ترکیب سرویس های وب مبتنی بر درخت k-d

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