Two-Stage Dynamic Uplink Channel and Slot Assignment for GPRS

Yu-Ching HSU  Ying-Dar LIN  Mei-Yan CHIANG 

Publication
IEICE TRANSACTIONS on Communications  Vol.E86-B  No.9  pp.2694-2700
Publication Date: 2003/09/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
GPRS,  channel assignment,  slot assignment,  scheduling, 

Full Text: PDF

Summary: 
General packet radio service (GPRS) uses a two-stage mechanism to allocate uplink radio resource to mobile stations (MSs). In stage-1, the base station (BS) assigns several packet data channels (PDCHs) to an MS. Furthermore, a PDCH may be assigned to multiple MSs. In stage-2, therefore, the BS selects one of the multiplexed MSs in a PDCH to use the radio resource. In this paper, maintaining a load balance between PDCHs in stage-1 is examined and several selection schemes to lower the mis-selection rate in stage-2 are proposed. From our simulation results, the cost deduced from the poor load balancing and selection schemes render a lower system throughput and a non-negligible increase in packet queuing delay. Among the various stage-2 selection policies, round robin with linearly-accumulated adjustment (RRLAA) has the lowest mis-selection rate and outperforms the one without any heuristic by up to 50%.