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

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