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

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

کلیدواژه ها:

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