Dynamic Overlay Single-Domain Contracting for End-to-End Contract Switching

  • Murat Yüksel
  • Aparna Gupta
  • Koushik Kar
Part of the Springer Optimization and Its Applications book series (SOIA, volume 46)


The Internet’s simple design resulted in huge success in basic telecommunication services. However, in terms of providing end-to-end QoS services, the Internet’s architecture needs major shifts since it neither allows (i) users to indicate their value choices at sufficient granularity nor (ii) providers to manage risks involved in investment for new innovative QoS technologies and business relationships with other providers as well as users. To allow these much needed economic flexibilities, we envision contract-switching as a new paradigm for the design of future Internet architecture. Just like packet-switching enabled flexible and efficient multiplexing of data, a contract-switched inter-network will enable flexible and economically efficient management of risks and value flows with more tussle points.

We show that economic flexibilities can be embedded into the inter-domain designs by concatenating single-domain contracts and this framework can be used to compose end-to-end QoS-enabled contract paths. Within such a framework, we also show that financial engineering techniques (e.g. options pricing) can be used to manage risks involved in inter-domain business relationships. We address implementation issues for dynamic pricing over a single domain by outlining a congestion-sensitive pricing framework Distributed Dynamic Capacity Contracting (Distributed-DCC), which is able to provide a range of fairness (e.g. max-min, proportional) in rate allocation by using pricing as a tool.


