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

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

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

اسلاید 2: 2رئوس مطالب  مقدمهالگوريتم هاي استاتيکالگوريتم ژنتيک الگوريتم Simulated Evolutionالگوريتم The Mean Field Annealing (MFA)الگوريتم تخصيص داده جستجوي تصادفي همسايگی

اسلاید 3: 3رئوس مطالب الگوريتمهای تخصيص پويا الگوريتم شمارنده سادهالگوريتم Load Sensitive counter الگوريتم Incremental الگوريتم optimalالگوريتم Threshold

اسلاید 4: 4مقدمه دغدغه اصلي سيستم هاي پايگاه داده توزيع شده قطعه قطعه کردن و تخصيص پايگاه داده اصلي مي باشد واحد قطعه داده مي تواند يک فايل باشد که در اين حالت موضوع تخصيص همان تخصيص فايل خواهد بود مشکل تخصيص داده يک مسئله NP-complete مي باشدنياز به هيوريستيکهاي سريع براي توليد راه حل هاي موثر مي باشد تخصيص بهينه اشيا پايگاه داده به طور شديد بستگي به استراتژي اجراي پرس وجو که به وسيله پايگاه داده توزيع شده پياده سازي شده دارد

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

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

اسلاید 7: 7الگوريتم ژنتيک فرض کنيد ri,j نشان دهنده نيازمندي سايت i به قطعه داده j مي باشد الگوريتم ژنتيک براي مسئله تخصيص داده به صورت زير مي باشد :population را مقداردهي اوايه کن هر کدام از population هاي انفرادي اتصال نمايش دودويي تخصيص تصادفي اوليه هر قطعه داده مي ياشد.Population را ارزيابي کن.تعداد generation=0 تا وقتي که no of generation < MAX GENERATION انجام بدهIndividual ها را از population بعدي انتخاب کن

اسلاید 8: 8