Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system

Sustainable Computing: Informatics and Systems - Tập 5 - Trang 14-30 - 2015
Bhavesh Khemka1, Ryan Friese1, Sudeep Pasricha1,2, Anthony A. Maciejewski3, Howard Jay Siegel3,2, Gregory A. Koenig4, Sarah Powers4, Marcia Hilton5, Rajendra Rambharos5, Steve Poole4,5
1Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO 80523, USA
2Department of Computer Science, Colorado State University, Fort Collins, CO, 80523, USA
3Department of Electrical and Computer Engineering. Colorado State University, Fort Collins, CO 80523, USA
4Oak Ridge National Laboratory, One Bethel Valley Road, P.O. Box 2008, MS-6164, Oak Ridge, TN 37831-6164, USA
5Department of Defense, Washington, DC 20001, USA

Tài liệu tham khảo

Bohrer, 2002, The case for power management in web servers Rodero, 2010, Energy-efficient application-aware online provisioning for virtualized clouds and data centers, 31 M.P. Mills, The Cloud Begins With Coal – Big Data, Big Networks, Big Infrastructure, and Big Power, Digital Power Group, Available: http://www.tech-pundit.com/wp-content/uploads/2013/07/Cloud_Begins_With_Coal.pdf. DatacenterDynamics Industry Census, Available: http://www.datacenterdynamics.com/blogs/industry-census-2012-emerging-data-center-markets. Brown, 2010, Toward energy-efficient computing, Commun. ACM, 53, 50, 10.1145/1666420.1666438 Khemka, 2014, Utility functions and resource management in an oversubscribed heterogeneous computing environment, IEEE Trans. Comput., 10.1109/TC.2014.2360513 Al-Qawasmeh, 2011, Characterizing task-machine affinity in heterogeneous computing environments, 33 Young, 2013, Deadline and energy constrained dynamic resource allocation in a heterogeneous computing environments, J. Supercomput., 63, 326, 10.1007/s11227-012-0740-7 2014 Barada, 2001, Task matching and scheduling in heterogeneous systems using simulated evolution, 875 Dhodhi, 2002, An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems, J. Parallel Distrib. Comput., 62, 1338, 10.1006/jpdc.2002.1850 Ghafoor, 1993, A distributed heterogeneous supercomputing management system, IEEE Comput., 26, 78, 10.1109/2.214443 Kafil, 1998, Optimal task assignment in heterogeneous distributed computing systems, IEEE Concurr., 6, 42, 10.1109/4434.708255 Khokhar, 1993, Heterogeneous computing: challenges and opportunities, IEEE Comput., 26, 18, 10.1109/2.214439 Singh, 1996, Mapping and scheduling heterogeneous task graphs using genetic algorithms, 86 Xu, 2001, QoS and contention-aware multi-resource reservation, Clust. Comput., 4, 95, 10.1023/A:1011408729750 Friese, 2013, An analysis framework for investigating the trade-offs between system performance and energy consumption in a heterogeneous computing environments, 19 Colorado State University ISTeC Cray High Performance Computing Systems, Available: http://istec.colostate.edu/activities/cray. Gary, 1979 Braun, 2001, A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, J. Parallel Distrib. Comput., 61, 810, 10.1006/jpdc.2000.1714 Briceño, 2011, Heuristics for robust resource allocation of satellite weather data processing onto a heterogeneous parallel system, IEEE Trans. Parallel Distrib. Syst., 22, 1780, 10.1109/TPDS.2011.44 Ding, 2001, A benefit function mapping heuristic for a class of meta-tasks in grid environments, 654 Kim, 2007, Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment, J. Parallel Distrib. Comput., 67, 154, 10.1016/j.jpdc.2006.06.005 Ghanbari, 2005, On-line mapping algorithms in highly heterogeneous computational grids: a learning automata approach Jinquan, 2005, A heuristic scheduling strategy for independent tasks on grid Kaya, 2007, Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories, J. Parallel Distrib. Comput., 67, 271, 10.1016/j.jpdc.2006.11.004 Kim, 2008, Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling, IEEE Trans. Parallel Distrib. Syst., 19, 1445, 10.1109/TPDS.2008.113 Maheswaran, 1999, Dynamic mapping of a class of independent tasks onto heterogeneous computing systems, J. Parallel Distrib. Comput., 59, 107, 10.1006/jpdc.1999.1581 Wu, 2000, Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systems, 375 Tian, 2005, Energy-constrained task mapping and scheduling in wireless sensor networks, p8 Kim, 2007, Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters, 541 Friese, 2013, A machine-by-machine analysis of a bi-objective resource allocation problems, 3 Ali, 2000, Representing task and machine heterogeneities for heterogeneous computing systems, Tamkang J. Sci. Eng., 3, 195 Khemka, 2014, Utility driven dynamic resource management in an oversubscribed energy-constrained heterogeneous system, 58