Volume 4 (1), June 2021, Pages 39-47

Farshad Rezaei, Shamsollah Ghanbari

Islamic Azad University, Ashtian Branch, Ashtian, Iran, This email address is being protected from spambots. You need JavaScript enabled to view it.


Cloud computing is a new technology recently being developed seriously. Scheduling is an essential issue in the area of cloud computing. There is an extensive literature concerning scheduling in the area of distributed systems. Some of them are applicable for cloud computing. Traditional scheduling methods are unable to provide scheduling in cloud environments. According to a simple classification, scheduling algorithms in the cloud environment are divided into two main groups: batch mode and online heuristics scheduling. This paper focuses on the trust of cloud-based scheduling algorithms. According to the literature, the existing algorithm examinee latest algorithm is related to an algorithm trying to optimize scheduling using the Trust method. The existing algorithm has some drawbacks, including the additional overhead and inaccessibility to the past transaction data. This paper is an improvement of the trust-based algorithm to reduce the drawbacks of the existing algorithms. Experimental results indicate that the proposed method can execute better than the previous method. The efficiency of this method depends on the number of nods and tasks. The more trust in the number of nods and tasks, the more the performance improves when the time cost increases


Cloud Computing, Task Scheduling, Trust Method, Distributed Systems, Heuristics Scheduling





S.E Shukri, R. AL-sayyed, A.Hudaib et al., Enhanced multi-verse optimizer for task scheduling in cloud computing environment. Expert System With Applications (2020).

Arunarani, A. R., Manjula, D., & Sugumaran, V. (2019). Task scheduling techniques in cloud computing: A literature survey. Future Generation Computer Systems, 91, 407-415.

Che, J., Duan, Y., Zhang, T., & Fan, J. (2011). Study on the security models and strategies of cloud computing. Procedia Engineering, 23, 586-593.

Dai, H., Zeng, X., Yu, Z., & Wang, T. (2019). A scheduling algorithm for autonomous driving tasks on mobile edge computing servers. Journal of Systems Architecture, 94, 14-23.

Dai, H., Zeng, X., Yu, Z., & Wang, T. (2019). A scheduling algorithm for autonomous driving tasks on mobile edge computing servers. Journal of Systems Architecture, 94, 14-23.

Fox, A., Griffith, R., Joseph, A., et al. (2009). Above the clouds: A berkeley view of cloud computing. Dept. Electrical Eng. and Comput. Sciences, University of California, Berkeley, Rep. UCB/EECS, 28(13), 2009.

Friedman, B., Khan Jr, P. H., & Howe, D. C. (2000). Trust online. Communications of the ACM, 43(12), 34-40.

Ghanbari, S., & Othman, M. (2012). A priority based job scheduling algorithm in cloud computing. Procedia Engineering, 50(0), 778-785.

Aghababaeipour, Ali, and Shamsollah Ghanbari. “A new adaptive energy-aware job scheduling in cloud computing.” In International Conference on Soft Computing and Data Mining, pp. 308-317. Springer, Cham, 2018.

Ghanbari, Shamsollah. “Priority-aware Job Scheduling Algorithm in Cloud Computing: A Multi-criteria Approach.” Azerbaijan Journal of High Performance Computing 2, no. 1 (2019): 29-38.

Hoffman, D. L., & Peralta, M. (2007). Building con trust online. Communication of the ACM, 1, 80-85.

Jena, T., & Mohanty, J. R. (2018). GA-based customer-conscious resource allocation and task scheduling in multi-cloud computing. Arabian Journal for Science and Engineering, 43(8), 4115-4130.

Khalifehlou, Z. A., & Gharehchopogh, F. S. (2012, May). Security Directions in cloud Computing Environments. In 5th International Conference on Information Security and Cryptology (ISCTURKEY2012), Ankara, Turkey (pp. 327-330).

Kim, W. (2009). Cloud computing: Today and tomorrow. J. Object Technol., 8(1), 65-72.

Li, J., Qiu, M., Niu, J., Gao, W., Zong, Z., & Qin, X. (2010, August). Feedback dynamic algorithms for preemptable job scheduling in cloud systems. In 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (Vol. 1, pp. 561-564). IEEE.

Lin, C. C., Deng, D. J., Chih, Y. L., & Chiu, H. T. (2019). Smart manufacturing scheduling with edge computing using multiclass deep Q network. IEEE Transactions on Industrial Informatics, 15(7), 4276-4284.

Mantri, A., Nandi, S., Kumar, G., & Kumar, S. (2011, July). High performance architecture and grid computing. In International Conference, HPAGC.

McKnight, D. H., Choudhury, V., & Kacmar, C. (2002). Developing and validating trust measures for e-commerce: An integrative typology. Information systems research, 13(3), 334-359.

Özdamar, L., & Ulusoy, G. (1995). A survey on the resource-constrained project scheduling problem. IIE transactions, 27(5), 574-586.

Qi, P., & Li, L. S. (2012, August). Job scheduling algorithm based on fuzzy quotient space theory in cloud environment. In 2012 IEEE International Conference on Granular Computing (pp. 388-393). IEEE.

Rjoub, G., Bentahar, J., Wahab, O. A., & Bataineh, A. (2019, August). Deep smart scheduling: A deep learning approach for automated big data scheduling over the cloud. In 2019 7th International Conference on Future Internet of Things and Cloud (FiCloud) (pp. 189-196). IEEE.

Shukri, S. E., Al-Sayyed, R., Hudaib, A., & Mirjalili, S. (2021). Enhanced multi-verse optimizer for task scheduling in cloud computing environments. Expert Systems with Applications, 168, 114230.

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.

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.

Zissis, D., & Lekkas, D. (2012). Addressing cloud computing security issues. Future Generation computer systems, 28(3), 583-592.