An Approach to Optimized Imperialist Competitive Algorithm for Task Scheduling in Cloud Computing

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 331

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COMCONF05_253

تاریخ نمایه سازی: 21 اردیبهشت 1397

چکیده مقاله:

Cloud computing is a novel basis to control and provide services on the internet. There are a wide range of researches on the issue of scheduling in cloud computing. Task scheduling in the cloud computing and distributed systems is an NP-hard optimization problem, and numerous meta-heuristic algorithms have been proposed to resolve it. This paper presents an optimized hybrid algorithm for task scheduling based on Imperialist Competitive Algorithm and threshold accepting method to minimize the executing time and cost. By advantages of both algorithms, probability and speed of convergence to the optimum solution is enhanced. Also, this strategy avoids sinking into local optima and population diversity is increased. By virtue of comparing proposed approach with the genetic simulated annealing and improved genetic algorithm, the experiment results display that the hybrid approach runs faster than the other algorithms in a large scale. In addition, the experimental results demonstrate that the amount of 1.2 percent improvement in execution time and cost

نویسندگان

ParisaSadat Shojaei

Department of Information Technology, Payame Noor University(PNU), P.O. Box, ۱۹۳۹۵-۳۶۹۷ Tehran, Iran