Task assignment strategy for overloaded systems

Fu, B, Broberg, J and Tari, Z 2003, 'Task assignment strategy for overloaded systems', in A. Tantawy and K. Inan (ed.) Proceedings of the 8th IEEE Symposium on Computers and Communications, Kemer-Antalya, Turkey, 2003, pp. 1119-1125.


Document type: Conference Paper
Collection: Conference Papers

Title Task assignment strategy for overloaded systems
Author(s) Fu, B
Broberg, J
Tari, Z
Year 2003
Conference name International Symposium on Computers and Communications
Conference location Kemer-Antalya, Turkey
Conference dates 2003
Proceedings title Proceedings of the 8th IEEE Symposium on Computers and Communications
Editor(s) A. Tantawy
K. Inan
Publisher IEEE
Place of publication Los Alamitos, USA
Start page 1119
End page 1125
Abstract Size-based load distribution approaches are proposed to deal with high variation of task size. One of the most critical problem of these approaches is that they do not consider task deadlines (which if not met may cause task starvation). This paper proposes an extension of our early work on dynamic load balancing [E.L. Hahne et al., June 2002, M. Mirhakkak et al., Aug. 2001, A.S. Tanenbaum, 1996] (called LFF) which takes the relative processing time of task of a task into account and dynamically assigns it to the fittest server with a lighter load and high processing capacity. LFF-PRIORITY dynamically computes the task size priority and task deadline priority and puts them in a priority based multi-section queue. The testing results clearly show that LFF-PRIORITY out performs existing load distribution strategies. More importantly, more than 80% of tasks meet their task deadlines under LFF-PRIORITY strategy.
Subjects Distributed Computing not elsewhere classified
Keyword(s) LFF-PRIORITY strategy
dynamic load balancing
multisection queue
overloaded systems
size-based load distribution approaches
task assignment strategy
DOI - identifier 10.1109/ISCC.2003.1214264
Copyright notice © 2003 IEEE
ISBN 076951961X
Versions
Version Filter Type
Altmetric details:
Access Statistics: 196 Abstract Views  -  Detailed Statistics
Created: Thu, 01 Apr 2010, 11:34:28 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us