Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Scheduling deadline driven packet flows in HiperAccess

Holmberg, Torgny LU and Karlsson, Johan M LU (2003) ISCC 2003 - International Symposium on Computers and Communications p.108-113
Abstract
Wireless communication systems are by nature and by regulations limited in bandwidth and hence capacity. Services with high demands on quality of service (QoS) will enforce high demands on the available capacity. This observation motivates the development of schedulers that can deliver the required QoS as well as being resource efficient. In this paper, we provide expressions of the worst case delivery time for schedulers based in the first in first out (FIFO) and the earliest due-date (EDD) principles which are applied to the HiperAccess point-to-multipoint radio communication system. Further, we propose modifications of the schedulers, which are more resource efficient at the expense of rare deadline misses. Despite the deadline misses,... (More)
Wireless communication systems are by nature and by regulations limited in bandwidth and hence capacity. Services with high demands on quality of service (QoS) will enforce high demands on the available capacity. This observation motivates the development of schedulers that can deliver the required QoS as well as being resource efficient. In this paper, we provide expressions of the worst case delivery time for schedulers based in the first in first out (FIFO) and the earliest due-date (EDD) principles which are applied to the HiperAccess point-to-multipoint radio communication system. Further, we propose modifications of the schedulers, which are more resource efficient at the expense of rare deadline misses. Despite the deadline misses, the modified scheduling algorithms can still provide an average delivery time well within the required deadline (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
QoS, quality of service, system capacity, worst case delivery time, first in first out, FIFO scheduling, deadline misses, resource efficiency, earliest due-date, point-to-multipoint radio communication system, HiperAccess, scheduling deadline driven packet flows, wireless communication systems
host publication
Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003
pages
108 - 113
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
ISCC 2003 - International Symposium on Computers and Communications
conference location
Kemer-Antalya, Turkey
conference dates
2003-06-30 - 2003-07-03
external identifiers
  • wos:000184416200017
  • scopus:33750095773
ISBN
0-7695-1961-X
DOI
10.1109/ISCC.2003.1214109
language
English
LU publication?
yes
id
72186350-43ca-42b9-b99e-df0161ba78d6 (old id 612395)
date added to LUP
2016-04-04 10:35:26
date last changed
2022-01-29 20:31:35
@inproceedings{72186350-43ca-42b9-b99e-df0161ba78d6,
  abstract     = {{Wireless communication systems are by nature and by regulations limited in bandwidth and hence capacity. Services with high demands on quality of service (QoS) will enforce high demands on the available capacity. This observation motivates the development of schedulers that can deliver the required QoS as well as being resource efficient. In this paper, we provide expressions of the worst case delivery time for schedulers based in the first in first out (FIFO) and the earliest due-date (EDD) principles which are applied to the HiperAccess point-to-multipoint radio communication system. Further, we propose modifications of the schedulers, which are more resource efficient at the expense of rare deadline misses. Despite the deadline misses, the modified scheduling algorithms can still provide an average delivery time well within the required deadline}},
  author       = {{Holmberg, Torgny and Karlsson, Johan M}},
  booktitle    = {{Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003}},
  isbn         = {{0-7695-1961-X}},
  keywords     = {{QoS; quality of service; system capacity; worst case delivery time; first in first out; FIFO scheduling; deadline misses; resource efficiency; earliest due-date; point-to-multipoint radio communication system; HiperAccess; scheduling deadline driven packet flows; wireless communication systems}},
  language     = {{eng}},
  pages        = {{108--113}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Scheduling deadline driven packet flows in HiperAccess}},
  url          = {{http://dx.doi.org/10.1109/ISCC.2003.1214109}},
  doi          = {{10.1109/ISCC.2003.1214109}},
  year         = {{2003}},
}