الگوریتمی جهت انتخاب بهینه سرویسها در معماری سرویس گرا بر پایه مؤلفه های کیفی

صفحه 1:
الگوریتمی جهت انتخاب بهینه سرویسها در معماری سرویس گرا بر پایه موّلفه های کیفی ارائه دهنده : بهاره زیبانژاد کارشناس ارشد رشته کامپیوتر 

صفحه 2:
فهرست مطالب © مقدمه ‎٩‏ مسئله ترکیب وب سرویس ها ‎٩‏ ترکیب وب سرویس ها به صورت ایستا و پویا ‏الكوريتم جستجوي گرانشي ‎٩‏ طراحي تابع ارزيابي ‎٩‏ ارائه مدل پيشنهادي براي یافتن بهترین ترکیب با استفاده از الگوریتم جستجوي گرانشي ‎٩‏ پیاده سازي و ارزيابي ‏© نتيجه كيري ‏و 

صفحه 3:
مقدمه سرویس های وب: برنامه های کاربردی هستند که توسط انسان و سایر برنامه ها از طریق وب و به شکل مستقل از زبان برنامه نویسی قابل دسترسی هستند. این سرویس ها قابل مکان یابی و فراخوانی از طریق وب هستند. 

صفحه 4:
ترکیب سرویس های وب بیان مسئله نیاز به ترکیسب سرویس‌هاي وب نتیجه نيازهاي پیچیده و رو به افزاییش کاربران و ناتواني سرويس‌هاي منفرد وب در برآورده ساختن اهداف کاربر مي‌باشد. سرويسها را ميتوان تركيب کرده و سرویسی با ارزش افزوده تولید کرد. (۴ ۳ Pz hohe a 

صفحه 5:
مراعل تركيب خودكار سروين هافق :ونب: بررسى در خواست يك سرویس مرکب از طرف ‎PIS‏ ‏کشف سرویس های قابل استفاده انتخاب سرویس مطابق با نیازهای غیر کارکردی مثل کارایی و دقت وکیفیت تولید توصیف برای سرویس های مرکب INPUT: Abstract Process one OUTPUT: Executable Web ‏تسیا‎ ‘Preeess ~— ~~! 

صفحه 6:
ترکیب ایستا : انتخاب سرويس ها در زمان طراحي تولید کننده 1 

صفحه 7:
اجا تركيب يويا : انتخاب جديدترين سرويس ها در زمان اجرا توليد كننده ارزان قر تولید کننده سریع نز مت مشتري شرکت تولید کننده معتبرتر 

صفحه 8:
الگوریتم جستجوي گرانشي + به روز رساني پارامترهاي :/۷0۲۵۲ 6۵ 0 و 2 7 محاسبه نيروي وارد بر هر جرم f= SO ‏لون - ام‎ > r= Dhiyerand; Fi(o) :742 جرم گرلنشي‌جرم [ 1 فاصله بسیزهو جرم و ز 

صفحه 9:
الگوریتم جستجوي گرانشي 6 محاسبه شتاب و سرعت هر جرم ‎rand, + VIO) + alle)‏ = دج > 28د مله ‎Mae) ‎ ‏به روز رساني موقعیت اجرام (1 +ع) ألا + )لد - (1 + )اد ‏اكر شرط توقف برآورده نشده به مرحله 2 برو. ‏09 يايان. 

صفحه 10:
طراحي تابع ارزيابي ‎٩‏ براي هر کار مجموعه اي از سرویس هاي کاندید وجود دارند که در عملکرد ‏یکسان اما از لحاظ معيارهاي کيفي متفاوتند و ‏7 با ادغام بردارهاي كيفي وب سرویس ها . ماتریس 0) ساخته مي شود ‎Asjslisksm) ‎ ‏>1 >01:1) - و : تعناد کلیها 9 ‎L *‏ تسعناد سرویس‌هايکاندید بسولي‌هر کار ۷ تسعداد معيلهاي‌کيفيبواي‌هر سرویس هر سطر متناظر با يك مجموعه از وب سرویس هاي کاندید © هر عنصر 0 متناظر با معيارهاي كيفي سرویس رو ‎٩‏ سرویس مرکب به دست آمده. يك فاکتور تعیین کننده براي رضایت مشتري © است و کاربران مختلف ممکن است کیفیت هاي متفاوتي را ارجعیت دهن ‏۱۷21 :۷,۶1 0۶ ره ۲-۷۰ ‎ 

صفحه 11:
مدل پيشنهادي | تعیین محیط سیستم: هر جرم که جوابی از مسئله است به صورت بردار زیر ۸) ‏سرد سوه‎ 1 SSE GEAR 2 مقدار دهی اولیه: براي تعیین جمعیت اولیه, تعدادي از مسیرها را به طور تصادفى توليد مى شوند. 1 0.3 ارزیابی اجرام : با استفاده از تابع برازندگی طراحی شده + به روز رساني پارامترهاي :1۷, ۰۱۷0۲5 95 6 و ع1 از آنجا که از نسخه گسسته این الگوریتم استفاده می شودرابطه 6 به صورت خطي کاهش مي یاب كد هدوع 

صفحه 12:
مدل پيشنهادي : ‏محاسبه نیرو‎ 5 a _ SOXM gD 4 000 ری ۹۵ هک ۳ 0 IF x#(t)— x#(t)=0 (¥o- #@)= (i IF x#(t)- x#() +0 © 5 فاصله لقلیدسی‌دو جرم لستو در مدل‌ما ماتریسیلستکه به تعداد لفراد جمعیتسطر و ستون‌دارد و هر عنصر ؟[ ن‌شاندهنده تعداد 

