Online IPA gradient estimators in stochastic continuous fluid models

Journal of Optimization Theory and Applications

Volumn 115, Issue 2, 2002, Pages 369-405

  Wardi, Y ^a   Melamed, B ^b   Cassandras, C G ^c   Panayiotou C G ^c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c BOSTON UNIVERSITY   (United States)

Author keywords

infinitesimal perturbation analysis; network management and control; Stochastic fluid models

Indexed keywords

NETWORK MANAGEMENT; STOCHASTIC MODELS;

BUFFER SIZES; CLOSED-FORM FORMULAE; FLUID MODELING; GRADIENT ESTIMATOR; INFINITESIMAL PERTURBATION ANALYSIS; NETWORK MANAGEMENT AND CONTROL; SERVICE RATES; STOCHASTIC FLOW MODEL; STOCHASTIC FLUID MODELS; STOCHASTICS;

STOCHASTIC SYSTEMS;

EID: 0036409469     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020892306506     Document Type: Article

References (17)

1. ANICK, D., MITRA, D., and SONDHI, M. M., Stochastic Theory of a Data-Handling System with Multiple Sources, Bell System Technical Journal, Vol. 61, pp. 1871-1894, 1982.
2. KOBAYASHI, H., and REN, Q., A Mathematical Theory for Transient Analysis of Communications Networks, IEICE Transactions on Communications, Vol. E75B, pp. 1266-1276, 1992.
3. KESIDIS, G., SINGH, A., CHEUNG, D., and KWOK, W. W., Feasibility of Fluid-Driven Simulation for ATM Networks, Proceedings of IEEE Globecom, Vol. 3, pp. 2013-2017, 1996.
4. KUMARAN, K., and MITRA, D., Performance and Fluid Simulations of a Novel Shared Buffer Management System, Proceedings of IEEE INFOCOM, Vol. 3, pp. 1449-1461, 1998.
5. MIYOSHI, N., Sensitivity Estimation of the Cell-Delay in the Leaky Bucket Traffic Filter with Stationary Gradual Input, Proceedings of the International Workshop on Discrete Event Systems, Cagliari, Italy, pp. 190-195, 1998.
6. LIU, B., GUO, Y., KUROSE, D., TOWSLEY, D., and GONG, W. B., Fluid Simulation of Large Scale Networks: Issues and Tradeoffs, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, 1999.
7. YAN, A., and GONG, W. B., Fluid Simulation for High-Speed Networks with Flow-Based Routing, IEEE Transactions on Information Theory, Vol. 45, pp. 1588-1599, 1999.
8. WARDI, Y., and MELAMED, B., Loss Volume in Continuous Flow Models: Fast Simulation and Sensitivity Analysis via IPA, Proceedings of the 8th IEEE Mediteranean Conference on Control and Automation, Patras, Greece, CD-Rom, Section WC 2-3, 2000.
9. CASSANDRAS, C. G., WARDI, Y., MELAMED, B., SUN, G., and PANAYIOTOU, C. G., Perturbation Analysis for Online Control and Optimization of Stochastic Fluid Models, IEEE Transactions on Automatic Control (to appear).
10. WARDI, Y., and MELAMED, B., Variational Bounds and Sensitivity Analysis of Traffic Processes in Continuous Flow Models, Journal of Discrete Event Dynamic Systems, Vol. 11, pp. 249-282, 2001.
11. WARDI, Y., and MELAMED, B., Continuous Flow Models: Modeling, Simulation, and Continuity Properties, Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, Arizona, pp. 34-39, 1999.
12. KONSTANTOPOULOS, T., and LAST, G., On the Dynamics and Performance of Stochastic Fluid Systems, Journal of Applied Probability, Vol. 37, pp. 652-667, 2000.
13. KONSTANTOPOULOS, T., ZAZANIS, M. A., and DE VECIANA, G., Conversion Laws and Reflection Mappings with an Application to Multiclass Mean-Value Analysis of Stochastic Fluid Queues, Stochastic Processes and Their Applications, Vol. 65, pp. 139-146, 1996.
14. HO, Y. C., and CAO, X. R., Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic Publishers, Boston, Massachusetts, 1991.
15. CASSANDRAS, C. G., Discrete Event Systems: Modeling and Performance Analysis, Aksen Associates, Irwin, Boston, Massachusetts, 1993.
16. RUBINSTEIN, R. Y., and SHAPIRO, A., Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method, John Wiley and Sons, New York, NY, 1993.
17. WARDI, Y., and MELAMED, B., IPA Gradient Estimation for the Loss Volume in Continuous Flow Models, Proceedings of the International Workshop on New Directions of Control and Manufacturing, Hong Kong, PRC, pp. 30-33, 1994.