Distribution of the Number of Retransmissions of Bounded Documents
Autor: | Predrag R. Jelenković, Evangelia D. Skiani |
---|---|
Rok vydání: | 2015 |
Předmět: |
FOS: Computer and information sciences
Statistics and Probability channel with failure Retransmission Topology Power law 01 natural sciences symbols.namesake 010104 statistics & probability FOS: Mathematics Gamma distribution Pareto distribution restart truncated distribution 0101 mathematics heavy-tailed distribution Mathematics power law gamma distribution Computer Science - Performance Applied Mathematics Probability (math.PR) 010102 general mathematics light-tailed distribution Exponential function Truncated distribution Performance (cs.PF) Heavy-tailed distribution Bounded function symbols 60G99 60F99 Mathematics - Probability 60F10 |
Zdroj: | Adv. in Appl. Probab. 47, no. 2 (2015), 425-449 |
ISSN: | 1475-6064 0001-8678 |
Popis: | Retransmission-based failure recovery represents a primary approach in existing communication networks that guarantees data delivery in the presence of channel failures. Recent work has shown that, when data sizes have infinite support, retransmissions can cause long (-tailed) delays even if all traffic and network characteristics are light-tailed. In this paper we investigate the practically important case of bounded data units 0 n] in both n and b. Our main discovery is that this distribution can be represented as the product of a power law and Gamma distribution. This rigorous approximation clearly demonstrates the coupling of a power law distribution, dominating the main body, and the Gamma distribution, determining the exponential tail. Our results are validated via simulation experiments and can be useful for designing retransmission-based systems with the required performance characteristics. From a broader perspective, this study applies to any other system, e.g., computing, where restart mechanisms are employed after a job processing failure. 32 pages, 6 figures |
Databáze: | OpenAIRE |
Externí odkaz: |