article

QoS-aware multicasting in DiffServ domains

Authors:

Prasant MohapatraAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 34, Issue 5

Pages 47 - 57

https://doi.org/10.1145/1039111.1039112

Published: 15 October 2004 Publication History

Abstract

QoS-aware multicasting is becoming more and more desirable with the expanding usage of group-based applications, especially those involving multimedia objects. Until now, most of the proposed QoS-aware multicasting routing protocols adopt per-flow based resource reservation. Although these schemes can be adopted in integrated services (IntServ) Internet, they are not suitable for more scalable Differentiated Services (DiffServ) Internet. A new QoS-aware multicast routing protocol called QMD is proposed for DiffServ environments in this paper. Based on the design philosophy of DiffServ, the complex multicasting control plane functionalities are removed from the core routers. In addition, for each multicast group, only a limited set of on-tree routers (termed as key nodes) maintain multicast routing states and forward multicast data traffic. The key nodes of a multicast group uniquely identify a QoS-satisfied multicast tree connecting the group members. Although the other on-tree routers between any two key nodes do not maintain any multicast routing states and QoS reservation information, the group members' QoS requirements can still be satisfied. Through simulation experiments based on both random and real intra-domain topologies, we have also demonstrated that QMD can provide higher QoS-satisfaction rate while maintaining the simplicity of core routers.

References

[1]

Internet 2 -- bandwith broker: requirements for internet2 qbone deployment, http://www.merit.edu/working.groups/i2-qbone-bb/requirements.html.]]

[2]

K. Almeroth. The evolution of multicast: From the MBone to inter-domain multicast to Internet2 deployment. IEEE Network, pages 10--20, Jan./Feb. 2000.]]

Digital Library

[3]

T. Ballardie. Core Based Tree (CBT) Multicast -- Architecture Overview and Specification. IETF RFC 2201, 1995.]]

Digital Library

[4]

D. Basak, H. T. Kaur, and S. Kalyanaraman. Traffic engineering techniques and algorithms for the internet. Tech report, Rensselear Polytechnic Inst., 2002.]]

[5]

S. Berson and S. Vincent. Aggregation of internet integrated services state. Internet-Draft, Nov. 1997.]]

[6]

S. Bhattacharyya. An overview of source-specific multicast (ssm). RFC 3569.]]

Digital Library

[7]

G. Bianchi, N. Blefari-Melazzi, G. Bonafede, and E. Tintinelli. Quasimodo: Quality of service-aware multicasting over diffserv and overlay networks. IEEE Network, Special Issue on Multicasting, 2003.]]

Digital Library

[8]

S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. IETF RFC 2475, December 1998.]]

Digital Library

[9]

R. Bless and K. Wehrle. Group Communication in Differentiated Serivces Networks. In 1st International Symposium on Cluster Computing and the Grid, May 2001.]]

Digital Library

[10]

R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, 1994.]]

Digital Library

[11]

S. Chen and K. Nahrstedt. An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions. IEEE Network, Special Issue on Transmission and Distribution of Digital Video, Nov./Dec. 1998.]]

Digital Library

[12]

S. Chen, K. Nahrstedt, and Y. Shavitt. A QoS-Aware Multicast Routing Protocol. In IEEE INFOCOM, May 2000.]]

Digital Library

[13]

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. Mc Graw Hill Higher Education, 2001.]]

Digital Library

[14]

L. H. M. K. Costa, S. Fdida, and O. C. M. B. Duarte. Hop-by-hop multicast routing protocol. August 2001.]]

[15]

S. Deering. Multicast Routing in Internetworks and Extended LANs. Aug. 1988.]]

[16]

S. Deering, D. L. Estrin, D. Farinacci, C. Liu V. Jacobson, and L. Wei. The PIM Architecture for Wide-area Multicast Routing. IEEE/ACM Transactions on Networking, 4(2), 1996.]]

Digital Library

[17]

M. Faloutsos, A. Banerrjea, and R. Pankaj. QoSMIC: Quality of Service Sensitive Multicast Internet Protocol. IEEE/ACM Transactions on Networking, Vol.10, No.1, Feb. 2002.]]

[18]

A. Fei and M. Gerla. Receiver-initiated multicasting with multiple qos constraints. In IEEE INFOCOM, May 2000.]]

[19]

M. Gupta and M. Ammar. Providing multicast communication in a differentiated services network using limited branching techniques. In IC 2002.]]

[20]

J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski. Assured forwarding phb group. IETF RFC 2597, June 1999.]]

Digital Library

[21]

V. Jacobson, K. Nichols, and K. Poduri. An expedited forwarding phb. IETF RFC 2589, Internet Engineering Task Force, June 1999., June 1999.]]

[22]

Z. Li and P. Mohapatra. QoS-aware Multicast Protocol Using Bounded Flooding (QMBF) Technique. In IEEE ICC, May 2002.]]

[23]

Z. Li and P. Mohapatra. Qos-aware multicasting in diffserv domains. In IEEE Global Internet Symposium, Globecom, Nov. 2002.]]

[24]

N. Spring, R. Mahajan, and D. Wetherall. Measuring isp topologies with rocketfuel. In Proceedings of ACM/SIGCOMM '02, August 2002.]]

Digital Library

[25]

I. Stoica, T. S. Ng, and H. Zhang. REUNITE: A Recursive Unicast Approach for Multicast. In IEEE INFOCOM, 1999.]]

[26]

A. Striegel, A. Bouabdallah, H. Bettahar, and G. Manimaran. Ebm: Edge-based multicast in a diffserv network. In Workshop on Network Group Communications (NGC), Sept. 2003.]]

[27]

