The Community for Technology Leaders
RSS Icon
Subscribe
Columbus, OH
June 6, 2005 to June 10, 2005
ISBN: 0-7695-2328-5
pp: 675-684
Dazhang Gu , Ohio University
Frank Drews , 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
Dazhang Gu, Frank Drews, Lonnie Welch, "Robust Task Allocation for Dynamic Distributed Real-Time Systems Subject to Multiple Environmental Parameters", ICDCS, 2005, Proceedings. 25th IEEE International Conference on Distributed Computing Systems Workshops, Proceedings. 25th IEEE International Conference on Distributed Computing Systems Workshops 2005, pp. 675-684, doi:10.1109/ICDCS.2005.71
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool