Research Challenges in Parallel and Distributed Simulation

The parallel and distributed simulation field has evolved and grown from its origins in the 1970s and 1980s and remains an active field of research to this day. A brief overview of research in the field is presented. Future research topics are explored including areas such as problem-driven simulation of large-scale systems and complex networks, exploitation of graphical processing unit hardware and cloud computing environments, predictive online simulation for system management and optimization, power and energy consumption in mobile platforms and data centers, and composition of heterogeneous simulations.

[1]  Rassul Ayani,et al.  Using On-line Simulation for Adaptive Path Planning of UAVs , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[2]  Gabrielle Allen.  Building a Dynamic Data Driven Application System for Hurricane Forecasting , 2007, International Conference on Computational Science.

[3]  Keng-Mao Cho,et al.  Design and implementation of a general purpose power-saving scheduling algorithm for embedded systems , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[4]  Sudip K. Seal,et al.  GPU-based Real-Time Execution of Vehicular Mobility Models in Large-Scale Road Network Scenarios , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[5]  C. M. Overstreet,et al.  Model specification and analysis for discrete event simulation , 1982 .

[6]  Andy B. Yoo,et al.  Parallel Generation of Massive Scale-Free Graphs , 2010, ArXiv.

[7]  Richard M. Fujimoto,et al.  Grand Challenges for Modeling and Simulation , 2002 .

[8]  Mostafa H. Ammar,et al.  A federated approach to distributed network simulation , 2004, TOMC.

[9]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[10]  Alok Chaturvedi,et al.  DDDAS for Fire and Agent Evacuation Modeling of the Rhode Island Nightclub Fire , 2006, International Conference on Computational Science.

[11]  R. Bagrodia,et al.  Scalable Network Technologies , 2006 .

[12]  Klaus Wehrle,et al.  Parallel Expanded Event Simulation of Tightly Coupled Systems , 2016, TOMC.

[13]  Juan de Lara,et al.  XML-based modeling and simulation: meta-models are models too , 2002, WSC '02.

[14]  Kushagra Vaid,et al.  Web search using mobile cores: quantifying and mitigating the price of efficiency , 2010, ISCA.

[15]  Gang Quan,et al.  Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors , 2001, DAC '01.

[16]  Vinod Tipparaju,et al.  Discrete Event Execution with One-Sided and Two-Sided GVT Algorithms on 216,000 Processor Cores , 2014, TOMC.

[17]  David M. Nicol,et al.  Parallel execution for serial simulators , 1996, TOMC.

[18]  Cécile Belleudy,et al.  Power Management in Real Time Embedded Systems through Online and Adaptive Interplay of DPM and DVFS Policies , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[19]  Murat Yuksel,et al.  Large-Scale Network Parameter Configuration Using an On-Line Simulation Framework , 2008, IEEE/ACM Transactions on Networking.

[20]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[21]  IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) — Framework and Rules , 2001 .

[22]  Xi Yang,et al.  Looking back and looking forward , 2012, Commun. ACM.

[23]  Christian Bonnet,et al.  Hybrid scheduling for event-driven simulation over heterogeneous computers , 2013, SIGSIM-PADS.

[24]  Rong Ge,et al.  Power and energy profiling of scientific applications on distributed systems , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[25]  Zoltán Toroczkai,et al.  Small-World Synchronized Computing Networks for Scalable Parallel Discrete-Event Simulations , 2004 .

[26]  Chang-Sung Jeong,et al.  Provisioning On-Demand HLA/RTI Simulation Environment on Cloud for Distributed-Parallel Computer Simulations , 2013, MUSIC.

[27]  D. C. Miller,et al.  SIMNET: the advent of simulator networking , 1995, Proc. IEEE.

[28]  C. Mani Krishna,et al.  System-level power-aware computing in complex real-time and multimedia systems , 2003 .

[29]  Richard M. Fujimoto,et al.  Feature Article - Parallel Discrete Event Simulation: Will the Field Survive? , 1993, INFORMS J. Comput..

[30]  Dieter Kranzlmüller,et al.  Towards Energy Efficient Parallel Computing on Consumer Electronic Devices , 2011, ICT-GLOW.

