Colored stochastic Petri nets for modelling and analysis of multiclass retrial systems

Most retrial models assume that customers and servers are homogeneous. However, multiclass (or heterogeneous) retrial systems arise in various practical areas such as telecommunications and cellular mobile networks. Multiclass models are far more difficult for mathematical analysis than single class ones. So, explicit results are available only in few special cases. Actually, so far multiclass retrial systems have been analyzed only by means of queueing theory and almost all studies consider models with several customer's classes and a service station consisting in one single server or multiple homogeneous (identic) servers and an infinite population size. In this paper, we propose an approach for modelling and analyzing finite-source retrial systems with several customer's classes and server's classes using the Colored Generalized Stochastic Petri Nets (CGSPNs). This high-level mathematical model is appropriate for describing and analyzing the performance of systems exhibiting concurrency and synchronization, possibly with heterogeneous components. Using a high-level formalism makes the description of the system easier, while preserving the possibility of obtaining exact performance results. We show how the main steady-state performance indices can be derived and we analyze the behaviour of heterogeneous retrial systems under two service disciplines. The numerical results are graphically displayed to illustrate the effect of system parameters and service discipline on the mean response time.

[1]  Bong Dae Choi,et al.  MAP1, MAP2/M/c retrial queue with the retrial group of finite capacity and geometric loss , 1999 .

[2]  János Sztrik,et al.  Performance analysis of finite-source retrial queues with nonreliable heterogenous servers , 2007 .

[3]  Gerrit K. Janssens.  The quasi-random input queueing system with repeated attempts as a model for a collision-avoidance star local area network , 1997, IEEE Trans. Commun..

[4]  Gunter Bolch,et al.  Heterogeneous Finite-Source Retrial Queues , 2004 .

[5]  Giovanni Chiola,et al.  GreatSPN 1.7: Graphical Editor and Analyzer for Timed and Stochastic Petri Nets , 1995, Perform. Evaluation.

[6]  Jesús R. Artalejo,et al.  RETRIAL QUEUES WITH A FINITE NUMBER OF SOURCES , 1998 .

[7]  Gunter Bolch,et al.  MODELING FINITE-SOURCE RETRIAL QUEUEING SYSTEMS WITH UNRELIABLE HETEROGENEOUS SERVERS AND DIFFERENT SERVICE POLICIES USING MOSEL , 2007 .

[8]  Nawel Gharbi,et al.  GSPN analysis of retrial systems with servers breakdowns and repairs , 2006, Appl. Math. Comput..

[9]  Nawel Gharbi,et al.  Performance Analysis of Retrial Queueing Systems Using Generalized Stochastic Petri Nets , 2002, Theory and Practice of Timed Systems @ ETAPS.

[10]  Christos Langaris,et al.  Non-preemptive priorities and vacations in a multiclass retrial queueing system , 1996 .

[11]  Jesús R. Artalejo,et al.  Standard and retrial queueing systems: a comparative analysis , 2002 .

[12]  Giovanni Chiola,et al.  Stochastic Well-Formed Colored Nets and Symmetric Modeling Applications , 1993, IEEE Trans. Computers.

[13]  Bara Kim,et al.  MAP1, MAP2/M/c retrial queue with guard channels and its application to cellular networks , 1999 .

[14]  Serge Haddad,et al.  Aggregation of states in colored stochastic Petri nets: application to a multiprocessor architecture , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[15]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[16]  Phuoc Tran-Gia,et al.  Modeling of Customer Retrial Phenomenon in Cellular Mobile Networks , 1997, IEEE J. Sel. Areas Commun..

[17]  Kurt Jensen.  An Introduction to the Practical Use of Coloured Petri Nets , 1996, Petri Nets.

[18]  Wai Sum Lai,et al.  Traffic Modeling and Analysis of Hybrid Fiber-Coax Systems , 1998, Comput. Networks.

[19]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[20]  G. I. Falin.  On a multiclass batch arrival retrial queue , 1988, Advances in Applied Probability.

[21]  S. A. Grishechkin.  Multiclass batch arrival retrial queues analyzed as branching processes with immigration , 1992, Queueing Syst. Theory Appl..

[22]  Dmitry Efrosinin,et al.  Threshold policies for controlled retrial queues with heterogeneous servers , 2006, Ann. Oper. Res..

[23]  Bong Dae Choi,et al.  Single server retrial queues with priority calls , 1999 .

[24]  János Sztrik,et al.  Multiserver Retrial Queues with Finite Number of Heterogeneous Sources , 2004 .

[25]  Gennadi Falin,et al.  A multiserver retrial queue with a finite number of sources of primary calls , 1999 .

[26]  Vidyadhar G. Kulkarni,et al.  Retrial queues revisited , 1998 .

[27]  Jesús R. Artalejo,et al.  A classified bibliography of research on retrial queues: Progress in 1990–1999 , 1999 .

[28]  Anos Roszik,et al.  RETRIAL QUEUES IN THE PERFORMANCE MODELING OF CELLULAR MOBILE NETWORKS , 2005 .