Perturbation analysis and control of two-class stochastic fluid models for communication networks

IEEE Transactions on Automatic Control

Volumn 48, Issue 5, 2003, Pages 770-782

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

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Infinitesimal Perturbation Analysis; Nonlinear optimization; Stochastic fluid models (SFMs)

Indexed keywords

MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; QUALITY OF SERVICE; STOCHASTIC CONTROL SYSTEMS; TELECOMMUNICATION TRAFFIC;

STOCHASTIC FLUID MODELS;

TELECOMMUNICATION NETWORKS;

EID: 0038293135     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.811253     Document Type: Article

References (21)

1. Y. Wardi and B. Melamed, "IPA gradient estimation for the loss volume in continuous flow models," in Proc. Hong Kong Int. Workshop New Directions Control Manufacturing, Hong Kong, Nov. 1994, pp. 30-33.
2. O. Kesidis, A. Singh, D. Cheung, and W. Kwok, "Feasibility of fluid-driven simulation for ATM network," in Proc. IEEE Globecom, vol. 3, 1996, pp. 2013-2017.
3. K. Kumaran and D. Mitra, "Performance and fluid simulations of a novel shared buffer management system," in Proc. IEEE INFOCOM, Mar, 1998, pp. 1449-1461.
4. N. Miyoshi, "Sensitivity estimation of the cell-delay in the leaky bucket traffic filter with stationary gradual input," in Proc. Int. Workshop Discrete Event Systems, Cagliari, Italy, Aug. 1998, pp. 190-195.
5. B. Liu, Y. Quo, J. Kurose, D. Towsley, and W. Gong, "Fluid simulation of large scale networks: issues and tradeoffs," presented at the Proc. Int. Conf. Parallel Distributed Processing Techniques Applications, Las Vegas, Nevada, June 1999.
6. A. Yan and W. Gong, "Fluid simulation for high-speed networks with flow-based routing," IEEE Trans. Inform. Theory, vol. 45, pp. 1588-1599, 1999.
7. Y. Wardi and B. Melamed, "Loss volume in continuous flow models: fast simulation and sensitivity analysis via IPA," presented at the Proc. 8th IEEE Mediterranean Conf. Control Automation, Patras, Greece, July 17-19, 2000.
8. 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 Trans. Automat. Contr., vol. 47, pp. 1234-1248, Aug. 2002.
9. Y. Ho and X. Cao, Perturbation Analysis of Discrete Event Dynamic Systems. Boston, MA: Kluwer, 1991.
10. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Boston, MA: Kluwer, 1999.
11. Y. Wardi, B. Melamed, C. Cassandras, and C. Panayiotou, "IPA gradient estimators in single-node stochastic fluid models," J. Optim. Theory Applicat., vol. 115, no. 2, pp. 369-406, 2002.
12. Y. Liu and W. Gong, "Perturbation analysis for stochastic fluid queueing systems," in Proc. 38th IEEE Conf. Decision Control, 1999, pp. 4440-4445.
13. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. (1998, Dec) An architecture for differentiated services. RFC 2475. [Online]http://www.ietf.org/rfc/rfc2475.txt
14. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, Assured forwarding PHB group, RFC 2597, Jun 1999.
15. C. Panayiotou and C. Cassandras, "On-line predictive techniques for "differentiated services" networks," in Proc. IEEE Conf. Decision Control, Dec. 2001, pp. 4529-4534.
16. G. Sun, C. G. Cassandras, and C. G. Panayiotou, "Perturbation analysis of a multiclass stochastic fluid model with finite buffer capacity," in Proc. 41st IEEE Conf. Decision Control, 2002, pp. 2171-2176.
17. C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, and R. Weber, "Admission control and routing in ATM networks using inferences from measured buffer occupancy," IEEE Trans. Commun., vol. 43, pp. 1778-1784, Feb. 1995.
18. M. Grossglauser and D. N. C. Tse, "A framework for robust measurement-based admission control," IEEE/ACM Trans. Networking, vol. 7, pp. 293-309, June 1999.
19. Y. Wardi and B. Melamed, "Variational bounds and sensitivity analysis of traffic processes in continuous flow models," Discrete Event Dyna. Syst.: Theory Applicat., vol. 11, pp. 249-282, 2001.
20. H. J. Kushner and D. S. Clark, Stochastic Approximation for Constrained and Unconstrained Systems. Berlin, Germany: Springer-Verlag, 1978.
21. R. Y. Rubinstein and A. Shapiro, Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. New York: Wiley, 1993.