DocumentCode
3469430
Title
Colored generalized stochastic Petri nets for integrated system protocol performance modelling
Author
Li, M. ; Georganas, N.D.
Author_Institution
Dept. of Electr. Eng., Ottawa Univ., Ont., Canada
fYear
1988
fDate
28 Nov-1 Dec 1988
Firstpage
1798
Abstract
The authors propose the use of colored generalized stochastic Petri nets (CGSPN) as a tool for performance modeling of integrated systems. They also make use of neutral tokens and extend the CGSPN by introducing the concept of priority firings for different colors. They show that the underlying stochastic process of the extended CGSPN is till Markovian and numerical solutions can be obtained by a software package. As an application, they show how to use the extended CGSPN to model an integrated data/voice system. The performance of the integrated system protocol is evaluated by numerically solving the CGSPN model. It is concluded that the CGSPN is suitable for integrated system multilayer protocol performance evaluation in that it is able to model and analyze synchronization, concurrency, cooperation, resource contention from different layers, class identification, and priority services, which are difficult to model or numerically solve by queueing networks
Keywords
ISDN; Petri nets; numerical methods; performance evaluation; protocols; stochastic processes; CGSPN; class identification; coloured Petri nets; concurrency; cooperation; generalized stochastic Petri nets; integrated data/voice system; integrated system protocol performance modelling; multilayer protocol; neutral tokens; numerical solutions; priority firings; priority services; queueing networks; resource contention; software package; synchronization; Application software; Concurrent computing; Nonhomogeneous media; Numerical models; Performance analysis; Petri nets; Protocols; Software packages; Stochastic processes; Stochastic systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 1988, and Exhibition. 'Communications for the Information Age.' Conference Record, GLOBECOM '88., IEEE
Conference_Location
Hollywood, FL
Type
conf
DOI
10.1109/GLOCOM.1988.26127
Filename
26127
Link To Document