IDEAS home Printed from
   My bibliography  Save this article

Cooperative interconnection settlement among ISPs through NAP


  • Zhou, Weihua
  • Pu, Yaqi
  • Dai, Hongyan
  • Jin, Qingwei


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.

Suggested Citation

  • Zhou, Weihua & Pu, Yaqi & Dai, Hongyan & Jin, Qingwei, 2017. "Cooperative interconnection settlement among ISPs through NAP," European Journal of Operational Research, Elsevier, vol. 256(3), pages 991-1003.
  • Handle: RePEc:eee:ejores:v:256:y:2017:i:3:p:991-1003
    DOI: 10.1016/j.ejor.2016.06.061

    Download full text from publisher

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Cremer, Jacques & Rey, Patrick & Tirole, Jean, 2000. "Connectivity in the Commercial Internet," Journal of Industrial Economics, Wiley Blackwell, vol. 48(4), pages 433-472, December.
    2. Xing Hu & René Caldentey & Gustavo Vulcano, 2013. "Revenue Sharing in Airline Alliances," Management Science, INFORMS, vol. 59(5), pages 1177-1195, May.
    3. Martin B. Weiss & Seung Jae Shin, 2004. "Internet Interconnection Economic Model and its Analysis: Peering and Settlement," Netnomics, Springer, vol. 6(1), pages 43-57, April.
    4. Jean-Jacques Laffont, 2001. "Internet Peering," American Economic Review, American Economic Association, vol. 91(2), pages 287-291, May.
    5. Katz, Michael L & Shapiro, Carl, 1985. "Network Externalities, Competition, and Compatibility," American Economic Review, American Economic Association, vol. 75(3), pages 424-440, June.
    6. Jahn, Eric & Prüfer, Jens, 2008. "Interconnection and competition among asymmetric networks in the Internet backbone market," Information Economics and Policy, Elsevier, vol. 20(3), pages 243-256, September.
    7. Le Cadre, Hélène & Barth, Dominique & Pouyllau, Hélia, 2011. "QoS commitment between vertically integrated autonomous systems," European Journal of Operational Research, Elsevier, vol. 214(3), pages 627-643, November.
    8. Matsubayashi, Nobuo & Umezawa, Masashi & Masuda, Yasushi & Nishino, Hisakazu, 2005. "A cost allocation problem arising in hub-spoke network systems," European Journal of Operational Research, Elsevier, vol. 160(3), pages 821-838, February.
    9. Laffont, Jean-Jacques & Marcus, Scott & Rey, Patrick & Tirole, Jean, 2003. " Internet Interconnection and the Off-Net-Cost Pricing Principle," RAND Journal of Economics, The RAND Corporation, vol. 34(2), pages 370-390, Summer.
    10. Matsubayashi, Nobuo & Yamada, Yoshiyasu, 2008. "A note on price and quality competition between asymmetric firms," European Journal of Operational Research, Elsevier, vol. 187(2), pages 571-581, June.
    11. Karsten, Frank & Basten, Rob J.I., 2014. "Pooling of spare parts between multiple users: How to share the benefits?," European Journal of Operational Research, Elsevier, vol. 233(1), pages 94-104.
    12. Badasyan, Narine & Chakrabarti, Subhadip, 2008. "A simple game-theoretic analysis of peering and transit contracting among Internet service providers," Telecommunications Policy, Elsevier, vol. 32(1), pages 4-18, February.
    13. Borkotokey, Surajit & Kumar, Rajnish & Sarangi, Sudipta, 2015. "A solution concept for network games: The role of multilateral interactions," European Journal of Operational Research, Elsevier, vol. 243(3), pages 912-920.
    14. Foros, Oystein & Hansen, Bjorn, 2001. "Competition and compatibility among Internet Service Providers," Information Economics and Policy, Elsevier, vol. 13(4), pages 411-425, December.
    15. Dennis Weller & Bill Woodcock, 2013. "Internet Traffic Exchange: Market Developments and Policy Challenges," OECD Digital Economy Papers 207, OECD Publishing.
    16. Kimms, A. & Kozeletskyi, I., 2016. "Core-based cost allocation in the cooperative traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 910-916.
    17. Lozano, S. & Moreno, P. & Adenso-Díaz, B. & Algaba, E., 2013. "Cooperative game theory approach to allocating benefits of horizontal cooperation," European Journal of Operational Research, Elsevier, vol. 229(2), pages 444-452.
    18. Foros, Oystein & Jarle Kind, Hans & Yngve Sand, Jan, 2005. "Do internet incumbents choose low interconnection quality?," Information Economics and Policy, Elsevier, vol. 17(2), pages 149-164, March.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. repec:kap:netnom:v:18:y:2017:i:1:d:10.1007_s11066-017-9114-x is not listed on IDEAS
    2. repec:eee:ejores:v:261:y:2017:i:2:p:800-802 is not listed on IDEAS


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:256:y:2017:i:3:p:991-1003. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.