[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ 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

Published: 26 October 2020 Publication 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.
[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.
[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--438
[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.
[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.
[6]
Bakwad K M, Pattnaik S S, Sohi B S, et al. Hybrid Bacterial Foraging with Parameter Free PSO.[C]// 2010.
[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.
[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.
[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.
[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.
[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.
[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.
[13]
Liu X, Fan L, Wang L, et al. PSO Based Multiobjective Reliable Optimization Model for Cloud Storage[C]// 2015.
[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.
[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).

Cited By

View all
  • (2021)Swarm intelligence for next-generation networksJournal of Network and Computer Applications10.1016/j.jnca.2021.103141191:COnline publication date: 1-Oct-2021

Index Terms

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

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    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
    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]

    In-Cooperation

    • Baidu Research: Baidu Research

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 October 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Cloud Service
    2. Fluctuation Cost
    3. Fluctuation Factor
    4. Resource Scheduling Algorithm

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ACM TURC'20

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Swarm intelligence for next-generation networksJournal of Network and Computer Applications10.1016/j.jnca.2021.103141191:COnline publication date: 1-Oct-2021

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media