Analysis of windowing mechanisms with infinite-state stochastic petri nets

Alexander Ost; Boudewijn R. Haverkort

doi:10.1117/12.325863

7 October 1998 Analysis of windowing mechanisms with infinite-state stochastic petri nets

Alexander Ost, Boudewijn R. Haverkort

Proceedings Volume 3530, Performance and Control of Network Systems II; (1998) https://doi.org/10.1117/12.325863
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

Abstract

In this paper we present a performance evaluation of windowing mechanisms in WWW applications. Previously, such mechanisms have been studied by means of measurements only, however, given suitable tool support, we show that such evaluations can also be performed conveniently using infinite-state stochastic Petri nets. We briefly present this class of stochastic Petri nets as well as the approach for solving the underlying infinite-state Markov chain using matrix-geometric methods. We then present a model of the TCP slow-start congestion avoidance mechanisms, subject to a typical WWW workload. The model is parameterized using measurement data for a national connection and an overseas connection. Our study shows how the maximum congestion window size, the connection release timeout and the packet loss probability influence the expected number of buffered segments at the server, the connection setup rate and the connection time. Furthermore, the crucial effect of correctly modeling the bursty nature of the system workload is illustrated by investigating several arrival models.

Citation Download Citation

Alexander Ost and Boudewijn R. Haverkort "Analysis of windowing mechanisms with infinite-state stochastic petri nets", Proc. SPIE 3530, Performance and Control of Network Systems II, (7 October 1998); https://doi.org/10.1117/12.325863

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available