Sharing the "Cost" of Multicast Trees: An Axiomatic Analysis

TitleSharing the "Cost" of Multicast Trees: An Axiomatic Analysis
Publication TypeJournal Article
Year of Publication1997
AuthorsHerzog, S., Shenker S., & Estrin D.
Published inIEEE/ACM Transactions on Networking
Other Numbers1465

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