مروری بر الگوریتم های ترکیب سرویس مبتنی بر پارامترهای کیفی و خواص تراکنشی

با گسترش به کارگیری معماری سرویس گرا در سازمانها، برای پیاده سازی جریانهای کاری پیچیده به صورت الکترونیکی استفاده از سرویس های وب مرکب رواج یافته است. وجه تمایز این سرویس ها از لحاظ کاربر، ویژگیهای کیفی آنها می باشد. از اینرو دستیابی به ترکیب بهینه از سرویسها براساس کیفیت از مسایل مهم در زمینه کار با سرویس های وب است. تاکنون کارهایپژوهشی زیادی در زمینه ترکیب سرویس وب براساس ویژگی های گوناگون کیفیت سرویس مانند زمان پاسخ، هزینه اجرا، قابلیت اطمینان، دسترس پذیری، انجام شده است. اما تعداد اندکی شاخصه های تراکنشی را در نظر گرفته اند. شاخصه هایتراکنشی، اجرای قابل اطمینان و مداوم ترکیب را تضمین می کنند. در این مقاله کارهایی که در زمینه حل مساله ترکیب بهینه سرویس های وب براساس پارامترهای کیفی و خواص تراکنشی در طی سالهای اخیر انجام شده است در قالب دو دسته کلی، پارامترهای کیفی و شاخصه های تراکنشی هستند مورد بررسی قرار گرفته و ویژگیها، مزایا و معایب آنها ذکر شده است.

Keywords:

ترکیب سرویس های وب , کیفیت سرویس , ویژگی های تراکنشی , گراف بدون دور جهت دار