Sailfish: A Cooperative Data Retrieving Scheme in the Distributed Cloud for Interactive Applications

Ningwei Dai,Yong Cui,Zeqi Lai,Yimin Jiang
DOI: https://doi.org/10.1109/imcec.2018.8469384
2018-01-01
Abstract:I378 applications on mobile devices are attracting more users nowadays. Unfortunately, mobile devices have limited resources while interactive applications run compute-intensive algorithms with extreme latency needs. Cloud offloading is proposed to compensate for the computing capacity. However, how to retrieve data efficiently in distributed clouds remains to be a significant open problem. In this paper, we propose Sailfish, a cooperative parallel-flow data retrieving framework which can reduce the latency of all users to support interactive applications. We further formulate the Data Retrieving Minimization (DRM) problem to minimize the sum of all users' data retrieving latency under bandwidth constraints. To solve large scale problems efficiently, we design a high-efficient Parallel-Flow Greedy Algorithm (PFGA) that leverages parallel flows to retrieve data from multiple cloud storage servers. We implement PFGA and evaluate it with extensive trace-based simulation. Evaluation results demonstrate all users' data retrieving latency of PFGA outperforms that of the state of the art by up to 68.3%.
What problem does this paper attempt to address?