روشی برای ساده سازی الگوها در ترکیب وب سرویس ها و انتخاب بهینه ترکیب با ساختار احتمالی
- سال انتشار: 1399
- محل انتشار: مجله محاسبات نرم، دوره: 9، شماره: 2
- کد COI اختصاصی: JR_SCJKA-9-2_004
- زبان مقاله: فارسی
- تعداد مشاهده: 179
نویسندگان
گروه کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران
گروه مهندسی کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران
چکیده
یکی از چالش برانگیزترین موضوعات مرتبط با وب سرویس ها مساله ترکیب آن هاست که به صورت یک گراف برای نمایش تعامل بین سرویس ها ارائه می شود. هر گره از این گراف، یک وب سرویس انتزاعی با وظیفه مشخص اما ویژگی های کیفی نامشخص است. برای هر سرویس انتزاعی، مجموعه ای از سرویس های کاندید با وظیفه یکسان اما ویژگی های کیفی متفاوت وجود دارد. جایگزینی یک وب سرویس کاندید برای هر سرویس انتزاعی به نحوی که یک ترکیب بهینه حاصل شود، یک مساله NP-hard است، لذا برای حل آن از الگوریتم های هیوریستیک استفاده می شود. تاکنون روش های متعددی برای ترکیب بهینه وب سرویس ها ارائه شده اما بیشتر این روش ها ساختار احتمالی را پشتیبانی نمی کنند. تنها یک روش ساختار احتمالی را پشتیبانی می کند که برای گراف های بزرگ مقیاس پذیر نیست، مبتنی بر قیود است و به تحلیل هر مسیر گراف به صورت جداگانه پرداخته است. این مقاله، رویکردی مقیاس پذیر و چندهدفه برای تحلیل گراف به صورت یکپارچه ارائه می دهد که علاوه بر پوشش دو الگوی جدید حلقه های تودرتو و حلقه های موازی، با ارائه روشی جهت ساده سازی ترکیب وب سرویس ها موجب بهبود کارایی نیز می شود. در این روش برای انتخاب بهینه وب سرویس ها و حفظ مقیاس پذیری، از الگوریتم های تکاملی NSGAII و SPEAII استفاده می شود. در روش پیشنهادی ابتدا در گراف هایی با الگوی شرطی، هر مسیر بر حسب احتمال آن، چند بار می شود و سپس از الگوریتم NSGAII به منظور تعیین بهترین مسیر در گراف و یافتن راه حل های بهتر استفاده می شود. روش پیشنهادی در مقایسه با بهترین روش مقایسه شده، ۳۰ درصد در پارامتر قابلیت اطمینان و ۱۲۱ میلی ثانیه در زمان پاسخ بهبود داشته است.کلیدواژه ها
ترکیب و انتخاب وب سرویس ها, وب سرویس های آگاه به کیفیت, ساختارهای پیچیده احتمالی, ساده سازی گراف, الگوریتم های تکاملی, الگوریتم NSGAII, الگوریتم SPEAIIاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.