Modeling and Analysis of Multi-class Threshold-based Queues with Hysteresis Using Stochastic Petri Nets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2001

Modeling and Analysis of Multi-class Threshold-based Queues with Hysteresis Using Stochastic Petri Nets

Résumé

This paper is dealing with multi-class queueing systems where thresholds are included in order to smooth the variations of throughput and delay by modifying the queue behaviour. Hysteresis is also inserted, so that the control mechanism will not switch too much. One motivation for using multiple classes of customers is its capability to model heterogeneous traffics like data, voice and video. Moreover, threshold queues have many applications in the transport protocols of communication networks. The analysis is done using Stochastic Petri Nets and Fluid Stochastic Petri Nets. This powerful paradigm helps to obtain a very simple representation of the systems and the analysis is transparent using an available Petri net package. Numerous numerical illustrations are given in order to validate the use of threshold queues with hysteresis as well as their representation by SPNs and FSPNs and performances of various scheduling schemes are compared in order to minimize a cost function.
Fichier principal
Vignette du fichier
RR-4261.pdf (1.24 Mo) Télécharger le fichier

Dates et versions

inria-00072326 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072326 , version 1

Citer

Louis-Marie Le Ny, Bruno Tuffin. Modeling and Analysis of Multi-class Threshold-based Queues with Hysteresis Using Stochastic Petri Nets. [Research Report] RR-4261, INRIA. 2001. ⟨inria-00072326⟩
201 Consultations
333 Téléchargements

Partager

Gmail Facebook X LinkedIn More