Bounds on end-to-end delay and jitter in input-buffered and internally-buffered IP networks

2009 IEEE Sarnoff Symposium, SARNOFF 2009 - Conference Proceedings

Volumn , Issue , 2009, Pages

  Szymanski, T H ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CROSSBAR SWITCH; DEPARTURE TIME; END TO END DELAY; END-TO-END JITTER; INPUT-QUEUED; IP NETWORKS; MULTIMEDIA TRAFFIC; OPTIMAL TRANSMISSION SCHEDULE; QUEUEING DELAYS; STATISTICAL MULTIPLEXING; STOCHASTIC MATRICES; TIME SLOTS; TRAFFIC FLOW;

INTERNET TELEPHONY; PACKET NETWORKS; QUALITY OF SERVICE; SWITCHES; TRAFFIC SURVEYS;

JITTER;

EID: 67650652204     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SARNOF.2009.4850287     Document Type: Conference Paper

References (24)

1. A.K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: the Multiple Node Case", IEEE/ACM Trans. Networking, Vol. 2, No. 2, pp. 137-150, 1994.
2. R. Cruz, "A Calculus for Network Delays: Part 2: Network Delay", IEEE Trans. Inform. Theory, Vol. 37, Jan 1991, pp. 132-141.
3. BBN Technologies - GENI Project Office, "Global Environment for Network Innovations - GENI System Overview", Dec 9,2007 (http://genie.net/).
4. L. Hardesty, "Internet Gridlock: Video is clogging the Internet. How we choose to unclog it will have far-reaching implications", MIT Technology Review, July/August 2008
5. C.E Koksal, R.G. Gallager, C.E. Rohrs, "Rate Quantization and Service Quality over Single Crossbar Switches", IEEE Infocom 2004
6. I. Keslassy, M. Kodialam, T.V. Lakshamn and D. Stilliadis, "On Guaranteed Smooth Scheduling for Input-Queued Switches", IEEE/ACM Trans. Networking, Vol. 13, No. 6, Dec. 2005
7. M.S. Kodialam, T.V. Lakshman and D. Stilladis, "Scheduling of Guaranteed-bandwidth low-jitter traffic in input-buffered switches", US Patent Application #20030227901
8. W.J. Chen, C-S. Chang. and H-Y. Huang, "Birkhoff-von Neumann Input Buffered Crossbar Switches", IEEE Trans. Communications, Vol. 49, No. 7, July 2001, pp. 1145-1147.
9. S.R. Mohanty and L.N. Bhuyan, "Guaranteed Smooth Switch Scheduling with Low Complexity", IEEE Globecom, 2005, pp. 626-630
10. T.H. Szymanski, "QoS Switch Scheduling using Recursive Fair Stochastic Matrix Decomposition", IEEE HPSR, 2006, pp. 417-424.
11. T.H. Szymanski and D. Gilbert, "Low-Jitter Guaranteed-Rate Communications for Cluster Computing Systems", (Invited) Int. Journal of Computer Networks and Distributed Systems, Vol. 2, No. 1, pp. 140-160, 2008.
12. T.H. Szymanski, "A Low-Jitter Guaranteed-Rate Scheduling Algorithm for Packet-Switched IP Routers", Accepted, IEEE Trans. Communications, 2008, To be published.
13. T.H. Szymanski and D. Gilbert, "Internet Multicasting of IPTV with Essentially-Zero Delay Jitter", Accepted, IEEE Trans. Broadcasting, 2008. To be published.
14. T.H. Szymanski, "Method and Apparatus to Schedule Packets through a Crossbar Switch with Delay Guarantees", US Patent Application, 2007.
15. Y. Ganjali and N, McKeown, "Update on Buffer Sizing in Internet Routers", ACM Sigcomm Comp. Comm. Rev., vol. 36, no. 5, pp. 67-70, Oct 2006.
16. G. Appenzeller, I. Keslassy and N. McKeown, "Sizing router buffers", Sigcomm, USA, pp. 281-292, ACM Press, 2004.
17. G. Raina and D. Wishick, "Buffer sizes for large multiplexers: TCP queueing theory and instability analysis", EuroNGI, Rome, Italy, April 2005.
18. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, T. Roughgarden, "Routers with very small buffers", IEEE Infocom, Spain, April 2006
19. A. Dhamdhere and C. Dovrolis, "Open Issues in Router Buffer Sizing", ACM/SIGCOMM Comp. Comm. Rev., vol. 36, no. 1, pp. 87-92, Jan 2006.
20. G. Vu-Brugier R.S. Stanojevic, D.J. Leith, and R.N. Shorten, "A Critique of Recently Proposed Buffer Sizing Strategies", ACM/SIGCOMM Comp. Comm. Rev., vol. 37, no. 1, pp. 43-47, May 2007.
21. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks", IEEE Trans. Automatic Control, Vol. 27, Dec 1992, pp. 1936-1948.
22. N. McKeown, "The iSLIP Scheduling Algorithm for Input Queued Switches", IEEE Trans. Networking, Vol. 7, No. 2, April 1999, pp. 188-201
23. T.H. Szymanski, "A Conflict-Free Low-Jitter Guaranteed Rate MAC Protocol for Base-Station Communications in a Wireless Mesh Network", Int. Conf. Access Networks (ACCESSNETS) , Oct. 2008. (To be published, Springer LNCS.).
24. T.H. Szymanski, "Throughput and QoS Optimization in Non-Uniform Wireless Mesh Networks", ACM Int. Symposium Q2SWINET, Nov. 2008, pp. 9-18.