Browse > Article
http://dx.doi.org/10.9708/jksci.2013.18.8.009

A Job Scheduling Scheme based on Analytic Hierarchy Process in Cloud Computing  

Kim, Jeong-Won (Dept. of Computer Engineering, Silla University)
Abstract
As the resources of cloud computing are essentially heterogeneous and jobs have various characteristics, resource allocation to jobs is one of important problems. We define this issue as a multi-criteria decision-making problem. This paper proposes a priority-based job scheduling algorithm based on analytic hierarchy process (AHP). On the first step, jobs are classified based on their preferences. On the second step, response time, system utilization, and load becomes decision criteria based on the AHP algorithm. Jobs are allocated to adequate resources through their priorities that are calculated by the AHP algorithm. Through analysis and experiment of the proposed algorithm, we are to confirm that the scheme can schedule jobs as well as utilize its resource efficiently.
Keywords
job scheduling; cloud computing; AHP; priority;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Dongwon Jeong, "A Standard Reference Model for Semantic Interoperability in Cloud Computing," Journal of The Korea Society of Computer and Information, pp.71-80, 2012.   과학기술학회마을   DOI   ScienceOn
2 Meng Xu, Lizhen Cui, Haiyang Wang, Yanbing Bi, "A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing," 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, pp.629-634, 2009.
3 WonJoo Lee, YongIk Yoon, "A Design and Implementation of N-Screen Emulator Based on Cloud," Journal of The Korea Society of Computer and Information, pp.11-18, 2013.   과학기술학회마을   DOI   ScienceOn
4 Monir Abdullah, Mohamed Othman, "Optimal Workload Allocation Model for Scheduling Divisible Data Grid Applications," Future Generation Computer Systems 26, pp.971-978, 2010.   DOI   ScienceOn
5 Amin Shokripour , Mohamed Othman, "New Method for Scheduling Heterogeneous Multi-Installment Systems," Future, Generation Computer Systems 28, pp.1205-1216, 2012.   DOI   ScienceOn
6 Ewa Deelman, "Grids and Clouds:Making Workflow applications Work in Heterogeneous Distributed Environments," The International Journal of High Performance Computing Applications, Vol24, No.3. Fall 2010.
7 Jia Yu and Rajkumar Buyya, "A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms," Proceedings of the 15th IEEE International symposium on High Performance Distributed Computing, June 19-23, 2006.
8 Jablonski, S. and C. Bussler, "Workflow Management Systems: Modeling, Architecture and Implementation," Thomsom Press, 1996.
9 Jia Yu, Rajkumar Buyya and Chen Khong Tham, "Cost-based Scheduling of Scientific Workflow Applications on Utility Grids," In 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, Dec. 5-8, 2005.
10 Jia Yu, Rajkumar Buyya and Chen Khong Tham, "Cost-based Scheduling of Scientific Workflow Applications on Utility Grids," In 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, Dec. pp.5-8, 2005.
11 Shamsollah Ghanbaria, Mohamed Othman, A Priority based Job Scheduling Algorithm in Cloud Computing, International Conference on Advances Science and Contemporary Engineering, pp.778-785, 2012.
12 P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant and K. Salem, "Adaptive control of virtualized resources in utility computing environments," SIGOPS Oper. Syst. Rev., vol.41, pp.289-302, 2007.   DOI
13 Zhifeng Yu and Weisong Shi, "A Planner- Guided Scheduling Strategy for Multiple Workflow Applications," International Conference on Parallel Processing - Workshops, pp.1-8, 2008.
14 J. Kosinska, J. Kosinski, K, Zielinski, "The Concept of Application Clustering in Cloud Computing Environments", 2010.
15 T.L.Saaty, Decision Making for Leaders: The Analytical Hierarchy Process for Decisions in a Complex World, Pittsburgh: RWS Publications, 2000.
16 Coppersmith, Don, Winograd, Shmuel, "Matrix multiplication via arithmetic progressions," Journal of Symbolic Computation, 1990.