Analysis of windowing mechanisms with infinite-state stochastic Petri nets

Performance Evaluation Review

Volumn 26, Issue 2, 1998, Pages 38-46

  Ost, Alexander ^a   Haverkort, Boudewijn R ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Congestion control; Matrix geometric methods; Stochastic Petri nets; Window flow control

Indexed keywords

EID: 11744251488     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288197.288212     Document Type: Article

References (19)

1. R. Fielding, J. Gettys, J. Mogul, H. Frystyk, and T. Bernes-Lee, "Hypertext transfer protocol - HTTP/1.1," Internet Request for Comments RFC 2068, Jan. 1997.
2. M.F. Arlitt and C.L. Williamson, "Internet Web Servers: Workload Characterization and Performance Implications," IEEE/ACM Transactions on Networking, vol. 5, no. 5, pp. 631-645, 1997.
3. J. Heidemann, K. Obraczka, and J. Touch, "Modeling the performance of HTTP over several transport protocols," IEEE/ACM Transactions on Networking, vol. 5, no. 5, pp. 616-630, Oct. 1997.
4. G. Ciardo, J. Muppala, and K. S. Trivedi, "SPNP: Stochastic Petri net package," in Proceedings of the 3rd International Workshop on Petri Nets and Performance Models. 1989, pp. 142-151, IEEE Computer Society Press.
5. G. Florin and S. Natkin, "One place unbounded stochastic Petri nets: Ergodicity criteria and steady-state solution," Journal of Systems and Software, vol. 1, no. 2, pp. 103-115, 1986.
6. M. F. Neuts, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, 1981.
7. R. Nelson, "Matrix geometric solutions in Markov models: A mathematical tutorial," Research Report 16777, IBM, 1991.
8. G. Latouche and V. Ramaswami, "A logarithmic reduction algorithm for quasi birth and death processes," Journal of Applied Probability, vol. 30, pp. 650-674, 1993.
9. D. Wagner, V. Nauomov, and U. Krieger, "Analysis of a finite capacity multi-server delay-loss system with a general Markovian arrival process," in Matrix-Analytic Methods in Stochastic Models, S.S. Alfa and S. Chakravarthy, Eds. Marcel Dekker, 1995.
10. I. Mitrani and R. Chakka, "Spectral expansion solution for class of Markov models: Application and comparison with the matrix-geometric method," Performance Evaluation, vol. 23, no. 3, pp. 241-260, September 1995.
11. B. R. Haverkort and A. Ost, "Steady-state analysis of infinite stochastic Petri nets: A comparison between the spectral expansion and the matrix-geometric method," in Proc. 7th International Workshop on Petri Nets and Performance Models. 1997, pp. 36-45, IEEE Computer Society Press.
12. B. R. Haverkort, "SPN2MGM: Tool support for matrix-geometric stochastic Petri nets," in Proceedings of the 2nd International Computer Performance and Dependability Symposium. 1996, pp. 219-228, IEEE Computer Society Press.
13. SPN2MOM Web Page, http://www.informatik.rwth-aachen.de/ tools/spn2mgm.html.
14. K. Koischwitz, "Entwurf und Implementierung einer parametrisierbaren Benutzeroberfläche für hierarchische Netz-modelle," M.S. thesis, TU Berlin, Institut für Technische Informatik, 1996.
15. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM '88, 1988, vol. 18 of Computer Communications Review, pp. 314-329.
16. R. Braden, "Extending TCP for transactions - concepts," Internet Request for Comments RFC 2068, Nov. 1992.
17. B. C. Neuman, The virtual system model: A scalable approach to organizing large systems, Ph.D. thesis, University of Washington, Seattle, 1992, available at ftp://prospero.isi.edu/pub/papers/prospero/prospero-neuman-thesis.ps.Z.
18. A. Ost, C. Frank, and B. R. Haverkort, "Untersuchungen zum Verbindungsmanagement bei Videoverkehr mit Matrix-geometrischen stochastischen Petrinetzen," in Proc. 9th ITG/GI Workshop on Measurement, Modeling and Evaluation. 1997, number 1 in Aktuelle Probleme der Informatik, pp. 71-85, VDE Verlag.
19. A. Fasbender, Messung und Modellierung der Dienstgüte paketvermittelnder Netze, Ph.D. thesis, RWTH Aachen, 1998.