Adaptive WebView Materialization

Abstract

Dynamic content generation poses huge resource demands on web servers,creating a scalability problem. WebView Materialization, where webpages are cached and constantly refreshed in the background, has beenshown to ameliorate the scalability problem without sacrificing datafreshness. In this work we present an adaptive online algorithm toselect which WebViews to materialize, that realizes the trade-offbetween Quality of Service and Quality of Data. Our algorithm performsvery close to the static, off-line optimal algorithm, and, under rapidworkload changes, it outperforms the optimal.