By Topic

Parallel and Distributed Simulation, 2004. PADS 2004. 18th Workshop on

Date 16-19 May 2004

Filter Results

Displaying Results 1 - 25 of 35
  • Performance of a mixed shared/distributed memory parallel network simulator

    Publication Year: 2004, Page(s):17 - 25
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1359 KB) | HTML iconHTML

    Designing fast parallel discrete event simulation systems for shared-memory parallel computers is simplified by the efficient communication operations enabled by the common memory space. The difficulties involved in designing large shared-memory computers and the resulting high cost of even modest size systems has led to the proliferation of computer systems consisting of small shared-memory compu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A utility model for timely state update in distributed wargame simulations

    Publication Year: 2004, Page(s):105 - 111
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1346 KB) | HTML iconHTML

    In distributed wargame simulations, the states of simulation entities need to be updated and sent to other simulation nodes in a timely manner, which may incur high overhead on the network. Thus, how to efficiently use the limited bandwidth of the network is very important to the performance of distributed wargame simulations. In this paper, a utility model is proposed to evaluate the relative imp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simulation validation using direct execution of wireless ad-hoc routing protocols

    Publication Year: 2004, Page(s):7 - 16
    Cited by:  Papers (19)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1458 KB) | HTML iconHTML

    Computer simulation is the most common approach to studying wireless ad-hoc routing algorithms. The results, however, are only as good as the models the simulation uses. One should not underestimate the importance of validation, as inaccurate models can lead to wrong conclusions. In this paper, we use direct-execution simulation to validate radio models used by ad-hoc routing protocols, against re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The effect of detail on Ethernet simulation

    Publication Year: 2004, Page(s):97 - 104
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1364 KB) | HTML iconHTML

    An important question for network simulation is what level of detail is required to obtain a desired level of accuracy. While in some networks, the level of detail is an open research issue (for example, radio propagation models in wireless networks), it has long been assumed that wired networks could be accurately modeled by fairly simple queues with a bandwidth limit and propagation delay. To ou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Virtual space

    Publication Year: 2004
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1259 KB) | HTML iconHTML

    The Parallel (and Distributed) Discrete Event Simulation (PADS) community - over it's more than 20 years of existence - has achieved remarkable results in getting the execution of simulations of discrete event systems faster, involving multiple, logically and/or physically dispersed, communicating computational resources. A solid, mature and empirically approved body of foundational concepts, mode... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Formalization and strictness of simulation event orderings

    Publication Year: 2004, Page(s):89 - 96
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1365 KB) | HTML iconHTML

    This paper advocates the use of a formal framework for analyzing simulation performance. Simulation performance is characterized based on the three simulation development process boundaries: physical system, simulation model, and simulator implementation. Firstly, we formalize simulation event ordering using partially ordered set theory. A simulator implements a simulation event ordering, and incu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards grid-aware time warp

    Publication Year: 2004, Page(s):63 - 70
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1364 KB) | HTML iconHTML

    We study the adaptation of an optimistic time warp kernel to cross-cluster computing on the grid. Wide area communication, the primary source of overhead, is off-loaded onto dedicated routing processes. This allows the simulation processes to run at full speed and it thus significantly decreases the performance gap caused by the wide area distribution. Further improvements are obtained by employin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Batch based cancellation: a rollback optimal cancellation scheme in time warp simulations

    Publication Year: 2004, Page(s):78 - 86
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1487 KB) | HTML iconHTML

    An efficient cancellation scheme is essential to the performance of time warp simulations. The pitfalls of rollback echoes, chasing hazards and cascading rollbacks can be identified as being attributable to the inefficiency of the conventional per-event based cancellation scheme. Instead of capturing the happen-before relation between events, which is used by the range based cancellation scheme, t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Space uncertain simulation events: some concepts and an application to optimistic synchronization

    Publication Year: 2004, Page(s):181 - 188
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1372 KB) | HTML iconHTML

    The notion of temporal uncertainty, expressed as the possibility for an event to occur in an interval of simulation time, rather than at a specific instant, has been recently proposed and exploited in order to enhance the performance of parallel/distributed simulation systems. In this paper, we propose the concept of "spatial uncertainty" expressed as the possibility for a simulation event to occu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Event reconstruction in time warp

    Publication Year: 2004, Page(s):37 - 44
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1376 KB) | HTML iconHTML

    In optimistic simulations, checkpointing techniques are often used to reduce the overhead caused by state saving. In this paper, we propose event reconstruction as a technique with which to reduce the overhead caused by event saving, and compare its memory consumption and execution time to the results obtained by dynamic checkpointing. As the name implies, event reconstruction reconstructs input e... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimistic synchronization in HLA based distributed simulation

    Publication Year: 2004, Page(s):123 - 130
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1363 KB) | HTML iconHTML

    With the wide use of commercial off-the-shelf (COTS) simulation packages and the advent of the high level architecture (HLA) standard which supports interoperability and reusability, it is desirable to build distributed simulations by linking various types of simulation models developed using best-fit COTS packages. While almost all current work on integrating COTS packages and the HLA is based on... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Time warp - connection oriented

    Publication Year: 2004, Page(s):71 - 77
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1317 KB) | HTML iconHTML

    Conservative parallel discrete event simulation takes a connection-oriented approach to inter-process communication. Conservative processes modeling physical entities are connected via channels that represent physical links in the target system. By contrast, optimistic strategy and its implementation in time warp machine, take a connectionless approach where a process can communicate freely with a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Exploiting symmetry for partitioning models in parallel discrete event simulation

    Publication Year: 2004, Page(s):189 - 194
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1577 KB) | HTML iconHTML

    We investigated the benefit of exploiting the symmetries of graphs for partitioning. We represent the model to be simulated by a weighted graph. Graph symmetries are studied in the theory of permutation groups and can be calculated in polynomial time with the nauty algorithm by B. McKay (1981). We designed an algorithm to extract useful symmetries from the automorphism group, which can be used to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Just-in-time cloning

    Publication Year: 2004, Page(s):45 - 51
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1418 KB) | HTML iconHTML

    In this work we focus on a new technique for making cloning of parallel simulations more efficient. Cloning provides a means for running multiple similar simulations in parallel where many computations are shared rather than repeated (Hybinette and Fujimoto, 2001). A simulation is cloned on an event for a particular set of logical processes, creating new LP (logical processes) clones. The clones d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hybrid performability analysis of logistic networks

    Publication Year: 2004, Page(s):131 - 138
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1424 KB) | HTML iconHTML

    Resources in large logistic networks are occasionally unavailable or malfunctioning. This implies that performability becomes an issue for quantitative analysis of logistic networks. Different time scales between failures and normal operation often justify the decomposition of a performability model into a single availability model that considers failures and recovery of resources and a family of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Detailed OFDM modeling in network simulation of mobile ad hoc networks

    Publication Year: 2004, Page(s):26 - 34
    Cited by:  Papers (3)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1404 KB) | HTML iconHTML

    In mobile ad hoc network (MANET) studies, it is imperative to use highly detailed device models as they provide high layer protocols with good prediction of underlying wireless communication performance. However, such studies often utilize abstract models for execution speed and simplicity. This paper first shows that physical layer variables including path loss, shadowing, multipath, Doppler have... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A component-based simulation layer for JAMES

    Publication Year: 2004, Page(s):115 - 122
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1353 KB) | HTML iconHTML

    If a model shall be executed in a parallel, distributed instead of a sequential manner, typically the entire simulation engine has to be exchanged. To adapt the simulation layer more easily to the requirements of a concrete model to be run in a specific environment a component based simulation layer has been developed for JAMES. A set of different simulator components demonstrates that a component... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • High-Speed, scalable, real-time simulation using DSP arrays

    Publication Year: 2004, Page(s):52 - 59
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1359 KB) | HTML iconHTML

    Real-time simulation is a familiar technique for testing hardware and software in the loop and for operator training. An important parameter of these simulations is the frame-time necessary to capture the dynamics of the system being simulated. Modern power electronic systems, using higher frequency pulse-width modulation (PWM) converter control demand frame times that are significantly shorter th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimizing parallel execution of detailed wireless network simulation

    Publication Year: 2004, Page(s):162 - 169
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1452 KB) | HTML iconHTML

    With parallel and discrete event simulation (PDES) techniques, the runtime performance of detailed wireless network simulation can be improved significantly without compromising fidelity of the simulation results. However, modelling characteristics of wireless communications such as signal propagation and interference may severely hinder the potential speedup yielded by PDES. This paper proposes v... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Component-based distributed simulations: the way forward?

    Publication Year: 2004, Page(s):141 - 148
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1359 KB) | HTML iconHTML

    Parallel simulation and distributed simulation sometimes appear to be two different worlds. Where parallel simulation aims at increasing the speed of a single model by distributing it over more processors, distributed simulation looks at ways to link entire models or federates that run on different computers. In the case of distributed simulation, the models themselves are hard to distribute, and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Space-parallel network simulations using ghosts

    Publication Year: 2004, Page(s):170 - 177
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1390 KB) | HTML iconHTML

    We discuss an approach for creating a federated network simulation that eases the burdens on the simulator user that typically arise from more traditional methods for defining space-parallel simulations. Previous approaches have difficulties that arise from the need for global topology knowledge when forwarding simulated packets between the federates. In all but simplest cases, proper packet forwa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Conservative synchronization of large-scale network simulations

    Publication Year: 2004, Page(s):153 - 161
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1365 KB) | HTML iconHTML

    Parallel discrete event simulation techniques have enabled the realization of large-scale models of communication networks containing millions of end hosts and routers. However, the performance of these parallel simulators could be severely degraded if proper synchronization algorithms are not utilized. In this paper, we compare the performance and scalability of synchronous and asynchronous algor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Time-parallel simulation with approximative state matching

    Publication Year: 2004, Page(s):195 - 202
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1357 KB) | HTML iconHTML

    Time-parallel simulation offers the potential of massive parallelization of a simulation application, due to the amount of achievable parallelism not being restricted by the decomposability of the state space of a simulation model. Unfortunately, the potential speedup of a time-parallel simulation highly depends on the ability to match final and initial states of adjacent time intervals. Depending... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 18th Workshop on Parallel and Distributed Simulation

    Publication Year: 2004
    Request permission for commercial reuse | PDF file iconPDF (1238 KB)
    Freely Available from IEEE
  • [Blank page]

    Publication Year: 2004, Page(s): i
    Request permission for commercial reuse | PDF file iconPDF (1220 KB)
    Freely Available from IEEE