تركيب سرويس هاي وب مبتني بر درخت k-d

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