Keith Marzullo
Encyclopedia
Keith Marzullo is the inventor of Marzullo's algorithm
, which is part of the basis of the Network Time Protocol
and the Windows Time Service.
Currently he is Professor and Chair, Department of Computer Science and Engineering at University of California, San Diego
.
2002
2001
2000
1999
Marzullo's algorithm
Marzullo's algorithm, invented by Keith Marzullo for his Ph.D. dissertation in 1984, is an agreement algorithm used to select sources for estimating accurate time from a number of noisy time sources...
, which is part of the basis of the Network Time Protocol
Network Time Protocol
The Network Time Protocol is a protocol and software implementation for synchronizing the clocks of computer systems over packet-switched, variable-latency data networks. Originally designed by David L...
and the Windows Time Service.
Currently he is Professor and Chair, Department of Computer Science and Engineering at University of California, San Diego
University of California, San Diego
The University of California, San Diego, commonly known as UCSD or UC San Diego, is a public research university located in the La Jolla neighborhood of San Diego, California, United States...
.
Research
- RAMP (reliable adaptive multipath networks)
- GriPhyN ( Master-worker computation in a wide-area network.)
- MURI (Dependent failure models & Collaborative backup for withstanding network catastrophes.)
- Mobility ( Fault-tolerance for mobile agents. & Personal computational grids.)
Publications
2003- Flavio Junqueira, Ranjita Bhagwan, Keith Marzullo, Geoff Voelker and Stefan Savage, The Phoenix recovery system: Rebuilding from the ashes of an Internet catastrophe. Proceedings of the Ninth Workshop on Hot Topics in Operating Systems, May 18-21, 2003, Lihue, HI, to appear.
- Karan Bhatia, Keith Marzullo and Lorenzo Alvisi, Scalable causal message logging for wide-area environments. Concurrency and Computation: Practice and Experience, 2003, to appear.
- Kjetil Jacobsen, Xianan Zhang and Keith Marzullo. Group Membership and Wide-Area Master Worker Computations. ICDCS 2003, to appear.
- Flavio Junqueira and Keith Marzullo. Synchronous Consensus for Dependent Process Failures. ICDCS 2003, to appear.
- Dmitrii Zagorodnov, Keith Marzullo, Lorenzo Alvisi and Thomas Bressoud. Engineering fault-tolerant TCP/IP services using FT-TCP. IEEE Dependable Computing and Communications Symposium (DSN-2003), to appear.
- Jeremy Sussman and Keith Marzullo. The Bancomat Problem: An Example of Resource Allocation in a Partitionable Asynchronous System. Journal of Theoretical Computer Science 291(1), January 2003.
2002
- Lorenzo Alvisi, Karan Bhatia, and Keith Marzullo, Causality tracking in causal message-logging protocols, Distributed Computing, 15(1):1-15, February 2002
- Idit Keidar, Jeremy B. Sussman, Keith Marzullo, and Danny Dolev, Moshe: A group membership service for WANs, ACM Transactions on Computer Systems, 20(3): 191-238, February 2002.
- Dag Johansen D, Kåre Lauvset, and Keith Marzullo. An extensible software architecture for mobile components. Proceedings Ninth Annual IEEE International Conference and Workshop on the Engineering of Computer-Based Systems. IEEE Computer Society. 2002, pp.231-237. Los Alamitos, CA, USA.
- Kåre Lauvset, Dag Johansen, and Keith Marzullo. Factoring mobile agents. Proceedings Ninth Annual IEEE International Conference and Workshop on the Engineering of Computer-Based Systems. IEEE Computer Society 2002, pp.253-257. Los Alamitos, CA, USA.
2001
- Lorenzo Alvisi, Thomas Bressoud, Amr El-Khasab, Keith Marzullo, and Dmitrii Zagorodnov. Wrapping Server-Side to Mask Connection Failures. INFOCOMM 2001, Anchorage, Alaska, 22-26 April 2001, pp. 329-337 Vol.1.
- Kåre J. Lauvset, Dag Johansen and Keith Marzullo, TOS: Kernel Support for Distributed Systems Management, Proceedings of the ACM Symposium on Applied Computing (SAC), Las Vegas, NV, March 2001.
- Karan Bhatia, Keith Marzullo, and Lorenzo Alvisi, Scalable Causal Message Logging for Wide-Area Environments, European conference on Parallel Computing (Euro-Par), Manchester, UK, August 2001.
2000
- Meng-Jang Lin, Keith Marzullo and Stefano Massini. Gossip versus deterministically constrained flooding on small networks. In 14th International Conference on Distributed Computing (DISC 2000), Toledo, Spain, 4-6 Oct. 2000), pp. 253-267.
- Jeremy Sussman, Keith Marzullo and Idit Keidar. Optimistic Virtual Synchrony. In Proceedings 19th IEEE Symposium on Reliable Distributed Systems (SRDS-2000), Nürnberg, Germany, 16-18 Oct. 2000, pp. 42-51.
- Idit Keidar, Jeremy Sussman, Keith Marzullo and Danny Dolev. A client-server oriented algorithm for virtually synchronous group membership in WANs. In Proceedings 20th IEEE International Conference on Distributed Computing Systems, Taipei, Taiwan, 10-13 April 2000, pp. 356-365.
1999
- Walfredo Cirne and Keith Marzullo. The computational Co-op: Gathering clusters into a metacomputer. Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP 1999). IEEE Computer Society 1999, pp.160-6. Los Alamitos, CA, USA.
- Meng-Jang Lin and Keith Marzullo. Directional gossip: gossip in a wide area network. Dependable Computing - EDDC-3. Third European Dependable Computing Conference. Proceedings (Lecture Notes in Computer Science Vol.1667). Springer-Verlag. 1999, pp.364-79. Berlin, Germany.
- Chanathip Namprempre, Jeremy Sussman, and Keith Marzullo. Implementing causal logging using OrbixWeb interception. Proceedings of the Fifth USENIX Conference on Object-Oriented Technologies and Systems (COOTS'99). USENIX Assoc. 1999, pp.57-67. Berkeley, CA, USA.
- Dag Johansen, Keith Marzullo, and Kåre Lauvset. An approach towards an agent computing environment. Proceedings. 19th IEEE International Conference on Distributed Computing Systems. Workshops on Electronic Commerce and Web-based Applications. Middleware. IEEE Computer Society 1999, pp.78-83. Los Alamitos, CA, USA.
- Dag Johansen, Keith Marzullo, Fred B. Schneider, Kjetil Jacobsen, and Dmitrii Zagorodnov. NAP: practical fault-tolerance for itinerant computations. Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003). IEEE Computer Society 1999, pp.180-9. Los Alamitos, CA, USA.
External links
- http://www.cs.ucsd.edu/~marzullo/