Delay Performance under the Joint Scheduling over Gilbert-Elliot Channel

In this paper, we consider a joint scheduling algorithm which is a combination of Knopp and Humblet (KH) scheduling, which fully exploits multiuser diversity, and round-robin (RR) scheduling, which does not use multiuser diversity at all. By assuming that the wireless channel process for each user is described by Gilbert-Elliot channel model, we develop a formula to estimate the tail distribution of packet delay for an arbitrary user under the joint scheduling. Numerical results exhibit that under the joint scheduling; the ratio of the number of slots assigned for the RR scheduling to that for the KH scheduling dominates the delay performance