Perturbation analysis of multiclass stochastic fluid models

Discrete Event Dynamic Systems: Theory and Applications

Volumn 14, Issue 3, 2004, Pages 267-307

  Sun, Gang ^a   Cassandras, Christos G ^a   Panayiotou, Christos G ^b  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Perturbation analysis; Quality of service; Stochastic fluid model; Unbiased estimator

Indexed keywords

INFINITESIMAL PERTURBATION ANALYSIS (IPA); STOCHASTIC FLUID MODELS (SFM); UNBIASED ESTIMATORS;

OPTIMIZATION; PERTURBATION TECHNIQUES; QUEUEING NETWORKS; SENSITIVITY ANALYSIS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

RANDOM PROCESSES;

EID: 3543130089     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:DISC.0000028198.41139.20     Document Type: Review

References (21)

1. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., and Weiss, W. 1998. An architecture for differentiated services. RFC 2475, December. http://www.ietf.org/rfc/rfc2475.txt.
2. Cao, X. 1987. First-order perturbation analysis of a single multi-class finite source queue. Performance Evaluation 7: 31-41.
3. Cassandras, C. G., and Lafortune, S. 1999. Introduction to Discrete Event Systems. Boston, Massachusetts: Kluwer Academic Publishers.
4. Cassandras, C. G., Wardi, Y., Melamed, B., Sun, G., and Panayiotou, C. G. 2002. Perturbation analysis for on-line control and optimization of stochastic fluid models. IEEE Transactions on Automatic Control AC-47(8): 1234-1248.
5. Cassandras, C. G., Sun, G., Panayiotou, C. G., and Wardi, Y. 2003. Perturbation analysis and control of two-class stochastic fluid models for communication networks. IEEE Transactions on Automatic Control 48(5): 770-782.
6. Heinanen, J., Baker, F., Weiss, W., and Wroclawski, J. 1999. Assured forwarding PHB group. RFC 2597, June. http://wvvw.ietf.org/rfc/rfc2597.txt.
7. Ho, Y. C., and Cao, X. R. 1991. Perturbation Analysis of Discrete Event Dynamic Systems. Boston, Massachusetts: Kluwer Academic Publishers.
8. Kesidis, G., Singh, A., Cheung, D., and Kwok, W. W. 1996. Feasibility of fluid-driven simulation for ATM network. In Proceedings of the IEEE Globecom 3, pp. 2013-2017.
9. Kumaran, K., and Mitra, D. 1998. Performance and fluid simulations of a novel shared buffer management system. In Proceedings of the IEEE INFOCOM, March, pp. 1449-1461.
10. Liu, B., Guo, Y., Kurose, J., Towsley, D., and Gong, W. B. 1990. Fluid simulation of large scale networks: Issues and tradeoffs. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, June, Las Vegas, Nevada.
11. Liu, Y., and Gong, W. B. 2002. Perturbation analysis for stochastic fluid queueing systems. Journal of Discrete Event Dynamic Systems: Theory and Applications 12(4): 391-416.
12. Miyoshi, N. 1998. Sensitivity estimation of the cell-delay in the leaky bucket traffic filter with stationary gradual input. In Proceedings of the International Workshop on Discrete Event Systems, WoDES'98, August, Cagliari, Italy, pp. 190-195.
13. Panayiotou, C. G., and Cassandras, C. G. 2001. On-line predictive techniques for "differentiated services" networks. In Proceedings of the IEEE Conference on Decision and Control, December, pp. 4529-4534.
14. Rubinstein, R. Y., and Shapiro, A. 1993. Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. New York: John Wiley and Sons.
15. Sun, G., Cassandras, C. G., and Panayiotou, C. G. 2002. Perturbation analysis of a multiclass stochastic fluid model with finite buffer capacity. In Proceedings of the 41st IEEE Conf. On Decision and Control, pp. 2171-2176.
16. Wardi, Y., and Melamed, B. 1994. IPA gradient estimation for the loss volume in continuous flow models. In Proceedings of the Hong Kong International Workshop on New Directions of Control and Manufacturing, Hong Kong, November, pp. 30-33.
17. Wardi, Y., and Melamed, B. 2001. Variational bounds and sensitivity analysis of traffic processes in continuous flow models. Journal of Discrete Event Dynamic Systems: Theory and Applications 11: 249-282.
18. Wardi, Y., Melamed, B., Cassandras, C. G., and Panayiotou, C. G. 2002. IPA gradient estimators in single-node stochastic fluid models. Journal of Optimization Theory and Applications 115(2): 369-406.
19. Yan, A., and Gong, W. B. 1999. Fluid simulation for high-speed networks with flow-based routing. IEEE Transactions on Information Theory 45: 1588-1599.
20. Yu, H., and Cassandras, C. G. 2002. Perturbation analysis and optimization of a flow controlled manufacturing system. In Proceedings of the 2002 International Workshop on Discrete Event Systems, October, pp. 258-263.
21. Yu, H., and Cassandras, C. G. 2003. Perturbation analysis of feedback-controlled stochastic flow systems. In Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 6277-6282.