Power-controlled data prefetching/caching in wireless packet networks

Abstract

We investigate efficient schemes for data communication from a server to a mobile terminal over a wireless channel of fluctuating quality. A user requests to access various data items on the terminal. If a requested item is found in the local terminal buffer or cache, no access delay is incurred. If not, it is downloaded from the server and the user incurs a delay cost until it becomes locally available. Moreover, a power cost is incurred to transmit the data item at a selected power level over the wireless link.To lower both the average delay and power costs, the system may prefetch data items and predictively cache them on the terminal -especially during link quality 'highs' -in anticipation of future user requests. The goal is to minimize the overall delay and power cost, by judiciously choosing which data item to fetch and what power level to use, given the current user, buffer, and channel states.We develop a modeling framework -based on controlled Markov chains and dynamic programming -capturing the essential performance tradeoffs in the system and allowing computation of optimal decisions on items to (pre)fetch and power levels to use. To cope with emerging complexities, we then design efficient heuristics, whose simulation analysis demonstrates substantial performance gains over standard approaches.

Energy efficiency through burstiness

“…The energy consumed by a wireless interface also depends on the quality of the channel, so communication bursts should be scheduled, when possible, during periods of high channel quality. Gitzenis et al [10] consider the benefits of such scheduling under the assumption of a perfect predictor. We believe that our work will complement theirs nicely for wireless remote file access.…”

Power-Aware Cache Management in Mobile Environments

“…Although we explored various adaptive approaches, many issues still need further investigation. For example, the channel state information [9] can be used when making prefetch decisions, i.e., AE Ô can be dynamically adjusted based on the channel state. If the target battery life time is not known or only known with some probability, AVP T needs to be extended to factor into these uncertainties.…”

Network-Assisted Mobile Computing with Optimal Uplink Query Processing

“…In [27]- [29], Network-Assisted Computing has been examined in the case of cache management. The focus of these works is to determine how to pre-fetch information from a remote server in order to maximize quality of service.…”