Skip to main content

Advertisement

Springer Nature Link
Log in

Associate multi-task scheduling algorithm based on self-adaptive inertia weight particle swarm optimization with disruption operator and chaos operator in cloud environment

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Random search-based scheduling algorithms, such as particle swarm optimization (PSO), are often used to solve independent multi-task scheduling problems in cloud, but the quality of optimal solution of the algorithm often has greater deviation and poor stability when the tasks are associate. In this paper, we propose an algorithm called SADCPSO to solve this challenging problem, which improves the PSO algorithm by uniquely integrating the self-adaptive inertia weight, disruption operator and chaos operator. In particular, the self-adaptive inertia weight is adopted to adjust the convergence rate, the disruption operator is applied to prevent the loss of population diversity, and the chaos operator is introduced to prevent the solution from tending to jump into the local optimal. Furthermore, we also provide a scheme to apply the SADCPSO algorithm to solve the associate multi-task scheduling problem. In the simulation experiments, we initialize two associate multi-task scheduling examples and take the minimum execution time as our optimization objective. The simulation results demonstrate that the optimal solution of our proposed algorithm has better quality and stability than the baseline PSO algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Luo JZ, Zhou JY, Wu ZA (2009) An adaptive algorithm for qos-aware service composition in grid environments. Serv Oriented Comput Appl 3(3):217–226

    Article  Google Scholar 

  2. Chen Xiaojun, Zhang Jing, Li Junhuai (2011) Resource management framework for collaborative computing systems over multiple virtual machines. SOCA 5(4):225–243

    Article  Google Scholar 

  3. Kholy ME, Fatatry AE (2016) FRWSC: a framework for robust Web service composition. Springer, New York

    Google Scholar 

  4. Hirai T, Masuyama H, Kasahara S, Takahashi Y (2017) Performance analysis of large-scale parallel-distributed processing with backup tasks for cloud computing. J Ind Manag Optim 10(1):113–129

    Article  MATH  Google Scholar 

  5. Chen T, Zhang B, Xianwen AH (2007) Dependent task scheduling in grid based on t-rag optimization selection. J Comput Res Dev 44(10):1741–1750

    Article  Google Scholar 

  6. Mao Y, Xu Z, Ping P, Wang L (2015) Delay-aware associate tasks scheduling in the cloud computing. In: IEEE fifth international conference on big data and cloud computing, pp 104–109. IEEE Computer Society

  7. Dang HE (2017) Cloud computing dynamic multi-dag scheduling method based on tasking segmentation. J Inner Mong Normal Univ

  8. Cai Z, Li X, Ruiz R (2017) Resource provisioning for task-batch based workflows with deadlines in public clouds. IEEE Trans Cloud Comput (99) 1–1

  9. Kliazovich D, Pecero JE, Tchernykh A, Bouvry P, Khan SU, Zomaya AY (2016) Ca-dag: modeling communication-aware applications for scheduling in cloud computing. J Grid Comput 14(1):23–39

    Article  Google Scholar 

  10. Awad AI, El-Hefnawy NA, Abdel_Kader HM (2015) Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Comput Sci 65:920–929

  11. Sarathambekai S, Umamaheswari K (2017) Task scheduling in distributed systems using heap intelligent discrete particle swarm optimization. Comput Intell

  12. Li ZY, Chen SM, Yang B, Li RF (2016) Multi-objective memetic algorithm for task scheduling on heterogeneous cloud. Chin J Comput 39(2):377–390

    MathSciNet  Google Scholar 

  13. Selvi S (2015) Implementation methodology of biogeography based optimization algorithm for dependent task scheduling

  14. Xu A, Yang Y, Mi Z, Xiong Z (2016) Task scheduling algorithm based on PSO in cloud environment. In: Ubiquitous intelligence and computing and 2015 IEEE, international conference on autonomic and trusted computing and 2015 IEEE, international conference on scalable computing and communications and ITS associated workshops 1055–1061. IEEE

  15. Dai Y, Lou Y, Lu X (2015) A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. In: International conference on intelligent human–machine systems and cybernetics 428-431. IEEE

  16. Xu Y, Zhu N, Ouyang A, Li K (2014) A double-helix structure genetic algorithm for task scheduling on heterogeneous computing systems. J Comput Res Dev 270(4):639–646

    Google Scholar 

  17. Sarafrazi S, Nezamabadi-Pour H, Saryazdi S (2011) Disruption: a new operator in gravitational search algorithm. Sci Iran 18(3):539–548

    Article  Google Scholar 

  18. Liu H, Ding G, Wang B (2014) Bare-bones particle swarm optimization with disruption operator. Appl Math Comput 238:106–122

    MathSciNet  MATH  Google Scholar 

  19. Mandal S (2017) A modified particle swarm optimization algorithm based on self-adaptive acceleration constants. Int J Mod Educ Comput Sci 9(8):49–56

    Article  Google Scholar 

  20. Mitić M, Vuković N, Petrović M, Miljković Z (2015) Chaotic fruit fly optimization algorithm. Knowl-Based Syst 89(C):446–458

    Google Scholar 

  21. Li M, Liu L, Sun G, Su K, Zhang H, Chen B et al (2017) Particle swarm optimization algorithm based on chaotic sequences and dynamic self-adaptive strategy. J Comput Commun 05(12):13–23

    Article  Google Scholar 

  22. Kennedy J, Eberhart R (2002) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. Proceedings (vol 4, pp 1942–1948 vol 4). IEEE

  23. Harwit M, Aller LH (2006) Astrophysical concepts. Springer, New York

    MATH  Google Scholar 

  24. Hao L (2015) Researcher of diversity enhanced particle swarm optimization and its application. Doctoral dissertation, Beijing Institute of Technology

  25. Tavazoei MS, Haeri M (2007) An optimization algorithm based on chaotic behavior and fractal nature. J Comput Appl Math 206(2):1070–1081

    Article  MathSciNet  MATH  Google Scholar 

  26. Zhang Y (2003) Multi-task sheduling with precedence constraint and load balance based on genetic algorithm. Comput Eng Appl

