Jin, JiaxiTrachtenberg, AriStarobinski, David2011-07-212011-07-212011-07-21https://hdl.handle.net/2144/1432We consider the general problem of synchronizing the data on two devices using a minimum amount of communication, a core infrastructural requirement for a large variety of distributed systems. Our approach considers the interactive synchronization of prioritized data, where, for example, certain information is more time-sensitive than other information. We propose and analyze a new scheme for efficient priority-based synchronization, which promises benefits over conventional synchronization.en-USImage