{"title":"A time management optimization framework for large-scale distributed hardware-in-the-loop simulation","authors":"Wei Dong","doi":"10.1145/2486092.2486126","DOIUrl":"https://doi.org/10.1145/2486092.2486126","url":null,"abstract":"Large-scale distributed HIL(Hardware-In-The-Loop) simulation is an important and indispensable method for testing and verifying complex engineering systems. An important necessary condition for realizing HIL simulation is that the speedup ratio of full-speed simulation must be greater than 1, and satisfying this condition becomes more and more difficult with the ceaselessly increasing scale of simulation. Aiming at the problem how to maximizing the speedup ratio, a time management optimization framework for large-scale distributed HIL simulation is proposed in this paper. Different from other works on performance optimization of HIL simulation, in this paper, the problem is focused on simulation speedup ratio and is considered in the range of analysis simulation, which means causal abnormity is intolerable. According to this goal, a new formal description framework of distributed simulation is given based on the automata theory. Then the basic objective and condition of distributed simulation are formally analyzed, which results in the conclusion that the classical Local Causality Constraint for distributed simulation is only a sufficient condition rather than sufficient and necessary condition. Based on this, the optimization problem for simulation speedup ratio is radically analyzed and the overall strategy for this problem is given. Considering different conditions, two different levels of optimization mechanisms respectively for time advance and task partition are given. And finally, the application and experiment result shows the effectiveness of the proposed method.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115593528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
G. Cordasco, R. D. Chiara, F. Raia, V. Scarano, Carmine Spagnuolo, Luca Vicidomini
{"title":"Designing computational steering facilities for distributed agent based simulations","authors":"G. Cordasco, R. D. Chiara, F. Raia, V. Scarano, Carmine Spagnuolo, Luca Vicidomini","doi":"10.1145/2486092.2486147","DOIUrl":"https://doi.org/10.1145/2486092.2486147","url":null,"abstract":"Agent-Based Models (ABMs) are a class of models which, by simulating the behavior of multiple agents (i.e., ndependent actions, interactions and adaptation), aim to emulate and/or predict complex phenomena. One of the general features of ABM simulations is their experimental capacity, that requires a viable and reliable infrastructure to interact with a running simulation, monitoring its behaviour, as it proceeds, and applying changes to the configurations at run time, (the computational steering) in order to study \"what if\" scenarios. A common approach for improving the efficiency and the effectiveness of ABMs as a research tool is to distribute the overall computation on a number of machines, which makes the computational steering of the simulation particularly challenging. In this paper, we present the principles and the architecture design of the management and control infrastructure that is available in D-Mason, a framework for implementing distributed ABM simulations. Together with an efficient parallel distribution of the simulation tasks, D-Mason offers a number of facilities to support the computational steering of a simulation, i.e. monitoring and interacting with a running distributed simulation.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126682569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Simon J. E. Taylor, O. Balci, Wentong Cai, M. Loper, D. Nicol, G. Riley
{"title":"Grand challenges in modeling and simulation: expanding our horizons","authors":"Simon J. E. Taylor, O. Balci, Wentong Cai, M. Loper, D. Nicol, G. Riley","doi":"10.1145/2486092.2486151","DOIUrl":"https://doi.org/10.1145/2486092.2486151","url":null,"abstract":"There continues to be many advances in the theory and practice of Modeling and Simulation (M&S). However, some of these can be considered as Grand Challenges; issues whose solutions require significant focused effort across a community, sometimes with ground-breaking collaborations with new disciplines. In 2002, the first M&S Grand Challenges Workshop was held in Dagstuhl, Germany, in an attempt to focus efforts on key areas. In 2012, a new initiative was launched to continue these Grand Challenge efforts. Panel members of this third Grand Challenge present their views on M&S Grand Challenges. Themes presented in this panel include M&S Methodology; Agent-based M&S; M&S in Systems Engineering; Cyber Systems Modeling; and Network Simulation.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125734165","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Zengxiang Li, Xiaorong Li, T. Duong, Wentong Cai, S. Turner
{"title":"Accelerating optimistic HLA-based simulations in virtual execution environments","authors":"Zengxiang Li, Xiaorong Li, T. Duong, Wentong Cai, S. Turner","doi":"10.1145/2486092.2486119","DOIUrl":"https://doi.org/10.1145/2486092.2486119","url":null,"abstract":"High Level Architecture (HLA)-based simulations employing optimistic synchronization allows federates to process event and to advance simulation time freely at the risk of over-optimistic execution and execution rollbacks. In this paper, an adaptive resource provisioning system is proposed to accelerate optimistic HLA-based simulations in Virtual Execution Environment (VEE). A performance monitor is introduced using a middleware approach to measure the performance of individual federates transparently to the simulation application. Based on the performance measurements, a resource manager distributes the available computational resources to the federates, making them advance simulation time with comparable speeds. Our proposed approach is evaluated using a real-world simulation model with various workload inputs and different parameter settings. The experimental results show that, compared with distributing resources evenly among federates, our proposed approach can accelerate the simulation execution significantly using the same amount of computational resources.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132105145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A flexible simulation framework for multicore schedulers: work in progress paper","authors":"A. Aravind, V. Manickam","doi":"10.1145/2486092.2486140","DOIUrl":"https://doi.org/10.1145/2486092.2486140","url":null,"abstract":"As multicore processors are becoming the norm, an efficient scheduling of cores to the threads is fundamentally important for multicore computing. To study the performance of a new scheduling algorithm for the future multicore systems with hundreds and thousands of cores, we need a flexible scheduling simulation testbed. Designing such a multicore scheduling simulation testbed and illustrating its functionality are the main contributions of this paper. The proposed scheduling simulation testbed is developed using Java and expected to be released for public use.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131617971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Session details: Applications: networking and communication","authors":"P. Wilsey","doi":"10.1145/3260230","DOIUrl":"https://doi.org/10.1145/3260230","url":null,"abstract":"","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115716201","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Session details: Invited paper","authors":"Simon J. E. Taylor","doi":"10.1145/3260243","DOIUrl":"https://doi.org/10.1145/3260243","url":null,"abstract":"","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124183221","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
K. Pan, Xueyan Tang, Wentong Cai, Suiping Zhou, Hanying Zheng
{"title":"Hierarchical interest management for distributed virtual environments","authors":"K. Pan, Xueyan Tang, Wentong Cai, Suiping Zhou, Hanying Zheng","doi":"10.1145/2486092.2486110","DOIUrl":"https://doi.org/10.1145/2486092.2486110","url":null,"abstract":"An Interest Management (IM) mechanism eliminates irrelevant status updates transmitted in Distributed Virtual Environments (DVE). This paper proposes a new hierarchical IM mechanism for DVEs. The hierarchical mechanism divides the virtual world into multiple levels of cells and keeps the relationship between an entity and an Area-Of-Interest (AOI) at a particular cell level according to their relative position. As their relative position changes, the relationship level is updated accordingly. Compared with the traditional area-based and cell-based mechanisms, the proposed hierarchical mechanism significantly reduces the communication bandwidth consumption of IM and thus considerably improves the scalability of DVEs. In addition, the proposed mechanism also has much lower computation cost than the traditional mechanisms and very acceptable storage requirement for its data structures.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129089365","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
S. C. Silva, T. Carneiro, Joubert de Castro Lima, Rodrigo Reis Pereira
{"title":"TerraME HPA: parallel simulation of multi-agent systems over SMPs","authors":"S. C. Silva, T. Carneiro, Joubert de Castro Lima, Rodrigo Reis Pereira","doi":"10.1145/2486092.2486141","DOIUrl":"https://doi.org/10.1145/2486092.2486141","url":null,"abstract":"Construction of prognoses about environmental changes demands simulations of massive multi-agent models. This work evaluates the hypothesis that the combined use of techniques such as annotation and bag of tasks can result in flexible and scalable platforms for multi-agent simulation. Although these are well known techniques, most environmental modeling platforms use other approaches to provide high performance computing. In general, the approach used is dependent of the modeling paradigm theses platforms implement. We are looking for approaches that can cope with multiple modeling paradigms. To evaluate our hypothesis, the TerraME modeling platform was extended to run over SMPs (Symmetric Multiprocessors) architectures and used in real case studies. While annotation allows modelers to implement different parallelization strategies without prevent models to run over sequential architectures, the bag of tasks provides load balancing over multiprocessors. The results demonstrated that 35% of linear speedup can be obtained for models with high dependence among tasks, when 8 processors are used. Moreover, for models that have low data or control dependencies, around 90% of linear speedup can be obtained.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115276912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Leveraging symbiotic relationship between simulation and emulation for scalable network experimentation","authors":"M. Erazo, Jason Liu","doi":"10.1145/2486092.2486103","DOIUrl":"https://doi.org/10.1145/2486092.2486103","url":null,"abstract":"A testbed capable of representing detailed operations of complex applications under diverse large-scale network conditions can be extremely helpful for investigating potential system design and implementation problems, and studying application performance issues, such as scalability and robustness, even before the applications are deployed in a real environment. We introduce a novel method that combines high-performance large-scale network simulation and high-fidelity network emulation, and thereby enables real instances of network applications and protocols to run in real operating environments, and be tested under large-scale simulated network settings. In our approach, network simulation and emulation form a symbiotic relationship, through which they are synchronized for an accurate representation of the large-scale traffic behavior. We introduce a model downscaling method, along with an efficient queuing model and a traffic reproduction technique, which can significantly reduce the synchronization overhead and improve computational efficiency, while maintaining the accuracy of the system. We validate our approach with extensive experiments via simulation and with a real-system prototype.","PeriodicalId":115341,"journal":{"name":"Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121221318","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}