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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google 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]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

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

  • Sep 13, 2021 News!

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