Skip to main content
SpringerLink
Log in

Pricing Multicast Communication: A Cost-Based Approach

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Multicast and unicast traffic share and compete for network resources. A cost-based approach to multicast pricing, based on accurate characterization of multicast scalability, will facilitate the efficient and equitable resource allocation between traffic types. Through the quantification of link usage, this paper establishes a multicast scaling relationship: the cost of a multicast distribution tree varies at the 0.8 power of the multicast group size. This result is validated with both real and generated networks, and is robust across topological styles and network sizes. Since multicast cost can be accurately predicted given the membership size, there is strong motivation to price multicast according to membership size. Furthermore, a price ceiling should be set to account for the effect of tree saturation. This tariff structure is superior to either a purely membership-based or a flat-rate pricing scheme, since it reflects the actual tree cost at all group membership levels.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K. Almeroth and M.H. Ammar, Multicast group behavior in the Internet's multicast backbone (MBone), IEEE Communications Magazine (June 1997).

  2. T. Ballardie, P. Francis and J. Crowcroft, Core based trees (CBT) an architecture for scalable multicast routing, in: Proceedings of ACM SIGCOMM (1993).

  3. T. Billhartz, J.B. Cain, E. Farrey-Goudreau, D. Fieg and S. Batsell, Performance and resource cost comparisons for the CBT and PIM multicast routing protocols, IEEE Journal on Selected Areas in Communications 15(3) (1997).

  4. K. Calvert, M. Doar and E.W. Zegura, Modeling Internet topology, IEEE Communications Magazine (June 1997).

  5. S. Casner and S. Deering, First IETF Internet audiocast, ACM Computer Communication Review (July 1992) 92-97.

  6. Cisco Systems, NetFlow, Technical white paper (August 1997).

  7. S. Deering, Host extensions for IP multicasting, RFC 1112 (1989).

  8. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu and L. Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking 4(2) (1996) 153-162.

    Google Scholar 

  9. S. Deering and R. Hinden, Internet protocol, Version 6 (IPv6) specification, RFC 1883 (1995).

  10. E.N. Dijkstra, A note on two problems in connection with graphs, Numerical Mathematics 1 (1959) 269-271.

    Google Scholar 

  11. M. Doar, A better model for generating test networks, in: Proceedings of GLOBECOM (1996).

  12. M. Doar and I. Leslie, How bad is naive multicast routing?, in: Proceedings of IEEE INFOCOM (1993) pp. 82-89.

  13. H. Eriksson, MBone: the multicast backbone, Communications of the ACM 37(8) (1994) 54-60.

    Google Scholar 

  14. W. Fenner, Internet group management protocol (IGMP), Version 2, RFC 2236 (1997).

  15. S. Herzog, S. Shenker and D. Estrin, Sharing the “cost” of multicast trees: an axiomatic analysis, in: Proceedings of ACM SIGCOMM (1995).

  16. J. Mahdavi, Personal communications (November 1997).

  17. J. Moy, Multicast extensions for OSPF, RFC 1584 (1994).

  18. K. Obraczka, Multicast transport protocols: a survey and taxonomy, IEEE Communications Magazine 36(1) (January 1998) 94-102.

    Google Scholar 

  19. S. Pejhan, M. Schwartz and D. Anastassiou, Error control using retransmission schemes in multicast transport protocols for real-time media, IEEE/ACM Transactions on Networking 4(3) (1996) 413-427.

    Google Scholar 

  20. P. Radoslavov, D. Estrin, R. Govindan, M. Handley, S. Kumar and D. Thaler, The multicast addressset claim (MASC) protocol, RFC 2909 (September 2000).

  21. Y. Rekhter and T. Li, An architecture for IP address allocation with CIDR, RFC 1518 (1993).

  22. Y. Rekhter and T. Li, Implications of various address allocation policies for Internet routing, RFC 2008 (1996).

  23. Y. Rekhter, P. Resnick and S. Bellovin, Financial incentives for route aggregation and efficient utilization in the Internet, in: Coordination of the Internet, eds. B. Kahin and J. Keller (MIT Press, Cambridge, 1996).

    Google Scholar 

  24. H.F. Salama, D.S. Reeves and Y. Viniotis, Evaluation of multicast routing algorithms for real-time communication on high-speed networks, IEEE Journal on Selected Areas in Communications 15(3) (1997) 332-345.

    Google Scholar 

  25. S. Shenker, D. Clark, D. Estrin and S. Herzog, Pricing in computer networks: reshaping the research agenda, Telecommunications Policy 20(3) (April 1996).

  26. UUNET Technologies, UUNET announces multicast service for mass Internet broadcasting, press release (23 September 1997).

  27. D. Waitzman, C. Partridge and S. Deering, Distance vector multicast routing protocol (DVMRP), RFC 1075 (1988).

  28. L. Wei and D. Estrin, The trade-offs of multicast trees and algorithms, in: Proceedings of ICCCN (1994).

  29. L. Wei and D. Estrin, Multicast routing in dense and sparse modes: simulation study of tradeoffs and dynamics, Technical Report CS-95-613, University of Southern California (1995).

  30. E.W. Zegura, K. Calvert and S. Bhattacharjee, How to model an internetwork, in: Proceedings of IEEE INFOCOM (1996).

Download references

Author information

Authors and Affiliations

  1. School of Information Management and Systems, University of California, Berkeley, CA, 94720, USA

    John C.-I. Chuang

  2. Department of Engineering and Public Policy, Carnegie Mellon University, Pittsburgh, PA, 15232, USA

    Marvin A. Sirbu

Authors
  1. John C.-I. Chuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marvin A. Sirbu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chuang, J.CI., Sirbu, M.A. Pricing Multicast Communication: A Cost-Based Approach. Telecommunication Systems 17, 281–297 (2001). https://doi.org/10.1023/A:1016695006342

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016695006342

Search

Navigation