10607

10607

جايابي مناسب براي تكرار ذخيره سازي محتوي در شبكه هاي تركيبي CDN-P2P

كارشناسي ارشد

كامپيوتر - معماري سيستم هاي كامپيوتري

شهريور ماه 1391

شهريور ماه 1391

دكتر مرتضي آنالويي

مسئله ي جايابي تكرار ذخيرهسازي، يكي از مسائل بسيار مهم در شبكه هاي تركيبي CDN-P2P مي باشد. اين مسئله از انواع مسائل سخت ميباشد. به همين دليل حل آن در زمان چند جمله اي و با هزينه ي كم، از اهميت بسيار زيادي برخوردار است . روشها و الگوريتم هاي بسياري در چند سال اخير جهت حل اين مسئله در شبكه هاي توزيع محتوي ارائه شده است، با اين وجود در شبكه هاي تركيبي CDN-P2P همچنان مسئله اي باز تلقي مي شود. از جمله الگوريتم هاي ارائه شده براي حل مسئله جايابي در شبكه هاي توزيع محتوي به الگوريتم هاي ابتكاري مي توان اشاره كرد. الگوريتم هاي ابتكاري در اين پايان نامه شامل الگوريتم هاي حريصانه، تصادفي و الگوريتم نقاط حاد مي باشند كه جهت كاهش هزينه ي جايابي نسخ در شبكه هاي تركيبي CDN-P2P ارائه شده اند. سپس الگوريتمي براي يافتن كران پايين هزينه پياده سازي شد و حاصل آن با الگوريتم هاي ابتكاري مقايسه شد. هزينه ي توزيع محتوي در اين پايان نامه، شامل هزينه ي انتقال و ذخيره سازي محتوي مي باشد . در اينجا دو قيد در حل مسئله ي جايابي در نظر گرفته شده است كه عبارتند از: قيد ظرفيت ذخيره سازي سرويس دهنده ها و كران بالاي تعداد نسخ براي هر محتوي. با توجه به پياده سازي هاي انجام شده هزينه ي جايابي نسخ در شبكه هاي تركيبي CDN-P2P نسبت به شبكه هاي توزيع محتوي كمتر مي باشد و از ميان الگوريتم هاي ابتكاري، الگوريتم حريصانه هزينه ي كمتري در مقايسه با ساير الگوريتم ها دارد. واژه هاي كليدي: شبكه هاي تركيبي CDN-P2P ، شبكه هاي توزيع محتوي، الگوريتمهاي جايابي نسخ، الگوريتم هاي ابتكاري جايابي نسخ