Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communications

A. G. Greenberg, B. D. Lubachevsky, D. M. Nicol, P. E. Wright

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Fast, efficient parallel algorithms are presented for discrete event simulations of dynamic channel assignment schemes for wireless cellular communication networks. The driving events are call 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 16 K processor MasPar MP-1, an elegant and simple technique provides speedups of about 15× 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 120× with respect to the workstation simulation.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 1995
PublisherIEEE Computer Society
Pages45-47
Number of pages3
ISBN (Electronic)0818669020, 9780818669026
DOIs
StatePublished - 1995
Externally publishedYes
Event3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 1995 - Durham, United States
Duration: Jan 18 1995Jan 20 1995

Publication series

NameProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
ISSN (Print)1526-7539

Conference

Conference3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 1995
CountryUnited States
CityDurham
Period1/18/951/20/95

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communications'. Together they form a unique fingerprint.

Cite this