Queueing properties of feedback flow control systems
- 7 March 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 13 (1) , 57-68
- https://doi.org/10.1109/TNET.2004.842218
Abstract
In this paper, we consider a network with both controllable and uncontrollable flows. Uncontrollable flows are typically generated from applications with stringent QoS requirements and are given high priority. On the other hand, controllable flows are typically generated by elastic applications and can adapt to the available link capacities in the network. We provide a general model of such a system and analyze its queueing behavior. Specially, we obtain a lower bound and an asymptotic upper bound for the tail of the workload distribution at each link in the network. These queueing results provide us with guidelines on how to design a feedback flow control system. Simulation results show that the lower bound and asymptotic upper bound are quite accurate and that our feedback control method can effectively control the queue length in the presence of both controllable and uncontrollable traffic. Finally, we describe a distributed strategy that uses the notion of Active Queue Management (AQM) for implementing our flow control solution.Keywords
This publication has 11 references indexed in Scilit:
- Scalable laws for stable network congestion controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A new predictive flow control scheme for efficient network utilization and QoSACM SIGMETRICS Performance Evaluation Review, 2001
- A game theoretic framework for bandwidth allocation and pricing in broadband networksIEEE/ACM Transactions on Networking, 2000
- Use of the supremum distribution of Gaussian Processes in queueing analysis with long-range Dependence and self-similarityCommunications in Statistics. Stochastic Models, 2000
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Link capacity allocation and network control by filtered input rate in high-speed networksIEEE/ACM Transactions on Networking, 1995
- Logarithmic asymptotics for steady-state tail probabilities in a single-server queueJournal of Applied Probability, 1994
- Feedback control of congestion in packet switching networks: the case of a single congested nodeIEEE/ACM Transactions on Networking, 1993
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962