Introduction to discrete event systems

Introduction to Discrete Event Systems

Volumn , Issue , 2008, Pages 1-771

  Cassandras, Christos G ^a   Lafortune, Stéphane ^b  

^a Boston University   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84892236938     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-0-387-68612-7     Document Type: Book

References (220)

1. Banks, S.P., Control Systems Engineering, Prentice-Hall, Englewood Cliffs, 1986.
2. Brogan, W.L., Modern Control Theory, Prentice-Hall, Englewood Cliffs, 1985.
3. Bryson, A.E., and Y.C. Ho, Applied Optimal Control, Hemisphere Publishing, Washington, 1975.
4. Chen, C.T., Linear System Theory and Design, Holt, Rinehart and Winston, New York, 1984.
5. D'Azzo J.J., and C.H. Houpis, Linear Control System Analysis and Design, McGraw-Hill, New York, 1988.
6. Eyman, E., Modeling, Simulation and Control, West Publishing, St. Paul, 1988.
7. Glisson, T.H., Introduction to System Analysis, McGraw-Hill, New York, 1985.
8. Ogata, K., State Space Analysis of Control Systems, Prentice-Hall, Englewood Cliffs, 1967.
9. Takahashi, Y., Rabins, M.J., and Auslander, D.M., Control and Dynamic Systems, Addison-Wesley, Reading, 1972.
10. Zadeh, L.A., and C.A. Desoer, Linear System Theory: The State Space Approach, McGraw-Hill, New York, 1963.
11. Baccelli, F., G. Cohen, G.J. Olsder, and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley, Chichester, 1992.
12. Cassandras, C.G., and P.J. Ramadge (Eds.), Special Section on Discrete Event Systems, Control Systems Magazine, Vol. 10, No. 4, pp. 66-112, 1990.
13. Cassandras, C.G., and S. Lafortune, Discrete Event Systems: The State of the Art and New Directions, in Applied and Computational Control, Signals, and Circuits, Vol. I, B. Datta, Ed., Birkhäuser, Boston, 1999.
14. David, R., and H. Alla, Petri Nets & Grafcet: Tools for Modelling Discrete Event Systems, Prentice-Hall, New York, 1992.
15. Glasserman, P., and D.D. Yao, Monotone Structure in Discrete-Event Systems, Wiley, New York, 1994.
16. Ho, Y.C. (Ed.), Discrete Event Dynamic Systems: Analyzing Complexity and Performance in the Modern World, IEEE Press, New York, 1991.
17. Ho, Y.C., and X. Cao, Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic Publishers, Boston, 1991.
18. Kumar, R., and V.K. Garg, Modeling and Control of Logical Discrete Event Systems, Kluwer Academic Publishers, Boston, 1995.
19. Zeigler, B.P., Theory of Modeling and Simulation, Wiley, New York, 1976.
20. Hopcroft, J.E., R. Motwani, and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, 3/E, Addison-Wesley, Reading, MA, 2007.
21. Sipser, M., Introduction to the Theory of Computation, Second Edition, Thomson Course Technology, Boston, 2006.
22. Arnold, A., Finite Transition Systems, Prentice-Hall, Englewood Cliffs, NJ, 1994.
23. Harel, D., and M. Politi, Modeling Reactive Systems with Statecharts: The Statemate Approach, Wiley, New York, 1998.
24. Kurshan, R.P., Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach, Princeton University Press, NJ, 1994.
25. Baeten, J.C.M., and W.P. Weijland, Process Algebra, Volume 18 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, Great Britain, 1990.
26. Hoare, C.A.R., Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs, NJ, 1985.
27. Inan, K., and P.P. Varaiya, "Algebras of Discrete Event Models," Proceedings of the IEEE, Vol. 77, pp. 24-38, January 1989.
28. Milner, R., Communication and Concurrency, Prentice-Hall, New York, 1989.
29. Bërard, B., M. Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, Ph. Schnoebelen, with P. McKenzie, Systems and Software Verification. Model- Checking Techniques and Tools, Springer, New York, 2001.
30. Clarke, E.M., O. Grumberg, and D. A. Peled, Model Checking, The MIT Press, Cambridge, MA, 1999.
31. Manna, Z., and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems: Specification, Springer-Verlag, New York, 1992.
32. McMillan, K.L., Symbolic Model Checking, Kluwer Academic Publishers, Boston, 1993.
33. Cormen, T.H., C. Leiserson, R.L. Rivest, and C. Stein,Introduction to Algorithms, Second Edition, The MIT Press, Cambridge, 2001.
34. Dini, P., R. Boutaba, and L. Logrippo (Eds.), Feature Interactions in Telecommunication Networks IV, IOS Press, Amsterdam, The Netherlands, 1997.
35. Holzmann, G.J., Design and Validation of Computer Protocols, Prentice-Hall, Englewood Cliffs, NJ, 1991.
36. Papadimitriou, C., The Theory of Database Concurrency Control, Computer Science Press, Rockville, MD, 1986.
37. Sampath, M., R. Sengupta, S. Lafortune, K. Sinnamohideen, and D. Teneketzis, "Failure Diagnosis Using Discrete Event Models," IEEE Transactions on Control Systems Technology, Vol. 4, pp. 105-124, March 1996.
38. Y. Wang, T.-S. Yoo, and S. Lafortune, "Diagnosis of Discrete Event Systems using Decentralized Architectures," Discrete Event Dynamic Systems: Theory and Applications. Vol. 17, No. 2, 2007.
39. Kumar, R., and V.K. Garg, Modeling and Control of Logical Discrete Event Systems, Kluwer Academic Publishers, Boston, 1995.
40. Ramadge, P.J., and W.M. Wonham, "The control of discrete event systems," Proceedings of the IEEE, Vol. 77, No. 1, pp. 81-98, 1989.
41. Thistle, J.G., "Supervisory control of discrete event systems," Mathematical and Computer Modelling, Vol. 23, No. 11/12, pp. 25-53, 1996.
42. Brandt, R.D., V. Garg, R. Kumar, F. Lin, S.I. Marcus, and W.M.Wonham, "Formulas for calculating supremal controllable and normal sublanguages," Systems & Control Letters, Vol. 15, No. 2, pp. 111-117, 1990.
43. Chen, E., and S. Lafortune. "Dealing with blocking in supervisory control of discrete event systems," IEEE Transactions on Automatic Control, Vol. 36, No. 6, pp. 724-735, 1991.
44. Cieslak, R., C. Desclaux, A. Fawaz, and P. Varaiya, "Supervisory control of discrete-event processes with partial observations," IEEE Transactions on Automatic Control, Vol. 33, No. 3, pp. 249-260, 1988.
45. Lafortune, S., and E. Chen, "The infimal closed controllable superlanguage and its application in supervisory control," IEEE Transactions on Automatic Control, Vol. 35, No. 4, pp. 398-405, 1990.
46. Lamouchi, H., and J.G. Thistle, "Effective control synthesis for DES under partial observations," Proceedings of the 39th IEEE Conference on Decision and Control, pp. 22-28, 2000.
47. Lin, F., and W.M. Wonham, "On observability of discrete-event systems," Information Sciences, Vol. 44, pp. 173-198, 1988.
48. Ramadge, P.J., and W.M. Wonham, "Supervisory control of a class of discrete event processes," SIAM Journal on Control and Optimization, Vol. 25, No. 1, pp. 206-230, 1987.
49. Rudie, K., and W.M. Wonham, "Think globally, act locally: Decentralized supervisory control," IEEE Transactions on Automatic Control, Vol. 37, No. 11, pp. 1692-1708, 1992.
50. Rudie, K., and W.M. Wonham, "The infimal prefix-closed and observable superlanguage of a given language," Systems & Control Letters, Vol. 15, pp. 361-371, 1990.
51. Tsitsiklis, J.N., "On the control of discrete-event dynamical systems," Mathematics of Control, Signals, and Systems, Vol. 2, No. 1, pp. 95-107, 1989.
52. Wonham, W.M., and P.J. Ramadge, "On the supremal controllable sublanguage of a given language," SIAM Journal on Control and Optimization, Vol. 25, No. 3, pp. 637-659, 1987.
53. Wonham, W.M., and P.J. Ramadge, "Modular supervisory control of discreteevent systems," Mathematics of Control, Signals, and Systems, Vol. 1, No. 1, pp. 13-30, 1988.
54. Yoo, T.-S., and S. Lafortune, "A general architecture for decentralized supervisory control of discrete-event systems," Discrete Event Dynamic Systems: Theory & Applications, Vol. 12, No. 3, pp. 335-377, 2002.
55. David, R., and H. Alla, Petri Nets & Grafcet: Tools for Modelling Discrete Event Systems, Prentice-Hall, New York, 1992.
56. Murata, T., "Petri Nets: Properties, Analysis and Applications," Proceedings of the IEEE, Vol. 77, No. 4, pp. 541-580, 1989.
57. Peterson, J.L., Petri Net Theory and the Modeling of Systems, Prentice Hall, Englewood Cliffs, 1981.
58. Holloway, L.E., B.H. Krogh, and A. Giua, "A Survey of Petri Net Methods for Controlled Discrete Event Systems," Journal of Discrete Event Dynamic Systems: Theory and Applications, Vol. 7, No. 2, pp. 151-190, April 1997.
59. Iordache, M.V., and P.J. Antsaklis, Supervisory Control of Concurrent Systems - A Petri Net Structural Approach, Birkhäuser, Boston, 2006.
60. Moody, J.O., and P.J. Antsaklis, Supervisory Control of Discrete Event Systems Using Petri Nets, Kluwer Academic Publishers, Boston, 1998.
61. Stremersch, G., Supervision of Petri Nets, Kluwer Academic Publishers, Boston, 2001.
62. Desrochers, A.A., and R.Y. Al-Jaar, Applications of Petri Nets in Automated Manufacturing Systems: Modeling, Control, and Performance Analysis, IEEE Press, Piscataway, NJ, 1995.
63. Giua, A., and F. DiCesare, "Blocking and Controllability of Petri Nets in Supervisory Control," IEEE Transactions on Automatic Control, Vol. 39, No. 4, pp. 818-823, April 1994.
64. Sreenivas, R.S., and B.H. Krogh, "On Petri Net Models of Infinite State Supervisors," IEEE Transactions on Automatic Control, Vol. 37, No. 2, pp. 274-277, February 1992.
65. Zhou, M.C., and F. DiCesare, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems, Kluwer Academic Publishers, Boston, 1993.
66. Alur, R., and D.L. Dill, "A Theory of Timed Automata," Theoretical Computer Science, No. 126, pp. 183-235, 1994.
67. Brandin, B., and W.M. Wonham, "Supervisory Control of Timed Discrete-Event Systems," IEEE Transactions on Automatic Control, Vol. 39, No. 2, pp. 329-342, February 1994.
68. Berthomieu, B., and M. Diaz, "Modeling and Verification of Time Dependent Systems Using Time Petri Nets," IEEE Transactions on Software Engineering, Vol. 17, No. 3, pp. 259-273, 1991.
69. Clarke, E.M., O. Grumberg, and D. A. Peled, Model Checking, The MIT Press, Cambridge, MA, 1999.
70. Kaynar, D.K., N. Lynch, R. Segala, and F. Vaandrager, The Theory of Timed I/O Automata, Synthesis Lectures on Computer Science, Vol. 1, No. 1, pp. 1-114, Morgan & Claypool Publishers, 2006.
71. Merlin, P.M., and D.J. Farber, "Recoverability of Communication Protocols Implications of a Theoretical Study," IEEE Transactions on Communications, Vol. 24, No. 9, pp. 1036-1043, 1976.
72. Sifakis, J., "Use of Petri Nets for Performance Evaluation," Acta Cybernetica, Vol. 4, No. 2, pp. 185-202, 1978.
73. Tripakis, S., and S. Yovine, "Analysis of Timed Systems Using Time-Abstracting Bisimulations," Formal Methods in Systems Design, Vol. 18, No. 1, pp. 25-68, 2001. Wang, J., Timed Petri Nets
74. Theory and Application, Kluwer Academic Publishers, Boston, 1998.
75. Heidergott, B., G.J. Olsder, and J. van der Woude, Max Plus at Work Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications, Princeton University Press, 2006.
76. Baccelli, F., G. Cohen, G.J. Olsder, and J.P. Quadrat, Synchronization and Linearity, Wiley, 1992.
77. Cohen, G., P. Moller, J.P. Quadrat, and M. Viot, "Algebraic Tools for the Performance Evaluation of Discrete Event Systems," Proceedings of the IEEE, Vol. 77, No. 1, pp. 39-58, 1989.
78. Cunningham-Greene, R.A., Minimax Algebra, Springer-Verlag, Berlin, 1979.
79. Alur, R., C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Computer Science, Vol. 138, No. 1, pp. 3-34, 1995.
80. Bemporad, A., and M. Morari, "Control of Systems Integrating Logic Dynamics and Constraints,"Automatica, Vol. 35, No. 3, pp. 407-427, 1999.
81. Branicky, M.S., V.S. Borkar, and S.K. Mitter, "A Unified Framework for Hybrid Control: Model and Optimal Control Theory,"IEEE Trans. on Automatic Control, Vol. 43, No. 1, pp. 31-45, 1998.
82. Grossman, R., A. Nerode, A. Ravn, and H. Rischel, (Eds), Hybrid Systems, Springer, New York, 1993.
83. Hristu-Varsakelis, D., and W.S. Levine, Handbook of Networked and Embedded Control Systems, Birkhauser, Boston, 2005.
84. Benveniste, A., and P. Le Guernic, "Hybrid Dynamical Systems Theory and the SIGNAL Language," IEEE Transactions on Automatic Control, Vol. 35, No. 5, pp. 535-546, May 1990.
85. Bërard, B., M. Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, Ph. Schnoebelen, with P. McKenzie, Systems and Software Verification. Model-Checking Techniques and Tools, Springer, 2001.
86. Manna, Z., and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems: Specification, Springer-Verlag, New York, 1992.
87. Manna, Z., and A. Pnueli, Temporal Verification of Reactive Systems: Safety, Springer-Verlag, New York, 1995.
88. Ostroff, J.S., Temporal Logic for Real-Time Systems, Research Studies Press and John Wiley & Sons, New York, 1989.
89. Clarke, A.B., and R.L. Disney, Probability and Random Processes, Wiley, New York, 1985.
90. Gallager, R.G., Discrete Stochastic Processes, Kluwer Academic Publishers, Boston, 1996.
91. Hoel, P.G., S.C. Port, and C.J. Stone, Introduction to Stochastic Processes, Houghton Mifflin, Boston, 1972.
92. Parzen, E., Stochastic Processes, Holden-Day, San Francisco, 1962.
93. Kleinrock, L., Queueing Systems, Volume I: Theory, Wiley, New York, 1975.
94. Walrand, J., An Introduction to Queueing Networks, Prentice-Hall, Englewood Cliffs, 1988.
95. Glynn, P., "A GSMP Formalism for Discrete Event Systems," Proceedings of the IEEE, Vol. 77, No. 1, pp. 14-23, 1989.
96. Ho, Y.C., and X. Cao, Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic Publishers, Boston, 1991.
97. Glasserman, P., and D.D. Yao, Monotone Structure in Discrete-Event Systems, Wiley, New York, 1994.
98. Cassandras, C.G., and Lygeros, J., Stochastic Hybrid Systems, Taylor and Francis, Boca Raton, 2006.
99. Asmussen, S., Applied Probability and Queues, Wiley, New York, 1987.
100. Bertsekas, D.P., Dynamic Programming: Deterministic and Stochastic Models, Prentice-Hall, Englewood Cliffs, NJ, 1987.
101. Bertsekas, D.P., Dynamic Programming and Optimal Control, Vols. 1 and 2, Athena Scientific, Belmont, MA, 1995.
102. Cinlar, E., Introduction to Stochastic Processes, Prentice-Hall, Englewood Cliffs, NJ, 1975.
103. Clarke, A.B., and R.L. Disney, Probability and Random Processes, Wiley, New York, 1985.
104. Gallager, R.G., Discrete Stochastic Processes, Kluwer Academic Publishers, Boston, 1996.
105. Hoel, P.G., S.C. Port, and C.J. Stone, Introduction to Stochastic Processes, Houghton Mifflin, Boston, 1972.
106. Kleinrock, L., Queueing Systems, Volume I: Theory, Wiley, New York, 1975.
107. Parzen, E., Stochastic Processes, Holden-Day, San Francisco, 1962.
108. Trivedi, K.S., Probability and Statistics with Reliability, Queuing and Computer Science Applications, Second Edition, Wiley, New York, 2001.
109. Asmussen, S., Applied Probability and Queues, Wiley, New York, 1987.
110. Baskett, F., K. M. Chandy, R. R., Muntz, and R. R. Palacios, "Open, Closed, and Mixed Networks with Different Classes of Customers," Journal of ACM, Vol. 22, No. 2, pp. 248-260, 1975.
111. Bremaud, P., Point Processes and Queues, Springer-Verlag, 1981.
112. Burke, P. J., "The Output of a Queueing System," Operations Research, Vol. 4, pp. 699-704, 1956.
113. Buzen, J. P., "Computational Algorithms for Closed Queueing Networks with Exponential Servers," Communications of ACM, Vol. 16, No. 9, pp. 527-531, 1973.
114. Gordon,W. J., and R. R. Newell, "Closed Queueing Systems with Exponential Servers," Operations Research, Vol. 15, No. 2, pp. 254-265, 1967.
115. Jackson, J. R., "Jobshop-Like Queueing Systems," Management Science, Vol. 10, No. 1, pp. 131-142, 1963.
116. Kleinrock, L., Queueing Systems, Volume I: Theory, Wiley, New York, 1975.
117. Lindley, D. V., "The Theory of Queues with a Single Server," Proceedings of Cambridge Philosophical Society, Vol. 48, pp. 277-289, 1952.
118. Little, J. D. C., "A Proof of L = λW," Operations Research, Vol. 9, No. 3, pp. 383-387, 1961.
119. Reiser, M., and S. S. Lavenberg, "Mean-Value Analysis of Closed Multichain Queueing Networks," Journal of ACM, Vol. 27, No. 2, pp. 313-322, 1980.
120. Snowdon, J. L., and J. C. Ammons, "A Survey of Queueing Network Packages for the Analysis of Manufacturing Systems," Manufacturing Review, Vol. 1, No. 1, pp. 14-25, 1988.
121. Stidham, S. Jr., "A Last Word on L = λW," Operations Research, Vol. 22, pp. 417- 421, 1974.
122. Trivedi, K.S., Probability and Statistics with Reliability, Queuing and Computer Science Applications, Second Edition, Wiley, New York, 2001.
123. Walrand, J., An Introduction to Queueing Networks, Prentice-Hall, Englewood Cliffs, 1988.
124. Bertsekas,D.P., DynamicProgramming: Deterministic and StochasticModels, Prentice- Hall, Englewood Cliffs, NJ, 1987.
125. Bertsekas, D.P., Dynamic Programming and Optimal Control, Vols. 1 and 2, Athena Scientific, Belmont, MA, 1995.
126. Cao,X., StochasticLearning andOptimization -ASensitivity-BasedApproach, Springer, New York, 2007.
127. Hajek, B., "Optimal Control of Two Interacting Service Stations," IEEE Transactions on Automatic Control, Vol. AC-29, pp. 491-499, 1984.
128. Kumar, P.R., and P. Varaiya, Stochastic Systems: Estimation, Identification, and Adaptive Control, Prentice-Hall, Englewood Cliffs, NJ, 1986.
129. Marshall, A.W., and I. Olkin, Inequalities: Theory of Majorization and its Applications, Academic Press, New York, 1979.
130. Pepyne, D.L., and C.G. Cassandras, "Optimal Dispatching Control for Elevator Systems During Uppeak Traffic," IEEE Transactions on Control Systems Technology, Vol. 5, No. 6, pp. 629-643, 1997.
131. Ross, S.M., Stochastic Processes, Wiley, New York, 1983a.
132. Ross, S.M., Introduction to Stochastic Dynamic Programming, Academic Press, New York, 1983b.
133. Stidham, S., Jr., "Optimal Control of Admission to a Queueing System," IEEE Transactions on Automatic Control, Vol. AC-30, pp. 705-713, 1985.
134. Trivedi, K.S., Probability and Statistics with Reliability, Queuing and Computer Science Applications, Prentice-Hall, Englewood Cliffs, NJ, 1982.
135. Walrand, J., An Introduction to Queueing Networks, Prentice-Hall, Englewood Cliffs, NJ, 1988.
136. Banks, J., and J.S. Carson, Discrete Event System Simulation, Prentice-Hall, Englewood Cliffs, NJ, 1984.
137. Bratley, P., B.L. Fox, and L.E. Schrage, A Guide to Simulation, Springer-Verlag, New York, 1987.
138. Cassandras, C.G., M.I. Clune, and P.J. Mosterman, "Discrete Event and Hybrid System Simulation with SimEvents," Proceedings of 2006 Intl. Workshop on Discrete Event Systems, pp. 386-387, 2006.
139. Fishman, G.S, Principles of Discrete Event System Simulation, Wiley, New York, 1978.
140. Kelton, W.D., R.P. Sadowski, and D.T. Sturrock, Simulation with Arena, Fourth Edition, McGraw Hill, New York, 2007.
141. Knuth, D.E., The Art of Computer Programming: Vol. 2, Addison-Wesley, Reading, MA, 1981.
142. Krahl, D., "The Extend Simulation Environment," Proceedings of 2002 Winter Simulation Conference, pp. 205-213, 2002.
143. Kreutzer,W., System Simulation Programming Styles and Languages, Addison-Wesley, Reading, MA, 1986.
144. Law, A.M., and W.D. Kelton, Simulation Modeling and Analysis, McGraw-Hill, New York, 1991.
145. Lehmer, D.H., "Mathematical Methods in Large Scale Computing Units," Annals Comput. Lab. Harvard University, Vol. 26, pp. 141-146, 1951.
146. Pegden, C.D., R.E. Shannon, and R.P. Sadowski, Introduction to Simulation Using SIMAN, McGraw-Hill, New York, 1990.
147. Pritsker, A.A.B., The GASP IV Simulation Language, Wiley, New York, 1974.
148. Pritsker, A.A.B., Introduction to Simulation and SLAM II, Fourth Edition, Wiley, New York, 1995.
149. Rice, S.V., A. Marjanski, H.M. Markowitz, and S.M. Bailey, "The SIMSCRIPT III Programming Language for Modular Object-Oriented Simulation," Proceedings of 2005 Winter Simulation Conference, pp. 621-630, 2005.
150. Schriber, T.J., An Introduction to Simulation Using GPSS/H, Wiley, New York, 1991.
151. Zeigler, B.P., Theory of Modeling and Simulation, Wiley, New York, 1976.
152. Bao, G., C.G. Cassandras, and M. Zazanis, "First and Second Derivative Estimators for Closed Jackson-Like Queueing Networks Using Perturbation Analysis Techniques," Journal of Discrete Event Dynamic Systems, Vol. 7, No. 1, pp. 29-67, 1997.
153. Brëmaud, P., and F.J.Väzquez-Abad, "On the Pathwise Computation of Derivatives with Respect to the Rate of a Point Process: The Phantom RPA Method," Queueing Systems, Vol. 10, pp. 249-270, 1992.
154. Cao, X., "Convergence of Parameter Sensitivity Estimates in a Sto-chastic Experiment," IEEE Transactions on Automatic Control, Vol. 30, pp. 834-843, 1985.
155. Cao, X., Realization Probabilities: The Dynamics of Queueing Systems, Springer- Verlag, 1994.
156. Cassandras, C.G., W.B. Gong, and J.I. Lee, "On the Robustness of Perturbation Analysis Estimators for Queueing Systems with Unknown Distributions," Journal of Optimization Theory and Applications,Vol. 30, No. 3, pp. 491-519, 1991.
157. Cassandras, C.G., and V. Julka, "Scheduling Policies Using Mar-ked/Phantom Slot Algorithms," Queueing Systems, Vol. 20, pp. 207-254, 1995.
158. Dai, L., and Y.C. Ho, "Structural Infinitesimal Perturbation Analysis (SIPA) for Derivative Estimation of Discrete Event Dynamic Systems," IEEE Transactions on Automatic Control, Vol. 40, pp. 1154-1166, 1995.
159. Fu, M.C., and J.Q. Hu, "Smoothed Perturbation Analysis for Queues with Finite Buffers," Queueing Systems, Vol. 14, pp. 57-78, 1993.
160. Fu, M.C., and J.Q. Hu, "Smoothed Perturbation Analysis Derivative Estimation for Markov Chains," Operations Research Letters, Vol. 15, pp. 241-251, 1994.
161. Fu, M.C., and J.Q. Hu, Conditional Monte Carlo: Gradient Estimation and Optimization Applications, Kluwer Academic Publishers, Boston, 1997.
162. Glasserman, P., and W.B. Gong, "Smoothed Perturbation Analysis for a Class of Discrete Event Systems," IEEE Transactions on Automatic Control, Vol. AC-35, No. 11, pp. 1218-1230, 1990.
163. Glasserman, P., Gradient Estimation via Perturbation Analysis, Kluwer Academic Publishers, Boston, 1991.
164. Gong, W.B., and Y.C. Ho, "Smoothed Perturbation Analysis of Discrete Event Systems," IEEE Transactions on Automatic Control, Vol. AC-32, No. 10, pp. 858-866, 1987.
165. Gong, W.B., and P. Glasserman, "Perturbation Analysis of the M/G/1/K Queue," Proceedings of 27th IEEE Conference on Decision and Control, 1988.
166. Gong, W.B., C.G. Cassandras, and J.Pan, "Perturbation Analysis of a Multiclass Queueing System with Admission Control," IEEE Transactions on Automatic Control, Vol. AC-36, No. 6, pp. 707-723, 1991.
167. Gong, W.B., and H. Schulzrinne, "Perturbation Analysis of the M/G/1/K Queue," Mathematics and Computers in Simulation, Vol. 34, pp. 1-19, 1992.
168. Heidelberger, P., X. Cao, M. Zazanis, and R. Suri, "Convergence Properties of Infinitesimal Perturbation Analysis Estimates," Management Science, Vol. 34, No. 11, pp. 1281-1302, 1988.
169. Ho, Y.C., and X. Cao, "Perturbation Analysis and Optimization of Queueing Networks," Journal of Optimization Theory and Applications, Vol. 40, No. 4, pp. 559-582, 1983.
170. Ho, Y.C., and X. Cao, Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic Publishers, Boston, 1991.
171. Ho, Y.C., and C.G. Cassandras, "A New Approach to the Analysis of Discrete Event Dynamic Systems," Automatica, Vol. 19, No. 2, pp. 149-167, 1983.
172. Ho, Y.C., and C.G. Cassandras, "Perturbation Analysis for Control and Optimization of Queueing Systems: An Overview and the State of the Art," in Frontiers in Queueing (J. Dshalalow, Ed.), CRC Press, pp. 395-420, 1997.
173. Ho, Y.C., and J.Q. Hu, "An Infinitesimal Perturbation Analysis Algorithm for a Multiclass G/G/1 Queue," Operations Research Letters, Vol. 9, pp. 35-44, 1990.
174. Ho, Y.C., and S. Li, "Extensions of Perturbation Analysis of Discrete Event Dynamic Systems," IEEE Transactions on Automatic Control, Vol. AC-33, pp. 427-438, 1988.
175. Ho, Y.C., X. Cao, and C.G. Cassandras, "Infinitesimal and Finite Perturbation Analysis for Queueing Networks," Automatica, Vol. 19, pp. 439-445, 1983.
176. Ho, Y.C., M.A. Eyler, and D.T. Chien, "A Gradient Technique for General Buffer Storage Design in a Serial Production Line," Intl. Journal of Production Research, Vol. 17, pp. 557-580, 1979.
177. Hu, J.Q., "Convexity of Sample Path Performances and Strong Consistency of Infinitesimal Perturbation Analysis Estimates,".
178. Hu, J.Q., and S.G. Strickland, "Strong Consistency of Sample Path Derivative Estimates," Applied Mathematics Letters, Vol. 3, No. 4, pp. 55-58, 1990.
179. IEEE Transactions on Automatic Control, Vol. AC-37, No. 2, pp. 258-262, 1992.
180. Suri, R., "Implementation of Sensitivity Calculations on a Monte-Carlo Experiment," Journal of Optimization Theory and Applications, Vol. 40, No. 4, pp. 625-630, 1983.
181. Suri, R., "Perturbation Analysis: The State of the Art and Research Issues Explained via the GI/G/1 Queue," Proceedings of the IEEE, Vol. 77, No. 1, pp. 114-137, 1989.
182. Suri, R., and X. Cao, "The Phantom and Marked Customer Methods for Optimization of Closed Queueing Networks with Blocking and General Service Times
183. Suri, R., and M. Zazanis, "Perturbation Analysis Gives Strongly Consistent Sensitivity Estimates for the M/G/1 Queue," Management Science, Vol. 34, pp. 39-64, 1988.
184. Vakili, P., and Y.C. Ho, "Infinitesimal Perturbation Analysis of a Multiclass Routing Problem," Proceedings of 25th Allerton Conference on Communication, Control, and Computing, pp. 279-286, 1987.
185. Wardi, Y., W.B. Gong, C.G. Cassandras, and M.H. Kallmes, "Smoo-thed Perturbation Analysis for a Class of Piecewise Constant Sample Performance Functions," Journal of Discrete Event Dynamic Systems, Vol. 1, No. 4, pp. 393-414, 1992.
186. Wardi, Y., and J.Q. Hu, "Strong Consistency of Infinitesimal Perturbation Analysis for Tandem Queueing Networks," Journal of Discrete Event Dynamic Systems, Vol. 1, No. 1, pp. 37-60, 1991.
187. Zazanis, M., and R. Suri, "Perturbation Analysis of the GI/G/1 Queue," Technical Report, IE/MS Dept., Northwestern University, 1989.
188. Cassandras, C.G., and J.I. Lee, "Applications of Perturbation Techniques to Optimal Resource Sharing in Discrete Event Systems," Proceedings of 1988 American Control Conference, pp. 450-455, 1988.
189. Cassandras, C.G., M.V. Abidi, and D. Towsley, "Distributed Routing with On- Line Marginal Delay Estimation," IEEE Transactions on Communications, Vol. COM-38, No. 3, pp. 348-359, 1990.
190. Chong, E.K.P., and P.J. Ramadge, "Convergence of Recursive Optimization Algorithms Using Infinitesimal Perturbation Analysis Estimates," Journal of Discrete Event Dynamic Systems, Vol. 1, No. 4, pp. 339-372, 1992.
191. Fu, M.C., "Convergence of a Stochastic Approximation Algorithm for the GI/G/1 Queue Using Infinitesimal Perturbation Analysis," Journal of Optimization Theory and Applications, Vol. 65, pp. 149-160, 1990.
192. Suri, R., and Y.T. Leung, "Single Run Optimization of Discrete Event Simulations
193. An Empirical Study using the M/M/1 Queue," IIE Transactions, Vol. 21, No. 1, pp. 35-49, 1989.
194. V'azquez-Abad, F.J., C.G. Cassandras, and V. Julka, "Centralized and Decentralized Asynchronous Optimization of Stochastic Discrete Event Systems," IEEE Transactions on Automatic Control, Vol. AC-43, No. 5, pp. 631-655, 1998.
195. Aleksandrov, V.M., V.J. Sysoyev, and V.V. Shemeneva, "Stochastic Optimization," Engineering Cybernetics, Vol. 5, pp. 11-16, 1968.
196. Glynn, P.W., "Likelihood Ratio Gradient Estimation: An Overview," Proceedings of 1987 Winter Simulation Conference, pp. 366-375, 1987.
197. Reiman, M.I., and A. Weiss, "Sensitivity Analysis via Likelihood Ratio," Operations Research, Vol. 37, pp. 830-844, 1989.
198. Rubinstein, R.Y., and A. Shapiro, Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method, Wiley, New York, 1993.
199. Cassandras, C.G., Y. Wardi, B. Melamed, G. Sun, and C. G. Panayiotou, "Perturbation Analysis for On-Line Control and Optimization of Stochastic Fluid Models," IEEE Transactions on Automatic Control, Vol. AC-47, pp. 1234-1248, 2002.
200. Sun, G., C.G. Cassandras, Y. Wardi, C.G. Panayiotou, and G. Riley, "Perturbation Analysis and Optimization of Stochastic Flow Networks," IEEE Transactions on Automatic Control, Vol. AC-49, pp. 2113-2128, 2004.
201. Sun, G., C.G. Cassandras, and C.G. Panayiotou, "Perturbation Analysis of Multiclass Stochastic Fluid Models," Journal of Discrete Event Dynamic Systems, Vol. 14, pp. 267-307, 2004.
202. Wardi, Y., and B. Melamed, "Variational Bounds and Sensitivity Analysis of Traffic Processes in Continuous Flow Models," Journal of Discrete Event Dynamic Systems, Vol. 11, pp. 249-282, 2002.
203. Wardi, Y., B. Melamed, C.G. Cassandras, and C.G. Panayiotou, "IPA Gradient Estimators in Single-Node Stochastic Fluid Models," Journal of Optimization Theory and Applications, Vol. 115, pp. 369-406, 2002.
204. Yan, A., and W. Gong, "Fluid Simulation for High-Speed Networks with Flow- Based Routing," IEEE Transactions on Information Theory, Vol. 45, pp. 1588-1599, 1999.
205. Yu, H., and C.G. Cassandras, "Perturbation Analysis for Production Control and Optimization of Manufacturing Systems," Automatica, Vol. 40, pp. 945-956, 2004.
206. Yu, H., and C.G. Cassandras, "Perturbation Analysis of Feedback-Controlled Stochastic Flow Systems," IEEE Transactions on Automatic Control, Vol. AC- 49, pp. 1317-1332, 2004.
207. Yu, H., and C.G. Cassandras, "A New Paradigm for On-Line Management of Communication Networks with Multiplicative Feedback Control," in Performance Evaluation and Planning Methods for the Next Generation Internet, A. Girard, B. Sans'o, and F. V'azquez-Abad, (Eds.), Springer-Verlag, New York, 2005.
208. Yu, H., and C.G. Cassandras, "Perturbation Analysis and Feedback Control of Communication Networks Using Stochastic Hybrid Models," Journal of Nonlinear Analysis, Vol. 65, pp. 1251-1280, 2006.
209. Cassandras, C.G. (Ed.), Special Issue on Parallel Simulation and Optimization of Discrete Event Dynamic Systems, Journal of Discrete Event Dynamic Systems, Vol. 5, No. 2/3, 1995.
210. Cassandras, C.G., and C.G. Panayiotou, "Concurrent Sample Path Analysis of Discrete Event Systems," Journal of Discrete Event Dynamic Systems, 1999.
211. Cassandras, C.G., and S.G. Strickland, "Sample Path Properties of Timed Discrete Event Systems," Proceedings of the IEEE, Vol. 77, No. 1, pp. 59-71, 1989a.
212. Cassandras, C.G., and S.G. Strickland, "On-Line Sensitivity Analysis of Markov Chains," IEEE Transactions on Automatic Control, Vol. AC-34, No. 1, pp. 76-86, 1989b.
213. Cassandras, C.G., and S.G. Strickland, "Observable Augmented Systems for Sensitivity Analysis of Markov and Semi-Markov Processes," IEEE Transactions on Automatic Control, Vol. AC-34, No. 10, pp. 1026-1037, 1989c.
214. Cassandras, C.G., J.I. Lee, and Y.C. Ho, "Efficient Parametric Analysis of Performance Measures for Communication Networks," IEEE Journal on Selected Areas in Communications, Vol. 8, No. 9, pp. 1709-1722, 1990.
215. Vakili, P., "A Standard Clock Technique for Efficient Simulation," Operations Research Letters, Vol. 10, pp. 445-452, 1991.
216. Bratley, P.B., B.L. Fox, and L.E. Schrage, A Guide to Simulation, 2nd Edition, Springer-Verlag, New York, 1987.
217. Cassandras, C.G., L. Dai, and C.G. Panayiotou, "Ordinal Optimization for Deterministic and Stochastic Resource Allocation," IEEE Transactions on Automatic Control, Vol. AC-43, No. 7, pp. 881-900, 1998.
218. Ho, Y.C., R. Sreenivas, and P. Vakili, "Ordinal Optimization of Discrete Event Dynamic Systems," Journal of Discrete Event Dynamic Systems, Vol. 2, No. 1, pp. 61-88, 1992.
219. Gallager, R.G., "A Minimum Delay Routing Algorithm Using Distributed Computation," IEEE Transactions on Communications, Vol. COM-23, pp. 73-85, 1977.
220. Rubinstein, R.V., Monte Carlo Optimization, Simulation, and Sensitivity Analysis of Queueing Networks, Wiley, New York, 1986.