Sleepers and Workaholics: Caching Strategies in Mobile Environments
Barbar&\#225, D., Imieli&\#324, T., and Ski. SIGMOD '94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, page 1--12. New York, NY, USA, ACM Press, (1994)
Abstract
In the mobile wireless computing environment of the future a large number of users equipped with low powered palm-top machines will query databases over the wireless communication channels. Palmtop based units will often be disconnected for prolonged periods of time due to the battery power saving measures; palmtops will also frequencly relocate between different cells and connect to different data servers at different times. Caching of frequently accessed data items will be an important technique that will reduce contention on the narrow bandwidth wireless channel. However, cache invalidation strategies will be severely affected by the disconnection and mobility of the clients. The server may no longer know which clients are currently residing under its cell and which of them are currently on. We propose a taxonomy of different cache invalidation strategies and study the impact of client's disconnection times on their performance. We determine that for the units which are often disconnected (sleepers) the best cache invalidation strategy is based on signatures previously used for efficient file comparison. On the other hand, for units which are connected most of the time (workaholics), the best cache invalidation strategy is based on the periodic broadcast of changed data items.
%0 Conference Paper
%1 barbara1994sleepers
%A Barbar&\#225,
%A D.,
%A Imieli&\#324,
%A T.,
%A Ski,
%B SIGMOD '94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data
%C New York, NY, USA
%D 1994
%I ACM Press
%K Caching EDB Mobile SIGMOD Strategies
%P 1--12
%T Sleepers and Workaholics: Caching Strategies in Mobile Environments
%U http://doi.acm.org/10.1145/191839.191844
%X In the mobile wireless computing environment of the future a large number of users equipped with low powered palm-top machines will query databases over the wireless communication channels. Palmtop based units will often be disconnected for prolonged periods of time due to the battery power saving measures; palmtops will also frequencly relocate between different cells and connect to different data servers at different times. Caching of frequently accessed data items will be an important technique that will reduce contention on the narrow bandwidth wireless channel. However, cache invalidation strategies will be severely affected by the disconnection and mobility of the clients. The server may no longer know which clients are currently residing under its cell and which of them are currently on. We propose a taxonomy of different cache invalidation strategies and study the impact of client's disconnection times on their performance. We determine that for the units which are often disconnected (sleepers) the best cache invalidation strategy is based on signatures previously used for efficient file comparison. On the other hand, for units which are connected most of the time (workaholics), the best cache invalidation strategy is based on the periodic broadcast of changed data items.
%@ 0-89791-639-5
@inproceedings{barbara1994sleepers,
abstract = {In the mobile wireless computing environment of the future a large number of users equipped with low powered palm-top machines will query databases over the wireless communication channels. Palmtop based units will often be disconnected for prolonged periods of time due to the battery power saving measures; palmtops will also frequencly relocate between different cells and connect to different data servers at different times. Caching of frequently accessed data items will be an important technique that will reduce contention on the narrow bandwidth wireless channel. However, cache invalidation strategies will be severely affected by the disconnection and mobility of the clients. The server may no longer know which clients are currently residing under its cell and which of them are currently on. We propose a taxonomy of different cache invalidation strategies and study the impact of client's disconnection times on their performance. We determine that for the units which are often disconnected (sleepers) the best cache invalidation strategy is based on signatures previously used for efficient file comparison. On the other hand, for units which are connected most of the time (workaholics), the best cache invalidation strategy is based on the periodic broadcast of changed data items.},
added-at = {2007-04-12T13:25:38.000+0200},
address = {New York, NY, USA},
author = {Barbar\&\#225 and D. and Imieli\&\#324 and T. and Ski},
biburl = {https://www.bibsonomy.org/bibtex/2aa0e428b8802e48057b3345ddc2ecd37/derkling},
booktitle = {SIGMOD '94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data},
hardcopy = {No},
interhash = {31ae8053060519ecbc0795db8692b94b},
intrahash = {aa0e428b8802e48057b3345ddc2ecd37},
isbn = {0-89791-639-5},
keywords = {Caching EDB Mobile SIGMOD Strategies},
local = {./AllPapers/1994_SIGMOD_barbara1994sleepers.pdf},
pages = {1--12},
publisher = {ACM Press},
timestamp = {2007-04-12T13:25:38.000+0200},
title = {Sleepers and Workaholics: Caching Strategies in Mobile Environments},
url = {http://doi.acm.org/10.1145/191839.191844},
year = 1994
}