بررسی الگوریتمهای تکثیر پویای داده در شبکه های گرید و ارائه یک الگوریتم جدید براساس پارامترهای اندازه فایل، پهنای باند موجود و فاصله جغرافیایی
یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” بررسی الگوریتمهای تکثیر پویای داده در شبکه های گرید و ارائه یک الگوریتم جدید براساس پارامترهای اندازه فایل، پهنای باند موجود و فاصله جغرافیایی ” با فرمت Word (قابل ویرایش) در 84 صفحه را معرفی مینماید.
چکیده پایان نامه بررسی الگوریتمهای تکثیر پویای داده در شبکه های گرید و ارائه یک الگوریتم جدید براساس پارامترهای اندازه فایل، پهنای باند موجود و فاصله جغرافیایی :
ضرورت استفاده روزافزون از داده های توزیعشده در شبکههای کامپیوتری بر همگان مشخص است. تعداد بسيار زيادي از منابع محاسباتي و ذخيرهسازي در كنار يكديگر قرار ميگيرند و گريد را تشكيل ميدهند. در سالهاي اخير تكنولوژي گريد رشد چشمگيري داشته بهطوریکه در اكثر تحقيقات و آزمايشهاي علمي مورد استفاده قرار گرفته است. چالشهاي بزرگي كه در گريد داده وجود دارد، نياز به دسترس پذيري بالا، كارآيي و مصرف پهناي باند پايين ميباشد. تكثير دادهها روشي است كه با استفاده از آن ميتوان مسائلي از قبيل دسترسي به دادهها به صورت كارا و يا قابليت دسترس پذيري بالا را حل كرد. در يك محيطي كه از تكثير استفاده ميشود با افزايش تعداد نسخههاي تكرار شده از فايلها با بهتر شدن محلي بودن دادهها، كارآيي سيستم بهبود خواهد يافت.
در این پایان نامه، الگوریتمهای تکثیر پویای داده در شبکههای گرید داده بررسی شده و یك الگوريتم تكثير داده پويا در گريد پيشنهاد ميشود كه با بهرهگيري از عوامل مؤثر بر تكثير دادهها، موجب كاهش زمان اجراي كارها و كاهش مصرف پهناي باند و هزينه نگهداري نسخهها، میشود. اين الگوريتم در شبیهساز اپتورسیم پیادهسازی شده است و نتايج حاصل از شبیهسازی نشان ميدهد كه پارامترهايي مانند ميانگين زمان اجراي كارها، تعداد نسخههاي تكثيري و بهرهوري بهبود داشتهاند.
كلمات كليدي: گريد داده، تكثير داده، جايگزيني، الگوي دسترسي، فاصله جغرافيايي، هزينه دسترسي
اهمیت گرید داده
انگيزه اصلي براي طراحي گريد داده اين بود كه نياز كاربران با حجم زیاد داده را پاسخ دهد، كاربران و منابع توزیع شده را تحت پوشش قرار دهد و تحليلهاي با حجم بالاي محاسبات را پاسخگو باشد[1].
دسترسي مؤثر به چنين حجم عظيم داده كه بهطور وسيع توزیع شده است، به دليل تأخیرات شبكه و مشكلات پهناي باند كند است. با رشد اندازه يك گريد، پيچيدگي اين سيستم افزايش مييابد. چالش بزرگي كه در گريد داده به وجود ميآيد، نياز به دسترسیپذیری بالا، کارایی و صرفهجویی در ترافيك شبكه ميباشد.
گريد داده براي برآوردن نيازهاي مجموعه دادههاي بزرگ، توزيع جغرافيايي كاربران و منابع و تجزیهوتحلیل محاسبات طراحي شده است. اين معماري همچنين براي مجموعه عمليات در نواحي وسيع و محيطهاي ناهمگن توسعه داده شده است. در گريد داده، كاربردهاي فني و علمي اغلب به دسترسي حجم زيادي اطلاعات نياز دارد. مديريت چنين حجم وسيعي داده توزیع شده در روش متمركز به دلیل اینکه حجم بالايي از بار به سرور مركزي تحميل ميشود كارایی لازم را ندارد. علاوه بر اينكه ذخیرهسازی در سرور مركزي صورت میگیرد، مشكلاتي از قبيل خرابي در يك نقطه و تنگنا را نيز دارد. بنابراين، اين حجم زياد اطلاعات بايد در مكانهاي مختلف از سيستم توزيعي تكرار و توزيع شوند تا از این گونه مسائل و مشكلات جلوگيري گردد. گريد، داده را از نزدیکترین سايت بازيابي ميكند و آنها را براي سايتهاي درخواستکننده تكثير مينماید.
به کمک گرید داده میتوان حجم زیاد داده را در نقاط مختلف در سرتاسر گرید ذخیره و سپس بازیابی نمود. در این حالت کارایی گرید به پهنای باند موجود و تأخیر زمانی شبکه بستگی دارد، بهطوریکه پهنای باند کم، بین محل ذخیره داده و محل پردازش باعث ناکارآمدی گرید میگردد.
فهرست مطالب
فصل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
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها