HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 8:24:40 PM
Last modification on : Friday, February 4, 2022 - 3:21:45 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:09:11 PM


  • HAL Id : inria-00072326, version 1


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⟩



Record views


Files downloads