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

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

کلیدواژه ها:

ترکیب سرویس ها ، سرویس های معنایی ، الگوریتم