پاورپوینت سازگاری و تکرار (pptx) 39 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 39 اسلاید
قسمتی از متن PowerPoint (.pptx) :
سازگاری و تکرار
مقدمه
سازگاری با محوریت داده ها (Data-Centric)
سازگاری با محوریت client(Client-Centric)
مدیریت تکرار
پروتکل های سازگاری
1
دلایل تکرار
تکرار داده ها قابلیت اطمینان سیستم را افزایش می دهد
تکرار برای افزایش کارایی
مقیاس بندی در تعداد
مقیاس بندی در ناحیه ی جغرافیایی
A.Broumandnia, Broumandnia@gmail.com
2
عملیات های ناسازگاری
ناسازگاری Read-Write : یک عملیات Read و یک عملیات Write به صورت همزمان انجام می گیرد.
ناسازگاری Write-Write : دو عملیات Write همزمان انجام گیرد.
A.Broumandnia, Broumandnia@gmail.com
3
مدل های سازگاری با محوریت داده ها
سازمان کلی ذخیره سازی داده ها، داده ها به صورت فیزیکی در راستای چند پروسس تکرار می شود.
A.Broumandnia, Broumandnia@gmail.com
4
مدل های سازگاری با محوریت داده ها
مثال 1 : Conit
A.Broumandnia, Broumandnia@gmail.com
5
مدل های سازگاری با محوریت داده ها
Conit واحد سازگاری است، آن واحد داده ها ، که در سازگاری اندازه گیری می شود را مشخص می کند.
در این مثال conit متغیرهای x و y است
هر تکرار شامل یک بردار منطقی است.
B عملیات [<5,B>: X:=X+2] را برای A ارسال می کند و A این عملیات را تثبیت (no rolled back) می کند.
A.Broumandnia, Broumandnia@gmail.com
6
مدل های سازگاری با محوریت داده ها
مرتبه انحراف(Order deviation): تعداد عملیات تولید شده در هر تکرار
انحراف عددی(Numerical deviation):
تعداد عملیات دیده نشده در هر تکرار
وزن انحراف معادل با حداکثر اختلاف بین مقادیر Committed شده در هر تکرا و مقادیری که هنوز دیده نشده اند.
مثال: مقدار Committed در تکرار A برابر (x,y)=(2,0) است که با عملیات دیده نشده y=y+5 از تکرار B حداکثر اختلاف 5 دارد.
مثال: در تکرار B، آخرین مقدار Committed شده برابر (x,y)=(0,0) است و حداکثر اختلاف آن با سه عملیات دیده نشده از تکرار A در متغییر x با مقدار 6 می باشد.
A.Broumandnia, Broumandnia@gmail.com
7
مدل های سازگاری با محوریت داده ها
A سه عملیات شناور دارد مرتبه انحراف سه است.
A یک عملیات از B را گم نموده است، در نتیجه ماکزیمم انحراف 5 واحد است (5و1)
A.Broumandnia, Broumandnia@gmail.com
8
مدل های سازگاری با محوریت داده ها
تعاریف اولیه
Wi(x) a : پروسس Pi متغیر x را با مقدار a می نویسد.
Ri(x) b : پروسس Pi با عملیات خواندن مقدار b را از متغیر x می خواند.
NIL مقدار اولیه متغیرهای تکرار شده است.
A.Broumandnia, Broumandnia@gmail.com
9