Optimising Synchronisation Times for Mobile Devices

Neil D. Lawrence, Anthony I. T. Rowstron, Christopher M. Bishop, Michael J. Taylor
Advances in Neural Information Processing Systems, MIT Press 14:1401-1408, 2002.

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. In 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.

Cite this Paper

BibTeX
@InProceedings{Lawrence:sync01, title = {Optimising Synchronisation Times for Mobile Devices}, author = {Lawrence, Neil D. and Rowstron, Anthony I. T. and Bishop, Christopher M. and Taylor, Michael J.}, booktitle = {Advances in Neural Information Processing Systems}, pages = {1401--1408}, year = {2002}, editor = {Dietterich, Thomas G. and Becker, Sue and Ghahramani, Zoubin}, volume = {14}, address = {Cambridge, MA}, publisher = {MIT Press}, pdf = {http://www.thelawrences.net/neil/jitcache.ps.gz}, url = {http://inverseprobability.com/publications/lawrence-sync01.html}, 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. In 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.} }
Endnote
%0 Conference Paper %T Optimising Synchronisation Times for Mobile Devices %A Neil D. Lawrence %A Anthony I. T. Rowstron %A Christopher M. Bishop %A Michael J. Taylor %B Advances in Neural Information Processing Systems %D 2002 %E Thomas G. Dietterich %E Sue Becker %E Zoubin Ghahramani %F Lawrence:sync01 %I MIT Press %P 1401--1408 %U http://inverseprobability.com/publications/lawrence-sync01.html %V 14 %X 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. In 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.
RIS
TY - CPAPER TI - Optimising Synchronisation Times for Mobile Devices AU - Neil D. Lawrence AU - Anthony I. T. Rowstron AU - Christopher M. Bishop AU - Michael J. Taylor BT - Advances in Neural Information Processing Systems DA - 2002/01/01 ED - Thomas G. Dietterich ED - Sue Becker ED - Zoubin Ghahramani ID - Lawrence:sync01 PB - MIT Press VL - 14 SP - 1401 EP - 1408 L1 - http://www.thelawrences.net/neil/jitcache.ps.gz UR - http://inverseprobability.com/publications/lawrence-sync01.html AB - 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. In 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. ER -
APA
Lawrence, N.D., Rowstron, A.I.T., Bishop, C.M. & Taylor, M.J.. (2002). Optimising Synchronisation Times for Mobile Devices. Advances in Neural Information Processing Systems 14:1401-1408 Available from http://inverseprobability.com/publications/lawrence-sync01.html.

Related Material