Buffer Size Requirements for Delay Sensitive Traffic Considering Discrete Effects and Service-Latency in ATM Switches

  • Steven Wright
  • Yannis Viniotis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1815)


Various approaches to buffer size and management for output buffering in ATM switches supporting delay sensitive traffic are reviewed. Discrete worst case arrival and service functions are presented. Using this format, bounds are developed for buffer size under zero cell loss for leaky bucket constrained sources. Tight bounds are developed for the case of discrete arrival functions with fluid servers and fluid arrival functions with discrete servers. A bound on the buffer size is also proposed for the case of discrete arrival and service process. While this bound is not exact, the maximum gain that could be achieved by a tighter bound is bounded. In some cases it is possible to reduce the buffer size requirements through over allocation of link bandwidth. Feasibility conditions for this scenario are developed.


  1. 1.
    Agrawal, R., R. Cruz, C. Okino, R. Rajan, “Performance Bounds for Flow Control Protocols”, IEEE/ACM Transactions on Networking, Vol.7,No.3, June 1999.Google Scholar
  2. 2.
    Chang, C-S, “On Deterministic Traffic Regulation and Service Guarantees: A Systematic Approach by Filtering”, IEEE Transactions on Information Theory, Vol. 44, No. 3, May 1998, pp1097–1110.zbMATHCrossRefGoogle Scholar
  3. 3.
    Elwalid, A., D. Mitra, R.H. Wentworth, “A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node”, IEEE Journal on Selected Areas in Communications, Vol 13, No. 6, August 1995, pp 1115–1127.CrossRefGoogle Scholar
  4. 4.
    Garg, R., X. Chen, “RRR: Recursive Round Robin Scheduler”, IEEE Globecom’98, paper S94–4, November 1998.Google Scholar
  5. 5.
    Guerin, R., S. Kamat, V. Peris, R. Rajan, “Scalable QoS Provision through Buffer Management”, Computer Communications Review, Vol. 28, No. 4, 1998Google Scholar
  6. 6.
    Katevenis, M., S. Sidiropoulos, C. Courcoubetis, “Weighted Round Robin cell Multiplexing in a General Purpose ATM Switch Chip”, IEEE Journal on Selected Areas in Communications, Vol. 9, No. 8, October 1991.Google Scholar
  7. 7.
    LeBoudec, J-Y, “Application of Network Calculus to Guaranteed Service Networks”, IEEE Transactions on Information Theory, Vol. 44, No. 3, May 1998, pp1087–1096CrossRefMathSciNetGoogle Scholar
  8. 8.
    LoPresti, F., Z-L. Zhang, J. Kurose, D. Towsley, “Source Timescale and Optimal Buffer/Bandwidth Tradeoff for Regulated Traffic in an ATM Node”, Proceedings of IEEE INFOCOM’97.Google Scholar
  9. 9.
    Sasaki, G., “Input Buffer Requirements for Round Robin Polling Systems”, Performance Evaluation, Vol. 18, 1993, pp 237–261.zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Stiliadis, D., A. Varma, “Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms”, IEEE Infocom’96, San Francisco, March 1996, pp 111–119.Google Scholar
  11. 11.
    Wright, S., Y. Viniotis, “Simulation Study of Maximal Delays in Various Link Scheduling Algorithms”, IEEE Globecom’98, paper S117–7, November 1998.Google Scholar
  12. 12.
    Wright, S., “Delay Bounds and Connection Admission Control for Burstiness-Class Queuing”, Ph.D. Thesis, North Carolina State University, 1999.Google Scholar
  13. 13.
    Wright, S., Y. Viniotis, “ATM Network Procedures Supporting Delay QoS”, IEEE/IEICE ATM Workshop 99, Kochi City, Kochi, Japan May 24–27, 1999.Google Scholar
  14. 14.
    Wright, S., Y. Viniotis, “Burstiness-Class Based Queueing in ATM Networks Supporting Delay QoS Bounds”, IEEE Infocom 2000, Tel Aviv, Israel, March 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Steven Wright
    • 1
  • Yannis Viniotis
    • 2
  1. 1.BellSouth Science & Technology, 41G70 BSCAtlantaUSA
  2. 2.Dept. ECENorth Carolina State UniversityRaleighUSA

Personalised recommendations