Sharing the cost of multicast transmissions
Journal of Computer and System Sciences - Special issue on Internet algorithms
The impact and implications of the growth in residential user-to-user traffic
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Flow rate fairness: dismantling a religion
ACM SIGCOMM Computer Communication Review
Negotiation-based routing between neighboring ISPs
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Internet economics: the use of Shapley value for ISP settlement
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
On the 95-Percentile Billing Method
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
On cooperative settlement between content, transit and eyeball internet service providers
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Delay tolerant bulk data transfers on the internet
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Cooperative interdomain traffic engineering using Nash bargaining and decomposition
IEEE/ACM Transactions on Networking (TON)
On economic heavy hitters: shapley value analysis of 95th-percentile pricing
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
Proceedings of the 6th International COnference
Inter-datacenter bulk transfers with netstitcher
Proceedings of the ACM SIGCOMM 2011 conference
How many tiers?: pricing in the internet transit market
Proceedings of the ACM SIGCOMM 2011 conference
"Network Neutrality": the meme, its cost, its future
ACM SIGCOMM Computer Communication Review
CIPT: using tuangou to reduce IP transit costs
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Towards a cost model for network traffic
ACM SIGCOMM Computer Communication Review
IEEE Spectrum
Sharing the cost of backbone networks: cui bono?
Proceedings of the 2012 ACM conference on Internet measurement conference
Sharing the cost of backbone networks: cui bono?
Proceedings of the 2012 ACM conference on Internet measurement conference
| Hi-index | 0.00 |
We study the problem of how to share the cost of a backbone network among its customers. A variety of empirical cost-sharing policies are used in practice by backbone network operators but very little ever reaches the research literature about their properties. Motivated by this, we present a systematic study of such policies focusing on the discrepancies between their cost allocations. We aim at quantifying how the selection of a particular policy biases an operator's understanding of cost generation. We identify F-discrepancies due to the specific function used to map traffic into cost (e.g., volume vs. peak rate vs. 95-percentile) and M-discrepancies, which have to do with where traffic is metered (per device vs. ingress metering). We also identify L-discrepancies relating to the liability of individual customers for triggered upgrades and consequent costs (full vs. proportional), and finally, TCO-discrepancies emanating from the fact that the cost of carrying a bit is not uniform across the network (old vs. new equipment, high vs. low energy or real estate costs, etc.). Using extensive traffic, routing, and cost data from a tier-1 network we show that F-discrepancies are large when looking at individual links but cancel out when considering network-wide cost-sharing. Metering at ingress points is convenient but leads to large M-discrepancies, while TCO-discrepancies are huge. Finally, L-discrepancies are intriguing and esoteric but understanding them is central to determining the cost a customer inflicts on the network.