Complexity of simulation models

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Complexity of simulation models: a graph theoretic approach

Full text

Pdf (880 KB)

Source

Winter Simulation Conference archive
Proceedings of the 25th conference on Winter simulation table of contents

Los Angeles, California, United States

Pages: 641 - 649

Year of Publication: 1993

ISBN:0-7803-1381-X

Authors

Lee Schruben	School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York
Enver Yücesan	European Institute of Business Admn, INSEAD, Boulevard de Constance, 77305 Fontainebleau Cedex, France

Sponsors

IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society
ACM: Association for Computing Machinery
ORSA : Operations Research Society of America
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IIE : Institute of Industrial Engineers
SCS : Society for Computer Simulation
ASA : American Statistical Association
NIST : National Institue of Standards & Technology
TIMS/CSG :

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 25, Citation Count: 2

Additional Information:

references cited by collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/256563.256801 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	2	Alfred V. Aho , John E. Hopcroft , Jeffrey Ullman , J. D. Ullman , J. E. Hopcroft, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	3	C. Berge, Graphs and Hypergraphs, Elsevier Science Ltd, 1985
	4	John Adrian Bondy, Graph Theory With Applications, Elsevier Science Ltd, 1976
	5	CACI - Consolidated Analysis Centers, Inc. (1976) Simscript 11.5 Reference Handbook. Los Angeles, CA.
	6	John Craig Comfort, The simulation of a microprocessor based event set processor, Proceedings of the 14th annual symposium on Simulation, p.17-33, March 17-20, 1981, Tampa, Florida, United States
	7	Devroye, L. (1986) Non-Uniform Random Variate Generation. Springer-Verlag. New York, NY.
	8	Evans, G.W., G.F. Wallace, and G.L. Sutherland (1967) Simulation Using Digital Computers. Prentice Hall. Englewood Cliffs, NJ.
	9	Fox, B.L. (1987a) Gradient Computation for Transient Markov Chains. Technical Report #747. School of OR&IE. Cornell University. Ithaca, NY.
	10	Fox, B.L. (1978b) Generating Markov Chain Transitions Efficiently. Technical Report #758. School of OR&IE. Cornell University. ithaca, NY.
	11	Fox, B.L. (1987c) Beating Future-Event Schedules. Technical Report #761School of OR&IE. Cornell University. Ithaca, NY.
	12	Fox, B.L. (1988a) Numerical Methods for Transient Markov Chains. Technical Report #810. School of OR&IE. Cornell University. Ithaca, NY.
	13	Fox, B.L. (1988b) Complexity of Gradient Estimation for Transient Markov Chains. Technical Report #753. School of OR&IE. Cornell University. Ithaca, NY.
	14	Fox, B.L. and P.W. Glynn (1988) Replication Schemes for Limiting Expectations. Technical Report #778. School of OR&IE. Cornell University. Ithaca, NY.
	15	Philip Heidelberger , Xi-Ren Cao , Michael A. Zazanis , Rajan Suri, Convergence properties of infinitesimal perturbation analysis, Management Science, v.34 n.11, p.1281-1302, Nov. 1988 [doi>10.1287/mnsc.34.11.1281]
	16	James O. Henriksen, Event list management - a tutorial, Proceedings of the 15th conference on Winter Simulation, p.543-551, December 12-14, 1983, Arlington, Virginia, United States
	17	Stewart V. Hoover , Ronald F. Perry, Simulation: a problem-solving approach, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	18	Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
	19	Lawler, E. (1976) Combinatorial Optimization: Networks and Matroids. Holt, Rinehart, and Winston. New York, NY.
	20	McCabe, T.J. (1976) A Complexity Measure. IEEE Transactions on Software Engineering. Vol. SE-2.4, 308-320
	21	William M. McCormack , Robert G. Sargent, Analysis of future event set algorithms for discrete event simulation, Communications of the ACM, v.24 n.12, p.801-812, Dec. 1981 [doi>10.1145/358800.358803]
	22	Charles Michael Overstreet, Model specification and analysis for discrete event simulation, 1982
	23	Pegden, C.D. (1985) Introduction to SIMAN. Systems Modeling Corp. State College, PA.
	24	A. Alan Pritsker, Introduction to Simulation and SLAM II (3rd ed.), John Wiley & Sons, Inc., New York, NY, 1986
	25	Reiman~ M.I. and A. Weiss (1989) Sensitivity Analysis for Simulations via Likelihood Ratios. Operations Research. Vol.37.5, 830-844
	26	Robert G. Sargent, Event graph modelling for simulation with an application to flexible manufacturing systems, Management Science, v.34 n.10, p.1231-1251, October 1988 [doi>10.1287/mnsc.34.10.1231]
	27	Lee Schruben, Simulation modeling with event graphs, Communications of the ACM, v.26 n.11, p.957-963, Nov. 1983 [doi>10.1145/182.358460]
	28	Schruben, L. (1991) Sigma: A Graphical Simulation System. The Scientific Press. San Fransisco, CA.
	29	Schruben, L. and E. Yticesan (1987) On the Generality of Simulation Graphs. Technical Report #773. School of OR&IE. Cornell University. Ithaca, NY.
	30	L. Schruben , E. Yucesan, Simulation graph duality: a world view transformation for simple queueing models, Proceedings of the 21st conference on Winter simulation, p.738-745, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76832]
	31	Som, ToK. and R.G. Sargent (1989) A Formal Development of Event Graphs as an Aid to Structured and Efficient Simulation Programs. ORSA Journal on Computing. Vol. 1.2, 107-125
	32	Yiicesan, E. (1989) Simulation Graphs for Design and Analysis of Discrete Event Simulation Models. Unpublished PhD Dissertation. School of OR&IE, Cornell University. Ithaca, NY.
	33	Enver Yücesan, Analysis of Markov chains using simulation graph models, Proceedings of the 22nd conference on Winter simulation, p.468-471, December 09-12, 1990, New Orleans, Louisiana, United States
	34	Yiicesan E. and L. Schruben (1993) "Modeling Paradigms for Discrete Event Simulation." Forthcoming in Operations Research Letters.
	35	Bernard P. Zeigler, Theory of Modelling and Simulation, Krieger Publishing Co., Inc., Melbourne, FL, 1984

CITED BY 2

	E. Joseph Derrick, Web-based diagnosis of model specifications, Proceedings of the 30th conference on Winter simulation, p.1703-1706, December 13-16, 1998, Washington, D.C., United States
	Stewart Robinson, Conceptual modeling for simulation: issues and research requirements, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California

Collaborative Colleagues:

Lee Schruben: colleagues

Enver Yücesan: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player