NGL03-2: iREX: Efficient Inter-Domain QoS Policy Architecture

The inter-domain resource exchange (iREX) architecture uses economic market mechanisms to automate the deployment of end to end (E2E) inter-domain (ID) quality of service (QoS) policy among resource consumer and resource provider Internet Service Providers (ISPs). Previous simulation results have shown that iREX allows more coexisting ID policy deployments with less network congestion when compared to the existing method. In this paper we explore iREX's network load distribution efficiency limits by comparing iREX's performance to a lower bound for network congestion. We present an analytical model of iREX in terms of a min-cost flow problem, and numerical results of efficiency loss between iREX simulations and derived optimal solutions based on multi-commodity flow optimization models. Our results show that for nominal to high traffic loads of 50% or more, iREX deviates a maximum of approximately 30% from the derived lower bound, while the current method deviates a maximum of 350%.

[1]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[2]  Deborah Estrin,et al.  Pricing in Computer Networks: Reshaping the Research Agenda , 2020, The Internet and Telecommunications Policy.

[3]  Jeffrey K. MacKie-Mason,et al.  Some Economics of the Internet , 2007 .

[4]  Jari Koistinen,et al.  Worth-based multi-category quality-of-service negotiation in distributed object infrastructures , 1998, Proceedings Second International Enterprise Distributed Object Computing (Cat. No.98EX244).

[5]  Thorsten Koch,et al.  Rapid mathematical programming , 2005 .

[6]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[7]  Xiaowei Yang,et al.  NIRA: a new Internet routing architecture , 2003, FDNA '03.

[8]  Jordi Brandts,et al.  Centre De Referència En Economia Analítica Barcelona Economics Working Paper Series Working Paper Nº 58 Price Competition under Cost Uncertainty: a Laboratory Analysis Price Competition under Cost Uncertainty: a Laboratory Analysis , 2022 .

[9]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[10]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Robert J. Vanderbei,et al.  LOQO User’s Manual – Version 4.05 , 2006 .

[12]  Henning Schulzrinne,et al.  An integrated resource negotiation, pricing, and QoS adaptation framework for multimedia applications , 2000, IEEE Journal on Selected Areas in Communications.

[13]  Liam Murphy,et al.  The Role of Responsive Pricing in the Internet , 1995 .

[14]  G. Fankhauser,et al.  Service level agreement trading for the differentiated services architectures , 2000 .

[15]  A. D. Yahaya,et al.  iREX: inter-domain QoS automation using economics , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[16]  Tatsuya Suda,et al.  iREX: Inter-Domain Resource Exchange Architecture , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[18]  Henning Schulzrinne,et al.  RNAP: A Resource Negotiation and Pricing Protocol , 1999 .

[19]  Bernhard Plattner,et al.  ETH Library Service Level Agreement Trading for the Differentiated Services Architecture , 1999 .