TY - CONF
T1 - The values of ‘knowing’ (the future)
T2 - EACME Annual Conference 2018
AU - Nielsen, Karen Dam
AU - Boenink, Marianne
N1 - Funding Information:
Manuscript received November 10, 2017; revised April 10, 2018; accepted May 21, 2018. Date of publication June 15, 2018; date of current version December 20, 2018. This work was supported in part by Intel and Cisco under the VAWN program, and in part by the National Science Foundation under Grant CNS-1343383. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Shiwen Mao. (Corresponding author: Zheng Lu.) The authors are with the Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78712 USA (e-mail:, [email protected]; [email protected]).
Publisher Copyright:
© 1999-2012 IEEE.
PY - 2019/1
Y1 - 2019/1
N2 - This paper considers the design of cross-layer opportunistic transport protocols for stored video over wireless networks with a slow varying (average) capacity. We focus on two key principles: 1) scheduling data transmissions when capacity is high; and 2) exploiting knowledge of future capacity variations. The latter is possible when users' mobility is known or predictable, for example, users riding on public transportation or using navigation systems. We consider the design of cross-layer transmission schedules, which minimize system utilization (and, thus, possibly transmit/receive energy) while avoiding, if at all possible, rebuffering/delays in several scenarios. For the single-user anticipative case where all future capacity variations are known beforehand, we establish the optimal transmission schedule in a generalized piecewise constant thresholding (GPCT) scheme. For the single-user partially anticipative case where only a finite window of future capacity variations is known, we propose an online greedy fixed horizon control (GFHC). An upper bound on the competitive ratio of GFHC and GPCT is established showing how performance loss depends on the window size, receiver playback buffer, and capacity variability. We also consider the multiuser case where one can exploit both future temporal and multiuser diversity. Finally, we investigate the impact of uncertainty in knowledge of future capacity variations, and propose an offline approach as well as an online algorithm to deal with such uncertainty. Our simulations and evaluation based on a measured wireless capacity trace exhibit robust potential gains for our proposed transmission schemes.
AB - This paper considers the design of cross-layer opportunistic transport protocols for stored video over wireless networks with a slow varying (average) capacity. We focus on two key principles: 1) scheduling data transmissions when capacity is high; and 2) exploiting knowledge of future capacity variations. The latter is possible when users' mobility is known or predictable, for example, users riding on public transportation or using navigation systems. We consider the design of cross-layer transmission schedules, which minimize system utilization (and, thus, possibly transmit/receive energy) while avoiding, if at all possible, rebuffering/delays in several scenarios. For the single-user anticipative case where all future capacity variations are known beforehand, we establish the optimal transmission schedule in a generalized piecewise constant thresholding (GPCT) scheme. For the single-user partially anticipative case where only a finite window of future capacity variations is known, we propose an online greedy fixed horizon control (GFHC). An upper bound on the competitive ratio of GFHC and GPCT is established showing how performance loss depends on the window size, receiver playback buffer, and capacity variability. We also consider the multiuser case where one can exploit both future temporal and multiuser diversity. Finally, we investigate the impact of uncertainty in knowledge of future capacity variations, and propose an offline approach as well as an online algorithm to deal with such uncertainty. Our simulations and evaluation based on a measured wireless capacity trace exhibit robust potential gains for our proposed transmission schemes.
U2 - 10.1109/TMM.2018.2847240
DO - 10.1109/TMM.2018.2847240
M3 - Abstract
SP - 197
EP - 210
Y2 - 6 September 2018 through 8 September 2018
ER -
