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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

مریم کمال زاده یزدی

گروه مهندسی کامپیوتر واحد یزد دانشگاه آزاد اسلامی یزد ایران

سیما عمادی

گروه مهندسی کامپیوتر واحد یزد دانشگاه آزاد اسلامی یزد ایران

کمال زاده یزدی، مریم و عمادی، سیما،1404،ترکیب سرویس ها برای ساختارهای پیچیده مبتنی بر پارامترهای کیفیت سرویس با استفاده از الگوریتم های پریم و کروسکال،کنفرانس هوش مصنوعی در اقتصادهای نوظهور و کسب وکارهای دیجیتال،یزد

ارائه‌شده در

مجموعه مقالات کنفرانس هوش مصنوعی در اقتصادهای نوظهور و کسب وکارهای دیجیتال21 آبان 1404 · یزد