توزیع قطعه در پایگاه داده توزیع شده بر مبنای بیشترین تعداد دسترسی گره ها به قطعه در خوشه

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

Keywords:

پایگاه داده توزیع شده , تخصیص قطعه , خوشه بندی