Robust task allocation for dynamic distributed real-time systems subject to multiple environmental parameters

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 675-684

  Gu, Dazhang ^a   Drews, Frank ^a   Welch, Lonnie ^a  

^a US Institute of Navigation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; OPTIMAL CONTROL SYSTEMS; PARAMETER ESTIMATION; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); ASYMPTOTIC STABILITY; MULTIPROCESSING PROGRAMS; PIPELINE PROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION; TIME SHARING SYSTEMS;

APPROXIMATION RATIO; ROBUSTNESS OPTIMALITY; TASK ALLOCATION;

RESOURCE ALLOCATION; REAL TIME SYSTEMS;

DISTRIBUTED REAL-TIME SYSTEMS; MULTIPLE ENVIRONMENTAL PARAMETERS; REALLOCATION; ROBUST TASK ALLOCATION;

EID: 27944510268     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. E. Aber, F. Drews, D. Gu, D. Juedes, A. Lenharth, D. Parrott, L. Welch, H. Zhao, and D. Fleeman. Experimental comparison of heuristic and optimal resource allocation algorithms for maximizing allowable workload in dynamic, distributed real-time systems. In 6th Brazilian Workshop on Real-Time Systems, 2004.
2. S. AH, J.-K. Kim, Y. Yu, S. B. Gundala, S. Gertphol, H. J. Siegel, A. A. Maciejewski, and V. Prasanna. Utilization-based heuristics for statically mapping real-time applications onto the HiPer-D heterogeneous computing system. In 11th IEEE Heterogeneous Computing Workshop (HCW 2002) in Proceedings of the 16th International Parallel and Distributed Processing Symposium, 2002.
3. S. Ali, A. A. Maciejewski, H. J. Siegel, and J.-K. Kim. Definition of a robustness metric for resource allocation. In Proceedings International Parallel and Distributed Processing Symposium, page 10, 2003.
4. R. Bettati and J. W. Liu. End-to-end scheduling to meet deadlines in distributed systems. In Proceedings of the 12th International Conference on Distributed Computing Systems, pages 452-459, 1992.
5. J. Blazewicz, K. H. Ecker, E. Pesch, G. Schmidt, and J. Weglarz. Scheduling Computer and Manufacturing Processes. Springer Heidelberg, New York, 2001.
6. D. Fleeman, M. Gillen, A. Lenharth, M. Delany, L. Welch, D. Juedes, and C. Liu. Quality-based adaptive resource management architecture (qarma): A corba resource management service. In The 12th IPDPS Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 04), Santa Fe, New Mexico, April 2004.
7. S. Gertphol, Y. Yu, S. B. Gundala, and V. Prasanna. A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems. In Proceedings of the International Parallel and Distributed Processing Symposium, 2002.
8. D. Gu, F. Drews, and L. Welch. A characterization of task allocation problems for dynamic distributed real-time systems. In 16th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge, MA, 2004.
9. X. S. Hu, T. Zhou, and E. H.-M. Sha. Estimating probabilistic timing performance for real-time embedded systems. In IEEE Transactions on Very Large Scale Integration Systems, volume 9, pages 833-844, 2001.
10. D. Juedes, F. Drews, L. Welch, and D. Fleeman. Heuristic resource allocation algorithms for maximizing allowable workload in dynamic, distributed, real-time systems. In The 12th Workshop on Parallel and Distributed Real-Time Systems, 2004.
11. D. Juedes, L. Welch, F. Drews, and D. Fleeman. Resource allocation algorithms for maximizing allowable workload in dynamic, distributed real-time systems. Technical report, Center for Intelligent, Distributed, and Dependable Systems, Ohio University, 2003.
12. D. R. Kincaid and E. W. Cheney. Numerical Analysis: Mathematical of Scientific Computing. Brooks Cole, Pacific Grove, CA, 3 edition, 2001.
13. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the Association for Computing Machinery, 20(1):46-61, 1973.
14. S. Manolache, P. Eles, and Z. Peng. Optimization of soft real-time systems with deadline miss ratio constraints. In 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004.
15. M. D. Natale and J. A. Stankovic. Dynamic end-to-end guarantees in distributed real time systems. In Proceedings. Real-Time Systems Symposium, pages 216-227, 1994.
16. D.-I. Oh and T. P. Baker. Utilization bounds for N-processor rate monotonic scheduling with stable processor assignment. Real Time Systems Journal, 15(1): 183-193, 1998.
17. B. Ravindran, L. R. Welch, and B. A. Shirazi. Resource management middleware for dynamic, dependable real-time systems. The Journal of Real-time Systems, 20(2): 183-196, 2000.
18. Z. Tan. Producing application cpu profiles in dynbench via curve fitting. Technical report. Center for Intelligent, Distributed, and Dependable Systems, Ohio University, 2003.
19. T.-S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J.-S. Liu. Probablistic performance guarantee for real-time tasks with varying computation times. In IEEE Real-Time Technology and Applications Symposium, 1995.
20. E. Wandeler, A. Maxiaguine, and L. Thiele. Quantitative characterization of event streams in analysis of hard realtime applications. In 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004.
21. L. R. Welch and B. A. Shirazi. A dynamic real-time benchmark for assessment of qos and resource management technology. In Proceedings of the IEEE Real-Time Technology and Applications Symposium, pages 36-45, 1999.
22. Y. Zhou, L. R. Welch, E.-N. Huh, C. Alexander, and D. Lawrence. Execution time analysis for dynamic, periodic processes. In The 9th Workshop on Parallel and Distributed Real-Time Systems, 2001.