Continuous Prefetch for Interactive Data Applications

07/15/2020
by   Haneen Mohammed, et al.
0

Interactive data visualization and exploration (DVE) applications are often network-bottlenecked due to bursty request patterns, large response sizes, and heterogeneous deployments over a range of networks and devices. This makes it difficult to ensure consistently low response times (< 100ms). Khameleon is a framework for DVE applications that uses a novel combination of prefetching and response tuning to dynamically trade-off response quality for low latency. Khameleon exploits DVE's approximation tolerance: immediate lower-quality responses are preferable to waiting for complete results. To this end, Khameleon progressively encodes responses, and runs a server-side scheduler that proactively streams portions of responses using available bandwidth to maximize user's perceived interactivity. The scheduler involves a complex optimization based on available resources, predicted user interactions, and response quality levels; yet, decisions must also be real-time. To overcome this, Khameleon uses a fast greedy approximation which closely mimics the optimal approach. Using image exploration and visualization applications with real user interaction traces, we show that across a wide range of network and client resource conditions, Khameleon outperforms classic prefetching approaches that benefit from perfect prediction models: response latencies with Khameleon are never higher, and typically between 2 to 3 orders of magnitude lower while response quality remains within 50

READ FULL TEXT
research
09/07/2021

A Just-In-Time Networking Framework for Minimizing Request-Response Latency of Wireless Time-Sensitive Applications

This paper puts forth a networking paradigm, referred to as just-in-time...
research
04/27/2021

Realtime Mobile Bandwidth and Handoff Predictions in 4G/5G Networks

Mobile apps are increasingly relying on high-throughput and low-latency ...
research
07/05/2017

MovePattern: Interactive Framework to Provide Scalable Visualization of Movement Patterns

The rapid growth of movement data sources such as GPS traces, traffic ne...
research
05/09/2022

NEPTUNE: Network- and GPU-aware Management of Serverless Functions at the Edge

Nowadays a wide range of applications is constrained by low-latency requ...
research
04/12/2023

Using Multiple RDF Knowledge Graphs for Enriching ChatGPT Responses

There is a recent trend for using the novel Artificial Intelligence Chat...
research
02/02/2012

Global modeling of transcriptional responses in interaction networks

Motivation: Cell-biological processes are regulated through a complex ne...

Please sign up or login with your details

Forgot password? Click here to reset