Bounds for performance measures of token rings

IEEE/ACM Transactions on Networking

Volumn 4, Issue 2, 1996, Pages 292-299

  Altman, Eitan ^a   Kofman, Daniel ^b  

^a INRIA   (France)

^b TELECOM PARISTECH   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; CORRELATION THEORY; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC;

BATCH MARKOV ARRIVAL PROCESS; GENERALIZED PROCESSOR SHARING; MARKOV MODULATED POISSON PROCESS; TOKEN RING PROTOCOLS;

LOCAL AREA NETWORKS;

EID: 0030128642     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.491015     Document Type: Article

References (17)

1. E. Altman, P. Konstantopoulos, and Z. Liu, "Stability, monotonicity and invariant quantities in general polling systems," Queuing Syst., vol. 11, pp. 35-57, 1992.
2. E. Altman, A. Khamisy, and U. Yechiali, "On elevator polling with globally gated regime," Queuing Syst., vol. 11, pp. 85-90, 1992.
3. E. Altman and Z. Liu, "Improving the stability characteristics of asynchronous traffic in FDDI token rings," in High Speed Networks and Their Performance, H. G. Perros and Y. Viniotis, Eds. Amsterdam, The Netherlands: North Holland, 1994, pp. 441-460.
4. E. Altman, S. Foss, E. Riehl, and S. Stidham, "Performance bounds and pathwise stability for generalized vacation and polling systems," University of North Carolina at Chapel Hill, Research report UNC/OR TR93-8, 1993.
5. E. Altman, S. Foss, E. Riehl, and S. Stidham, "Sample path analysis of token rings," in The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks: Proceedings of the 14th International Teletraffic Congress. Antibes Juan-les-Pins, France: Elsevier, June, 1994, pp. 811-820.
6. O. I. Boxma, H. Levy, and U. Yechiali, "Cyclic reservation schemes for efficient operation of multiple-queue single-server systems," Ann. Operat. Res. vol. 35, pp. 187-208, 1992.
7. C. S. Chang, "Stability, queue length and delay, of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, no. 5, pp. 913-931, 1994.
8. R. L. Cruz, "A calculus for network delay, part I: network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, no. 1, pp. 114-131, 1991.
9. _, "A calculus for network delay, Part II: network analysis," IEEE Trans. Inform. Theory, vol. 37, no. 1, pp. 132-141, 1991.
10. J. Kurose, "On computing per-session performance bounds in high-speed multi-hop computer networks," in Proc. ACM Sigmetrics Performance '92, 1992.
11. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks : the single-node case," IEEE/ACM Trans. Networking, vol. 1, no. 3, 1993.
12. _, "A generalized processor sharing approach to flow control in integrated services networks: the multiple node case," IEEE/ACM Trans. Networking, vol. 2 no. 2, 1994.
13. ANSI Standard X3T9.5, "FDDI token ring media access control," 1988.
14. A. Khamisy, E. Altman, and M. Sidi, "Polling systems with synchronization constraints," Ann. Operat. Res., vol. 35, pp. 231-267, 1992.
15. K. C. Sevcik and M. J. Johnson, "Cycle time properties of the FDDI token ring protocol," IEEE Trans. Software Eng., vol. SE-13, no. 3, 376-385, 1987.
16. L. Tassiulas and L. Georgiadis, "Any work-conserving policy stabilizes the ring with spatial reuse," in Proc. IEEE INFOCOM'94, Toronto, Canada, June, 1994, pp. 66-70.
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, 1993.