روشی برای ساده سازی الگوها در ترکیب وب سرویس ها و انتخاب بهینه ترکیب با ساختار احتمالی
Publish place: Soft Computing Journal، Vol: 9، Issue: 2
Publish Year: 1399
Type: Journal paper
Language: Persian
View: 256
This Paper With 28 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_SCJKA-9-2_004
Index date: 22 July 2022
روشی برای ساده سازی الگوها در ترکیب وب سرویس ها و انتخاب بهینه ترکیب با ساختار احتمالی abstract
یکی از چالش برانگیزترین موضوعات مرتبط با وب سرویس ها مساله ترکیب آن هاست که به صورت یک گراف برای نمایش تعامل بین سرویس ها ارائه می شود. هر گره از این گراف، یک وب سرویس انتزاعی با وظیفه مشخص اما ویژگی های کیفی نامشخص است. برای هر سرویس انتزاعی، مجموعه ای از سرویس های کاندید با وظیفه یکسان اما ویژگی های کیفی متفاوت وجود دارد. جایگزینی یک وب سرویس کاندید برای هر سرویس انتزاعی به نحوی که یک ترکیب بهینه حاصل شود، یک مساله NP-hard است، لذا برای حل آن از الگوریتم های هیوریستیک استفاده می شود. تاکنون روش های متعددی برای ترکیب بهینه وب سرویس ها ارائه شده اما بیشتر این روش ها ساختار احتمالی را پشتیبانی نمی کنند. تنها یک روش ساختار احتمالی را پشتیبانی می کند که برای گراف های بزرگ مقیاس پذیر نیست، مبتنی بر قیود است و به تحلیل هر مسیر گراف به صورت جداگانه پرداخته است. این مقاله، رویکردی مقیاس پذیر و چندهدفه برای تحلیل گراف به صورت یکپارچه ارائه می دهد که علاوه بر پوشش دو الگوی جدید حلقه های تودرتو و حلقه های موازی، با ارائه روشی جهت ساده سازی ترکیب وب سرویس ها موجب بهبود کارایی نیز می شود. در این روش برای انتخاب بهینه وب سرویس ها و حفظ مقیاس پذیری، از الگوریتم های تکاملی NSGAII و SPEAII استفاده می شود. در روش پیشنهادی ابتدا در گراف هایی با الگوی شرطی، هر مسیر بر حسب احتمال آن، چند بار می شود و سپس از الگوریتم NSGAII به منظور تعیین بهترین مسیر در گراف و یافتن راه حل های بهتر استفاده می شود. روش پیشنهادی در مقایسه با بهترین روش مقایسه شده، ۳۰ درصد در پارامتر قابلیت اطمینان و ۱۲۱ میلی ثانیه در زمان پاسخ بهبود داشته است.
روشی برای ساده سازی الگوها در ترکیب وب سرویس ها و انتخاب بهینه ترکیب با ساختار احتمالی Keywords:
ترکیب و انتخاب وب سرویس ها , وب سرویس های آگاه به کیفیت , ساختارهای پیچیده احتمالی , ساده سازی گراف , الگوریتم های تکاملی , الگوریتم NSGAII , الگوریتم SPEAII
روشی برای ساده سازی الگوها در ترکیب وب سرویس ها و انتخاب بهینه ترکیب با ساختار احتمالی authors
نرجس ظهیری
گروه کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران
سید مرتضی بابامیر
گروه مهندسی کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :