Queueing Delay Analysis of CDF-based Scheduling with G/M/1 Queue Approximation

In this paper, we consider a cumulative distribution function (CDF)-based opportunistic scheduling for downlink transmission in a cellular network consisting of a base station and multiple mobile stations. Using G/M/1 queue approximation, we present an explicit formula for the average queueing delay of each mobile station, which is applicable to a general arrival process under the assumption that wireless channel varies independently over time-slots. Through numerical studies and simulation, we verify the tightness of our approximation and investigate the delay performance of the CDF-based scheduling for various system parameters. AMS subject classification: