COLORED GENERALIZED STOCHASTIC PETRI NETS FOR INTEGRATED SYSTEMS PROTOCOL PERFORMANCE MODELING

Modelling and evaluation of protocol performance for integrated systems are of high current interest. Most of the existing performance studies, however, consider models of only one specific protocol layer. In this way, resource contention from different layers, cooperation, synchronization and concurrency between different protocol layers, as well as the different protocol needs of digitized voice and a variety of data traffics, which constitute an important part of an integrated system protocol specification, are not considered. In this paper, the use of coloured generalized stochastic Petri nets (CGSPNs) is considered as a tool for protocol performance modelling of integrated systems. Neutral tokens are used and the CGSPNs are extended by introducing priority firings for different colours. It is shown that the underlying stochastic process of the extended CGSPNs is still Markovian, and numerical solutions can be obtained by a software package. As a direct application, the use of the extended CGSPNs to model an integrated data voice system is explained. The performance of the integrated system protocol is evaluated by numerically solving the CGSPNs model. © 1990.