Vortragsank"undigung

[Gabriele Kotsis]

----------------------------------------------------------------------------

EDTWA-Graph Grammars for modelling mobile computing systems

Prof. Kamala Krithivasan
Indian Institute of Technology, Madras, India

----------------------------------------------------------------------------

Abstract

     Representing and modeling a Mobile Computing System (MCS) is a
     challenging problem. The work describes a methodology based on graph
     grammars (GG) to specify and model MCS. MCS consisting of Fixed Hosts
     (FH), Base Stations (BS) and Mobile Units (MU) can be mapped on to a
     graph. Although GG can represtent a system as a graph, it is unable to
     represent the dynamics of the system and does not give unique identity
     to each node. We propose Event Driven Terminal Weighted Attributed
     Graph Grammars (EDTWAGG) as an extension to graph grammars for
     representing MCS. In EDTWAGG the dynamic component of MCS is
     represented by Event Driven Production Rules (EDPR). Unique Identity is
     given to each node using Terminal weight functions and an attribute
     list is associated with each node to capture the changes in the system.
     The problem of finding the nearest base station is attempted using a
     Voronoi diagram of the underlying technology. EDTWAGG as described is
     used to integtrate performance modeling within the fuctional
     specification of the system, thus proving to be a useful methodology.
     Simulation is used to compute the performance of the system parameters,
     i.e. throughput and average success rate.

Termin

Thursday, August 28 1997, 12:00 am

Ort

Universitaet Wien, Inst. f. Angewandte Informatik und Informationssysteme
Seminarraum der Abteilung Advanced Computer Engineering
Lenaugasse 2/4 (1. Stock)
A-1080 Wien

----------------------------------------------------------------------------