On the use of Petri Nets for the computation of completion time distribution for short TCP transfers

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

Volumn 2679, Issue , 2003, Pages 181-200

  Gaeta, R ^a   Gribaudo, M ^a   Manini, D ^a   Sereno, M ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

Communication Network Planning; Completion Time Distribution; Deterministic Stochastic Petri Nets; Performance Evaluation; Transport Control Protocol

Indexed keywords

COMPUTATION THEORY; LOGIC CIRCUITS; NETWORK PROTOCOLS; PETRI NETS; RANDOM ACCESS STORAGE; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS;

COMPLETION-TIME DISTRIBUTION; NETWORK SCENARIO; NUMERICAL RESULTS; PACKET LOSS PROBABILITY; PERFORMANCE EVALUATION; ROUND-TRIP TIME; STOCHASTIC PETRI NETS; TCP CONNECTIONS;

TRANSMISSION CONTROL PROTOCOL;

EID: 35248816807     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44919-1_14     Document Type: Article

References (25)

1. 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.
2. M. Allman, V. Paxon, and W. Stevens. TCP Congestion Control. Technical report, RFC 2581, April 1999.
3. 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.
4. 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.
5. J.C.A. de Figueiredo and L. M. Kristensen. Using Coloured Petri nets to investigate behavioural and performance issues of TCP protocols. In Proc. of the 2nd Workshop on the Practical Use of Coloured Petri Nets and De-sign/CPN, 1999.
6. S. Floyd and T. Henderson. The NewReno Modification to TCP,s Fast Recovery Algorithm. Technical report, RFC 2582, 1999.
7. S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transaction on Networking, 1(4), August 1997.
8. 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.
9. R. German. Performance Analysis of Communication Systems: Modeling with Non-Markovian Stochastic Petri Nets. John Wiley and Sons, 2000.
10. ∼marcog/res.html.
11. V. Jacobson. Congestion avoidance and control. In Proc. ACM SIGCOMM '88, 1988. An updated version is available via ftp://ftp.ce.lbl.gov/papers/congavoid.ps.Z.
12. 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.
13. C. Lindemann. Performance Modelling with Deterministic and Stochastic Petri Nets. John Wiley and Sons, 1998.
14. R. Lo Cigno and M. Gerla. Modelling Window Based Congestion Control Protocols with Many Flows. In Proc. Performance 1999, Istanbul, Turkey, 1999.
15. S. MCanne and S. Floyd. ns-2 network simulator (ver.2). Technical report, 1997. URL http.y/www.isi.edu/nsnam/ns/.
16. A. Ost and B. R. Haverkort. Analysis of Windowing Mechanisms with Infinite-State Stochastic Petri Nets. ACM Performance Evaluation Review, 26(8):38-46, 1998.
17. 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.
18. V. Paxon. End-to-End Internet Packet Dynamics. IEEE/ACM Transaction on Networking, 7(3), June 1999.
19. J. Postel. Transmission Control Protocol. Technical report, RFC 793, September 1981.
20. W. Stevens. TCP Slow Start, Fast retransmit, and Fast Recovery Algorithms. Technical report, RFC 2001, IETF, Jan 1997.
21. K. Thompson, G. Miller, and R. Wilder. Wide-area internet traffic patterns and charateristics. IEEE Network, 11(6), Nov-Dec 1997.
22. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Karlin, and H. Levy. Organization-Based Analysis of Web-Object Sharing and Caching. In Proceedings of USENIX Symposium on Internet Technologies and Systems, October 1999.
23. Y. Zhang, V. Paxson, and S. Shenker. The Stationarity of Internet Path Properties: Routing, Loss, and Throughput. Technical report, AT&T Center for Internet Research at ICSI, http://www.aciri.org/, May 2000.
24. Y. Zhou, T. Murata, and T.A. DeFanti. Modeling and performance analysis using extended fuzzy-timing Petri nets for networked virtual environments. IEEE Trans. on Systems, Man, and Cybernetics; B: Cybernetics, 30(5):737-756, 2000.
25. 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.