[31]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[32]  Srikanth B. Yoginath,et al.  Empirical evaluation of conservative and optimistic discrete event execution on cloud and VM platforms , 2013, SIGSIM PADS '13.

[33]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM '04.

[34]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[35]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[36]  Richard W. Vuduc,et al.  The Backstroke framework for source level reverse computation applied to parallel discrete event simulation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[37]  Francesco Quaglia,et al.  Transparent optimistic synchronization in the high-level architecture via time-management conversion , 2012, TOMC.

[38]  Douglas W. Jones,et al.  An empirical comparison of priority-queue and event-set implementations , 1986, CACM.

[39]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[40]  Bin Chen,et al.  Cloud-Based Simulation: The State-of-the-Art Computer Simulation Paradigm , 2012, 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation.

[41]  Ernest H. Page,et al.  Observations on the complexity of composable simulation , 1999, WSC '99.

[42]  Sponsor Siso.  Draft Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Object Model Template (OMT) Specification , 2008 .

[43]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[44]  Xin Liu,et al.  Realistic Large-Scale Online Network Simulation , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[45]  Juan de Lara,et al.  AToM3: A Tool for Multi-formalism and Meta-modelling , 2002, FASE.

[46]  Ruixuan Li,et al.  An Efficient and Secure Cloud-Based Distributed Simulation System , 2012 .

[47]  Christopher D. Carothers,et al.  Warp speed: executing time warp on 1,966,080 cores , 2013, SIGSIM-PADS.

[48]  Carlos Brun,et al.  Coupling Wind Dynamics into a DDDAS Forest Fire Propagation Prediction System , 2012, ICCS.

[49]  Wentong Cai,et al.  Grand challenges in modeling and simulation: expanding our horizons , 2013, SIGSIM PADS '13.

[50]  Stephen John Turner,et al.  GPU accelerated three-stage execution model for event-parallel simulation , 2013, SIGSIM PADS '13.

[51]  Heinz Koeppl,et al.  Parallelized agent-based simulation on CPU and graphics hardware for spatial and stochastic models in biology , 2011, CMSB.

[52]  Kenneth A. Hawick,et al.  Regular Lattice and Small-World Spin Model Simulations Using CUDA and GPUs , 2010, International Journal of Parallel Programming.

[53]  Richard W. Vuduc,et al.  A Theoretical Framework for Algorithm-Architecture Co-design , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[54]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[55]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: A New Paradigm for Application Simulations and Measurements , 2004, International Conference on Computational Science.

[56]  Andreas Tolk,et al.  Engineering Principles of Combat Modeling and Distributed Simulation: Tolk/Engineering Principles Combat Modeling , 2012 .

[57]  Christopher D. Carothers,et al.  Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms , 2000, IEEE Trans. Parallel Distributed Syst..

[58]  Andreas Tolk,et al.  Challenges of Distributed Simulation , 2012 .

[59]  Sudip K. Seal,et al.  Reversible Parallel Discrete-Event Execution of Large-Scale Epidemic Outbreak Models , 2010, 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[60]  Xiaoheng Deng,et al.  The degree and connectivity of Internet's scale-free topology , 2011, ArXiv.

[61]  Asad Waqar Malik,et al.  An Optimistic Parallel Simulation Protocol for Cloud Computing Environments , 2010 .

[62]  Asad Waqar Malik,et al.  Parallel and Distributed Simulation in the Cloud , 2010 .

[63]  Linwei Niu,et al.  Reducing both dynamic and leakage energy consumption for hard real-time systems , 2004, CASES '04.

[64]  Leon F. McGinnis,et al.  An integrated and adaptive decision-support framework for high-tech manufacturing and service networks , 2005 .

[65]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[66]  Richard E. Nance,et al.  A specification language to assist in analysis of discrete event simulation models , 1985, CACM.

[67]  Yuan Liu,et al.  GPU-assisted hybrid network traffic model , 2014, SIGSIM PADS '14.

[68]  Randal E. Bryant,et al.  SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS , 1977 .

