An Optimal Weighted-Average Congestion Based Pricing Scheme for Enhanced QoS

  • Koteswara Rao Vemu
  • Shalabh Bhatnagar
  • N. Hemachandra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4882)


Pricing is an effective tool to control congestion and achieve quality of service (QoS) provisioning for multiple differentiated levels of service. In this paper, we consider the problem of pricing for congestion control in the case of a network of nodes under a single service class and multiple queues, and present a multi-layered pricing scheme. We propose an algorithm for finding the optimal state dependent price levels for individual queues, at each node. The pricing policy used depends on a weighted average queue length at each node. This helps in reducing frequent price variations and is in the spirit of the random early detection (RED) mechanism used in TCP/IP networks. We observe in our numerical results a considerable improvement in performance using our scheme over that of a recently proposed related scheme in terms of both throughput and delay performance. In particular, our approach exhibits a throughput improvement in the range of 34 to 69 percent in all cases studied (over all routes) over the above scheme.


Queue Length Price Scheme Congestion Control Random Early Detection Incoming Customer 
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.
    La, R.J., Anantharam, V.: Charge-sensitive TCP and rate control in the internet. In: Proc. of INFOCOM, vol. 3, pp. 1166–1175 (March 2000)Google Scholar
  2. 2.
    La, R.J., Anantharam, V.: Utility-based rate control in the internet for elastic traffic. IEEE/ACM Trans. Netw. 10(2), 272–286 (2002)CrossRefGoogle Scholar
  3. 3.
    Dube, P., Borkar, V.S., Manjunath, D.: Differential join prices for parallel queues: Social optimality, dynamic pricing algorithms and application to internet pricing. In: Proceedings of IEEE Infocom, N.Y., vol. 1, pp. 276–283 (2002)Google Scholar
  4. 4.
    Odlyzko, A.: Paris metro pricing for the internet. In: EC 1999. Proceedings of the ACM Conference on Electronic Commerce, pp. 140–147. ACM Press, N.Y. (1999)CrossRefGoogle Scholar
  5. 5.
    Borkar, V.S., Manjunath, D.: Charge-based control of diffserv-like queues. Automatica 40(12), 2043–2047 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Tandra, R., Hemachandra, N., Manjunath, D.: Diffserv node with join minimum cost queue policy and multiclass traffic. Perform. Eval. 55(1-2), 69–91 (2004)CrossRefGoogle Scholar
  7. 7.
    Garg, D., Borkar, V.S., Manjunath, D.: Network pricing for QoS: A ’regulation’ appproach. In: Abed, E.H. (ed.) Advances in Control, Communication Networks, and Transportation Systems (in honour of Pravin Varaiya), pp. 137–157 (2005)Google Scholar
  8. 8.
    Vemu, K.R., Bhatnagar, S., Hemachandra, N.: Link-Route Pricing for Enhanced QoS. Technical Report 2007-8, Department of Computer Science and Automation, Indian Institute of Science, Bangalore (2007),
  9. 9.
    Bhatnagar, S., Fu, M.C., Marcus, S.I., Wang, I.-J.: Two timescale simultaneous perturbation stochastic approximation using deterministic perturbation sequences. ACM Transactions on Modelling and Computer Simulation 13(2), 180–209 (2003)CrossRefGoogle Scholar
  10. 10.
    Carlson, D., Davies, E., Wang, Z., Blake, S., Black, M., Weiss, W.: An architecture for differential services. Technical Report RFC 2475, IETF (1998)Google Scholar
  11. 11.
    Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993)CrossRefGoogle Scholar
  12. 12.
    Vaidya, R., Bhatnagar, S.: Robust optimization of random early detection. Telecommunication Systems 33(4), 291–316 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Koteswara Rao Vemu
    • 1
  • Shalabh Bhatnagar
    • 1
  • N. Hemachandra
    • 2
  1. 1.Indian Institute of Science,Bangalore 560012India
  2. 2.Indian Institute of Technology Bombay, Mumbai, 400076India

Personalised recommendations