An efficient local search for grid scheduling problem in learning system

Chih Ming Wang, Chun Wei Tsai, Ming Chao Chiang, Chu-Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Grid scheduling is an NP-complete problem which the objective is to minimize the completion time (makespan). This paper is motivated by the requirement that the feedback analysis service of e-learning system needs to distribute the computing jobs for balancing the workload and getting the fast response. We propose an efficient local search method embed into the differential evolution algorithm (DE) to find a feasible solution. DE is efficiently in the computing time and the proposed local search method tries to enhance the result of DE for minimizing the makespan. Comparing with DE, our proposed algorithm reduces the makespan with the ratio 64% in the best case. Simulation results demonstrate the proposed method.

Original languageEnglish
Title of host publicationProceedings - 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012
Pages2447-2451
Number of pages5
DOIs
Publication statusPublished - 2012 Dec 1
Event2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012 - Chongqing, China
Duration: 2012 May 292012 May 31

Publication series

NameProceedings - 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012

Other

Other2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012
CountryChina
CityChongqing
Period12-05-2912-05-31

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Logic

Fingerprint Dive into the research topics of 'An efficient local search for grid scheduling problem in learning system'. Together they form a unique fingerprint.

Cite this