Academic
Publications
On the queue-overflow probabilities of a class of distributed scheduling algorithms

On the queue-overflow probabilities of a class of distributed scheduling algorithms,10.1016/j.comnet.2010.08.007,Computer Networks,Can Zhao,Xiaojun Li

On the queue-overflow probabilities of a class of distributed scheduling algorithms  
BibTex | RIS | RefWorks Download
In this paper, we are interested in using large-deviations theory to characterize the asymptotic decay-rate of the queue-overflow probability for distributed wireless scheduling algorithms, as the overflow threshold approaches infinity. We consider ad hoc wireless networks where each link interferes with a given set of other links, and we focus on a distributed scheduling algorithm called Q-SCHED, which is introduced by Gupta et al. First, we derive a lower bound on the asymptotic decay rate of the queue-overflow probability for Q-SCHED. We then present an upper bound on the decay rate for all possible algorithms operating on the same network. Finally, using these bounds, we are able to conclude that, subject to a given constraint on the asymptotic decay rate of the queue-overflow probability, Q-SCHED can support a provable fraction of the offered loads achievable by any algorithms.
Journal: Computer Networks - COMPUT NETW , vol. 55, no. 1, pp. 343-355, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.