×

On the use of Petri nets for the computation of completion time distribution for short TCP transfers. (English) Zbl 1274.68232

van der Aalst, Wil (ed.) et al., Applications and theory of Petri nets 2003. 24th international conference, ICATPN 2003, Einhoven, The Netherlands, June 23–27, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40334-5/pbk). Lecture Notes in Computer Science 2679, 181-200 (2003).
Summary: In this paper we describe how the completion time distribution for short TCP connections can be computed using deterministic stochastic Petri net (DSPN) models of TCP protocol. A DSPN model of TCP is a representation of the finite state machine description of the TCP transmitter behavior, and provides an accurate description of the TCP dynamics. The DSPN requires as input only the packet loss probability, and the average round trip time for the TCP connections being considered. The proposed model has been validated by comparing it against simulation results in various network scenarios, thus proving that the model is accurate. Numerical results are presented to prove the flexibility and the potentialities of the proposed methodology.
For the entire collection see [Zbl 1045.68017].

MSC:

68Q85 Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)
68M11 Internet topics
68M12 Network protocols
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems

Software:

Maria
PDFBibTeX XMLCite
Full Text: DOI