A Delay Pricing Scheme for Real-Time Delivery in Deadline-Based Networks

  • Yanni Ellen Liu
  • Xiao Huan Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3828)


We introduce a novel delay pricing and charging scheme in deadline-based networks to support real-time data delivery. We study the delay performance observed by individual users when different levels of deadline urgency are specified and take a market-based approach to determining a delay price. Our pricing and charging scheme can be used to prevent greedy users from gaining an advantage by specifying arbitrarily urgent deadlines, and can also aid in network load control when equipped with user budget constraints.


Delay Performance Charge Scheme Packet Transmission Time Packet Charge Channel Price 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cocchi, R., Shenker, S., Estrin, D., Zhang, L.: Pricing in computer networks: motivation, formulation, and example. IEEE/ACM Trans. Netw. 1(6), 614–627 (1993)CrossRefGoogle Scholar
  2. 2.
    Internet end-to-end interest mailing list. Queue size of routers,
  3. 3.
    Falkner, M., Devetsikiotis, M., Lambadaris, I.: An overview of pricing concepts for broadband ip networks. IEEE Communications Surveys and Tutorials 3(2) (2000)Google Scholar
  4. 4.
    Fulp, E.W., Reeves, D.S.: The fairness and utility of pricing network resources using competitive markets. Computer Networks (Feburary 2000) (submitted)Google Scholar
  5. 5.
    Gupta, A., Stahl, D.O., Whinston, A.B.: Priority pricing of integrated services networks. In: McKnight, L.W., Bailey, J.P. (eds.) Internet Economics, pp. 323–352. MIT Press, Cambridge (1997)Google Scholar
  6. 6.
    Liu, Y.E.: Deadline based network resource management. PhD thesis, University of Waterloo, Waterloo, Ontario, Canada (2003)Google Scholar
  7. 7.
    Liu, Y.E., Wong, J.W.: Deadline based channel scheduling. In: Proc. of the IEEE Globecom 2001, San Antonio, Texas, November 2001, pp. 2358–2362 (2001)Google Scholar
  8. 8.
    Mackie-Mason, J.K., Varian, H.R.: Pricing the Internet. In: Int’I Conf. Telecommunication Systems Modelling, Nashville, TN, USA, March 1994, pp. 378–393 (1994),
  9. 9.
    Odlyzko, A.: A modest proposal for preventing internet congestion. Technical report (September 1997),
  10. 10.
    Wang, X., Schulzrinne, H.: Rnap: A resource negotiation and pricing protocol. In: Proc. International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 1999), Basking Ridge, New Jersey, June 1999, pp. 77–93 (1999)Google Scholar
  11. 11.
    Wang, X., Schulzrinne, H.: Pricing network resources for adaptive applications in a differentiated services network. In: Proceeding of INFOCOM 2001, Anchorage, Alaska (April 2001)Google Scholar
  12. 12.
    Wong, J.W., Liu, Y.E.: Deadline based network resource management. In: Proc. of ICCCN 2000, pp. 264–268 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yanni Ellen Liu
    • 1
  • Xiao Huan Liu
    • 1
  1. 1.Department of Computer ScienceUniversity of ManitobaWinnipegCanada

Personalised recommendations