nips nips2001 nips2001-140 nips2001-140-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Neil D. Lawrence, Antony I. T. Rowstron, Christopher M. Bishop, Michael J. Taylor
Abstract: With the increasing number of users of mobile computing devices (e.g. personal digital assistants) and the advent of third generation mobile phones, wireless communications are becoming increasingly important. Many applications rely on the device maintaining a replica of a data-structure which is stored on a server, for example news databases, calendars and e-mail. ill this paper we explore the question of the optimal strategy for synchronising such replicas. We utilise probabilistic models to represent how the data-structures evolve and to model user behaviour. We then formulate objective functions which can be minimised with respect to the synchronisation timings. We demonstrate, using two real world data-sets, that a user can obtain more up-to-date information using our approach. 1
Cho, J. and H. Garcia-Molina (2000). Synchronizing a database to improve freshness. In Proceedings 2000 ACM International Conference on Management of Data (SIG- MOD). Kelly, F. P. (2000). Models for a self-managed internet. Philosophical Transactions of the Royal Society A358, 2335-2348. Mardia, K. V. (1972). Statistics of Directional Data. London: Academic Press. Rowstron, A. 1. T., N. D. Lawrence, and C. M. Bishop (2001). Probabilistic modelling of replica divergence. In Proceedings of the 8th Workshop on Hot Topics in Operating Systems HOTOS (VIII). Willis, C. E. and M. Mikhailov (1999). Towards a better understanding of web resources and server responses for improved caching. In Proceedings of the 8th International World Wide Web Conference, pp. 153-165. Wolman, A., G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy (1999). On the scale and performance of co-operative web proxy caching. In 17th ACM Symposium Operating System Principles (SOSP'99), pp. 16-3l. Yu, H. and A. Vahdat (2000). Design and evaluation of a continuous consistency model for replicated services. In 4th Symposium on Operating System Design and Implementation (OSDI).