Task assignment strategy for overloaded systems | IEEE Conference Publication | IEEE Xplore

Task assignment strategy for overloaded systems

Publisher: IEEE

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 co...View more

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.
Date of Conference: 03-03 July 2003
Date Added to IEEE Xplore: 23 September 2003
Print ISBN:0-7695-1961-X
Print ISSN: 1530-1346
Publisher: IEEE
Conference Location: Kemer-Antalya, Turkey

References

References is not available for this document.