Skip to main content

Heterogeneous QoS Multicast and Its Improvement on Edge-Based Overlay Networks

  • Conference paper
High Performance Computing and Communications (HPCC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4208))

  • 782 Accesses

Abstract

Implementing traditional multicast in a network domain including core and edge routers is likely to indicate a huge burden of storage and forwarding for core routers. Supporting QoS aggravates the scalability problem of multicast. The recent multicasting on application layers is more scalable as well as increasing traffic load in network layers and end-to-end delivery delay. In the paper, we deploy the multicast supporting heterogeneous QoS on the overlay only comprising edge routers, and core routers may be unaware of multicast. With router resource limitation and QoS class constraint, we design an algorithm to build minimum cost trees. Also, we present a method to improve the tree performance through introducing some eligible non-member edge routers into multicast session. The simulation results demonstrate that the proposed multicast scheme is effective to decrease the total tree cost and satisfy the considered restriction factors. The scheme can offer an option to realize heterogeneous QoS multicast in DiffServ domains or MPLS VPN networks.

This work is supported by the National Natural Science Foundation of China under Grant No. 60303006 and No. 60473082 and the National Grand Fundamental Research 973 Program of China under Grant No. 2003CB314801.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chu, Y., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM Sigmetrics (2000)

    Google Scholar 

  2. Liao, X., Jin, H., Liu, Y., et al.: AnySee: Peer-to-Peer Live Streaming, Infocom (2006)

    Google Scholar 

  3. Kwon, M., Fahmy, S.: Topology-Aware Overlay Networks for Group Communication. In: Proceedings of NOSSDAV (2002)

    Google Scholar 

  4. Shi, S., Turner, J.: Multicast Routing and Bandwidth Dimensioning in Overlay Networks. IEEE JSAC 20(8) (October 2002)

    Google Scholar 

  5. Striegel, A., Bouabdallah, A., Bettahar, H., Manimaran, G.: EBM: A new approach for scalable DiffServ multicasting. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 131–142. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Gupta, M., Ammar, M.: Providing Multicast Communication in a Differentiated Services Network Using Limited Branching Techniques. In: IC (2002)

    Google Scholar 

  7. Carlson, M., Weiss, W., Blake, S., et al.: An Architecture for Differentiated Services. IETF Internet RFC 2475 (December 1998)

    Google Scholar 

  8. Fei, A., Cui, J.-H., Gerla, M., Faloutsos, M.: Aggregated Multicast: an approach to reduce multicast state. In: Proceedings of Sixth Global Internet Symposium (GI 2001) (November 2001)

    Google Scholar 

  9. Li, S., Wu, J., Xu, K., Liu, Y.: A Modularized QoS Multicasting Approach on Common Homogeneous Trees for Heterogeneous Members in DiffServ. In: WMSN (2006)

    Google Scholar 

  10. Rosen, E., Rekhter, Y.: BGP/MPLS IP Virtual Private Networks (VPNs), IETF RFC 4364 (February 2006)

    Google Scholar 

  11. Rosen, E., Aggarwal, R.: Multicast in MPLS/BGP IP VPNs, draft-ietf-l3vpn-2547bis-mcast-01 (December 2005)

    Google Scholar 

  12. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. McGraw-Hill, New York (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, S., Wu, J., Xu, K., Liu, Y. (2006). Heterogeneous QoS Multicast and Its Improvement on Edge-Based Overlay Networks. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_45

Download citation

  • DOI: https://doi.org/10.1007/11847366_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-39368-9

  • Online ISBN: 978-3-540-39372-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics