Volume 9 Number 2 (Feb. 2014)
Home > Archive > 2014 > Volume 9 Number 2 (Feb. 2014) >
JSW 2014 Vol.9(2): 443-450 ISSN: 1796-217X
doi: 10.4304/jsw.9.2.443-450

An Improved Algorithm Based on NSGA-II for Cloud PDTs Scheduling

Shengjun Xue1, 2, Fei Liu1, Xiaolong Xu1
1Nanjing University of Information Science & Technology, School of Computer and Software, Nanjing, China
2Nanjing University of Information Science & Technology, Jiangsu Engineering Center of Network Monitoring, Nanjing, China

Abstract—Partly dependent tasks (PDTs) scheduling with multi-objective optimization in cloud computing is an NP-hard problem. Taking the quality of service (QoS) requirements of users that use cloud computing into account, we set the cost and time requirements of handling the PDTs as the multiple objectives and present an improved algorithm based on the non-dominated sorting genetic algorithm-II (NSGA-II) to find the Pareto optimal set of the PDTs scheduling. In this paper, the similar task order crossover (STOX) operator is applied to make the evolution more efficient while the shift mutation operator is applied in the process of evolution to avoid the premature convergence. In addition, we present a new method named self-adapting crowding distance (SCD) operator, which can improve the diversity of individuals in the Pareto-optimal front. The simulation results and analysis show that the proposed algorithm performs better than NSGA-II in maintaining the diversity and the distribution of the Pareto-optimal solutions in the cloud PDTs scheduling.

Index Terms—PDTs, multi-objective optimization, cloud computing, STOX, SCD, improved NSGA-II


Cite: Shengjun Xue, Fei Liu, Xiaolong Xu, "An Improved Algorithm Based on NSGA-II for Cloud PDTs Scheduling," Journal of Software vol. 9, no. 2, pp. 443-450, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Nov 25, 2022 News!

    Vol 17, No 6 has been published with online version     [Click]