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

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

کلیدواژه ها:

KPL الگوریتم ، Top-K ترکیب سرویس ، گراف رنگآمیزی ، الگوریتم