Telecommunication networks: protocols, modeling and analysis
Telecommunication networks: protocols, modeling and analysis
Multiple access protocols: performance and analysis
Multiple access protocols: performance and analysis
Data networks (2nd ed.)
On unreliable computing systems when heavy-tails appear as a result of the recovery procedure
ACM SIGMETRICS Performance Evaluation Review - Special issue on the workshop on MAthematical performance Modeling And Analysis (MAMA 2005)
THE ALOHA SYSTEM: another alternative for computer communications
AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Stability and delay of finite-user slotted ALOHA with multipacket reception
IEEE Transactions on Information Theory
Dynamic packet fragmentation for wireless channels with failures
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Stochastic Geometry and Wireless Networks: Volume II Applications
Foundations and Trends® in Networking
Can multipath mitigate power law delays?: effects of parallelism on tail performance
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Transition from heavy to light tails in retransmission durations
INFOCOM'10 Proceedings of the 29th conference on Information communications
A new phase transitions for local delays in MANETs
INFOCOM'10 Proceedings of the 29th conference on Information communications
Modulated Branching Processes, Origins of Power Laws, and Queueing Duality
Mathematics of Operations Research
Uniform approximation of the distribution for the number of retransmissions of bounded documents
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Retransmissions over correlated channels
ACM SIGMETRICS Performance Evaluation Review - Special issue on the 31st international symposium on computer performance, modeling, measurements and evaluation (IFIPWG 7.3 Performance 2013)
Retransmission Delays With Bounded Packets: Power-Law Body and Exponential Tail
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
Renewed interest in ALOHA-based Medium Access Control (MAC) protocols stems from their proposed applications to wireless ad hoc and sensor networks that require distributed and low complexity channel access algorithms. In this paper, unlike in the traditional work that focused on mean value (throughput) and stability analysis, we study the distributional properties of packet transmission delays over an ALOHA channel. We discover a new phenomenon showing that a basic finite population ALOHA model with variable size (exponential) packets is characterized by power law transmission delays, possibly even resulting in zero throughput. This power law effect might be diminished, or perhaps eliminated, by reducing the variability of packets. However, we show that even a slotted (synchronized) ALOHA with packets of constant size can exhibit power law delays when the number of active users is random. From an engineering perspective, our results imply that the variability of packet sizes and number of active users need to be taken into consideration when designing robust MAC protocols, especially for ad-hoc/sensor networks where other factors, such as link failures and mobility, might further compound the problem.