On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Signal entropy and the thermodynamics of computation
IBM Systems Journal
LeZi-update: an information-theoretic approach to track mobile users in PCS networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Testing that distributions are close
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
MAR: a commuter router infrastructure for the mobile Internet
Proceedings of the 2nd international conference on Mobile systems, applications, and services
CapProbe: a simple and accurate capacity estimation technique
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
An Empirical Study of the Multiscale Predictability of Network Traffic
HPDC '04 Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing
Packet-dispersion techniques and a capacity-estimation methodology
IEEE/ACM Transactions on Networking (TON)
Entropy-based knowledge spreading and application to mobility prediction
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
A measurement study of vehicular internet access using in situ Wi-Fi networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Characterization by measurement of a CDMA 1x EVDO network
WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
TCP over CDMA2000 networks: a cross-layer measurement study
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Using bandwidth-road maps for improving vehicular internet access
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Geo-predictive real-time media delivery in mobile environment
Proceedings of the 3rd workshop on Mobile video delivery
Performance comparison of 3G and metro-scale WiFi for vehicular network access
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Empirical evaluation of HTTP adaptive streaming under vehicular mobility
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Evaluation of data communication opportunities from oil field locations at remote areas
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Enhancing mobile data offloading with mobility prediction and prefetching
Proceedings of the seventh ACM international workshop on Mobility in the evolving internet architecture
Enhancing mobile data offloading with mobility prediction and prefetching
ACM SIGMOBILE Mobile Computing and Communications Review
MASERATI: mobile adaptive streaming based on environmental and contextual information
Proceedings of the 8th ACM international workshop on Wireless network testbeds, experimental evaluation & characterization
An integrated logical context sensor for mobile web applications
Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference
Hi-index | 0.00 |
While bandwidth predictability has been well studied in static environments, it remains largely unexplored in the context of mobile computing. To gain a deeper understanding of this important issue in the mobile environment, we conducted an eight-month measurement study consisting of 71 repeated trips along a 23Km route in Sydney under typical driving conditions. To account for the network diversity, we measure bandwidth from two independent cellular providers implementing the popular High-Speed Downlink Packet Access (HSDPA) technology in two different peak access rates (1.8 and 3.6Mbps). Interestingly, we observe no significant correlation between the bandwidth signals at different points in time within a given trip. This observation eventually leads to the revelation that the popular time series models, e.g. the Autoregressive and Moving Average, typically used to predict network traffic in static environments are not as effective in capturing the regularity in mobile bandwidth. Although the bandwidth signal in a given trip appears as a random white noise, we are able to detect the existence of patterns by analyzing the distribution of the bandwidth observed during the repeated trips. We quantify the bandwidth predictability reflected by these patterns using tools from information theory, entropy in particular. The entropy analysis reveals that the bandwidth uncertainty may reduce by as much as 46% when observations from past trips are accounted for. We further demonstrate that the bandwidth in mobile computing appears more predictable when location is used as a context. All these observations are consistent across multiple independent providers offering different data transfer rates using possibly different networking hardware.