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

被引:0
|
作者
Gaeta, R [1 ]
Gribaudo, M [1 ]
Manini, D [1 ]
Sereno, M [1 ]
机构
[1] Univ Turin, Dipartimento Informat, Corso Svizzera,185, I-10149 Turin, Italy
关键词
performance evaluation; communication network planning; transport control protocol; Deterministic Stochastic Petri Nets; completion time distribution;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:181 / +
页数:3
相关论文
共 35 条
  • [1] Minimum Job Completion Time in Petri Nets
    Davidrajuh, Reggie
    Krenczyk, Damian
    Skolud, Bozena
    ADVANCES IN MANUFACTURING IV, VOL 2, MANUFACTURING 2024, 2024, : 227 - 238
  • [2] Analytical computation of completion time distributions of short-lived TCP connections
    Király, C
    Garetto, M
    Meo, M
    Marsan, MA
    Lo Cigno, R
    PERFORMANCE EVALUATION, 2005, 59 (2-3) : 179 - 197
  • [3] State space computation and analysis of Time Petri Nets
    Gardey, Guillaume
    Roux, Olivier H.
    Roux, Olivier F.
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2006, 6 : 301 - 320
  • [4] Computation of the distribution of accumulated reward with Fluid Stochastic Petri-Nets
    Horton, G
    IEEE INTERNATIONAL COMPUTER PERFORMANCE AND DEPENDABILITY SYMPOSIUM - IPDS'96, PROCEEDINGS, 1996, : 90 - 95
  • [5] Improving the State Space Computation of the Time Stream Petri Nets Model
    20152901037866
    Abdelli, Abdelkrim (abdelli@lsi-usthb.dz), 1607, Oxford University Press (58):
  • [6] Symbolic computation tree logic model checking of time Petri nets
    Okawa, Yasukichi
    Yoneda, Tomohiro
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1997, 80 (04): : 11 - 20
  • [7] Symbolic computation tree logic model checking of time Petri nets
    Okawa, Y
    Yoneda, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1997, 80 (04): : 11 - 20
  • [8] Improving the State Space Computation of the Time Stream Petri Nets Model
    Abdelli, Abdelkrim
    COMPUTER JOURNAL, 2015, 58 (07): : 1607 - 1627
  • [9] Computation of Performance Bounds for Real-Time Systems Using Time Petri Nets
    Bernardi, Simona
    Campos, Javier
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2009, 5 (02) : 168 - 180
  • [10] ON THE COMPUTATION OF FLOW AND CYCLE TIME DISTRIBUTIONS OF MARKING STATES IN STOCHASTIC PETRI NETS
    GIGLMAYR, J
    NTZ ARCHIV, 1988, 10 (12): : 339 - 349