首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:MODIFIED GENETIC ALGORITHM BASED SOLUTION FOR TASK SCHEDULING IN CLOUD COMPUTING ENVIRONMENT
  • 本地全文:下载
  • 作者:Sumandeep Kaur ; Ravreet Kaur ; Nirmal Kaur
  • 期刊名称:Indian Journal of Computer Science and Engineering
  • 印刷版ISSN:2231-3850
  • 电子版ISSN:0976-5166
  • 出版年度:2018
  • 卷号:9
  • 期号:2
  • 页码:61-68
  • 出版社:Engg Journals Publications
  • 摘要:Cloud computing is a growing technology that provides on demand shared pool of resourcesover the internet. Sharing of resources amongst the number of cloud users makes task scheduling achallenging issue. Task scheduling issue in many cases resolved by meta-heuristic approaches. This paperproposes a solution for task scheduling in a cloud computing environment based on the meta-heuristic,Genetic Algorithm. The proposed solution i.e. Modified Genetic algorithm (MGA) uses a hybrid solutionbased on Genetic Algorithm along with Predict Earliest Finish Time (PEFT) scheduling on DirectedAcyclic Graph (DAG). Simulated results of the Modified Genetic Algorithm are compared with basic GAand with hybrid GA with HEFT (Heterogeneous Finish Time First) scheduling algorithms. Further,comparative analysis has been performed based on makespan, average processor utilization, processingcost metrics. It is observed that MGA gives optimal results in terms of processing cost and processorutilization for the unbounded number of processors.
  • 关键词:Cloud computing; Task scheduling; DAG; Genetic algorithm; HEFT; PEFT
国家哲学社会科学文献中心版权所有