Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Statistical Analysis of the End-to-End Delay of Packet Transfers in a Peer-to-Peer Network

Publication

Statistical Analysis of the End-to-End Delay of Packet Transfers in a Peer-to-Peer Network

Markovich, Natalia M.; Krieger, Udo R. (2020): Statistical Analysis of the End-to-End Delay of Packet Transfers in a Peer-to-Peer Network, in: Vladimir M. Vishnevskiy, Konstantin E. Samouylow, und Dmitry V. Kozyrev (Hrsg.), Distributed Computer and Communication Networks: Control, Computation, Communications : 23rd International Conference, DCCN 2020, Moscow, Russia, September 14-18, 2020, Revised Selected Papers, Cham: Springer, S. 282–297, doi: 10.1007/978-3-030-66471-8_22.

Details

Faculty/Chair
Faculty/Professorship
Author
Markovich, Natalia M.
Title of the compilation
Distributed Computer and Communication Networks: Control, Computation, Communications : 23rd International Conference, DCCN 2020, Moscow, Russia, September 14-18, 2020, Revised Selected Papers
Editors
Vishnevskiy, Vladimir M.
Samouylow, Konstantin E.
Kozyrev, Dmitry V.
Conference
23rd International Conference, DCCN 2020, September 14-18, 2020, Moscow, Russia
Publisher Information
Springer : Cham
Year of publication
2020
ISBN
978-3-030-66470-1
978-3-030-66471-8
Language
English
DOI
Abstract

The paper is devoted to the statistical analysis of the end-to-end (E2E) delay of packet transfers between source and destination nodes in a peer-to-peer (P2P) overlay network. We focus on the identification of the E2E delay and the longest per-hop delay distributions and the stochastic dependence of the associated random process. The E2E delay is determined by the sum of a random number of dependent per-hop (p-h) delays along the links of a considered overlay path and the longest per-hop delay by their maximum. We propose to use the sum of the p-h delays to get a distribution of the maximum which is motivated by the available statistical data of the E2E delays. Based on recent analytic results derived from extreme-value theory we show that such sums and maxima corresponding to different paths may have the same tail and extremal indexes. These indexes determine the heaviness of the distribution tail and the dependence of extremes. Using the extremal index we identify limit distributions of the maxima of the E2E delays and the maxima of the p-h delays at a path among all source-destination paths. Considering real-time applications with stringent E2E-delay constraints, the distributions are used to identify quality-of-service (QoS) metrics of a P2P model like the packet missing probability and the corresponding playback delay as well as the equivalent capacity of a transport channel.

Keywords
P2P network; End-to-end delay; Per-hop delay; Tail index; Extremal index; Quality-of-service; Packet missing probability; Playback delay; Equivalent capacity
International Distribution
yes
Type
Conferenceobject
URI
Activation date
2021-02-10

Permalink: https://fis.uni-bamberg.de/handle/uniba/49486 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-15

Restricted read-only access: login, editing and submission are temporarily disabled.