بازبهینه کردن ترکیب سرویس های وب در جواب به تغییر نیازهای کاربر

یکی از مسائل مهم در حوزه ترکیب سرویس های وب، بهینه سازی ترکیب می باشد. نیازهای کاربر ممکن است در حین اجرای ترکیب بهینه سرویس ها تغییر نماید. بنابر این وجود قابلیت سازگار سازی با نیازهای جدید یکی از ضرورتهای اساسی ترکیب سرویس ها است. هدف از انجام این پژوهش ارائه ایده ای برای بازبهینگی ترکیب سرویس های وب بود. ایده روش پیشنهادی مبتنی بر فرایندی به نام تجزیه ویژگی های کیفی سراسری به محدودیت های محلی است که اصطلاحاً QCD نامیده می شود. در این روش، ابتدا نیازهای کیفی کاربر به مجموعه ای از ویژگی های محلی تجزیه می شود. سپس کاندیدای مناسب برای اجرای هر کدام از سرویس های موجود در ترکیب با یک الگوریتم ساده جستجو به نام انتخاب محلی انتخاب می شود. اگر در حین اجرای فرآیند ترکیب نیازهای کاربر تغییر کند از روشی به نام RCWS استفاده می شود. در این روش فقط برای آن بخش از ترکیب که هنوز اجرا نشده است. مجدداً فرآیند QCD اجرا می گردد که در نهایت منجر به انتخاب سرویس های کاندیدای جدیدی می شود که عملکرد بهتری دارند. فرآیند QCD به صورت الگوریتم تکاملی مبتنی بر ژنتیک طراحی شده است و با زبان C پیاده سازی گردیده است. این الگوریتم بر روی انباره داده QWS با بیش از 2500 سرویس وب با آزمایشهای مختلفی بررسی و ارزیابی گردید. نتایج نشان داد که سرعت RCWS بسیار نزدیک به الگوریتم معمولی ترکیب است ضمن اینکه ویژگی پویایی در مقابل تغییرات نیاز کاربر را به ارمغان آورده است.

Keywords:

ترکیب سرویس ها , نیازهای کیفی , بهینه سازی ترکیب سرویس ها , الگوریتم ژنتیک , بازبهینه سازی ترکیب سرویس ها