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

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

Keywords:

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