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