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

صفحه 1:
Eo eyse wera) ‏الكوريتم‎ ‎PST Ey ‏ا‎ 

صفحه 2:
رئوس مطالب ۳۹ See ee ot a 7 الگوریتم ‎as‏ ‏۱ ‏ال ا ها( ‎erey Sl‏ ا ان جستجوي ‎eed‏ همسايكى 8 6 8 8 

صفحه 3:
رئوس مطالب * الگوریتمهای تخصیص پویا الگوریم شمارنده ساده ۱۳ ‏بي يت‎ ‏م۱‎ Beene Leena eS ۱ 8 6 6 6 6 

صفحه 4:
مقدمه 5210000000010 menor EST ad Pere OE ca ae ede) eae ed gard Loe tel eee tS eee ed داده يك مسئله ‎1١717-6011210161:©‏ مى باشد به هيو ريستيكهاى سريع براى توليد راه حل هاى موث مى باشد 0 ‏ل ا‎ ae Were 0010101000 Nome Pe LED By CS MEN eEeeT SST 

صفحه 5:
# هزینه اصلي در اجراي پرس و جو در سيستمهاي پایگاه داده توزیع /1 20 پرس و جو از یک سایت و انتقالآن از یک سایت متفاوت میباشد. ‎eepy Se Le SY al‏ ا ‎BE Omen ee‏ ‎ERIE oe Eioy TER Se UCP Jane ce SUP ee Naso)‏ ‎ae TOS ier ee a‏ 0 

صفحه 6:
الگوریتم هاي استاتیک : الگوریتم تخصیص داده پارامترهاي زیر را به عنوان راک ی كيرد : 52000 ea Pee 5 fOr ee ane) epee CESSES EE RCIRU ‏روی‎ 0 nC ‏تخصیص داده شود‎ 2 تعداد تكرار اجراي يرس و جو از سايتها 

صفحه 7:
الگوریتم ژنتیک فرض کنید ۲ نشان دهنده نيازمندي سایت ! به قطعه داده [ مي باشد الكوريتم رُنتيك ۳ داده به صورت زیر مي باشد : 1 ‏ل ا ا‎ te ‏دودويينتخصيص:صادفوليه هر قطعه داهم موياشد‎ و يسكت rea cia caste 0 RR ‏لك ا‎ ci OLC OC hd (OO CMe ‎cot RIN yt‏ دیلنتخایکن ‎ ‎ 

صفحه 8:
الگوریتم ژنتیک | ‏الك‎ PON a Ola 22a ail ‏يدم‎ ۲ مه را ارزيابي‌کن ۳ 2 اتمام حلقه ع0!۸) RoC ‏ور‎ ‎PPE Pes See cg ar Conga] PW PON og CN nv i roe cere pre ocar Cacccummryny rere ier renee 

صفحه 9:
| Simulated Evolution ‏الكوريتم‎ 0 eee esi ‏و تفاوت اصلى‎ a UE ne ae 8 98 Nees re ered ocr rornel SN Seat eum) ‏مناسب مي باشد‎ ۱ ‏جستحوی اولیه استفاده می کند‎ 

صفحه 10:
| Simulated Evolution ‏الكوريتم‎ ocr eee ‏ا‎ wcome grr pe 0 AOE 9 00 ON Cc nee) ۳ ean aca ‎oe) Sie eens eB] 3‏ ا ‎ee‏ ل د ‎uh BO ESOM Re ars reciascicd‏ ‏"" رآه حل بدست آمده را ارزيابى كن ‎NN en cian vances (DN RES ‎NPA MEN cance Pan cad DLO GPUS 025 i ow plsl BEDEROMOD ‎ONS rare TO acacia ae‏ بعدونتخابکن ‎ ‎ 

صفحه 11:
| Simulated Evolution ‏الكوريتم‎ * براي این مجموعه کروموزوم ها و كطاكحه انجام بده " از هيوريستيك نكاشت براي توليد راه حل براي هر 77وصوصووص ات استفاده 5 * راه حل بدست آمده را ارزيابي کن * تعداد او ها را يکي اضافه کن و 1 el eed tee TCs 

صفحه 12:
۱۱۱ 2/1212 116101 ‏الكوريتم‎ ‎Annealing (MFA) اولیه را بدست آور قرار بده ۲۳2/۳ میانگین 2۳ ها را مقداردهی اولیه کن , ۰۰۰ ,00 ,2)0] < و ای 1 شود PRU er RW I SRST ‏يي‎ ۴ ‏دا‎ ete قطعه داده ‎١‏ را يه صورت ‎ge es eS‏ Oo ote re ae et 00 

صفحه 13:
۱۱۱ 2/1212 116101 ‏الكوريتم‎ ‎Annealing (MFA) ‎a‏ ار يليت 0 ‎Cre OS Re ‏ا ا ل‎ ‏پایان حلقه 00 ۱ ‎ORE Ge gil‏ ‎pas‏ ار ‎SFO CSTE SS‏ ل ا 0 داده اضافی دارد اين قطعه داده را به سایتی منتقل کن که کمترین هزینه را ‏داشته باشد ‎ ‎ 

صفحه 14:
الگوریتم تخصیص داده جستجوي تصادفي همسايكى فا ‎KCL Zea‏ ۱0 A cael A ‎eal (eA ee me cen OD)‏ ا ‏تکرار کن ‎seurvkstep = D; Feat ne = oath OD) ‏تكرار كن ‎are‏ 020-000 ل لك كن ‏به طور تصادفى دو قطعه داده از هر سايت انتخاب كن ‎ ‎ 

