Abstract
We use a stochastic fluid model (SFM) to capture the operation of finite-capacity queueing systems with multiple customer classes. We derive gradient estimators for class-dependent loss and workload related performance metrics with respect to any one of several threshold parameters used for buffer control. These estimators are shown to be unbiased and directly observable from a sample path without any knowledge of underlying stochastic characteristics of the traffic processes. This renders them computable in on-line environments and easily implementable in settings such as communication networks.
Similar content being viewed by others
References
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.
Cao, X. 1987. First-order perturbation analysis of a single multi-class finite source queue. Performance Evaluation 7:31–41.
Cassandras, C. G., and Lafortune, S. 1999. Introduction to Discrete Event Systems. Boston, Massachusetts: Kluwer Academic Publishers.
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.
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.
Heinanen, J., Baker, P., Weiss, W., and Wroclawski, J. 1999. Assured forwarding PHB group. RFC 2597, June. http://www.ietf.org/rfc/rfc2597.txt.
Ho, Y. C., and Cao, X. R. 1991. Perturbation Analysis of Discrete Event Dynamic Systems. Boston, Massachusetts: Kluwer Academic Publishers.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sun, G., Cassandras, C.G. & Panayiotou, C.G. Perturbation Analysis of Multiclass Stochastic Fluid Models. Discrete Event Dynamic Systems 14, 267–307 (2004). https://doi.org/10.1023/B:DISC.0000028198.41139.20
Issue Date:
DOI: https://doi.org/10.1023/B:DISC.0000028198.41139.20