صفحه 13:
مدل پيشنهادي 6 محاسبه شتاب و سرعت اجرام 7 _ به روز رسانی مکان اجرام: جرم با برازندگي بالاتر باعث وارد آوردن نيروي بزرگتري به جرم با برازندگي پایین تر مي گردد »د زجعأ 1+[ باخت|(1 +) ۳+ ‎[|e‏ a= #0) Wetaj<a يرآورده نشدة به مرحله 2 برو. ما الكوريتم را به تعداد ذفعات مشخص 1 تكرار مى كنيم. 

صفحه 14:
پیاده سازي و ارزيابي: نمودارتغییر برازندگي بر حسب دفعات اجراي الگوریتم ‎٩‏ مدل پيشنهادي با نر م افزار مطلب شبیه سازي شد ‎ ‎ ‏© با افزایش تعداد تکرارالگوریتم. برزندگي به طور چشم گیری افزایش می يابد. از آنجا كه اين الگوریتم از دسته الگوریتم های هوش جمعی است. در دفعات بالای اجرای برنامه و با گذشت زمان: اجرام بر یکدیگر تاثیر متقابل بهتری داشته و.مسعله سریعتر به سمت همگرايي حرکت مي کند ‎ ‎ 

صفحه 15:
پیاده سازي و ارزيابي: نمودار تغییر ب به تعداد سرویس هاي كانديد ١ BREE رابطه مشخصي بين تغيير تعداد سرويس هاي كانديد و برازندگي سرویس مرکب وجود ندارد. بنابرلین با توجه به گسترش 1 رو هاي وب. مي بینیم که این الگوریتم نسبت به گسترش سرویس هاي کاندید مقاوم بوده و افزايش تعداد سرویس هاي کاندید در كارايي آن بي تاثیر است و در نتیجه الگوریتم کاربردي مناسبي مي باشد. فزون تعداد تولیدکنندگان سرویس رفت و 

صفحه 16:
پیاده سازي و ارزيابي: نمودار زمان اجراي الگوربتم نسبت به تغییر تعداد سرویس هاي اتميك ‎٩‏ با افزایش تعداد سرویس هاي اتميك. زمان اجراي الگوریتم افزایش مي یابد که این امري طبيعي است ‎ ‎ 

صفحه 17:
Grd © با گسترش ارائه خدمات موسسات و سازمان ها در سطح اینترنت؛ درخواست جهت ارتباط و تعاملات تجاري نیز افزایش یافته و تكنولوي هاي جديدي چون سرویس هاي وب جهت بسترسازي این نوع از ارتباطات ارائه شده اند. ترکیب سرویس هاي وب در تعاملات بین سازماني و ایجاد سرویس هاي مرکب جهت پاسخگويي به نيازهاي پیچیده کاربران از زمينه هاي تحقيقاتي جدید در سیستم هاي سرویس گرا محسوب مي شود که روند انتخاب بهترین ترکیب بر مبناي مولفه هاي كيفي مطلوب کاربر چالشي بحث برانگیز در این زمینه مي باشد. ‎٩‏ نتلیج به دست آمده نشان می دهد مدل پيشنهادي برای کاربردی شدن: قابلیت های فراوانی دارد. از آنجا که لین الگوریتم پارامترهاي كيفي را در نظر میگیرد. سهم بسزايي در جلب رضایت مشتریان و ‏برآورده ساختن نيازمنديهاي آنان ماند کاهش زمان پاسخ با حتي استفاده از سرویس هاي ارزان ‎© ‎ ‎ 

صفحه 18:


صفحه 19:
مراجع ©, Rashedia, H. Nezamabadi-pour, S. Saryazdi, GSA: A Gravitational Search Algorithm, Eisevier 2009, DOI: http://dx.doi.org/10.1016/).ins.2009.03.004 © Canfora G., Penta M...Di Esposito R., and Villani M.A lightweight approach for QoS-aware Service composition, In: Proceedings of the 2nd International Conférence on Service Oriented Computing, New York ,USA. 2004. © Zhang Liang-je,Li Bing, Chao Tian st al. n demand Web service-based business process Ccomposition.in Proceedings of the IEEE international Conference on System,Man,andCybernetics, Washington,USA,2003. © Wei-Hua Al, Yun-xian Huang, Hui Zhang, Ning Zhou, Web Services Composition and Optimizing’ Algorithm Based on QoS, 4th Intémational Conference on Wireless, ‘Communications, Networking and Mobile Computing, 2008. WiCOM ‘08., Oct. 2008: © Ming Chen, Zhen-wu Wang, "An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization," Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, ACIS international Conference on, vol. 2, pp. 7-42, Eighth ACIS international Conference on Software Engineering. Artifical intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007. ° ALMasri, E. and Mahmoud, Q, H., "Discovering the best web service", (poster) 16th International Conference on Worid Wide Web (WWW), 2007, pp. 1257-1258. (for QWS Dataset Version 1.0 or QWS Dataset Version 2.0). © Al-Masri, E., and Mahmoud, Q. H., "QoS-based Discovery and Ranking of Web Services", IEEE 16th International Conference on Computer Communications and Networks (ICCCN), 2007, pp. 529-534. (for QWS Dataset Version 1.0 or QWS Dataset Version 2.0). © AlMasri, E., and Mahmoud, Q.H., "Investigating Web Services on the World Wide Web! 17th International Conference on World Wide Web (WWW), Beijing, April 2008, pp. 795- © 804. (for QWS-WSDLs Dataset Version 1.0).