[69]  Richard M. Fujimoto,et al.  Power consumption of data distribution management for on-line simulations , 2014, SIGSIM PADS '14.

[70]  Yanqiang Di,et al.  Remodeling traditional RTI software to be with PaaS architecture , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[71]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

[72]  Elizabeth Latronico,et al.  System Design, Modeling, and Simulation Using Ptolemy Ii Ontologies , 2013 .

[73]  Weidong Shi,et al.  Power-aware state dissemination in mobile distributed virtual environments , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[74]  Richard M. Fujimoto,et al.  On the parallel simulation of scale-free networks , 2013, SIGSIM-PADS.

[75]  Christian Poellabauer,et al.  Applying DDDAS Principles to Command, Control and Mission Planning for UAV Swarms , 2012, ICCS.

[76]  Jason Liu,et al.  Symbiotic Network Simulation and Emulation , 2015, TOMC.

[77]  Yi-Ping Yao,et al.  Epidemic simulation of a large-scale social contact network on GPU clusters , 2013, Simul..

[78]  RADU DOBRESCU,et al.  PARALLEL INTERNET TRAFFIC SIMULATOR WITH SELF-SIMILAR SCALE-FREE NETWORK MODELS , 2008 .

[79]  Yalchin Efendiev,et al.  DDDAS Approaches to Wildland Fire Modeling and Contaminant Tracking , 2006, Proceedings of the 2006 Winter Simulation Conference.

[80]  Jean-François Méhaut,et al.  Performance analysis of HPC applications on low-power embedded platforms , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[81]  Ernest H. Page,et al.  Toward a Family of Maturity Models for the Simulation Interconnection Problem , 2004 .

[82]  Christopher D. Carothers,et al.  Scalable Time Warp on Blue Gene Supercomputers , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[83]  Tomas Hruz,et al.  Parallelism in simulation and modeling of scale-free complex networks , 2010, Parallel Comput..

[84]  Leonidas J. Guibas,et al.  Compressed Sensing and Time-Parallel Reduced-Order Modeling for Structural Health Monitoring Using a DDDAS , 2007, International Conference on Computational Science.

[85]  Gang Qu,et al.  Approaching the Maximum Energy Saving on Embedded Systems with Multiple Voltages , 2003, ICCAD 2003.

[86]  Jack J. Dongarra,et al.  Energy Footprint of Advanced Dense Numerical Linear Algebra Using Tile Algorithms on Multicore Architectures , 2012, 2012 Second International Conference on Cloud and Green Computing.

[87]  Pieter J. Mosterman,et al.  Computer Automated Multi-Paradigm Modeling : An Introduction , 2000 .

[88]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[89]  Walter E. Beyeler,et al.  The topology of interbank payment flows , 2007 .

[90]  Gabriele D'Angelo,et al.  Simulation of scale-free networks , 2009, SimuTools.

[91]  Paul A. Fishwick,et al.  An analysis of queuing network simulation using GPU-based hardware acceleration , 2011, TOMC.

[92]  Michael Zyda,et al.  Multicast grouping for data distribution management , 2002, Simul. Pract. Theory.

[93]  D. M. Nicol,et al.  Efficient aggregation of multiple PLs in distributed memory parallel simulations , 1989, WSC '89.

[94]  Richard M. Fujimoto,et al.  An Empirical Study of Energy Consumption in Distributed Simulations , 2015, 2015 IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[95]  Michael Hunter,et al.  Ad hoc distributed simulation for transportation system monitoring and near-term prediction , 2014, Simul. Model. Pract. Theory.

[96]  Bronis R. de Supinski,et al.  Prediction models for multi-dimensional power-performance optimization on many cores , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[97]  Xiaosong Li,et al.  Mesoscopic traffic simulation on CPU/GPU , 2014, SIGSIM PADS '14.

[98]  Kalyan S. Perumalla.  Scaling time warp-based discrete event execution to 104 processors on a Blue Gene supercomputer , 2007, CF '07.

[99]  Boris D. Lubachevsky,et al.  Efficient distributed event driven simulations of multiple-loop networks , 1988, SIGMETRICS '88.

