When a disruption such as a severe natural event occurs, the interdependencies between the infrastructure systems of society can lead to cascading events that can adversely affect community resilience. Resilience is t...
详细信息
When a disruption such as a severe natural event occurs, the interdependencies between the infrastructure systems of society can lead to cascading events that can adversely affect community resilience. Resilience is the ability of a community to withstand, adapt and recover from a disruption, typically measured in terms of loss of life, injuries and economic cost. Studying the interactions between infrastructure systems is complicated by the fact that each system is rooted in a specific field and thus requires crossing disciplinary barriers. To overcome the identified research challenge, this dissertation employs distributed computational simulation to model and investigate the interdependencies that arise during severe disasters and the post-disaster recovery process. It focuses in particular on multi-scale interdependencies and their time-dependent effects on community resilience. A distributed simulation framework that links each discipline specific simulator using a publish-subscribe data transmission pattern is proposed. The framework’s capabilities are demonstrated through a case study of multistory buildings that suffer wind-induced progressive damage. Data transmission is achieved using the Lightweight Communications and Marshalling (LCM) libraries. Building upon the LCM platform, a group of discipline specific computational models with disparate temporal and spatial scales are linked together to investigate the time-dependent interdependencies that arise between water, gas, and electrical power systems during a series of seismic events and the corresponding recovery processes. The results show that ignoring interdependencies can adversely affect resilience assessments and adopting time-varying recovery strategies can lead to better resilience performance. An agent-based computational model simulating benefit fraud behavior in the wake of a disaster is used to demonstrate that distributed simulation frameworks can take into account broader socio-technical in
The paper describes a Java-based framework called ASimJava that can be used to develop parallel and distributed simulators of complex real-life systems. Some important issues associated with the implementation of para...
详细信息
The paper describes a Java-based framework called ASimJava that can be used to develop parallel and distributed simulators of complex real-life systems. Some important issues associated with the implementation of parallel and distributed simulations are discussed. Two principal paradigms for constructing simulations today are considered. Particular attention is paid to an approach for federating parallel and distributed simulators. We describe the design, performance and applications of the ASimJava framework. Two practical examples, namely, a simple manufacturing system and computer network simulations are provided to illustrate the effectiveness and range of applications of the presented software tool.
The estimates of the contribution of failure states of an electric power system to the resulting indices of system reliability on the basis of the simulation model are dealt with. An algorithmic implementation of a di...
详细信息
ISBN:
(纸本)9788055331959
The estimates of the contribution of failure states of an electric power system to the resulting indices of system reliability on the basis of the simulation model are dealt with. An algorithmic implementation of a distributed simulation model using the MPI library is proposed. The results of testing a distributed simulation model on a computing cluster are given. The laws of distributions different from exponential and the obtained distributions of duration of states are considered.
In this paper, a new epoch time synchronization approach for distributed simulation federates is presented. The approach allows federates in the simulation system to advance their local times at full speed while it is...
详细信息
In this paper, a new epoch time synchronization approach for distributed simulation federates is presented. The approach allows federates in the simulation system to advance their local times at full speed while it is safe to do so. That is, the simulation moves rapidly to the minimum next epoch (interaction) event time, which is calculated using the minimum sojourn time for each federate, and then slows for federation synchronization. The proposed approach is demonstrated using a manufacturing supply chain simulation composed of four distributed federates. Experiments are executed to benchmark the proposed epoch time synchronization method against conventional conservative synchronization methods to show typical improvements for simulation operation. The experimental results reveal that the proposed approach reduces supply chain simulation execution time significantly while maintaining complete accuracy as compared with traditional conservative federation coordination approaches.
Network simulation is an important tool for testing and evaluating wireless sensor network applications. Parallel simulation strategies improve the scalability of these tools. However, achieving high performance depen...
详细信息
Network simulation is an important tool for testing and evaluating wireless sensor network applications. Parallel simulation strategies improve the scalability of these tools. However, achieving high performance depends on reducing the synchronization overhead among simulation processes. In this paper, we present an optimistic simulation algorithm with support for backtracking and re-execution. The algorithm reduces the number of synchronization cycles to the number of transmissions in the network under test. We implement SnapSim, an extension to the popular Avrora simulator, based on this algorithm. The experimental results show that our prototype system improves the performance of Avrora by 2 to 10 times for typical network-centric sensor network applications, and up to three orders of magnitude for applications that use the radio infrequently. We also implement a distributed version of SnapSim, D-SnapSim, which runs on a cluster. The experimental results show that D-SnapSim further improves the performance of SnapSim by up to 10 times for applications that use the radio frequently.
Edge computing is a good complement to cloud computing for deploying large-scale geo-distributed simulation applications, which are very sensitive to the communication delay among different simulation components (also...
详细信息
Edge computing is a good complement to cloud computing for deploying large-scale geo-distributed simulation applications, which are very sensitive to the communication delay among different simulation components (also called tasks in this paper) and users. We mainly focus on the efficient scheduling of simulation components in collaborative edge and cloud environments. As components should be deployed jointly with the consideration of capacity constraints of hosts, it is actually an NP-complete multi-dimensional bin packing problem. Meanwhile, dynamic changes of component and host states require the low deployment latency of scheduling algorithms. Unfortunately, most of the existing schedulers for modern clusters are queue-based, in which tasks are scheduled sequentially, thus lacking the ability to process tightly coupled tasks jointly. Other batching-based placement algorithms are usually time-consuming. This paper describes Pond, a novel flow-based scheduler with the awareness of interactions among tasks and users as well as heterogeneous multi-dimensional resources. First, characteristics of distributed simulation tasks are analysed and the scheduling problem is formulated as a min-cost max-flow (MCMF) problem over the flow network by mapping the communication overhead among tasks and users to the costs of arcs in the network. Considering the inherent defects of existing flow-based schedulers in dealing with multi-dimensional resources, a new method based on dominant resource is proposed and some problem specific heuristics are also designed. Extensive simulation experiments based on Alibaba production trace and some random synthetic parameters are conducted. Results show that Pond can reduce the average communication cost for each task significantly in a quite low deployment latency compared with some baselines.
The simulation of modern systems may require an amount of computational resources that might not be available on a single host. distributed simulation (DS) provides an effective way to scale up for the increased compu...
详细信息
The simulation of modern systems may require an amount of computational resources that might not be available on a single host. distributed simulation (DS) provides an effective way to scale up for the increased computational requirements. However, using existing DS environments remains the main obstacle to the wide adoption of DS systems, because of their inherent complexity. This complexity can be quantitatively shown by the extra effort that the development of DS systems requires compared to the development of conventional local simulation (LS) systems. In this paper we introduce SimArch, a layered architecture that eases the development of DS systems by enabling simulation developers to effortlessly obtain a DS system or derive a DS system from the equivalent LS one. A reference model is used throughout the paper to illustrate the use of SimArch in the development of DS systems and to prove how the DS development effort is lowered down with respect to the use of a conventional DS environment.
distributed simulation is used very little in industry, especially when compared with the interest in distributed simulation from research and from the military domain. In order to answer the question why industry lag...
详细信息
distributed simulation is used very little in industry, especially when compared with the interest in distributed simulation from research and from the military domain. In order to answer the question why industry lags behind, the authors have carried out an extensive survey, namely a questionnaire targeted at vendors of commercial-off-the-shelf (COTS) simulation packages and a series of open-ended interviews with experts on distributed simulation. Analysis of the answers obtained establish that it is indeed the case that industry is relatively underdeveloped in the area of distributed simulation and also sheds light on the reasons behind this. A categorization of these responses is given using which it is possible to formulate clear guidelines for further developments of standards for distributed simulation.
We consider the problem of simulating spatially distributed entities which can move, see each other, and react accordingly. We provide centralized reference algorithms for both time-stepped and discrete-event simulati...
详细信息
We consider the problem of simulating spatially distributed entities which can move, see each other, and react accordingly. We provide centralized reference algorithms for both time-stepped and discrete-event simulation. Under reasonable assumptions, we then proceed to distribute the simulation among several nodes by assigning each node a subregion of the simulation space. A main characteristic of our approach is that the subregions do not form a partitioning, but a covering. That is, they partially overlap, hence causing some duplicated computation, which is apparently redundant. The amount of overlapping is a tunable parameter of our algorithms, which affects the overall performance in a non-trivial way. Through an analytical model as well as experimental results we discover a trade-off. Choosing a small overlapping requires to perform frequent synchronizations, which negatively affect performance. However, a large overlapping leads to more duplicated work, which also decreases performance. Balancing the amount of overlapping is then required to optimize performance. Journal of simulation (2012) 6, 193-204. doi:10.1057/jos.2012.9;published online 4 May 2012
The field of advanced distributed simulation (ADS) has emerged and evolved since the 1980s. Developments are driven largely from within the United States (US) Department of Defense (DoD). This paper summarizes the his...
详细信息
The field of advanced distributed simulation (ADS) has emerged and evolved since the 1980s. Developments are driven largely from within the United States (US) Department of Defense (DoD). This paper summarizes the history and evolution of ADS, detailing recent developments, notably the high level architecture (HLA). The implications of the HLA for data collection and analysis are discussed. Current approaches are reviewed including one of the largest ADS projects to date, the synthetic theatre of war (STOW), and its approach to data collection. We consider the impact of ADS beyond military training and discuss future development of ADS technology. Crown Copyright (C) 2000 Published by Elsevier Science B.V. All rights reserved.
暂无评论