Fluid models in performance analysis

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

Volumn 4486 LNCS, Issue , 2007, Pages 271-317

  Gribaudo, Marco ^a   Telek, Miklós ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION LANGUAGES; DISCRETE TIME CONTROL SYSTEMS; MARKOV PROCESSES; PETRI NETS; REAL TIME SYSTEMS;

AUTOMATIC ANALYSIS; FLUID MODELS; HYBRID MODELS; SOLVABILITY;

STOCHASTIC MODELS;

EID: 34548057343     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72522-0_7     Document Type: Conference Paper

References (40)

1. M. Agapie and K. Sohraby. Algorithmic solution to second order fluid flow. In Proc. of IEEE Infocom, Anchorage, Alaska, Usa, Apr 2001.
2. Soohan Ahn and V. Ramaswami. Matrix-geometric algorithms for stochastic fluid flows. In SMCtools '06: Proceeding from lhe 2006 workshop on Tools for solving sturctured Markov chains, page 11, New York, NY, USA, 2006. ACM Press.
3. M. Ajmone Marsan, G. Balbo, A. Bobbio, G. Chiola, G. Conte, and A. Cumani. The effect of execution policies on the semantics and analysis of stochastic Petri nets. IEEE Transactions on Software Engineering, 15(7):832-846, July 1989.
4. M. Ajmone Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis. Modelling with Generalized Stochastic Petri Nets. John Wiley & Sons, 1995.
5. H. Alia and R. David. Continuous and Hybrid Petri Nets. Journal of Systems Circuits and Computers, 8(1), Feb 1998.
6. Eu-Jin Ang and Javier Barria. The markov modulated regulated brownian motion: A second-order fluid flow model of a finite buffer. Queueing Systems, 35:263-287, 2000.
7. D. Anick, D. Mitra, and M. M. Sondhi. Stochastic Theory of a Data-Handling System. Bell Sys. Thech. J, 61(8):1871-1894, Oct 1982.
8. D.-Y. Chen, Y. Hong, and K. S. Trivedi. Second order stochastic fluid flow models with fluid dependent flow rates. Performance Evaluation, 49(1-4):341-358, 2002.
9. G. Ciardo, D. M. Nicol, and K. S. Trivedi. Discrete-event Simulation of Fluid Stochastic Petri Nets. In Proc. 7th Int. Workshop on Petri Nets and Performance Models (PNPM'97), pages 217-225, Saint Malo, France, June 1997. IEEE Comp. Soc. Press.
10. G. Ciardo, D. M. Nicol, and K. S. Trivedi. Discrete-event Simulation of Fluid Stochastic Petri Nets. IEEE Transactions on Software Engineering, 2(25) :207-217, 1999.
11. T. Czachorski and F. Pekergin. Diffusion approximation as a modelling tool. In Tutorial Papers of the ATM & IP 2000, pages 18/1 - 18/40, Ilkley, UK, Jul 2000.
12. E. de Souza e Silva and R. Gail. An algorithm to calculate transient distributions of cummulative rate and impulse based reward. Commun, in Statist. - Stochastic Models, 14(3):509-536, 1998.
13. A. I. Elwalid and D. Mitra. Statistical Multiplexing with Loss Priorities in Rate-Based Congestion Control of High-Speed Networks. IEEE Transaction on Communications, 42(11):2989-3002, November 1994.
14. R. Gaeta, M. Gribaudo, D. Manini, and M. Sereno. Analysis of resource transfers in peer-to-peer file sharing applications using fluid models. Perform. Eval., 63(3):149-174, 2006.
15. R. German. Performance Analysis of Communication Systems: Modeling with Non-Markovian Stochastic Petri Nets. John Wiley & Sons, 2000.
16. R. German, M. Gribaudo, G. Horváth, and M. Telek. Stationary analysis of FSPNs with mutually dependent discrete and continuous parts. In International Conference on Petri Net Performance Models - PNPM 2003, pages 30-39, Urbana, IL, USA, Sept 2003. IEEE CS Press.
17. R. German and C Lindemann. Analysis of Stochasitc Petri Nets by the Method of Supplementary Variables. Performance Evaluation, 20:317-335, 1994.
18. M. Gribaudo and R. German. Numerical solution of bounded fluid models using matrix exponentiation. In Proc. 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB), Aachen, Germany, Sep 2001. VDE Verlag.
19. th Intern. Workshop on Petri Nets and Performance Models, Zaragoza, Spain, Sep 1999. IEEE-CS Press.
20. M. Gribaudo, M. Sereno, A. Bobbio, and A. Horvath. Fluid Stochastic Petri Nets augmented with Flush-out arcs: Modelling and Analysis. Discrete Event Dynamic Systems, 11(1 & 2), 2001.
21. G. Horton, V. G. Kulkarni, D. M. Nicol, and K. S. Trivedi. Fluid stochastic Petri Nets: Theory, Application, and Solution Techniques. European Journal of Operations Research, 105(1):184-201, Feb 1998.
22. R. L. Karandikar and V.G. Kulkarni. Second-order fluid flow models: reflected brownian motion in a random environment. Operations Research, 43:77-88, 1995.
23. V. G. Kulkarni. Fluid models for single buffer systems. In J. H. Dshalalow, editor, Models and Applications in Science and Engineering, Frontiers in Queueing, pages 321-338. CRC Press, 1997.
24. V.G. Kulkarni, V.F. Nicola, and K. Trivedi. Effects of checkpointing and queueing on program performance. Stochastic models, 4(6):615-648, 1990.
25. P. A. W. Lewis and G. S. Shedler. Simulation of nonhomogeneous Poisson processes by thinning. Naval Research Logistic Quarterly, 26:403-414, 1979.
26. Allam M. Sur l'analyse quantitative des reseaux de Petri hybrides Une approche basee sur les automates hybrides. Laboratoire d'Automatique de Grenoble, 1998.
27. D. Manini and M. Gribaudo. Modelling search, availability, and parallel download in p2p file sharing applications with fluid model. Preecedings of the 14th International Conference on Advanced Computing and Communication ADCOM, 2006.
28. D. Mitra. Stochastic Theory of a Fluid Model of Producers and Consumers. Adv. Appl. Prob., 20:646-676, 1988.
29. V.F. Nicola, R. Martini, and P.F. Chimento. The completion time of a job in a failure environment and partial loss of work. In 2nd Int. Conf. on Mathematical Methods in Reliability (MMR'2000), pages 813-816, Bordeaux, France, July 2000.
30. J.A. Pouwelse, P. Garbacki, D.H.G. Epema, and H.J. Sips. A measurement study of the bittorrent peer-to-peer file-sharing system. Proc. 19th IEEE Annual Computer Communications Workshop, 2004.
31. M. A. Qureshi and W. H. Sanders. Reward model solution methods with impulse and rate rewards: An algorithm and numerical results. Performance Evaluation, pages 413-436, 1994.
32. A. Reibman, R. Smith, and K.S. Trivedi. Markov and Markov reward model transient analysis: an overview of numerical approaches. European Journal of Operational Research, 40:257-267, 1989.
33. Qiang Ren and Hisashi Kobayashi. Transient solutions for the buffer behavior in statistical multiplexing. Perform. Eval., 23(1):65-87, 1995.
34. B. Sericola. Transient analysis of stochastic fluid models. Perform. Eval., 32(4):245-263, 1998.
35. Bruno Sericola. A finite buffer fluid queue driven by a markovian queue. Queueing Syst. Theory Appl., 38(2):213-220, 2001.
36. Bruno Sericola and Bruno Tuffin. A fluid queue driven by a markovian queue. Queueing Syst. Theory Appl., 31(3-4):253-264, 1999.
37. th Intern. Conference, LNCS, Chicago, USA, June 1993. Springer Verlag.
38. K. Wolter. Second order fluid stochastic petri nets: an extension of gspns for approximate and continuous modelling. In Proc. of World Congress on System Simulation, pages 328-332, Singapore, Sep 1997.
39. K. Wolter. Jump Transitions in Second Order FSPNs. In Proc. of MASCOTS'99, Washington, DC, Oct 1999.
40. K. Wolter, G. Horton, and R. German. Non-Markovian Fluid Stochastic Petri Nets. Technical report, Tecnical University of Berlin, Berlin, Germany, 1996. Report 1996-13.