بهبود زمانبندی گرید محاسباتی با استفاده از الگوریتم بهینه سازی ازدحام ذرات ترکیبی با الگوریتم Min-Max

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 638

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

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

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

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

ICIKT08_122

تاریخ نمایه سازی: 5 بهمن 1395

چکیده مقاله:

گرید محاسباتی یک زیر ساختار سخت افزاری و نرم افزاری است که دسترسی به قابلیت های سطح بالای محاسباتی را به صورت مطمئن،سازگار، فراگیر و ارزان فراهم میکند. امروزه کارایی گرید به عنوان یک مساله مهم مطرح شده و جهت افزایش آن به یک زمانبندی درستو کارآمد احتیاج است. از این رو در این پژوهش با توجه به اهمیت مساله زمانبندی در گرید محاسباتی، برای حل این مساله ابتدا الگوریتمفراابتکاری بهینه سازی ازدحام ذرات و الگوریتم ابتکاری Min-Max معرفی شده و سپس الگوریتم پیشنهادی جدیدی که حاصل ترکیب ایندو الگوریتم است، با نام HDPSO پیشنهاد داده شده است. مقایسه نتایج حاصل از آزمایش الگوریتم پیشنهادی و الگوریتم بهینه سازیازدحام ذرات پایه براساس دو معیار Makespan و Flowtime که مهمترین معیارها جهت تعیین اثربخشی الگوریتم های فراابتکاریاند، نشانمیدهد که الگوریتم پیشنهادی این پژوهش هر دو معیار را تا حد زیادی بهبود بخشیده و زمان اجرای فرآیند زمانبندی را تا حد زیادیکاهش داده است.

کلیدواژه ها:

گرید محاسباتی ، زمانبندی کار/وظیفه ، الگوریتم بهینه سازی ازدحام ذرات ، Makespan و Flowtime

نویسندگان

فریبا حبیب الهی

دانشجوی کارشناسی ارشد-دانشگاه شیخ بهایی- اصفهان-اصفهان-ایران

محمدرضا خیام باشی

دانشیار دانشکده مهندسی کامپیوتر- دانشگاه اصفهان-اصفهان-ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. L. Bote-Lorenzo, Y. A. Dimitriadis and E. Gomez- Sanchez, ...
  • K. Yadav, D. Jindal and R. Singh, "Job Scheduling in ...
  • J.D, Ullman, "NP-complete scheduling problems", Journal of Computer and System ...
  • A. P. SarathChandar, V. Priyesh and D. Doreen Hephzibah Miriam, ...
  • M. Karimi, "Hybrid Discrete Particle Swarm Optimization for Grid Distribution ...
  • J. Kennedy and R. C. Eberhart, "A discrete binary version ...
  • A. Abraham, H. Liu, W. Zhang and T.G. Chang, "Scheduling ...
  • J. Kennedy and R. C. Eberhart, "Particle Swarm optimization , ...
  • R. Prado, S. Garcia-Galan, J. Exposito and A.J. Yuste, " ...
  • H. Izakian, B. Tork Ladani, A. Abraham, and V aclav ...
  • C. Kalpana, U .Karthick Kumar and R Gogulan, "Max-Min Particle ...
  • R. Maw Chen, D. Fang Shiau, and S. Tang Lo, ...
  • S. Bemnett, S. Nguyen and M. Zhang , "A Hybrid ...
  • Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments, " ...
  • T. D. Braun, H. J. Siegel, N. Beck, L.L. Blni, ...
  • نمایش کامل مراجع