Abstract
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.
Similar content being viewed by others
References
Cellular digital packet data system specification: Release 1.1, Technical Report, CDPD Forum, Inc. (January 1995).
R.J. Deasington, X.25 Explained: Protocols for Packet Switching Networks (Ellis Horwood Books, 1988).
L. Kleinrock, Queueing Systems: Volume I – Theory (Wiley, New York, 1976).
Y.-B. Lin, A performance study of CDPD, http://liny.csie.nctu.edu. tw/#submitted (1993).
Y.-B. Lin, L.F. Chang and A.R. Noerpel, A PCS hand-off model and its application, http://liny.csie.nctu.edu.tw/#submitted (1994).
Y.-B. Lin, S. Mohan and A. Noerpel, Queueing priority channel assignment strategies for handoff and initial access for a PCS network, IEEE Trans. Vehicular Technol. 43(3) (1994) 704–712.
Y.-B. Lin, A.R. Noerpel, and L.-F. Chang, Modeling hierarchical microcell/macrocell PCS architecture, http://liny.csie.nctu.edu.tw/#submitted (1994).
F. Mademann, General packet radio service, Telecom Report 18 (April 1995) 42–45.
I. Mitrani, Modeling of Computer and Communication Systems (Cambridge University Press, Cambridge, 1987).
A.R. Noerpel, Y.-B. Lin and H. Sherry, PACS: Personal Access Communications System – A tutorial, IEEE Personal Communications Magazine (June 1996) 32–43.
WACS protocols supporting wireless data services, Technical Report GR-2850-CORE, Issue 1, Bellcore (1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tsai, WN., Lin, YB. A data request scheduling policy for PCS networks. Mobile Networks and Applications 2, 141–148 (1997). https://doi.org/10.1023/A:1013620314242
Issue Date:
DOI: https://doi.org/10.1023/A:1013620314242