@inproceedings{3a0f44bfc0b84c56bfef393b010b10ec,
title = "Statistical Analysis of the End-to-End Delay of Packet Transfers in a Peer-to-Peer Network",
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 = "End-to-end delay, Equivalent capacity, Extremal index, P2P network, Packet missing probability, Per-hop delay, Playback delay, Quality-of-service, Tail index",
author = "Markovich, {Natalia M.} and Krieger, {Udo R.}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 23rd International Conference on Distributed Computer and Communication Networks, DCCN 2020 ; Conference date: 14-09-2020 Through 18-09-2020",
year = "2020",
month = jan,
day = "1",
doi = "10.1007/978-3-030-66471-8_22",
language = "English",
isbn = "9783030664701",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "282--297",
editor = "Vishnevskiy, {Vladimir M.} and Kozyrev, {Dmitry V.} and Samouylov, {Konstantin E.} and Kozyrev, {Dmitry V.}",
booktitle = "Distributed Computer and Communication Networks - 23rd International Conference, DCCN 2020, Revised Selected Papers",
address = "Germany",
}