[100]  Geoffrey C. Fox,et al.  High Performance Parallel Computing with Clouds and Cloud Technologies , 2009, CloudComp.

[101]  Gabriele D'Angelo,et al.  Parallel and Distributed Simulation from Many Cores to the Public Cloud (Extended Version) , 2011, ArXiv.

[102]  Madhav V. Marathe,et al.  EpiFast: a fast algorithm for large scale realistic epidemic simulations on distributed memory systems , 2009, ICS.

[103]  Alex Ramírez,et al.  Energy Efficient HPC on Embedded SoCs: Optimization Techniques for Mali GPU , 2014, 2014 IEEE 28th International Parallel and Distributed Processing Symposium.

[104]  Roberto Vitali,et al.  Transparent and Efficient Shared-State Management for Optimistic Simulations on Multi-core Machines , 2012, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[105]  Jonathan D. Beezley,et al.  Assimilation of Perimeter Data and Coupling with Fuel Moisture in a Wildland Fire-Atmosphere DDDAS , 2012, ICCS.

[106]  Michael Hunter,et al.  Ad Hoc Distributed Simulation of Queueing Networks , 2010, 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[107]  Kirk W. Cameron,et al.  E-AMOM: an energy-aware modeling and optimization methodology for scientific applications , 2014, Computer Science - Research and Development.

[108]  Alois Ferscha,et al.  Parallel and Distributed Simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[109]  H. T. Kung,et al.  I/O complexity: The red-blue pebble game , 1981, STOC '81.

[110]  Sharad Mehrotra,et al.  Consequence analysis of complex events on critical U.S. infrastructure , 2013, CACM.

[111]  H. Vangheluwe,et al.  Meta-Models are models too , 2002, Proceedings of the Winter Simulation Conference.

[112]  Alexander Verbraeck,et al.  Metamodeling and model transformations in modeling and simulation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[113]  Victor Yau,et al.  Automating parallel simulation using parallel time streams , 1999, TOMC.

[114]  Stephen John Turner,et al.  Research issues in symbiotic simulation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[115]  Stephen John Turner,et al.  An agent-based approach for managing symbiotic simulation of semiconductor assembly and test operation , 2005, AAMAS '05.

[116]  Chen Yang,et al.  Research and application on cloud simulation , 2013, SummerSim.

[117]  Jason Liu,et al.  Hierarchical Composite Synchronization , 2012, 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation.

[118]  Richard M. Fujimoto,et al.  Efficient Master/Worker Parallel Discrete Event Simulation on Metacomputing Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[119]  Azzedine Boukerche,et al.  Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[120]  Jan Broeckhove,et al.  Conservative Distributed Discrete Event Simulation on Amazon EC2 , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[121]  Edward Walker,et al.  Benchmarking Amazon EC2 for High-Performance Scientific Computing , 2008, login Usenix Mag..

[122]  Sara J. Graves,et al.  Towards Dynamically Adaptive Weather Analysis and Forecasting in LEAD , 2005, International Conference on Computational Science.

[123]  Gabriele D'Angelo,et al.  Parallel and distributed simulation from many cores to the public cloud , 2011, 2011 International Conference on High Performance Computing & Simulation.

[124]  Klaus Wehrle,et al.  Multi-level Parallelism for Time- and Cost-Efficient Parallel Discrete Event Simulation on GPUs , 2012, 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation.

[125]  Michael Hunter,et al.  Ad Hoc Distributed Simulations , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[126]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: New Capabilities for Application Simulations and Measurements , 2005, International Conference on Computational Science.

[127]  David M. Nicol,et al.  Parallel Simulation and Virtual-Machine-Based Emulation of Software-Defined Networks , 2015, TOMC.

[128]  Hao Wu,et al.  Large-scale network simulation: how big? how fast? , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[129]  Mark D. Hill,et al.  Amdahl's Law in the Multicore Era , 2008, Computer.

[130]  David M. Nicol,et al.  Efficient Aggregation Of Multiple LPs In Distributed Memory Parallel Simulations , 1989, 1989 Winter Simulation Conference Proceedings.