Stochastic Petri Nets Models for the Performance Analysis of TCP Connections Supporting Finite Data Transfer

Gaeta, Rossano; Sereno, Matteo; Manini, Daniele

doi:10.1007/3-540-36480-3_27

Cited by 2 publications

(13 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The work in [10] addresses the problem of modelling and analyzing the distribution of the completion time as well as the packet loss probability of a set of homogeneous TCP connections that behave as ON-OFF data sources. Their analysis was based on separate Stochastic Petri Nets (SPN) model descriptions for the latency of TCP connections and for the IP network link that are iteratively solved using a fixed point method.…”

Section: An Application Of Second-order Fspn To the Analysis Of Tcpmentioning

confidence: 99%

“…We chose the work in [10] as a test-bed to further prove the effectiveness of our solution technique. We extend and improve that work by developing a second-order FSPN model of the IP link.…”

Section: An Application Of Second-order Fspn To the Analysis Of Tcpmentioning

confidence: 99%

“…In the following we only summarize the network scenario, the assumptions on the behavior of the TCP connections, as well as the decomposition technique and iterative solution method used to solve the model by the authors of [10]. For details on the models the reader should refer to the original work.…”

Section: An Application Of Second-order Fspn To the Analysis Of Tcpmentioning

confidence: 99%

“…The technique proposed in [10] is based on separate descriptions of a TCP source that must transfer j packets, and the IP network links. The TCP source sub-model describes the behavior of one among K connections sharing homogeneous characteristics whose solution yields the average time required to transfer j packets over a route through the network experiencing a given round trip time RT T and a packet loss probability p.…”

Section: The Modelling Approachmentioning

confidence: 99%

“…A high-level description of the proposed modelling approach (adapted from [10]) is depicted in Figure 4. The TCP source sub-model receives as inputs from the IP network link • estimate of the packet loss probability;…”

Section: The Modelling Approachmentioning

confidence: 99%

See 4 more Smart Citations

Efficient steady-state analysis of second-order fluid stochastic Petri nets

Gribaudo

Gaeta

2006

Performance Evaluation

View full text Add to dashboard Cite

This paper presents an efficient solution technique for the steady-state analysis of the second-order Stochastic Fluid Model underlying a second-order Fluid Stochastic Petri Net (FSPN) with constant flow and transition rates, and a single fluid place. The new solution technique is an extension of existing solution techniques developed for (first-order) Fluid Models; the solution algorithm uses upwind semidiscretization and Matrix Geometric techniques to efficiently compute the steadystate joint probability of the discrete states and the fluid level. The effectiveness of our technique is proven first on a simple producer-consumer second-order FSPN model and then on a complex example taken from the literature where the analysis of the completion time distribution and the packet loss probability of short-lived TCP connections is investigated through the decomposition of a model for the whole system into several (simpler) sub-models; the interaction among the different sub-models is handled by iterating their solution until the complete model solution converges according to a fixed point algorithm. The introduction of a second-order FSPN in a fixed point iteration scheme has been made possible thanks to the efficiency of the proposed solution technique.

show abstract

Section: An Application Of Second-order Fspn To the Analysis Of Tcpmentioning

confidence: 99%

Section: An Application Of Second-order Fspn To the Analysis Of Tcpmentioning

confidence: 99%

Section: An Application Of Second-order Fspn To the Analysis Of Tcpmentioning

confidence: 99%

Section: The Modelling Approachmentioning

confidence: 99%

Section: The Modelling Approachmentioning

confidence: 99%

See 3 more Smart Citations