Bibliography

Major publications by the team in recent years

1M. Bertier, D. Frey, R. Guerraoui, A.-M. Kermarrec, V. Leroy.

The Gossple Anonymous Social Network, in: ACM/IFIP/USENIX 11th International Middleware Conference, India Bangalore, November 2010.

http://hal.inria.fr/inria-00515693/en
2J. Cao, M. Raynal, X. Yang, W. Wu.

Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks, in: IEEE Transactions on Computers, 2007, vol. 56, n^o 8, p. 1055–1070.
3A. Carneiro Viana, S. Maag, F. Zaidi.

One step forward: Linking Wireless Self-Organising Networks Validation Techniques with Formal Testing approaches, in: ACM Computing Surveys, 2009.

http://hal.inria.fr/inria-00429444/en/
4D. Frey, R. Guerraoui, A.-M. Kermarrec, M. Monod, K. Boris, M. Martin, V. Quéma.

Heterogeneous Gossip, in: Middleware 2009, Urbana-Champaign, IL, USA, 2009.

http://hal.inria.fr/inria-00436125/en/
5R. Friedman, A. Mostefaoui, S. Rajsbaum, M. Raynal.

Distributed agreement problems and their connection with error-correcting codes, in: IEEE Transactions on Computers, 2007, vol. 56, n^o 7, p. 865–875.
6A. J. Ganesh, A.-M. Kermarrec, E. Le Merrer, L. Massoulié.

Peer counting and sampling in overlay networks based on random walks, in: Distributed Computing, 2007, vol. 20, n^o 4, p. 267-278.
7M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, M. van Steen.

Gossip-Based Peer Sampling, in: ACM Transactions on Computer Systems, August 2007, vol. 41, n^o 5.
8B. Maniymaran, M. Bertier, A.-M. Kermarrec.

Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks, in: Proceedings of ICDCS 2007, Toronto, Canada, June 2007.
9A. Mostefaoui, S. Rajsbaum, M. Raynal, C. Travers.

From Diamond W to Omega: a simple bounded quiescent reliable broadcast-based transformation, in: Journal of Parallel and Distributed Computing, 2007, vol. 61, n^o 1, p. 125–129.
10J. Patel, É. Rivière, I. Gupta, A.-M. Kermarrec.

Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems, in: Computer Networks, 2009, vol. 53, n^o 13.

http://hal.inria.fr/inria-00436057/en/

Publications of the year

Doctoral Dissertations and Habilitation Theses

11D. Imbs.

Calculabilité et conditions de progression des objets partagés en présence de défaillances, Université Rennes 1, April 2012.

http://hal.inria.fr/tel-00722855
12A. Moin.

Les Techniques De Recommandation Et De Visualisation Pour Les Données A Une Grande Echelle, Université Rennes 1, July 2012.

http://hal.inria.fr/tel-00724121

Articles in International Peer-Reviewed Journals

13R. Guerraoui, K. Huguenin, A.-M. Kermarrec, M. Monod, Ý. Vigfússon.

Decentralized Polling with Respectable Participants, in: Journal of Parallel and Distributed Computing, January 2012, vol. 72, n^o 1. [ DOI : 10.1016/j.jpdc.2011.09.003 ]

http://hal.inria.fr/inria-00629455
14D. Imbs, M. Raynal.

Help when needed, but no more: Efficient read/write partial snapshot, in: Journal of Parallel and Distributed Computing, 2012, vol. 72, n^o 1, p. 1-12.

http://hal.inria.fr/hal-00646906
15A.-M. Kermarrec.

Towards a personalised Internet: a case for a full decentralisation, in: Philosophical transactions of the Royal Society A, 2012.

http://hal.inria.fr/hal-00723565
16A.-M. Kermarrec, G. Tan.

Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach., in: IEEE/ACM Transactions on Networking, June 2012, vol. 20, n^o 3, p. 864 -877.

http://hal.inria.fr/inria-00619038/en
17F. Le Fessant, A. Papadimitriou, A. Carneiro Viana, C. Sengul, E. Palomar.

A Sinkhole Resilient Protocol for Wireless Sensor Networks: Performance and Security Analysis, in: Computer Communications, January 2012, vol. 35, n^o 2.

http://hal.inria.fr/hal-00653824
18G. Tan, A.-M. Kermarrec.

Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach., in: IEEE/ACM Transactions on Networking, 2012, vol. 20, n^o 3, p. 864-877.

http://hal.inria.fr/hal-00764124

International Conferences with Proceedings

19M. Alaggan, S. Gambs, A.-M. Kermarrec.

BLIP: Non-interactive Differentially-Private Similarity Computation on Bloom Filters, in: 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012), Toronto, Canada, October 2012.

http://hal.inria.fr/hal-00724829
20M. Bertier, M. Obrovac, C. Tedeschi.

