skip to main content
10.1145/3393527.3393563acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-turcConference Proceedingsconference-collections
research-article

A multi-objective optimal scheduling strategy for cloud service based on fluctuation cost

Authors Info & Claims
Published:26 October 2020Publication History

ABSTRACT

With the development of cloud computing technology, cloud services put forward higher requirements for Internet bandwidth, traffic, execution time, cost, etc. At the same time, more and more fierce market competition has led to uncontrollable online business, which has resulted in more and more network fluctuations and business fluctuations. These fluctuation risks make cloud services unstable and beyond expectations. Traditional cloud service scheduling algorithms are more based on time, resource balance, execution cost, etc., which are more suitable for stable environment. When there are fluctuations, these algorithms can not take the impact of fluctuations into account, resulting in unreasonable scheduling strategy. In this study, we propose a multi-objective optimization scheduling strategy for cloud service based on fluctuation cost. We use the fluctuation cost to evaluate the potential impact of the fluctuation, construct the resource sequence based on the fluctuation factor, and obtain the fluctuation cost value through the fluctuation cost algorithm. Combined with execution time optimization, task priority and other objectives, particle swarm optimization scheduling algorithm is improved to meet the multi-objective strategy requirements. Finally, the experiment proves that this strategy can better handle the resource scheduling problem when fluctuations occur. By setting different weight values, it can provide more solutions for user decision-making in the actual situation.

References

  1. Mavromoustakis C X, Mastorakis G, Dobre C. Advances in Mobile Cloud Computing and Big Data in the 5G Era[J]. 2017.Google ScholarGoogle ScholarCross RefCross Ref
  2. Hamid Madni, Abd Latiff Muhammad Shafie, Coulibaly Yahaya. Resource Scheduling for Infrastructure as a Service (IaaS) in Cloud Computing: Challenges and Opportunities[J]. Journal of Network & Computer Applications, 2016, 68(C): 173--200.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Rajendran C, Ziegler H. Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs[J]. European Journal of Operational Research, 2007, 155(2): 426--438Google ScholarGoogle ScholarCross RefCross Ref
  4. Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182--197.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Rui Z, Cheng W. A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem[J]. Engineering Optimization, 2010, 42(7): 641--670.Google ScholarGoogle ScholarCross RefCross Ref
  6. Bakwad K M, Pattnaik S S, Sohi B S, et al. Hybrid Bacterial Foraging with Parameter Free PSO.[C]// 2010.Google ScholarGoogle Scholar
  7. M.Elzeki, O, Z. Reshad, M, A. Elsoud, M. Improved Max-Min Algorithm in Cloud Computing[J]. International Journal of Computer Applications, 50(12): 22--27.Google ScholarGoogle ScholarCross RefCross Ref
  8. S. Selvarani, G. Sudha Sadhasivam. Improved cost-based algorithm for task scheduling in cloud computing[C]// 2010 IEEE International Conference on Computational Intelligence and Computing Research. IEEE, 2011.Google ScholarGoogle Scholar
  9. Tsai, Chun-Wei, Huang, Wei-Cheng, Chiang, Meng-Hsiu. A Hyper-Heuristic Scheduling Algorithm for Cloud[J]. Cloud Computing IEEE Transactions on, 2(2): 236--250.Google ScholarGoogle ScholarCross RefCross Ref
  10. Mohammed Alhamad, Tharam Dillon, Elizabeth Chang. Conceptual SLA framework for cloud computing[C]// Digital Ecosystems and Technologies (DEST), 2010 4th IEEE International Conference on. IEEE, 2010.Google ScholarGoogle Scholar
  11. Zhu, Jian Rong, Zhuang, Yi, Li, Jing. Virtual Machines Scheduling Algorithm Based on Multi-Objective Optimization in Cloud Computing[J]. Advanced Materials Research, 2014, 1046: 508--511.Google ScholarGoogle ScholarCross RefCross Ref
  12. Nidhi Bansal, Maitreyee Dutta. Performance evaluation of task scheduling with priority and non-priority in cloud computing[C]// 2014 IEEE International Conference on Computational Intelligence and Computing Research. IEEE, 2015.Google ScholarGoogle Scholar
  13. Liu X, Fan L, Wang L, et al. PSO Based Multiobjective Reliable Optimization Model for Cloud Storage[C]// 2015.Google ScholarGoogle ScholarCross RefCross Ref
  14. Entisar S. Alkayal, Nicholas R. Jennings, Maysoon F. Abulkhair. Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing[C]// 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops). IEEE, 2017.Google ScholarGoogle Scholar
  15. Dewen WANG, Fangfang ZHOU, Jiangman LI. Cloud-based parallel power flow calculation using resilient distributed datasets and directed acyclic graph[J]. Journal of Modern Power Systems and Clean Energy, 2019(1).Google ScholarGoogle Scholar

Index Terms

  1. A multi-objective optimal scheduling strategy for cloud service based on fluctuation cost

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ACM TURC '20: Proceedings of the ACM Turing Celebration Conference - China
      May 2020
      220 pages
      ISBN:9781450375344
      DOI:10.1145/3393527

      Copyright © 2020 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 26 October 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader