فاطمه کیماسی-28/6/91

AWT IMAGE

خانم فاطمه کیماسی خلجی دانشجوی کارشناسی ارشد جناب آقای دکتر مرتضی آنالویی روز سه شنبه 28/6/91 ساعت 17 در اتاق دفاعیه واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان مکان یابی مناسب برای تکرار ذخیره سازی محتوا در شبکه های ترکیبی CDN_P2P دفاع خواهند نمود.

 

  چکیده پایان نامه:

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

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

 

  واژه‌های کلیدی: شبکه­های­­ ترکیبی توزیع محتوی-نظیر به نظیر ، شبکه­های توزیع محتوی، الگوریتم­های مکان­یابی نسخ، الگوریتم­های ابتکاری مکان­یابی نسخ

 

 

  Abstract:

 

  Hybrid CDN- P2P architecture is a combination of pure Content Distribution Networks (CDNs) and Peer-to-Peer (P2P) networks. CDNs rely on a huge set of edge servers. These systems are distributed around the world to serve their clients from a more close distance and with a better Quality of Service (QoS). In this infrastructure, content will be disseminated from the origin server to the edge servers. In fact, deployment and maintaining of CDN servers are very expensive, for this reason, CDN architectures do not benefit from high scalability. P2P systems have low startup cost and are highly scalable. These systems rely on contributions of peers instead of dedicated and expensive servers. CDN and P2P technologies have complementary advantages, since a hybrid CDN-P2P architecture combines them and creates a distribution system with higher scalability and reliability.

  The present study investigates Replica Placement Algorithms (RPAs) in hybrid CDN-P2P architecture. There are two constraints in the used model; one is the server storage capacity constraint and another is an upper bound for the number of replicas in each content. RPA has been considered as a constraint p-median problem. Constraint p-median problem belongs to the NP-hard problems. Therefore, some kinds of heuristic algorithms are used to solve this problem. To find the lower bound of replication cost Lagrangian Relaxation (LR) is implemented and heuristic algorithms’ results compared with lower bound of cost. The formulations take into account both the transmitting and storage costs. The simulation results show that in hybrid CDN-P2P architecture, the greedy algorithm has the lowest cost among heuristic RPAs. It is showed that replication cost of hybrid CDN-P2P networks is lower than CDNs.

 

  Keywords: Hybrid CDN-P2P Networks, Content Distribution Networks, Replica Placement Algorithms, Heuristic Replica Placement Algorithms

 

  ارائه­دهنده:

  فاطمه کیماسی خلجی

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

  استاد راهنما:

  دکتر مرتضی آنالویی

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

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

  زمان : سه شنبه 28 شهریورماه

  ساعت 17

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

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

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


دفعات مشاهده: 5185 بار   |   دفعات چاپ: 1019 بار   |   دفعات ارسال به دیگران: 36 بار   |   0 نظر