Skip to Main content Skip to Navigation
Reports

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

Louis-Marie Le Ny 1 Bruno Tuffin 1
1 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072326
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:24:40 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:09:11 PM

Identifiers

  • HAL Id : inria-00072326, version 1

Citation

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⟩

Share

Metrics

Record views

511

Files downloads

560