Sage Journals: Discover world-class research

Abstract

Task scheduling on heterogeneous data centers of cloud computing environment is a challenging problem. The efficiency of the cloud depends on the adopted task scheduling strategy. The task scheduling algorithm schedules the required task resources of application in the cloud platform. Even though many algorithms are presented for task scheduling; they consider only the minimum objectives for the trade-off of optimal scheduling. In this paper, a multi-objective task scheduling strategy is proposed for the task scheduling problem in the cloud network as an NP-hard optimization problem. In order to solve the scheduling problem, Fractional Grey wolf Multi-objective optimization-based Task Scheduling strategy (FGMTS) is newly proposed for scheduling tasks in the cloud. The proposed FGMTS algorithm is the combination of the existing fractional theory and Grey Wolf Optimizer algorithm. Also, the multi-objective function is newly formulated to solve the multi-objective scheduling problem. The fitness function for the proposed optimization considers the parameters, such as Execution time, Communication time, Execution cost, Communication cost, Energy, and Resource utilization for optimal scheduling. The experimentation of the proposed task scheduling strategy is carried out over two cloud setups. The performance of proposed system is validated over the existing techniques, such as PSO, GA, and GWO using the metrics considered in the multi-objective formulation function. The experimental results show that the proposed FGMTS-Task scheduling scheme allocates the resource for all incoming task requests while preserving the performance of the cloud with an increase in the profit.

Keywords

Cloud computing task scheduling fractional theory grey wolf optimization algorithm multi-objectiveconstraints

Get full access to this article

View all access options for this article.

References

Buyya

, Yeo

C.S.

, Venugopal

, Broberg

and Brandic

, Cloud computing and emerging IT platforms: Vision, hype and reality for delivering computing as the 5th utility, Future Generation Computing System 25(6) (2009), 599–616.

Boss

, Malladi

, Quan

, Legregni

and Hall

, Cloud computing, IBM White Paper 321 (2007), 224–231.

Sanaei

, Abolfazli

, Gani

and Buyya

, Heterogeneity in mobile cloud computing: Taxonomy and open challenges, IEEE Communications Surveys Tutorials 16(1) (2014), 369–392.

Mollah

M.B.

, Islam

K.R.

and Islam

S.S.

, Next generation of computing through cloud computing technology, In Proceedings of IEEE Canadian Conference on Electrical and Computer Engineering 2012, pp. 1–6.

and Zhang

, An improved genetic-based approach to task scheduling in inter cloud environment, International Journal of Computer Science and Software Engineering (IJCSSE) 5(3) (2016), 28–35.

Sridhar

, Rama Mohan Babu, G., Hybrid Particle Swarm Optimization Scheduling for Cloud Computing, In Proceedings of IEEE International Conference on Advance Computing 2015, pp. 1196–1200.

Takabi

and Joshi

J.B.D.

, Security and privacy challenges in cloud computing environments, IEEE Security & Privacy 8(6) (2010).

Zhu

, Leung

V.C.M.

, Hu

, Shu

and Yang

L.T.

, A review of key issues that concern the feasibility of mobile cloud computing, In Proceedings of IEEE International Conference on Cyber, Physical and Social Computing 2013, pp. 769–776.

Ahmed

and Hossain

M.A.

, Cloud computing and security issues in the cloud, Network Security & Its Applications 6(1) (2014), 25–36.

10.

Ming

and Li

, An improved algorithm based on max-min for cloud task scheduling, Recent Advances in Computer Science and Information Engineering 125 (2012), 217–223.

11.

Awad

A.I.

, El-Hefnawy

N.A.

and Abdel_kader

H.M.

, Enhanced particle swarm optimization for task scheduling in cloud computing environments, Procedia Computer Science 65 (2015), 920–929.

12.

, Xu

, Pang

and Zhao

, AMTS: Adaptive multi-objective task scheduling strategy in cloud computing, China Communications 13(4) (2016).

13.

Rodriguez

M.A.

and Buyya

, Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds, IEEE Transactions on Cloud Computing 2(2) (2014), 222–235.

14.

Tsai

J.-T.

, Fang

J.-C.

and Chou

J.-H.

, Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm, Computers & Operations Research 40(12) (2013), 3045–3055.

15.

Zhu

, Zhang

, Li

and Liu

, Evolutionary multi-objective workflow scheduling in cloud, IEEE Transactions on Parallel and Distributed Systems 27(5) (2015), 1344–1357.

16.

Kim

S.-S.

, Byeon

J.-H.

, Yu

and Liu

, Biogeography-based optimization for optimal job scheduling in cloud computing, Applied Mathematics and Computation 247 (2014), 266–280.

17.

Vasile

M.-A.

, Pop

, Tutueanu

R.-I.

, Cristea

and Kołodziej

, Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing, Future Generation Computer Systems 51 (2015), 61–71.

18.

Zuo

, Shu

, Dong

, Zhu

and Hara

, A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing, IEEE Transactions 3 (2015), 2687–2699.

19.

Lakra

A.V.

and Yadav

D.K.

, Multi-objective tasks scheduling algorithm for cloud computing throughput optimization, Procedia Computer Science 48 (2015), 107–113.

20.

Wang

and Zeng

, A comparison of four popular heuristics for task scheduling problem in computational grid, In Proceedings International Conference on Wireless Communications Networking and Mobile Computing 2010, pp. 1–4.

21.

Xue

, Li

, Xu

and Jingyi

, An ACO-LB algorithm for task scheduling in the cloud environment, Journal of Software 9(2) (2014), 466–473.

22.

Abdullahi

, Ngadi

M.A.

and Abdulhamid

S.M.

, Symbiotic organism search optimization based task scheduling in cloud computing environment, Future Generation Computer Systems 56 (2016), 640–650.

23.

Habibi

and Navimipour

N.J.

, Multi-objective task scheduling in cloud computing using an imperialist competitive algorithm, International Journal of Advanced Computer Science and Applications 7(5) (2016).

24.

Kurunji

, Ge

, Liu

and Chen

C.X.

, Communication Cost Optimization for Cloud Data Warehouse Queries, In Proceedings of IEEE International Conference on Cloud computing Technology and Science 2012, pp. 512–519.

25.

Omara

F.A.

and Arafa

M.M.

, Genetic algorithms for task scheduling problem, Journal of Parallel and Distributed Computing 70(1) (2010), 13–22.

26.

Mirjalili

, Mirjalili

S.M.

and Lewis

, Grey wolf optimizer, Advances in Engineering Software 69 (2014), 46–61.

27.

Mirjalili

, Saremi

, Mirjalili

S.M.

and Coelho

L.D.S.

, Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization, Expert Systems with Applications 47 (2016), 106–119.

28.

Solteiro Pires

E.J.

, Tenreiro Machado

J.A.

, de Moura Oliveira

P.B.

, Boaventura Cunha

and Mendes

, Particle swarm optimization with fractional-order velocity, Nonlinear Dynamics 61(1-2) (2010), 295–301.

29.

Chen

, DeWitt

, Tian

, Wang

and Niagara

C.Q.

, A scalable continuous query system for internet databases, In Proceedings of ACM SIGMOD 2000, pp. 379–390.

30.

Dan

and Towsley

, An approximate analysis of the lru and fifo buffer replacement schemes, In Proceedings of ACM SIGMETRICS 1990, pp.143–152.

FGMTS: Fractional grey wolf optimizer for multi-objective task scheduling strategy in cloud computing

Abstract

Keywords

Get full access to this article

References