Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

An upgraded fruit fly optimisation algorithm for solving task scheduling and resource management problem in cloud infrastructure

Published: 13 December 2020 Publication History

Abstract

In this manuscript, an upgraded Fruit Fly Optimization Algorithm (FFOA) is proposed for optimising task scheduling and resource management processes. The proposed FOA algorithm is utilized to address the issues. In the proposed algorithm, every solution is represented by fruit fly. Every fruit fly upgrades their status through well‐organized smell search process. First, a basic approach is put forward to allocate every task for numerous resources and execution time is measured for every task. Second, the overloaded virtual machines (VMs) are identified and the load is balanced to obtain optimal system resource utilisation. The ability of Fly Task Scheduling Algorithm is to schedule the VMs execution time of tasks is minimal. The results of the Fruit Fly‐based algorithms such as Fruit Fly Task Scheduling Algorithm, Modified Fruit Fly Task Scheduling Algorithm, Improved Fruit Fly Task Scheduling Algorithm and Multi‐Swarm Fruit Fly Task Scheduling Algorithm (MSFFTSA) are proposed and analysed. The upgraded Fruit Fly Optimization algorithm of MSFFTSA is compared with different Fruit Fly algorithms. Finally, the proposed algorithm is compared with other algorithms and the experimental results shows that the proposed MSFFTSA technique is better than the other algorithms of the fruit fly algorithms.

References

