Improving task scheduling with parallelism awareness in heterogeneous computational environments

Future Generation Computer Systems - Tập 94 - Trang 419-429 - 2019
Bo Wang1, Ying Song2, Jie Cao1, Xiao Cui1, Ling Zhang1
1Software Engineering College, Zhengzhou University of Light Industry, No.5 Dongfeng Road, Zhengzhou, 450002, China
2Beijing Key Laboratory of Internet Culture and Digital Dissemination, Computer School, Beijing Information Science and Technology University, Beijing, 100101, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Alkhanak, 2016, Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: a review, classifications, and open issues, J. Syst. Softw., 113, 1, 10.1016/j.jss.2015.11.023

Poullie, 2018, A survey of the state-of-the-art in fair multi-resource allocations for data centers, IEEE Trans. Netw. Serv. Manag., 15, 169, 10.1109/TNSM.2017.2743066

Zakarya, 2017, Energy efficient computing, clusters, grids and clouds: A taxonomy and survey, Sustainable Comput.: Inf. Syst., 14, 13

Garey, 1979

AlEbrahim, 2017, Task scheduling for heterogeneous computing systems, J. Supercomput., 73, 2313, 10.1007/s11227-016-1917-2

Chen, 2017, Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems, Future Gener. Comput. Syst., 74, 1, 10.1016/j.future.2017.03.008

Jiang, 2015, Task scheduling for grid computing systems using a genetic algorithm, J. Supercomput., 71, 1357, 10.1007/s11227-014-1368-6

Tripathy, 2015, Dynamic task scheduling using a directed neural network, J. Parallel Distrib. Comput., 75, 101, 10.1016/j.jpdc.2014.09.015

Xiao, 2012, An application-level scheduling with task bundling approach for many-task computing in heterogeneous environments, 1

Mei, 2014, Energy-aware task scheduling in heterogeneous computing environments, Clust. Comput., 17, 537, 10.1007/s10586-013-0297-0

Hu, 2014, Dynamic scheduling of hybrid real-time tasks on clusters, IEEE Trans. Comput., 63, 2988, 10.1109/TC.2013.170

Terzopoulos, 2016, Power-aware bag-of-tasks scheduling on heterogeneous platforms, Clust. Comput., 19, 615, 10.1007/s10586-016-0544-2

Wang, 2016, Managing deadline-constrained bag-of-tasks jobs on hybrid clouds with closest deadline first scheduling, KSII Trans. Internet Inf. Syst., 10, 2952

Wang, 2016, Managing deadline-constrained bag-of-tasks jobs on hybrid clouds, 22:1

Li, 2015, Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems, IEEE Trans. Comput., 64, 191, 10.1109/TC.2013.205

Khan, 2017, Task scheduling for heterogeneous systems using an incremental approach, J. Supercomput., 73, 1905, 10.1007/s11227-016-1894-5

Liu, 2017, DeMS: A hybrid scheme of task scheduling and load balancing in computing clusters, J. Netw. Comput. Appl., 83, 213, 10.1016/j.jnca.2015.04.017

Juarez, 2018, Dynamic energy-aware scheduling for parallel task-based application in cloud computing, Future Gener. Comput. Syst., 78, 257, 10.1016/j.future.2016.06.029

Trystram, 2001, Scheduling parallel applications using malleable tasks on clusters, 2128

Błażewicz, 2004, Scheduling malleable tasks on parallel processors to minimize the makespan, Ann. Oper. Res., 129, 65, 10.1023/B:ANOR.0000030682.25673.c0

N’Takpé, 2009, Concurrent scheduling of parallel task graphs on multi-clusters using constrained resource allocations, 1

Baliga, 2011, Green cloud computing: balancing energy in processing, storage, and transport, Proc. IEEE, 99, 149, 10.1109/JPROC.2010.2060451

Barbosa, 2011, Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters, Parallel Comput., 37, 428, 10.1016/j.parco.2010.12.004

Celaya, 2015, Fair scheduling of bag-of-tasks applications on large-scale platforms, Future Gener. Comput. Syst., 49, 28, 10.1016/j.future.2015.03.002

Pop, 2015, Deadline scheduling for aperiodic tasks in inter-cloud environments: a new approach to resource management, J. Supercomput., 71, 1754, 10.1007/s11227-014-1285-8

Gómez-Martína, 2016, Fattened backfilling: an improved strategy for job scheduling in parallel systems, J. Parallel Distrib. Comput., 97, 69, 10.1016/j.jpdc.2016.06.013

Cao, 2017, Cooling-aware job scheduling and node allocation for overprovisioned HPC systems, 728

Zhang, 2018, Energy-efficient tasks scheduling heuristics with multi-constraints in virtualized clouds, J. Grid Comput., 10.1007/s10723-018-9426-6

Iosup, 2011, Grid computing workloads, IEEE Internet Comput., 15, 19, 10.1109/MIC.2010.130

Goder, 2015, Bistro: Scheduling data-parallel jobs against live production systems, 459

Chi, 2014, Be a good neighbour: characterizing performance interference of virtual machines under xen virtualization environments, 257

Tesfatsion, 2018, Virtualization techniques compared: performance, resource, and power usage overheads in clouds, 145

Rozo, 2018, Reliability-aware runtime adaption through a statically generated task schedule, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 26, 11, 10.1109/TVLSI.2017.2753242

Barroso, 2007, The case for energy-proportional computing, Computer, 40, 33, 10.1109/MC.2007.443

Tian, 2018, On minimizing total energy consumption in the scheduling of virtual machine reservations, J. Netw. Comput. Appl., 113, 64, 10.1016/j.jnca.2018.03.033

Li, 2013, Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center, Math. Comput. Modelling, 58, 1222, 10.1016/j.mcm.2013.02.003

Topcuoglu, 2002, Performance-effective and low-complexity task scheduling for heterogeneous computing, IEEE Trans. Parallel Distrib. Syst., 13, 260, 10.1109/71.993206

Hung, 2015, Scheduling jobs across geo-distributed datacenters, 111

Dong, 2015, Greedy scheduling of tasks with time constraints for energy-efficient cloud-computing data centers, J. Cloud Comput., 4, 5, 10.1186/s13677-015-0031-y

Hermenier, 2009, Entropy: A consolidation manager for clusters, 41

Kherbache, 2017, Scheduling live migration of virtual machines, IEEE Trans. Cloud Comput., 10.1109/TCC.2017.2754279

Borgetto, 2012, Energy-aware service allocation, Future Gener. Comput. Syst., 28, 769, 10.1016/j.future.2011.04.018

Stillwell, 2010, Resource allocation algorithms for virtualized service hosting platforms, J. Parallel Distrib. Comput., 70, 962, 10.1016/j.jpdc.2010.05.006

Kim, 2005, Adaptive weighted-sum method for bi-objective optimization: pareto front generation, Struct. Multidiscip. Optim., 29, 149, 10.1007/s00158-004-0465-1