ارائه الگوریتمی به منظور انتخاب ترکیبی از سرویس ها مبتنی بر ویژگی های کیفیتی سرویس و الگوریتم کوله پشتی در معماری سرویس گرا
ارائه الگوریتمی به منظور انتخاب ترکیبی از سرویس ها مبتنی بر ویژگی های کیفیتی سرویس و الگوریتم کوله پشتی در معماری سرویس گرا
عالیه همتی1 سیما عمادی2
1) دانشجوی کارشناسی ارشد کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد میبد،
2) دکتری کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد یزد،
کد IOI مقاله
:
XYCC-ABHGH
محل انتشار :
کنفرانس بین المللی علوم و مهندسی(icesconf.com)
چکیده :
نیاز به ترکیب سرویس های وب نتیجه نیازهای پیچیده و رو به افزایش کاربران و ناتوانی سرویس های وب منفرد در برآورده ساختن اهداف کاربر است. یکی از چالش های بسیار مهم در زمینه ی سرویس های وب، انتخاب و ترکیب سرویس های وب با درنظرگرفتن کیفیت آنهاست. در این تحقیق، براي یافتن ترکیب بهینه سرویس ها بر اساس ویژگی کیفی ترکیب پذیری از استراتژي محلی و سراسري استفاده می شود. این الگوریتم ابتدا سرویس هایی با میزان ترکیب پذیری پایین را حذف کرده (استراتژي محلی)، سپس از بین ترکیب هاي باقیمانده، بهترین ترکیب را بر اساس پارامترهای کیفی پیدا می کند. الگوریتم پیشنهادی در استراتژی محلی سرویس هایی که میزان ترکیب پذیری بیشتر از حد آستانه داشته باشند را انتخاب می کند و استراتژی سراسری نیز بهمنظور بهینه سازی سرویس مرکب بر اساس ویژگیهای کیفی از الگوریتم کوله پشتی 0-1 استفاده می کند. پیاده سازی و تحلیل ها نشان می دهد که الگوریتم پیشنهادی، ارائه سرویس مرکب کلی بهینه را از دید کاربر تضمین می کند. همچنین نتایج تحلیل ها بهینه بودن الگوریتم های پیشنهادی محلی و سراسری را نسبت به روش های موجود نشان می دهد.
کلمات کلیدی : انتخاب وب سرویس ترکیب پذیری سرویس بهینگی محلی و سراسری الگوریتم کوله پشتی 0 1