[1]
Manvi, S.S. Shyam, G.K.: Resource management for Infrastructure as a Service (IaaS) in cloud computing: a survey. J. Netw. Comput. Appl. 41, 424–440 (2014)
[2]
Navimipour, N.J., Milani, F.S.: Task scheduling in the cloud computing based on the cuckoo search algorithm. Int. J. Model. Opt. 5(1), 44 (2015)
[3]
Krishna, P.V.: Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl. Soft Comput. 13(5), 2292–2303 (2013)
[4]
Meng, T., et al.: An enhanced fruit fly optimization for the flexible job shop scheduling problem with lot streaming. 2018 37th Chinese Control Conference (CCC), IEEE (2018)
[5]
Tan, Y., et al.: A self‐adaptive modified fruit fly optimization algorithm. 2017 36th Chinese Control Conference (CCC), IEEE (2017)
[6]
Calheiros, R.N., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper. 41, 23–50 (2011)
[7]
Transpire Online .: Behavior of FFO using meta‐heuristics method, Transpire Online (2019). https://transpireonline.blog/tag/optimization-algorithm/
[8]
Guddeti, R.M., Buyya, R.: A hybrid bio‐inspired algorithm for scheduling and resource management in cloud environment IEEE Trans. Serv. Comput. 7, 23–50 (2017)
[9]
John Yue, J., et al.: Enhanced cloud sim. U.S. Patent Application No. 15/085,689.
[10]
Guo, L., et al.: Task scheduling optimization in cloud computing based on heuristic algorithm. J. Netw. 7(3), 547 (2012)
[11]
Ponz‐Tienda, J.L., Salcedo‐Bernal, A., Pellicer, E.: A parallel branch and bound algorithm for the resource leveling problem with minimal lags. Comput. Aided Civ. Infrastruct. Eng. 32(6), 474–498 (2017)
[12]
Guddeti, R.M., Buyya, R.: ‘A hybrid bio‐inspired algorithm for scheduling and resource management in cloud environment’. IEEE Trans. Serv. Comput. 13(1), 2017)
[13]
Pandey, S., et al.: A particle swarm optimization (PSO)‐based heuristic for scheduling workflow applications in cloud computing environments. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 400–407, Perth (2010)
[14]
Radojevic, B., Zagar, M.: Analysis of issues with load balancing algorithms in hosted (cloud) environments. MIPRO, 2011 Proceedings of the 34th International Convention Opatija, Croatia (2011)
[15]
Ren, X., Lin, R., Zou, H.: A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast. Cloud computing and intelligence systems, CCIS, Beijing (2011)
[16]
Rahman, M., Li, X., Palit, H.R.: Hybrid heuristic for scheduling data Analytics workflow applications in hybrid cloud environment. Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW). Shanghai (2011)
[17]
Tayal, S.: Tasks scheduling optimization for the cloud computing systems. Int. J. Adv. Eng. Sci. Technol. (IJAEST), 5, 111–115 (2011)
[18]
Wen, X.T., Huang, M.H., Shi, J.H.: Study on resources scheduling based on ACO algorithm and PSO algorithm in cloud computing. 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science. Guilin, China (2012)
[19]
Al‐maamari, A., Omara, F.: Task scheduling using hybrid algorithm in cloud computing environments. IOSR J. Comput. Eng. 17, 96–106 (2015)
[20]
Esa, D.I., Yousif, A.: Scheduling jobs on cloud computing using firefly algorithm. Int. J. Grid Distrib. Comput. 9(7), 149–158 (2016)
[21]
Krishna, P.V.: Honey bee behavior inspired load balancing of tasks in cloud computing environments, Appl. Soft Comput. 13(5), 2292‐2303 (2013)
[22]
Zhong, H., Tao, K., Zhang, X.: An approach to optimized resource scheduling algorithm for open‐source cloud systems. ChinaGrid Conference (ChinaGrid). Guangzhou, China (2010)
[23]
Pooranian, Z., et al.: Hybrid metaheuristic algorithm for job scheduling on computational grids. Informatica, 37(2), 157 (2013)
[24]
Lawanyashri, M., Balusamy, B., Subha, S.: Energy‐aware hybrid fruitfly optimization for load balancing in cloud environments for EHR applications. Inform. Med. Unlocked, 8, 42–50 (2017)
[25]
Deng, W., Xu, J., Zhao, H.: An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access, 7, 20281–20292 (2019)
[26]
Jiang, H., et al.: A multi‐objective algorithm for task scheduling and resource allocation in cloud‐based disassembly. J. Manuf. Syst. 41, 239–255 (2016)
[27]
Mythili, S., et al.: Ideal position and size selection of unified power flow controllers (UPFCs) to upgrade the dynamic stability of systems: an antlion optimiser and invasive weed optimisation algorithm. Trans. Hong Kong Inst. Eng. 27, 25–37 (2020)
[28]
Xia, W., et al.: Programmable hierarchical C‐RAN: from task scheduling to resource allocation. IEEE Trans. Wireless Commun. 18(3), 2003–2016 (2019)
[29]
Pan, Y., Shi, Y.: A grey neural network model optimized by fruit fly optimization algorithm for short‐term traffic forecasting. Eng. Lett. 25(2), 198–204 (2017)
[30]
Sharma, V., et al.: OFFRP: optimised fruit fly based routing protocol with congestion control for UAVs guided ad hoc networks. IJAHUC, 27(4), 233–255 (2018)
[31]
Liu, Q., et al.: A hybrid fruit fly algorithm for solving flexible job‐shop scheduling to reduce manufacturing carbon footprint. J. Clean Prod. 168, 668–678 (2017)
[32]
Wu, L., Zuo, C., Zhang, H.: A cloud model‐based fruit fly optimization algorithm. Knowl. Base Syst. 89, 603–617 (2015)
[33]
Pan, W.T.: Using modified fruit fly optimization algorithm to perform the function test and case studies. Connection Sci. 25, 151–160 (2013)
[34]
Han, Y., et al.: Solving the blocking flow shop scheduling problem with makespan using a modified fruit fly optimisation algorithm. Int. J. Prod. Res. 54(22), 6782–6797 (2016)
[35]
Pan, Q.K., et al.: An improved fruit fly optimization algorithm for continuous function optimization problems. Knowl.‐Based Syst. 62, 69–83 (2014)
[36]
Yuan, X., et al.: On a novel multi‐swarm fruit fly optimization algorithm and its application. Appl. Math Comput. 233, 260–271 (2014)

Cited By

View all
  • (2024)An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computingThe Journal of Supercomputing10.1007/s11227-023-05571-y80:3(4248-4285)Online publication date: 1-Feb-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IET Networks
IET Networks  Volume 10, Issue 1
January 2021
42 pages
EISSN:2047-4962
DOI:10.1049/ntw2.v10.1
Issue’s Table of Contents
This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

Publisher

John Wiley & Sons, Inc.

United States

Publication History

Published: 13 December 2020

Author Tags

  1. design of experiments
  2. optimisation
  3. particle swarm optimisation
  4. regression analysis
  5. scheduling
  6. search problems
  7. steel manufacture
  8. virtual machines

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computingThe Journal of Supercomputing10.1007/s11227-023-05571-y80:3(4248-4285)Online publication date: 1-Feb-2024

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media