This paper considers a wireless system in which different sessions may use different channels with different transmission characteristics. A general framework for admission control and scheduling that provides stochastic delay and packet drop guarantees in this error-prone wireless system is proposed. By "general," the authors mean that the scheduling policies from a large class can be plugged in this framework and that admission control conditions can be obtained for different arrival processes. This enables the use of many scheduling policies that have not been considered so far for error-prone wireless systems. Using large deviation bounds and renewal theory, the authors prove that once a session i is admitted, irrespective of the scheduling policy and the channel errors experienced by other sessions, i obtains its desired quality of service. The admission control algorithm uses only individual channel statistics of sessions and not joint statistics, and the scheduling does not require any knowledge of instantaneous channel states.
Date of this Version
Admission control, delay guarantee, scheduling, wireless
Date Posted: 14 March 2007
This document has been peer reviewed.