Two-stage dynamic uplink channel and slot assignment for GPRS

Ying-Dar Lin; Y. C. Hsu; M. Y. Chiang

doi:10.1109/ICC.2001.937139

Two-stage dynamic uplink channel and slot assignment for GPRS

Ying-Dar Lin^*, Y. C. Hsu, M. Y. Chiang

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to journal › Conference article › peer-review

3 Scopus citations

Abstract

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 work, 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 up to 50%.

Original language	English
Pages (from-to)	1335-1339
Number of pages	5
Journal	IEEE International Conference on Communications
Volume	5
DOIs	https://doi.org/10.1109/ICC.2001.937139
State	Published - 1 Jan 2001
Event	International Conference on Communications (ICC2001) - Helsinki, Finland Duration: 11 Jun 2000 → 14 Jun 2000

Access to Document

10.1109/ICC.2001.937139

Cite this

@article{3811c31a6fcd407a91184ca4873ad70d,

title = "Two-stage dynamic uplink channel and slot assignment for GPRS",

abstract = "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 work, 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 up to 50%.",

author = "Ying-Dar Lin and Hsu, {Y. C.} and Chiang, {M. Y.}",

year = "2001",

month = jan,

day = "1",

doi = "10.1109/ICC.2001.937139",

language = "English",

volume = "5",

pages = "1335--1339",

journal = "IEEE International Conference on Communications",

issn = "0536-1486",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "International Conference on Communications (ICC2001) ; Conference date: 11-06-2000 Through 14-06-2000",

}

TY - JOUR

T1 - Two-stage dynamic uplink channel and slot assignment for GPRS

AU - Lin, Ying-Dar

AU - Hsu, Y. C.

AU - Chiang, M. Y.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - 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 work, 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 up to 50%.

AB - 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 work, 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 up to 50%.

UR - http://www.scopus.com/inward/record.url?scp=0034850539&partnerID=8YFLogxK

U2 - 10.1109/ICC.2001.937139

DO - 10.1109/ICC.2001.937139

M3 - Conference article

AN - SCOPUS:0034850539

SN - 0536-1486

VL - 5

SP - 1335

EP - 1339

JO - IEEE International Conference on Communications

JF - IEEE International Conference on Communications

T2 - International Conference on Communications (ICC2001)

Y2 - 11 June 2000 through 14 June 2000

ER -

Two-stage dynamic uplink channel and slot assignment for GPRS

Abstract

Access to Document

Other files and links

Fingerprint

Cite this