مقاله تخصیص به نزدیکترین همسایه با حد آستانه نسبی (RTNNA )

دانلود مقاله تخصیص به نزدیکترین همسایه با حد آستانه نسبی (RTNNA )

چکیده

در این مقاله استراتژی تخصیص داده پویای جدید برای سیستم های پایگاه داده توزیع شده غیرتکراری به نام الگوریتم RTNNA[1] مطرح گردیده است. این الگوریتم  با توجه به تغییر الگوی دسترسی به قطعه های داده عمل تخصیص مجدد قطعه های داده را انجام می دهد. در این الگوریتم قطعه های داده به نودی منتقل می شود که در نزدیکی نودهایی قرار دارد که بیشترین دسترسی را به این قطعه داده دارند. این الگوریتم با بوجود آوردن خوشه های داده برای سیستمهای پایگاه داده توزیع شده که با بار زیاد و درخواستهای متعدد از سایتهای مختلف در یک شبکه مواجه می باشند مناسب می باشد. نتایج شبیه سازی نشان می دهد که الگوریتم RTNNAبرای شبکه هایی که در آنها قطعه های داده به طور مکرر از سایتهای مختلف درخواست می شود زمان پاسخ بهتری دارد و برای انتقال قطعه های داده در شبکه نیاز به زمان کمتری دارد.