An Optimal Weighted-Average Congestion Based Pricing Scheme for Enhanced QoS
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.
KeywordsQueue Length Price Scheme Congestion Control Random Early Detection Incoming Customer
Unable to display preview. Download preview PDF.
- 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
- 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
- 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.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), http://archive.csa.iisc.ernet.in/TR/2007/8/
- 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