Show simple item record

dc.contributor.advisorDeters, Ralphen_US
dc.creatorPham, Sinhen_US
dc.date.accessioned2014-11-04T06:41:16Z
dc.date.available2014-11-04T06:41:16Z
dc.date.created2014-07en_US
dc.date.issued2014-07-25en_US
dc.date.submittedJuly 2014en_US
dc.identifier.urihttp://hdl.handle.net/10388/ETD-2014-07-1598en_US
dc.description.abstractData synchronization is the problem of bringing multiple versions of the same data on different remote devices to the most up to date version. This thesis looks into the particular problem of key-value storage systems synchronization between mobile devices in a peer-to-peer environment. In this research, we describe, implement and evaluate a new key-value storage system synchronization algorithm using a 2-phase approach, combining approximate synchronization in the first phase and exact synchronization in the second phase. The 2-phase architecture helps the algorithm achieve considerable boost in performance in all three major criteria of a data synchronization algorithm, namely synchronization time, processing time and communication cost, while still being suitable to operate in a peer-to-peer environment. The performance increase makes it feasible to employ database synchronization technique in a wider range of mobile applications, especially those operating on a slow peer-to-peer network.en_US
dc.language.isoengen_US
dc.subjectdata synchronizationen_US
dc.subjectmobileen_US
dc.subjectalgorithmen_US
dc.titleKey-value storage system synchronization in peer-to-peer environmentsen_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Saskatchewanen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Science (M.Sc.)en_US
dc.type.materialtexten_US
dc.type.genreThesisen_US
dc.contributor.committeeMemberVassileva, Julitaen_US
dc.contributor.committeeMemberEager, Dereken_US
dc.contributor.committeeMemberChen, Lien_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record