[Brown CS Talks] Brown CS Seminar: David Starobinski in Lubrano on February 25, 2002 at 11 am.

[talks-admin@list.cs.brown.edu]

			      CS Seminar
		  
		  The Department of Computer Science
			   BROWN UNIVERSITY

			      
			       presents

			  David Starobinski

			  Boston University

				
		Monday, February 25, 2002 at  11:00 am
	       Lubrano Conference Room (CIT 4th floor)
	       Refreshments will be served at 10:45 am

			       
``Fast PDA Synchronization using Characteristic Polynomial
Interpolation''

 

			       Abstract

Modern Personal Digital Assistant (PDA) architectures often utilize a
wholesale data transfer protocol known as ``slow sync'' for
synchronizing PDAs with Personal Computers (PCs).  This approach is
markedly inefficient with respect to bandwidth usage and latency,
since the PDA and PC typically share many common records.  We propose,
analyze, and implement a novel PDA synchronization scheme (CPIsync)
predicated upon recent information-theoretic research. The salient
property of this scheme is that its communication complexity depends
on the number of differences between the PDA and PC, and is
essentially independent of the overall number of records.  Moreover,
our implementation shows that the computational complexity of CPIsync
is practical, and that the overall latency is typically much smaller
than that of slow sync.  Thus, CPIsync has potential for significantly
improving synchronization protocols for PDAs and, more generally, for
heterogeneous networks of many machines.


- Joint work with Ari Trachtenberg and Sachin Agarwal.


		   Host:  Professor Ugur Cetintemel