Optimizing synchronization cost for mobile devices: the Expedient Trickle Sync algorithm

Simple item page
dc.contributor.authorBarclay, Brad
dc.contributor.supervisorWeber, Jens
dc.date.accessioned2009-01-17T00:04:42Z
dc.date.available2009-01-17T00:04:42Z
dc.date.copyright2008en_US
dc.date.issued2009-01-17T00:04:42Z
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en_US
dc.description.abstractIn this thesis, I propose an algorithm for optimizing the cost involved with synchronizing the data contained in mobile wireless devices, named Expedient Trickle Sync (ETS). In this thesis, I focus on two significant cost factors: firstly, that of the cost of transmitting information across the network, and secondly, the cost associated with user access to out-of-date information. The ETS algorithm attempts to balance these two cost factors via a simple set of heuristics which calculate at regular intervals a test value, based on a variety of observations, and a threshold value which is recalculated on a daily basis. Additionally, the ETS algorithm will prioritize records based on their probability of access and the cost associated with synchronizing them, thus possibly deferring the synchronization of records with a low probability of access until it is possible to resolve their replication in a lower-cost network environment. This thesis evaluates the ETS algorithm alongside other optimistic replication algorithms in a custom developed simulation environment, the results of which show that in many use scenarios, the ETS algorithm can indeed reduce the cost of data synchronization.en_US
dc.identifier.urihttp://hdl.handle.net/1828/1335
dc.languageEnglisheng
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectsynchronizationen_US
dc.subjectsimulationen_US
dc.subjectmobile devicesen_US
dc.subjectnetworkingen_US
dc.subject.lcshUVic Subject Index::Sciences and Engineering::Applied Sciences::Computer scienceen_US
dc.titleOptimizing synchronization cost for mobile devices: the Expedient Trickle Sync algorithmen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
BBARCLAY - MSc Thesis - FINAL.pdf
Size:
2.07 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.95 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.