Perturbation Analysis of Stochastic Flow Networks

Proceedings of the IEEE Conference on Decision and Control

Volumn 5, Issue , 2003, Pages 4831-4836

  Sun, Gang ^a   Cassandras, Christos G ^a   Wardi, Yorai ^b   Panayiotou, Christos G ^c  

^a BOSTON UNIVERSITY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; ESTIMATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; PERTURBATION TECHNIQUES; PROBLEM SOLVING; STOCHASTIC CONTROL SYSTEMS; TELECOMMUNICATION TRAFFIC;

ON-LINE ENVIRONMENT; STOCHASTIC FLOW NETWORKS;

QUEUEING NETWORKS;

EID: 1542320154     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2003.1272358     Document Type: Conference Paper

References (20)

1. D. Anick, D. Mitra, and M. M. Sondhi, "Stochastic theory of a data-handling system with multiple sources," The Bell System Technical Journal, vol. 61, pp. 1871-1894, 1982.
2. H. Kobayashi and Q. Ren, "A mathematical theory for transient analysis of communications networks," IEICE Transactions on Communications, vol. E75-B, pp. 1266-1276, 1992.
3. A. Elwalid and D. Mitra, "Analysis and design of rate-based congestion control of high-speed networks, i: Stochastic fluid models, access regulation," Queueing Systems, vol. 9, pp. 29-64, 1991.
4. G. Kesidis, A. Singh, D. Cheung, and W. W. Kwok, "Feasibility of fluid-driven simulation for ATM network," in Proc. IEEE Globecom, vol. 3, pp. 2013-2017, 1996.
5. K. Kumaran and D. Mitra, "Performance and fluid simulations of a novel shared buffer management system," in Proceedings of IEEE INFOCOM, pp. 1449 - 1461, March 1998.
6. B. Liu, Y. Guo, J. Kurose, D. Towsley, and W. B. Gong, "Fluid simulation of large scale networks: Issues and tradeoffs," in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, June 1999. Las Vegas, Nevada.
7. A. Yan and W. B. Gong, "Fluid simulation for high-speed networks with flow-based routing," IEEE Transactions on Information Theory, vol. 45, pp. 1588-1599, 1999.
8. S. Meyn, "Sequencing and routing in multiclass networks. Part I: Feedback regulation," SIAM J. Control and Optimization, vol. 43, no. 3, pp. 741-776, 2001.
9. V. Misra, W. B. Gong, and D. Towsley, "A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proceedings of ACM SIGCOMM 2000, (Stockholm, Sweden), August 2000.
10. C. G. Cassandras, Y. Wardi, B. Melamed, G. Sun, and C. G. Panayiotou, "Perturbation analysis for on-line control and optimization of stochastic fluid models," IEEE Transactions on Automatic Control, vol. AC-47, no. 8, pp. 1234-1248, 2002.
11. Y. Wardi, B. Melamed, C. G. Cassandras, and C. G. Panayiotou, "IPA gradient estimators in single-node stochastic fluid models," Journal of Optimization Theory and Applications, vol. 115, no. 2, pp. 369-406, 2002.
12. C. G. Cassandras, G. Sun, C. G. Panayiotou, and Y. Wardi, "Perturbation analysis and control of two-class stochastic fluid models for communication networks," IEEE Transactions on Automatic Control, vol. 48, no. 5, pp. 770-782, 2003.
13. F. Kelly, "Charging and rate control for elastic traffic," European Transaction on Telecommunications, vol. 8, pp. 33-37, 1997.
14. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
15. Y. C. Ho and X. R. Cao, Perturbation Analysis of Discrete Event Dynamic Systems. Boston, Massachusetts: Kluwer Academic Publishers, 1991.
16. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Kluwer Academic Publishers, 1999.
17. Y. Liu and W. B. Gong, "Perturbation analysis for stochastic fluid queueing systems," in Proc. 38th IEEE COnf. Dec. and Ctrl, pp. 4440-4445, 1999.
18. G. Sun, C. G. Cassandras, Y. Wardi, C. G. Panayiotou, and G. Riley, "Perturbation analysis and optimization of stochastic flow networks." Tech. Report, Dept. of Manufacturing Engineering, Boston University, 2003.
19. H. Yu and C. G. Cassandras, "Perturbation analysis of feedback-controlled stochastic flow systems," 2003. To appear in 42nd IEEE Conf. On Decision and Control.
20. G. Sun, C. Cassandras, and C. Panayiotou, "Perturbation analysis of multiclass stochastic fluid models," Journal of Discrete Event Dynamic Systems, 2003. Submitted.