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