体育赛事投注记录

advertisement

A Multi-objective Optimization Scheduling Algorithm in Cloud Computing

  • Madhu Bala MyneniEmail author
  • Siva Abhishek Sirivella
Conference paper
  • 22 Downloads
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 127)

Abstract

task scheduling plays a major role in cloud computing that creates a direct impact on performance issues and reduces the system load. in this paper, a novel task scheduling algorithm has proposed for the optimization of multi-objective problem in the cloud environment. it addresses a model to define the demand of resources by a job. it gives a relationship between the resources and costs within a project. the scheduling of multi-objective problem is optimized with the use of ant colony optimization algorithm. the evaluation of the cost and performance of the task has two major constraints considered as makespan and budget’s cost. the two considered constraints will make the algorithm to achieve the optimal result within time and enhance the quality of performance of the system considered. this method is very powerful than other methods with single objectives considered such as makespan, utilization of resources, violation of deadline rate and cost.

Keywords

Cloud computing Task Resources Ant colony algorithm Pheromone Fitness function 

References

  1. 1.
    Chen Y, Zhang A, Tan Z (2013) Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time. Inf Sci 25(1):150–163
  2. 2.
    Tsai CW, Huang W-C, Chiang M-H, Chiang M-C, Yang C-S (2014) A hyper-heuristic scheduling algorithm for cloud. IEEE Trans Cloud Comput 2(2):236–250
  3. 3.
    Topcuoglu H, Hariri S, Wu M-Y (2002) Performance-effective and lowcomplexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274
  4. 4.
    Tang Z, Jiang L, Zhou J, Li K, Li K (2015) A self-adaptive scheduling algorithm for reduce start time. Future Gen Comput Syst 4344(3):51–60
  5. 5.
    Shin S, Kim Y, Lee S (2015) Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing. In: Proceedings of 12th annual IEEE consumer communication networking conference (CCNC), pp 814–819
  6. 6.
    Zhu X, Yang LT, Chen H, Wang J, Yin S, Liu X (2014) Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans Cloud Comput 2(2):168–180
  7. 7.
    Van den Bossche R, Vanmechelen K, Broeckhove J (2011) Costefficient scheduling heuristics for deadline constrained workloads on hybrid clouds. In: Proceedings of IEEE 3rd international conference on cloud computing technology science (CloudCom), pp 320–327
  8. 8.
    Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3:2687–2699
  9. 9.
    Farahnakian F et al (2015) Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans Serv Comput 8(2):187–198
  10. 10.
    Di S, Wang C-L, Cappello F (2014) Adaptive algorithm for minimizing cloud task length with prediction errors. IEEE Trans Cloud Comput 2(2):194–207
  11. 11.
    Myneni MB, Narasimha Prasad LV, Naveen Kumar D (2017) Intelligent hybrid cloud data hosting services with effective cost and high availability. Int J Electr Comput Eng 7(4):2176–2189

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2021

Authors and Affiliations

  1. 1.Institute of Aeronautical EngineeringDundigal, HyderabadIndia

Personalised recommendations