Colored stochastic Petri nets for modelling and analysis of mulitclass retrial systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical and Computer Modelling Année : 2009

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

Nawel Gharbi
  • Fonction : Auteur
Claude Dutheillet
  • Fonction : Auteur
  • PersonId : 968374
Malika Ioualalen
  • Fonction : Auteur

Résumé

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.

Dates et versions

hal-01176322 , version 1 (15-07-2015)

Identifiants

Citer

Nawel Gharbi, Claude Dutheillet, Malika Ioualalen. Colored stochastic Petri nets for modelling and analysis of mulitclass retrial systems. Mathematical and Computer Modelling, 2009, 49 (7-8), pp.1436-1448. ⟨10.1016/j.mcm.2008.11.006⟩. ⟨hal-01176322⟩
39 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More