صفحه 15:
الگوربتم تخصیص داده جستجوي تصادفي همسايكى ا 5 اكر هزينه كاهش بيدا كرد آنكاه 1 ‏ا اا ل‎ pe ‏در غیر این صورت ۱ کن و ۳۳۳ را یکی اضافه کن‎ ۱ 0010 ‎Plz) <vvst(Pest Bile) £1 ™‏ ۱ ‎est Bloc = Dew Plor‏ ۴ دو قطعه داده از دو سایت مجزا که به طور تصادفي از /) ,م) انتخاب ‎Rome lope pee ret cas Bl DLC Ce Crd (DCSE ‎ ‎ 

صفحه 16:
الگوریتمهای تخصیص پویا : ۱ | al ل ا ا ل ‎al‏ 1 2ك" ل 0 ۲ الگوریتم ۳" : 

صفحه 17:
الكوريتم شمارنده سادم ا ‎SNC ES‏ ا ل | بلاک چک میکند ۱ ۳ 1 ‏ال ا‎ oo ‏يك سايت بيشتر از سايتي باشد كه بلاك هم اكنون در آن قرار‎ ‏دارد به آن سايت منتقل مي شود‎ بعد از جك كردن شمارنده بلاك ها ء فرايند 5:59 قبل از جك ‎Na Sod‏ ا ل 0 ل ار ‎cream‏ ا ‎ee‏ ره 

صفحه 18:
Load Sensitive ‏لاف‎ ‎counter ۴ هم بر تعداد دسترسي ها و هم بر بار (توازن داده) در سیستم نظارت ‎eo‏ 1 PEC TOD Cer ‏ساده مي باشد با این تفاوت که بلاک ها در صورتي منتقل مي شوند‎ ‏ار بلاک ذخیره شده در آن سایت از یک مقدا ار آستانه اي‎ ۱۳۹9 ‏بالاتر نرود . بارامترهاي الكوريتم عبارتئد از : مقدار بلاك داده‎ ‏بيشينه اي كه يك سايت مي تواند در خود ذخيره كن و مقدار‎ ۳۳ 

صفحه 19:
Incremental ‏لاف‎ 

صفحه 20:
الگوریتم 010 : * براي هر قطعه داده که به صورت محلي ذخیره شده سطر شمارنده ‎ae Re Per OR Cl OB ENUF A OY Fea RnpeeSCoeS‏ ‎Pee ny yon ae‏ پراسس کن شمارنده دسترسي نودي كه به اين قطعه داده دسترسي پیدا کرده ‎eed‏ 0 پیدا کند قرار 6 ‎ ‎ 

صفحه 21:
الگوریتم 010 : اگر نودي که به آن دسترسی شده همان نود جاري باشد که قطعه داده ‎ee ye ues‏ ۱ ‎eer d‏ 0 بيشتر از نودي باشد که قطعه داده در ان قرار دارد مالکیت این قطعه داده همراه با آرایه ‎ee ye‏ را به نود دور منتقل کن ( اگر نود » به قطعه داده | دسترسي پیدا کند و 9«<9 باشد قطعه داده آ را به نود < بفرست ) ‏برو به مرحله 2 ‎ ‎ 

صفحه 22:
الكوريتم 111165120101" براي هر قطعه داده که به صورت محلي ذحیره شده مقدار ۹ ‏ا‎ ‎(si=O درخواست دسترسي به قطعه داده را پراسس کن. اكر اين دسترسي يك دسترسي محلي باشد مقدار شمارنده اين قطعه داده را دوباره صفر کن ( اگر نود [ به قطعه داده | دسترسي ييدا كند قرار بده 2262 ) برو به مرحله 2 

صفحه 23:
الكوريتم 112165120101 : ‎ers I 9‏ ا 00 قطعه داده را يكى افزايش بده ( اكر قطعه داده أ به صورت دور ار مرچ ‏* اگر شمارنده این قطعه داده از مقدار حد آستانه بیشتر باشد این شمارنده را صفر كن و آن را به نود دور منتقل كن ( اكر 51<1 قرار بده 220 و قطعه داده را به نود دور منتقل کن) ‎ ‎ 

صفحه 24:
وت ate al ca aa ad ca 90 Tp Ad RRR ee ROT OM OCDE cee Ce ‏مد) بجقسصان‎ Pel ween [Uns eee eee a aac ee tne kere aes ee eae oT ee eee 696 , 1007 ‏رطع جاه(‎ ©0000 0 0 0ك ۱ RON Ce ReGen Kee eee ‏ب#سمساسرت)‎ ‎Se a ae eee eer) : 06, 0: Cane UGE mele) ]6[ eee Oe ‏حاط عجرا‎ eee RRO cae Oe ree KO ‏سحام‎ ‏وس لحب عم و لمح م۳ رس‎ 6 ]9(: 0606068, | 1 | eC re pee eee ene) oO CCN eR OM re cares ees ONO eee Knee oc Re "1 ‏صيصرت سحاد 0 بج قعصي‎ 0960: , 9: 6600-6000. 24 

صفحه 25:
وت مکی سوت وت یط مت (۱۹ .©0956 ,006-6000 .مم ,© .ص ,00 .ام ‎eC ee‏ ۱ و فا ال ل لا ل ف ل ل ل ل ۱۱۹۱۱۹۹/۳ ‎RC Lae 1‏ ا ال لسكا ای ‎ee eR‏ اف ار ‎Oc eee‏ ‎een el Lied‏ گم ‎CTU‏ See cee ae nce ‏ا‎ eke as ‏ا ا ا ل‎ en ee aS Led 66. ل ل لي ها مگ ۱۳ ا بح اه ‎a‏ ‏:م۵ ل و که ا ل لا ‎SO A ae eS el et lo‏ 0 

صفحه 26:
Thanks for you Attention