Open Access Open Access  Restricted Access Subscription Access

Deadline constrained task scheduling in the cloud computing using a discrete firefly algorithm

Mina Hoseinnejhad, Nima Jafari Navimipour

Abstract


Cloud computing is used to provide convenient and quick access to a shared pool of configurable computing resources. In cloud computing, information technology (IT) related capabilities are provided as services, accessible cloud computing is a model to provide convenient and on-demand access without requiring detailed knowledge of the underlying technologies, and with minimal management effort. There are many challenges in cloud computing. Tasks scheduling is considered as one of these challenges. The concept of scheduling as one of the famous NP-Hard problems is an optimal allocation of suitable resources to tasks. This study presents a new deadline–aware scheduling approach using discrete firefly algorithm. The makespan is improved compared to FCFS, A2DJS, ELPR, and HLBA scheduling algorithm based on the results of simulation in the Cloudsim environment. Also, missed tasks are decreased using the suggested method compared to FCFS, SPN, HRRN, and PSO.

Full Text:

PDF

References


Aceto, G., Botta, A., de Donato, W., and Pescap. 2013. Cloud monitoring. a survey.

Computer Networks, 2115–2093.

Ashouraie, M. and Jafari Navimipour, N. 2015. Priority-based task scheduling on hetero- geneous resources in the expert cloud. Kybernetes 44, 1455–1471.

Bansal, N., Maurya, A., Kumar, T., Singh, M., and Bansal, S. 2015. Cost performance of qos driven task scheduling in cloud computing. Procedia Computer Science 57, 126–130.

Bean, J. C. 1994. Genetic algorithm and random keys for sequencing and optimization. ORSA

J. Comput. 6, 154–160.

Chiregi, M. and Navimipour, N. J. 2016. Trusted services identification in the cloud environ- ment using the topological metrics. Karbala International Journal of Modern Science 2, 3, 203–210.

Chong, H.-y., Wong, J. S., and Wang, X. 2014. An explanatory case study on cloud computing applications in the built environment. Automation in Construction 44, 152– 162.

Fouladi, P. and Navimipour, J. N. 2017. uman resources ranking in a cloud-based knowledge sharing framework using the quality control criteria. Kybernetes 46, 5.

Gurkok, C. 2014. Securing cloud computing systems. Network and System Security(Second Edition), 83–126.

Hajizadeh, R. and Navimipour, J. N. 2017. A method for trust evaluation in the cloud environments using a behavior graph and services grouping. Kybernetes.

Hazratzadeh, S. and Jafari Navimipour, N. 2017. Colleague recommender system in the Expert Cloud using the features matrix. Kybernetes.

Jena, R. 2015. Multi objective task scheduling in cloud environment using nested pso framework.

Procedia Computer Science 57, 1219–1227.

Keshk, A. E., El-Sisi, A. B., and Tawfeek, M. A. 2014. International Journal of Intelligent Systems and Applications 6, 25.

Komarasamy, D. and Muthuswamy, V. 2015. Adaptive deadline based dependent job scheduling algorithm in cloud computing. Seventh International Conference on the Ad- vanced Computing (ICoAC).

Kumar, V. V. and Palaniswami, S. 2012. A dynamic resource allocation method for parallel dataprocessing in cloud computing. Journal of computer science 8, 780.

Laili, Y., Tao, F., Zhang, L., Cheng, Y., Luo, Y., and Sarker, B. R. 2013. A ranking chaos algorithm for dual scheduling of cloud service and computing resource in private cloud. Computers in Industry 64, 448–463.

Liu, Z., Qu, W., Liu, W., Li, Z., and Xu, Y. 2015. Resource preprocessing and optimal task scheduling in cloud computing environments. Concurrency and Computation: Practice and Experience 27, 3461–3482.

Lukasik, S. and Zak, S. 2009. Firefly algorithm for continuous constrained optimization tasks. In Paper presented at the International Conference on Computational Collective Intelligence.

Marichelvam, M. K., Prabaharan, T., and Yang, X. S. 2014. A discrete firefly algo- rithm for the multi-objective hybrid flowshop scheduling problems. IEEE transactions on evolutionary computation 18, 301–305.

Mohammadi, S. Z. and Navimipour, J. N. 2017. Invalid cloud providers’ identification using the support vector machine. International Journal of Next-Generation Computing.

Navimipour, J. N., Masoud Rahmani, A., Habibizad Navin, A., and Hosseinzadeh, M.

Job scheduling in the expert cloud based on genetic algorithms. Kybernetes 43, 1262–1275.

Navimipour, N. J. 2015. Task scheduling in the cloud environments based on an artificial bee colony algorithm. In Paper presented at the International Conference on Image Processing,

Production and Computer Science. Istanbul(Turkey).

Navimipour, N. J. and Milani, F. S. 2015. A comprehensive study of the resource discovery techniques in peer-to-peer networks. Peer-to-Peer Networking and Applications 8, 474–492.

Oliveira, T., Thomas, M., and Espadanal, M. 2014. Assessing the determinants of cloud computing adoption: An analysis of the manufacturing and services sectors. Information

Management 51, 497–510.

Sayadi, M., Ramezanian, R., and Ghaffari-Nasab, N. 2010. A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. International Journal of Industrial Engineering Computations 1, 1–10.

Sheikholeslami, F. and Navimipour, J. N. 2017. Service allocation in the cloud environments using multi-objective particle swarm optimization algorithm based on crowding distance. Swarm and Evolutionary Computation.

Singh, S. and Chana, I. 2016. A survey on resource scheduling in cloud computing: Issues and challenges. Journal of Grid Computing 14, 217–264.

S.Manvi, S. and Shyam, G. 2014. Resource management for infrastructure as a service (iaas) in cloud computing: a survey. Journal of Network and computer and applications 41, 424–440.

Tasgetiren, M. F., Liang, Y.-c., Sevkli, M., and Gencyilmaz, G. 2007. A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation

flowshop sequencing problem. European journal of operational research 177, 1930–1947.

Tsai, C.-W., Huang, W.-C., Chiang, M.-H., Chiang, M.-C., and Yang, C.-S. 2014. A hyper-heuristic scheduling algorithmfor cloud. IEEE Trans.Cloud Comput.

Wu, Z., Liu, X., Ni, Z., Yuan, D., and Yang, Y. 2013. A market-oriented hierarchical scheduling strategy in cloud workflow systems. The Journal of Supercomputing , 1–38.

Yang, X.-s. 2008. Nature-Inspired Metaheuristic Algorithm. Luniver, Bristol, U.K.

Yang, X.-s. 2009. Firefly algorithms for multimodal optimization. In Paper presented at the International symposium on stochastic algorithms.

Yang, X.-s. 2010. Firefly algorithm, stochastic test functions and design optimisation. Interna- tional Journal of Bio-Inspired Computation 2, 78–84.

Zeng, L., Veeravalli, B., and Zomaya, A. Y. 2015. An integrated task computation and data management scheduling strategy for workflow applications in cloud environments. Journal of Network and Computer Applications 50, 39–48.