Any work-conserving policy stabilizes the ring with spatial re-use

IEEE/ACM Transactions on Networking

Volumn 4, Issue 2, 1996, Pages 205-208

  Tassiulas, Leandros ^a,b   Georgiadis, Leonidas ^a,c  

^a IEEE

^b UNIVERSITY OF MARYLAND   (United States)

^c ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; STABILITY; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

ASYMPTOTIC BACKLOG; ASYMPTOTIC BOUND; LEAKY BUCKET RATE CONTROL; RING NETWORKS; WORK CONSERVING POLICY;

COMPUTER NETWORKS;

EID: 0030128292     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.490748     Document Type: Article

References (17)

1. N. Bambos and A. Nguyen, "Optimal flow on ring network with spatial reuse," in Proc. 31st Conf. Decision Contr., Tuscon, AZ, Dec. 1992, pp. 2360-2363.
2. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
3. C. S. Chang, "Stability, queue length and delay, part I: Deterministic queueing networks," IBM T. J. Watson Research Center, Yorktown Heights, NY, Tech. Rep. RC 17708, 1992.
4. I. Cidon and Y. Ofek, "Metaring - A full-duplex ring with fairness and spatial reuse," in Proc. IEEE INFOCOM, San Fransisco, CA, June 1990, pp. 969-981.
5. R. Cruz, "A calculus of network delay, part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
6. _, "A calculus of network delay, part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, Jan. 1991.
7. R. M. Falconer and J. L. Adams, "Orwell: A protocol for an integrated service local network," Br. Telecom Technol. J., vol. 3, no. 4, pp. 21-35, Apr. 1985.
8. L. Georgiadis, R. Guerin, and I. Cidon, "Throughput properties of fair policies in ring networks." IEEE/ACM Trans. Networking, vol. 1, no. 6, pp. 718-728, Dec. 1993.
9. L. Georgiadis, W. Szpankowski, and L. Tassiulas, "A scheduling policy with maximal stability region for ring networks with spatial reuse," Queueing Systems: Theory and Applications, vol. 19, pp. 131-148, 1995.
10. B. Hajek, Private communication.
11. I. Kessler and A. Krishna, "On the cost of fairness in ring networks," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 306-313, June 1993.
12. P. R. Kumar and T. I. Seidman, "Distributed instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems," IEEE Trans. Automat. Contr., vol. 35, pp. 289-298, Mar. 1990.
13. A. K. J. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, Feb. 1992. no. LIDS-TH-2089.
14. L. Tassiulas, "Adaptive back pressure congestion control based on local information," IEEE Trans. Automat. Contr., vol. 40, no. 2, pp. 236-250, Feb. 1995.
15. _, "Push forward link-level scheduling for network-wide performance," IEEE/ACM Trans. Networking, June 1996, to appear.
16. W. Whitt, "Large fluctuations in a deterministic multiclass network of queues," preprint, 1992.
17. O. Yaron and M. Sidi, "Performance and stability of communication networks via robust exponential bounds," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 372-385, June 1993.