بررسی الگوریتم تکثیر پویای داده در شبکه های گرید

بررسی الگوریتم تکثیر پویای داده در شبکه های گرید

بررسی الگوریتم‌های تکثیر پویای داده در شبکه های گرید و ارائه یک الگوریتم جدید براساس پارامترهای اندازه فایل، پهنای باند موجود و فاصله جغرافیایی

چکیده

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

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

فهرست مطالب

عنوان                                                                                           صفحه

فصل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? معماری PDDRA30

3-3? مراحل انجام الگوریتم PDDRA32

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

3-4? فاز 2 الگوریتم واکشی اولیه38

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

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

3-5? فاز 3: جایگزینی46

3-5-1? الگوریتم جایگزینی PDDRA48

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

مراجع..توجه : فرمت پایان نامه ورد ( قابل ویرایش ) میباشد.

 

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