Journals

  • H. Attiya, R. Guerraoui, D. Hendler, and P. Kuznetsov.
    The Cost of Obstruction-Free Implementations
    Journal of the ACM, 56(4), June 2009
    ACM DL

  • R. Guerraoui, M. Herlihy, P. Kuznetsov, N. Lynch, and C. Newport
    On the Weakest Failure Detector Ever
    In the Distributed Computing Journal (DC), 21(5):353-366 (2009)
    springer

  • R. Guerraoui and P. Kouznetsov.
    Failure Detectors as Type Boosters
    Distributed Computing Journal (DC) , 20(5):343-358 (2008).
    [pdf]

  • R. Guerraoui and P. Kuznetsov
    The Gap in Circumventing the Impossibility of Consensus
    In the Journal of Computer and System Sciences (JCSS),
    74(5):823-830 (2008), [pdf], [doi]

  • R. Guerraoui, M. Kapalka, and P. Kouznetsov
    The Weakest Failure Detectors to Boost Obstruction-Freedom
    In the Distributed Computing Journal , 20(6), 415-433 (2008)
    springer

  • C. Delporte-Gallet , H. Fauconnier , R. Guerraoui , and P.Kouznetsov
    Mutual Exclusion in Asynchronous Systems with Failure Detectors
    Journal of Parallel and Distributed Computing (JPDC), 65 (2005), 492--505
    [pdf]

  • P. Th. Eugster, R. Guerraoui, S. B. Handurukande, A.-M. Kermarrec and P. Kouznetsov
    Lightweight Probabilistic Broadcast
    ACM Transactions on Computer Systems, 21(4), pages 341-374, November 2003.
    [pdf]

