
خانم فاطمه کیماسی خلجی دانشجوی کارشناسی ارشد جناب آقای دکتر مرتضی آنالویی روز سه شنبه 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
مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق دفاعیه
از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.
دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی