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 Access content directly
Reports (Research Report) Year : 2001

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00072326 , version 1

Cite

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⟩
199 View
332 Download

Share

Gmail Facebook Twitter LinkedIn More