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 sch eduling policies for a time-division multiple-access (wireless) system supp orting heterogeneous realtime 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 probab ility, A packet is dropped if it experiences excess delay, The call admissi on region is established for policies that are work-conserving (WC) and tha t satisfy the earliest due date (EDD) service criterion (WC-EDD policies). Such policies are known to optimize the overall system performance. In addi tion to the determination of the call admission region, this study leads al so to the construction of scheduling policies that deliver any performance in the region established for WC-EDD policies. Finally, an upper bound on t he call admission region that can be achieved under any policy (not limited to the WC-EDD policies) is determined.