Price Scheme Congestion Control Rate Allocation Price Function Bottleneck Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work is supported in part by National Science Foundation awards 0721600, 0721609, and 0627039. The authors wish to thank Shivkumar Kalyanaraman for his mentoring and Lingyi Zhang for excellent research assistance.


  1. 1.
    Arora GS, Yuksel M, Kalyanaraman S, Ravichandran T, Gupta A (2002) Price discovery at network edges. In: Proceedings of international symposium on performance evaluation of telecommunication systems (SPECTS), San Diego, CA, pp 395–402Google Scholar
  2. 2.
    Blake S et al. An architecture for differentiated services. IETF RFC 2475, December 2008Google Scholar
  3. 3.
    Bouch A, Sasse MA (2001) Why value is everything?: A user-centered approach to Internet quality of service and pricing. In: Proceedings of IEEE/IFIP IWQoS, Karlsruhe, Germany.Google Scholar
  4. 4.
    Chiu DM (1999) Some observations on fairness of bandwidth sharing. Tech. Rep. TR-99–80, Sun Microsystems LabsGoogle Scholar
  5. 5.
    Clark D (1997) Internet cost allocation and pricing. In: McKnight LW, Bailey JP (eds) MIT Press, Cambridge, MAGoogle Scholar
  6. 6.
    Clark D (1995) A model for cost allocation and pricing in the Internet. Tech. Rep., MITPress, Cambridge, MAGoogle Scholar
  7. 7.
    Clark DD, Wroclawski J, Sollins KR, Braden R (2005) Tussle in cyberspace: defining tomorrow’s Internet. IEEE/ACM Trans Netw 13(3): 462–475CrossRefGoogle Scholar
  8. 8.
    Cocchi R, Shenker S, Estrin D, Zhang L (1993) Pricing in computer networks: motivation, formulation and example. IEEE/ACM Trans Netw 1:614–627CrossRefGoogle Scholar
  9. 9.
    Crouhy M, Galai D, Mark R (2001) Risk management. McGraw-Hill, New York, NYGoogle Scholar
  10. 10.
    Gupta A, Kalyanaraman S, Zhang L (2006) Pricing of risk for loss guaranteed intra-domain Internet service contracts. Comput Netw 50:2787–2804CrossRefGoogle Scholar
  11. 11.
    Gupta A, Stahl DO, Whinston AB (1997) Priority pricing of integrated services networks. In: McKnight LW, Bailey JP (eds) MIT Press, Cambridge, MAGoogle Scholar
  12. 12.
    Gupta A, Zhang L (2008) Pricing for end-to-end assured bandwidth services. Int J Inform Technol Decision Making 7(2):361–389CrossRefMATHGoogle Scholar
  13. 13.
    Harrison D, Kalyanaraman S, Ramakrishnan S (2001) Overlay bandwidth services: basic framework and edge-to-edge closed-loop building block. In: Poster in SIGCOMM, San Diego, CAGoogle Scholar
  14. 14.
    Kelly FP (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37CrossRefGoogle Scholar
  15. 15.
    Kelly FP, Maulloo AK, Tan DKH (1998) Rate control in communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49: 237–252CrossRefMATHGoogle Scholar
  16. 16.
    Kunniyur S, Srikant R (2000) End-to-end congestion control: utility functions, random losses and ecn marks. In: Proceedings of conference on computer communications (INFOCOM) Tel Aviv, IsraelGoogle Scholar
  17. 17.
    Low SH, Lapsley DE (1999) Optimization flow control – I: basic algorithm and convergence. IEEE/ACM Trans Netw 7(6):861–875CrossRefGoogle Scholar
  18. 18.
    MacKie-Mason JK, Varian HR (1995) Pricing the Internet. In: Public Access to the Internet, Kahin B, Keller J (eds), Cambridge, MA: MIT Press, 269–314Google Scholar
  19. 19.
    Mo J, Walrand J (2000) Fair end-to-end window-based congestion control. IEEE/ACM Trans Netw 8(5):556–567CrossRefGoogle Scholar
  20. 20.
    Odlyzko AM (1997) A modest proposal for preventing Internet congestion. Tech. Rep., AT & T LabsGoogle Scholar
  21. 21.
    Odlyzko AM (1998), The economics of the Internet: utility, utilization, pricing, and quality of service. Tech. Rep., AT & T LabsGoogle Scholar
  22. 22.
    Odlyzko AM (2000) Internet pricing and history of communications. Tech. Rep., AT & T LabsGoogle Scholar
  23. 23.
    Paschalidis IC, Tsitsiklis JN (2000) Congestion-dependent pricing of network services. IEEE/ACM Trans Netw 8(2):171–184CrossRefGoogle Scholar
  24. 24.
    Semret N, Liao RR-F, Campbell AT, Lazar AA (1999) Market pricing of differentiated Internet services. In: Proceedings of IEEE/IFIP international workshop on quality of service (IWQoS), London, England, pp 184–193Google Scholar
  25. 25.
    Semret N, Liao RR-F, Campbell AT, Lazar AA (2000) Pricing, provisioning and peering: dynamic markets for differentiated internet services and implications for network interconnections. IEEE J Select Areas Commun 18(12): 2499–2513CrossRefGoogle Scholar
  26. 26.
    Shenker S (1995) Fundamental design issues for the future Internet. IEEE J Select Areas Commun 13:1176–1188CrossRefGoogle Scholar
  27. 27.
    Singh R, Yuksel M, Kalyanaraman S, Ravichandran T (2000) A comparative evaluation of Internet pricing models: Smart market and dynamic capacity contracting. In: Proceedings of workshop on information technologies and systems (WITS), Queensland, AustraliaGoogle Scholar
  28. 28.
    Teitelbaum B, Shalunov S (2003) What QoS research hasn’t understood about risk. In: Proceedings of the ACM SIGCOMM 2003 workshops 148–150, Karlsruhe, GermanyGoogle Scholar
  29. 29.
    UCB/LBLN/VINT network simulator – ns (version 2) (1997)
  30. 30.
    Varian HR (1999) Estimating the demand for bandwidth. In: MIT/Tufts Internet Service Quality Economics Workshop, Cambridge, MAGoogle Scholar
  31. 31.
    Varian HR (1999) Intermediate microeconomics: a modern approach. W. W. Norton and Company, New York, NYGoogle Scholar
  32. 32.
    Wang X, Schulzrinne H (2000) An integrated resource negotiation, pricing, and QoS adaptation framework for multimedia applications. IEEE J Select Areas Commun 18(12):2514–2529CrossRefGoogle Scholar
  33. 33.
    Wang X, Schulzrinne H (2001) Pricing network resources for adaptive applications in a differentiated services network. In: Proceedings of INFOCOM, Shanghai, China, pp 943–952Google Scholar
  34. 34.
    Yuksel M (2002) Architectures for congestion-sensitive pricing of network services. PhD thesis, Rensselaer Polytechnic Institute, Troy, NYGoogle Scholar
  35. 35.
    Yuksel M, Kalyanaraman S (2002) A strategy for implementing the Smart Market pricing scheme on Diff-Serv. In: Proceedings of IEEE GLOBECOM, pages 1430–1434, Taipei, Taiwan.Google Scholar
  36. 36.
    Yuksel M, Kalyanaraman S (2003) Elasticity considerations for optimal pricing of networks. In: Proceedings of IEEE symposium on computer communications (ISCC), Antalya, Turkey, pp 163–168Google Scholar
  37. 37.
    Yuksel M, Kalyanaraman S (2005) Effect of pricing intervals on congestion-sensitivity of network service prices. Telecommun Syst 28(1):79–99CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.University of Nevada - RenoRenoUSA
  2. 2.Rensselaer Polytechnic InstituteTroyUSA

Personalised recommendations