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) |
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 |