ترکیب خودکار سرویس‌ها مبتنی بر گراف رنگ‌آمیزی

Abstract

سرویس‌های وب به‌عنوان مؤلفه‌های نرم‌افزاری مستقل توسط ارائه‌دهندگان سرویس بر روی اینترنت منتشر شده و توسط درخواست‌کنندگان سرویس برای رسیدن به اهداف مختلف فراخوانی می‌شوند. با این حال در بسیاری از موارد هیچ سرویسی به‌تنهایی در مخزن سرویس یافت نمی‌شود که بتواند رضایت درخواست‌کننده را برآورده سازد. ترکیب سرویس، مؤلفه‌های جدیدی را با استفاده از یک مدل تعاملی برای سرعت بخشیدن به برنامه‌ها ایجاد می‌کند. قبل از ترکیب سرویس‌ها با یکدیگر، مهم‌ترین مسئله برای پیدا کردن نمونه سرویس‌های کاندید مطلوب، مطابقت آن سرویس‌ها با نیازمندی‌های غیروظیفه‌مندی است؛ لذا چگونگی طراحی یک روش کارآمد جهت ترکیب زنجیره‌ای از سرویس‌های متصل‌به‌هم مهم است. به‌تازگی تحقیقات زیادی جهت کاهش زمان جستجو برای پیدا کردن یک ترکیب سرویس انجام شده است. با این حال بسیاری از این روش‌ها برای پیمایش و بررسی همه وب‌سرویس‌های موجود در یک مخزن وب به مدت‌زمان طولانی نیاز دارند که به‌صورت قابل توجهی وقت کاربر را اشغال می‌کند. این مقاله رویکردی برای ترکیب خودکار سرویس‌های آگاه از کیفیت سرویس و همچنین استفاده از سلایق کاربران در رسیدن به نتیجه ترکیب بهینه ارائه می‌دهد. بدین منظور از روش پیشنهادی گراف رنگ‌آمیزی اصلاح شده برای فیلتر نمودن سرویس‌ها قبل از ایجاد ترکیب در داده‌هایی با مقیاس بزرگ استفاده می‌شود که مجموعه سرویس‌های انتخابی را کاهش می‌دهد. همچنین استفاده از الگوریتم KPL در این پژوهش باعث گردیده است تا چندین راه‌حل مناسب به کاربر ارائه شود تا در مواقع لزوم از قابلیت جایگزینی این راه‌حل‌ها به‌جای بهترین ترکیب استفاده نماید. نتایج حاصل از تحلیل و ارزیابی روش پیشنهادی، بهبود مطلوبی را در زمان اجرا و مصرف حافظه نمایان می‌سازد.