Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization
IEEE Transactions on Parallel and Distributed Systems
A case study in simulating PCS networks using Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
The ultimate bead counter: efficient massively parallel simulation of ballistic deposition
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
A parallel distributed simulation of a large-scale PCS network: keeping secrets
WSC '95 Proceedings of the 27th conference on Winter simulation
A comparative study of parallel algorithms for simulating continuous time Markov chains
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Asynchronous updates in large parallel systems
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Parallel execution for serial simulators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Design of high level modelling / high performance simulation environments
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Rapid simulation of wireless systems
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Applying a modified Chandy-Misra algorithm to the distributed simulation of a cellular network
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Interference radius in PCS radio resource management simulations
Proceedings of the 30th conference on Winter simulation
On the parallel simulation of fixed channel allocation algorithms
Mobile Networks and Applications
Partitioning WCN models for parallel simulation of radio resource management
Wireless Networks - Special issue: Design and modeling in mobile and wireless systsems
Simulating spatially explicit problems on high performance architectures
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
A model for parallel simulation of mobile telecommunication systems
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Warp speed: executing time warp on 1,966,080 cores
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Hi-index | 0.00 |
Fast, efficient parallel algorithms are presented for discrete event simulations of dynamic channel assignment schemes for wireless cellular communication networks. The driving events are called arrivals and departures, in continuous time, to cells geographically distributed across the service area. A dynamic channel assignment scheme decides which call arrivals to accept, and which channels to allocate to the accepted calls, attempting to minimize call blocking while ensuring co-channel interference is tolerably low. Specifically, the scheme ensures that the same channel is used concurrently at different cells only if the pairwise distances between those cells are sufficiently large. Much of the complexity of the system comes from ensuring this separation.The network is modeled as a system of interacting continuous time automata, each corresponding to a cell. To simulate the model, we use conservative methods; i.e., methods in which no errors occur in the course of the simulation and so no rollback or relaxation is needed. Implemented on a 16K processor MasPar MP-1, an elegant and simple technique provides speedups of about 15x over an optimized serial simulation running on a high speed workstation. A drawback of this technique, typical of conservative methods, is that processor utilization is rather low. To overcome this, we developed new methods that exploit slackness in event dependencies over short intervals of time, thereby raising the utilization to above 50% and the speedup over the optimized serial code to about 120x with respect to the workstation simulation.