Refereed Conferences

  • A. Haeberlen and P. Kuznetsov.
    The Fault Detection Problem.
    In 13th International Conference On Principles Of DIstributed Systems (OPODIS 2009).
    TR: [pdf]

  • Eli Gafni and Petr Kuznetsov.
    On Set Consensus Numbers
    In 23rd International Symposium on Distributed Computing (DISC 2009).
    TR: [pdf]

  • Eli Gafni and Petr Kuznetsov.
    The Weakest Failure Detector for Solving k-Set Agreement
    In 28th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2009).
    TR: [pdf]

  • A. Singh, P. Fonseca, P. Kuznetsov, R. Rodrigues, and P. Maniatis
    Zeno: Eventually Consistent Byzantine Fault Tolerance
    In 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI '09)
    Technical report [pdf]

  • P. Kuznetsov, R. Rodrigues, A. Singh, P. Maniatis, and P. Fonseca.
    Defining Weakly Consistent Byzantine Fault Tolerant Services. (Invited paper)
    In 2nd Large-Scale Distributed Systems and Middleware Workshop (LADIS'08),
    74(5):823-830 (2008)

  • A. Post, P. Kuznetsov, and P. Druschel
    PodBase: Transparent storage management for personal devices
    IPTPS, 2008

  • Eli Gafni and Petr Kuznetsov.
    N-Consensus is the Second Strongest Object for N+1 Processes
    In 11th International Conference On Principles Of DIstributed Systems (OPODIS 2007).
    [pdf]

  • R. Rodrigues, P. Kouznetsov, B. Bhattacharjee.
    Large-Scale Byzantine Fault Tolerance: Safe but Not Always Live
    In the Third Workshop on Hot Topics in System Dependability (HotDep'07)
    [pdf]

  • A. Haeberlen, P. Kouznetsov, and P. Druschel.
    PeerReview: Practical Accountability for Distributed Systems
    In the 21st ACM Symposium on Operating Systems Principles (SOSP 2007), October 2007.
    [pdf]

  • R. Guerraoui, M. Herlihy, P. Kouznetsov, N. Lynch, and C. Newport
    On the Weakest Failure Detector Ever
    In Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC 07), Portland OR, July, 2007
    TR 2007-1, MPI-SWS [pdf]

  • B. Bhattacharjee, R. Rodrigues, P. Kouznetsov
    Secure Lookup without (Constrained) Flooding
    Workshop on Recent Advances on Intrusion-Tolerant Systems (WRAITS) 2007
    [pdf]

  • A. Haeberlen, P. Kouznetsov, and P. Druschel.
    The Case for Byzantine Fault Detection
    Second Workshop on Hot Topics in System Dependability (HotDep '06)
    Technical report 2006-1, Max Planck Institute for Software Systems, July 2006. [pdf]

  • R. Guerraoui, M. Kapalka, and P. Kouznetsov.
    The Weakest Failure Detectors to Boost Obstruction-Freedom
    In Proceedings of the 20th International Conference on Distributed Computing (DISC), Stockholm, 2006
    [pdf]

  • H. Attiya , R. Guerraoui , D. Hendler , P. Kouznetsov.
    Synchronizing without Locks is Inherently Expensive.
    In Proceedings of the 25th ACM Symposium on Principles of Distributed Computing (PODC 06), Denver CO, July, 2006
    [pdf]

  • H. Attiya , R. Guerraoui , P. Kouznetsov.
    Computing with Reads and Writes in the Absence of Step Contention.
    In Proceedings of the 19th International Conference on Distributed Computing (DISC), Krakow, 2005
    Technical report IC-EPFL ID:2005006 [pdf]

  • P. Attie, R. Guerraoui, P. Kouznetsov, N. Lynch, and S. Rajsbaum.
    The Impossibility of Boosting Distributed Service Resilience.
    In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS 2005) , Columbus, June 2005. [pdf]

  • C. Delporte-Gallet , H. Fauconnier , V. Hadzilacos , R. Guerraoui , P.Kouznetsov, and S. Toueg
    The Weakest Failure Detectors to Solve Certain Fundamental Problems in Distributed Computing
    In Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC 04), St.John's, July, 2004
    [pdf]

  • P. Th. Eugster, R. Guerraoui, and P. Kouznetsov
    Delta-Reliability: A Probabilistic Measure of Broadcast Reliability
    In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS 2004), Tokyo, March 2004. [pdf]

  • R. Guerraoui and P. Kouznetsov
    On Failure Detectors and Type Boosters
    In 17th International Conference on Distributed Computing (DISC), Sorrento, 2003
    Full version (technical report IC-EPFL ID:200348): [pdf]

  • R. Guerraoui, P. Kouznetsov and B. Pochon
    A Note on Set Agreement with Omission Failures
    Workshop on Geometric and Topological Methods in Concurrency and Distributed Systems Theory (GETCO 2002), Toulouse, October 2002
    [ps][pdf]

  • S. Blanc, R. Guerraoui, K. Hess, P. Kouznetsov, P. E. Parent, B. Pochon and O. Sauvageot
    Using the Topological Characterization of Synchronous Models
    Workshop on Geometric and Topological Methods in Concurrency and Distributed Systems Theory (GETCO 2002), Toulouse, October 2002
    [ps][pdf]

  • R. Guerraoui and P. Kouznetsov
    On the weakest failure detector for non-blocking atomic commit
    In International Conference on Theoretical Computer Science ( TCS 2002 ), 17th IFIP World Computer Congress, Montreal, August 2002
    Technical report [ps] [pdf]

  • R. Guerraoui, S. B. Handurukande, A.-M. Kermarrec and P. Kouznetsov
    Reducing Noise in Gossip-Based Reliable Broadcast
    In 20th Symposium on Reliable Distributed Systems (SRDS 2001), New Orleans, USA, October, 2001
    [ps][pdf]

  • P. Th. Eugster, R. Guerraoui, S. B. Handurukande, A.-M. Kermarrec and P. Kouznetsov
    Lightweight Probabilistic Broadcast
    In International Conference on Dependable Systems and Networks (DSN 2001), Gothenburg, Sweden, July 2001

Technical reports

  • E. Gafni and P. Kuznetsov
    On Set Consensus Numbers
    Technical report, September 2009, [pdf]

  • E. Gafni and P. Kuznetsov
    The Weakest Failure Detector for Solving k-Set Agreement
    Technical report, TU Berlin, 2009-06, April 2009, [pdf]

  • P. Kuznetsov
    Simple CHT: A New Derivation of the Weakest Failure Detector for Consensus
    Technical report, TU Berlin, 2009-05, February 2009, [pdf]

  • R. Guerraoui and P. Kouznetsov
    Finally the Weakest Failure Detector for Non-Blocking Atomic Commit
    Technical report IC-EPFL ID:200378 [pdf]

  • R. Guerraoui and P. Kouznetsov
    The Weakest Failure Detector for Non-Blocking Atomic Commit
    Technical report IC-EPFL ID:200347 [ps] [pdf]

Surveys

Thesis

  • P. Kouznetsov
    Synchronization using failure detectors.
    Ph. D. thesis, Computer Science, Ecole Polytechnique F\'ed\'erale de Lausanne (EPFL), July 2005. pdf

Not me neither
Last updated Jul 31, 2009, Petr Kuznetsov Time