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: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Aug 21, 2019 News!

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

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]