الگوریتم ساخت workflow بهینه از web service ها براساس الگوریتم Floyd

الگوریتم جستجوی multi-criteria که یک الگوریتم ساخت workflow بهینه از web service ها است و مبتنی بر یک معماری سرویس گرا می باشد ، پیاده سازی پیچیده ای را شامل می شود. هدف ما در این مقاله، ارائه یک الگوریتمی است که ضمن اینکه بتواند همانند الگوریتم workflow ، multi-criteria بهینه را از web service ها بسازد ، از پیاده سازی بسیار راحتی نیز، نسبت به این الگوریتم برخوردار باشد. اساس کار ما برای رسیدن به این هدف ، بر استفاده از الگوریتم Floyd استوار است . طی یک شبیه سازی نشان داده می شود که الگوریتم ما علاوه بر اینکه می تواند workflow بهینه را در مدت زمان قابل قبولی تعیین کند ، از پیاده سازی بسیار راحتی نسبت به الگوریتم multi-criteria نیز برخوردار است.

کلیدواژه ها:

الگوریتم جستجوی multi-criteria ، الگوریتم (A*(Astar ، الگوریتم جستجوی هزینه یکنواخت ، الگوریتم Floyd ، معماری سرویس گرا ، workflow