Robust Task Allocation for Dynamic Distributed Real-Time Systems Subject to Multiple Environmental Parameters
作者： Dazhang Gu , F. Drews , L. Welch
关键词:
摘要: Some distributed real-time systems interact with external environments that change dynamically, and it is necessary to take the variables into account when performing task allocation. We developed an approximation algorithm for allocation, finds allocations are maximally robust against dynamic changes in multiple variables. Such will help reduce expensive reallocations triggered by unpredictable environments. The has a polynomial running time, its robustness optimality given ratio, which equals 2.41 asymptotically, workloads large workload independent utilization of tasks insignificant
computer.org
sci-hub.se 参考文章(16)
Dong-Ik Oh, T.P. Bakker, Utilization Bounds for N-Processor Rate MonotoneScheduling with Static Processor Assignment Real-time Systems. ,vol. 15, pp. 183- 192 ,(1998) , 10.1023/A:1008098013753
L.R. Welch, B.A. Shirszi, A dynamic real-time benchmark for assessment of QoS and resource management technology real time technology and applications symposium. pp. 36- 45 ,(1999) , 10.1109/RTTAS.1999.777659
S. Ali, A.A. Maciejewski, H.J. Siegel, Jong-Kook Kim, Definition of a robustness metric for resource allocation international parallel and distributed processing symposium. pp. 42- ,(2003) , 10.1109/IPDPS.2003.1213128
E. Wandeler, A. Maxiaguine, L. Thiele, Quantitative characterization of event streams in analysis of hard real-time applications real time technology and applications symposium. pp. 450- 459 ,(2004) , 10.1109/RTTAS.2004.1317292
Binoy Ravindran, Lonnie Welch, Behrooz Shirazi, Resource Management Middleware for Dynamic, DependableReal-Time Systems Real-time Systems. ,vol. 20, pp. 183- 196 ,(2001) , 10.1023/A:1008141921230
D. Juedes, F. Drews, L. Welch, D. Fleeman, Heuristic resource allocation algorithms for maximizing allowable workload in dynamic, distributed real-time systems international parallel and distributed processing symposium. pp. 117- 124 ,(2004) , 10.1109/IPDPS.2004.1303072
S. Gertphol, Yang Yu, S.B. Gundala, V.K. Prasanna, S. Ali, Jong-Kook Kim, A.A. Maciejewski, H.J. Siegel, A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems international parallel and distributed processing symposium. pp. 16- ,(2002) , 10.1109/IPDPS.2002.1015479
Jan Węglarz, Jacek Błażewicz, Erwin Pesch, Günter Schmidt, Klaus H. Ecker, Scheduling Computer and Manufacturing Processes ,(1996)
R. Bettati, J.W.-S. Liu, End-to-end scheduling to meet deadlines in distributed systems international conference on distributed computing systems. pp. 452- 459 ,(1992) , 10.1109/ICDCS.1992.235009
X.S. Hu, Tao Zhou, E.H.-M. Sha, Estimating probabilistic timing performance for real-time embedded systems IEEE Transactions on Very Large Scale Integration Systems. ,vol. 9, pp. 833- 844 ,(2001) , 10.1109/92.974897