Optimum profit allocation in coalitional VoD service

Although video-on-demand (VoD) services are provided by many ISPs, the amount of content provided by each VoD service is one order smaller than that provided by rental video services, so the limited content count is one of the obstacles to widespread VoD services. To solve this problem, ISPs can form a coalition with other ISPs and use content owned by other ISPs. However, to form a coalition among multiple ISPs, ISPs need to rationally allocate the profit obtained by the coalition to convince all ISPs participating in the coalition. We propose using the Shapley value of the coalitional game as the rational allocation of profit. Assuming that all but one ISP has the same number of users or (and) the same number of rare content, we derive the Shapley value in closed form and clarify the influence of the numbers of users and rare content on the coalition. We also compare the Shapley value with three general allocation models and show that the Shapley value agrees with the allocation when the profit obtained by each content delivery is equally shared by two ISPs, one that accommodates the receiving user and the other that owns the delivered content.

[1]  J. Walrand,et al.  Network Neutrality and Provider Investment Incentives , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[2]  Federico Larroca,et al.  Network Bandwidth Allocation with End-to-End QoS Constraints and Revenue Sharing in Multi-domain Federations , 2011, ICQT.

[3]  Pablo Belzarena,et al.  On the Problem of Revenue Sharing in Multi-domain Federations , 2012, Networking.

[4]  Peyman Faratin,et al.  Economics of Overlay Networks: An Industrial Organization Perspective on Network Economics , 2007 .

[5]  Nicholas R. Jennings,et al.  Efficient Computation of the Shapley Value for Centrality in Networks , 2010, WINE.

[6]  Nimrod Megiddo,et al.  Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree , 1978, Math. Oper. Res..

[7]  R. Armstrong.  The Long Tail: Why the Future of Business Is Selling Less of More , 2008 .

[8]  Vishal Misra,et al.  On Cooperative Settlement Between Content, Transit, and Eyeball Internet Service Providers , 2008, IEEE/ACM Transactions on Networking.

[9]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[10]  Vishal Misra,et al.  On cooperative settlement between content, transit, and eyeball internet service providers , 2011, TNET.

[11]  Ariel Orda,et al.  ETICS: QoS-enabled interconnection for Future Internet services , 2010 .

[12]  Simone Campanoni.  Competition , 1866, Nature.

[13]  Stefano Secci,et al.  A service plane over the PCE architecture for automatic multidomain connection-oriented services , 2008, IEEE Communications Magazine.

[14]  Lakshminarayanan Subramanian,et al.  On the rise and fall of ISPs , 2009 .

[15]  M. Pioro,et al.  Cooperative multi-provider routing optimization and income distribution , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[16]  Michal Pioro,et al.  Connection-oriented service management in provider alliances: a Shapley value perspective , 2009 .

[17]  Asuman Ozdaglar,et al.  Competition, Market Coverage, and Quality Choice in Interconnected Platforms , 2009 .

[18]  Vishal Misra,et al.  Internet Economics: The Use of Shapley Value for ISP Settlement , 2007, IEEE/ACM Transactions on Networking.

[19]  Vishal Misra,et al.  Interconnecting eyeballs to content: a shapley value perspective on isp peering and settlement , 2008, NetEcon '08.

[20]  Ryoichi Kawahara,et al.  Profit Allocation in Coalitional VoD Service , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[21]  Alessandro Vespignani,et al.  Explaining the uneven distribution of numbers in nature: the laws of Benford and Zipf , 2001 .

[22]  Eyal Winter.  Chapter 53 The shapley value , 2002 .

[23]  Jean C. Walrand,et al.  Pricing and revenue sharing strategies for Internet service providers , 2005, IEEE Journal on Selected Areas in Communications.

[24]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[25]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[26]  Alf Kimms,et al.  Approximate nucleolus-based revenue sharing in airline alliances , 2012, Eur. J. Oper. Res..

[27]  J. S. Mateo.  The Shapley Value , 2012 .