Download references

Acknowledgements

It is a project supported by the National Key Research and Development Program of China under Grant No. 2016YFB1000903, National Natural Science Foundation of China (61721002), Innovation Research Team of Ministry of Education (IRT_17R86), the National Natural Science Foundation of China under Grant Nos. 61472315, 61502379, 61428206, 61532015 and 61532004, the Project of China Knowledge Centre for Engineering Science and Technology.

Author information

Authors and Affiliations

  1. State Key Laboratory of Rail Transit Engineering Informatization (FSDI), Xi’an, 710043, China

    Rong Zhang, Xiaochun Ren & Wei Wang

  2. Shaanxi Province Key Lab. of Satellite and Terrestrial Network Tech. R&D, Xi’an Jiaotong University, Xi’an, 710049, China

    Rong Zhang, Feng Tian, Yaxing Chen & Bo Dong

  3. School of Computing, Electronics and Mathematics, Coventry University, Coventry, UK

    Kuoming Chao

  4. MacPractice Inc., Lincoln, NE, 68508, USA

    Ruomeng Zhao

Authors
  1. Rong Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Feng Tian
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xiaochun Ren
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yaxing Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Kuoming Chao
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Ruomeng Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

  7. Bo Dong
    View author publications

    You can also search for this author inPubMed Google Scholar

  8. Wei Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Feng Tian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, R., Tian, F., Ren, X. et al. Associate multi-task scheduling algorithm based on self-adaptive inertia weight particle swarm optimization with disruption operator and chaos operator in cloud environment. SOCA 12, 87–94 (2018). https://doi.org/10.1007/s11761-018-0231-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-018-0231-7

Keywords