The stability of a flow merge point with non-interleaving cut-through scheduling disciplines

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 1999, Pages 1231-1238

  Stolyar, Alexander L ^a   Ramakrishnan, K K ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CUT-THROUGH; FUNDAMENTAL CHARACTERISTICS; INPUT DATAS; INPUT QUEUE; NETWORK LATENCIES; OUTPUT LINK CAPACITY; PACKET RATE; QUEUEING MODEL; ROUND ROBIN; ROUND-ROBIN POLLING; SCHEDULING DISCIPLINE; SIMPLE MODIFICATIONS; STORE AND FORWARD; VIRTUAL CIRCUIT;

AUTOMATIC TELLER MACHINES; CELLS; INTERNET PROTOCOLS; QUEUEING THEORY; ASYNCHRONOUS TRANSFER MODE; CONGESTION CONTROL (COMMUNICATION); PACKET SWITCHING; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

MERGING; PACKET NETWORKS;

CUT-THROUGH SWITCHING; FLOW MERGE POINT;

EID: 0032650787     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.752140     Document Type: Conference Paper

References (12)

1. H. Chen, Fluid Approximations and Stability of Multiclass Queueing Networks: Work-conserving Disciplines Annals of Applied Probability, Vol. 5, (1995), pp. 637-665. (Pubitemid 126032822)
2. J.G. Dai, On the Positive Harris Recurrence for Open Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models Annals of Applied Probability, Vol. 5, (1995), pp. 49-77.
3. J.G. Dai, S.P. Meyn, Stability and Convergence of Moments for Multiclass Queueing Networks via Fluid Limit Models IEEE Transactions ons Automatic Control, Vol. 40, (1995), pp. 1889-1904.
4. B. Davie et al. Use of Tag Switching With ATM Network Working Group Internet Draft, 1996.
5. W. Feller, An introduction to Probability Theory and its Applications, vol.2. Wiley, 1971.
6. M. Grossglauser and K.K. Ramakrishnan, SEAM: An Architecture for Scalable and Efficient ATM Multipoint-to-Multipoint Communication Proceedings of ITC-15, Washington, DC, USA, 22-27 June, 1997.
7. V.A. Malyshev and M.V. Menshikov, Ergodicity, Continuity, and Analyt-icity of Countable Markov Chains Transactions of Moscow Mathematical Society, Vol. 39, (1979), pp. 3-48.
8. Y. Rekhter, B. Davie, D. Katz, E. Rosen, G. Swallow, D. Farinacci, Tagswitching - Tag Switching Architecture - Overview Network Working Group Internet Draft, 1997.
9. A.N. Rybko and A.L. Stolyar, Ergodicity of Stochastic Processes Describing the Operation of Open Queueing Networks Problems of Information Transmission, Vol. 28, (1992), pp. 199-220.
10. A L. Stolyar, On the Stability of Multiclass Queueing Networks: A Relaxed Sufficient Condition via Limiting Fluid Processes Markov Processes and Related Fields, Vol. 1, (1995), pp. 491-512.
11. A.L. Stolyar and K.K. Ramakrishnan, Stability of a Polling System with Non-Interleaving Cut-Through Discipline In preparation.
12. I. Widjaja and A.I. Elwalid, Performance Issues in VC-Merge Capable Switches for IP over ATM Networks Proceedings of IEEE Infocom '98, San Francisco, April 1998.