Affiliation:
1. University of Wisconsin, Madison
2. Bell Communications Research
Abstract
This article is concerned with the efficient simulation of communication systems on parallel processors. In most of the article, we assume that the communication system under study can be modeled as a system of finite exponential queues with a general topology (in particular, the system need not be acyclic) and with either loss or communication blocking. We also assume that to estimate the performance measures of interest, it is necessary to generate long sample paths of the system. This is the case in both steady-state simulations and in long transient simulations. The approach involves applying each processor to simulate the entire system for a part of the time horizon of interest. We present theory guaranteeing the validity of the proposed approach, and numerical results proving the viability of the approach. The proof of the validity of the approach uses the fact that the queueing systems considered are continuous time Markov chains. An essential part of the argument is a proof that sample paths starting from different initial states eventually will couple (i.e., become identical), and a simple method for recognizing the time when a sample path has become independent of the original starting state (i.e., when all sample paths have coupled, regardless of the initial state). Finally, we discuss how our approach can be used for parallel trace-driven simulations of certain nonMarkovian systems, and state the implications of this research for the initialization bias problem in steady-state simulation.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modeling and Simulation
Reference16 articles.
1. Return-state independent quantities in regenerative simulation;CALVIN J. M.;Oper. Res.,1994
2. Space-time and simulation;CHANDY K.;Distrib. Simul.,1989
3. Parallel discrete event simulation
4. Parallel discrete event simulation: will the field survive;FUJIMGTO R. M.;ORSA J. Comput.,1993
5. Parallel simulation of statistical multiplexers;FUJIMOTO R.;J. DEDS,1995
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Parallel Simulation of Quantum Networks with Distributed Quantum State Management;ACM Transactions on Modeling and Computer Simulation;2024-01-31
2. MULTES: Multilevel Temporal-Parallel Event-Driven Simulation;IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems;2013-06
3. Monotone Queuing Networks and Time Parallel Simulation;Analytical and Stochastic Modeling Techniques and Applications;2011
4. Time-parallel simulation of wireless ad hoc networks with compressed history;Journal of Parallel and Distributed Computing;2009-02
5. Improving Time Parallel Simulation for Monotone Systems;2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications;2009