A. Striegel and G. Manimaran. Dynamic dscps for heterogeneous qos in difrev multicasting. In IEEE GLOBECOM, 2002.]]

[28]

A. Striegel and G. Manimaran. Dsmcast: A scalable approach for diffeserv multicast. Computer Networks, vol. 44, no. 6, April 2004.]]

Digital Library

[29]

B. Wang and C. Hou. A Survey on Multicast Routing and its QoS Extension: Problems, Algorithms, and Protocols. IEEE Network, Vol. 14, No. 1, Jan./Feb. 2000.]]

Digital Library

[30]

B. M. Waxman. Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, Dec. 1988.]]

[31]

X. Xiao and L. M. Ni. Internet QoS: the Big Picture. IEEE Network, Mar. 1999.]]

Digital Library

[32]

B. Yang and P. Mohapatra. Multicasting in differentiated service domains. In IEEE Globecomm '02, Nov. 2002.]]

Cited By

Hsu WShieh Y(2018)DiffServ-aware multicasting in a mobile IPv6 networkTelecommunications Systems10.5555/2727156.272764054:4(373-386)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.5555/2727156.2727640
Meng Qing-Fang Chen Yue-Hui Feng Zhi-Quan Wang Feng-Lin Chen Shan-Shan (2013)Nonlinear prediction of small scale network traffic based on local relevance vector machine regression modelActa Physica Sinica10.7498/aps.62.15050962:15(150509)Online publication date: 2013
https://doi.org/10.7498/aps.62.150509
Hsu WShieh Y(2013)DiffServ-aware multicasting in a mobile IPv6 networkTelecommunication Systems10.1007/s11235-013-9743-954:4(373-386)Online publication date: 2-Aug-2013
https://doi.org/10.1007/s11235-013-9743-9
Show More Cited By

Recommendations

Diffserv-aware multicasting

Advances in the areas of QoS and IP multicasting have necessitated the need of integration of these two important features of Internet. Differentiated services (DiffServ) has been proposed as a scalable Solution for supporting QoS in the Internet. ...
A real-time video multicast architecture for assured forwarding services

This paper presents our work on developing an architecture for multicasting real-time MPEG4 over IP networks that provide service differentiation. In particular, this work is targeted at assured forwarding (AF) style services. This work is an attempt to ...
Multicasting in MPLS domains

Explicit routing in MPLS is utilized in traffic engineering to maximize the operational network performance and to provide Quality of Service (QoS). However, difficulties arise while integrating native IP multicasting with MPLS traffic engineering, such ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 34, Issue 5

October 2004

104 pages

ISSN:0146-4833

DOI:10.1145/1039111

Issue’s Table of Contents

Copyright © 2004 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 October 2004

Published in SIGCOMM-CCR Volume 34, Issue 5

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
707
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hsu WShieh Y(2018)DiffServ-aware multicasting in a mobile IPv6 networkTelecommunications Systems10.5555/2727156.272764054:4(373-386)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.5555/2727156.2727640
Meng Qing-Fang Chen Yue-Hui Feng Zhi-Quan Wang Feng-Lin Chen Shan-Shan (2013)Nonlinear prediction of small scale network traffic based on local relevance vector machine regression modelActa Physica Sinica10.7498/aps.62.15050962:15(150509)Online publication date: 2013
https://doi.org/10.7498/aps.62.150509
Hsu WShieh Y(2013)DiffServ-aware multicasting in a mobile IPv6 networkTelecommunication Systems10.1007/s11235-013-9743-954:4(373-386)Online publication date: 2-Aug-2013
https://doi.org/10.1007/s11235-013-9743-9
Peng WLi FZou X(2013)Moving Target Defense for Cloud Infrastructures: Lessons from BotnetsHigh Performance Cloud Auditing and Applications10.1007/978-1-4614-3296-8_2(35-64)Online publication date: 1-Aug-2013
https://doi.org/10.1007/978-1-4614-3296-8_2
QinghuaShi FengjiaoLiu (2012)A scalable QoS-aware multicast protocol based on QMD2012 IEEE International Conference on Oxide Materials for Electronic Engineering (OMEE)10.1109/OMEE.2012.6343714(880-883)Online publication date: Sep-2012
https://doi.org/10.1109/OMEE.2012.6343714
Hsu WYeh SShieh YYang C(2010)A QoE-Based Measurement for DiffServ Multicasting NetworksProceedings of the 2010 International Conference on Computational Science and Its Applications10.1109/ICCSA.2010.51(183-190)Online publication date: 23-Mar-2010
https://dl.acm.org/doi/10.1109/ICCSA.2010.51
Du LQiu ZGuo Y(2009)An Improved Queue Management Algorithm in DiffServ NetworksProceedings of the 2009 Second International Conference on Information and Computing Science - Volume 0110.1109/ICIC.2009.38(123-126)Online publication date: 21-May-2009
https://dl.acm.org/doi/10.1109/ICIC.2009.38
Kabat MTripathy C(2009)A Framework for QoS Provisioning in Differentiated Service Multicast Networks2009 IEEE International Advance Computing Conference10.1109/IADCC.2009.4809165(1087-1092)Online publication date: Mar-2009
https://doi.org/10.1109/IADCC.2009.4809165
Gao Q(2008)An Integrated Approach for DiffServ MulticastingProceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 0210.1109/ISCSCT.2008.341(343-347)Online publication date: 20-Dec-2008
https://dl.acm.org/doi/10.1109/ISCSCT.2008.341
Ray SLindermann MZhang D(2006)Supporting Time-Critical Clients in Scalable Pub-Sub SystemsProceedings of the 2006 International Workshop on Networking, Architecture, and Storages10.1109/IWNAS.2006.43(125-132)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1109/IWNAS.2006.43
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents