Abstract
This paper proposes the Stochastic Petri Nets (SPN) formalism to model IP networks loaded with traffic resulting from a set of ON-OFF finite TCP-Reno connections. The approach is based on separate model descriptions of the TCP connection latency to transfer a finite number of packets and the IP network links; the two models are iteratively solved using a fixed point method. The overall model parameters are the primitive network characteristics; the model solution yields an estimation of the packet loss probability, the average completion time to transfer a finite number of packets over a TCP connection as well as the distribution of the completion time. The validation of the proposed approach and the future extensions to this work will also be discussed.
This work was partially supported by the Italian Ministry for Education, University and Research (MIUR) in the framework of the PLANET-IP project.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Ajmone Marsan, C. Casetti, R. Gaeta, and M. Meo. Performance analysis of TCP connections sharing a congested internet link. Performance Evaluation, 42(2–3), September 2000.
E. Alessio, M. Garetto, R. Lo Cigno, M. Meo, and M. Ajmone Marsan. Analytical Estimation of Completion Times of Mixed New-Reno and Tahoe TCP Connections over Single and Multiple Bottleneck Networks. Technical report, Politecnico di Torino, 2001. Submitted for publication.
N. Cardwell, S. Savage, and T. Anderson. Modeling TCP latency. In Proc. IEEE Infocom 2000, pages 1742–1751, Tel Aviv, Israel, March 2000. IEEE Comp. Soc. Press.
C. Casetti and M. Meo. A New approach to Model the Stationary Behavior of TCP Connections. In Proc. IEEE Infocom 2000, Tel Aviv, Israel, March 2000. IEEE Comp. Soc. Press.
G. Chiola, G. Franceschinis, R. Gaeta, and M. Ribaudo. GreatSPN1.7: GRaphical Editor and Analyzer for Timed and Stochastic Petri Nets. Performance Evaluation, November 1995. Special issue on Performance Modeling Tools.
M. Garetto, R. Lo Cigno, M. Meo, and M. Ajmone Marsan. A Detailed and Accurate Closed Queueing Network Model of Many Interacting TCP Flows. In Proc. IEEE Infocom 2001, Anchorage, Alaska, USA, 2001. IEEE Comp. Soc. Press.
M. Garetto, R. Lo Cigno, M. Meo, and M. Ajmone Marsan. Queuing Network Models for the Performance Analysis Multibottleneck IP Networks Loaded by Short-Lived TCP Connections. Technical report, Politecnico di Torino, 2001. Submitted for publication.
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. To appear.
E. Király, M. Garetto, R. Lo Cigno, M. Meo, and M. Ajmone Marsan. Computation of the Completion Time Time Distribution of Short-Lived TCP Connections. Technical report, Politecnico di Torino, 2002.
S. MCanne and S. Floyd. ns-2 network simulator (ver.2). Technical report, 1997. http://www.isi.edu/nsnam/ns/.
J. Padhye, V. Firoiu, and D. Towsley. A Stochastic Model of TCP Reno Congestion Avoidance and Contro. Technical report, Department of Computer Science, University of Massachusetts, 1999. Technical Report 99-02.
J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Transaction on Networking, 8(2):133–145, 2000.
B. Sikdar, S. Kalyanaraman, and K. S. Vastola. An integrated model for the latency and steady-state throughput of TCP connections. Performance Evaluation, 46:139–154, September 2001.
A. Zimmermann, R. German, J. Freiheit, and G. Hommel. TimeNET 3.0 Tool Description. In 8th Intern. Workshop on Petri Nets and Performance Models, Zaragoza, Spain, Sep 1999. IEEE-CS Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gaeta, R., Sereno, M., Manini, D. (2003). Stochastic Petri Nets Models for the Performance Analysis of TCP Connections Supporting Finite Data Transfer. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_27
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive