2002 · 106 citations · 14 references
ComputingCommunicationComputer SystemsDigital CommunicationMobile ComputingMobile SystemsCache Behavior AnalysisCachingCaching StrategiesMobile CommunicationMobile NetworksWireless Communication ProtocolsBandwidthBroadcastingCache DesignChannelsData AccessData Access RequestsMultiple-access ChannelsPopularity-based Caching
Investigates efficient ways of broadcasting data to mobile users over multiple physical channels, which cannot be coalesced into a lesser number of high-bandwidth channels. We propose the use of an MLMC (multi-level multi-channel) air cache, which can provide mobile users with data based on their popularity factor. We provide a wide range of design considerations for the server which broadcasts over the MLMC cache. We also investigate some novel techniques for a mobile user to access data from the MLMC cache and show the advantages of designing the broadcasting strategy in tandem with the access behavior of the mobile users. Finally, we provide experimental results to compare the techniques we introduce.
14
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
D. S. Johnson, Alan Demers, Jeffrey D. Ullman et al. · SIAM Journal on Computing · 1974 · 913 citations
Swarup Acharya, Rafael Alonso, Michael J. Franklin et al. · 1995 · 799 citations
Energy efficient indexing on air
Tomasz Imieliński, S. Viswanathan, B. R. Badrinath · 1994 · 379 citations · Full text
Balancing push and pull for data broadcast
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik · 1997 · 377 citations