Open Access Open Access  Restricted Access Subscription or Fee Access

Workflow Scheduling in Cloud Computing Environment using Chaotic Whale Optimization

S. Kanagalakshmi, Dr. K. Ramar

Abstract


Cloud computing environments enable applications on virtualized resources that can be provisioned dynamically. A cloud workflow system is a platform service which permits to enable the various applications based on cloud infrastructure. Workflow systems have become an easy and efficient task for the development of scientific applications. Efficient workflow scheduling algorithms are employed to improve the resource utilization by enhancing the cloud computing performance and to meet the users’ requirements. Many scheduling algorithms have been proposed but many of them are not optimal to incorporate benefits of Cloud Computing. In this paper a new framework are introduced as Chaotic Whale Optimizer Algorithm (CWOA) which mimics the social behavior of humpback whales and aims to maximize the amount of work completed while meeting QoS constraints such as deadline and budget. This proposed method outperforms well when compared with other techniques and measured in terms of makespan, deadline and it is applicable for real time applications.


Keywords


Cloud Computing, Workflow Scheduling, Chaotic Whale Optimizer, Makespan and Bubble-Net search Mechanism

Full Text:

PDF

References


Hof, P.R. and Van Der Gucht, E., 2007. Structure of the cerebral cortex of the humpback whale, Megaptera novaeangliae (Cetacea, Mysticeti, Balaenopteridae). The Anatomical Record, 290(1), pp.1-31.

Watkins, W.A. and Schevill, W.E., 1979. Aerial observation of feeding behavior in four baleen whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus. Journal of Mammalogy, 60(1), pp.155-163.

Rahman, M., Hassan, R., Ranjan, R. and Buyya, R., 2013. Adaptive workflow scheduling for dynamic grid and cloud computing environment. Concurrency and Computation: Practice and Experience, 25(13), pp.1816-1842.

Bardsiri, A.K. and Hashemi, S.M., 2012. A review of workflow scheduling in cloud computing environment. International Journal of Computer Science and Management Research, 1(3), pp.348-351.

Kaur, N., Aulakh, T.S. and Cheema, R.S., 2011. Comparison of workflow scheduling algorithms in cloud computing. International Journal of Advanced Computer Science and Applications, 2(10).

Mirjalili, S. and Lewis, A., 2016. The whale optimization algorithm. Advances in Engineering Software, 95, pp.51-67.

Shi, Z. and Dongarra, J.J., 2006. Scheduling workflow applications on processors with different capabilities. Future generation computer systems, 22(6), pp.665-675.

Singh, R. and Singh, S., 2013. Score based deadline constrained workflow scheduling algorithm for Cloud systems. International Journal on Cloud Computing: Services and Architecture (IJCCSA), 3(6).

Durillo, J.J. and Prodan, R., 2014. Multi-objective workflow scheduling in Amazon EC2. Cluster computing, 17(2), pp.169-189.

Zhan, S. and Huo, H., 2012. Improved PSO-based task scheduling algorithm in cloud computing. Journal of Information & Computational Science, 9(13), pp.3821-3829.

Mirjalili, S. and Lewis, A., 2016. The whale optimization algorithm. Advances in Engineering Software, 95, pp.51-67.

Komaki GM, Kayvanfar V. Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. Journal of Computational Science. 2015 May 31; 8:109-20.

Li, Z., Wang, C., Lv, H. and Song, X., 2014. Scheduling Tasks on Heterogeneous Multi-Core Processors Based on Modified Ant Colony Optimization. International Journal of Control and Automation, 7(9), pp.345-356.

Navimipour, N.J. and Milani, F.S., 2015. Task scheduling in the cloud computing based on the cuckoo search algorithm. International Journal of Modeling and Optimization, 5(1), p.44.

Sharma, N., Tyagi, S. and Atri, S., 2017. A Survey on Heuristic Approach for Task Scheduling in Cloud Computing. International Journal, 8(3).

Trivedi, I.N., Pradeep, J., Narottam, J., Arvind, K. and Dilip, L., 2016. Novel adaptive whale optimization algorithm for global optimization. Indian Journal of Science and Technology, 9(38).

Ye, Feng, Weimin Qi, and Jie Xiao. "Research of Niching Genetic Algorithms for Optimization in Electromagnetics." Procedia engineering 16 (2011): 383-389.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.