DocumentCode :
1987958
Title :
Optimization flow control: A queue proportional algorithm
Author :
Dalalah, Doraid
Author_Institution :
Ind. Eng. Dept., Jordan Univ. of Sci. & Technol., Irbid
fYear :
2008
fDate :
2-4 June 2008
Firstpage :
1
Lastpage :
8
Abstract :
In this paper, an optimization approach to flow control in data networks is proposed. The model objective is to maximize the aggregate utilities of the data sources over soft bounds and delay constraints. The network links and data sources are considered as processors of a distributed computation system with a global objective function. The presented model works with different shapes of utility curves under the proposition of elastic data traffic. The approach relies on the observed delay as a measure of the network congestion at the routers. A primal-dual algorithm carried out by the data sources is used to solve the optimization problem in a decentralized manner. The algorithm solves for the rates without the access to any global information. The calculated rates conform to queue proportional fairness. Later, we present a simple approach for estimating the minimum roundtrip delay followed by simulation experiments.
Keywords :
data communication; data flow computing; queueing theory; telecommunication congestion control; telecommunication links; telecommunication network routing; telecommunication traffic; data communication; data network; data sources; delay constraint; distributed computation system; elastic data traffic; network congestion; network links; network router; optimization flow control; queue proportional fairness; Aggregates; Computer networks; Data communication; Delay estimation; Distributed computing; Industrial engineering; Proportional control; Shape; Telecommunication traffic; Traffic control; Data communication; Fairness; Flow control; Operations research; Optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System of Systems Engineering, 2008. SoSE '08. IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-2172-5
Electronic_ISBN :
978-1-4244-2173-2
Type :
conf
DOI :
10.1109/SYSOSE.2008.4724146
Filename :
4724146
Link To Document :
بازگشت