یک الگوریتم مبتنی بر گراف برای ترکیب سرویس ها
Publish place: 14th Annual Conference of Computer Society of Iran
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,602
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_030
تاریخ نمایه سازی: 26 مهر 1387
Abstract:
در این مقاله یک الگوریتم مبتنی بر گراف برای ترکیب سرویس ها ارائه شده است. اگر چه کارهای متفاوتی در رابطه با ترکیب سرویس ها موجود می باشد اما در این کارها تاکید بر جنبه های مختلفی از ترکیب سرویس ها مانند چگونگی بیان سرویس ها، چگونگی تطبیق میان سرویس ها، ارائه معماری برای ترکیب سرویس ها و... می باشد. در این مقاله تاکید ما بر خود الگوریتم ترکیب، درستی آن و تولید همه جواب ها می باشد. الگوریتم ارائه شده براساس درخواست کاربر به ساخت گراف ارتباطی میان سرویس ها می پردازد و با جستجو در گراف سرویس های ترکیبی مورد انتظار کاربر را پیدا می کند. گراف میان سرویس ها می تواند دارای گره ها و یال های فراوان و حلقه های متعدد باشد و نگهداری و بروز رسانی آن، بدلیل تغییرات در سرویس ها، مشکل است. الگوریتم ما گراف میان سرویس ها را به صورت یک گراف مستقیم بدون حلقه و متناسب با هر درخواست کاربر به گونه ای ایجاد می کند که تمامی سرویس های ترکیبی که میتوانند پاسخ کاربر باشند را دارا باشد. پس از ایجاد این گراف مستقیم بدون حلقه ما با یک الگوریتم مسیریابی بازگشتی و با استفاده از یک پشته سرویس های ترکیبی را از آن استخراج می کنیم.
Keywords:
Authors
حسین قاسمعلی زاده
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
محمد رضا رزازی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :