loading...
An Hoarding Approach for Supporting Disconnected Write Operations in Mobile Environments
Florianpolis, Brazil October 18-October 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2004.135302823rd IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Abhinav Vora, RMIT University, Melbourne, Australia
Zahir Tari, RMIT University, Melbourne, Australia
Peter Bertok, RMIT University, Melbourne, Australia
Caching is one technique that reduces costs and improves performance in mobile environments. It also increases availability during temporary, involuntary disconnections. However, our focus is on voluntary, client initiated disconnections, where hoarding can be used to predict data requirements. Existing hoarding approaches ignore conflicts arising out of write sharing and are thus unable to deal with them. However, since conflicts are detrimental to bandwidth utilisation, for scenarios with high write sharing, hoarding techniques need to provide support for sharing in a manner that reduces or avoids conflicts.
We propose a hoarding approach for disconnected write operations that focuses on reducing the likelihood of conflicts, arising from write sharing, in a highly concurrent environment. Data that clients might need when disconnected is predicted based on the notion of semantic similarity. To avoid/reduce conflicts, data are first clustered based on their update probabilities. The hoard tree is then created based on the clusters and semantic similarity between data. Simulations show an increase in the cache hit-rate along with an reduction in the total number of conflicts.
Citation:
Abhinav Vora, Zahir Tari, Peter Bertok, "An Hoarding Approach for Supporting Disconnected Write Operations in Mobile Environments," srds, pp.276-288, 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.