skip to main content
10.5555/2693848.2693977acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
research-article

Simulation by example for complex systems

Published: 07 December 2014 Publication History

Abstract

Our goal is to support capacity management for systems such as hospitals, campuses, and cities, which utilize resources such as people, places, and things in complex ways. Simulation tools have traditionally been used for these sorts of studies, but they require expert model builders to create and maintain abstract business process models of the system under study. This can lead to a lack of representativeness and difficulty in adapting the model for additional or different study scenarios. This paper presents a new simulation approach, Simulation By Example, which overcomes these problems by guiding the simulation using traces, i.e., examples, of the behavior of the actual system but without requiring explicit business process models to be authored. Instead we rely on system instrumentation to capture the traces. We demonstrate the method in two case studies for healthcare systems as described in recent literature.

References

[1]
Akyildiz, I. F., W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. "A Survey on Sensor Networks". IEEE Communications Magazine 40 (8): 102--114.
[2]
Amini, M., R. F. Otondo, B. D. Janz, and M. G. Pitts. 2007. "Simulation Modeling and Analysis: A Collateral Application and Exposition of RFID Technology". Production and Operations Management 16 (5): 586--598.
[3]
Arlitt, M. F., and C. L. Williamson. 1997. "Trace-Driven Simulation of Document Caching Strategies for Internet Web Servers". SIMULATION 68 (1): 23--33.
[4]
Casale, G., A. Kalbasi, D. Krishnamurthy, and J. Rolia. 2012. "BURN: Enabling Workload Burstiness in Customized Service Benchmarks". IEEE Transactions on Software Engineering 38 (4): 778--793.
[5]
Cheng, R. C. H. 1999. "Regression Metamodeling in Simulation Using Bayesian Methods". In Proceedings of the 1999 Winter Simulation Conference, edited by P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, 330--335. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.: ACM.
[6]
Chong, C.-Y., and S. P. Kumar. 2003. "Sensor networks: evolution, opportunities, and challenges". Proceedings of the IEEE 91 (8): 1247--1256.
[7]
Chowdhury, B., and R. Khosla. 2007. "RFID-based hospital real-time patient management system". In Proceedings of the 6th IEEE International Conference on Computer and Information Science, 363--368. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[8]
Collins, J. 2004. "Hospital Gets Ultra-Wideband RFID". RFID Journal.
[9]
Fabre, E., and A. Benveniste. 2007. "Partial Order Techniques for Distributed Discrete Event Systems: why you can't avoid using them". Technical Report 5916, INRIA.
[10]
Gunter, T. D., and N. P. Terry. 2005. "The Emergence of National Electronic Health Record Architectures in the United States and Australia: Models, Costs, and Questions". Journal of Medical Internet Research 7 (1): Article e3.
[11]
Han, J., M. Kamber, and J. Pei. 2006. Data Mining: Concepts and Techniques. Morgan Kaufmann.
[12]
Isken, M. W., V. Sugumaran, T. J. Ward, D. Minds, and W. Ferris. 2005. "Collection and Preparation of Sensor Network Data to Support Modeling and Analysis of Outpatient Clinics". Health Care Management Science 8 (2): 87--99.
[13]
Jansen-Vullers, M., and M. Netjes. 2006. "Business Process Simulation-A Tool Survey". In Proceedings of the Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, Aarhus, Denmark.
[14]
Janz, B. D., M. G. Pitts, and R. F. Otondo. 2005. "Information Systems and Health Care-II: Back to the Future with RFID: Lessons Learned - Some Old, Some New". Communications of the Association for Information Systems 15 (1): Article 7.
[15]
Jha, A. K., C. M. DesRoches, E. G. Campbell, K. Donelan, S. R. Rao, T. G. Ferris, A. Shields, S. Rosenbaum, and D. Blumenthal. 2009. "Use of Electronic Health Records in US Hospitals". New England Journal of Medicine 360 (16): 1628--1638.
[16]
Kayis, E., H. Wang, M. Patel, T. Gonzalez, S. Jain, C. Longhurst, R. Ramamurthi, C. Santos, S. Singhal, J. Suermondt, and K. Sylvester. 2012. "Improved Prediction of Surgery Duration Using Operational and Temporal Factors". In Proceedings of the 2012 Annual Symposium of the American Medical Informatics Association, 456--462. Chicago, IL, USA.
[17]
Kelton, W. D., R. Sadowski, and N. Swets. 2009. Simulation with Arena. 5th ed. McGraw-Hill.
[18]
Kleijnen, J. P. C. 2009. "Kriging Metamodeling in Simulation: A Review". European Journal of Operational Research 192 (3): 707--716.
[19]
Krishnamurthy, D., J. A. Rolia, and S. Majumdar. 2006. "A Synthetic Workload Generation Technique for Stress Testing Session-Based Systems". IEEE Transactions on Software Engineering 32 (11): 868--882.
[20]
Luo, J. 2006. "Electronic Medical Records". Primary Psychiatry 13 (2): 20--23.
[21]
Rojo, M. G., E. Rolón, L. Calahorra, F. O. García, R. P. Sánchez, F. Ruiz, N. Ballester, M. Armenteros, T. Rodríguez, and R. M. Espartero. 2008. "Implementation of the Business Process Modelling Notation (BPMN) in the Modelling of Anatomic Pathology Processes". Diagnostic Pathology 3 (Suppl 1): Article S22.
[22]
Rozenberg, G., and H. Ehrig. 1997. Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1. World Scientific Singapore.
[23]
Santibáñez, P., V. S. Chow, J. French, M. L. Puterman, and S. Tyldesley. 2009. "Reducing Patient Wait Times and Improving Resource Utilization at British Columbia Cancer Agency's Ambulatory Care Unit Through Simulation". Health Care Management Science 12 (4): 392--407.
[24]
Wang, H., E. Kayis, M. Patel, C. Santos, T. Gonzalez, S. Jain, S. Singhal, R. Ramamurthi, J. Suermondt, and K. Sylvester. 2012. "An Integrated Next-Day Operating Room Scheduling System". In Proceedings of the 2012 Annual Symposium of the American Medical Informatics Association. Chicago, IL, USA.
[25]
Wang, S.-W., W.-H. Chen, C.-S. Ong, L. Liu, and Y.-W. Chuang. 2006. "RFID Applications in Hospitals: A Case Study on a Demonstration RFID Project in a Taiwan Hospital". In Proceedings of the 39th Annual Hawaii International Conference on System Sciences, Volume 8, Article 184.
[26]
Zhou, S. 1988. "A Trace-Driven Simulation Study of Dynamic Load Balancing". IEEE Transactions on Software Engineering 14 (9): 1327--1341.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '14: Proceedings of the 2014 Winter Simulation Conference
December 2014
4032 pages

Sponsors

Publisher

IEEE Press

Publication History

Published: 07 December 2014

Check for updates

Qualifiers

  • Research-article

Conference

WSC '14
Sponsor:
WSC '14: Winter Simulation Conference
December 7 - 10, 2014
Georgia, Savannah

Acceptance Rates

WSC '14 Paper Acceptance Rate 205 of 320 submissions, 64%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media