Sharing the "cost" of multicast trees: An axiomatic analysis

IEEE/ACM Transactions on Networking

Volumn 5, Issue 6, 1997, Pages 847-860

  Herzog, Shai ^a,b   Shenker, Scott ^a,c   Estrin, Deborah ^a,d  

^a IEEE   (United States)

^b IPHighway   (United States)

^c PALO ALTO RESEARCH CENTER   (United States)

^d UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Cost allocation; Cost sharing; Internet economics; Multicast; Network accounting; Quality of service (QoS)

Indexed keywords

RESOURCE ALLOCATION; TREES (MATHEMATICS);

INTERNET ECONOMICS;

WIDE AREA NETWORKS;

EID: 0031339143     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.650144     Document Type: Article

References (28)

1. A. J. Ballardie, P. F. Francis, and J. Crowcroft, "Core based trees (CBT)," in Proc. ACM SIGCOMM'93, Aug. 1993.
2. H. W. Braun and K. Claffy, "A framework for flow-based accounting on the Internet," in Proc. IEEE SICON, Singapore, 1993.
3. D. Clark, "Adding service discrimination to the Internet," in Proc. 23rd Annu. Telecommun. Policy Res. Conf., 1995; Available HTTP: http://ana-www.lcs.mit.edu/anaweb/ps-papers/TPRC2-0.ps
4. D. Clark, S. Shenker, and L. Zhang, "Supporting real-time applications in an integrated services packet network: Architecture and mechanism," in Proc. ACM SIGCOMM, Aug. 1992.
5. R. Cocchi, S. Shenker, D. Estrin, and L. Zhang, "Pricing in computer networks: Motivation, formulation, and example," IEEE/ACM Trans. Networking, vol. 1, pp. 614-627, Dec. 1993.
6. S. Deering and D. Cheriton, "Multicast routing in datagram Internet-works and extended LAN's," ACM Trans. Comput. Syst., pp. 85-111, May 1990.
7. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. G. Liu, and L. Wei, "An architecture for wide-area multicast routing," in Proc. ACM SIGCOMM, Sept. 1994.
8. D. Henriet and H. Moulin, "Traffic based cost allocation in a network," Rand J. Econ., vol. 27, no. 2, pp. 332-345, 1996.
9. S. Herzog, "Accounting and access control for multicast distributions," Ph.D. dissertation, Univ. Southern California, Comput. Sci. Dept., Aug. 1996.
10. S. C. Littlechild and G. Owen, "A simple expression for the Shapley value in a special case," Manag. Sci., vol. 20, pp. 370-372, 1973.
11. J. K. MacKie-Mason and H. R. Varian, "Pricing congestable network resources," IEEE J. Selected Areas Commun., vol. 13, pp. 1141-1149, 1995; also, Available FTP: ftp://gopher.econ.lsa.umich.edu/pub/ Papers/pricing-congestible.ps.Z
12. _, "Pricing the Internet," B. Kahin and J. Keller, Eds., Public Access to the Internet. Englewood Cliffs, NJ: Prentice-Hall, 1995; available HTTP: http://www.spp.umich.edu/spp/ papers/jmm/Pricing\_the\_Internet.ps.Z
13. N. Megiddo, "Computational complexity of the game theory approach to cost allocation for a tree," Math. Operations Res., vol. 3, pp. 189-196, 1978.
14. H. Moulin, "Uniform externalities: Two axioms for fair allocation," J. Public Economy, vol. 43, pp. 305-326, 1990.
15. _, "Welfare bound in the cooperative production problem," Games Econ. Behavior, vol. 4, pp. 373-401, 1992.
16. H. Moulin and S. Shenker, "Average cost pricing versus serial cost sharing: An axiomatic comparison," J. Econ. Theory, vol. 64, no. 1, pp. 178-201, 1994.
17. J. Moy, "Multicast extensions to OSPF," Internet Request for Comments, RFC-1584, Mar. 1994.
18. R. B. Myerson, Game Theory. Cambridge, MA: Harvard Univ. Press, 1991.
19. H. Peyton-Young, Ed., Cost Allocation: Methods, Principles, Applications. New York: Elseviers Sci., 1985.
20. A. E. Roth, Ed., The Shapley Value, An Essay in Honor of Lloyd S. Shapley. Cambridge, U.K.: Cambridge Univ. Press, 1988.
21. J. Sairamesh, D. F. Ferguson, and Y. Yemini, "An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks," in Proc. Infocom'95, Apr. 1995.
22. L. S. Shapley, "A value for N-person games," H. W. Kuhn and A. W. Tucker, Ed., Contributions to the Theory of Games, Vol. II, Annals of Mathematics Studies No. 28. Princeton, NJ: Princeton Univ. Press, 1953, pp. 307-317.
23. W. W. Sharkey, "Network models in economics," M. O. Ball et al., Eds., Handbook Operations Res. Management Sci.: Networks, vol. 8, 1995, pp. 713-765.
24. S. Shenker, "Service models and pricing policies for an integrated services Internet," B. Kahin and J. Keller, Eds., Public Access to the Internet. Englewood Cliffs, NJ: Prentice-Hall, 1995.
25. S. Shenker, D. Clark, D. Estrin, and S. Herzog, "Pricing in computer networks: Reshaping the research agenda," Telecommunications Policy, vol. 20, 1996;
26. also published in Proc. 23rd Ann. Telecommun. Policy Res. Conf., 1995.
27. D. Waitzman, C. Partridge, and S. Deering, "Distance vector multicast routing protocol," Internet Request For Comments, RFC-1075, Nov. 1988.
28. D. Zappala, "Multicast routing support for integrated services," Ph.D. dissertation, Univ. Southern California, Comput. Sci. Dept., 1995; Available FTP: ftp://catarina.usc.edu/ pub/daniel/RSRR/quals.ps.