Perturbation analysis for stochastic fluid queueing systems

Discrete Event Dynamic Systems: Theory and Applications

Volumn 12, Issue 4, 2002, Pages 391-416

  Liu, Yong ^a   Gong, Weibo ^a  

^a University of Massachusetts   (United States)

Author keywords

Congestion control; Network pricing; Perturbation analysis

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); CONTROL SYSTEM ANALYSIS; PERTURBATION TECHNIQUES; STOCHASTIC CONTROL SYSTEMS;

QUEUEING SYSTEMS;

QUEUEING NETWORKS;

EID: 0036785190     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019707508130     Document Type: Article

References (17)

1. Anick, D., Mitra, D., and Sondhi, M. M. 1982. Stochastic theory of a data-handling system with multiple sources. The Bell System Technical Journal HP. 61(8): 1871-1894.
2. Arrow, K. J. 1968. Applications of control theory to economic growth. Lectures in Applied Mathematics, 12. Providence, R.I.: American Mathematical Society.
3. Boxma, O. J., and Dumas, V. 1998. The busy period in the fluid queue. Proceedings of Sigmetrics/Performance'98, pp. 100-110.
4. Brockett, R. W., Gong, W. B., and Guo, Y. 1999. Stochastic analysis for fluid queueing systems. Proceedings of IEEE CDC'99, pp. 3077-3082.
5. Chong, E. K. P., and Ramadge, P. J. 1993. Optimization of queues using an infinitesimal perturbation analysis based stochastic algorithm with general update times. SIAM J. Control and Optimization 31(3): 698-732.
6. Elwalid, A., and Mitra, D. 1991. Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation. Queueing Systems 9: 29-64.
7. Gallager, R. G. 1975. A Minimum delay routing algorithm using distributed computation. IEEE Trans Commun. COM-23: 73-85.
8. Gibbens, R. J., and Kelly, F. P. 1999. Resource pricing and the evolution of congestion control. Automatica 35.
9. Glasserman, P. 1991. Perturbation Analysis for Gradient Estimation. Norwell, Massachusetts: Kluwer.
10. Ho, Y. C., and Cao, X. R. 1991. Perturbation Analysis of Discrete Event Dynamic Systems. Norwell, Massachusetts: Kluwer.
11. Ho, Y. C., Sreeniva, R., and Vakili, P. 1992. Ordinal optimization of discrete event dynamic systems. Journal on DEDS. 2(2).
12. Kelly, F., Maulloo, A., and Tan, D. 1998. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998) 237-252.
13. Kelly, F. 1997. Charging and rate control for elastic traffic. European Transaction on Telecommunications 8: 33-37.
14. Konstantopoulos, T., and Zazanis, M. 1997. Conservation laws and reflection mappings with an application to multiclass mean value analysis for stochastic fluid queues. Stoch. Proc. Appl. 65(1): 139-146.
15. Kurose, J. F., and Simha, R. 1989. Resource sharing in distributed systems. IEEE Transactions on Computers. 38(5): 705-707.
16. Liu, Y., and Gong, W. B. 1999. Perturbation analysis for stochastic fluid queueing system. Proceedings of 38th IEEE/CDC.
17. Suri, R., Fu, B. 1995. On using continuous lines to model discrete production lines. Journal of Discrete Event Dynamic Systems. 4: 129-169.