A Protocol for the Atomic Capture of Multiple Molecules at Large Scale, in: 13th International Conference on Distributed Computing and Networking, Hong-Kong, China, Springer, January 2012.

http://hal.inria.fr/hal-00644262
21A. Boutet, D. Frey, R. Guerraoui, A. Jégou, A.-M. Kermarrec.

WhatsUp Decentralized Instant News Recommender, in: IPDPS 2013, Boston, United States, May 2013.

http://hal.inria.fr/hal-00769291
22A. Boutet, K. Hyoungshick, E. Yoneki.

What's in Your Tweets? I Know Who You Supported in the UK 2010 General Election, in: The International AAAI Conference on Weblogs and Social Media (ICWSM), Dublin, Ireland, June 2012.

http://hal.inria.fr/hal-00702390
23A. Boutet, A.-M. Kermarrec, E. Le Merrer, A. Van Kempen.

On The Impact of Users Availability In OSNs, in: Social Network Systems (SNS 2012), Bern, Switzerland, April 2012.

http://hal.inria.fr/hal-00702399
24A. Boutet, E. Yoneki, K. Hyoungshick.

What's in Twitter: I Know What Parties are Popular and Who You are Supporting Now!, in: 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), Istanbul, Turkey, August 2012.

http://hal.inria.fr/hal-00702405
25J. Carretero, F. Isaila, A.-M. Kermarrec, F. Taïani, J. Tirado.

Geology: Modular Georecommendation in Gossip-Based Social Networks, in: International Conference on Distributed Computing Systems, Macau, China, 2012.

http://hal.inria.fr/hal-00764234
26T. Crain, V. Gramoli, M. Raynal.

A speculation-friendly binary search tree, in: 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2012, New Orleans, United States, 2012.

http://hal.inria.fr/hal-00764358
27T. Crain, V. Gramoli, M. Raynal.

Brief Announcement: A Contention-Friendly, Non-blocking Skip List, in: Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, 2012.

http://hal.inria.fr/hal-00764360
28T. Crain, D. Imbs, M. Raynal.

