By Topic

Applying a modified Chandy-Misra algorithm to the distributed simulation of a cellular network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
J. Porras ; Lappeenranta Univ. of Technol., Finland ; J. Ikonen ; J. Harju

The performance of the Chandy-Misra algorithm in distributed simulation has been studied in the context of a particular simulation application: a cellular network. The logical process structure under the algorithm is modified in such a way that the excessive synchronisation caused by the algorithm can be avoided. The synchronisation is minimised by reducing the number of connections between logical processes (LP). The concept of a neighbourhood of an LP is defined in such way that an LP is connected via logical channels only to those LPs that belong to its neighbourhood. A broadcast messages method is proposed to solve the communication between non connected logical processes, i.e. those outside the neighbourhood. Simulation experiments are carried out in a previously implemented distributed simulation environment, Diworse. A GSM network is used as a simulation application where target of the simulation is to obtain estimates for the channel utilisation. Carrier per interference (C/I) values for GSM channels are used for determining the need for handovers. Execution time of the simulation and deviations in the C/I values are measured for completely connected and broadcast message methods in order to find out the effect of connection reduction. The results indicate that the broadcast messages method enables significantly faster simulation. With the GSM application, the proposed method has only a negligible distorting effect on the simulation

Published in:

Parallel and Distributed Simulation, 1998. PADS 98. Proceedings. Twelfth Workshop on

Date of Conference:

26-29 May 1998