عنوان مقاله :
روشي براي ساده‌سازي الگوها در تركيب وب‌سرويس‌ها و انتخاب بهينه تركيب با ساختار احتمالي
عنوان به زبان ديگر :
A Method to Simplify Patterns in Web services Composition and select Optimal Composition with a Probability Structure
پديد آورندگان :
ظهيري، نرجس دانشگاه كاشان - دانشكده برق و كامپيوتر --گروه كامپيوتر، كاشان، ايران , بابامير، مرتضي دانشگاه كاشان - دانشكده برق و كامپيوتر --گروه كامپيوتر، كاشان، ايران
كليدواژه :
تركيب و انتخاب وب‌سرويس‌ها , وب‌سرويس‌هاي آگاه به كيفيت , ساختارهاي پيچيده احتمالي , ساده‌سازي گراف , الگوريتم‌هاي تكاملي , الگوريتم NSGAII , الگوريتم SPEAII
چكيده فارسي :
يكي از چالش‌برانگيزترين موضوعات مرتبط با وب‌سرويس‌ها مساله تركيب آن‌هاست كه به صورت يك گراف براي نمايش تعامل بين سرويس‌ها ارائه مي‌شود. هر گره از اين گراف، يك وب‌سرويس انتزاعي با وظيفه مشخص اما ويژگي‌هاي كيفي نامشخص است. براي هر سرويس انتزاعي، مجموعه‌اي از سرويس‌هاي كانديد با وظيفه يكسان اما ويژگي‌هاي كيفي متفاوت وجود دارد. جايگزيني يك وب‌سرويس كانديد براي هر سرويس انتزاعي به نحوي كه يك تركيب بهينه حاصل شود، يك مساله NP-hard است، لذا براي حل آن از الگوريتم‌هاي هيوريستيك استفاده مي‌شود. تاكنون روش‌هاي متعددي براي تركيب بهينه وب‌سرويس ها ارائه شده اما بيشتر اين روش‌ها ساختار احتمالي را پشتيباني نمي‌كنند. تنها يك روش ساختار احتمالي را پشتيباني مي‌كند كه براي گراف هاي بزرگ مقياس‌پذير نيست، مبتني بر قيود است و به تحليل هر مسير گراف به صورت جداگانه پرداخته است. اين مقاله، رويكردي مقياس‌پذير و چندهدفه براي تحليل گراف به صورت يكپارچه ارائه مي‌دهد كه علاوه بر پوشش دو الگوي جديد حلقه‌هاي تودرتو و حلقه‌هاي موازي، با ارائه روشي جهت ساده‌سازي تركيب وب‌سرويس‌ها موجب بهبود كارايي نيز مي‌شود. در اين روش براي انتخاب بهينه وب‌سرويس‌ها و حفظ مقياس‌پذيري، از الگوريتم‌هاي تكاملي NSGAII و SPEAII استفاده مي‌شود. در روش پيشنهادي ابتدا در گراف‌هايي با الگوي شرطي، هر مسير بر حسب احتمال آن، چند بار مي‌شود و سپس از الگوريتم NSGAII به منظور تعيين بهترين مسير در گراف و يافتن راه‌حل‌هاي بهتر استفاده مي‌شود. روش پيشنهادي در مقايسه با بهترين روش مقايسه شده، 30 درصد در پارامتر قابليت اطمينان و 121 ميلي ثانيه در زمان پاسخ بهبود داشته است.
چكيده لاتين :
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.
عنوان نشريه :
محاسبات نرم
