A Queuing Analysis of Packet Dropping over a Wireless Link with Retransmissions

Abstract

One of the most important performance measure for real time applications is the packet loss probability. In a wireless environment losses are first due to noisy channels (fading, shadowing etc). In order to improve the radio link, one often retransmits packets that have not been well received (using the Automatic Retransmission reQuest – ARQ). This however may lead to queuing phenomena due to retransmissions and to losses of packets due to buffer overflow. We present a queuing analysis in order to compute the combined effect of the noisy channel, the retransmissions and the buffer overflow. We use advanced spectral methods of quasi-birth and death process in order to analyze the system for general multistate Markov channels and provide an approximation approach based on the theory of singular perturbation.KeywordsMarkov ChainChannel StateSingular PerturbationQueue SizeSteady State ProbabilityThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.