دانلود مقاله ترجمه شده مدل ها و پیچیدگی های ترکیب سرویس های وب – مجله الزویر

فهرست مطالب:

 چکیده
۱ مقدمه و پیشینه تاریخی
۱ ۱ مدل پردازشی توصف شده توسط جریان کاری
۱ ۲ معیار QoS
۱ ۳ کار وابسته
۱ ۴ طرح کلی مقاله
۲ موارد و الگوریتم های چند جمله ای
۲ ۱ ویزگی جریان کاری
۲ ۲ پیچیدگی محاسباتی مساله ساختاری WS با معیار QoS برای بهینه سازی
۲ ۲ ۱ موقعیت های معیار نوع تولید و نوع جمعی
۲ ۲ ۲ وضعیت معیار نوع حداقل/حداکثر
۳ مدل خطی جدید با عدد صحیح مخلوط برای مساله ساختاری NP hard WS
۳ ۱ داده ها
۳ ۲ متغیرهای تصمیم گیری برای انتخاب فعالیت ها و WS
۳ ۳ محدودیت های انتخاب
۳ ۴ محدودیت های القا شده با جریان کاری
۳ ۵ مقیاس های QoS
۳ ۶ مدل
۴ آزمایشات
۵ نتیجه گیری

بخشی از ترجمه:

این مقاله اختصاص به مساله ساختاری WS بر مینای جریان کاری دارد، کشف WS و اصلاح معنایی انجام شد. تحلیل پیچیده نظری از ساختار WS بر مبنای جریان کاری QoS-aware ، بر موارد چند جمله ای توجه دارد. تحلیل پیچیده نظری ما تاکید دارد که سختی محاسباتی از مساله ساختاری WS از محدودیت های سراسری QoS می آید. وقتی نیازهای QoS معیاری برای بهینه سازی است، مساله برای حل کردن حتی برای معیار غیر خطی آسان می شود.
وقتی محدودیت های QoS باید مورد توجه قرار گیرد، یک برنامه عدد صحیح ترکیبی برای تعیین یک WS کامپوزیت حداقل کننده معیار نوع جمعی پیشنهاد می کنیم. این مدل اجازه می دهد به طور همزمان فعالیت ها را بهینه سازیم و WS انتخاب شده در هر فعالیت را در یک جریان کاری شامل الگوهای XOR و AND در آمیخته بهینه سازیم.
در مقایسه با شیوه های بر مبنای نمودار، ما نباید همه مسیرهای نهایی بالقوه را در جریان کاری به حساب آوریم. مدل ما اولین مدل با تعداد چند جمله ای متغیر ها و محدودیت ها است (چند جمله ای در تابع تعداد WS و الگوها). آزمایشات محاسباتی گسترده بر جریان های کاری و فهرست های WS تصادفی نشان می دهد که شیوه ما بسیار برای حل کردن با دقت مساله ساختاری QoS-aware قابل انتظار است.

بخشی از مقاله انگلیسی:

۵٫ Conclusion

This article is devoted to the workflow-based WS composition problem, once the WS discovery and the semantic reconciliation are done. We present a theoretical complexity analysis of QoS-aware workflow-based WS composition, pointing out polynomial cases. Our theoretical complexity analysis underlines that the computational difficulty of the WS composition problem comes from global QoS constraints. When the QoS requirements are criteria to optimize, the problem becomes easy to solve even for nonlinear criterion.

When QoS constraints have to be considered, we propose a mixed integer linear program for determining a composite activity in a workflow including interlaced XOR and AND patterns. Compared with graph-based approaches [20], we do not have to enumerate all the potential end-to-end routes in the workflow. Our model is the first one with polynomial numbers of variables and constraints (polynomial in function of the number of WS and patterns). Extensive computational experiments on random workflows and WS registries show that our approach is very promising for exactly solving the QoS-aware composition problem.

However, the computation time is more important when several QoS constraints are considered. It takes several seconds to find the optimal solution for big size instances and this may be too long for real time computation. Therefore, a study on graph reduction has to be specifically conducted (since the graph is series–parallel) in order to simplify the mixed integer linear formulation. On the other hand, it would be useful to propose approximate algorithms to find solutions very rapidly. With our linear programming approach, we are able to determine the optimal solution, to compute the distance between the optimal solution and the approximate one and thus to obtain an experimental approximation ratio. This is left for future research.