Modeling and analysis of threshold queues with hysteresis using stochastic Petri nets: The Monoclass case

Proceedings - 9th International Workshop on Petri Nets and Performance Models, PNPM 2001

Volumn , Issue , 2001, Pages 175-184

  Tuffin, Bruno ^a   Le Ny, Louis Marie ^a  

^a INSA DE RENNES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH SPEED NETWORKS; HYSTERESIS; PETRI NETS; STOCHASTIC SYSTEMS;

COMMUNICATIONS NETWORKS; CONTROL MECHANISM; DESIGN SPECIFICATION; FLUID STOCHASTIC PETRI NETS; HIGH-SPEED NETWORKS; MODELLING AND ANALYSIS; SIMPLE++; STOCHASTIC PETRI NETS; TRANSPORT PROTOCOLS;

QUEUEING THEORY;

EID: 84879097263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PNPM.2001.953367     Document Type: Conference Paper

References (27)

1. M. Ajmone Marsan, G. Conte, and G. Balbo. A Class of Generalized StochasticPetri Nets for the Performance Evaluation of Multiprocessor Systems. ACM Transactions on Computer Systems, 2(2):93-122, May 1984.
2. H. Choi, V. Kulkarni, and K. Trivedi. Markov regenerative stochasticpetri nets. Performance Evaluation, 20(1-3):337-357, 1993.
3. G. Ciardo, J. Muppala, and K. Trivedi. SPNP: Stochastic Petri net Package. In Proc. Third International Workshop on Petri Nets and Performance Models, PNPM’89,pages 142-151, 1989.
4. G. Ciardo, D. Nicol, and K. Trivedi. Discrete-Event Simulation of Fluid Stochastic Petri-Nets. IEEE Transactions on Software Engineering, 25(2):207-217, 1999.
5. M. Crovella. Performance Characteristics of the World Wide Web. In G. H. et al., editor, Perjormance Evaluation, volume 1769 of Lecture Notes in Computer Science, pages 219-232. Springer-Verlag,2000.
6. A. Elwalid and D. Mitra. Statistical Multiplexing with Loss Priorities in Rate-Based Congestion Congestion of High-Speed Networks. IEEE Transactions on Communication, 42(11):2989-3002, 1994.
7. G. Fishman. Monte Carlo: Concepts, Algorithms and Applications. Springer-Verlag, 1997.
8. P. W. Glynn and D. L. Iglehart. Importance Sampling for Stochastic Simulations. Management Science, 35(11):1367-1392,November 1989.
9. A. Goyal, P. Shahabuddin, P. Heidelberger, V. Nicola, and P. Glynn. A Unified Framework for Simulating Markovian Models of Highly Dependable Systems. IEEE Transactions on Computers, 41(1):36-51, January 1992.
10. B. Haverkort. Performance of Computer Communication Systems. John Wiley and Sons, 1998.
11. C. Hirel, B. Tuffin, and K. Trivedi. SPNP Version 6.0. In B. Haverkort, H. Bohnenkamp, and C. Smith, editors, Computer performance evaluation: Modelling tools and techniques; IIth International Conference; TOOLS 2000, Schaumburg, Il., USA, volume 1786 of Lecture Notes in Computer Science, pages 3.54-357. Springer Verlag, 2000.
12. G. Horton, V. Kulkarni, D. Nicol, and K. Trivedi. Fluid Stochastic Petri nets: Theory, Application and Solution. European Journal of Operational Research, 105:184-201, 1998.
13. O. Ibe and J. Keilson. Multi-server threshold queues with hysteresis. Performance Evaluation, 21:185-213, 1995.
14. R. Larsen and A. Agrawala. Control of a Heterogeneous Two-Server Exponential Queueing System. IEEE Transactions on Software Engineering, SE-9(4):522-526, 1983.
15. L.-M. Le Ny. Probabilitc stationnaire d’une file d’attente 21 2 seuils. Technical Report 160, IRISA, 1987.
16. L.-M. Le Ny. Exact analysis of a threshold-based queue with hysteresis and a delayed additional server. In Proceedings of the 9th International Conference on Telecommunication Systems, pages 387-398, Mar. 2001.
17. L.-M.Le Ny and B. Tuffin. A simple analysis of heterogeneous multi-server threshold queues with hysteresis. Technical Report 1333,IRISA, 2000.
18. S. Li. Overload Control in a Finite Message Storage Buffer. IEEE Transactions on Communications, 37(12), December 1989.
19. W. Lin and P. Kumar. Optimal Control of a Queueing System with Two Heterogeneous Servers. IEEE Transactions on Automatic Control, AC-29(8):696-703, 1984.
20. J. Lui and L. Golubchik. Stochastic complement analysis of multi-server threshold queues with hysteresis. Pe$ormance Evaluation, 35185-213, 1999.
21. J. Morrison. Two-server queue with one server idle below a threshold. Queueing Systems: Theory and Applications, 7:325-336, 1990.
22. V. E Nicola, M. K. Nakayama, P. Heidelberger,and A. Goyal. Fast Simulation of Highly Dependable Systems with General Failure and Repair Processes. IEEE Transactions on Computers, 42(12):1440-1452, December 1993.
23. W. J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, 1994.
24. K. S. Trivedi and V. G. Kulkarni. FSPNs: Fluid Stochistic Petri Nets. In 14th International Conference on Applications and Theory of Petri Nets, pages 24-31, 1993.
25. B. Tuffin and K. Trivedi. Implementation of importance splitting techniques in stochastic petri net package. In B. Haverkort, H. Bohnenkamp, and C. Smith, editors, Computer performance evaluation: Modelling tools and techniques; I Ith International Conference; TOOLS 2000, Schaumburg, Il., USA, volume 1786 of Lecture Notes in Computer Science, pages 216-229. Springer Verlag, 2000.
26. W. B. van den Hout. The Power-Series Algorithm: A Numerical Approach to Markov Processes. Tilburg University, 1996.
27. K. Wolter. Second Order Fluid Stochastic Petri Nets: an Extension of GSPNs for Approximate and Continuous Modelling. In Proceedings of the World Congress on Systems Simulation. 1997.