From Prediction to Action: Improving User Experience With Data-Driven Resource Allocation

被引:16
作者
Bao, Yanan [1 ]
Wu, Huasen [1 ]
Liu, Xin [1 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
Data-driven networking; machine learning; resource allocation; non-convex optimization; OPTIMIZATION; QUALITY;
D O I
10.1109/JSAC.2017.2680918
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Driven by the desire for a better user experience and enabled by improved data storage and processing, much of the recent work has studied user experience prediction in cellular networks. In this paper, moving beyond the prediction-only approach, we propose a data-driven resource allocation framework that uses data-generated prediction models to explicitly guide resource allocation for user experience improvement. In a closed-loop fashion, it further leverages and verifies the causal relation that often exists between certain feature values (e.g., bandwidth) and user experience in computer networks. As a case study, we consider how to reduce the number of user complaints in cellular networks. Our approach consists of three components: we train a logistic regression classifier to predict user experience, utilize the trained likelihood as the objective function to allocate network resource, and then evaluate user experience with allocated resource to (in) validate and adjust the original model. We design a DualHet algorithm to tackle the problem of multi-dimensional resource optimization with heterogeneous users. Numerical simulations based on both synthetic and real network data sets demonstrate the effectiveness of the proposed algorithms. In particular, the simulations based on real data demonstrate up to 2x performance improvement compared with the baseline algorithm.
引用
收藏
页码:1062 / 1075
页数:14
相关论文
共 31 条
[1]  
Baik Eilwoo, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM). Proceedings, P1, DOI 10.1109/INFOCOM.2015.7218361
[2]   Modeling Web Quality-of-Experience on Cellular Networks [J].
Balachandran, Athula ;
Aggarwal, Vaneet ;
Halepovic, Emir ;
Pang, Jeffrey ;
Seshan, Srinivasan ;
Venkataraman, Shobha ;
Yan, He .
PROCEEDINGS OF THE 20TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING (MOBICOM '14), 2014, :213-224
[3]   Developing a Predictive Model of Quality of Experience for Internet Video [J].
Balachandran, Athula ;
Sekar, Vyas ;
Akella, Aditya ;
Seshan, Srinivasan ;
Stoica, Ion ;
Zhang, Hui .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04) :339-350
[4]   From Prediction to Action: A Closed-Loop Approach for Data-Guided Network Resource Allocation [J].
Bao, Yanan ;
Wu, Huasen ;
Liu, Xin .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :1425-1434
[5]  
Bao Yanan., 2015, Proceedings of The 7th Asian Conference on Machine Learning, P127
[6]   Data-Driven Decisions for Reducing Readmissions for Heart Failure: General Methodology and Case Study [J].
Bayati, Mohsen ;
Braverman, Mark ;
Gillam, Michael ;
Mack, Karen M. ;
Ruiz, George ;
Smith, Mark S. ;
Horvitz, Eric .
PLOS ONE, 2014, 9 (10)
[7]  
Berral JosepLl., 2010, e-Energy'10. (Passau, P215, DOI 10.1145/1791314.1791349
[8]  
Chan A, 2012, MOBICOM 12: PROCEEDINGS OF THE 18TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P221
[9]  
Chawla NV., 2004, ACM SIGKDD EXPLORATI, V6, P1, DOI DOI 10.1145/1007730.1007733
[10]  
Chiang M, 2005, IEEE INFOCOM SER, P2679