ترکیب سرویس ها برای ساختارهای پیچیده مبتنی بر پارامترهای کیفیت سرویس با استفاده از الگوریتم های پریم و کروسکال

با رشد روزافزون سرویس های وب مسئله ترکیب خودکار سرویس ها برای پاسخ گویی به نیازهای پیچیده کاربران اهمیت زیادی یافته است. در این پژوهش روشی نوین برای ترکیب سرویس های وب ارائه شد که هدف اصلی آن بهبود کیفیت سرویس (QoS) و کاهش زمان پاسخ در فرایند انتخاب و ترکیب سرویس ها است. در این رویکرد، تبدیل سرویس گرای به درخت که بخش بنیادین ترکیب سرویس محسوب می شود با استفاده از الگوریتم های پریم و کروسکال انجام گرفت. این دو الگوریتم با اولویت دهی به مسیرهای با احتمال بیشتر می توانند فرایند کشف مسیر بهینه را تسریع بخشیده و کیفیت سرویس را ارتقا دهند. روش پیشنهادی علاوه بر استفاده از الگوریتم های بهینه سازی مسیر، پارامتر فاصله جغرافیایی را نیز به عنوان شاخص کیفی در فرایند ترکیب سرویس استفاده کرده است. نتایج ارزیابی نشان داد که با افزایش تعداد وظایف یا تعداد سرویس ها، زمان پاسخ در همه الگوریتم ها رشد می کند اما این رشد در الگوریتم های پریم و کروسکال به مراتب کمتر از DFS است. همچنین دو روش انتخاب سرویس ترکیبی مقایسه شدند: نخست انتخاب بر اساس تابع هدف و دوم انتخاب با در نظر گرفتن محدودیت ها و انحراف معیار. روش دوم توانست هزینه و زمان مسیرها را با نیازهای کاربر هم خوان تر سازد. به طور کلی یافته ها بیانگر آن است که ترکیب استفاده از الگوریتم های پریم و کروسکال و اعمال پارامتر فاصله جغرافیایی رویکردی کارآمد برای بهبود زمان پاسخ و کیفیت سرویس در ترکیب سرویس های وب به شمار می رود.

کلیدواژه ها:

سرویس وب ، ترکیب سرویس ، کیفیت سرویس ، الگوریتم پریم ، الگوریتم کروسکال