این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
محاسبات نرم، جلد ۹، شماره ۲، صفحات ۴۴-۷۱
عنوان فارسی روشی برای ساده‌سازی الگوها در ترکیب وب‌سرویس‌ها و انتخاب بهینه ترکیب با ساختار احتمالی
چکیده فارسی مقاله یکی از چالش‌برانگیزترین موضوعات مرتبط با وب‌سرویس‌ها مساله ترکیب آن‌هاست که به صورت یک گراف برای نمایش تعامل بین سرویس‌ها ارائه می‌شود. هر گره از این گراف، یک وب‌سرویس انتزاعی با وظیفه مشخص اما ویژگی‌های کیفی نامشخص است. برای هر سرویس انتزاعی، مجموعه‌ای از سرویس‌های کاندید با وظیفه یکسان اما ویژگی‌های کیفی متفاوت وجود دارد. جایگزینی یک وب‌سرویس کاندید برای هر سرویس انتزاعی به نحوی که یک ترکیب بهینه حاصل شود، یک مساله NP-hard است، لذا برای حل آن از الگوریتم‌های هیوریستیک استفاده می‌شود. تاکنون روش‌های متعددی برای ترکیب بهینه وب‌سرویس ها ارائه شده اما بیشتر این روش‌ها ساختار احتمالی را پشتیبانی نمی‌کنند. تنها یک روش ساختار احتمالی را پشتیبانی می‌کند که برای گراف های بزرگ مقیاس‌پذیر نیست، مبتنی بر قیود است و به تحلیل هر مسیر گراف به صورت جداگانه پرداخته است. این مقاله، رویکردی مقیاس‌پذیر و چندهدفه برای تحلیل گراف به صورت یکپارچه ارائه می‌دهد که علاوه بر پوشش دو الگوی جدید حلقه‌های تودرتو و حلقه‌های موازی، با ارائه روشی جهت ساده‌سازی ترکیب وب‌سرویس‌ها موجب بهبود کارایی نیز می‌شود. در این روش برای انتخاب بهینه وب‌سرویس‌ها و حفظ مقیاس‌پذیری، از الگوریتم‌های تکاملی NSGAII و SPEAII استفاده می‌شود. در روش پیشنهادی ابتدا در گراف‌هایی با الگوی شرطی، هر مسیر بر حسب احتمال آن، چند بار می‌شود و سپس از الگوریتم NSGAII به منظور تعیین بهترین مسیر در گراف و یافتن راه‌حل‌های بهتر استفاده می‌شود. روش پیشنهادی در مقایسه با بهترین روش مقایسه شده، 30 درصد در پارامتر قابلیت اطمینان و 121 میلی ثانیه در زمان پاسخ بهبود داشته است.
کلیدواژه‌های فارسی مقاله ترکیب و انتخاب وب‌سرویس‌ها، وب‌سرویس‌های آگاه به کیفیت، ساختارهای پیچیده احتمالی، ساده‌سازی گراف، الگوریتم‌های تکاملی، الگوریتم NSGAII، الگوریتم SPEAII،
عنوان انگلیسی A Method to Simplify Patterns in Web services Composition and Select Optimal Composition with a Probability Structure
چکیده انگلیسی مقاله One of the most challenging issues with web services is the composition of them, which is presented as a graph to show the interaction between services. Each node in this graph is called an abstract web service which their function is specified but the quality features are unclear. For each abstract service, there is a set of candidate services with the same function but different qualitative features. Replacing a candidate web service for each abstract service so that an optimal combination is achieved is an NP-hard problem that cannot be solved in polynomials, hence to solve it using heuristic algorithms. Several methods have been proposed for the web services optimal composition, but most of these methods don't support the probability structure. Only one method supports a probability structure that is not scalable for large graphs, constraint based, and analyzes each path of the graph separately. This paper presents an integrated scalable multi-objective approach for analyzing graph to not only covering two new patterns of nested loops and parallel loops, but also improving performance with representing a method for simplifying web-service composition. In this method, evolutionary algorithms are used for optimal web services selection and scalability. The two selected evolutionary algorithms are NSGAII and SPEAII. In the proposed method, first in conditional graphs, each path is repeated according to its probability, and then the NSGAII algorithm is used to determine the best path in the graph and find better solutions. At the end of the article, the results of 8 methods are presented, which compared to the best of them, the proposed method has improved 30% in the reliability parameter and 121 milliseconds in response time.
کلیدواژه‌های انگلیسی مقاله ترکیب و انتخاب وب‌سرویس‌ها, وب‌سرویس‌های آگاه به کیفیت, ساختارهای پیچیده احتمالی, ساده‌سازی گراف, الگوریتم‌های تکاملی, الگوریتم NSGAII, الگوریتم SPEAII
نویسندگان مقاله نرجس ظهیری |
گروه کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران

سید مرتضی بابامیر |
گروه مهندسی کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران

نشانی اینترنتی https://scj.kashanu.ac.ir/article_111554_0d479f4ebe964c9b010578be9791d150.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات