CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: یک الگوریتم مبتنی بر گراف برای ترکیب سرویس ها
شناسه (COI) مقاله: ACCSI14_030
منتشر شده در چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال ۱۳۸۷
مشخصات نویسندگان مقاله:

حسین قاسمعلی زاده - دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
محمد رضا رزازی - دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-ACCSI14-ACCSI14_030.html