Characterizing heavy-tailed distributions induced by retransmissions

DOI10.1239/AAP/1363354105zbMATH Open1287.60045arXiv0709.1138OpenAlexW1988043632MaRDI QIDQ4915652FDOQ4915652

Authors: Predrag R. Jelenković, Jian Tan 

Publication date: 11 April 2013

Published in: Advances in Applied Probability (Search for Journal in Brave)

Abstract: Consider a generic data unit of random size L that needs to be transmitted over a channel of unit capacity. The channel availability dynamics is modeled as an i.i.d. sequence {A, A_i},i>0 that is independent of L. During each period of time that the channel becomes available, say A_i, we attempt to transmit the data unit. If L<A_i, the transmission was considered successful; otherwise, we wait for the next available period and attempt to retransmit the data from the beginning. We investigate the asymptotic properties of the number of retransmissions N and the total transmission time T until the data is successfully transmitted. In the context of studying the completion times in systems with failures where jobs restart from the beginning, it was shown that this model results in power law and, in general, heavy-tailed delays. The main objective of this paper is to uncover the detailed structure of this class of heavy-tailed distributions induced by retransmissions. More precisely, we study how the functional dependence between P[L>x] and P[A>x] impacts the distributions of N and T. In particular, we discover several functional criticality points that separate classes of different functional behavior of the distribution of N. We also discuss the engineering implications of our results on communication networks since retransmission strategy is a fundamental component of the existing network protocols on all communication layers, from the physical to the application one.

Full work available at URL: https://arxiv.org/abs/0709.1138

Recommendations

• Distribution of the number of retransmissions of bounded documents
• Activity rates with very heavy tails
• Self-similar communication models and very heavy tails.
• scientific article; zbMATH DE number 1301871
• Sampling at a random time with a heavy-tailed distribution

zbMATH Keywords

power lawWeibull distributionGaussian distributionexponential distributionrestartlog-normal distributionretransmissionchannel (systems) with failuresorigins of heavy tails (subexponentiality)

Mathematics Subject Classification ID

Large deviations (60F10) Sums of independent random variables; random walks (60G50) Limit theorems in probability theory (60F99) Stochastic processes (60G99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Large deviations of sums of independent random variables
• Title not available (Why is that?)
• The completion time of a job on multimode systems
• Large Deviations of Square Root Insensitive Random Sums
• Large Deviation Analysis of Subexponential Waiting Times in a Processor-Sharing Queue
• Asymptotic Behavior of Total Times for Jobs That Must Start Over if a Failure Occurs
• Characterizing heavy-tailed distributions induced by retransmissions

Cited In (10)

• Time inhomogeneity in longest gap and longest run problems
• On preemptive-repeat LIFO queues
• Importance Sampling for Failure Probabilities in Computing and Data Transmission
• Instability of sharing systems in the presence of retransmissions
• Conditional limit theorems for regulated fractional Brownian motion
• Characterizing heavy-tailed distributions induced by retransmissions
• Distribution of the number of retransmissions of bounded documents
• Staffing many-server systems with admission control and retrials
• Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance
• Markov Renewal Methods in Restart Problems in Complex Systems

This page was built for publication: Characterizing heavy-tailed distributions induced by retransmissions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915652)