[صفحه اصلی ]   [ English ]  
بخش‌های اصلی
درباره دانشکده::
مدیریت دانشکده::
اعضای هیات علمی ::
معرفی افراد::
امور آموزش::
امور پژوهشی::
آموزش الکترونیکی::
پردیس شماره 2::
اخبار و رویدادها::
فضاهای آموزشی و تحقیقاتی ::
تسهیلات پایگاه::
::
ورود به سایت دروس

AWT IMAGE

نام کاربری
کلمه عبور

AWT IMAGE
رمز ورود را فراموش کرده‌اید؟

..
دفاعیه کارشناسی ارشد

دفاعیه کارشناسی ارشد

..
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
:: راحله فریادرس ::
 | تاریخ ارسال: ۱۳۹۴/۱۱/۲۶ | 

AWT IMAGE

خانم راحله فریادرس دانشجوی کارشناسی ارشد آقایان دکتر محمود فتحی و دکتر رضا برنگی روز چهار شنبه 94/11/28 ساعت 18:30 در اتاق سمینار واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان ذخیره کارآمد داده ها و بازیابی آنها در محیط ابر دفاع می­ نمایند 

چکیده

­امروزه در محیط­های ذخیره­ سازی ابری، مدیریت قابلیت اطمینان داده به یک چالش تبدیل شده است. برای برنامه­ های کاربردی علمی با حجم بالای داده، ذخیره داده در ابر با استفاده از روش تکرار سه­ کپی معمولی برای مدیریت قابلیت اطمینان داده می­تواند منجر به تحمیل هزینه ذخیره ­سازی بالایی شود، روش جایگزین دیگر برای این روش استفاده از کدهای محوشدنی است که برای حجم یکسان داده در مقایسه با روش تکرار سه­ کپی دارای قابلیت اطمینان بیشتری است. استفاده از این روش کدگذاری نیز چالش­هایی مانند پهنای باند تعمیر، I/O دیسک، تعداد دیسک­های لازم برای تعمیر و تاخیر دسترسی را در بر دارد. کدهای رید-سالامون یک طراحی استاندرد است و در معماری جدید هدوپ با پشتیبانی کد محوشدنی استفاده شده است. اغلب هزینه بالای تعمیر آن مورد توجه قرار می­گیرد، از اینرو کاهش این هزینه محاسباتی همواره مورد توجه قرار گرفته است.

در این پایان­ نامه به بررسی روش­های مختلف پیاده­سازی کد رید-سالامون در سیستم فایل توزیعی هدوپ پرداخته­ایم، و کارایی این روش را در کدگذاری و کدگشایی مورد بحث و بررسی قرار داده­ایم. معیاری که در این پایان­نامه مورد توجه قرار گرفته است بهبود تاخیر دسترسی در کد رید-سالامون است. در این پایان­نامه روش پیاده­سازی جدیدی برای پیاده ­سازی ماتریسی کد رید-سالامون ارائه داده­ ایم که با استفاده از اجرا در GPU سرعت بخشیده شده است. این روش نسبت به پیاده­سازی ماتریسی کد رید-سالامون دارای سرعت 3.5 برابری زمان کدگذاری و کدگشایی برای بلاک­های داده با اندازه 64 مگا بایت در سیستم فایل توزیعی هدوپ می­باشد و در نتیجه سربار کارایی کدهای محوشدنی کاهش می­ یابد.

واژه‌های کلیدی: ذخیره­سازی ابری، کد محوشدنی، تکرار سه­کپی، کد رید-سالامون.

Abstract

Nowadays, data reliability has been main challenge in the cloud storage environment. For scientific applications with high volume data storage, data storage in cloud with 3-replication for managing data reliability can lead to high data storage cost. An alternative approach is erasure code, that for the same data volume has more reliability compared to 3-replication. Using this encoding method has many challenges such as high repair bandwidth, I/O repair, number of disk for repair and access latency. Reed-Solomon code is a standard design and often has been considered high repair cost. Always reducing this computational cost has been considered. Since Hadoop-EC use Reed-Solomon code, improving the speed of this coding repair time is very importance.

In this thesis, we investigate different Reed-Solomon implementation, and also we evaluate the encoding and decoding performance in Hadoop-EC. We address computational overhead in Reed-Solomon code. Here, we have implemented a GPU-accelerated version of the Reed-Solomon matrix-based coding algorithm. Our experimental results show a 3.5X faster encoding / decoding time for 64MB HDFS block sizes, reducing the performance overhead of erasure codes.

Keywords: Cloud Storage, Erasure code, 3-replication, Reed-Solomon.

.

راحله فریادرس

    رشته مهندسی کامپیوتر – معماری سیستمهای کامپیوتری

استاد راهنما: دکتر محمود فتحی- دکتررضا برنگی

استاد داور داخلی: دکتر محسن سریانی

استاد داور خارجی: دکتر احمد خونسار

  تاریخ دفاع: چهارشنبه 27 بهمن ماه 94

  زمان:ساعت 18:30

 

  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق سمینار

 از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

 

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی

 

 

 

 

 

 

دفعات مشاهده: 1667 بار   |   دفعات چاپ: 329 بار   |   دفعات ارسال به دیگران: 0 بار   |   0 نظر
سایر مطالب این بخش سایر مطالب این بخش نسخه قابل چاپ نسخه قابل چاپ ارسال به دوستان ارسال به دوستان
School of Computer Engineering
Persian site map - English site map - Created in 0.18 seconds with 969 queries by yektaweb 3470