School of Computer Science
Computer Science 308-655
Project for Parallel Simulation, Comp 655
The project concerns a parallel simulation of a mobile communications
network. Known as a PCS (personal communications system), it provides
communications for mobile users. The service area is divided into
cells, each of which has a transmitter with a fixed number of channels.
A regular hexagon is used to represent a cell. When a user makes a
call, a channel is assigned to the user. If all channels are allocated,
the call is blocked. If a user moves from one cell to another during a call,
a new channel is allocated to provide for a continuation of the call.
In the simulation, LPs correspond to cells, and each cell has 500
channels. Calls can be static or mobile. The velocity of a mobile
call is assumed to be constant, and its direction can be chosen from
one of six directions-north, east, south, west, southwest, northwest,
northeast. The velocity and direction of a call are chosen from a uniform
distribution and the call completion time is determined by an
exponential distribution with a mean of 300. The cell diameter is fixed
at 1 km.
You should use a hexagonal mesh topology, as suggested by Lin and Mak
(Eliminating the Boundary Effect of a Large-Scale Personal
Communication Service Network Simulation, ACM Transactions on
Modelling and Computer Simulation, 4(2):165-190, 1994.
Finally, you should use a bounded windows technique to synchronize the
processes. See "Event scheduling in window based parallel simulation
schemes", by Ayani and Rajael, Proceedings of the fourth IEEE Symposium
on Parallel and Distributed Processing, 1992 for a simple description.
It is expected to be
an individual project.