A data request scheduling policy for PCS networks

This paper proposes a scheduling policy called latest preempted, earliest resumed (LPER) for personal communications services (PCS) systems that support voice services as well as the circuit mode data services. The policy gives priority to the voice services over the data services. The scheduling of voice requests is performed as if no data requests exist. Thus, if no idle channel is available when a voice request arrives, a data channel (if exists) is interrupted and the channel will be used for the voice request. The interrupted data request will be resumed when an idle channel is available. In LPER, the data channel selected for interruption is the one that serves the latest outstanding data request (i.e., other outstanding requests enter the system earlier than this request). When an occupied channel is released, LPER resumes the earliest request that entered the system. An analytic model is proposed to study the performance of LPER and provides guidelines to select the input parameters for the PCS systems.