This paper considers the design of cross-layer opportunistic transport for stored video over wireless networks with a slow varying (average) capacity. We focus on two key ideas: (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, e.g., 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 is 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. Finally we consider the multiuser case where we can exploit both future temporal and multiuser diversity. Our simulations and evaluation based on a measured wireless capacity trace exhibit robust potential gains for our proposed transmission schemes.
[1]
Keith W. Ross,et al.
A dynamic programming methodology for managing prerecorded VBR sources in packet-switched networks
,
1998,
Telecommun. Syst..
[2]
Martin Reisslein,et al.
Implications of Smoothing on Statistical Multiplexing of H.264/AVC and SVC Video Streams
,
2009,
IEEE Transactions on Broadcasting.
[3]
Albert-László Barabási,et al.
Limits of Predictability in Human Mobility
,
2010,
Science.
[4]
Keith W. Ross,et al.
A join-the-shortest-queue prefetching protocol for VBR video on demand
,
1997,
Proceedings 1997 International Conference on Network Protocols.
[5]
Keith W. Ross,et al.
A Decentralized Prefetching Protocol for VBR Video on Demand
,
1998,
ECMAST.
[6]
Yin Zhang,et al.
Enabling high-bandwidth vehicular content distribution
,
2010,
CoNEXT.
[7]
Donald F. Towsley,et al.
Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing
,
1998,
TNET.
[8]
Donald F. Towsley,et al.
Smoothing variable-bit-rate video in an Internetwork
,
1999,
TNET.
[9]
S. Patil,et al.
Managing Resources and Quality of Service in Heterogeneous Wireless Systems Exploiting Opportunism
,
2007,
IEEE/ACM Transactions on Networking.