Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Sharing the “cost” of multicast trees: an axiomatic analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Herzog, S. ; IPHighway, San Jose, CA, USA ; Shenker, S. ; Estrin, D.

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

Published in:

Networking, IEEE/ACM Transactions on  (Volume:5 ,  Issue: 6 )