Modeling and analysis of threshold queues with hysteresis using stochastic Petri nets: the monoclass case

We consider a monoclass threshold queue with hysteresis. Many applications of such a system can be found in the transport protocols of communication networks. Thresholds help to smooth the variations of delay and throughput, and hysteresis limits the number of (expensive) switches of the control mechanism. The queues are modeled and analysed by means of Stochastic Petri Nets (SPNs), a powerful paradigm to represent complex systems. The representation is shown to be very simple and can aid in the study and configuration of the queue to conform to design specifications. Moreover, Fluid Stochastic Petri Nets (FSPNs) are used as an approximation which might be helpful to analyse high speed networks. Numerical illustrations are given in order to validate the choice of threshold queues with hysteresis and their representation by SPNs and FSPNs.

[1]  Ashok K. Agrawala,et al.  Control of a Heterogeneous Two-Server Exponential Queueing System , 1983, IEEE Transactions on Software Engineering.

[2]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[3]  P. R. Kumar,et al.  Optimal control of a queueing system with two heterogeneous servers , 1984 .

[4]  Louis-Marie Le Ny.  Probabilité stationnaire d'une file d'attente à 2 seuils , 1987 .

[5]  San-Qi Li,et al.  Overload control in a finite message storage buffer , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[6]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[7]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[8]  John A. Morrison.  Two-server queue with one server idle below a threshold , 1990, Queueing Syst. Theory Appl..

[9]  Philip Heidelberger,et al.  A Unified Framework for Simulating Markovian Models of Highly Dependable Systems , 1992, IEEE Trans. Computers.

[10]  Kishor S. Trivedi,et al.  FSPNs: Fluid Stochastic Petri Nets , 1993, Application and Theory of Petri Nets.

[11]  Philip Heidelberger,et al.  Fast Simulation of Highly Dependable Systems with General Failure and Repair Processes , 1993, IEEE Trans. Computers.

[12]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[13]  Hoon Choi,et al.  Markov Regenerative Stochastic Petri Nets , 1994, Perform. Evaluation.

[14]  A.I. Elwalid,et al.  Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks , 1994, IEEE Trans. Commun..

[15]  Julian Keilson,et al.  Multi-Server Threshold Queues with Hysteresis , 1995, Perform. Evaluation.

[16]  W. B. van den Hout,et al.  The power-series algorithm. A numerical approach to Markov processes , 1996 .

[17]  David M. Nicol,et al.  Discrete-event simulation of fluid stochastic Petri nets , 1997, Proceedings of the Seventh International Workshop on Petri Nets and Performance Models.

[18]  David M. Nicol,et al.  Fluid stochastic Petri nets: Theory, applications, and solution techniques , 1998, Eur. J. Oper. Res..

[19]  Boudewijn R. Haverkort.  Performance of computer communication systems , 1998 .

[20]  John C. S. Lui,et al.  Stochastic Complement Analysis of Multi-Server Threshold Queues with Histeresis , 1999, Perform. Evaluation.

[21]  Kishor S. Trivedi,et al.  Implementation of Importance Splitting Techniques in Stochastic Petri Net Package , 2000, Computer Performance Evaluation / TOOLS.

[22]  Mark Crovella,et al.  Performance Characteristics of the World Wide Web , 2000, Performance Evaluation.

[23]  Connie U. Smith,et al.  Computer Performance Evaluation.Modelling Techniques and Tools , 2001, Lecture Notes in Computer Science.