Perturbation analysis of feedback-controlled stochastic flow systems

IEEE Transactions on Automatic Control

Volumn 49, Issue 8, 2004, Pages 1317-1332

  Yu, Haining ^a   Cassandras, Christos G ^a  

^a IEEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ESTIMATION; FEEDBACK CONTROL; GRADIENT METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PERTURBATION TECHNIQUES; STOCHASTIC CONTROL SYSTEMS; THEOREM PROVING;

DISCRETE EVENT SYSTEM; HYBRID SYSTEM; INFINITESIMAL PERTURBATION ANALYSIS; STOCHASTIC FLOW MODEL;

DISCRETE TIME CONTROL SYSTEMS;

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

References (29)

1. D. Anick, D. Mitra, and M. Sondhi, "Stochastic theory of a data-handling system with multiple sources," Bell Syst. Tech. J., vol. 61, pp. 1871-1894, 1982.
2. H. Kobayashi and Q. Ren, "A mathematical theory for transient analysis of communications networks," IEICE Trans. Commun., vol. E75-B, pp. 1266-1276, 1992.
3. R. L. Cruz, "A calculus for network delay, part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
4. G. 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.
5. 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.
6. B. Liu, Y. Guo, J. Kurose, D. Towsley, and W. B. Gong, "Fluid simulation of large scale networks: Issues and tradeoffs," presented at the Int. Conf. Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, June 1999.
7. A. Yan and W. Gong, "Fluid simulation for high-speed networks with flow-based routing," IEEE Trans. Inform. Theory, vol. 45, pp. 1588-1599, Aug. 1999.
8. R. Suri and B. Fu, "On using continuous flow lines for performance estimation of discrete production lines," in Proc. 1991 Winter Simulation Conf., Piscataway, NJ, 1991, pp. 968-977.
9. Y. C. Ho and X. R. Cao, Perturbation Analysis of Discrete Event Dynamic Systems. Norwell, MA: Kluwer, 1991.
10. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Norwell, MA: Kluwer, 1999.
11. Y. Wardi, B. Melamed, C. G. Cassandras, and C. G. 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. B. Gong, "Perturbation analysis for stochastic fluid queueing systems," in Proc. 38th IEEE Conf. Decision and Control, 1999, pp. 4440-4445.
13. C. G. Cassandras, Y. Wardi, B. Melamed, G. Sun, and C. G. Panayiotou, "Perturbation analysis for online control and optimization of stochastic fluid models," IEEE Trans. Automat. Contr., vol. 47, pp. 1234-1248, Aug. 2002.
14. 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 and Control, 2002, pp. 2171-2176.
15. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Apr. 1993.
16. S. Floyd, "Congestion control principles," RFC 2914, Sept. 2000.
17. J. Q. Hu, P. Vakili, and G. X. Yu, "Optimality of hedging point policies in the production control of failure prone manufacturing systems," IEEE Trans. Automat. Contr., vol. 39, pp. 1875-1994, Sept. 1994.
18. J. R. Perkins and R. Srikant, "Hedging policies for failure-prone manufacturing systems: Optimality of JIT and bounds on buffer levels," IEEE Trans. Automat. Contr., vol. 43, pp. 953-957, July 1998.
19. L. Takacs, "A single-server queue with feedback," Bell Syst. Tech. J., vol. 42, pp. 505-519, 1963.
20. R. D. Foley and R. L. Disney, "Queues with delayed feedback," Adv. Appl. Probab., vol. 15, no. 1, pp. 162-182, 1983.
21. G. R. D. Avignon and R. Disney, "Queues with instantaneous feedback," Manage. Sci., vol. 24, pp. 168-180, 1977/78.
22. M. A. Wortman, R. L. Disney, and P. C. Kiessler, "The M/GI/1 bernoulli feedback queue with vacations," Queueing Syst. Theory Applicat., vol. 9, no. 4, pp. 353-363, 1991.
23. P. Glasserman, Gradient Estimation via Perturbation Analysis. Norwell, MA: Kluwer, 1991.
24. H. Yu and C. G. Cassandras, "Perturbation analysis for production control and optimization of manufacturing systems," Automatica, vol. 40, pp. 945-956, June 2004.
25. R. Y. Rubinstein and A. Shapiro, Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. New York: Wiley, 1993.
26. W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1976.
27. H. J. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
28. H. Yu and C. G. Cassandras, "Perturbation analysis of stochastic flow systems with multiplicative feedback," in Proc. 2004 Amer. Control Conf., 2004.
29. H. Yu and C. G. Cassandras, "Multiplicative feedback control in communication networks using stochastic flow models," in Proc. 43th IEEE Conf. Decision and Control, 2004, submitted for publication.