یک رویکرد مبتنی بر تاخیر جایابی شی در شبکه‌ های توزیع محتوا

قیمت: 38,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

یک رویکرد مبتنی بر تاخیر جایابی شی در شبکه‌ های توزیع محتوا

عنوان لاتین

A Latency-based Object Placement Approach in Content Distribution Networks

شبکه‌های توزیع محتوا (CDN) به طور فزاینده‌ای برای انتشار داده در اینترنت امروزه استفاده می‌شوند. مزایای در حال رشد CDN باتوجه به مسائل مشترک در این زمینه انگیزش یافته است: چگونه بار در سرور اصلی و ترافیک در اینترنت کاهش می‌یابد، و در نهایت زمان پاسخ به کاربر بهبود می‌یابد؟ در این جهت، مسئله مدیریت داده‌ های بحرانی باید بررسی شوند. یک مسئله بسیار مهم جایابی بهینه محتوای برون‌سپاری شده به سرور CDN است. با در نظر گرفتن اینکه مسئله NP کامل است، یک روش اکتشافی باید توسعه یابد. همه رویکردهایی که تاکنون توسعه یافته‌اند وجود آمار محبوبیت مناسبی را فرض کرده‌اند. با توجه به اینکه این اطلاعات همیشه در دسترس نیستند، یا در نهایت بی ثبات هستند، برای این روش‌ها دردسر ایجاد می‌کنند. این مقاله یک تکنیک غیر پارامتری، تطبیقی شبکه را برای جایابی محتوای برون سپاری شده به سرور CDN توسعه می‌دهد، که نیازمند هیچ دانش قبلی از آمارهای درخواست نیست. ما اشیای برون‌سپاری شده را با توجه به تاخیر هر شی در شبکه، در سرورها جایابی می‌کنیم. از طریق یک محیط شبیه سازی دقیق، بااستفاده از داده واقعی و مصنوعی، نشان می‌دهیم که تکینک پیشنهادی می‌تواند 25% کاهش را در تاخیر درک شده کاربر، در مقایسه با دیگر الگوهای اکتشافی که در مورد محبوبیت محتوا اطلاعاتی دارند، نشان دهد.

Content Distribution Networks (CDNs) are increasingly being used to disseminate data in today's Internet. The growing interest in CDNs is motivated by a common problem across disciplines: how does one reduce the load on the origin server and the traffic on the Internet, and ultimately improve response time to users? In this direction, crucial data management issues should be addressed. A very important issue is the optimal placement of the outsourced content to CDN’s servers. Taking into account that this problem is NP complete, an heuristic method should be developed. All the approaches developed so far assume the existence of adequate popularity statistics. Such information though, is not always available, or it is extremely volatile, turning such methods problematic. This paper develops a network-adaptive, nonparameterized technique to place the outsourced content to CDN’s servers, which requires no a-priori knowledge of request statistics. We place the outsourced objects to these servers with respect to the network latency that each object produces. Through a detailed simulation environment, using both real and synthetic data, we show that the proposed technique can yield up to 25% reduction in user-perceived latency, compared with other heuristic schemes which have knowledge of the content popularity