• 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