Congestion-Dependent Pricing and Forward Contracts for Complementary Segments of a Communication Network

Congestion-dependent pricing is a form of traffic management that ensures the efficient allocation of bandwidth between users and applications. As the unpredictability of congestion prices creates revenue uncertainty for network providers and cost uncertainty for users, it has been suggested that forward contracts could be used to manage these risks. We develop a novel game-theoretic model of a multiprovider communication network with two complementary segments and investigate whether forward contracts would be adopted by service providers. Service on the upstream segment is provided by a single Internet service provider (ISP) and priced dynamically to maximize profit, while several smaller ISPs sell connectivity on the downstream network segment, with the advance possibility of entering into forward contracts with their users for some of their capacity. We show that the equilibrium forward contracting volumes are necessarily asymmetric, with one downstream provider entering into fewer forward contracts than the other competitors, thus ensuring a high subsequent downstream price level. In practice, network providers will choose the extent of forward contracting strategically based not only on their risk tolerance, but also on the market structure in the interprovider network and their peers' actions.

[1]  Marcelo Bagnulo,et al.  Internet Traffic Engineering , 2003, QofIS Final Report.

[2]  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).

[3]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[4]  M. Shubik,et al.  Price duopoly and capacity constraints , 1972 .

[5]  Richard Steinberg,et al.  Forward Contracts for Complementary Segments of a Communication Network , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Koushik Kar,et al.  Dynamic contract trading in spectrum markets , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[8]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[9]  Costas Courcoubetis,et al.  Pricing Communication Networks , 2003 .

[10]  Pravin Varaiya,et al.  Pricing network services , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  P. Dasgupta,et al.  Equilibrium in Competitive Insurance Markets : An Essay on the Economics of Imperfect Information , 2007 .

[12]  Richard Steinberg,et al.  A Contract and Balancing Mechanism for Sharing Capacity in a Communication Network , 2005, Computing and Markets.

[13]  Xavier Vives,et al.  Rationing rules and Bertrand-Edgeworth equilibria in large markets , 1986 .

[14]  Andrew T. Campbell,et al.  Peering and provisioning of differentiated Internet services , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Jörn Altmann,et al.  Enabling dynamic market-managed QoS interconnection in the next generation internet by a modified BGP mechanism , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[16]  Amiya K. Chakravarty,et al.  Managing business interfaces : marketing, engineering, and manufacturing perspectives , 2004 .

[17]  Hans Jarle Kind,et al.  Strategic Regulation Policy in the Internet , 2006 .

[18]  David M. Kreps,et al.  Quantity Precommitment and Bertrand Competition Yield Cournot Outcomes , 1983 .

[19]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[20]  Nemo Semret,et al.  Spot and Derivative Markets in Admission Control , 1999 .

[21]  R. Steinberg.  Pricing Internet Service , 2005 .

[22]  M. Yuksel,et al.  Contract-switching paradigm for internet value flows and risk management , 2008, IEEE INFOCOM Workshops 2008.

[23]  A. Odlyzko.  The History of Communications and its Implications for the Internet , 2000 .

[24]  Kevin Downs,et al.  Internetworking Technologies Handbook , 1997 .