A Value-based Framework for Internet Peering Agreements

Fri, 07/23/2010 - 21:55 by Pierre François

Abstract

Peering policies used by Internet Service providers (ISPs) are extremely complex, stipulating various rules and conditions for peering with other networks. Peering strategy is often considered a “black art”, rather than science, and the outcome of a peering negotiation can depend on factors that are neither technical nor economic. Consequently, ISPs do not have a clear idea of which networks they should peer with, and the price they should demand/offer to make the peering link feasible and stable. In this paper, we cast the black art of peering into a deterministic framework based on the “value” of a peering link. We first study a solution where a centralized oracle has perfect knowledge of the value of the peering link for each network, and prove that this solution is optimal and stable. We next show that in the case of perfect knowledge, the optimal solution can be implemented individually by the peering networks. We then consider the case where networks cannot perfectly estimate the value of the peering link, and investigate the effects of such uncertain estimation. We also propose practical mechanisms by which a network can estimate the value of a peering link. Finally, we examine how the value-based peering framework can affect the global Internet in terms of the density of peering links, the nature of end-to-end paths, and the profitability of various network types.

Authors
Amogh Dhamdhere, Constantine Dovrolis and Pierre Francois
Source
Proceedings of ITC-22, Amsterdam, Netherlands, September 2010. To Appear.
Cite it
BibTex
Copyright
See here

IEEE Copyright Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice: Copyright 1999 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page or intial screen of the document. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM Inc., fax +1 (212) 869-0481, or permissions@acm.org.

Springer-Verlag LNCS Copyright Notice: The copyright of these contributions has been transferred to Springer-Verlag Berlin Heidelberg New York. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form (offline, online), or any other reproductions of similar nature. Online available from Springer-Verlag LNCS series.