Bandwidth guaranteed multicast scheduling for virtual output queued packet switches

Journal of Parallel and Distributed Computing

Volumn 69, Issue 12, 2009, Pages 939-949

  Pan, Deng ^a   Yang, Yuanyuan ^b  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b USA   (United States)

Author keywords

Fair scheduling; Multicast; Packet scheduling; Quality of service (QoS); Virtual output queued (VOQ) switch

Indexed keywords

FAIR SCHEDULING; MULTICAST; PACKET SCHEDULING; QUALITY OF SERVICE (QOS); VIRTUAL OUTPUT QUEUED (VOQ) SWITCH;

BANDWIDTH; ELECTRIC FILTERS; FREQUENCY ALLOCATION; MULTIMEDIA SYSTEMS; PACKET NETWORKS; PACKET SWITCHING; QUALITY CONTROL; QUALITY OF SERVICE; SWITCHES; VIDEOTEX;

MULTICASTING;

EID: 70350568144     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.08.010     Document Type: Article

References (31)

1. Anderson T., Owicki S., Saxe J., and Thacker C. High speed switch scheduling for local-area networks. ACM Trans. Comput. Syst. 11 4 (1993) 319-352
2. J. Bennett, H. Zhang, WF2Q: Worst-case fair weighted fair queueing, in: IEEE INFOCOM'96, San Francisco, CA, March 1996, pp. 120-128
3. S. Cheung, C. Pencea, BSFQ: Bin sort fair queuing, in: IEEE INFOCOM '02, New York, June 2002, pp. 1640-1649
4. S. Cheung, C. Pencea, Pipelined sections: A new buffer management discipline for scalable QoS provision, in: IEEE INFOCOM'01, April 2001
5. S.-T. Chuang, A. Goel, N. McKeown, B. Prabhakar, Matching output queueing with a combined input output queued switch, in: IEEE INFOCOM '99, New York, March 1999, pp. 1169-1178
6. A. Demers, S. Keshav, S. Shenker, Analysis and simulation of a fair queueing algorithm, in: ACM SIGCOMM'89, vol. 19, no. 4, Austin, TX, September 1989, pp. 3-12
7. R. Guerin, S. Kamat, V. Peris, R. Rajan, Scalable QoS provision through buffer management, in: ACM SIGCOMM '98, 1998, pp. 29-40
8. C. Guo, SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks, in: ACM SIGCOMM '01, San Diego, CA, August 2001, pp. 211-222
9. Karol M.J., Hluchyj M.J., and Morgan S.P. Input versus output queueing on a space-division packet switch. IEEE Trans. Commun. 35 (1987) 1347-1356
10. Keshav S., and Sharma R. Issues and trends in router design. IEEE Commun. Mag. 36 5 (1998) 144-151
11. L. Lao, J. Cui, M. Gerla, D. Maggiorini, A comparative study of multicast protocols: Top, bottom, or in the middle? in: IEEE INFOCOM 2005, vol. 4, Miami, FL, March 2005, pp. 2809-2814
12. Li S. Performance of a nonblocking space-division packet switch with correlated input traffic. IEEE Trans. Commun. 40 1 (1992) 97-108
13. McKeown N. A fast switched backplane for a gigabit switched router. Business Commun. Rev. 27 12 (1997)
14. McKeown N. The iSLIP scheduling algorithm for input-queued switches. IEEE/ACM Trans. Netw. 7 2 (1999) 188-201
15. McKeown N., Izzard M., Mekkittikul A., Ellesick B., and Horowitz M. The tiny tera: A packet switch core. IEEE Micro 17 1 (1997) 26-33
16. A. Mostefaoui, O. Theel, Shrinking timestamp sizes of event ordering protocols, in: Proc. of 1998 International Conference on Parallel and Distributed Systems, ICPADS, December 1998, pp. 193-200
17. Mukund M., Kumar K., and Sohoni M. Bounded time-stamping in message-passing systems. Theoret. Comput. Sci. 290 1 (2003) 221-239
18. Ni N., and Bhuyan L. Fair scheduling for input buffered switches. Cluster Comput. 6 2 (2003) 105-114
19. Pan D., and Yang Y. FIFO based multicast scheduling algorithm for VOQ packet switches. IEEE Trans. Comput. 54 10 (2005) 1283-1297
20. D. Pan, Y. Yang, Credit based fair scheduling for packet switched networks, in: IEEE INFOCOM '05, Miami, FL, March 2005
21. D. Pan, Y. Yang, Pipelined two step iterative matching algorithms for CIOQ crossbar switches, in: Proc. of 2005 ACM Symposium on Architectures for Networking and Communications Systems, ANCS, Princeton, NJ, October 2005, pp. 41-50
22. Parekh A., and Gallager R. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Trans. Netw. 1 3 (1993) 344-357
23. Prabhakar B., McKeown N., and Ahuja R. Multicast scheduling algorithms for input-queued switches. IEEE J. Sel. Areas Commun. 15 5 (1997) 855-866
24. B. Prabhakar, N. McKeown, J. Mairesse, Tetris models for multi- cast switches, in: Proc. of the 30th Annual Conf. on Information Sciences and Systems, Princeton, 1996
25. S. Ramabhadran, J. Pasquale, Stratified round robin: A low complexity packet scheduler with bandwidth fairness and bounded delay, in: ACM SIGCOMM '03, Karlsruhe, Germany, August 2003, pp. 239-250
26. S. Ratnasamy, A. Ermolinskiy, S. Shenker, Revisiting IP multicast, in: ACM SIGCOMM 2006, Pisa, Italy, September 2006, pp. 15-26
27. J. Renau, et al. Tasking with out-of-order spawn in TLS chip multiprocessors: Microarchitecture and compilation, ACM International Conference on Supercomputing, ICS, 2005, pp. 179-188
28. Shreedhar M., and Varghese G. Efficient fair queuing using deficit round robin. IEEE/ACM Trans. Netw. 4 3 (1996) 375-385
29. D. Stiliadis, A. Varma, Providing bandwidth guarantees in an input-buffered crossbar switch, in: IEEE INFOCOM '95, April 1995, pp. 960-968
30. Y. Tamir, G. Frazier, High performance multi-queue buffers for VLSI communication switches, in: 15th Annu. Symp. Comput. Arch., June 1988, pp. 343-354
31. Zhang X., and Bhuyan L. Deficit round-robin scheduling for input-queued switches. IEEE J. Sel. Areas Commun. 4 (2003) 584-594