10814

10814

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

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

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

شهريورماه 1391

شهريورماه 1391

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

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