Intelligent packet scheduler for General Packet Radio Service

H. Bhaskar, R. Everson, M. Witwit and J. Gil

Abstract

The General Packet Radio Service (GPRS) augments GSM to provide packet switched data services to the mobile users. Packet scheduling in GPRS is dynamic and several scheduling techniques have been implemented, for example round robin; however, these generally assure only best effort quality of service. In this paper we compare prominent scheduling algorithms by simulation of web and email traffic finding that Earliest Deadline First and First Come First Served scheduling perform well with few users, but round robin is preferable with large numbers of users. We introduce a novel scheduling algorithm, based on reinforcement learning, for scheduling packets according to quality of service. Simulation studies show that it outperforms a naive prioritised round robin algorithm and can adapt to changing network conditions.

Gzipped postscript  (65 kb)     PDF  (93 kb)