Towards a universal construction for transaction-based multiprocess programs, in: 13th International Conference on Distributed Computing and Networking (ICDCN'12), Hong Kong, Hong Kong, Springer-Verlag LNCS, 2012.

http://hal.inria.fr/hal-00646911
29T. Crain, E. Kanellou, M. Raynal.

STM Systems: Enforcing Strong Isolation between Transactions and Non-transactional Code, in: Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Fukuoka, Japan, 2012.

http://hal.inria.fr/hal-00764356
30D. Frey, A.-M. Kermarrec, K. Kloudas.

Probabilistic Deduplication for Cluster-Based Storage Systems, in: ACM Symposium on Cloud Computing, San Jose, CA, United States, 2012.

http://hal.inria.fr/hal-00728215
31S. Gambs, R. Guerraoui, H. Hamza, F. Huc, A.-M. Kermarrec.

Scalable and Secure Polling in Dynamic Distributed Networks, in: 31st International Symposium on Reliable Distributed Systems (SRDS), Irvine, California, United States, October 2012.

http://hal.inria.fr/hal-00723566
32G. Giakkoupis, P. Woelfel.

A tight RMR lower bound for randomized mutual exclusion, in: STOC - 44th ACM Symposium on Theory of Computing, New York, United States, May 2012.

http://hal.inria.fr/hal-00722940
33G. Giakkoupis, P. Woelfel.

On the time and space complexity of randomized test-and-set, in: PODC - 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Madeira, Portugal, July 2012.

http://hal.inria.fr/hal-00722947
34K. Huguenin, A.-M. Kermarrec, K. Kloudas, F. Taïani.

Content and Geographical Locality in User-Generated Content Sharing Systems, in: 22nd SIGMM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Toronto, Canada, June 2012.

http://hal.inria.fr/hal-00686251
35S. Jiekak, A.-M. Kermarrec, N. Le Scouarnec, G. Straub, A. Van Kempen.

Regenerating Codes: A System Perspective, in: Dependability Issues in Cloud Computing (DISCCO 2012), Irvine, California, United States, October 2012, p. 436-441. [ DOI : 10.1109/SRDS.2012.58 ]

http://hal.inria.fr/hal-00764262
36A.-M. Kermarrec, E. Le Merrer.

Offline social networks: stepping away from the internet, in: Proceedings of the Fifth Workshop on Social Network Systems, New York, NY, USA, SNS '12, ACM, 2012, p. 14:1–14:2.

http://doi.acm.org/10.1145/2181176.2181190
37A.-M. Kermarrec, E. Le Merrer, G. Straub, A. Van Kempen.

Availability-based methods for distributed storage systems, in: SRDS 2012, 31st International Symposium on Reliable Distributed Systems, Irvine, California., United States, October 2012, p. 151-160. [ DOI : 10.1109/SRDS.2012.10 ]

http://hal.inria.fr/hal-00521034
38A.-M. Kermarrec, A. Moin.

FlexGD : A Flexible Force-directed Model for Graph Drawing, in: IEEE PacificVis, Sydney, Australia, 2013.

http://hal.inria.fr/hal-00764245
39A. Mostefaoui, M. Raynal, J. Stainer.

Chasing the Weakest Failure Detector for k-Set Agreement in Message-passing Systems, in: NCA 2012 - 11th Annual IEEE International Symposium On Network Computing and Applications, Boston, United States, 2012, p. 44-51.

http://hal.inria.fr/hal-00733088
40M. Raynal, J. Stainer.

A Simple Asynchronous Shared Memory Consensus Algorithm Based on Omega and Closing Sets, in: CISIS 2012 - Sixth International Conference on Complex, Intelligent, and Software Intensive Systems, Palerme, Italy, 2012, p. 357-364.

http://hal.inria.fr/hal-00733082
41M. Raynal, J. Stainer.

From a Store-Collect Object and $Ω$ to Efficient Asynchronous Consensus, in: Euro-Par - Parallel Processing - 18th International Conference - 2012, Rhodes Island, Greece, 2012, p. 427-438.

http://hal.inria.fr/hal-00733080
42M. Raynal, J. Stainer.

Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors, in: SIROCCO - Structural Information and Communication Complexity - 19th International Colloquium - 2012, Reykjavik, Iceland, 2012, p. 231-242.

http://hal.inria.fr/hal-00733077

National Conferences with Proceeding

43F. Le Fessant, T. Gazagnaire.

Ocp-build: un gestionnaire de projets pour OCaml, in: JFLA - Journées Francophones des Langages Applicatifs - 2012, Carnac, France, February 2012.

http://hal.inria.fr/hal-00665962

Internal Reports

44T. Crain, V. Gramoli, M. Raynal.

A Contention-Friendly Methodology for Search Structures, University of Rennes 1, February 2012.

http://hal.inria.fr/hal-00668010
45T. Crain, V. Gramoli, M. Raynal.

A Contention-Friendly, Non-Blocking Skip List, Inria, May 2012, n^o RR-7969.

http://hal.inria.fr/hal-00699794
46T. Crain, E. Kanellou, M. Raynal.

STM systems: Enforcing strong isolation between transactions and non-transactional code, Inria, May 2012, n^o RR-7970.

http://hal.inria.fr/hal-00699903
47A.-M. Kermarrec, A. Moin.

Data Visualization Via Collaborative Filtering, Inria, February 2012, 23 p.

http://hal.inria.fr/hal-00673330
48A.-M. Kermarrec, A. Moin.

FlexGD : A Flexible Force-directed Model for Graph Drawing, Inria, November 2012, 13 p.

http://hal.inria.fr/hal-00679574
49M. Raynal, J. Stainer.

Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors, University of Rennes 1, February 2012, n^o PI-1991.

http://hal.inria.fr/hal-00670154

References in notes

50M. Aguilera.

A Pleasant Stroll Through the Land of Infinitely Many Creatures, in: ACM SIGACT News, Distributed Computing Column, 2004, vol. 35, n^o 2.
51D. Angluin.

Local and Global Properties in Networks of Processes, in: Proc. 12th ACM Symposium on Theory of Computing (STOC'80), 1980.
52K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, Y. Minsky.

Bimodal Multicast, in: ACM Transactions on Computer Systems, May 1999, vol. 17, n^o 2, p. 41-88.
53A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry.

Epidemic algorithms for replicated database maintenance, in: Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC'87), August 1987.
54C. Dwork.

Differential privacy: a survey of results, in: TAMC, 2008.
55P. Eugster, S. Handurukande, R. Guerraoui, A.-M. Kermarrec, P. Kouznetsov.

Lightweight Probabilistic Broadcast, in: ACM Transaction on Computer Systems, November 2003, vol. 21, n^o 4.
56L. Lamport.

Time, clocks, and the ordering of events in distributed systems, in: Communications of the ACM, 1978, vol. 21, n^o 7.
57M. Merritt, G. Taubenfeld.

Computing Using Infinitely Many Processes, in: Proc. 14th Int'l Symposium on Distributed Computing (DISC'00), 2000.
58S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker.

A Scalable Content-Addressable Network, in: Conference of the Special Interest Group on Data Communication (SIGCOMM'01), 2001.
59A. Rowstron, P. Druschel.

Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in: IFIP/ACM Intl. Conf. on Distributed Systems Platforms (Middleware), 2001.
60I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan.

Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, in: SIGCOMM'01, 2001.
61S. Voulgaris, D. Gavidia, M. van Steen.

CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, in: Journal of Network and Systems Management, 2005, vol. 13, n^o 2.

Previous |

Home