AWStream: Adaptive Wide-Area Streaming Analytics

被引:177
作者
Zhang, Ben [1 ]
Jin, Xin [2 ]
Ratnasamy, Sylvia [1 ]
Wawrzynek, John [1 ]
Lee, Edward A. [1 ]
机构
[1] Univ Calif Berkeley, Berkeley, CA 94720 USA
[2] Johns Hopkins Univ, Baltimore, MD 21218 USA
来源
PROCEEDINGS OF THE 2018 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '18) | 2018年
关键词
Wide Area Network; Adaptation; Learning; Profiling;
D O I
10.1145/3230543.3230554
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The emerging class of wide-area streaming analytics faces the challenge of scarce and variable WAN bandwidth. Non-adaptive applications built with TCP or UDP suffer from increased latency or degraded accuracy. State-of-the-art approaches that adapt to network changes require developer writing sub-optimal manual policies or are limited to application-specific optimizations. We present AWStream, a stream processing system that simultaneously achieves low latency and high accuracy in the wide area, requiring minimal developer efforts. To realize this, AWStream uses three ideas: (i) it integrates application adaptation as a first-class programming abstraction in the stream processing model; (ii) with a combination of offline and online profiling, it automatically learns an accurate profile that models accuracy and bandwidth trade-off; and (iii) at runtime, it carefully adjusts the application data rate to match the available bandwidth while maximizing the achievable accuracy. We evaluate AWStream with three real-world applications: augmented reality, pedestrian detection, and monitoring log analysis. Our experiments show that AWStream achieves sub-second latency with only nominal accuracy drop (2-6%).
引用
收藏
页码:236 / 252
页数:17
相关论文
共 85 条
[1]  
Abadi DJ., 2005, CIDR, V5, P277
[2]  
Abadi M, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P265
[3]  
Abari O, 2017, PROCEEDINGS OF NSDI '17: 14TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION, P531
[4]  
Abdi H., 2007, Encyclopedia of measurement and statistics, P508, DOI DOI 10.4135/9781412952644.N239
[5]  
Alipourfard O, 2017, PROCEEDINGS OF NSDI '17: 14TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION, P469
[6]  
Alspaugh Sara., 2014, Proceedings of the 28th USENIX Conference on Large Installation System Administration, P53
[7]  
Ananthanarayanan G., 2014, P 11 USENIX C NETWOR, P289
[8]  
[Anonymous], 2017, 14 USENIX S NETW SYS
[9]  
[Anonymous], P VLDB ENDOWMENT
[10]  
[Anonymous], RFC2326 IETF