سمینار تجزیه و تحلیل عملکرد مکانیزم بروز رسانی برای محتوای پویا در شبکه های نظیر به نظیر
عنوان شماره صفحه
چکیده
..................................................................................................................................4
مقدمه
..................................................................................................................................5
کارهای مربوطه
...................................................................................................................6
مدل سازی تحویل محتوای پویا در شبکه های نظیر به نظیر ............................................7
تجزیه و تحلیل مکانیزم k-push و Extended push .....................................................9
ارزیابی کمی
........................................................................................................................13
نتیجه گیری
.........................................................................................................................20
مراجع
....................................................................................................................................21
چکیده
محتوای برنامه های کاربردی نظیر به نظیر به طور کلی استاتیک هستند، که در طول زمان تغییر
نمی کنند. با دقت که نگاه می کنیم میزان که محتوای پویا داشته باشد،
نیازمند به مکانیزمی است که مضمون میزبان به وسیله خودش تجدید شود. در شبکه
های نظیر به نظیر بدون ساختار به خاطر طبیعت غیر متمرکزشان چالش برانگیز
است. در این مقاله ما یک مدلی را توسعه می دهیم که برای محتوای پویا در
شبکه های نظیر به نظیر تاثیر نرخ رفرشینگ و محبوبیت خودش را به نیازمندی
های پهنای باند از شبکه را نشان می دهد. ما 4 تا مکانیزم ساده برای بروز
رسانی نظیرها که از یک پروتکل ابداعی برای کار در این سناریو استفاده می
شود را ارائه می کنیم. از آنجا که شبکه های نظیر به نظیر بدون ساختار
گارانتی کمی از قابلیت اطمینان ارائه می کند، استفاده از یکی از مکانیزم
های مورد مطالعه به شدت توصیه می شود.
1) مقدمه
ارائه دهندگان محتوای مختلف در اینترنت امروزی مانند محتوای قرار گرفته
در وب سایت های خبری که به صورت دوره ای بروز رسانی می شوند، وجود دارد. به
عنوان مثال یک داستان خبری را می توان در چند مرحله متوالی منتشر کرد. از
اخبار پرو پخش گرفته تا داستان های کامل به همراه تفسیر مانند نظرات و بلاگ
نویسان. به منظور استقرار محتوا به کاربران ، ارائه دهندگان سنتی باید زیر
ساخت های تحویل محتوا را ترتیب دهند که می تواند خوشه اختصاص شده از سرور
یا شبکه توزیع محتوا باشد.
شبکه های نظیر به نظیر اجازه می دهند ارائه دهندگان محتوا، محتوای خود
را در بیش از یک هپوشانی ایجاد شده با استفاده از ماشین آلات که می تواند
میزبان و محتوای خدمات باشد،توزیع کنند.
با توجه به شی خاص همچون صفحات وب افراد می توانند دسترسی پیدا کنند به
محتوا از هر نظیری که از آن میزبانی می شوند. در هر خطا ، به احتمال زیاد
بسیاری از میزبان های دیگر وجود دارد که می توانند به کاربران خدمات محتوا
را به صورت شفاهی ارائه کنند.
در مورد تحویل محتوای استاتیک به عنوان مثال محتوای که در طول زمان
تغییر نمی کنند به وسیله افزایش تعداد کپی های تکراری، احتمال پیدا کردن
کپی ها به وسیله کاربران، خودسرانه افزایش می یابد. در مورد محتوای پویا،
با این حال محتوا به صورت دوره ای بروز می شود این بدان معنی است که داده
های پویا میزبانی می شوند که توسط نظیرها در یک شبکه نظیر به نظیر به مرور
زمان کهنه می شوند. بنابراین ارائه دهنده محتوا ممکن است افزایش دهند
قابلیت اطمینان تحویل محتوا را، اما خطر ارائه محتوای منسوخ شده وجود دارد.
بنابراین ارائه دهندگان محتوا باید کپی های بروز شده را برای مخزن نظیرهای
رفرش شده از محتوا بفرستد.
در این مقاله ما خدمات توزیع منحصر به فرد قطعه ای از محتوا را روی شبکه
های نظیر به نظیر بدون ساختار مذاکره کردیم. ما 4 مکانیزم بروز رسانی
عمومی را تعریف می کنیم که می تواند در پروتکل برای گسترش در شبکه های نظیر
به نظیر مورد استفاده قرار بگیرد. اولین مکانیزم این است که باید به دنبال
منبع برای بروز رسانی k تا کپی به نظیرها باشیم به عنوان محتوا که تجدید
می شود. دومین مکانیزم این است که با سیگنال به زیر مجموعه ای از نظیرها
برای اطلاع در مورد نسخه یک مورد که در مورد اینکه peer ها آیا نسخه های
خود را از رده خارج می کنند یا نه اطلاع می دهد. اما بروز رسانی این نسخه
ها قابل انتقال نیست. سومین مکانیزم پرس و جوی نظیرها و بروز کردن آنهایی
که دارای نسخه قدیمی هستند. در نهایت مکانیزم چهارم دانستن نظیرهایی که نه
تنها اطلاع می دهند از اینکه نسخه ای از رده خارج شده است. همچنین برای
ذخیره یک اشاره گر به حداقل یک نظیر که اکثریت نسخه های بروز شد را دارد
مورد استفاده قرار می گیرد.
تجزیه و تحلیل براساس این مدل به ما اجازه می دهد که پهنای باند مورد
نیاز را برای یک آیتم با توجه به نرخ رفرشینگ و رایج بودن آن مورد بررسی
قرار دهیم. ما می فهمیم که یک مقدار مطلوب برای k وجود دارد همچنین ما نشان
می دهیم که با استفاده از یک مقدار مطلوب برای تعداد نظیرهای بروز شده
پهنای باند به میزان قابل توجهی کاهش می یابد.
این مقاله به شرح زیر سازمان دهی شده است. ما کار مربوطه را در بخش 2
مرور می کنیم، در بخش 3 ما مدلی را برای توصیف تحویل محتوای پویا در شبکه
های نظیر به نظیر ارائه می دهیم. در بخش 4 ما تجزیه و تحلیلی برای 2 تا از
مکانیزم های توصیفی که در این کار تعریف شده است ، ارائه می دهیم. در بخش 5
ما 4 تا استراتژی تکراری را مقایسه می کنیم و نتایج شبیه سازی را ارائه می
دهیم. در بخش 6 هم نتیجه گیری می کنیم.
