To optimize the quality of service through a telecommunication network, we propose an algorithm based on Lagrangian relaxation. The bundle-type dual algorithm is adapted to the present situation, where the dual function is the sum of a polyhedral function (coming from shortest paths problems) and of a smooth function (coming from the congestion). Key-words: Convex optimization, routing, multico...

random early detection (red) is one of the most commonly used active queue management (aqm) algorithms that is recommended by ietf for deployment in the network. although red provides low average queuing delay and high throughput at the same time, but effectiveness of red is highly sensitive to the red parameters setting. as network condition varies largely, setting red's parameters with fixed ...

active queue management (aqm) plays an important role in the internet congestion control. it tries to enhance congestion control, and to achieve tradeoff between bottleneck utilization and delay. random early detection (red) is the most popular active queue management algorithm that has been implemented in the in internet routers and is trying to supply low delay and low packet loss. red algori...

This paper proposes an approach to the management of traffic in telecommunication networks. It was motivated by the growing need for intelligent network management in current telecommunication networks such as PSTN, ISDN or transmission networks. The goal is to constantly act upon the network in order to control the traffic flow, trying to maximize the number of calls that reach their destinati...

Congestion remains one of the main obstacles to the Quality of Service (QoS) on the Internet. We think that a good solution to Internet congestion should optimally combine congestion signaling from network and source reaction, with the following as its main goals: minimum losses and delays, maximum network utilization, fairness among flows, and last but not least, scalability of the solution. T...

In this paper, we consider a system modelled as an M/M/1 queue. Several users send jobs to the queue and are characterized by a delay cost per unit of time and a demand function. Our goal is to design an optimal pricing scheme for the queue, where the total charge depends on both the mean delay at the queue and arrival rate of each customer. We also assume that those two values have to be (stat...

Pricing is regarded as a solution to congestion control in telecommunication networks. Most mathematical models involve a so-called utility function accounting for the users’ willingness to pay. However, this utility function is unknown in practice in terms of shape and important arguments. We propose here to limit this degree of uncertainty by aggregating all arguments in one quantity, the per...

Routing within a telecommunication network defines how the traffic flow is mapped on the network topology. The increasing commercial importance of the Internet together with a rising number of real-time applications make of the routing mechanisms as essential feature in the control of the network performance. The routing mechanisms involved allow to assign the network capacities, more or less e...