There has been rapid growth in the demand for mobile communications over the past few years. This has led to intensive research and development efforts for complex PCS (personal communication service) networks. Capacity planning and performance modeling is necessary to maintain a high quality of service to the mobile subscriber while minimizing cost to the PCS provider. The need for flexible analysis tools and the high computational requirements of large PCS network simulations make it an excellent candidate for parallel simulation. Here, we describe our experiences in developing two PCS simulation models on a general purpose distributed simulation platform based on the Time Warp mechanism. These models utilize two widely used approaches to simulating PCS networks: (i) the call-initiated and (ii) the portable-initiated models. We discuss design decisions that were made in mapping these models to the Time Warp executive, and characterize the workloads resulting from these models in terms of factors such as communication locality and computation granularity. We then present performance measurements for their execution on a network of workstations. These measurements indicate that the call-initiated model generally outperforms the portable initiated model, but is not able to capture phenomenon such as the "busy line" effect. Moreover, these studies indicate that the high locality in large-scale PCS network simulations make them well-suited for execution on general purpose parallel and distributed simulation platforms.<<ETX>>
[1]
Randy Brown,et al.
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
,
1988,
CACM.
[2]
David M. Nicol.
Parallel discrete-event simulation of FCFS stochastic queueing networks
,
1988,
PPoPP 1988.
[3]
Rhonda Righter,et al.
Distributed simulation of discrete event systems
,
1989,
Proc. IEEE.
[4]
R. M. Fujimoto,et al.
Parallel discrete event simulation
,
1989,
WSC '89.
[5]
Wai-Choong Wong,et al.
Ordered dynamic channel assignment scheme with reassignment in highway microcells
,
1991,
1991., IEEE International Sympoisum on Circuits and Systems.
[6]
Justin C.-I. Chuang.
Performance Issues and Algorithms for Dynamic Channel Assignment
,
1993,
IEEE J. Sel. Areas Commun..
[7]
Wai-Choong Wong.
Packet reservation multiple access in a metropolitan microcellular radio environment
,
1993,
Proceedings of ICC '93 - IEEE International Conference on Communications.
[8]
Albert G. Greenberg,et al.
Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communications
,
1994,
PADS '94.