Change search
ReferencesLink to record
Permanent link

Direct link
On the stability of ISPs' coalition structure: Shapley value based revenue sharing
KAIST (Korea Advanced Institute of Science and Technology). (LANADA, EE Dept.)
KAIST (Korea Advanced Institute of Science and Technology). (LANADA, EE Dept.)
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS.ORCID iD: 0000-0001-9338-4960
KAIST (Korea Advanced Institute of Science and Technology). (LANADA, EE Dept.)
2012 (English)Conference paper (Refereed)
Abstract [en]

The Internet is a complex system, consisting of different economic players in terms of access/transit connection and content distribution, which are typically selfish and try to maximize their own profits. Due to this different perspective of economic interest as well as dynamic changes of the Internet market, a certain degree of techno-economic inefficiency has naturally been observed, e.g., unstable peering and revenue imbalance among content, eyeball, and transit ISPs (Internet Service Providers). At the center of this issue is “good” revenue sharing among them. Recently, revenue sharing based on the notion of Shapley Value (SV) from cooperative game theory has been applied to address the afore-mentioned issue, shedding light upon many nice properties which have been used not only to understand the current Internet eco-system but also to predict its future. However, the positive features from the SV based revenue sharing can be practically feasible only when the providers agree to form a grand coalition, which may not hold in practice. In this paper, we first investigate the conditions under which the grand coalition is stable under SV by classifying the network into two cases: under-demanded and over-demanded. We then study the gap between the conditions of the grand coalition's stability and optimal coalition structures (i.e., coalition structures that maximize the aggregate revenue of ISPs).

Place, publisher, year, edition, pages
IEEE conference proceedings, 2012. 1-6 p.
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-104671DOI: 10.1109/CISS.2012.6310933ScopusID: 2-s2.0-84868518808ISBN: 978-1-4673-3138-8OAI: diva2:566601
46th Annual Conference on Information Sciences and Systems (CISS), 21-23 March 2012, Princeton, NJ, USA
ICT - The Next Generation

QC 20121112

Available from: 2012-11-12 Created: 2012-11-08 Last updated: 2013-04-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Cho, Jeong-woo
By organisation
Communication Systems, CoS
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 36 hits
ReferencesLink to record
Permanent link

Direct link