ارائه روشی محدودیت محور برای ترکیب تراکنشی سرویسهای تحت وب

باگسترش سریع وب ترکیب سرویسهای منفردوتک منظوره جهت دستیابی به سرویسهای جدید به عنوان یک موضوع بسیارمهم و البته چالش برانگیز مطرح شده ست مهمترین چالش دراین زمینه ایجادسرویسهای ترکیبی باتوجه به نیازمندی های کیفی موردظر کاربرمی باشد یکی ازاین نیازمندی های کیفی پشتیبانی ازویژگی ترکانشی درسرویس ترکیبی است این ویژگی بیانگر آن است که اگرسرویسی درحین اجرای سرویس ترکیبی دچارشکست شود سایرسرویسهای اجرا شده قبل ازآن درترکیب می بایست به حالت قبل ازاجرا بازگردند و اثرآنها خنثی گردد این کارتوسط فراخوانی یک رویه جبران درصورت وجود برروی سرویس موردنظر انجام خواهد شد البته فراخوانی رویه جبرانی دربسیاری ازموارد باهزینه همراه می باشد همچنین دربعضی موارد چنین رویه ای درمورد یک سرویس وجود ندارد دراین مقاله الگوریتمی جهت ایجادیک سرویس ترکیبی ارایه شده است که با بهره گیری ازتغییرزمان بندی سرویسهایی که وابستگی داده ای به یکدیگرندارند و همچنین استفاده ازالگوهای تحمل پذیری خطا سرویسی ترکیبی ایجادمی کند که هم ازنظر متوسط هزینه ناشی ازفراخوانی رویه جبرانی درزمان بروز شکست و هم ازنظرسایرویژگیهای کیفی مانند زمان اجرا هزینه فراخوانی سرویسها و متوسط تعدادسرویسهای اجرا شده موفق بهینه می ب اشد باتوجه به اینکه این اهداف بعضا بایکدیگردرتضادهستند دراین مقاله این مسئله به عنوان یک مساله بهینه سازی چندهدفه مدل شده و توسط یک الگوریتم ژنتیک NSGA-II حل شده است پیاده سازی ها با استفاده اززبان جاوا و بهره گیری ازابزار استاندارد Opt4J انجام شده است نتایج پیاده سازی کارایی روش ارایه شده را تاییدمینماید

Keywords:

ترکیب سرویسها , تغییرزمان بندی , ویژگیهای کیفی , وابستگی تراکنشی , الگوهای تحمل پذیری خطا , بهینه سازی ترکیب , الگوریتم های تکاملی چندهدفه