TY - GEN
T1 - A multi-dimensional auction mechanism for mobile crowdsourced video streaming
AU - Tang, Ming
AU - Gao, Lin
AU - Pang, Haitian
AU - Huang, Jianwei
AU - Sun, Lifeng
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/6/15
Y1 - 2016/6/15
N2 - Adaptive bitrate video streaming is a widely-used technology for mobile video streaming over HTTP. In this work, we study a crowdsourced video streaming framework, which enables nearby mobile users to crowdsource their radio resources for cooperatively adaptive bitrate video streaming. We propose a multi-dimensional auction based incentive mechanism to promote the user cooperation, supporting the asynchronous downloading and the bitrate adapting of video users. In this mechanism, each user initiates an auction whenever he is ready to download a new data segment in an asynchronous fashion, and all nearby users compete for the downloading opportunity by submitting a multidimensional bid consisting of the intended segment bitrate and the associated value. Design of such a multi-dimensional auction is very challenging, as we need to guarantee the user's truthful reporting on the information on multiple dependent dimensions. We first propose a truthful second-score (multi-dimensional) auction framework, within which we further derive the efficient mechanism that maximizes the social welfare (of each segment downloading) and the sub-optimal mechanism that approximately maximizes the auctioneer payoff. Experiment results show that our proposed crowdsourced streaming can achieve 60% ∼ 76% of the maximum social welfare even when 80 percentage of users lose their direct network connections.
AB - Adaptive bitrate video streaming is a widely-used technology for mobile video streaming over HTTP. In this work, we study a crowdsourced video streaming framework, which enables nearby mobile users to crowdsource their radio resources for cooperatively adaptive bitrate video streaming. We propose a multi-dimensional auction based incentive mechanism to promote the user cooperation, supporting the asynchronous downloading and the bitrate adapting of video users. In this mechanism, each user initiates an auction whenever he is ready to download a new data segment in an asynchronous fashion, and all nearby users compete for the downloading opportunity by submitting a multidimensional bid consisting of the intended segment bitrate and the associated value. Design of such a multi-dimensional auction is very challenging, as we need to guarantee the user's truthful reporting on the information on multiple dependent dimensions. We first propose a truthful second-score (multi-dimensional) auction framework, within which we further derive the efficient mechanism that maximizes the social welfare (of each segment downloading) and the sub-optimal mechanism that approximately maximizes the auctioneer payoff. Experiment results show that our proposed crowdsourced streaming can achieve 60% ∼ 76% of the maximum social welfare even when 80 percentage of users lose their direct network connections.
UR - https://www.scopus.com/pages/publications/84979695290
U2 - 10.1109/WIOPT.2016.7492948
DO - 10.1109/WIOPT.2016.7492948
M3 - 会议稿件
AN - SCOPUS:84979695290
T3 - 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2016
BT - 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2016
Y2 - 9 May 2016 through 13 May 2016
ER -