Stochastic-based robust dynamic resource allocation in a heterogeneous computing system

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2009, Pages 188-195

  Smith, Jay ^a,b   Chong, Edwin K P ^b,c   Maciejewski, Anthony A ^b   Siegel, H J ^c,d  

^a DigitalGlobe   (United States)

^b Department of Mechanical Engineering   (United States)

^c Veterinary Dentistry and Oral Surgery   (United States)

^d Department of Computer Science   (United States)

Author keywords

Distributed computing; Dynamic resource allocation; Heterogeneous computing; Resource management; Robustness

Indexed keywords

DISTRIBUTED COMPUTING; DISTRIBUTED COMPUTING SYSTEMS; DYNAMIC ENVIRONMENTS; DYNAMIC RESOURCE ALLOCATIONS; HETEROGENEOUS COMPUTING; HETEROGENEOUS COMPUTING SYSTEM; LEVEL OF SERVICE; NOVEL TECHNIQUES; RESOURCE ALLOCATION TECHNIQUES; SIMULATED ENVIRONMENT; STOCHASTIC ROBUSTNESS;

DISTRIBUTED COMPUTER SYSTEMS; NATURAL RESOURCES MANAGEMENT; NONLINEAR CONTROL SYSTEMS; RESOURCE ALLOCATION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

COMPUTER RESOURCE MANAGEMENT;

EID: 77951458555     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2009.45     Document Type: Conference Paper

References (32)

