ارائه رويكردي به منظور زمان بندي منابع در محيط هاي بدون سرويس دهنده

با توجه به پيشرفت فناوري و نياز روزافزون كاربران، توليدكنندگان بايد برنامه‌هاي كاربردي خود را به‌سرعت توسعه دهند. محاسبات ابري، با توجه به مزايايي كه دارد توجه توليدكنندگان را براي پياده‌سازي برنامه‌هاي كاربردي به خود جلب كرده است. ابر، مدل‌هاي سرويس‌دهي مختلفي مانند زيرساخت به‌عنوان سرويس، بستر به‌عنوان سرويس، نرم‌افزار به‌عنوان سرويس و تابع به‌عنوان سرويس را دارد. در اين پژوهش تمركز اصلي بر روي مدل سرويس‌دهي تابع به‌عنوان سرويس است. اين مدل كاربران را قادر مي‌سازد تا توابع ابري را بر روي بستري از منابع اجرا كنند بدون اين كه نگراني درباره مديريت زيرساخت آن داشته باشند. اين كار هزينه كمتري براي آن‌ها خواهد داشت. يكي از مهم‌ترين چالش‌هاي اين حوزه، مسئله زمان‌بندي توابع است. ارائه‌دهندگان سرويس، از الگوريتم‌هاي زمان‌بندي براي نگاشت درخواست‌هاي ورودي خود، به منابع محاسباتي استفاده مي‌كنند. اين نگاشت بايد از جنبه‌هاي مختلفي كه بر عملكرد سيستم تأثير دارند، بهينه باشد. زمان‌بند، وظيفة مديريت منابع را بر عهده دارد. اگرچه راه‌حل‌هاي مختلفي براي مديريت تأمين منابع ارائه‌ شده است، اما براي مديريت مؤثرتر منابع نياز به روش‌هاي جديدتري هست. بر اين اساس، اين كار پژوهشي يك الگوريتم تركيبي جديد را براي بهبود عملكرد تأمين منابع ارائه مي‌كند. در راه‌حل پيشنهادي، يك الگوريتم تركيبي را بر اساس الگوريتم‌هاي ژنتيك توسعه داده‌ شده و شبيه‌سازي تبريد معرفي مي‌كنيم. در اين روش با استفاده از تركيب دو الگوريتم ژنتيك توسعه داده‌ شده و الگوريتم تبريد، از مزاياي هر دو الگوريتم استفاده كرديم. اين دو الگوريتم مكمل يكديگر شده و نتايج مقايسه رهيافت پيشنهادي با روش‌هاي ديگر نشان‌دهنده عملكرد مثبت اين روش در كاهش زمان تكميل درخواست‌ها است. به‌منظور پياده‌سازي و بررسي عملكرد اين روش، يك موتور شبيه‌سازي توسعه داده‌ شده است. طراحي و پياده‌سازي رهيافت پيشنهادي با استفاده از زبان متلب انجام‌ شده است. محيط انجام آزمايش شامل يك مركز داده و تعدادي ميزبان هست. براي روش ارائه‌ شده معيارهاي ارزيابي مختلفي نيز ارائه شده و رهيافت پيشنهادي به دو صورت پياده‌سازي شده است. يكي به اين صورت كه الگوريتم تبريد براي تك‌به‌تك نمونه جمعيت توليد شده توسط الگوريتم ژنتيك توسعه داده‌شده، اجرا شود. روش ديگر كه نتايج بهتري به همراه دارد به اين صورت است كه الگوريتم تبريد تنها بر روي بهترين نمونه از جمعيت اجرا شود. نتايج تجربي نشان مي‌دهند رهيافت پيشنهادي در مقايسه با پياده‌سازي‌هاي غير اكتشافي 70درصد، در مقايسه با الگوريتم ژنتيك30 درصد و همچنين در مقايسه با الگوريتم تبريد 30 درصد زمان تكميل اجراي درخواست كمتري دارد و درنتيجه عملكرد بهتري دارد.