Real-time packet scheduling in next generation radio access system

Abstract

All IP-based radio access network enable packet-oriented connections to offer real-time applications. Radio access networks must provide efficient radio management for data session establishments because of scarce radio resources. In this paper, we present three real-time scheduling algorithms to support quality-of-service at IP-based radio access networks. The real-time generic scheduling (RTGS) algorithm applies the functionalities of the radio management framework to establish new data sessions for real-time service requests. The real-time bandwidth scheduling (RTBS) algorithm implements the early-deadline-first scheme to do the schedulability analysis and to schedule the data sessions to reduce power consumption. The RTBS algorithm can decrease the power consumption more than can RTGS. Based on the RTBS mechanism, we design the real-time code scheduling (RTCS) algorithm. In this algorithm, we apply the dynamic code assignment scheme to increase the probability of schedulable sessions and improve the radio resource utilization. Experimental results show that RTCS outperforms RTBS and, in turn, RTBS outperforms RTGS. (C) 2003 Elsevier B.V. All rights reserved.