فهرست مطالب

عنوان                                                                                             صفحه

فصل1. مقدمه 2

1-1. مقدمه 3

2-1. بیان مسئله 3

3-1. اهمیت گرید داده 4

4-1. راه­حل­های ممکن 5

5-1. راه­حل پیشنهادی 5

6-1. سؤالات پایان­نامه 8

6-1. اهداف پایان­نامه 8

7-1. ساختار پایان­نامه 9

فصل2. مروری بر سوابق پیشین 10

2-1. مقدمه 11

2-2. تکنیکهای تكثير داده‌ 11

2-3. چارچوبي براي تكثير داده‌ها 12

فصل3. الگوریتم تکثیر پویا در گرید داده با استفاده از واکشی اولیه داده‌ها 29

3-1. مقدمه 30

3-2. معماري PDDRA 30

3-3. مراحل انجام الگوریتم PDDRA 32

3-3-1. فاز 1: ذخیره‌سازی الگوي دسترسي فايل 33

3-4. فاز 2 الگوريتم واكشي اوليه 38

3-4-1. مسئوليت مدير به‌روزرسانی كپي 40

3-4-2. ساختار سرور محلي و سايت‌هاي گريد 41

3-5. فاز 3: جايگزيني 46

3-5-1. الگوريتم جايگزيني PDDRA 48

3-6. نتیجه گیری 49

فصل4. الگوریتم پیشنهادی 50

4-1. مقدمه 51

4-2 الگوریتم پیشنهادی تکثیر داده 51

4-3. توصيف الگوريتم 53

4-3-1. فاز اول: درخواست فايل و انجام عمل تكثير 53

4-3-2 فاز دوم: جايگزيني 54

فصل5. شبیه‌سازی الگوریتم 56

5-1 مقدمه 57

5-2. شبیه‌سازی الگوریتم 57

5-2-1 الگوهاي دسترسي 59

5-2-2. فايل‌هاي پيكربندي تنظيمات اپتورسیم 61

5-3. نتايج شبیه‌سازی 62

5-3-1. پیاده‌سازی سيستم فازي 63

5-4. ارزيابي عملكرد 63

6-4. بهره‌وري از شبكه 66

فصل6. نتیجه گیری و پیشنهادات 67

6-1. مقدمه 68

6-2. راه­حل پیشنهادی 68

6-3. نتیجه‌گیری 68

5-2. کارهای آتی 69

مراجع.. 70

فهرست شکل­ها/جدول­ها

عنوان                                                                                 صفحه

شكل2- 1 گره سرور 13

شكل2- 2 گره مشتری 13

شكل2- 3 تعاملات بین گره­ها 14

جدول 2- 1. تعاملات پارامترها 15

شكل2- 4 تصويري از تعامل بين گره‌ها 16

شكل3- 1. معماری PDDRA 30

شكل3-2. استفاده از ساختار درخت براي ذخيره ترتيب دسترسي 36

شكل3-3 . درج درخواست جدید در ساختار درخت 38

شكل3- 4. عبور پیام بین سایتهای گرید و  سرور محلی 42

شكل3- 5. ساختار سرور محلی و سایتهای گرید 43

شکل4-1. توپولوژی گرید داده مورد استفاده 52

شكل 5- 1. معماری OptorSim 58

شکل4-2. میانگین زمان اجرای کارها 64

شکل4-3. تعداد نسخه­های تکثیر شده 65

شکل4-4. بهره­وری از شبکه 66

چكيده

ضرورت استفاده روزافزون از داده­های توزیع‌شده در شبکه‌های کامپیوتری بر همگان مشخص است. تعداد بسيار زيادي از منابع محاسباتي و ذخيره‌سازي در كنار يكديگر قرار مي‌گيرند و گريد را تشكيل مي‌دهند. در سال‌هاي اخير تكنولوژي گريد رشد چشمگيري داشته به‌طوری‌که در اكثر تحقيقات و آزمايش‌هاي علمي مورد استفاده قرار گرفته است. چالش‌هاي بزرگي كه در گريد داده وجود دارد، نياز به دسترس پذيري بالا، كارآيي و مصرف پهناي باند پايين مي‌باشد. تكثير داده‌ها روشي است كه با استفاده از آن مي‌توان مسائلي از قبيل دسترسي به داده‌ها به صورت كارا و يا قابليت دسترس پذيري بالا را حل كرد. در يك محيطي كه از تكثير استفاده مي‌شود با افزايش تعداد نسخه‌هاي تكرار شده از فايل‌ها با بهتر شدن محلي بودن داده‌ها، كارآيي سيستم بهبود خواهد يافت.

در این پایان نامه، روش‌های مختلف تکثیر داده پویا در شبکه‌های گرید داده بررسی شده و یك الگوريتم‌ تكثير داده پويا در گريد پيشنهاد مي‌شود كه با بهره‌گيري از عوامل مؤثر بر تكثير داده‌ها، موجب كاهش زمان اجراي كارها و كاهش مصرف پهناي باند و هزينه نگهداري نسخه‌ها، می­شود. اين الگوريتم در شبیه‌ساز اپتورسیم پیاده‌سازی شده است و نتايج حاصل از شبیه‌سازی نشان مي‌دهد كه پارامترهايي مانند ميانگين زمان اجراي كارها، تعداد نسخه‌هاي تكثيري و بهره‌وري بهبود داشته‌اند.

كلمات كليدي: گريد داده، تكثير داده، جايگزيني، الگوي دسترسي، فاصله جغرافيايي، هزينه دسترسي