Charge-based control of DiffServ-like queues

Automatica

Volumn 40, Issue 12, 2004, Pages 2043-2057

  Borkar, Vivek S ^a   Manjunath, D ^b  

^a TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Control of queues; Dynamic pricing; Utility maximization

Indexed keywords

ALGORITHMS; GAME THEORY; INTERNET; NETWORK PROTOCOLS; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; RANDOM PROCESSES;

CONGESTION LEVELS; DIFFSERVE ARCHITECTURE; DYNAMIC PRICING; UTILITY MAXIMIZATION;

QUEUEING NETWORKS;

EID: 5444253303     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2004.07.012     Document Type: Article

References (22)

1. Basar, T., & Srikant, R. (2002). Revenue-maximizing pricing and capacity expansion in a many-users regime. Proceedings of IEEE INFOCOM 2002, New York.
2. Benaim, M., & Hirsch, M. W. (1999). Stochastic approximation algorithms with constant stepsize whose average is cooperative. The Annals of Applied Probability, 9, 216-241.
3. Blake, S., Black, M., Carlson, D., Davies, E., Wang, Z., & Weiss, W. (1998). An architecture for differential services. IETF RFC 2475, December 1998.
4. Borkar, V. S. (1998). Asynchronous stochastic approximation. SIAM Journal of Control and Optimization, 36(3), 840-851.
5. Borkar, V. S., & Meyn, S. P. (2000). The o.de. method for convergence of stochastic approximation and reinforcement learning. SIAM J. Control and Optimization, 38, 447-469.
6. Dube, P., Borkar, V. S., & Manjunath, D. (2002). Differential join prices for parallel queues: Social optimality, dynamic pricing algorithms and application to Internet pricing. Proceedings of IEEE Infocom 2002, New York.
7. Dupuis, P. (1988). Large deviations analysis of some recursive algorithms with state-dependent noise. The Annals of Probability, 16, 1509-1536.
8. Falkner, M., Devetsikiotis, M., Lambadaris, I. (2000). An overview of pricing concepts for broadband IP networks. IEEE Communications Surveys, 2-13
9. Gibbens, R. J., & Kelly, F. P. (1999). Resource pricing and the evolution of congestion control. Automatica, 35, 1969-1985.
10. Hirsch, M. W. (1985). Systems of differential equations that are competitive or cooperative II: Convergence almost everywhere. SIAM J. Mathematical Analysis, 16, 423-439.
11. Hirsch, M. W., & Smale, S. (1997). Differential equations, dynamical systems, and linear algebra. New York: Academic Press.
12. Kelly, F. P. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunication, 8, 33-37.
13. Kelly, F. P., Maulloo, A., & Tan, D. (1998). Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49, 237-252.
14. Kurmiyur, S., Srikanth, R. (2001). Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management In Proceedings of ACM SIGCOMM.
15. Kushner, H. J., & Yin, G. (1997). Stochastic approximation algorithms and applications. New York: Springer.
16. Lazar, A. A., & Semret, N. (1997). Auctions for network resource sharing. Technical Report: CU/CTR/TR 468-97-02, Center for Telecommunications Research, Columbia University Odlyzko, A. (1999). Paris Metro pricing for the Internet. In Proceedings of ACM conference on electronic commerce (pp. 140-147).
17. Ortega, J. M., & Rheinboldt, W. C. (1970). Iterative solution of nonlinear equations in several variables. New York: Academic Press.
18. Parekh, A., & Gallager, R. (1994). The generalised processor sharing approach to flow control in integrated services network: The multiple node case. IEEE/ACM Transactions on Networking, 2(2), 137-150.
19. Paschalidis, I. C., & Tsitsiklis, J. N. (2000). Congestion-dependent pricing of network services. IEEE/ACM Transactions on Networking, 8(2). 171-184.
20. Smith, H. L. (1995). Monotone dynamical systems. Providence. RI: American Mathematical Society.
21. Spivak, M. (1965). Calculus on Manifolds. New York: W.A. Benjamin Inc.
22. Tandra, R., Hemachandra, N., & Manjunath, D. (2004). DiffServ node with join minimum cost queue policy and multiclass traffic. Performance Evaluation, 55, 69-91.