Advanced

Fair Scheduling and Resource Allocation in Packet Based Radio Access Networks

Holmberg, Torgny LU (2003)
Abstract
Wireless communication systems are by nature and by regulations limited in bandwidth and are therefore limited in capacity. Services with Quality of Service (QoS) requirements will enforce a more efficient utilisation of the available capacity. This observation motivates the development of schedulers that can deliver the required QoS as well as being resource efficient.



In this thesis, we study resource allocation schemes and scheduling algorithms in packet radio networks. The aim of this thesis is to develop resource efficient allocation schemes capable of keeping deadline requirements for real-time services as well as providing minimum bandwidth for best-effort services.



The first part of the thesis... (More)
Wireless communication systems are by nature and by regulations limited in bandwidth and are therefore limited in capacity. Services with Quality of Service (QoS) requirements will enforce a more efficient utilisation of the available capacity. This observation motivates the development of schedulers that can deliver the required QoS as well as being resource efficient.



In this thesis, we study resource allocation schemes and scheduling algorithms in packet radio networks. The aim of this thesis is to develop resource efficient allocation schemes capable of keeping deadline requirements for real-time services as well as providing minimum bandwidth for best-effort services.



The first part of the thesis focuses on scheduling traffic in Mobile Broadband Systems (MBS). MBS is an extension of the wireline Broadband Integrated Services Digital Networks system providing radio coverage restricted to a small area as well as supporting mobility. The proposed scheduling algorithm is based on Weighted Round Robin, but the method for assigning the weights to the different traffic streams is different from the widely accepted. The proposed scheme allows the user and network operator to define their own priorities and own methods for differentiating the traffic streams.



The second part of the thesis focuses on resource allocation and scheduling in the HiperAccess radio access network. Delay bounds for deadline driven services are presented using the method of Network Calculus (NC). Unfortunately, due to the functionality of HiperAccess and the nature of NC, these delay bounds are very pessimistic and therefore not very resource efficient. This has motivated the development of decision methods which will aid the resource allocation in making an efficient allocation of the uplink capacity. The proposed methods, which rely on the ability of predicting the terminals' future need for bandwidth, significantly increase the system utilisation with very few deadline misses. Further, a new definition of fairness and a method for calculating the fairness of a given traffic mix is presented. The proposed notion of fairness is better suited for time-slotted systems with service vacations carrying different traffic types, than the commonly used definition of fairness. (Less)
Please use this url to cite or link to this publication:
author
opponent
  • Prof Griffiths, John, QMW, London, England
organization
publishing date
type
Thesis
publication status
published
subject
keywords
Telecommunication engineering, HiperAccess, network calculus, fairness, Scheduling, resource allocation, Telekommunikationsteknik
pages
187 pages
publisher
Department of Communication Systems, Lund University
defense location
E:1406, E-building, Lund Institute of Technology
defense date
2003-11-28 13:15
external identifiers
  • other:ISRN: LUTEDX/TETS--1064--SE+187P
ISSN
1101-3931
language
English
LU publication?
yes
id
a61fa6d9-1eb6-4004-855b-2d96f06103e8 (old id 21181)
date added to LUP
2007-05-28 14:34:10
date last changed
2016-09-19 08:44:55
@phdthesis{a61fa6d9-1eb6-4004-855b-2d96f06103e8,
  abstract     = {Wireless communication systems are by nature and by regulations limited in bandwidth and are therefore limited in capacity. Services with Quality of Service (QoS) requirements will enforce a more efficient utilisation of the available capacity. This observation motivates the development of schedulers that can deliver the required QoS as well as being resource efficient.<br/><br>
<br/><br>
In this thesis, we study resource allocation schemes and scheduling algorithms in packet radio networks. The aim of this thesis is to develop resource efficient allocation schemes capable of keeping deadline requirements for real-time services as well as providing minimum bandwidth for best-effort services.<br/><br>
<br/><br>
The first part of the thesis focuses on scheduling traffic in Mobile Broadband Systems (MBS). MBS is an extension of the wireline Broadband Integrated Services Digital Networks system providing radio coverage restricted to a small area as well as supporting mobility. The proposed scheduling algorithm is based on Weighted Round Robin, but the method for assigning the weights to the different traffic streams is different from the widely accepted. The proposed scheme allows the user and network operator to define their own priorities and own methods for differentiating the traffic streams.<br/><br>
<br/><br>
The second part of the thesis focuses on resource allocation and scheduling in the HiperAccess radio access network. Delay bounds for deadline driven services are presented using the method of Network Calculus (NC). Unfortunately, due to the functionality of HiperAccess and the nature of NC, these delay bounds are very pessimistic and therefore not very resource efficient. This has motivated the development of decision methods which will aid the resource allocation in making an efficient allocation of the uplink capacity. The proposed methods, which rely on the ability of predicting the terminals' future need for bandwidth, significantly increase the system utilisation with very few deadline misses. Further, a new definition of fairness and a method for calculating the fairness of a given traffic mix is presented. The proposed notion of fairness is better suited for time-slotted systems with service vacations carrying different traffic types, than the commonly used definition of fairness.},
  author       = {Holmberg, Torgny},
  issn         = {1101-3931},
  keyword      = {Telecommunication engineering,HiperAccess,network calculus,fairness,Scheduling,resource allocation,Telekommunikationsteknik},
  language     = {eng},
  pages        = {187},
  publisher    = {Department of Communication Systems, Lund University},
  school       = {Lund University},
  title        = {Fair Scheduling and Resource Allocation in Packet Based Radio Access Networks},
  year         = {2003},
}