516

A Method Based on Graph for Selecting an Optimum Pattern in order to Web Services Composition According to the Quality Requirements

كارشناسي ارشد

كامپيوتر

تهران شمال

95

95/11/4

16

83ص.

فراهي ،احمد

176-173ص.

Web services , Web services composition , Quality requirements

سرويس گرايي يك الگوي مهندسي نرم‌افزار در حال ظهوراست كه بر استفاده مجدد و توزيع سرويس‌هاينرم‌افزاريتأكيد دارد. سرويس‌هاي وبمؤلفه‌هاينرم‌افزاري تحت وبي هستند كه مي‌توانندبه‌طور مستقل توسط نرم‌افزارهاي كاربردي فراخواني شوند و به استفاده‌كنندگان خود اين امكان را مي‌دهند كه بتواننداز متدهاي موجود در اين مؤلفه‌ها استفاده كنند.امروزه با توجه توسعه روزافزونسرويس‌هاي وب و همچنينپيچيده‌تر شدن نيازهاي كاربران،درصورتي‌كه هيچ سرويس وبي نتواند به تنهايي پاسخگوي نيازهاي كاربر باشد، بايد امكان تركيب سرويس‌هاي وب در راستاي تحقيق نيازهاي پيچيده كاربران فراهم شود. تاكنونپژوهش‌هاي فراواني براي حصول نتايج بهتر در فرآيند تركيب سرويس‌هاي وب صورت گرفته است، اما هنوز فرآيند تركيب سرويس‌هاي وب يك مسئله چالش‌برانگيز براي توسعه‌دهندگان وب محسوب مي‌شود. با توجه به اهميت موضوع، ايده اصلي در اين پژوهش ارائه روشي جديد و مبتني بر گراف براي تركيب سرويس‌هاي وب مي‌باشد كه پارامترهاي كيفي را نيز مورد توجه قرار مي‌دهد.جنبه نوآوري اين پژوهش در استفاده از تصميم‌گيري چند شاخصه براي دستيابي به يك سرويس وب مركب بهينه مي‌باشد. هدف از تصميم‌گيري چند شاخصه حداكثر سازي رضايتمندي از يك هدف كلي بر اساس چندين شاخص مي‌باشد كه در اين پژوهش هدف حداكثر سازي بهبود سرويس مركب به دست آمده بر اساس نيازهاي كيفيمي‌باشد تا با كمينه كردن پارامترهاي كيفي نظير هزينه اجرا و زمان پاسخ به يك سرويس مركب مطلوب با كمترين هزينه اجرا و زمان پاسخ دست يابيم. در اين روش برخلاف ساير روش‌هاي مبتني بر گراف كه از يك الگوريتم جستجوي كوتاه‌ترين مسير براي دستيابي به يك تركيب بهينه سراسري استفاده مي‌كنند، روش پيشنهادي با استفاده از تصميم‌گيري چند شاخصه يك طرح بهينه محلي را براي دستيابي به يك سرويس وب مركب مطلوب پيشنهاد مي‌كند.همچنين روش پيشنهادي موجبافزايش سرعت فرآيند تركيب نسبت به روش‌بهينه‌سازي سراسري فلويد وارشالمي‌گردد. 173

42152