Skip to main content
SpringerLink
Log in

WAVE: A new multicast routing algorithm for static and dynamic multicast groups

  • Session VII: Multicasting
  • Conference paper
  • First Online:
Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1018))

Abstract

We present a new multicast algorithm called WAVE for establishing source-specific multicast trees. WAVE meets multiple quality of service requirements (constraints) such as delay, cost, and available bandwidth, simultaneously. Simulation results show that WAVE performs very good in terms of delay and cost for both, static and dynamic multicast groups, when compared to the best multicast algorithms known.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. H. Cormen, C. E. Leiserson and R. L. Rivest, Introduction to Algorithms, The MIT Press, 1990.

    Google Scholar 

  2. M. Doar and I. Leslie, How Bad is NaÏve Multicast Routing? Proc. INFOCOM 1993, 82ff.

    Google Scholar 

  3. L. Kou, G. Markowsky, and L. Berman, A Fast Algorithm for Steiner Trees. Acta Informatica, Vol. 15:141–145, 1981.

    Google Scholar 

  4. B. M. Waxman, Routing of Multipoint Connections. IEEE J. Selected Areas in Communications, Vol. 6, No. 9, December 1988, p. 1617 ff.

    Google Scholar 

  5. L. Wei and D. Estrin, The Trade-offs of Multicast Trees and Algorithms. Proc. Int. Conf. on Computer Communications and Networks, 1994.

    Google Scholar 

  6. R. Widyono, The Design and Evaluation of Routing Algorithms for Real-time Channels, University of California at Berkeley & International Computer Science Institute, TR-94-024, June 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut Eurécom, 2229 Route des Crêtes, 06904, Sophia-Antipolis, France

    Ernst Biersack & Jörg Nonnenmacher

Authors
  1. Ernst Biersack
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörg Nonnenmacher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Thomas D. C. Little Riccardo Gusella

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Biersack, E., Nonnenmacher, J. (1995). WAVE: A new multicast routing algorithm for static and dynamic multicast groups. In: Little, T.D.C., Gusella, R. (eds) Network and Operating Systems Support for Digital Audio and Video. NOSSDAV 1995. Lecture Notes in Computer Science, vol 1018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019274

Download citation

  • DOI: https://doi.org/10.1007/BFb0019274

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60647-5

  • Online ISBN: 978-3-540-48524-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation