یک الگوریتم مبتنی بر گراف برای ترکیب سرویس ها
محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,601
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_030
تاریخ نمایه سازی: 26 مهر 1387
چکیده مقاله:
در این مقاله یک الگوریتم مبتنی بر گراف برای ترکیب سرویس ها ارائه شده است. اگر چه کارهای متفاوتی در رابطه با ترکیب سرویس ها موجود می باشد اما در این کارها تاکید بر جنبه های مختلفی از ترکیب سرویس ها مانند چگونگی بیان سرویس ها، چگونگی تطبیق میان سرویس ها، ارائه معماری برای ترکیب سرویس ها و... می باشد. در این مقاله تاکید ما بر خود الگوریتم ترکیب، درستی آن و تولید همه جواب ها می باشد. الگوریتم ارائه شده براساس درخواست کاربر به ساخت گراف ارتباطی میان سرویس ها می پردازد و با جستجو در گراف سرویس های ترکیبی مورد انتظار کاربر را پیدا می کند. گراف میان سرویس ها می تواند دارای گره ها و یال های فراوان و حلقه های متعدد باشد و نگهداری و بروز رسانی آن، بدلیل تغییرات در سرویس ها، مشکل است. الگوریتم ما گراف میان سرویس ها را به صورت یک گراف مستقیم بدون حلقه و متناسب با هر درخواست کاربر به گونه ای ایجاد می کند که تمامی سرویس های ترکیبی که میتوانند پاسخ کاربر باشند را دارا باشد. پس از ایجاد این گراف مستقیم بدون حلقه ما با یک الگوریتم مسیریابی بازگشتی و با استفاده از یک پشته سرویس های ترکیبی را از آن استخراج می کنیم.
کلیدواژه ها:
نویسندگان
حسین قاسمعلی زاده
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
محمد رضا رزازی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :