شماره ركورد كنفرانس :
4474
عنوان مقاله :
بررسي و مقايسه الگوريتم هاي زمانبندي الهام گرفته از طبيعت در گريد هاي محاسباتي
پديدآورندگان :
مرتضوي رضا دانشگاه آزاد اسلامي واحد دامغان، سمنان , حسين زاده محمد صادق دانشگاه آزاد اسلامي واحد دامغان، سمنان - گروه كامپيوتر
كليدواژه :
گريد محاسباتي , زمانبندي , الگوريتم هاي الهام گرفته از طبيعت , توازن بار , پايداري , زمان اتمام پردازش
عنوان كنفرانس :
همايش بين المللي افق هاي نوين در علوم پايه و فني و مهندسي
چكيده فارسي :
سيستم محاسباتي گريد متشكل از برنامه، و منابع قدرت مند براي انجام محاسبات بزرگ است، كه در سراسر نقاط جغرافياي توزيع شده اند، و از طريق كانال هاي ارتباطي شبكه اي به هم متصل هستند، الگزريتمهاي زمان بندي در محاسباتي گريد، وظيفه دريافت كارها از مشتري و تززيع آن ها بين سرورهاي كارگر را از طريق اينترنت و يا شبكه هاي مبتني بر پروتكل هاي مشابه را برعهده دارند.زمانبندي وظايف در سيستمهاي محاسباتي گريد به دليل ماهيت ناهمگن بودن منابع ، توزيع شده و وجود درخواست هاي زياد يا مساله سخت و از رده مسايل Np-Hard ميباشد.. تاكنون الگوريتمهاي مختلفي براي زمانبندي توسط محققين ارايه شده است ، از جمله پركاربردترين آنها الگوريتمهاي الهام گرفته از طبيعت برده اند، كه هر يك سعي در بهبود زمانبندي بر اساس جستجوي تقريبي را دارند. در اين مقاله ابتدا به معرفي از الگزريتمهاي زمانبدي الهام گرفته از طبيعت پرداخته شده است، هر يك از اين نوع الگوريتمها را از نظر معيارهاي، پيچيده گي زماني، پايداري و زمان اتمام پردازش، توازن بار و سرعت برنامه ريزي مورد بررسي قرار گرفته اند. با اين اميد كه افراد متخصص در اين حوزه بتوانند ديد بهتري نسبت به استفاده از هر يك از اين نزع الگوريتم ها جهت زمان بندي وظايف در سيستم محاسباتي گريد داشته باشند.
كلمات كليدي :
گرید محاسباتی، زمانبندی، الگوریتم های الهام گرفته از طبیعت، توازن بار، پایداری، زمان اتمام پردازش
