Scheduling deadline driven packet flows in HiperAccess
(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:
https://lup.lub.lu.se/record/612395
- author
- Holmberg, Torgny LU and Karlsson, Johan M LU
- organization
- publishing date
- 2003
- 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}}, }