On the implementation of path-based dynamic pricing in edge-directed routing

Future Internet proposals have employed edge-directed routing to realize the benefits of path choice by the sources (e.g., end users). However, economic issues hamper the adoption by ISPs: 1) ISPs' costs increase when sources choose paths that are not economically optimal for ISPs, and 2) ISPs have to overprovision their links aggressively since traffic engineering is shifted to the users and congestion is more likely to occur. We implement a path-based dynamic pricing scheme that addresses these challenges. ISPs can dynamically adjust the prices of paths in order to compensate for potential losses incurred by users' choices and to incentivize users to switch paths in case of congestion. We describe our implementation in the context of future Internet architectures and demonstrate a mutually beneficial situation for ISPs and users.

[1]  Ariel Orda,et al.  Competitive routing in multiuser communication networks , 1993, TNET.

[2]  Sangtae Ha,et al.  A survey of smart data pricing , 2012, ACM Comput. Surv..

[3]  Benjamin Johnson,et al.  User-directed routing: from theory, towards practice , 2008, NetEcon '08.

[4]  Tanja Lange,et al.  High-speed high-security signatures , 2011, Journal of Cryptographic Engineering.

[5]  Ayalvadi J. Ganesh,et al.  Congestion pricing and user adaptation , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Yih-Chun Hu,et al.  Lightweight source authentication and path validation , 2015, SIGCOMM 2015.

[7]  Scott Shenker,et al.  Route Bazaar: Automatic Interdomain Contract Negotiation , 2015, HotOS.

[8]  Dominik Schatzmann,et al.  On flow concurrency in the internet and its implications for capacity sharing , 2012, CSWS@CoNEXT.

[9]  A. Robert Calderbank,et al.  Pricing under Constraints in Access Networks: Revenue Maximization and Congestion Management , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  John Musacchio,et al.  Incentive schemes for Internet congestion management: Raffles versus time-of-day pricing , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  K. Park,et al.  Quality of service provision in noncooperative networks with diverse user requirements , 2000, Decis. Support Syst..

[12]  Sangtae Ha,et al.  TUBE: time-dependent pricing for mobile data , 2012, SIGCOMM '12.

[13]  Yin Zhang,et al.  On selfish routing in internet-like environments , 2006, TNET.

[14]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[15]  Sangtae Ha,et al.  When the price is right: enabling time-dependent pricing of broadband data , 2013, CHI.

[16]  Marvin A. Sirbu,et al.  The Economic Implications of Edge-Directed Routing: A Network Operator's Perspective , 2012 .

[17]  Alex C. Snoeren,et al.  A system for authenticated policy-compliant routing , 2004, SIGCOMM 2004.

[18]  X.. Yang,et al.  NIRA: A New Inter-Domain Routing Architecture , 2007, IEEE/ACM Transactions on Networking.

[19]  John N. Tsitsiklis,et al.  Congestion-dependent pricing of network services , 2000, TNET.

[20]  F. Paganini,et al.  A Unified Approach to Congestion Control and Node-Based Multipath Routing , 2009, IEEE/ACM Transactions on Networking.

[21]  Murat Yuksel,et al.  Effect of Pricing Intervals on Congestion-Sensitivity of Network Prices , 2005, Telecommun. Syst..

[22]  Sangtae Ha,et al.  Time-Dependent Broadband Pricing: Feasibility and Benefits , 2011, 2011 31st International Conference on Distributed Computing Systems.

[23]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[24]  Xin Zhang,et al.  SCION: Scalability, Control, and Isolation on Next-Generation Networks , 2011, 2011 IEEE Symposium on Security and Privacy.

[25]  Yao Zhang,et al.  SIBRA: Scalable Internet Bandwidth Reservation Architecture , 2015, NDSS.

[26]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.