Cooperative interconnection settlement among ISPs through NAP

Weihua Zhou, Yaqi Pu, Hongyan Dai and Qingwei Jin

European Journal of Operational Research, 2017, vol. 256, issue 3, 991-1003

Abstract: This paper studies the settlement problem among Internet Service Providers (ISPs) who interconnect with each other through Network Access Point (NAP). A cooperative game framework is adopted for the analysis. Two commonly adopted allocations, i.e., the non-settlement profit allocation and the Shapley-value based profit allocation, are analyzed and compared. We check whether these two allocations can encourage ISPs to interconnect with each other (i.e., in the core of the game) and, at the same time, demonstrate fairness in settlement. Our results show that the non-settlement allocation is not in the core and does not preserve fairness, and the Shapley-value based profit allocation is in the core and demonstrates fairness. However, the complex structure of Shapley-value makes it difficult to understand for ISPs and hard to be implemented at NAP especially when ISPs can only make their pricing decisions independently. Therefore, we propose a Characterized Profit Allocation (CPA) which is in the core, preserves fairness and is easy to interpret. We further propose a settlement rule based on CPA which enables the ISPs to act independently but achieve global optimality. We also extend our basic model to incorporate interconnection quality decisions and market competition, and show that the proposed settlement rule and its extended form work well in these scenarios. Numerical experiments confirm that CPA and its corresponding settlement rule can effectively encourage interconnection among ISPs and motivate ISPs to expand their networks.

Keywords: Networks; Cooperative game; Settlement; Network Access Point (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716305203
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:256:y:2017:i:3:p:991-1003

DOI: 10.1016/j.ejor.2016.06.061

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().