ارائه الگوریتمی به منظور انتخاب ترکیبی از سرویسها مبتنی بر ویژگیهای کیفیتی سرویس و الگوریتم کولهپشتی در معماری سرویسگرا

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

کلیدواژه ها:

انتخاب وب سرویس ، ترکیبپذیری سرویس ، بهینگی محلی و سراسری ، الگوریتم کولهپشتی0-1