The Community for Technology Leaders
2013 IEEE 33rd International Conference on Distributed Computing Systems (2005)
Columbus, Ohio, USA
June 6, 2005 to June 10, 2005
ISSN: 1063-6927
ISBN: 0-7695-2331-5
pp: 675-684
Frank Drews , Ohio University
Dazhang Gu , Ohio University
Lonnie Welch , Ohio University
ABSTRACT
Some distributed real-time systems interact with external environments that change dynamically, and it is necessary to take the external variables into account when performing task allocation. We developed an approximation algorithm for task allocation, and it finds allocations that are maximally robust against dynamic changes in multiple external variables. Such an algorithm will help to reduce expensive reallocations triggered by changes in unpredictable environments. The algorithm has a polynomial running time, and its robustness optimality is given by an approximation ratio, which equals 2.41 asymptotically, when workloads are large and workload independent utilization of tasks is insignificant.
INDEX TERMS
null
CITATION
Frank Drews, Dazhang Gu, Lonnie Welch, "Robust Task Allocation for Dynamic Distributed Real-Time Systems Subject to Multiple Environmental Parameters", 2013 IEEE 33rd International Conference on Distributed Computing Systems, vol. 00, no. , pp. 675-684, 2005, doi:10.1109/ICDCS.2005.71
95 ms
(Ver )