Providing differentiated services over shared wireless downlink through buffer management

In this paper, we present an opportunistic packet scheduling algorithm based on buffer management (OSBM) over the downlink of a packet cellular network. OSBM is a channel-dependent scheduling algorithm with a provable delay bound. It is able to provide differentiated services to both real-time and nonreal-time applications. Particularly, these features of OSBM are achieved through a novel buffer management scheme. Since this buffer management scheme does not involve any complex online computation, OSBM is very efficient and easy to implement in an operational environment. We also present a new analytical approach for performance analysis of opportunistic scheduling in wireless networks based on the proposed concept of effective downlink capacity (EDC). This approach attempts to adapt the service curve tool for deterministic quality-of-service analysis to the wireless environment, and the concept of the EDC serves to bridge the deterministic method and the stochastic nature of the wireless link. Using this approach, the explicit expression of the delay bound of the OSBM algorithm is obtained. Simulation results are presented to demonstrate the effectiveness of the proposed opportunistic scheduling algorithm.