Simulation Software As a Service and Service-Oriented Simulation Experiment
Total Page:16
File Type:pdf, Size:1020Kb
Georgia State University ScholarWorks @ Georgia State University Computer Science Dissertations Department of Computer Science Summer 7-28-2012 Simulation Software as a Service and Service-Oriented Simulation Experiment Song Guo Computer Sciences Follow this and additional works at: https://scholarworks.gsu.edu/cs_diss Recommended Citation Guo, Song, "Simulation Software as a Service and Service-Oriented Simulation Experiment." Dissertation, Georgia State University, 2012. https://scholarworks.gsu.edu/cs_diss/72 This Dissertation is brought to you for free and open access by the Department of Computer Science at ScholarWorks @ Georgia State University. It has been accepted for inclusion in Computer Science Dissertations by an authorized administrator of ScholarWorks @ Georgia State University. For more information, please contact [email protected]. SIMULATION SOFTWARE AS A SERVICE AND SERVICE-ORIENTED SIMULATION EXPERIMENT by SONG GUO Under the Direction of Xiaolin Hu ABSTRACT Simulation software is being increasingly used in various domains for system analysis and/or behavior prediction. Traditionally, researchers and field experts need to have access to the computers that host the simulation software to do simulation experiments. With recent advances in cloud computing and Software as a Service (SaaS), a new paradigm is emerging where simulation software is used as services that are composed with others and dynamically influence each other for service-oriented simulation experiment on the Internet. The new service-oriented paradigm brings new research challenges in composing multiple simulation services in a meaningful and correct way for simulation experiments. To systematically support simulation software as a service (SimSaaS) and service-oriented simulation experiment, we propose a layered framework that includes five layers: an infrastructure layer, a simulation execution engine layer, a simulation service layer, a simulation experiment layer and finally a graphical user interface layer. Within this layered framework, we provide a specification for both simulation experiment and the involved individual simulation services. Such a formal specification is useful in order to support systematic compositions of simulation services as well as automatic deployment of composed services for carrying out simulation experiments. Built on this specification, we identify the issue of mismatch of time granularity and event granularity in composing simulation services at the pragmatic level, and develop four types of granularity handling agents to be associated with the couplings between services. The ultimate goal is to achieve standard and automated approaches for simulation service composition in the emerging service-oriented computing environment. Finally, to achieve more efficient service-oriented simulation, we develop a profile-based partitioning method that exploits a system’s dynamic behavior and uses it as a profile to guide the spatial partitioning for more efficient parallel simulation. We develop the work in this dissertation within the application context of wildfire spread simulation, and demonstrate the effectiveness of our work based on this application. INDEX WORDS: Web service, SOA, Workflow, Model composability and interoperability, DEVS, Modeling and simulation, Wildfire simulation SIMULATION SOFTWARE AS A SERVICE AND SERVICE-ORIENTED SIMULATION EXPERIMENT by SONG GUO A Dissertation Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in the College of Arts and Sciences Georgia State University 2012 Copyright by Song Guo 2012 SIMULATION SOFTWARE AS A SERVICE AND SERVICE-ORIENTED SIMULATION EXPERIMENT by SONG GUO Committee Chair: Xiaolin Hu Committee: Yi Pan Saeid Belkasim Yichuan Zhao Electronic Version Approved: Office of Graduate Studies College of Arts and Sciences Georgia State University 2012 6 ACKNOWLEDGEMENTS Firstly, I want to thank my advisor, Dr. Xiaolin Hu, for his generous advice and support for my Ph.D. study at Georgia State University. His board and deep insight in interdisciplinary area inspired and guided me in my research. I really appreciate what I learned from this great professor: how to perceive, think about, and analyze the physical world, which I will benefit from not only for my future research but also for the rest of my life. Besides my advisor, I thank my committee members, Dr. Yi Pan, Dr. Raj Sunderraman, Dr. Saeid Belkasim, and Dr. Yichuan Zhao for their valuable suggestions in improving the quality of this work. I would also like to thank my colleagues from Dr. Hu’s research group: Yi Sun, Feng Gu, Fasheng Qiu, Fan Bai, Minghao Wang, and Haidong Xue for the useful discussion of research ideas. I would like to extend my gratitude to my parents Longyu Guo and Lianrong Wu for their strong, persistent encouragement, understanding and continuing support during my pursuit of my educational goals. Last but not least, special gratitude goes to my wife Dan Jiang for the encouragement and support for my research. Particularly, I would like to dedicate my work to the gift from heaven, my lovely boy Michael. 7 TABLE OF CONTENTS CHAPTER 1 INTRODUCTION ........................................................................................ 13 1.1 Problem statement........................................................................................................ 13 1.2 Service-oriented architecture ...................................................................................... 14 1.3 Why simulation software as a service ......................................................................... 17 1.4 Main contributions ....................................................................................................... 18 1.4 The organization of the work ...................................................................................... 21 CHAPTER 2 RELATED WORK ...................................................................................... 23 2.1 Cloud computing and software as a service ............................................................... 23 2.2 Simulation software as a service ................................................................................. 25 2.3 Modeling and simulation frameworks........................................................................ 27 2.3.1 Discrete event system specification ....................................................................... 28 2.3.2 Extensible modeling and simulation framework ................................................... 32 2.3.3 High level architecture ........................................................................................... 32 2.4 Theories of integration of systems and models ........................................................ 34 2.4.1 Interoperability of systems .................................................................................... 34 2.4.2 Composability of systems ...................................................................................... 37 2.5 Workflow tools and systems ...................................................................................... 39 2.5.1 ......................................................................................... Business workflow technology ............................................................................................................................................... 40 2.5.2 Scientific workflow technology............................................................................. 40 CHAPTER 3 SPECIFICATION FOR SIMULATION SERVICE AND SERVICE- ORIENTED SIMULATION EXPERIMENT .......................................................................... 43 3.1 Stateful vs. stateless ...................................................................................................... 43 3.3 A specification for simulation software as a service and service-oriented simulation experiment................................................................................................................................ 43 3.3.1 Specification for simulation software as a service ................................................ 44 3.3.2 Specification for service-oriented simulation experiment ..................................... 49 3.4 Service-oriented simulation experiment results collection ....................................... 50 CHPATER 4 COMPOSABILITY OF SIMUALTION SERVICES ................................ 52 4.1 Interaction patterns.................................................................................................... 52 4.1.1 Request-response ................................................................................................... 52 8 4.1.2 Publish-subscribe ................................................................................................... 53 4.1.3 Periodical synchronization .................................................................................... 54 4.2 Coordinator service in simulation service composition .......................................... 54 4.3 Maturity reference model for simulation service composability ........................... 57 4.4 Time granularity and event granularity in simulation service composition......... 59 4.4.1 Time granularity .................................................................................................... 63 4.4.2 Event granularity ................................................................................................... 65 4.4.3 Value