Self-adjusting advertisement of cache indicators with bandwidth constraints

Itamar Cohen, Gil Einziger, Gabriel Scalosub

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

4 ציטוטים ‏(Scopus)

תקציר

Cache advertisements reduce the access cost by allowing users to skip the cache when it does not contain their datum. Such advertisements are used in multiple networked domains such as 5G networks, wide area networks, and information-centric networking. The selection of an advertisement strategy exposes a trade-off between the access cost and bandwidth consumption. Still, existing works mostly apply a trial-and-error approach for selecting the best strategy, as the rigorous foundations required for optimizing such decisions is lacking.Our work shows that the desired advertisement policy depends on numerous parameters such as the cache policy, the workload, the cache size, and the available bandwidth. In particular, we show that there is no ideal single configuration. Therefore, we design an adaptive, self-adjusting algorithm that periodically selects an advertisement policy. Our algorithm does not require any prior information about the cache policy, cache size, or work-load, and does not require any apriori configuration. Through extensive simulations, using several state-of-the-art cache policies, and real workloads, we show that our approach attains a similar cost to that of the best static configuration (which is only identified in retrospect) in each case.

שפה מקוריתאנגלית
כותר פרסום המארחINFOCOM 2021 - IEEE Conference on Computer Communications
מוציא לאורInstitute of Electrical and Electronics Engineers Inc.
מסת"ב (אלקטרוני)9780738112817
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 10 מאי 2021
פורסם באופן חיצוניכן
אירוע40th IEEE Conference on Computer Communications, INFOCOM 2021 - Vancouver, קנדה
משך הזמן: 10 מאי 202113 מאי 2021

סדרות פרסומים

שםProceedings - IEEE INFOCOM
כרך2021-May
ISSN (מודפס)0743-166X

כנס

כנס40th IEEE Conference on Computer Communications, INFOCOM 2021
מדינה/אזורקנדה
עירVancouver
תקופה10/05/2113/05/21

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Self-adjusting advertisement of cache indicators with bandwidth constraints'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי