PRIORITY-AWARE JOB SCHEDULING ALGORITHM IN CLOUD COMPUTING: A MULTI-CRITERIA APPROACH
DOI:
https://doi.org/10.32010/26166127.2019.2.1.29.38Keywords:
cloud computing, multi-criteria, priority-aware job schedulingAbstract
Job scheduling is one of the most problematic theoretical issues in the area of cloud computing. The existing scheduling methods attempt to consider only a few criteria of scheduling without covering other sufficient criteria. Since, cloud computing faces a large scale resource for allocating to a large number of jobs, due to optimizing the users’ requirements; therefore, a suitable cloud-based job scheduling method must satisfy a wide range of criteria. Besides, in cloud computing, the jobs come with different priorities. Thus, in the cloud environment, a suitable job scheduling algorithm should be able to combine several priorities. This paper proposes a new multi-criteria priority-aware job scheduling algorithm in cloud computing. Experimental results indicate that the proposed method is able to consider different criteria for scheduling.
Downloads
References
[1] Foster, I., Zhao, Y., Raicu, I., & Lu, S. (2008). Cloud computing and grid computing 360-degree compared.arXiv preprint arXiv:0901.0131.
[2] Cobham, A. (1954). Priority assignment in waiting line problems.Journal of the Operations Research Society of America, 2(1), 70-76.
[3] Phipps Jr, T. E. (1956). Machine repair as a priority waiting-line problem.Operations Research, 4(1), 76-85.
[4] Kleinrock, L. (1964). Analysis of A time‐shared processor. Naval research logistics quarterly, 11(1), 59-73.
[5] Coffman Jr, E. G., & Kleinrock, L. (1968, April). Computer scheduling methods and their countermeasures. In Proceedings of the April 30--May 2, 1968, spring joint computer conference(pp. 11-21). ACM.
[6] Lee, Y. H., Leu, S., & Chang, R. S. (2011). Improving job scheduling algorithms in a grid environment. Future generation computer systems, 27(8), 991-998.
[7] Lee, M. C., Lin, J. C., & Yahyapour, R. (2015). Hybrid job-driven scheduling for virtual mapreduce clusters.IEEE Transactions on Parallel and Distributed Systems, 27(6), 1687-1699.
[8] Hwang, K., Dongarra, J., & Fox, G. C. (2018). Cloud Computing and Distributed Systems: From Parallel Processing to the Internet of Things. Morgan Kaufmann.
[9] Marozzo, F., Carretero Pérez, J., Duro, R., García Blas, J., Talia, D., & Trunfio, P. (2016). A data-aware scheduling strategy for dmcf workflows over hercules.
[10] Baranowski, M., Bubak, M., & Belloum, A. (2015, July). Data and process abstractions for cloud computing. In2015 International Conference on High Performance Computing & Simulation (HPCS). (pp. 646-649). IEEE.
[11] Aghababaeipour, A., & Ghanbari, S. (2018, February). A New Adaptive Energy-Aware Job Scheduling in Cloud Computing. In International Conference on Soft Computing and Data Mining(pp. 308-317). Springer, Cham.
[12] Ghanbari, S., & Othman, M. (2018). Time Cheating in Divisible Load Scheduling: Sensitivity Analysis, Results and Open Problems.Procedia Computer Science, 125, 935-943.
[13] Singh, S., & Chana, I. (2015). QRSF: QoS-aware resource scheduling framework in cloud computing. The Journal of Supercomputing, 71(1), 241-292.
[14] Suresh, S., Huang, H., & Kim, H. J. (2015). Scheduling in compute cloud with multiple data banks using divisible load paradigm. IEEE Transactions on Aerospace and Electronic Systems, 51(2), 1288-1297.
[15] Ghanbari, S., & Othman, M. (2012). A priority based job scheduling algorithm in cloud computing.Procedia Engineering, 50(0), 778-785.
[16] Kong, X., Lin, C., Jiang, Y., Yan, W., & Chu, X. (2011). Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction.Journal of network and Computer Applications, 34(4), 1068-1077.
[17] Ficco, M., Di Martino, B., Pietrantuono, R., & Russo, S. (2017). Optimized task allocation on private cloud for hybrid simulation of large-scale critical systems.Future Generation Computer Systems, 74, 104-118.
[18] Narman, H. S., Hossain, M. S., Atiquzzaman, M., & Shen, H. (2017). Scheduling internet of things applications in cloud computing.Annals of Telecommunications, 72(1-2), 79-93.
[19] Wang, W., Zeng, G., Tang, D., & Yao, J. (2012). Cloud-DLS: Dynamic trusted scheduling for Cloud computing.Expert Systems with Applications, 39(3), 2321-2329.
[20] Xu, B., Zhao, C., Hu, E., & Hu, B. (2011). Job scheduling algorithm based on Berger model in cloud environment. Advances in Engineering Software, 42(7), 419-425.
[21] Juarez, F., Ejarque, J., & Badia, R. M. (2018). Dynamic energy-aware scheduling for parallel task-based application in cloud computing.Future Generation Computer Systems, 78, 257-271.
[22] Ghanbari, S., Othman, M., Bakar, M. R. A., & Leong, W. J. (2016). Multi-objective method for divisible load scheduling in multi-level tree network.Future Generation Computer Systems, 54, 132-143.
[23] Saaty, T. L. (1990). How to make a decision: the analytic hierarchy process.European journal of operational research, 48(1), 9-26.
[24] Saaty, T. L. (2013). The modern science of multicriteria decision making and its practical applications: The AHP/ANP approach. Operations Research, 61(5), 1101-1118.
[25] Ghanbari, S., Othman, M., Bakar, M. R. A., & Leong, W. J. (2015). Priority-based divisible load scheduling using analytical hierarchy process.Applied Mathematics & Information Sciences, 9(5), 2541.
[26] Strassen, V. (1969). Gaussian elimination is not optimal. Numerische mathematik, 13(4), 354-356.
