SoMR: A scalable distributed QoS multicast routing protocol

Journal of Parallel and Distributed Computing

Volumn 68, Issue 2, 2008, Pages 137-149

  Chen, Shigang ^a   Shavitt, Yuval ^b  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Delay constraint; Multicast routing; Quality of service

Indexed keywords

INTERNET; MULTICASTING; QUALITY OF SERVICE; ROUTERS; SCALABILITY;

BOTTLENECK NATURE (BANDWIDTH); DELAY CONSTRAINTS; GLOBAL NETWORK STATE; MULTICAST ROUTING; SCALABLE QOS MULTICAST ROUTING PROTOCOL (SOMR);

ROUTING PROTOCOLS;

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

References (42)

1. T. Ballardie, P. Francis, J. Crowcroft, Core Based Trees (CBT)-An architecture for scalable inter-domain multicast routing, ACM SIGCOMM Computer Communication Review, October 1993, pp. 85-95.
2. Beghdad R. A flows-based QoS routing protocol for multicast communication networks. Internat. J. Comput. Appl. 28 (2006) 59-64
3. K. Carlberg, J. Crowcroft, Building shared trees using a one-to-many joining mechanism, ACM SIGCOMM Comput. Comm. Rev. (1997) 5-11.
4. Chakrabarti A., Striegel A., and Manimaran G. A case for tree evolution in QoS multicasting. Comput. Comm. 29 (2006)
5. Charikar M., Naor J., and Schieber B. Resource optimization in QoS multicast routing of real-time multimedia. IEEE ACM Trans. Networking 12 2 (2004)
6. S. Chen, K. Nahrstedt, An overview of quality-of-service routing for the next generation high-speed networks: problems and solutions, IEEE Network November/December (1998) (special issue on Transmission and Distribution of Digital Video).
7. S. Chen, K. Nahrstedt, Distributed QoS routing in ad-hoc networks, IEEE J. Selected Areas Comm. (1999), pp. 1-18 (special issue on Ad-Hoc Networks).
8. Chen S., Nahrstedt K., and Shavitt Y. A QoS-aware multicast routing protocol. IEEE J. Selected Areas Comm. 18 12 (2000) 2580-2592
9. S. Chen, Y. Shavitt, A scalable distributed QoS multicast routing protocol, in: IEEE International Conference on Communications, June 2004.
10. S. Chen, M. Song, S. Sahni, Two techniques for fast computation of constrained shortest paths, IEEE Trans. Networking, to appear.
11. I. Cidon, R. Rom, Y. Shavitt, Multi-path routing combined with resource reservation, in: IEEE INFOCOM'97, April 1997, pp. 92-100.
12. S. Deering, Host extensions for IP multicasting, Internet RFC 1112, August 1989.
13. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, L. Wei, An architecture for wide-area multicast routing, in: ACM SIGCOMM, August 1994, pp. 126-135.
14. D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, L. Wei, Protocol independent multicast-sparse mode (PIM-SM), Internet RFC 2362, June 1998.
15. M. Faloutsos, A. Banerjea, R. Pankaj, QoSMIC: quality of service sensitive multicast internet protocol, in: SIGCOMM'98, September 1998.
16. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the internet topology, in: ACM SIGCOMM 1999, August 1999.
17. Ferrari D., and Verma D.C. A scheme for real-time channel establishment in wide-area networks. IEEE J. Selected Areas Comm. 8 3 (1990) 368-379
18. M. Handley, V. Jacobson, SDP: session directory protocol (draft 2.1), Internet Draft-Work in Progress, February 1996.
19. Hwang F.K., and Richards D.S. Steiner tree problems. Networks 22 (1992) 55-89
20. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, L. Zhang, On placement of internet instrumentation, in: IEEE INFOCOM 2000, March 2000, pp. 295-304.
21. V.P. Kompella, J.C. Pasquale, G.C. Polyzos, Multicast routing for multimedia communication, IEEE/ACM Trans. Networking (1993), pp. 286-292.
22. L. Li, C. Li, QoS multicast routing in networks with uncertain parameters, in: International Parallel and Distributed Processing Symposium (IPDPS'03), 2003.
23. Li L., and Li C. A QoS multicast routing protocol for clustering mobile ad hoc networks. J. Comput. Comm. 30 (2007) 1641-1654
24. Lorenz D.H., Orda A., Raz D., and Shavitt Y. Efficient QoS partition and routing of unicast and multicast. IEEE ACM Trans. Networking 14 (2006) 1336-1347
25. K.-S. Lui, J. Wang, L. Xiao, K. Nahrstedt, QoS multicast routing with heterogeneous receivers, in: IEEE Global Communications Conference (Globecom 2003), December 2003.
26. J. Moy, Multicast extensions to OSPF, Internet RFC 1584, March 1994.
27. S. Pradhan, Y. Li, M. Maheswaran, QoS-aware hierarchical multicast routing on next generation internetworks, in: 20th IEEE International Performance, Computing, and Communications Conference (IPCCC 2001), April 2001.
28. B. Rong, M. Bennani, M. Kadoch, A.K. Elhakeem, Bandwidth fragmentation avoided QoS multicast routing by employing admission control, in:19th International Conference on Advanced Information Networking and Applications (AINA'05), 2005.
29. G.N. Rouskas, I. Baldine, Multicast routing with end-to-end delay and delay variation constraints, IEEE J. Selected Areas Comm. (1997), pp. 346-356.
30. A. Sai Sudhir, G. Manimaran, S. Tirthapura, P. Mohapatra, Heterogeneous QoS multicast in DiffServ-like networks, in: Poster Paper, IEEE INFOCOM, March 2005.
31. Striegel A., and Manimaran G. A survey of QoS multicasting issues. IEEE Comm. 40 6 (2002)
32. H.-Y. Tyan, J. Hou, B. Wang, Y.-M. Chen, QoS extension to the core based tree protocol, in: NOSSDAV'99, 1999.
33. B. Wang, C.-J. Hou, A survey on multicast routing and its QoS extension: problems algorithms and protocols, IEEE Network January/February (2000).
34. Wang X., Cao J., Cheng H., and Huang M. QoS multicast routing for multimedia group communications using intelligent computational methods. Comput. Comm. 29 (2006)
35. B.M. Waxman, Routing of multipoint connections, IEEE J. Selected Area Comm. (1988) 1617-1622.
36. Wu H., and Jia X. QoS multicast routing by using multiple paths/trees in wireless ad hoc networks. J. Ad Hoc Networks 5 (2007)
37. Xue G., Sen A., Zhang W., Tang J., and Thulasiraman K. Finding a path subject to many additive QoS constraints. IEEE/ACM Trans. Networking 15 (2007) 201-211
38. G. Xue, W. Zhang, J. Tang, K. Thulasiraman, Polynomial time approximation algorithms for multi-constrained QoS routing, IEEE/ACM Trans. Networking, to appear.
39. D. Zappala, Alternate path routing for multicast, in: IEEE INFOCOM, March 2000.
40. Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. Proc. IEEE. 83 10 (1995)
41. H. Zhang, S. Keshav, Comparison of rate-based service disciplines, in: ACM SIGCOMM'91, 1991.
42. L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, RSVP: a new resource reservation protocol, IEEE Network September (1993).