الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی

پروژه پیرامون الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی

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

الگوریتم تخصیص داده پارامترهای زیر را به عنوان ورودی می گیرد :

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

فرض کنید ri,j نشان دهنده نیازمندی سایت i به قطعه داده j می باشدالگوریتم ژنتیک برای مسئله تخصیص داده به صورت زیر می باشد :

• population را مقداردهی اوایه کن هر کدام از population های انفرادی اتصال نمایش دودویی تخصیص تصادفی اولیه هر قطعه داده می یاشد.
• Population را ارزیابی کن.
• تعداد generation=0
• تا وقتی که no of generation < MAX GENERATION انجام بده
• Individual ها را از population بعدی انتخاب کن

...

فرمت فایل: PPT (پاورپوینت) قابل ویرایش تعداد اسلاید: 26

برای دانلود فایل اینجا کلیک کنید