On the robustness of resource allocation for parallel and distributed computing and communications

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications

Volumn 1, Issue , 2003, Pages 3-14

  Ali, Shoukat ^a   Maciejewski, Anthony A ^b   Siegel, Howard Jay ^b,c   Kim, Jong Kook ^a  

^a PURDUE UNIVERSITY   (United States)

^b Engineering Research Center and Hydraulics Laboratory   (United States)

^c Colorado State University   (United States)

Author keywords

Clusters; Communication networks; Distributed computing; Embedded systems; Grids; Heterogeneous computing; Internet; Parallel computing; Reconfigurable systems; Resource allocation; Resource management systems; Robustness; Robustness metric; Scheduling; Wireless systems

Indexed keywords

DATA TRANSFER; EMBEDDED SYSTEMS; INTERNET; MULTIPROGRAMMING; QUALITY OF SERVICE; RESOURCE ALLOCATION; TECHNICAL PRESENTATIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTERS; GRIDS; HETEROGENOUS COMPUTING; INDEPENDENT APPLICATION ALLOCATION; RECONFIGURABLE SYSTEMS; RESOURCE MANAGEMENT SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

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

References (20)

1. S. Ali. Robust Resource Allocation in Dynamic Distributed Heterogeneous Computing Systems. PhD thesis, School of Electrical and Computer Engineering, Purdue University, to appear, 2003.
2. S. Ali, J.-K. Kim, Y. Yu, S. B. Gundala, S. Gertphol, H. J. Siegel, A. A. Maciejewski, and V. Prasanna. Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems. In The 2002 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2002), Vol. II, pages 519-530, June 2002.
3. S. Ali, A. A. Maciejewski, H. J. Siegel, and J.-K. Kim. Definition of a robustness metric for resource allocation. In 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), Apr. 2003.
4. S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Sedigh-Ali. Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang Journal of Science and Engineering, 3(3):195-207, invited, Nov. 2000.
5. L. Bölöni and D. C. Marinescu. Robust scheduling of metaprograms. Journal of Scheduling, 5(5):395-412, Sep. 2002.
6. S. Boyd and L. Vandenberghe. Convex Optimization, to appear in 2003, available at http://www.stanford.edu/class/ee364/index.html.
7. T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61(6):810-837, June 2001.
8. J. M. Carlson and J. Doyle. Complexity and robustness. Proceedings of National Academy of Science (PNAS), 99(1):2538-2545, Feb. 2002.
9. A. Davenport, C. Gefflot, and J. Beck. Slack-based techniques for robust schedules. In 6th European Conference on Planning (ECP-2001), pages 7-18, Sep. 2001.
10. J. DeVale. High Performance Robust Computer Systems. PhD thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, 2001.
11. S. Gertphol, Y. Yu, S. B. Gundala, V. K. Prasanna, S. Ali, J.-K. Kim, A. A. Maciejewski, and H. J. Siegel. A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems. In 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), Apr. 2002.
12. S. D. Gribble. Robustness in complex systems. In 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), pages 21-26, May 2001.
13. R. Harrison, L. Zitzman, and G. Yoritomo. High performance distributed computing program (HiPer-D) - engineering testbed one (T1) report. Technical report, Naval Surface Warfare Center, Dahlgren, VA, Nov. 1995.
14. E. Hart, P. Ross, and J. Nelson. Producing robust schedules via an artificial immune system. In The 1998 International Conference on Evolutionary Computing, pages 464-469, May 1998.
15. E. Jen. Stable or robust? What is the difference? In Complexity, to appear.
16. M. Jensen. Improving robustness and flexibility of tardiness and total flowtime job shops using robustness measures. Journal of Applied Soft Computing, 1(1):35-52, June 2001.
17. M. T. Jensen and T. K. Hansen. Robust solutions to job shop problems. In The 1999 Congress on Evolutionary Computation, pages 1138-1144, July 1999.
18. V. Leon, S. Wu, and R. Storer. Robustness measures and robust scheduling for job shops. IEE Transactions, 26(5):32-43, Sep. 1994.
19. M. Sevaux and K. Sörensen. Genetic algorithm for robust schedules. In 8th International Workshop on Project Management and Scheduling (PMS 2002), pages 330-333, Apr. 2002.
20. G. F. Simmons. Calculus With Analytic Geometry, Second Edition. McGraw-Hill, New York, NY, 1995.