SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
Probability in the Engineering and Informational Sciences
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
A Large Deviation Principle for Join the Shortest Queue
Mathematics of Operations Research
On wireless scheduling algorithms for minimizing the queue-overflow probability
IEEE/ACM Transactions on Networking (TON)
Optimal operating point for MIMO multiple access channel with bursty traffic
IEEE Transactions on Wireless Communications
IEEE Transactions on Information Theory
Diversity-multiplexing tradeoff in multiple-access channels
IEEE Transactions on Information Theory
Hi-index | 0.00 |
We consider a single server discrete-time system with a fixed number of users where the server picks operating points from a compact, convex, and coordinate convex set. For this system, we analyse the performance of a stabilising policy that at any given time picks operating points from the allowed rate region that maximise a weighted sum of rates, where the weights depend on the work loads of the users. Assuming a large deviations principle (LDP) for the arrival processes in the Skorohod space of functions that are right continuous with left-hand limits, we establish an LDP for the work load process using a generalised version of the contraction principle to derive the corresponding rate function. With the LDP result available, we then analyse the tail probabilities of the work loads under different buffering scenarios.