Delivering QoS requirements to traffic with diverse delay tolerances in a TDMA environment

The focus of this paper is on determining the call admission region and scheduling policies for a time-division multiple-access (wireless) system supporting heterogeneous real-time variable bit rate applications with distinct quality of service (QoS) requirements and traffic characteristics. The QoS is defined in terms of a maximum tolerable packet delay and dropping probability. A packet is dropped if it experiences excess delay. The call admission region is established for policies that are work-conserving (WC) and that satisfy the earliest due date (EDD) service criterion (WC-EDD policies). Such policies are known to optimize the overall system performance. In addition to the determination of the call admission region, this study leads also to the construction of scheduling policies that deliver any performance in the region established for WC-EDD policies. Finally, an upper bound on the call admission region that can be achieved under any policy (not limited to the WC-EDD policies) is determined