1. S. Ali, A. A. Maciejewski, H. J. Siegel, and J.-K. Kim, "Measuring the robustness of a resource allocation," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 7, pp. 630-641, Jul. 2004.
2. V. Shestak, J. Smith, A. A. Maciejewski, and H. J. Siegel, "Stochastic robustness metric and its use for static resource allocations," Journal of Parallel and Distributed Computing, vol. 68, no. 8, pp. 1157-1173, Aug. 2008.
3. J. Smith, L. D. Briceño, A. A. Maciejewski, and H. J. Siegel, "Measuring the robustness of resource allocations in a stochastic dynamic environment," in Proceedings of the 21st International Parallel and Distributed Processing Symposium (IPDPS 2007), Mar. 2007.
4. S. Ali, A. A. Maciejewski, and H. J. Siegel, Perspectives on Robust Resource Allocation for Heterogeneous Parallel Systems. Boca Raton, FL: Chapman & Hall/CRC Press, 2008, pp. 41-1-41-30.
5. Y. A. Li, J. K. Antonio, H. J. Siegel, M. Tan, and D. W. Watson, "Determining the execution time distribution for a data parallel program in a heterogeneous computing environment," Journal of Parallel and Distributed Computing, vol. 44, no. 1, pp. 35-52, Jul. 1997.
6. L. Wasserman, All of Statistics: A Concise Course in Statistical Inference. New York, NY: Springer Science+Business Media, 2005.
7. D. E. Irwin, L. E. Grit, and J. S. Chase, "Balancing risk and reward in amarket-based task service," in Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC '04), June 2004, pp. 160-169
8. E. G. Coffman, Ed., Computer and Job-Shop Scheduling Theory. New York, NY: John Wiley & Sons, 1976.
9. O. H. Ibarra and C. E. Kim, "Heuristic algorithms for scheduling independent tasks on non-identical processors," Journal of the ACM, vol. 24, no. 2, pp. 280-289, Apr. 1977.
10. S. Ali, T. D. Braun, H. J. Siegel, A. A. Maciejewski, N. Beck, L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and B. Yao, Characterizing Resource Allocation Heuristics for Heterogeneous Computing Systems, ser. Advances in Computers. Amsterdam, The Netherlands: Elsevier, 2005, pp. 91-128.
11. A. Burns, S. Punnekkat, L. Strigini, and D. R. Wright, "Probabilistic scheduling guarantees for fault-tolerant real-time systems," in Proceedings of DCCS-7,IFIP International Working Conference on Dependable Computing for Critical Applications, 1999, pp. 361-378.
12. A. Dogan and F. Özguner, "Genetic algorithm based scheduling of meta-tasks with stochastic execution times in heterogeneous computing systems," Cluster Computing, vol. 7, no. 2, pp. 177-190, Apr. 2004.
13. M. M. Eshaghian, Ed., Heterogeneous Computing. Norwood, MA: Artech House, 1996.
14. D. Fernandez-Baca, "Allocating modules to processors in a distributed system," IEEE Transactions on Software Engineering, vol. 15, no. 11, pp. 1427-1436, Nov. 1989.
15. C. Leangsuksun, J. Potter, and S. Scott, "Dynamic task mapping algorithms for a distributed heterogeneous computing environment," in Proceedings of the 4th IEEE Heterogeneous Computing Workshop (HCW '95), Apr. 1995, pp. 30-34.
16. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," Journal of Parallel and Distributed Computing, vol. 59, no. 2, pp. 107-121, Nov. 1999.
17. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," Journal of Parallel and Distributed Systems, vol. 47, no. 1, pp. 8-22, Nov. 1997.
18. E. Elmroth and J. Tordsson, "An interoperable, standards-based grid resource brokerand job submission service," in Proceedings of the First International Conference on e-Science and Grid Computing (e-science '05), 2005.
19. M. A. Iverson, F. Özguner, and L. Potter, "Statistical prediction of task execution times through analytical benchmarking for scheduling in a heterogeneous environment," IEEE Transactions on Computers, vol. 48, no. 12, pp. 1374-1379, Dec. 1999.
20. A. Kumar and R. Shorey, "Performance analysis and scheduling of stochastic fork-join jobs in a multicomputer system," Trans-actions on Parallel and Distributed Systems, vol. 4, no. 10, Oct. 1993.
21. B. A. Forouzan, Data Communications and Networking, 4th ed. New York, NY: McGraw-Hill Science, 2006.
22. A. Leon-Garcia, Probability & Random Processes for Electrical Engineering. Reading, MA: Addison Wesley, 1989.
23. C. L. Phillips, J. M. Parr, and E. A. Riskin, Signals, Systems, and Transforms. Upper Saddle River, NJ: Pearson Education, 2003.
24. C. M. Bishop, Pattern Recognition and Machine Learning, 1st ed., B. S. M. Jordan, J. Kleinberg, Ed. 233 Spring Street, New York, NY 10013, USA: Springer Science+Business Media, LLC, 2006.
25. T. D. Braun, H. J. Siegel, N. Beck, L. Bölöni, R. F. Freund, D. Hensgen, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and B. Yao, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," Journal of Parallel and Distributed Computing, vol. 61, no. 6, pp. 810-837, Jun. 2001.
26. V. Yarmolenko, J. Duato, D. K. Panda, and P. Sadayappan, "Characterization and enhancement of dynamic mapping heuristics for heterogeneous systems," in Proceedings of the International Conference on Parallel Processing Workshops (ICPPW '00), Aug. 2000, pp. 437-444.
27. Standard performance evaluation corporation. Accessed Feb. 2006. [Online]. Available: Http://www.spec.org/ (2006)
28. S. Ali, H. J. Siegel, M. Maheswaran, and D. Hensgen, "Representing task and machine heterogeneities for heterogeneous computing systems," Tamkang Journal of Science and Engineering, Special 50th Anniversary Issue, vol. 3, no. 3, pp. 195-207, Nov. 2000.
29. Cufft library. Accessed Jan. 2, 2009. [Online]. Available: Http://developer.download.nvidia.com/compute/cuda/2 0/docs/CUFFT Library 2.0.pdf (2008)
30. A. M. Mehta, J. Smith, H. J. Siegel, A. A. Maciejewski, A. Jayaseelan, and B. Ye, "Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness," Journal of Supercomputing, vol. 42, no. 1, pp. 33-58, Oct. 2007.
31. D. England, J. Weissman, and J. Sadagopan, "A new metric for robustness with application to job scheduling," in Proceedings of the 14th IEEE High Performance Distributed Computing (HPDC 05), Jul. 2005, pp. 135-143.
32. Z. Shi, E. Jeannot, and J. Dongarra, "Robust task scheduling in non-deterministic heterogeneous computing systems," in Pro-ceedings of the 2006 IEEE International Conference on Cluster Computing, Sep. 2006, pp. 135-143.