Rachid Guerraoui


Publications 2007


Guerraoui, R., Kapalka, M. and Kouznetsov, P. (2007) The Weakest Failure Detectors to Boost Obstruction-Freedom. Distributed Computing. [detailed record] [pdf] [bibtex]

Guerraoui, R. and Ruppert, E. Anonymous and Fault-Tolerant Shared-Memory Computing. Distributed Computing. [detailed record] [pdf] [bibtex]

Guerraoui, R., Levy, R.R., Pochon, B. and Pugh, J.  The Collective Memory of Amnesic Processes. ACM Transactions on Algorithms. [detailed record] [pdf] [bibtex]

Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M. and Van Steen, M.  Gossip-Based Peer Sampling. ACM Transactions on Computer Systems. [detailed record] [pdf] [bibtex]

Delporte-Gallet, C., Fauconnier, H., Guerraoui, R. and Pochon, B.  The Perfectly-Synchronized Round-based Model of Distributed Computing. Information & Computation, 205(5) pp. 783-815. [detailed record] [pdf] [bibtex]

Guerraoui, R.  A Smooth Concurrency Revolution with Free Objects. Internet Computing, 11(4) pp. 84.87. [detailed record] [pdf] [bibtex]

Alvisi, L., Doumen, J., Guerraoui, R., Koldehofe, B., Li, H., van Renesse, R. and Tredan, G.  How robust are gossip-based communication protocols? Operating Systems Review.  [detailed record] [pdf] [bibtex]

Chockler, G., Guerraoui, R. and Keidar, I. Amnesic Distributed Storage. Proceedings of the 21st International Symposium on Distributed Computing (DISC).  [detailed record] [pdf] [bibtex]

Gilbert, S., Guerraoui, R. and Kowalski, D.R. On the Message Complexity of Indulgent Consensus. Proceedings of the 21st International Symposium on Distributed Computing (DISC).  [detailed record] [pdf] [bibtex]

Dolev, S., Gilbert, S., Guerraoui, R. and Newport, C.  Gossiping in a Multi-Channel Radio Network, An Oblivious Approach to Coping with Malicious Interference. Proceedings of the 21st International Symposium on Distributed Computing (DISC').  [detailed record] [pdf] [bibtex]

Guerraoui, R., Herlihy, M., Kouznetsov, P., Lynch, N. and Newport, C.  On The Weakest Failure Detector Ever. Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC)  [detailed record] [pdf] [bibtex]

Spring, J.H., Privat, J., Guerraoui, R. and Vitek, J.  StreamFlex - High-throughput Stream Programming in Java. Proceedings of the 2007 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Application (OOPSLA) [detailed record] [bibtex]

Dutta, P., Guerraoui, R. and Pochon, B.  The Time-Complexity of Local Decision in Distributed Agreement. SIAM Journal on Computing. [detailed record] [pdf] [bibtex]

Guerraoui, R. and Vukolic, M.  Refined Quorum Systems. Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC).  [detailed record] [pdf] [bibtex]

Spring, J.H., Pizlo, F., Guerraoui, R. and Vitek, J.  Reflexes: Abstractions for Highly Responsive Systems. Proceedings of the 3rd International ACM SIGPLAN/SIGOPS Conference on Virtual Execution Environments (VEE). [detailed record] [pdf] [bibtex]

Guerraoui, R., Kapalka, M. and Vitek, J.  STMBench7: A Benchmark for Software Transactional Memory. Proceedings of the Second European Systems Conference (EuroSys). [detailed record] [pdf] [bibtex]

Guerraoui, R., Kostic, D., Levy, R.R. and Quéma, V.  A High Throughput Atomic Storage Algorithm. Proceedings of the 27th IEEE International Conference on Distributed Computing Systems (ICDCS).  [detailed record] [pdf] [bibtex]

Delporte-Gallet, C., Fauconnier, H., Guerraoui, R. and Ruppert, E. (2007) Secretive Birds: Privacy in Population Protocols. Proceedings of the 11th International Conference On Principles Of Distributed Systems (OPODIS). [detailed record] [pdf] [bibtex]

Baehni, S., Barreto, J., Eugster, P. and Guerraoui, R.  Efficient Distributed Subtyping Tests. Proceedings of the ACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS) [detailed record] [pdf] [bibtex]