Browse > Article
http://dx.doi.org/10.5573/ieie.2017.54.5.48

A Task Scheduling Algorithm with Environment-specific Performance Enhancement Method  

Song, Inseong (Department of Electronic Engineering, Inha University)
Yoon, Dongsung (Department of Electronic Engineering, Inha University)
Park, Taeshin (Department of Electronic Engineering, Inha University)
Choi, Sangbang (Department of Electronic Engineering, Inha University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.54, no.5, 2017 , pp. 48-61 More about this Journal
Abstract
An IaaS service of a cloud computing environment makes itself attractive for running large scale parallel application thanks to its innate characteristics that a user can utilize a desired number of high performance virtual machines without maintenance cost. The total execution time of a parallel application on a high performance computing environment depends on a task scheduling algorithm. Most studies on task scheduling algorithms on cloud computing environment try to reduce a user cost, and studies on task scheduling algorithms that try to reduce total execution time are rarely carried out. In this paper, we propose a task scheduling algorithm called an HAGD and a performance enhancement method called a group task duplication method of which the HAGD utilizes. The group task duplication method simplifies previous task duplication method, and the HAGD uses the group task duplication method or a task insertion method according to the characteristics of a computing environment and an application. We found that the proposed algorithm provides superior performance regardless of the characteristics in terms of normalized total execution time through performance evaluations.
Keywords
DAG; IaaS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Mauch, M. Kunze, and M. Hillenbrand, "High performance cloud computing," Future Generation Computer Systems, vol. 29, no. 6, pp. 1408-1416, Mar 2012.   DOI
2 M. A. Vouk, E. Sills, and P. Dreher, "Integration of High- Performance Computing into Cloud Computing Services," Handbook of Cloud Computing, Springer, pp. 255-276, 2010.
3 E. Deelman et al., "Mapping Abstract Complex Workflows onto Grid Environments," Journal of Grid Computing, vol. 1, no. 1, pp. 25-39, Mar 2003.   DOI
4 H. Topcuoglu, S. Hariri, and Min-You Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, Mar 2002.   DOI
5 Kasahara Laboratory. Standard Task Graph set [Online]. http://www.kasahara.elec.waseda.ac.jp.
6 H. Kasahara and S. Narita, "Parallel Processing of Robot-Arm Control Computation on a Multiprocessor System," IEEE Journal of Robotics and Automation, vol. RA-1, no. 2, pp. 104-113, Jun 1985.
7 S. Abrishami, M. Naghibzadeha, and D. H. J. Epemab, "Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Cloud," Future Generation Computer Systems, vol. 29, no. 1, pp. 158-169, Jan 2013.   DOI
8 E. Ilavarasan, P. Thambidurai, and R. Mahilmannan, "Performance Effective Task Scheduling Algorithm for Heterogeneous Computing System," The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05), Lille, pp. 28-38, 2005.
9 T. Hagras and J. Janecek, "A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems," Parallel Computing, vol. 31, no. 7, pp. 653-670, Oct 2004.   DOI
10 W. Zheng and R. Sakellariou, "Budget-Deadline Constrained Workflow Planning for Admission Control," Journal of grid computing, vol. 11, no. 4, pp. 633-651, May 2013.   DOI
11 M. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pp. 63-74, 2008.
12 D. C. Marinescu, "Cloud Computing: Introduction," Cloud Computing; Theory and Practice, Morgan Kaufmann, pp. 99-130, 2013.
13 O. Sinnen, Task Scheduling For Parallel Systems, Wiley, 2007.
14 E. N Alkhanak, S. P. Lee, and S. U. R. Khan, "Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities," Future Generation Computer Systems, vol. 50, pp. 3-21, Feb 2015.   DOI
15 E Gelenbe and S. Chabridon, "Characterization, Approximate Analysis and Simulation of Task Graph Models Representing the Dependable Execution of Parallel and Distributed Programs," QMIPS, 1994.
16 H. Kasahara, H. Honda, and S. Narita, "Parallel processing of near fine grain tasks using static scheduling on OSCAR (optimally scheduled advanced multiprocessor)," Supercomputing '90., Proceedings of, New York, NY, pp. 856-864, 1990.
17 A. K. Amoura, E. Bampis, and J. C. Konig, "Scheduling algorithms for parallel Gaussian elimination with communication costs," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 7, pp. 679-686, Jul 1998.   DOI