Sharing the "Cost" of Multicast Trees: An Axiomatic Analysis
Title | Sharing the "Cost" of Multicast Trees: An Axiomatic Analysis |
Publication Type | Journal Article |
Year of Publication | 1997 |
Authors | Herzog, S., Shenker S. J., & Estrin D. |
Published in | IEEE/ACM Transactions on Networking |
Volume | 5 |
Page(s) | 847-860 |
Other Numbers | 1465 |
Abstract | Given the need to provide users with reasonable feedback about the costs their network usage incurs and the increasingly commercial nature of the Internet, we believe that the allocation of cost among users will play an important role in future networks. This paper discusses cost allocation in the context of multicast flows. The question we discuss is this. When a single data flow is shared among many receivers, how does one split the cost of that flow among the receivers? Multicast routing increases network efficiency by using a single shared delivery tree. We address the issue of how these savings are allocated among the various members of the multicast group. We first consider an axiomatic approach to the problem, analyzing the implications of different distributive notions on the resulting allocations. We then consider a one-pass mechanism to implement such allocation schemes and investigate the family of allocation schemes such mechanisms can support |
Bibliographic Notes | IEEE/ACM Transactions on Networking, Vol. 5, pp. 847-860. An earlier version of this paper appeared at the proceedings of ACM Special Interest Group on Data Communications Conference (SIGCOMM 1995), Cambridge, Massachusetts, August 1995. |
Abbreviated Authors | S. Herzog, S. Shenker, and D. Estrin |
ICSI Research Group | Networking and Security |
ICSI Publication Type | Article in journal or magazine |