Access strategies for network caching

Itamar Cohen, Gil Einziger, Roy Friedman, Gabriel Scalosub

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

6 اقتباسات (Scopus)

ملخص

Having multiple data stores that can potentially serve content is common in modern networked applications. Data stores often publish approximate summaries of their content to enable effective utilization. Since these summaries are not entirely accurate, forming an efficient access strategy to multiple data stores becomes a complex risk management problem. This paper formally models this problem as a cost minimization problem, while taking into account both access costs, the inaccuracy of the approximate summaries, as well as the penalties incurred by failed requests. We introduce practical algorithms with guaranteed approximation ratios and further show that they are optimal in various settings. We also perform an extensive simulation study based on real data and show that our algorithms are more robust than existing heuristics. That is, they exhibit near-optimal performance in various settings, whereas the efficiency of existing approaches depends upon system parameters that may change over time, or be otherwise unknown.

اللغة الأصليةالإنجليزيّة
رقم المقال9314239
الصفحات (من إلى)609-622
عدد الصفحات14
دوريةIEEE/ACM Transactions on Networking
مستوى الصوت29
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - أبريل 2021
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “Access strategies for network caching'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا