ارائه الگوریتمی ترکیبی برای مسئله زمانبندی در محیط گرید

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

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

MHAA01_118

تاریخ نمایه سازی: 17 اسفند 1393

چکیده مقاله:

گرید یک سیستم توزیع شده است که کاربران میتوانند کارهای خود را درآن اجرا کرده یابدون آنکه بدانند منابع آن کجاست یاحتی بدانند مالک آن کیست ازسرویسهای گرید استفاده کنند یکی ازمسائلی که درگرید محاسباتی بسیارحائز اهمیت است مسئله زمانبندی کارها می باشد دراین مقاله یک روش ترکیبی فرااکتشافی برای زمانبندی درمحیط گرید ارایه شدها ست این الگوریتم ترکیبی شامل الگوریتم ژنتیک و حرکت توده ای ذرات می باشد که باکنارهم گذاشتن این دوالگوریتم ازمعایب هردوکاسته شده و نقاط قوت آنها پررنگ تر شده است هدف اصلی این الگوریتم زمانبندی کاهش زمان تمام اخرین کار میباشد دراین مقاله برای ارزیابی کارازمحک برااون استفاده شده که فرض آن مستقل بودن کارها ازیکدیگر می باشد

کلیدواژه ها:

محاسبات مشبک ، الگوریتم ژنتیک ، الگوریتم حرکت توده ای ذرات ، آخرین زمان اتمام کار ، الگوریتم های فرااکتشافی

نویسندگان

شیرین دهقانی زاهدانی

پردیس بین الملل دانشگاه شیراز

غلامحسین دستغیبی فرد

دانشگاه شیرازدانشکده مهندسی برق و کامپیوتردانشگاه شیراز

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • I. Foster, C. Kesselman, S. Tuecke , "The Anatomy of ...
  • N. Fujimoto , K. Hagihara, "A comparison among grid scheduling ...
  • T.D. Braun, H.J. Siegel, N. Beck, L.L. Boloni, M. Maheswaran, ...
  • Z. Pooranian, M. Shojafar, R. Tavoli, M. Singhal, A. Abraham, ...
  • M. Cruz-Chavez, A. Rodrigu ez-Leon, E. Avila-Melgar, F. Juarez-Perez, M. ...
  • F. A. Omaraa and M.M. Arafa, "Genetic algorithms for task ...
  • max-min 12385672 204054.6 392566.7 6945.362 8018378 251528.8 251528.8 ...
  • H. Izakian , B.T. Ladani, A. Abraham and V. Snasel, ...
  • J. Kennedy, R.C. Eberhart, " Particle SWarm optimization", in: Proceedings ...
  • J.Holland, "Adaptation in natural and artificial systems". Ann Arbor, MI., ...
  • R. Poli, J. Kenredy, T .Blackwell, 2 Particle Swarm optimization ...
  • RC .Eberhart, Y. Shi, " Comparison between genetic algorithms and ...
  • S. Nesmachnow, H. Cancela, E. Alba."A parallel micro evolutionary algorithm ...
  • نمایش کامل مراجع