Modeling and analysis of multi-class threshold-based queues with hysteresis using stochastic petri nets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2360 LNCS, Issue , 2002, Pages 254-272

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

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Fluid Stochastic Petri Nets; Hysteresis; Performance analysis; Stochastic Petri Nets; Threshold queues

Indexed keywords

COST FUNCTIONS; HYSTERESIS; PETRI NETS; QUEUEING THEORY; STOCHASTIC CONTROL SYSTEMS;

FLUID STOCHASTIC PETRI NETS; HETEROGENEOUS TRAFFIC; MULTI-CLASS QUEUEING SYSTEMS; PERFORMANCE ANALYSIS; SCHEDULING SCHEMES; STOCHASTIC PETRI NETS; THRESHOLD QUEUES; TRANSPORT PROTOCOLS;

STOCHASTIC SYSTEMS;

EID: 84879110014     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48068-4_16     Document Type: Conference Paper

References (31)

1. K. D. Ansell, P. S. Glazebrook and I. Mitrani. Threshold policies for a singleserver queuing network. Probability in the Engineering and Informational Sciences, 15:15-33, 2001. 255
2. B. D. Choi, S. H. Choi, B. Kim, and D. K. Sung. Analysis of priority queueing system based on thresholds and its application to signaling system no. 7 with congestion control. Computer Networks, 32:149-170, 2000. 254, 255
3. H. Choi, V. G. Kulkarni, and K. S. Trivedi. Markov Regenerative Stochastic Petri Nets. Performance Evaluation, 20(1-3):337-357, 1993. 265
4. G. Ciardo, A. Blakemore, P. F. Chimento, J. K. Muppala, and K. S. Trivedi. Automated Generation and Analysis of Markov Reward Models using Stochatic Reward Nets. In Carl Meyer and Robert Plemmons, editors, Linear Algebra, Markov Chains and Queuing Models, volume 48 of IMA Volumes in Mathematics and its Applications, pages 145-191. Springer-Verlag, Heidelberg, 1993. 255
5. G. Ciardo, J. K. Muppala, and K. S. Trivedi. SPNP: Stochastic Petri net Package. In Proc. Third International Workshop on Petri Nets and Performance Models, PNPM'89, pages 142-151, 1989. 256, 264
6. G. Ciardo, J. K. Muppala, and K. S. Trivedi. Analyzing Concurrent and Faulttolerant Software Using Stochatic Reward Nets. Journal of Parallel and Distributed Computing, 15:255-269, 1992. 255
7. G. Ciardo, D. M. Nicol, and K. S. Trivedi. Discrete-Event Simulation of Fluid Stochastic Petri-Nets. IEEE Transactions on Software Engineering, 25(2):207-217, 1999. 256, 259
8. M. E. Crovella. Performance Characteristics of the World Wide Web. In G. Haring et al., editor, Performance Evaluation, volume 1769 of Lecture Notes in Computer Science, pages 219-232. Springer-Verlag, 2000. 258
9. G. S. Fishman. Monte Carlo: Concepts, Algorithms and Applications. Springer-Verlag, 1997. 265
10. P. W. Glynn and D. L. Iglehart. Importance Sampling for Stochastic Simulations. Management Science, 35(11):1367-1392, November 1989. 265
11. L. Golubchik and J. C. S. Lui. A fast and accurate iterative solution of a multi-class threshold-based queuing system with hysteresis. In Proc. of the ACM SIGMETRICS Conference, pages 196-206, Santa Clara, June 2000. 255
12. A. Goyal, P. Shahabuddin, P. Heidelberger, V. F. Nicola, and P. W. Glynn. A Unified Framework for Simulating Markovian Models of Highly Dependable Systems. IEEE Transactions on Computers, 41(1):36-51, January 1992. 265
13. B. R. Haverkort. Performance of Computer Communication Systems. John Wiley and Sons, 1998. 256
14. C. Hirel, B. Tuffin, and K. S. Trivedi. SPNP Version 6.0. In B. R. Haverkort, H. C. Bohnenkamp, and C. U. Smith, editors, Computer performance evaluation: Modelling tools and techniques; 11th International Conference; TOOLS 2000, Schaumburg, Il., USA, volume 1786 of Lecture Notes in Computer Science, pages 354-357. Springer Verlag, 2000. 256, 264
15. G. Horton, V. Kulkarni, D. Nicol, and K. S. Trivedi. Fluid Stochastic Petri nets: Theory, Application and Solution. European Journal of Operational Research, 105:184-201, 1998. 256, 259, 264
16. O. C. Ibe and J. Keilson. Multi-server threshold queues with hysteresis. Performance Evaluation, 21:185-213, 1995. 255
17. R. L. Larsen and A. K. Agrawala. Control of a Heterogeneous Two-Server Exponential Queueing System. IEEE Transactions on Software Engineering, SE-9(4):522-526, 1983. 255
18. L-M. Le Ny and B. Tuffin. A simple analysis of heterogeneous multi-server threshold queues with hysteresis. Technical Report 1333, IRISA, 2000. 255
19. J. Y. Lee and Y. H. Kim. Performance analysis of a hybrid priority control scheme for input and output queueing ATM switches. In Proceedings of IEEE INFOCOM 98, pages 1470-1477, March 1998. 255, 256, 257
20. S. Q. Li. Overload Control in a Finite Message Storage Buffer. IEEE Transactions on Communications, 37(12), December 1989. 255
21. W. Lin and P. R. Kumar. Optimal Control of a Queueing System with Two Heterogeneous Servers. IEEE Transactions on Automatic Control, AC-29(8):696-703, 1984. 255
22. J. C. S. Lui and L. Golubchik. Stochastic complement analysis of multi-server threshold queues with hysteresis. Performance Evaluation, 35:185-213, 1999. 255
23. J. A. Morrison. Two-server queue with one server idle below a threshold. Queueing Systems: Theory and Applications, 7:325-336, 1990. 255
24. V. F. 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. 265
25. D. Sahu, S. Towsley and J. Kurose. A Quantitative Study of Differentiated Services for the Internet. Journal of Communications and Networks, 2:127-137, 2000. 255
26. W. J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, 1994. 264
27. K. S. Trivedi and V. G. Kulkarni. FSPNs: Fluid Stochastic Petri Nets. In 14th International Conference on Applications and Theory of Petri Nets, pages 24-31, 1993. 256, 259
28. B. Tuffin and L-M. Le Ny. Modeling and analysis of threshold queues with hysteresis using stochastic Petri nets: The monoclass case. In Proceedings of Petri Nets and Performance Models, pages 175-184. IEEE CS Press, 2001. 256
29. B. Tuffin and K. S. Trivedi. Implementation of importance splitting techniques in stochastic Petri net package. In B. R. Haverkort, H. C. Bohnenkamp, and C. U. Smith, editors, Computer performance evaluation: Modelling tools and techniques; 11th International Conference; TOOLS 2000, Schaumburg, Il., USA, volume 1786 of Lecture Notes in Computer Science, pages 216-229. Springer Verlag, 2000. 265
30. W. B. van den Hout. The Power-Series Algorithm: A Numerical Approach to Markov Processes. Tilburg University, 1996. 264
31. K. Wolter. Performance and Dependability Modelling with Second Order Fluid Stochastic Petri Nets. PhD thesis, Technische Universitat Berlin, 1999. 264