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

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

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

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

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

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

COMPUTER02_024

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

چکیده مقاله:

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

نویسندگان

امل نیسی شوشتری

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد دزفول

افسانه نیسی شوشتری

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد تهران جنوب

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Foster I, Kesselman C. (2004) The Grid: Blueprint for a ...
  • Kokilavani T, George Amalarethinam D I. (20 10)Applying Non -Traditional ...
  • Fmci eavel, _ Ludek, RUpovA, Hana. (2005)Model of Grid seheuling ...
  • Jeyarani R, Ram R.V, Nagaveni N. (2010) Design and Implementation ...
  • Chen W.-N, Zhang J. (2009) An ant colony optimization approach ...
  • Nidhi J, Inderveer C. (2014) Energy Efficient and High Performance ...
  • Kokilavani T, George Amalarethinam D.I. (2011) Load Balanced min-min Algorithm ...
  • Zhang L, Chen Y, Sun R, Jin S, Yang B. ...
  • Kousalya K, B alasubramane P. (2008) An enhanced ant algorithm ...
  • Braun T.D, Siegel H.J, Beck N. (2001) A Comparison of ...
  • Siegel H. J, Ali S. (2000) Techniques for Mapping Tasks ...
  • Zheng W, Sakellariou . (2012) B udget-deadline constrained workflow planning ...
  • Zahra P, Mohammad S, Bahman Javadl (2012) Independent Task Scheduling ...
  • Dorigo M, Caro G. D, Gambardella L M. (1999) Ant ...
  • Xin L, Zilong G. (2011) A load-adaptive cloud resource scheduling ...
  • Xu Z. H, Hou X. D, Sun J. Z. (2003)Ant ...
  • Buyya R. (2002) Economic -based Distributed Resource Management and Scheduling ...
  • Page A. J, Naughton T. J. (2005) Dynamic Task Scheduling ...
  • نمایش کامل مراجع