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

محاسبات مبتنی بر سرویس یک مدل محاسباتی قدرتمند است که سرویسها به عنوان عضو اصلی مدل برای توسعه سریع برنامه ها، کاهش هزینه ها و مقیاس پذیر بودن منابع استفادهمی شود. با ترکیب سرویسها، سرویسهای مرکب با عملکرد جدید ارائهمی شوند. ابر یک مدل جدیدی از محاسبات مبتنی بر سرویس میباشد که منابع مقیاسپذیر، منابع درخواست شده و منابع مجازی را از طریق سرویسها در اختیار کاربران قرارمیدهد. ترکیب سرویس به صورت پویا و خودکار انجام شده و سرویسهای مرکبی که دارای کیفیت بالاترمیبا شند، در سریع ترین حالت به کاربر معرفی میگردند. روش فعلی برای حل این مساله، ا ستفاده از الگوریتم زنبور عسل مصنوعی است. این روش در ترکیب بهینه سرویسها دارای دو مشکل اساسی سرعت همگرایی پایین و اکتشاف نامتعادل میباشد. از اینرو برای رفع مشکل سرعت همگرایی از موازی کردن الگوریتم زنبور عسل بر اساس روش ( BSP) Bulk Synchronous Parallel و برای رفع اکتشاف نامتعادل از روش پیدا کردن -Kنزدیکترین هم سایه (الگوریتم (KNN استفاده می شود. مدل ارائه شده از نظر زمان و میانگین تابع برازندگی QoS) بهینه) با الگوریتمهای موجود مورد ارزیابی قرار گرفت. نتایج بدستآمده نشان میدهد که روش پیشنهادی نسبت به روشهای ذکر شده دارای زمان اجرای کمتر و میانگین تابع برازندگی (QoS) بالاتر میباشد.

کلیدواژه ها:

ترکیب بهینه سرویسها در ابر ، الگوریتم زنبور عسل مصنوعی موازی ، BSP ، KNN ، ترکیب پویا ، ترکیب خودکار