Research Interests

My work was centered around designing efficient, scalable and provably correct distributed algorithms. At the center of many such algorithms lies the need for maintaining consistent replicated state. My PhD dissertation is thus entitled Distributed Algorithms for Consistent Replicated State

Part of my research focused on building a reliable, fault-tolerant wide-area database replication engine using group communication primitives. Currently the prototype engine, based on a rigorously proven algorithm, is implemented and can be used to replicate PostgreSQL databases.

Another area of my research analyzed the current Domain Name System architecture, exposing some of its current limitations and proposing a purely distributed architecture, that can improve DNS robustness and performance at both the zone management level and the global level.
Secondary areas of interest include network security, privacy and randomized algorithms.

List of Publications

Secure Domain Name System Operations: Adding Authentication while Preserving Availability
ps, ps.gz, pdf. Technical Report, October 2004.
Daniel Massey, Ciprian Tutu, and Naheed Vora
Merging Atomic Consistency and Sequential Consistency
info, ps.gz, pdf. Technical Report IRISA-1629, June 2004.
Michel Raynal, Matthieu Roy, and Ciprian Tutu,
On the Path from Total Order to Database Replication
ps, ps.gz, pdf. Technical Report CNDS-2004-3, March 2004.
Yair Amir, and Ciprian Tutu,
On the Performance of Wide-Area Synchronous Database Replication
ps, ps.gz, pdf. Technical Report CNDS-2003-4, December 2003.
Yair Amir, Claudiu Danilov, Michal Miskin-Amir, Jonathan Stanton, and Ciprian Tutu,
N-Way Fail-Over Infrastructure for Reliable Servers and Routers
Info, ps, ps.gz, pdf. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN03), San Francisco, June 2003. Obsoletes Technical Report CNDS-2002-5.
Yair Amir, Ryan Caudy, Ashima Munjal, Theo Schlossnagle, and Ciprian Tutu,
On the Performance of Wide-Area Synchronous Database Replication
ps, ps.gz, pdf. Technical Report CNDS-2002-4, November 2002.
Yair Amir, Claudiu Danilov, Michal Miskin-Amir, Jonathan Stanton, and Ciprian Tutu,
From Total Order to Database Replication
Info, ps, ps.gz, pdf. In Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, July 2-5, 2002. Obsoletes Technical Report CNDS-2001-6, November 2001.

Yair Amir and Ciprian Tutu.

Return to Ciprian's Home Page