This paper introduces a novel algorithm, the Active Virtual Network Management Protocol, for predictive network management. It explains how the Active Virtual Network Management Protocol facilitates the management of ...
详细信息
ISBN:
(纸本)9780769501550
This paper introduces a novel algorithm, the Active Virtual Network Management Protocol, for predictive network management. It explains how the Active Virtual Network Management Protocol facilitates the management of an active network by allowing future predicted state information within an active network to be available to network management algorithms. This is accomplished by coupling ideas from optimistic discrete event simulation with active networking. The optimistic discrete event simulation method used is a form of self-adjusting Time Warp. It is self-adjusting because the system adjusts for predictions which are inaccurate beyond a given tolerance. The concept of a streptichron and autoanaplasis are introduced as mechanisms which take advantage of the enhanced flexibility and intelligence of active packets. Finally, it is demonstrated that the Active Virtual Network Management Protocol is a feasible concept.
In this paper we present a software approach, namely Fast-Software-Checkpointing (FSC), to reduce the running time of the state saving protocol in optimistic parallel discrete event simulation. The idea behind FSC is ...
ISBN:
(纸本)9780769501550
In this paper we present a software approach, namely Fast-Software-Checkpointing (FSC), to reduce the running time of the state saving protocol in optimistic parallel discrete event simulation. The idea behind FSC is to use the instructions performed during the execution of an event as part of the state saving protocol, hence the total number of instructions due to state saving is reduced. Under FSC the time for saving the state of a logical process prior to the execution of an event e requires an amount of time proportional to the amount of state variables not updated by e's execution, as only these variables must be copied. This outlines that FSC shows some dualism with respect to incremental state saving. We show, however, that there exists a basic difference between the two solutions as in FSC some of the state saving instructions are actually event routine instructions, while in incremental state saving they are only added and mixed to the latter ones. We also present a simple software architecture to support FSC and simulation results to demonstrate the effectiveness of such solution. The obtained data show that FSC, combined with a sparse state saving strategy, may represent the best checkpointing solution in case of both medium/small state granularity simulations and large state granularity simulations even with small (but non-minimal) portions of the state updated by event execution. FSC may result therefore suited for a wide class of simulation problems.
Development of multiple robot systems which solve complex and dynamic problems in parallel and distributed manners is one of the key issues in robotics research. The multiple robot systems require robust methods to id...
详细信息
Development of multiple robot systems which solve complex and dynamic problems in parallel and distributed manners is one of the key issues in robotics research. The multiple robot systems require robust methods to identify robots for collaborative behaviors. This paper proposes a method using omnidirectional vision sensors for the identification between the robots. In addition to the several advantages of the omnidirectional vision sensor as a vision of a mobile robot, the omnidirectional vision sensor brings a significant benefit for realizing collaborative behaviors in multiple robot systems. After discussing on the algorithm, this paper shows several simulation results and real experimental results in a real environment.
The proceedings contains 22 papers from the 12th workshop on parallel and distributedsimulation. Topics discussed include: concurrency analysis and conservative methods;optimistic methods;pseudorandom number generati...
详细信息
The proceedings contains 22 papers from the 12th workshop on parallel and distributedsimulation. Topics discussed include: concurrency analysis and conservative methods;optimistic methods;pseudorandom number generation;run-time support;simulating wireless systems;and simulating communication systems.
parallel Monte Carlo simulation requires reliable RNGs. For sequential machines, good generators exist. A is not at all trivial to find high-quality RNGs for parallel machines. In this paper we present a short review ...
详细信息
ISBN:
(纸本)0818684577
parallel Monte Carlo simulation requires reliable RNGs. For sequential machines, good generators exist. A is not at all trivial to find high-quality RNGs for parallel machines. In this paper we present a short review of the main concepts to produce random numbers on parallel processors and, further, we illustrate some phenomena that occur with parallelization.
In this paper, the relationship between the computational models of Object-Oriented Rewriting and parallel Discrete-Event simulation models is explored. A discrete-event simulation program in which several objects int...
详细信息
ISBN:
(纸本)0818683325
In this paper, the relationship between the computational models of Object-Oriented Rewriting and parallel Discrete-Event simulation models is explored. A discrete-event simulation program in which several objects interact with each other by exchanging messages may have a high degree of concurrency (which can be exploited using optimistic or conservative parallelsimulation methods). We report on some observations on using Rewriting Logic in the field of parallel Discrete Event simulations, and investigate how parallelsimulation applications can be expressed using Object-Oriented Rewriting.
parallel and distributed discrete-event simulation (PDES) is a critical technology for an important class of very large complicated simulation models. However, with few exceptions, the bulk of empirical work in PDES h...
详细信息
parallel and distributed discrete-event simulation (PDES) is a critical technology for an important class of very large complicated simulation models. However, with few exceptions, the bulk of empirical work in PDES has been on small models. Furthermore, synchronization behavior is frequently complicated, which makes it very difficult to analytically prove anything about the performance executing large models on large machines. Scalability analysis asks how the performance of a certain application behaves as the application problem size increases and the parallel architecture executing it increases.
One of the key factors for efficiency in distributedsimulation is the detection of model-inherent concurrency, which is related on the prediction of the future behavior of each logical simulation process. In this pap...
详细信息
One of the key factors for efficiency in distributedsimulation is the detection of model-inherent concurrency, which is related on the prediction of the future behavior of each logical simulation process. In this paper we present a generalization of traditional approaches to behavioral prediction which provides more accurate predictions in general and a high degree of scalability in terms of computational and communication overhead. We give a sequential implementation, prove its correctness using concepts from the analysis of real-time process networks and then show how these results can be used in distributedsimulation.
This paper describes Nops, a conservatively synchronized process-oriented parallelsimulation system. Nops is designed to support the programming model of the Telecommunications Description Language (TeD), with specia...
详细信息
This paper describes Nops, a conservatively synchronized process-oriented parallelsimulation system. Nops is designed to support the programming model of the Telecommunications Description Language (TeD), with special emphasis on scaling up to very large network models. We chronicle the decisions beyond Nops' design, describe that design, assess its raw performance relative to CSIM, Maisie, and GTW, and study its ability to scale to large models.
暂无评论