Equipe de recherche ASAP

Publications de l'équipe ASAP

2012

Articles dans des revues avec comité de lecture

Titre: A Sinkhole Resilient Protocol for Wireless Sensor Networks: Performance and Security Analysis
Auteurs: Fabrice Le Fessant; Anthonis Papadimitriou; Aline Carneiro Viana ; Cigdem Sengul; Esther Palomar
Détail: Computer Communications, Elsevier, 2012, 35 (2)
Accès au bibtex

Titre: Decentralized Polling with Respectable Participants
Auteurs: Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod; Ýmir Vigfússon
Détail: Journal of Parallel and Distributed Computing, Elsevier, 2012, 72 (1)
Accès au bibtex

Titre: Help when needed, but no more: Efficient read/write partial snapshot
Auteurs: Damien Imbs; Michel Raynal
Détail: Journal of Parallel and Distributed Computing, Elsevier, 2012, 72 (1), pp. 1-12
Accès au bibtex

Titre: Towards a personalised Internet: a case for a full decentralisation
Auteurs: Anne-Marie Kermarrec
Détail: Philosophical transactions of the Royal Society A, Royal Society, 2012, To appear
Accès au bibtex

Communications avec actes

Titre: Availability-based methods for distributed storage systems
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer; Gilles Straub; Alexandre Van Kempen
Détail: SRDS 2012, 31st International Symposium on Reliable Distributed Systems, Oct 2012, Irvine, California., United States. pp. 151-160
Accès au texte intégral et bibtex

Titre: BLIP: Non-interactive Differentially-Private Similarity Computation on Bloom Filters
Auteurs: Mohammad Alaggan ; Sébastien Gambs ; Anne-Marie Kermarrec
Détail: 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012), Oct 2012, Toronto, Canada.
Accès au bibtex

Titre: Scalable and Secure Polling in Dynamic Distributed Networks
Auteurs: Sebastien Gambs; Guerraoui Rachid; Harkous Hamza; Florian Huc; Anne-Marie Kermarrec
Détail: 31st International Symposium on Reliable Distributed Systems (SRDS), Oct 2012, Irvine, California, United States.
Accès au bibtex

Titre: What's in Twitter: I Know What Parties are Popular and Who You are Supporting Now!
Auteurs: Antoine Boutet ; Eiko Yoneki; Kim Hyoungshick
Détail: 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), Aug 2012, Istanbul, Turkey.
Accès au bibtex

Titre: On the time and space complexity of randomized test-and-set
Auteurs: George Giakkoupis ; Philipp Woelfel
Détail: PODC - 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Jul 2012, Madeira, Portugal.
Accès au texte intégral et bibtex

Titre: What's in Your Tweets? I Know Who You Supported in the UK 2010 General Election
Auteurs: Antoine Boutet ; Hyoungshick Kim; Eiko Yoneki
Détail: The International AAAI Conference on Weblogs and Social Media (ICWSM), Jun 2012, Dublin, Ireland.
Accès au texte intégral et bibtex

Titre: Content and Geographical Locality in User-Generated Content Sharing Systems
Auteurs: Kévin Huguenin ; Anne-Marie Kermarrec ; Konstantinos Kloudas ; François Taïani
Détail: 22nd SIGMM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Jun 2012, Toronto, Canada.
Accès au bibtex

Titre: A tight RMR lower bound for randomized mutual exclusion
Auteurs: George Giakkoupis ; Philipp Woelfel
Détail: STOC - 44th ACM Symposium on Theory of Computing, May 2012, New York, United States.
Accès au texte intégral et bibtex

Titre: On The Impact of Users Availability In OSNs
Auteurs: Antoine Boutet ; Anne-Marie Kermarrec; Erwan Le Merrer; Alexandre Van Kempen
Détail: Social Network Systems (SNS 2012), Apr 2012, Bern, Switzerland.
Accès au texte intégral et bibtex

Titre: Ocp-build: un gestionnaire de projets pour OCaml
Auteurs: Fabrice Le Fessant; Thomas Gazagnaire
Détail: JFLA - Journées Francophones des Langages Applicatifs - 2012, Feb 2012, Carnac, France.
Accès au texte intégral et bibtex

Titre: A Protocol for the Atomic Capture of Multiple Molecules at Large Scale
Auteurs: Marin Bertier; Marko Obrovac; Cédric Tedeschi
Détail: 13th International Conference on Distributed Computing and Networking, Jan 2012, Hong-Kong, China. Springer
Accès au texte intégral et bibtex

Titre: Towards a universal construction for transaction-based multiprocess programs
Auteurs: Tyler Crain; Damien Imbs; Michel Raynal
Détail: 13th International Conference on Distributed Computing and Networking (ICDCN'12), 2012, Hong Kong, Hong Kong. Springer-Verlag LNCS
Accès au bibtex

Titre: Probabilistic Deduplication for Cluster-Based Storage Systems
Auteurs: Davide Frey; Anne-Marie Kermarrec; Konstantinos Kloudas
Détail: ACM Symposium on Cloud Computing, Oct 2012, San Jose, CA, United States.
Accès au bibtex

Titre: Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors
Auteurs: Michel Raynal; Julien Stainer
Détail: SIROCCO - Structural Information and Communication Complexity - 19th International Colloquium - 2012, 2012, Reykjavik, Iceland. pp. 231-242
Accès au bibtex

Titre: From a Store-Collect Object and Ω to Efficient Asynchronous Consensus
Auteurs: Michel Raynal; Julien Stainer
Détail: Euro-Par - Parallel Processing - 18th International Conference - 2012, 2012, Rhodes Island, Greece. pp. 427-438
Accès au bibtex

Titre: A Simple Asynchronous Shared Memory Consensus Algorithm Based on Omega and Closing Sets
Auteurs: Michel Raynal; Julien Stainer
Détail: CISIS 2012 - Sixth International Conference on Complex, Intelligent, and Software Intensive Systems, 2012, Palerme, Italy. pp. 357-364
Accès au bibtex

Titre: Chasing the Weakest Failure Detector for k-Set Agreement in Message-passing Systems
Auteurs: Achour Mostefaoui; Michel Raynal; Julien Stainer
Détail: NCA 2012 - 11th Annual IEEE International Symposium On Network Computing and Applications, 2012, Boston, United States. pp. 44-51
Accès au bibtex

Mémoires

Titre: Algorithmes efficaces de recherche pour une machine chimique pair-à-pair
Auteurs: Matthieu Perrin
Accès au texte intégral et bibtex

Titre: Diffusion de contenu en pair-à-pair
Auteurs: Mathieu Goessens
Accès au texte intégral et bibtex

Rapports

Titre: A Contention-Friendly, Non-Blocking Skip List
Auteurs: Tyler Crain; Vincent Gramoli; Michel Raynal
Détail: [Research Report], 2012. RR-7969
Accès au texte intégral et bibtex

Titre: STM systems: Enforcing strong isolation between transactions and non-transactional code
Auteurs: Tyler Crain; Eleni Kanellou; Michel Raynal
Détail: [Research Report], 2012. RR-7970
Accès au texte intégral et bibtex

Titre: FlexGD : A Flexible Force-directed Model for Graph Drawing
Auteurs: Anne-Marie Kermarrec; Afshin Moin
Détail: [Research Report], 2012, pp. 25
Accès au texte intégral et bibtex

Titre: Data Visualization Via Collaborative Filtering
Auteurs: Anne-Marie Kermarrec; Afshin Moin
Détail: [Research Report], 2012, pp. 23
Accès au texte intégral et bibtex

Titre: Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors
Auteurs: Michel Raynal; Julien Stainer
Détail: [Research Report], 2012. PI-1991
Accès au texte intégral et bibtex

Titre: A Contention-Friendly Methodology for Search Structures
Auteurs: Tyler Crain; Vincent Gramoli; Michel Raynal
Détail: [Research Report], 2012
Accès au texte intégral et bibtex

Thèses

Titre: Les Techniques De Recommandation Et De Visualisation Pour Les Données A Une Grande Echelle
Auteurs: Afshin Moin
Détail: informatique. Université Rennes 1, Jul. 2012. English
Accès au texte intégral et bibtex

Titre: Calculabilité et conditions de progression des objets partagés en présence de défaillances
Auteurs: Damien Imbs
Détail: informatique. Université Rennes 1, Apr. 2012. French
Accès au texte intégral et bibtex

Documents sans référence de publication

Titre: Anonymity, Failures, Detectors and Consensus
Auteurs: Zohir Bouzid; Corentin Travers
Détail: Aug. 2012
Accès au texte intégral et bibtex

Titre: Offline Social Networks: stepping away from the Internet (Position paper)
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer
Détail: Mar. 2012
Accès au texte intégral et bibtex

Titre: Byzantine Agreement with Homonyms (Accord Byzantin avec des Homonymes)
Auteurs: Carole Delporte-Gallet ; Hugues Fauconnier; Rachid Guerraoui; Anne-Marie Kermarrec; Eric Ruppert; Hung Tran-The
Détail: 2012
Accès au texte intégral et bibtex

2011

Articles dans des revues avec comité de lecture

Titre: On the road to the Weakest Failure Detector for $k$-Set Agreement in Message-passing Systems
Auteurs: Michel Raynal; François Bonnet
Détail: Theoretical Computer Science, Elsevier, 2011, 412 (33), pp. 4273-4284
Accès au bibtex

Titre: Volume-Aware Positioning in the Context of a Marine Port Terminal
Auteurs: Yesid Jarma; Golnaz Karbaschi; Marcelo Dias De Amorim; Farid Benbadis; Guillaume Chelius
Détail: Computer Communications, 2011, 34 (8), pp. 962-972
Accès au texte intégral et bibtex

Titre: PULP: an Adaptive Gossip-Based Dissemination Protocol for Multi-Source Message Streams.
Auteurs: Pascal Felber; Anne-Marie Kermarrec; Lorenzo Leonini; Étienne Rivière; Spyros Voulagris
Détail: Peer-to-Peer Networking and Applications, Springer, Springer, 2011
Accès au bibtex

Titre: A liveness condition for concurrent objects: x-wait-freedom
Auteurs: Damien Imbs; Michel Raynal
Détail: Concurrency and Computation: Practice and Experience, Wiley, 2011, 23 (17), pp. 2154-2166
Accès au bibtex

Titre: Software transactional memories: an approach for multicore programming
Auteurs: Damien Imbs; Michel Raynal
Détail: Journal of Supercomputing, Springer Verlag, 2011, 57 (2), pp. 203-215
Accès au bibtex

Titre: Implementing a Regular Register in an Eventually Synchronous Distributed System prone to Continuous Churn
Auteurs: Michel Raynal; Roberto Baldoni; Silvia Bonomi
Détail: IEEE Transactions on Parallel and Distributed Systems, Elsevier, 2011
Accès au bibtex

Titre: Collaborative Personalized Top-k Processing
Auteurs: Xiao Bai; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy
Détail: ACM Transactions on Database Systems (TODS), ACM, 2011, 36 (4)
Accès au bibtex

Titre: The Price of Anonymity: Optimal Consensus despite Asynchrony, Crash and Anonymity
Auteurs: Michel Raynal; François Bonnet
Détail: ACM Transactions on Autonomous and Adaptive Systems (TAAS), ACM, 2011, 6 (4)
Accès au bibtex

Titre: OAZE: a Network-Friendly Distributed Zapping System for Peer-to-Peer IPTV
Auteurs: Yiping Chen; Erwan Le Merrer; Zhe Li; Gwendal SIMON
Détail: Computer networks - The international journal of computer and telecommunications networking, 2011, 56 (1), pp. 365-377
Accès au bibtex

Titre: Second order centrality: Distributed assessment of nodes criticity in complex networks
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Tredan
Détail: Computer Communications, Elsevier, 2011, 34 (5)
Accès au bibtex

Titre: Analysis of Deterministic Tracking of Multiple Objects using a Binary Sensor Network
Auteurs: Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec
Détail: ACM Transactions on Sensor Networks, ACM, 2011, 8
Accès au texte intégral et bibtex

Titre: Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach.
Auteurs: Anne-Marie Kermarrec; Guang Tan
Détail: IEEE/ACM Transactions on Networking, To appear, 2011
Accès au bibtex

Communications avec actes

Titre: Private Similarity Computation in Distributed Systems: from Cryptography to Differential Privacy
Auteurs: Mohammad Alaggan ; Sébastien Gambs; Anne-Marie Kermarrec
Détail: OPODIS, Dec 2011, Toulouse, France. Springer-Verlag Berlin Heidelberg, 7109, pp. 357 - 377, LNCS
Accès au texte intégral et bibtex

Titre: Activity Pattern Impact of Primary Radio Nodes on Channel Selection Strategies
Auteurs: Mubashir Husain Rehmani; Aline Carneiro Viana; Hicham Khalife; Serge Fdida
Détail: ACM. 4th International Conference on Cognitive Radio and Advanced Spectrum Management (CogART'11), Oct 2011, Barcelona, Spain.
Accès au texte intégral et bibtex

Titre: Social Market: Combining Explicit and Implicit Social Networks
Auteurs: Davide Frey; Arnaud Jégou; Anne-Marie Kermarrec
Détail: International Symposium on Stabilization, Safety, and Security of Distributed Systems, Oct 2011, Grenoble, France. LNCS
Accès au texte intégral et bibtex

Titre: Relations Linking Failure Detectors Associated with k-Set Agreement in Message-Passing Systems
Auteurs: Achour Mostefaoui; Michel Raynal; Julien Stainer
Détail: Xavier Défago et al.. 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2011), Oct 2011, Grenoble, France. Springer Verlag, 6976, pp. 341-355, Lecture Notes in Computer Science
Accès au bibtex

Titre: A non-topological proof for the impossibility of $k$-set agreement
Auteurs: Attiya Hagit; Armando Castaneda
Détail: 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Oct 2011, Grenoble, France.
Accès au texte intégral et bibtex

Titre: AntReckoning: A Pheromone-Based Dead Reckoning Algorithm for Games
Auteurs: Amir Yahyavi; Kévin Huguenin; Bettina Kemme
Détail: 10th ACM/IEEE International Workshop on Network and Systems Support for Games (NETGAMES), Oct 2011, Ottawa, Canada.
Accès au bibtex

Titre: Short paper: Cheat Detection and Prevention in P2P MOGs
Auteurs: Kévin Huguenin; Amir Yahyavi; Bettina Kemme
Détail: 10th ACM/IEEE International Workshop on Network and Systems Support for Games (NETGAMES), Oct 2011, Ottawa, Canada.
Accès au bibtex

Titre: Improving Data Dissemination in Multi-Hop Cognitive Radio Ad-Hoc Networks
Auteurs: Mubashir Husain Rehmani; Aline Carneiro Viana; Hicham Khalife; Serge Fdida
Détail: 3rd International ICST Conference on Ad Hoc Networks (ADHOCNETS 2011), Sep 2011, Paris, France. Springer, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (LNICST)
Accès au texte intégral et bibtex

Titre: Looking for Efficient Implementations of Concurrent Objects
Auteurs: Achour Mostefaoui; Michel Raynal
Détail: Victor Malyshkin. 11th International Conference on Parallel Computing Technologies (PaCT'11), Sep 2011, Kazan, Russian Federation. Springer Verlag, 6873, pp. 74-87, Lecture Notes in Computer Science
Accès au bibtex

Titre: Distributed Computing with Mobile Robots: an Introductory Survey
Auteurs: Michel Raynal; Maria Gradinariu Potop-Butucaru; Sébastien Tixeuil
Détail: Proc. 14th Int'l Conference on Network-Based Information Systems (NBiS'11), Sep 2011, Tirana, Albania.
Accès au bibtex

Titre: Efficient peer-to-peer backup services through buffering at the edge
Auteurs: Serge Defrance; Anne-Marie Kermarrec; Erwan Le Merrer; Nicolas Le Scouarnec; Gilles Straub; Alexandre Van Kempen
Détail: Peer-to-Peer Computing (P2P), 2011 IEEE International Conference on P2P systems, Aug 2011, Kyoto, Japan. pp. 142 - 151
Accès au texte intégral et bibtex

Titre: A Survey on Some Recent Advances in Shared Memory Models
Auteurs: Michel Raynal; Sergio Rajsbaum
Détail: Proc. 18th Int'l Colloquium on Structural Information and Communication Complexity (SIROCCO'11), Jun 2011, Gdansk, Poland.
Accès au bibtex

Titre: C-Set : a Commutative Replicated Data Type for Semantic Stores
Auteurs: Khaled Aslan; Pascal Molli; Hala Skaf-Molli; Stéphane Weiss
Détail: RED: Fourth International Workshop on REsource Discovery, May 2011, Heraklion, Greece.
Accès au texte intégral et bibtex

Titre: A Theory-Oriented Introduction to Wait-free Synchronization Based on the adaptive Renaming Problem
Auteurs: Michel Raynal; Sergio Rajsbaum
Détail: IEEE 25th Int'l Conference on Advanced Information Networking and Applications (AINA'11), Mar 2011, Singapour, Singapore.
Accès au bibtex

Titre: Transparent Componentisation: High-level (Re)configurable Programming for Evolving Distributed Systems
Auteurs: Shen Lin; François Taïani; Marin Bertier; Anne-Marie Kermarrec
Détail: 26th ACM Symposium on Applied Computing, Mar 2011, Taichung, Taiwan, Province Of China.
Accès au bibtex

Titre: Converging Quickly to Independent Uniform Random Topologies
Auteurs: Anne-Marie Kermarrec; Vincent Leroy; Christopher Thraves
Détail: 19th Euromicro International Conference on Parallel, Distributed and Network-Based Computing (PDP), 2011., Feb 2011, Ayia Napa, Cyprus.
Accès au bibtex

Titre: A Necessary and Sufficient Synchrony Condition for Solving Byzantine Consensus in Symmetric Networks
Auteurs: Olivier Baldellon; Achour Mostefaoui; Michel Raynal
Détail: Marcos Aguilera et al.. 12th International Conference on Distributed Computing and Networking (ICDCN'11), Jan 2011, Bangalore, India. Springer Verlag, 6522, pp. 215-226, Lecture Notes in Computer Science
Accès au bibtex

Titre: A Symmetric Synchrony Condition for Solving Byzantine Consensus
Auteurs: Olivier Baldellon; Achour Mostefaoui; Michel Raynal
Détail: M.K. Aguilera et al.. 12th International Conference on Distributed Computing and Networking (ICDCN 2011), Jan 2011, Bangalore, India. Springer Verlag, 6522, pp. 215–226, LNCS
Accès au bibtex

Titre: Distributed social graph embedding
Auteurs: Anne-Marie Kermarrec ; Vincent Leroy; Gilles Trédan
Détail: ACM. Conference on Information and Knowledge Management (CIKM), Oct 2011, Glasgow, United Kingdom. ACM
Accès au bibtex

Titre: The Weakest Failure Detector to Implement a Register in Asynchronous Systems with Hybrid Communication
Auteurs: Damien Imbs; Michel Raynal
Détail: Proc. 13th Int'l Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'11), 2011, Grenoble, France. Springer-Verlag LNCS, pp. 268-282
Accès au bibtex

Titre: Read Invisibility, Virtual World Consistency and Probabilistic Permissiveness are Compatible
Auteurs: Tyler Crain; Damien Imbs; Michel Raynal
Détail: 11th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP'11), 2011, Melbourne, Australia. Springer-Verlag LNCS, pp. 244-257
Accès au bibtex

Titre: A Simple Snapshot Algorithm for Multicore Systems
Auteurs: Damien Imbs; Michel Raynal
Détail: 5th Latin-American Symposium on Dependable Computing (LADC'11), 2011, São José dos Campos, Brazil. pp. 17-24
Accès au bibtex

Titre: The Universe of Symmetry Breaking Tasks
Auteurs: Damien Imbs; Sergio Rajsbaum; Michel Raynal
Détail: 18th International Colloquium on Structural Information and Communication Complexity (SIROCCO'11), 2011, Gdansk, Poland. Springer-Verlag LNCS, pp. 66-77
Accès au bibtex

Titre: Byzantine Agreement with Homonyms
Auteurs: Carole Delporte-Gallet; Hugues Fauconnier; Rachid Guerraoui; Anne-Marie Kermarrec; Eric Ruppert; Tran-The Hung
Détail: ACM. 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Jun 2011, San Jose, United States.
Accès au bibtex

Titre: Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes
Auteurs: Anne-Marie Kermarrec; Nicolas Le Scouarnec; Gilles Straub
Détail: The 2011 International Symposium on Network Coding, Jun 2011, Beijing, China.
Accès au bibtex

Titre: Can everybody sit closer to their friends than their enemies?
Auteurs: Anne-Marie Kermarrec; Christopher Thraves
Détail: 36th International Symposium on Mathematical Foundations of Computer Science (MFCS), Aug 2011, Warsow, Poland.
Accès au bibtex

Directions d'ouvrages

Titre: ACM/IFIP/USENIX 12th International Middleware Conference
Auteurs: Anne-Marie Kermarrec ; Fabio Kon
Détail: Kon, Fabio; Kermarrec, Anne-Marie (Eds.). 7049, Springer, pp. 500, 2011, Lecture Notes in Computer Science, 978-3-642-25820-6,
Accès au bibtex

HDR

Titre: Programmation des grands systèmes distribués: quelques mécanismes, abstractions, et outils
Auteurs: François Taïani
Détail: Université Rennes 1, Nov. 2011. English
Accès au texte intégral et bibtex

Autres publications

Titre: Member Classification and Party Characteristics in Twitter during UK Election
Auteurs: Antoine Boutet ; Eiko Yoneki
Détail: Dec. 2011. The 1st international workshop on dynamic systems (DYNAM)
Accès au bibtex

Rapports

Titre: From a Store-collect Object and Ω to Efficient Asynchronous Consensus
Auteurs: Michel Raynal; Julien Stainer
Détail: [Research Report], 2011. PI-1987
Accès au texte intégral et bibtex

Titre: A Speculation-Friendly Binary Search Tree
Auteurs: Tyler Crain; Vincent Gramoli; Michel Raynal
Détail: [Research Report], 2011, pp. 21. PI-1984
Accès au texte intégral et bibtex

Titre: Understanding Human Movement Semantics: A Point of Interest Based Approach
Auteurs: Ionut Trestian; Kévin Huguenin; Ling Su; Aleksandar Kuzmanovic
Détail: [Research Report], 2011, pp. 21. RR-7716
Accès au texte intégral et bibtex

Titre: Energy Models for Drawing Signed Graphs
Auteurs: Anne-Marie Kermarrec; Afshin Moin
Détail: [Research Report], 2011, pp. 29
Accès au texte intégral et bibtex

Titre: Leader Election : from higham-przytycka's algorithm to a gracefully degrading algorithm
Auteurs: Itziar Arrieta; Federico Fariña; José De Mendívil; Michel Raynal
Détail: [Research Report], 2011, pp. 9. PI-1980
Accès au texte intégral et bibtex

Titre: Chasing the Weakest Failure Detector for k-Set Agreement in Message-passing Systems
Auteurs: Achour Mostefaoui; Michel Raynal; Julien Stainer
Détail: [Research Report], 2011, pp. 15. PI-1981
Accès au texte intégral et bibtex

Titre: SURF: A Distributed Channel Selection Strategy for Data Dissemination in Multi-Hop Cognitive Radio Networks
Auteurs: Mubashir Husain Rehmani; Aline Carneiro Viana; Hicham Khalife; Serge Fdida
Détail: [Research Report], 2011. RR-7628
Accès au texte intégral et bibtex

Titre: The weakest failure detector to implement a register in asynchronous systems with hybrid communication
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2011, pp. 11. PI-1972
Accès au texte intégral et bibtex

Titre: Relations Linking Failure Detectors Associated with k-Set Agreement in Message-Passing Systems
Auteurs: Achour Mostefaoui; Michel Raynal; Julien Stainer
Détail: [Research Report], 2011, pp. 13. PI-1973
Accès au texte intégral et bibtex

Titre: Power and limits of distributed computing shared memory models
Auteurs: Sergio Rajsbaum; Michel Raynal
Détail: [Research Report], 2011, pp. 15. PI-1974
Accès au texte intégral et bibtex

Titre: An Equivariance Theorem with Applications to Renaming
Auteurs: Armando Castaneda; Maurice Herlihy; Sergio Rajsbaum
Détail: [Research Report], 2011, pp. 14. PI-1975
Accès au texte intégral et bibtex

Titre: Enriching the reduction map of sub-consensus tasks
Auteurs: Armando Castañeda; Damien Imbs; Sergio Rajsbaum; Michel Raynal
Détail: [Research Report], 2011, pp. 14. PI-1976
Accès au texte intégral et bibtex

Titre: Looking for Efficient Implementations of Concurrent Objects
Auteurs: Achour Mostefaoui; Michel Raynal
Détail: [Research Report], 2011, pp. 10. PI-1969
Accès au texte intégral et bibtex

Titre: Towards a universal construction for transaction-based multiprocess programs
Auteurs: Tyler Crain; Damien Imbs; Michel Raynal
Détail: [Research Report], 2011, pp. 16. PI-1971
Accès au texte intégral et bibtex

Titre: On the Implementation of Concurrent Objects
Auteurs: Michel Raynal
Détail: [Research Report], 2011, pp. 22. PI-1968
Accès au texte intégral et bibtex

Titre: The Universe of Symmetry Breaking Tasks
Auteurs: Damien Imbs; Sergio Rajsbaum; Michel Raynal
Détail: [Research Report], 2011, pp. 16. PI-1965
Accès au texte intégral et bibtex

Documents sans référence de publication

Titre: Constellation: Programming decentralised social networks
Auteurs: Anne-Marie Kermarrec; François Taïani
Détail: Nov. 2011. 3 pages, presented at the 1st International Workshop for Languages for Distributed Algorithms (LADA-2012), Philadelphia, USA, 23-24 January 2012, co-located with POPL 2012: 39th ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages
Accès au texte intégral et bibtex

Titre: Scalable and Secure Aggregation in Distributed Networks
Auteurs: Sebastien Gambs; Rachid Guerraoui; Hamza Harkous; Florian Huc; Anne-Marie Kermarrec
Détail: Nov. 2011
Accès au bibtex

Titre: Byzantine Agreement with Homonyms
Auteurs: Carole Delporte-Gallet; Hugues Fauconnier; Rachid Guerraoui; Anne-Marie Kermarrec; Eric Ruppert; Hung Tran-The
Détail: Apr. 2011
Accès au texte intégral et bibtex

2010

Articles dans des revues avec comité de lecture

Titre: Deep: Density-based Proactive Data Dissemination Protocol for Wireless Sensor Networks with Uncontrolled Sink Mobility
Auteurs: Massimo Vecchio; Aline Carneiro Viana; Artur Ziviani; Roy Friedman
Détail: Computer Communications, Elsevier, 2010
Accès au bibtex

Titre: Narrowing power vs efficiency in synchronous set agreement: Relationship, algorithms and lower bound
Auteurs: Achour Mostefaoui; Michel Raynal; Corentin Travers
Détail: Theoretical Computer Science, 2010, 411 (1), pp. 58-69
Accès au bibtex

Titre: Strongly Terminating Early-Stopping $k$-set Agreement in Synchronous Systems with General Omission Failures
Auteurs: Michel Raynal; Corentin Travers; Philippe Raïpin-Parvédy
Détail: Theory of Computing Systems, Springer, 2010
Accès au bibtex

Titre: A timing assumption and two $t$-resilient protocols for implementing an eventual leader service in asynchronous shared-memory systems
Auteurs: Antonio Fernández; Ernesto Jiménez; Michel Raynal; Gilles Tredan
Détail: Algorithmica, Springer, 2010
Accès au bibtex

Titre: A Methodological Construction of an Efficient Sequentially Consistent Distributed Shared Memory
Auteurs: Vicent Cholvi; Antonio Fernández; Ernesto Jiménez; Pilar Manzano; Michel Raynal
Détail: The Computer Journal, OUP, 2010, pp. 1523-1534
Accès au bibtex

Titre: From an Asynchronous Intermittent Rotating Star to an Eventual Leader
Auteurs: Antonio Fernández; Michel Raynal
Détail: IEEE Transactions on Parallel and Distributed Systems, IEEE, 2010, pp. 1290-1303
Accès au bibtex

Titre: The k-simultaneous consensus problem
Auteurs: Yehuda Afek; Eli Gafni; Sergio Rajsbaum; Raynal Michel; Corentin Travers
Détail: Distributed Computing, Springer, 2010, 22 (3), pp. 185-196
Accès au bibtex

Titre: A simple proof of the necessity of the failure detector Sigma to implement an atomic register in asynchronous message-passing systems
Auteurs: François Bonnet; Michel Raynal
Détail: Information Processing Letters, Elsevier, 2010, 110 (4)
Accès au bibtex

Titre: Eventual Leader election with weak assumptions on initial knowledge, communication reliability and synchrony.
Auteurs: Antonio Fernández; Ernesto Jiménez; Pilar Manzano; Michel Raynal
Détail: Springer-Verlag Journal of Computer Science and Technology (JCST), Springer, 2010, 25 (6), pp. 1267-1281
Accès au bibtex

Titre: Software Transactional Memories: an Approach for Multicore Programming
Auteurs: Damien Imbs; Michel Raynal
Détail: Journal of Supercomputing, Springer, 2010
Accès au bibtex

Communications avec actes

Titre: Signature-Free Broadcast-Based Intrusion Tolerance
Auteurs: Achour Mostefaoui; Michel Raynal
Détail: Chenyang Lu and Toshimitsu Masuzawa and Mohamend Mosbah. 14th International Conference On Principles Of Distributed Systems (OPODIS 2010), Dec 2010, Tozeur, Tunisia. Springer Verlag, Principles of Distributed Computing, 6490, pp. 143-159, LNCS
Accès au bibtex

Titre: The Gossple Anonymous Social Network
Auteurs: Marin Bertier; Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy
Détail: ACM/IFIP/USENIX 11th International Middleware Conference, Nov 2010, Bangalore, India.
Accès au texte intégral et bibtex

Titre: A k-layer self-organizing structure for product management in stock-based networks
Auteurs: Aline Carneiro Viana ; Nathalie Mitton; Loïc Schmidt; Massimo Vecchio
Détail: 7th IEEE International Conference on e-Business Engineering (ICEBE 2010), Nov 2010, Shanghai, China.
Accès au bibtex

Titre: A k-layer self-organizing structure for product management in stock-based networks
Auteurs: Aline Carneiro Viana; Nathalie Mitton; Loic Schmidt; Massimo Vecchio
Détail: Proc. 7th IEEE International Conference on e-Business Engineering (ICEBE), Nov 2010, Shanghai, China.
Accès au texte intégral et bibtex

Titre: LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip
Auteurs: Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod
Détail: 11th ACM/IFIP/USENIX International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India.
Accès au bibtex

Titre: Low-Cost Secret-Sharing in Sensor Networks
Auteurs: Marin Bertier; Achour Mostefaoui; Gilles Tredan
Détail: Sahra Sedigh. 12th IEEE International High Assurance Systems Engineering Symposium (HASE 2010), Nov 2010, San Jose, CA, United States. IEEE, pp. 1-9
Accès au texte intégral et bibtex

Titre: Supple: A Flexible Probabilistic Data Dissemination Protocol for Wireless Sensor Networks
Auteurs: Aline Carneiro Viana; Herault Thomas; Largillier Thomas; Peyronnet Sylvain; Zaidi Fatiha
Détail: ACM MSWIM, Oct 2010, Bodrum, Turkey.
Accès au bibtex

Titre: Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach
Auteurs: Anne-Marie Kermarrec; Guang Tan
Détail: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Sep 2010, Chicago, United States.
Accès au texte intégral et bibtex

Titre: Connectivity-based and Anchor-Free Localization in Large-Scale 2D/3D Sensor Networks
Auteurs: Guang Tan; Hongbo Jiang; Shengkai Zhang; Anne-Marie Kermarrec
Détail: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Sep 2010, Chicago, United States.
Accès au bibtex

Titre: Computing in Social Networks
Auteurs: Andrei Giurgiu; Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec
Détail: 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Sep 2010, New York, United States.
Accès au bibtex

Titre: WhatsUp: news from, for, through everyone
Auteurs: Antoine Boutet; Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec
Détail: 10th IEEE International Conference on Peer-to-Peer Computing (IEEE P2P'10), Aug 2010, Delft, Netherlands.
Accès au texte intégral et bibtex

Titre: Boosting Gossip for Live Streaming
Auteurs: Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod
Détail: P2P 2010, Aug 2010, Delft, Netherlands.
Accès au texte intégral et bibtex

Titre: Cold Start Link Prediction
Auteurs: Vincent Leroy; B. Barla Cambazoglu; Francesco Bonchi
Détail: The 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Jul 2010, Washington DC, United States. 12 p
Accès au texte intégral et bibtex

Titre: Time-Free Authenticated Byzantine Consensus
Auteurs: Hamouma Moumen; Achour Mostefaoui
Détail: Franck Capello and Hans-Peter Schwefel. 10th IEEE International Symposium on Network Computing and Applications (NCA'11), Jul 2010, Cambridge, MA, United States. IEEE, pp. 140-146
Accès au texte intégral et bibtex

Titre: Message-Efficient Byzantine Fault-Tolerant Broadcast in a Multi-Hop Wireless Sensor Network
Auteurs: Marin Bertier; Anne-Marie Kermarrec; Guang Tan
Détail: The 30th International Conference on Distributed Computing Systems, Jun 2010, Genoa, Italy.
Accès au texte intégral et bibtex

Titre: ZAP: Um Algorítmo de Atribuição Distribuída de Canais para Mitigação de Interferências em Redes com Rádio Cognitivo
Auteurs: Paulo R. Walenga Jr.; Mauro Fonseca; Anelise Munaretto; Aline Carneiro Viana; Artur Ziviani
Détail: Brazilian Symposium on Computer Networks, May 2010, Gramado, Brazil.
Accès au bibtex

Titre: ZAP: Um Algoritmo de Atribuicao Distribuıda de Canais para Mitigacao de Interferencias em Redes com Radio Cognitivo
Auteurs: Paulo R. Walenga Jr; Mauro Fonseca; Anelise Munaretto; Aline Carneiro Viana; Artur Ziviani
Détail: SBRC 2010, May 2010, Gramado, Brazil.
Accès au bibtex

Titre: D2HT: the best of both worlds, Integrating RPS and DHT
Auteurs: Marin Bertier; François Bonnet; Anne-Marie Kermarrec; Vincent Leroy; Sathya Peri; Michel Raynal
Détail: European Dependable Computing Conference, Apr 2010, Valencia, Spain.
Accès au texte intégral et bibtex

Titre: Spying the World from your Laptop -- Identifying and Profiling Content Providers and Big Downloaders in BitTorrent
Auteurs: Stevens Le Blond; Arnaud Legout; Fabrice Le Fessant; Walid Dabbous; Mohamed Ali Kaafar
Détail: 3rd USENIX Workshop on Large-Scale Exploits and Emergent Threats (LEET'10), Apr 2010, San Jose, CA, United States.
Accès au texte intégral et bibtex

Titre: Dynamic Computation of Population Protocols
Auteurs: Marin Bertier; Yann Busnel; Anne-Marie Kermarrec
Détail: IEEE. the 17th IEEE International Conference on Telecommunications - Ad-hoc and Sensor Communications track (ICT 2010), Apr 2010, Doha, Qatar. pp. 100-107
Accès au texte intégral et bibtex

Titre: Consensus in Anonymous Distributed Systems: Is There aWeakest Failure Detector?
Auteurs: François Bonnet; Michel Raynal
Détail: The 24th International Conference on Advanced Information Networking and Applications (AINA 2010), Apr 2010, Perth, Australia.
Accès au bibtex

Titre: Early Consensus in Message-passing Systems Enriched with a Perfect Failure Detector and its Application in the Theta Model
Auteurs: François Bonnet; Michel Raynal
Détail: The 8th European Dependable Computing Conference (EDCC 2010), Apr 2010, Valence, Spain.
Accès au bibtex

Titre: Adaptive Deployment for Pervasive Data Gathering in Connectivity-Challenged Environments
Auteurs: Tahiry Razafindralambo; Nathalie Mitton; Aline Carneiro Viana; Marcelo Dias De Amorim; Katia Obraczka
Détail: Eighth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM), Mar 2010, France. pp. 000
Accès au texte intégral et bibtex

Titre: Gossiping Personalized Queries
Auteurs: Xiao Bai; Marin Bertier; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy
Détail: 13th International Conference on Extending Database Technology, Mar 2010, Lausanne, Switzerland.
Accès au texte intégral et bibtex

Titre: On-line Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Systems
Auteurs: Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves
Détail: PDP 2010 - The 18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing, Feb 2010, Pisa, Italy.
Accès au bibtex

Titre: LT Network Codes
Auteurs: Mary-Luc Champel; Kévin Huguenin; Anne-Marie Kermarrec; Nicolas Le Scouarnec
Détail: 30th International Conference on Distributed Computing Systems (ICDCS), Jun 2010, Genoa, Italy.
Accès au bibtex

Titre: Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System
Auteurs: Kévin Huguenin; Anne-Marie Kermarrec; Vivek Rai; Maarten Van Steen
Détail: 20th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Jun 2010, Amsterdam, Netherlands.
Accès au bibtex

Titre: Rumeurs, populations et communautés : équivalence uniquement sociologique ? Protocole de population versus protocoles épidemiques
Auteurs: Marin Bertier; Yann Busnel; Anne-Marie Kermarrec
Détail: Maria Gradinariu Potop-Butucaru and Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France.
Accès au texte intégral et bibtex

Titre: Application of Random Walks to Decentralized Recommender Systems
Auteurs: Anne-Marie Kermarrec; Vincent Leroy; Afshin Moin; Christopher Thraves
Détail: 14th International Conference On Principles Of Distributed Systems, Dec 2010, Tozeur, Tunisia.
Accès au texte intégral et bibtex

Titre: Observation temps-réel de programmes Caml
Auteurs: Sylvain Conchon; Jean-Christophe Filliâtre; Fabrice Le Fessant; Julien Robert; Guillaume Von Tokarski
Détail: Micaela Mayero / Sylvain Conchon. JFLA (Journées Francophones des Langages Impératifs), Jan 2010, Vieux-Port La Ciotat, France. Hermann Informatique, Actes des vingt-et-unièmes Journées Francophones des Langages Applicatifs, pp. 195-216, Studia Informatica Universalis
Accès au texte intégral et bibtex

Titre: The Multiplicative Power of Consensus Numbers.
Auteurs: Damien Imbs; Michel Raynal
Détail: 29th ACM Symposium on Principles of Distributed Computing (PODC'10), Jul 2010, Zurich, Switzerland. ACM Press, pp. 26-35
Accès au bibtex

Titre: On Asymmetric Progress Conditions
Auteurs: Damien Imbs; Michel Raynal; Gadi Taubenfeld
Détail: 29th ACM Symposium on Principles of Distributed Computing (PODC'10), Jul 2010, Zurich, Switzerland. ACM Press, pp. 55-64
Accès au bibtex

Titre: Value-based Sequential Consistency for Set Objects in Dynamic Distributed Systems
Auteurs: Silvia Bonomi; Roberto Baldoni; Michel Raynal
Détail: Proc. 16th Int'l European Parallel Computing Conference (EUROPAR'10),, Sep 2010, Ischia - Naples, Italy. pp. 523-534
Accès au bibtex

Titre: The x-Wait-freedom Progress Condition
Auteurs: Damien Imbs; Michel Raynal
Détail: Proc. 16th Int'l European Parallel Computing Conference (EUROPAR'10), 2010, Ischia - Naples, Italy. Springer-Verlag LNCS, pp. 584-595
Accès au bibtex

Titre: On Adaptive Renaming under Eventually Limited Contention
Auteurs: Damien Imbs; Michel Raynal
Détail: Proc. 12th Int'l Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'10), 2010, New York, United States. Springer-Verlag LNCS, pp. 377-387
Accès au bibtex

Titre: Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks
Auteurs: Antonio Fernández Anta; Miguel Mosteiro; Christopher Thraves
Détail: 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSOR), 2010., Jul 2010, Bordeaux, France.
Accès au bibtex

Titre: Anonymous Asynchronous Systems: the Case of Failure Detectors
Auteurs: François Bonnet; Michel Raynal
Détail: Proc. 24th Int'l Symposium on Distributed Computing (DISC'10), 2010, Cambridge (MA), United States. Springer-Verlag LNCS, pp. 206-220
Accès au bibtex

Titre: Byzantine Agreement with Homonyms
Auteurs: Carole Delporte-Gallet; Hugues Fauconnier; Rachid Guerraoui; Anne-Marie Kermarrec; Eric Ruppert
Détail: PODC 2010 - brief announcement, Jul 2010, Zurich, Switzerland.
Accès au bibtex

Autres publications

Titre: Which aquaintances through distributed social networks?
Auteurs: Antoine Boutet
Détail: Jul. 2010. The 1st Workshop on Social Networks and Distributed Systems (SNDS 2010)
Accès au bibtex

Titre: WhatsUp: news from, for, through everyone
Auteurs: Antoine Boutet; Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec
Détail: Apr. 2010. 4th EuroSys Doctoral Workshop, Paris.
Accès au texte intégral et bibtex

Ouvrages scientifiques

Titre: Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems
Auteurs: Michel Raynal
Détail: Morgan & Claypool Publishers. Morgan & Claypool Publishers, 251 p., 2010, 978-1-60845-293-4
Accès au bibtex

Titre: Fault-Tolerant Agreement in Synchronous Message-Passing Systems
Auteurs: Michel Raynal
Détail: Morgan & Claypool Publishers. Morgan & Claypool Publishers, 165 p., 2010, 978-1-60845-525-6
Accès au bibtex

Rapports

Titre: Specifying and Implementing an Eventual Leader Service for Dynamic Systems
Auteurs: Mikel Larrea; Michel Raynal
Détail: [Research Report], 2010, pp. 8. PI 1962
Accès au texte intégral et bibtex

Titre: Read invisibility, virtual world consistency and permissiveness are compatible
Auteurs: Tyler Crain; Damien Imbs; Michel Raynal
Détail: [Research Report], 2010, pp. 21. PI-1958
Accès au texte intégral et bibtex

Titre: Failure Detectors to Solve Asynchronous k-Set Agreement: a Glimpse of Recent Results
Auteurs: Michel Raynal
Détail: [Research Report], 2010. PI-1959
Accès au texte intégral et bibtex

Titre: The Renaming Problem in Shared Memory Systems: an Introduction
Auteurs: Armando Castañeda; Sergio Rajsbaum; Michel Raynal
Détail: [Research Report], 2010, pp. 29. PI-1960
Accès au texte intégral et bibtex

Titre: Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes
Auteurs: Anne-Marie Kermarrec; Nicolas Le Scouarnec; Gilles Straub
Détail: [Research Report], 2010. RR-7375
Accès au texte intégral et bibtex

Titre: Opportunistic data collection through delegation
Auteurs: Greg Bigwood; Aline Carneiro Viana; Mathias Boc; Marcelo Dias De Amorin
Détail: [Research Report], 2010, pp. 27. RR-7361
Accès au texte intégral et bibtex

Titre: Addressing Sparsity in Decentralized Recommender Systems through Random Walks
Auteurs: Anne-Marie Kermarrec; Vincent Leroy; Afshin Moin; Christopher Thraves
Détail: [Research Report], 2010, pp. 21
Accès au texte intégral et bibtex

Titre: WYT: Optimized Consistency for Geo-Diverse Online Social Networks
Auteurs: Kévin Huguenin; Ionut Trestian; Vijay Erramilli; Nikolaos Laoutaris
Détail: [Research Report], 2010, pp. 12. RR-7343
Accès au texte intégral et bibtex

Titre: A Simple Snapshot Algorithm for Multicore Systems
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2010. PI 1955
Accès au texte intégral et bibtex

Titre: A Necessary and Sufficient Synchrony Condition for Solving Byzantine Consensus
Auteurs: Olivier Baldellon; Achour Mostefaoui; Michel Raynal
Détail: [Research Report], 2010, pp. 8. PI 1954
Accès au texte intégral et bibtex

Titre: Signature-Free Broadcast-Based Intrusion Tolerance: Never Decide a Byzantine Value
Auteurs: Achour Mostefaoui; Michel Raynal
Détail: [Research Report], 2010, pp. 15. PI-1953
Accès au texte intégral et bibtex

Titre: Distributed Social Graph Embedding
Auteurs: Anne-Marie Kermarrec; Vincent Leroy; Gilles Tredan
Détail: [Research Report], 2010. RR-7327
Accès au texte intégral et bibtex

Titre: On Asymmetric Progress Conditions
Auteurs: Damien Imbs; Michel Raynal; Gadi Taubenfeld
Détail: [Research Report], 2010, pp. 15. PI-1952
Accès au texte intégral et bibtex

Titre: Deterministic Recurrent Communication in Restricted Sensor Networks
Auteurs: Antonio Fernández Anta; Miguel Mosteiro; Christopher Thraves Caro
Détail: [Research Report], 2010
Accès au texte intégral et bibtex

Titre: Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks
Auteurs: Antonio Fernández Anta; Miguel Mosteiro; Christopher Thraves Caro
Détail: [Research Report], 2010
Accès au texte intégral et bibtex

Titre: A Cognitive Radio Based Internet Access Framework for Disaster Response Network Deployment
Auteurs: Mubashir Husain Rehmani; Aline Carneiro Viana; Hicham Khalife; Serge Fdida
Détail: [Research Report], 2010. RR-7285
Accès au texte intégral et bibtex

Titre: Computing in Social Networks
Auteurs: Andrei Giurgiu; Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec
Détail: [Research Report], 2010, pp. 13. RR-7295
Accès au texte intégral et bibtex

Titre: Ensuring Uniformity in Random Peer Sampling Services
Auteurs: Anne-Marie Kermarrec; Vincent Leroy; Christopher Thraves
Détail: [Research Report], 2010
Accès au texte intégral et bibtex

Titre: Angling for Big Fish in BitTorrent
Auteurs: Stevens Le Blond; Arnaud Legout; Fabrice Le Fessant; Walid Dabbous
Détail: [Research Report], 2010
Accès au texte intégral et bibtex

Titre: SElf-orgaNizing Structures for mAnagemenT In stock Oriented Networks
Auteurs: Aline Carneiro Viana; Nathalie Mitton; Loïc Schmidt; Massimo Vecchio
Détail: [Research Report], 2010. RR-7192
Accès au texte intégral et bibtex

Titre: LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip
Auteurs: Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Maxime Monod; Swagatika Prusty
Détail: [Research Report], 2010, pp. 21. RR-6913
Accès au texte intégral et bibtex

Titre: Anonymous Asynchronous Systems: The Case of Failure Detectors
Auteurs: François Bonnet; Michel Raynal
Détail: [Research Report], 2010, pp. 16. PI 1945
Accès au texte intégral et bibtex

Titre: The x-Wait-freedom Progress Condition
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2010, pp. 11. PI 1944
Accès au texte intégral et bibtex

Titre: The Multiplicative Power of Consensus Numbers
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2010, pp. 17. PI 1949
Accès au texte intégral et bibtex

Thèses

Titre: Distributing Social Applications
Auteurs: Vincent Leroy
Détail: informatique. INSA de Rennes, Dec. 2010. English
Accès au texte intégral et bibtex

Titre: Méthodes dissuasives contres les utilisateurs malhonnêtes dans les systèmes répartis
Auteurs: Kévin Huguenin
Détail: informatique. Université Rennes 1, Dec. 2010. French
Accès au texte intégral et bibtex

Titre: Codage pour l'optimisation de ressources dans les systèmes distribués
Auteurs: Nicolas Le Scouarnec
Détail: informatique. INSA de Rennes, Dec. 2010. English
Accès au texte intégral et bibtex

Titre: Traitement personnalisé de requête top-k: des systèmes centralisés aux systèmes décentralisés
Auteurs: Xiao Bai
Détail: informatique. INSA de Rennes, Dec. 2010. English
Accès au texte intégral et bibtex

Titre: Cohérence de calculs répartis face aux défaillances, à l'anonymat et au facteur d'échelle
Auteurs: François Bonnet
Détail: informatique. Université Rennes 1, Jul. 2010. French
Accès au texte intégral et bibtex

Documents sans référence de publication

Titre: Byzantine Agreement with Homonyms
Auteurs: Carole Delporte-Gallet; Hugues Fauconnier; Rachid Guerraoui; Anne-Marie Kermarrec; Eric Ruppert
Détail: May. 2010
Accès au texte intégral et bibtex

2009

Articles dans des revues avec comité de lecture

Titre: One step forward: Linking Wireless Self-Organising Networks Validation Techniques with Formal Testing approaches
Auteurs: Aline Carneiro Viana; Stephane Maag; Fatiha Zaidi
Détail: ACM Computing Surveys, ACM, 2009
Accès au bibtex

Titre: Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks
Auteurs: Guang Tan; Stephen Jarvis; Anne-Marie Kermarrec
Détail: IEEE Transactions on Mobile Computing, IEEE, 2009
Accès au texte intégral et bibtex

Titre: On the Fly Estimation of the Processes that Are Alive in an Asynchronous Message-Passing System
Auteurs: Achour Mostefaoui; Michel Raynal; Gilles Trédan
Détail: IEEE Transactions on Parallel and Distributed Systems, 2009, 20 (6), pp. 778-787
Accès au bibtex

Titre: Decoupling Data Dissemination from Mobile Sink's Trajectory in Wireless Sensor Networks
Auteurs: Aline Carneiro Viana; Artur Ziviani; Roy Friedman
Détail: IEEE Communications Letters, IEEE, 2009
Accès au bibtex

Titre: From adaptive renaming to set agreement
Auteurs: Eli Gafni; Achour Mostefaoui; Michel Raynal; Corentin Travers
Détail: Theoretical Computer Science, 2009, 410 (14), pp. 1328-1335
Accès au bibtex

Titre: Slicing distributed systems
Auteurs: Vincent Gramoli; Ymir Vigfusson; Ken Birman; Anne-Marie Kermarrec; Robbert Van Renesse
Détail: IEEE Transactions on Computers, ieee, 2009, 59 (11)
Accès au bibtex

Titre: Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems.
Auteurs: Jay Patel; Etienne Rivière; Indranil Gupta; Anne-Marie Kermarrec
Détail: Computer Networks, Elsevier, 2009, 53 (13)
Accès au bibtex

Titre: Revisiting Simultaneous Consensus with Crash Failures
Auteurs: Y. Moses; Michel Raynal
Détail: Journal of Parallel and Distributed Computing, Academic Press, Inc., 2009
Accès au bibtex

Titre: A note on atomicity: boosting Test&Set to solve Consensus
Auteurs: Damien Imbs; Michel Raynal
Détail: Information Processing Letters, Elsevier Science Publishers Ltd., 2009
Accès au bibtex

Titre: Conditions for set agreement with an application to synchronous systems
Auteurs: François Bonnet; Michel Raynal
Détail: Journal of Computer Science and Technology, Springer Boston, 2009
Accès au bibtex

Titre: Eventual Clusterer: a Modular Approach to Designing Hierarchical Consensus Protocols in MANETs
Auteurs: Jiannong Cao; Michel Raynal; Weigang Wu
Détail: IEEE Transactions on Parallel and Distributed Systems, IEEE, 2009
Accès au bibtex

Titre: Narrowing Power vs Efficiency in Synchronous Set Agreement: Relationship, Algorithms and Lower Bound
Auteurs: Achour Mostefaoui; Michel Raynal; Corentin Travers
Détail: Theoretical Computer Science, Elsevier, 2009
Accès au bibtex

Titre: A Methodological Construction of an Efficient Sequentially Consistent Distributed Shared Memory
Auteurs: Vicent Cholvi; Antonio Fernández; Ernesto Jiménez; Pilar Manzano; Michel Raynal
Détail: The Computer Journal, Oxford University Press (OUP), 2009
Accès au bibtex

Titre: The k-simultaneous consensus problem
Auteurs: Yehuda Afek; Eli Gafni; Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: Distributed Computing, Springer-Verlag, 2009
Accès au bibtex

Communications avec actes

Titre: Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms
Auteurs: Olivier Beaumont; Lionel Eyraud-Dubois; Hejer Rejeb; Christopher Thraves
Détail: The Fifteenth International Conference on Parallel and Distributed Systems (ICPADS'09), Dec 2009, Shenzhen, China.
Accès au bibtex

Titre: LTNC: Low Complexity Network Codes
Auteurs: Mary-Luc Champel; Kévin Huguenin; Anne-Marie Kermarrec; Nicolas Le Scouarnec
Détail: 5th ACM International Conference on emerging Networking EXperiments and Technologies (CoNeXT), Student Workshop, Dec 2009, Rome, Italy.
Accès au bibtex

Titre: Heterogeneous Gossip
Auteurs: Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod; Koldehofe Boris; Mogensen Martin; Vivien Quéma
Détail: Middleware 2009, Dec 2009, Urbana-Champaign, IL, United States.
Accès au texte intégral et bibtex

Titre: An Early-stopping Protocol for Computing Aggregate Functions in Sensor Networks
Auteurs: Antonio Fernández Anta; Miguel Mosteiro; Christopher Thraves Caro
Détail: Pacific Rim International Symposium on Dependable Computing, Nov 2009, Shanghai, China.
Accès au texte intégral et bibtex

Titre: Decentralized Polling With Respectable Participants
Auteurs: Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod
Détail: 13th International Conference On Principles Of Distributed Systems (OPODIS), Dec 2009, Nimes, France.
Accès au bibtex

Titre: FoG: fighting the Achilles' heel of gossip protocols with fountain codes
Auteurs: Mary-Luc Champel; Anne-Marie Kermarrec; Nicolas Le Scouarnec
Détail: 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, Lyon, France.
Accès au bibtex

Titre: Cryptographic Protocols to Fight Sinkhole Attacks on Tree-based Routing in Wireless Sensor Networks
Auteurs: Anthonis Papadimitriou; Fabrice Le Fessant; Aline Carneiro Viana; Cigdem Sengul
Détail: 5th Workshop on Secure Network Protocols (NPSec), Oct 2009, Princeton, United States.
Accès au bibtex

Titre: On using network coding in multi-hop wireless networks
Auteurs: Golnaz Karbaschi; Aline Carneiro Viana; Steven Martin; Khaldoun Al Agha
Détail: IEEE PIMRC, Sep 2009, Tokyo, Japan.
Accès au bibtex

Titre: Short Paper: On Tracking Freeriders in Gossip Protocols
Auteurs: Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod
Détail: 9th IEEE International Conference on Peer to Peer Computing (P2P), Sep 2009, Seattle, United States.
Accès au bibtex

Titre: Phosphite: Guaranteeing out-of-order download in P2P Video on Demand
Auteurs: Mary-Luc Champel; Anne-Marie Kermarrec; Nicolas Le Scouarnec
Détail: IEEE Ninth International Conference on Peer-to-Peer Computing (P2P'09), Sep 2009, Seattle, United States.
Accès au bibtex

Titre: Choix de partenaires en p2p suivant des critères de disponibilité
Auteurs: Stevens Le Blond; Fabrice Le Fessant; Erwan Le Merrer
Détail: conférence francaise sur les systèmes d'exploitation, Sep 2009, Toulouse, France.
Accès au texte intégral et bibtex

Titre: The Importance of Being Adaptive for Forwarding
Auteurs: Cigdem Sengul; Aline Carneiro Viana; Roy Friedman; Marin Bertier; Anne-Marie Kermarrec
Détail: ExtremeCom Workshop, Aug 2009, Laponia, Sweden.
Accès au bibtex

Titre: A Content-based Network Coding to Match Social Interest Similarities in Delay Tolerant Networks
Auteurs: Golnaz Karbaschi; Aline Carneiro Viana
Détail: ExtremeCom Workshop, Aug 2009, Laponia, Sweden.
Accès au bibtex

Titre: Brief Announcement: Towards Secured Distributed Polling in Social Networks
Auteurs: Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod
Détail: 23rd International Symposium on Distributed Computing (DISC), Sep 2009, Elche, Spain.
Accès au bibtex

Titre: Adaptive and Occupancy-based Channel Selection for unreliable Cognitive Radio Networks
Auteurs: Mubashir Husain Rehmani; Aline Carneiro Viana; Hicham Khalife; Serge Fdida
Détail: Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL) 2009, Jun 2009, Carry Le Rouet, France.
Accès au texte intégral et bibtex

Titre: Stretching Gossip with Live Streaming
Auteurs: Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod; Vivien Quéma
Détail: DSN 2009, Jun 2009, Estoril, Portugal.
Accès au texte intégral et bibtex

Titre: On Gossip and populations
Auteurs: Marin Bertier; Yann Busnel; Anne-Marie Kermarrec
Détail: 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009), May 2009, Piran, Slovenia.
Accès au texte intégral et bibtex

Titre: Convex Partition of Sensor Networks and Its Use in Virtual Coordinate Geographic Routing
Auteurs: Guang Tan; Marin Bertier; Anne-Marie Kermarrec
Détail: INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil.
Accès au texte intégral et bibtex

Titre: Visibility-Graph-based Shortest-Path Geographic Routing in Sensor Networks
Auteurs: Guang Tan; Marin Bertier; Anne-Marie Kermarrec
Détail: INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil.
Accès au texte intégral et bibtex

Titre: Toward Personalized Peer-to-Peer Top-K Processing
Auteurs: Xiao Bai; Marin Bertier; Rachid Guerraoui; Anne-Marie Kermarrec
Détail: Second ACM Workshop on Social Network Systems (SNS), Mar 2009, Nuremberg, Germany.
Accès au texte intégral et bibtex

Titre: Optimizing peer-to-peer backup using lifetime estimations
Auteurs: Samuel Bernard; Fabrice Le Fessant
Détail: International Workshop on Data Management in Peer-to-Peer Systems, Mar 2009, st Petersburg, Russian Federation.
Accès au texte intégral et bibtex

Titre: Large-Scale Networked Systems: From Anarchy to Geometric Self-structuring
Auteurs: Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Carneiro Viana
Détail: Vijay K. Garg, Roger Wattenhofer, Kishore Kothapalli. 10th International Conference on Distributed Computing and Networking (ICDCN 2009), Jan 2009, Hyderabad, India. Springer, pp. 25-36, Lecture Notes in Computer Science
Accès au bibtex

Titre: Large-scale networked systems: from anarchy to geometric self-structuring
Auteurs: Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Carneiro Viana
Détail: 10th International Conference on Distributed Computing and Networking (ICDCN), Jan 2009, Hyderabad, India.
Accès au bibtex

Titre: Surfing Peer-to-Peer IPTV: Distributed Channel Switching
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer; Yaning Liu; Gwendal Simon
Détail: 15th International Conference on Parallel Computing, Euro-Par 2009, Aug 2009, Delft, Netherlands. Springer, Lecture Notes in Computer Science, Volume 1 / 1973 - Volume 6359 / 2011
Accès au texte intégral et bibtex

Titre: Toward Personalized Query Expansion
Auteurs: Marin Bertier; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy
Détail: Social Network Systems 2009, Mar 2009, Nuremberg, Germany.
Accès au texte intégral et bibtex

Titre: PULP: Un protocole epidémique hybride
Auteurs: Pascal Felber; Anne-Marie Kermarrec; Lorenzo Leonini; Étienne Rivière; Spyros Voulgaris
Détail: Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France.
Accès au texte intégral et bibtex

Titre: Phosphite : Incitation à la collaboration pour la vidéo à la demande en P2P
Auteurs: Mary-Luc Champel; Anne-Marie Kermarrec; Nicolas Le Scouarnec
Détail: Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France.
Accès au texte intégral et bibtex

Titre: Centralite du second ordre : Calcul distribue de l'importance de noeuds
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Tredan
Détail: Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France.
Accès au texte intégral et bibtex

Titre: VAPS: Positioning with Spatial Constraints
Auteurs: Yesid Jarma; Golnaz Karbaschi; Marcelo Dias De Amorim; Farid Benbadis; Guillaume Chelius
Détail: 10th IEEE International Symposium on a "World of Wireless, Mobile and Multimedia networks" (WoWMoM 2009), Jun 2009, Kos, Greece.
Accès au bibtex

Titre: Route in Mobile WSN and Get Self-Deployment for Free
Auteurs: Eric Fleury; Kévin Huguenin; Anne-Marie Kermarrec
Détail: 5th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Jun 2009, Marina del Rey, United States.
Accès au bibtex

Titre: Finding Good Partners in Availability-aware P2P Networks
Auteurs: Stevens Le Blond; Fabrice Le Fessant; Erwan Le Merrer
Détail: International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'09), Nov 2009, Lyon, France.
Accès au texte intégral et bibtex

Titre: Challenges in personalizing and decentralizing the Web: an overview of GOSSPLE
Auteurs: Anne-Marie Kermarrec
Détail: 11th International Symposium on Stabilization, Safety and Security (SSS 2009), 2009, Lyon, France.
Accès au bibtex

Titre: NAT-resilient Gossip Peer Sampling
Auteurs: Anne-Marie Kermarrec; Alessio Pace; Vivien Quéma; Valerio Schiavoni
Détail: Internation Conference on Distributed Computing Systems (ICDCS), 2009, Montreal, Canada.
Accès au bibtex

Titre: The Price of Anonymity: Optimal Consensus Despite Asynchrony, Crash and Anonymity
Auteurs: François Bonnet; Michel Raynal
Détail: 23rd International Symposium on Distributed Computing., Sep 2009, Elche, Spain.
Accès au bibtex

Titre: Looking for the Weakest Failure Detector for k-Set Agreement in Message-Passing Systems: Is PkΠk the End of the Road?
Auteurs: François Bonnet; Michel Raynal
Détail: 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, Lyon, France.
Accès au bibtex

Titre: Surfing Peer-to-Peer IPTV: Distributed Channel Switching
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer; Yaning Liu; Gwendal Simon
Détail: LNCS. Euro-Par, 2009, Delft, Netherlands.
Accès au bibtex

Titre: Implementing a Register in a Dynamic Distributed System.
Auteurs: Roberto Baldoni; Silvia Bonomi; Anne-Marie Kermarrec; Michel Raynal
Détail: International Conference on Distributed Computing Systems (ICDCS), 2009, Montreal, Canada.
Accès au bibtex

Titre: Provable STM Properties: Leveraging Clock and Locks to Favor Commit and Early Abort
Auteurs: Damien Imbs; Michel Raynal
Détail: International Conference on Distributed Computing and Networking (ICDCN'09), Jan 2009, Hyderabad, India.
Accès au bibtex

Titre: Shared Memory Synchronization in Presence of Failures: an Exercise-based Introduction for the Sophomore
Auteurs: Michel Raynal
Détail: International Conference on Complex, Intelligent and Software Intensive Systems (CISIS'09), Mar 2009, Fukuoka, Japan.
Accès au bibtex

Titre: A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition
Auteurs: Damien Imbs; Michel Raynal
Détail: 16th Colloquium on Structural Information and Communication Complexity (SIROCCO'09), May 2009, Piran, Slovenia.
Accès au bibtex

Titre: Regular Register: an Implementation in a Churn Prone Environment
Auteurs: Roberto Baldoni; Silvia Bonomi; Michel Raynal
Détail: 16th Colloquium on Structural Information and Communication Complexity (SIROCCO'09), May 2009, Piran, Slovenia.
Accès au bibtex

Titre: Software Transactional Memories: an Approach for Multicore Programming
Auteurs: Damien Imbs; Michel Raynal
Détail: 10th International Conference on Parallel Computing Technologies (PaCT'09), Aug 2009, Novosibirsk, Russian Federation.
Accès au bibtex

Titre: Adding Dynamicity to the Uncertainty that Characterizes Distributed Systems: Challenges Ahead
Auteurs: Raimundo Macêdo; Michel Raynal
Détail: Franco-Brazilian Colloquium on Advances and Challenges in Computer Science (COLIBRI'09), Jul 2009, Bento Goncalves, Brazil.
Accès au bibtex

Titre: Software Transactional Memory: What? Why? How? A New Challenge?
Auteurs: Michel Raynal
Détail: Franco-Brazilian Colloquium on Advances and Challenges in Computer Science (COLIBRI'09), Jul 2009, Bento Goncalves, Brazil.
Accès au bibtex

Titre: Help when needed, but no more: Efficient Read/Write Partial Snapshot
Auteurs: Damien Imbs; Michel Raynal
Détail: 23rd International Symposium on Distributed Computing (DISC'09), Sep 2009, Elche, Spain.
Accès au bibtex

Titre: Joining a Distributed Shared Memory Computation in a Dynamic Distributed System
Auteurs: Roberto Baldoni; Silvia Bonomi; Michel Raynal
Détail: 7th Workshop on Software Technologies for Future Embedded and Ubiquitous Computing Systems (SEUS'09), Nov 2009, Newport Beach, United States.
Accès au bibtex

Titre: Visiting Gafni's Reduction Land: From the BG Simulation to the Extended BG Simulation
Auteurs: Damien Imbs; Michel Raynal
Détail: 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, lyon, France.
Accès au bibtex

Communications sans actes

Titre: How to implement a shared memory in a dynamic system? Which are the constraints?
Auteurs: Michel Raynal
Détail: International Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS'09), Sep 2009, Elche, Spain.
Accès au bibtex

Conférences invitées

Titre: What Agreement Problems Owe Michel
Auteurs: Achour Mostefaoui
Détail: Idit Keidar. Distributed Computing, 23rd International Symposium, DISC 2009, Sep 2009, Elche, Spain. Springer, pp. 5, Lecture Notes in Computer Science
Accès au bibtex

Rapports

Titre: Toward Reliable Contention-aware Data Dissemination in Multi-hop Cognitive Radio Ad Hoc Networks
Auteurs: Mubashir Husain Rehmani; Aline Carneiro Viana; Hicham Khalife; Serge Fdida
Détail: [Research Report], 2009. RR-7288
Accès au texte intégral et bibtex

Titre: Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System
Auteurs: Kévin Huguenin; Anne-Marie Kermarrec; Vivek Rai; Maarten Van Steen
Détail: [Research Report], 2009, pp. 20. RR-7034
Accès au texte intégral et bibtex

Titre: Finding Good Partners in Availability-aware P2P Networks
Auteurs: Stevens Le Blond; Fabrice Le Fessant; Erwan Le Merrer
Détail: [Research Report], 2009, pp. 17. RR-6795
Accès au texte intégral et bibtex

Titre: The k-simultaneous consensus problem
Auteurs: Yehuda Afek; Eli Gafni; Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: [Research Report], 2009, pp. 17. PI 1920
Accès au texte intégral et bibtex

Titre: Centralité du second ordre : Calcul distribué de l'importance de noeuds dans un réseau complexe
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Tredan
Détail: [Research Report], 2009, pp. 24. RR-6809
Accès au texte intégral et bibtex

Titre: Fighting Sinkhole Attacks in Tree-based Routing Topologies
Auteurs: Anthonis Papadimitriou; Fabrice Le Fessant; Aline Carneiro Viana; Cigdem Sengul
Détail: [Research Report], 2009, pp. 24. RR-6811
Accès au texte intégral et bibtex

Titre: Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks
Auteurs: Cigdem Sengul; Aline Carneiro Viana; Roy Friedman; Marin Bertier; Anne-Marie Kermarrec
Détail: [Research Report], 2009, pp. 24. RR-6816
Accès au texte intégral et bibtex

Titre: Route in Mobile WSN and Get Self-Deployment for Free
Auteurs: Eric Fleury; Kévin Huguenin; Anne-Marie Kermarrec
Détail: [Research Report], 2009, pp. 21. RR-6819
Accès au texte intégral et bibtex

Titre: Proactive Data Dissemination in Wireless Sensor Networks with Uncontrolled Sink Mobility
Auteurs: Massimo Vecchio; Aline Carneiro Viana; Artur Ziviani; Roy Friedman
Détail: [Research Report], 2009, pp. 20. RR-6820
Accès au texte intégral et bibtex

Titre: One step forward: Linking Wireless Self-Organizing Networks Validation Techniques with Formal Testing approaches
Auteurs: Stephane Maag; Aline Carneiro Viana; Fatiha Zaidi
Détail: [Research Report], 2009, pp. 46. RR-6817
Accès au texte intégral et bibtex

Titre: A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2009, pp. 23. PI 1923
Accès au texte intégral et bibtex

Titre: Personalized Web Search by Gossiping with Unknown Social Acquaintances
Auteurs: Marin Bertier; Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy
Détail: [Research Report], 2009. RR-6878
Accès au texte intégral et bibtex

Titre: Decentralized Polling With Respectable Participants
Auteurs: Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Maxime Monod
Détail: [Research Report], 2009, pp. 16. RR-6890
Accès au texte intégral et bibtex

Titre: Looking for the Weakest Failure Detector for $k$-Set Agreement in Message-passing Systems: Is $\Pi_k$ the End of the Road?
Auteurs: François Bonnet; Michel Raynal
Détail: [Research Report], 2009, pp. 13. PI 1929
Accès au texte intégral et bibtex

Titre: Visiting Gafni's Reduction Land: from the BG Simulation to the Extended BG Simulation
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2009, pp. 12. PI 1931
Accès au texte intégral et bibtex

Titre: A simple proof of the necessity of the failure detector $\Sigma$ to implement a register in asynchronous message-passing systems
Auteurs: François Bonnet; Michel Raynal
Détail: [Research Report], 2009, pp. 8. PI 1932
Accès au texte intégral et bibtex

Titre: Star: A Stable and Robust Membership Protocol
Auteurs: Ajoy Datta; Anne-Marie Kermarrec; Lawrence Larmore; Erwan Le Merrer
Détail: [Research Report], 2009
Accès au texte intégral et bibtex

Titre: On Delay Fairness for Multiple Network Coding Transmissions
Auteurs: Golnaz Karbaschi; Aline Carneiro Viana; Steven Martin; Khaldoun Al Agha
Détail: [Research Report], 2009, pp. 26. RR-6972
Accès au texte intégral et bibtex

Titre: LT Network Codes
Auteurs: Mary-Luc Champel; Kévin Huguenin; Anne-Marie Kermarrec; Nicolas Le Scouarnec
Détail: [Research Report], 2009, pp. 18. RR-7035
Accès au texte intégral et bibtex

Titre: Early Consensus in Message-passing Systems Enriched with a Perfect Failure Detector and its Application in the Theta Model
Auteurs: François Bonnet; Michel Raynal
Détail: [Research Report], 2009, pp. 13. PI 1937
Accès au texte intégral et bibtex

Titre: Consensus in Anonymous Distributed Systems: Is There a Weakest Failure Detector?
Auteurs: François Bonnet; Michel Raynal
Détail: [Research Report], 2009, pp. 11. PI 1938
Accès au texte intégral et bibtex

Thèses

Titre: Structures et systèmes répartis
Auteurs: Gilles Trédan
Détail: Université Rennes 1, Nov. 2009. French
Accès au texte intégral et bibtex

2008

Articles dans des revues avec comité de lecture

Titre: On the computability power and the robustness of set agreement-oriented failure detector classes
Auteurs: Achour Mostefaoui; Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: Distributed Computing, 2008, 21 (3), pp. 201-222
Accès au bibtex

Titre: The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement
Auteurs: Achour Mostefaoui; Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: SIAM Journal on Computing, 2008, 38 (4), pp. 1574-1601
Accès au bibtex

Titre: Anonymous graph exploration without collision by mobile robots
Auteurs: Roberto Baldoni; François Bonnet; Alessia Milani; Michel Raynal
Détail: Information Processing Letters, Elsevier B.V., 2008
Accès au bibtex

Titre: Adaptive Probability-Based Broadcast Forwarding in Energy-Saving Sensor Networks
Auteurs: Cigdem Sengul; Matthew Miller; Indranil Gupta
Détail: Transactions on Sensor Networks,, ACM, 2008
Accès au texte intégral et bibtex

Titre: Looking for network functionalities' extension by avoiding energy-compromised hotspots in wireless sensor networks
Auteurs: Joseph Rahme; Aline Carneiro Viana; Khaldoun Al Agha
Détail: Springer Annals of Telecommunication Journal, Springer, 2008, JSAT Special Issue on Home Networking, 63 (9--10)
Accès au bibtex

Titre: Strongly Terminating Early-Stopping k-set Agreement in Synchronous Systems with General Omission Failures
Auteurs: Philippe Raïpin-Parvédy; Michel Raynal; Corentin Travers
Détail: Theory of Computing Systems, Springer-Verlag, 2008
Accès au bibtex

Titre: A Timing Assumption and two $t$-Resilient Protocols for Implementing an Eventual Leader Service in Asynchronous Shared Memory Systems
Auteurs: Antonio Fernández; Ernesto Jiménez; Michel Raynal; Gilles Trédan
Détail: Algorithmica, Springer-Verlag, 2008
Accès au bibtex

Articles dans des revues sans comité de lecture

Titre: Systemes repartis de grande taille: de l'anarchie a l'auto-structuration
Auteurs: Gilles Trédan; Aline Carneiro Viana
Détail: Reseaux et Telecoms - Lettre Bimestrielle, Editions Techniques de L'Ingenieur, 2008
Accès au bibtex

Articles de vulgarisation scientifique

Titre: Informatique distribuée : la gestion de données pair-à-pair par Serge Abiteboul. Recherche collaborative, entretien avec Anne -Marie Kermarrec, propos recueillis par Dominique Chouchan.
Auteurs: Serge Abiteboul; Anne-Marie Kermarrec
Détail: La Recherche Les Cahiers de l'Inria, Société d' éditions scientifiques, 2008, Soleil et climat : la polémique, 425 décembre 2008
Accès au texte intégral et bibtex

Communications avec actes

Titre: From anarchy to geometric structuring: the power of virtual coordinates
Auteurs: Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Carneiro Viana
Détail: Rida A. Bazzi and Boaz Patt-Shamir. Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing (PODC 2008), Aug 2008, Toronto,, Canada. ACM, pp. 435
Accès au bibtex

Titre: Narrowing Power vs. Efficiency in Synchronous Set Agreement
Auteurs: Achour Mostefaoui; Michel Raynal; Corentin Travers
Détail: Shrisha Rao et al.. 9th International Conference on Distributed Computing and Networking (ICDCN 2008), Jan 2008, Kolkata, India. Springer, pp. 99-111, Lecture Notes in Computer Science
Accès au bibtex

Titre: SONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems
Auteurs: Erwan Le Merrer; Anne-Marie Kermarrec; Vincent Gramoli
Détail: Seventh European Dependable Computing Conference, EDCC-7 2008, May 2008, Kaunas, Lithuania. IEEE, pp. 157-166
Accès au bibtex

Titre: Distributed churn measurement in arbitrary networks
Auteurs: Erwan Le Merrer; Anne-Marie Kermarrec; Vincent Gramoli
Détail: PODC '08: The twenty-seventh ACM symposium on Principles of distributed computing, Aug 2008, Toronto, Canada, Canada. ACM, pp. 431-431
Accès au bibtex

Titre: Evaluating the Quality of a Network Topology through Random Walks
Auteurs: Erwan Le Merrer; Anne-Marie Kermarrec; Gilles Trédan; Bruno Sericola
Détail: DISC 2008: 22nd International Symposium on Distributed Computing, Sep 2008, Arcachon, France. Springer, pp. 509-511
Accès au bibtex

Titre: Méthode décentralisée de mesure de dynamisme d'un réseau logique
Auteurs: Erwan Le Merrer; Anne-Marie Kermarrec; Vincent Gramoli
Détail: 6eme Conference Francaise en Systemes d'Exploitation (CFSE'08), Feb 2008, Fribourg, Switzerland. ACM SIGOPS de France
Accès au bibtex

Titre: Vers un desktop-grid pair-à-pair
Auteurs: Vincent Leroy; Marin Bertier; Anne-Marie Kermarrec
Détail: CFSE '6, Feb 2008, Fribourg, Switzerland.
Accès au texte intégral et bibtex

Titre: Conditions for Set Agreement with an Application to Synchronous Systems
Auteurs: François Bonnet; Michel Raynal
Détail: ICDCS, 2008, Beijing, China.
Accès au bibtex

Titre: Improving Energy Conservation Using Bulk Transmission over High-Power Radios in Sensor Networks
Auteurs: Cigdem Sengul; Mehedi Bakht; Albert Harris; Tarek Abdelzaher; Robin Kravets
Détail: International Conference on Distributed Computing Systems, Jun 2008, pekin, China.
Accès au texte intégral et bibtex

Titre: VINCOS -- Systemes repartis de grande taille: de l'anarchie à l'auto-structuration
Auteurs: Gilles Trédan; Aline Carneiro Viana
Détail: Colloque Francophone sur l'Inglénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France.
Accès au bibtex

Titre: (BA) From Anarchy to Geometric Structuring: the Power of Virtual Coordinates
Auteurs: Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Carneiro Viana
Détail: Proceedings of ACM Sigact-Sigops Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada.
Accès au bibtex

Titre: Sensing and acting with predefined trajectories
Auteurs: Aline Carneiro Viana; Marcelo Dias De Amorim
Détail: ACM Workshop on Heterogeneous Sensor and Actor Networks (ACM HeterSanet), in conjunction with ACM Mobihoc, May 2008, Hong Kong, China.
Accès au bibtex

Titre: Failure-Tolerant Overlay Trees for Large-Scale Dynamic Networks
Auteurs: Davide Frey; Amy Murphy
Détail: 8th International Conference on Peer-to-Peer Computing 2008 (P2P'08), Sep 2008, Aachen, Germany.
Accès au texte intégral et bibtex

Titre: Solipsis: A Decentralized Architecture for Virtual Environments
Auteurs: Davide Frey; Jerome Royan; Romain Piegay; Anne-Marie Kermarrec; Emmanuelle Anceaume; Fabrice Le Fessant
Détail: 1st International Workshop on Massively Multiuser Virtual Environments, Mar 2008, Reno, NV, United States.
Accès au texte intégral et bibtex

Titre: Narrowing Power vs. Efficiency in Synchronous Set Agreement
Auteurs: Achour Mostefaoui; Michel Raynal; Corentin Travers
Détail: Shrisha Rao, Mainak Chatterjee and Prasad Jayanti and C. Siva Ram Murthy and Sanjoy Kumar Saha. 9th International Conference on Distributed Computing and Networking, Jan 2008, Kolkata, India. Springer Verlag, 4904, pp. 99-111, LNCS
Accès au bibtex

Titre: Solist or How To Look For a Needle in a Haystack? A Lightweight Multi-Overlay Structure for Wireless Sensor Networks
Auteurs: Yann Busnel; Marin Bertier; Anne-Marie Kermarrec
Détail: IEEE WiMob '08, Oct 2008, Avignon, France.
Accès au texte intégral et bibtex

Titre: On the Deterministic Tracking of Moving Objects with a Binary Sensor Network
Auteurs: Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec
Détail: ACM/IEEE DCOSS '08, Jun 2006, Ile Santorin, Greece. 2008
Accès au texte intégral et bibtex

Titre: SOLIST : Structure multi-couche pair-à-pair à faible consommation pour les réseaux de capteurs sans-ﬁl
Auteurs: Yann Busnel
Détail: Conférence Francophone sur les Systèmes d'Exploitation - 6ème édition, Feb 2008, Fribourg, Switzerland.
Accès au texte intégral et bibtex

Titre: Suivi et identification de trajectoires sur un réseau de capteurs binaires
Auteurs: Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec
Détail: AlgoTel '08, May 2008, Saint-Malo, France.
Accès au texte intégral et bibtex

Titre: Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks
Auteurs: Guang Tan; Stephen A. Jarvis Jarvis; Anne-Marie Kermarrec
Détail: International Conference on Distributed Computing Systems (ICDCS 2008), Jun 2008, Beijing, China.
Accès au bibtex

Titre: Suivi et identification de trajectoires sur un réseau de capteurs binaires
Auteurs: Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec
Détail: David {Simplot-Ryl} and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp. 65-68
Accès au texte intégral et bibtex

Communications sans actes

Titre: Systèmes répartis à grande échelle: de l'anarchie à l'auto-structuration
Auteurs: Gilles Trédan; Aline Viana
Détail: Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France.
Accès au texte intégral et bibtex

Conférences invitées

Titre: Heterogeneous Gossiping
Auteurs: Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod; Vivien Quema
Détail: Large-Scale Distributed Systems and Middleware, Sep 2008, IBM TJ Watson Research Lab in Yorktown, New York., United States.
Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre: Routing in Wireless Self-Organizing Networks
Auteurs: Marcelo Dias De Amorim; Farid Benbadis; Mihail S. Sichitiu; Aline Carneiro Viana; Yannis Viniotis
Détail: Mohamed Ibnkahla. Adaptation and Cross Layer Design in Wireless Networks, 2, Taylor and Francis Group, LLC, pp. 325-353, 2008
Accès au bibtex

Titre: Data aggregation as an essential paradigm in Wireless Sensor Networks
Auteurs: Aline Carneiro Viana; Marin Bertier
Détail: J. N. Turner and C. S. Boyer. Ad Hoc Networks: New Research, Nova Science Publisher, Inc., pp. 45-60, 2008, Ad Hoc Networks: New Research, 978-1-60456-895-0
Accès au bibtex

Rapports

Titre: Anonymous Graph Exploration without Collision by Mobile Robots
Auteurs: Roberto Baldoni; François Bonnet; Alessia Milani; Michel Raynal
Détail: [Research Report], 2008, pp. 12. PI 1886
Accès au texte intégral et bibtex

Titre: Revisiting Simultaneous Consensus with Crash Failures
Auteurs: Y. Moses; Michel Raynal
Détail: [Research Report], 2008, pp. 17. PI 1885
Accès au texte intégral et bibtex

Titre: On the Solvability of Anonymous Partial Grids Exploration by Mobile Robots
Auteurs: Roberto Baldoni; François Bonnet; Alessia Milani; Michel Raynal
Détail: [Research Report], 2008, pp. 21. PI 1892
Accès au texte intégral et bibtex

Titre: A Lock-based Protocol for Software Transactional Memory
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2008, pp. 26. PI 1893
Accès au texte intégral et bibtex

Titre: Evaluating topology quality through random walks
Auteurs: Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Trédan
Détail: [Research Report], 2008, pp. 22. RR-6534
Accès au texte intégral et bibtex

Titre: Provable STM Properties: Leveraging Clock and Locks to Favor Commit and Early Abort
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2008, pp. 20. PI 1894
Accès au texte intégral et bibtex

Titre: No Double Discount: Condition-based Simultaneity Yields Limited Gain
Auteurs: Y. Moses; Michel Raynal
Détail: [Research Report], 2008. PI 1898
Accès au texte intégral et bibtex

Titre: The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement
Auteurs: Achour Mostefaoui; Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: [Research Report], 2008, pp. 30. PI 1897
Accès au texte intégral et bibtex

Titre: On the Impact of the Mobility on Convergence Speed of Population Protocols
Auteurs: Yann Busnel; Marin Bertier; Anne-Marie Kermarrec
Détail: [Research Report], 2008, pp. 30. RR-6580
Accès au texte intégral et bibtex

Titre: Pacemaker: Fighting Selfishness in Availability-Aware Large-Scale Networks
Auteurs: Fabrice Le Fessant; Cigdem Sengul; Anne-Marie Kermarrec
Détail: [Research Report], 2008, pp. 33. RR-6594
Accès au texte intégral et bibtex

Titre: Bridging the Gap between Population and Gossip-based Protocols
Auteurs: Yann Busnel; Marin Bertier; Anne-Marie Kermarrec
Détail: [Research Report], 2008, pp. 26. RR-6720
Accès au texte intégral et bibtex

Titre: Gossiping Capabilities
Auteurs: Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Martin Mogensen; Maxime Monod; Vivien Quéma
Détail: [Research Report], 2008
Accès au texte intégral et bibtex

Titre: Help when needed, but no more: Efficient Read/Write Partial Snapshot
Auteurs: Damien Imbs; Michel Raynal
Détail: [Research Report], 2008, pp. 26. PI 1907
Accès au texte intégral et bibtex

Titre: Implementing a Register in a Dynamic Distributed System
Auteurs: Roberto Baldoni; Silvia Bonomi; Anne-Marie Kermarrec; Michel Raynal
Détail: [Research Report], 2008, pp. 21. PI 1913
Accès au texte intégral et bibtex

Titre: The Price of Anonymity: Optimal Consensus despite Asynchrony, Crash and Anonymity
Auteurs: François Bonnet; Michel Raynal
Détail: [Research Report], 2008, pp. 32. PI 1918
Accès au texte intégral et bibtex

Titre: On the Consistency Conditions of Transactional Memories
Auteurs: Damien Imbs; José Ramón González De Mendivil Moreno; Michel Raynal
Détail: [Research Report], 2008, pp. 23. PI 1917
Accès au texte intégral et bibtex

Thèses

Titre: Systèmes d'information collaboratifs et auto-organisants pour réseaux de capteurs large-échelle : "De la théorie à la pratique"
Auteurs: Yann Busnel
Détail: informatique. Université Rennes 1, Nov. 2008. French
Accès au texte intégral et bibtex

Titre: Systèmes d'information collaboratifs et auto-organisants pour réseaux de capteurs large-échelle « De la théorie à la pratique »
Auteurs: Yann Busnel
Détail: informatique. Université Rennes 1, Nov. 2008. French
Accès au texte intégral et bibtex

2007

Articles dans des revues avec comité de lecture

Titre: The “Art” of Programming Gossip-based Systems
Auteurs: Patrick Eugster; Pascal Felber; Fabrice Le Fessant
Détail: Operating Systems Review, ACM, 2007
Accès au texte intégral et bibtex

Titre: Peer counting and sampling in overlay networks based on random walks
Auteurs: Erwan Le Merrer; Anne-Marie Kermarrec; Ayalvadi Ganesh; Laurent Massoulié
Détail: Distributed Computing, Springer, 2007, 20 (4), pp. 267-278
Accès au bibtex

Titre: Exploring the interdisciplinary connections of gossip-based systems
Auteurs: Erwan Le Merrer; Paolo Costa; Vincent Gramoli; Mark Jelasity; Gian Paolo Jesi; Alberto Montresor; Leonardo Querzoni
Détail: SIGOPS Oper. Syst. Rev., ACM, 2007, 41 (5), pp. 51-60
Accès au bibtex

Titre: Gossiping on MANETs: the Beauty and the Beast
Auteurs: Roy Friedman; Daniela Gavidia; Luis Rodrigues; Aline Carneiro Viana; Spyros Voulgaris
Détail: ACM SIGOPS, Operating Systems Review (ACM OSR), ACM, 2007, 41 (5), pp. 67-74
Accès au bibtex

Titre: Asynchronous Agreement and Its Relation with Error-Correcting Codes
Auteurs: Achour Mostefaoui; Roy Friedman; Michel Raynal; Sergio Rajsbaum
Détail: IEEE Transactions on Computers, IEEE, 2007, 56 (7), pp. 865-875
Accès au bibtex

Titre: From omega to Omega: A simple bounded quiescent reliable broadcast-based transformation
Auteurs: Achour Mostefaoui; Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: Journal of Parallel and Distributed Computing, IEEE, 2007, 67 (1), pp. 125-129
Accès au bibtex

Titre: On the Respective Power of *P and *S to Solve One-Shot Agreement Problems
Auteurs: Roy Friedman; Achour Mostefaoui; Michel Raynal
Détail: IEEE Transactions on Parallel and Distributed Systems, IEEE, 2007, 18 (5), pp. 589-597
Accès au bibtex

Titre: GOSSIP: Gossip Over Storage Systems Is Practical
Auteurs: Hakim Weatherspoon; Hugo Miranda; Konrad Iwanicki; Ali Ghodsi; Yann Busnel
Détail: ACM SIGOPS Operating Systems Review, ACM, 2007
Accès au texte intégral et bibtex

Articles de vulgarisation scientifique

Titre: Le modèle de pair à pair profite aux réseaux de capteurs très étendus
Auteurs: Yann Busnel
Détail: Interstices, INRIA, 2007
Accès au bibtex

Communications avec actes

Titre: A Comparison of Optimistic Approaches to Collaborative Editing of Wiki Pages
Auteurs: Claudia Ignat; Gérald Oster; Pascal Molli; Michèle Cart; Jean Ferrié; Anne-Marie Kermarrec; Pierre Sutra; Marc Shapiro; Lamia Benmouffok; Jean-Michel Busca; Rachid Guerraoui
Détail: 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing - CollaborateCom'2007, Nov 2007, White Plains, NY, United States. IEEE Computer Society, Proceedings of the The 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharin - CollaborateCom, pp. 474 - 483
Accès au texte intégral et bibtex

Titre: GCP: gossip-based code propagation for large-scale mobile wireless sensor networks
Auteurs: Yann Busnel; Marin Bertier; Eric Fleury; Anne-Marie Kermarrec
Détail: ACM. 1st International Conference on Autonomic Computing and Communication Systems (Autonomics 2007), Oct 2007, Roma, Italy. pp. 11, International Conference Proceeding Series 302
Accès au texte intégral et bibtex

Titre: ProxSem: Interest-based Proximity Measure to Improve Search Efficiency in P2P Systems
Auteurs: Yann Busnel; Anne-Marie Kermarrec
Détail: Zoubir Mammeri and al.. 4th European Conference on Universal Multiservice Networks (ECUMN'2007), Feb 2007, Toulouse/France. IEEE, pp. 62-71
Accès au texte intégral et bibtex

Titre: GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Network
Auteurs: Yann Busnel; Marin Bertier; Eric Fleury; Anne-Marie Kermarrec
Détail: EuroSys 2007, Second conference of the European Chapter of ACM SIGOPS, Mar 2007, Lisboa/Portugal. Poster Session
Accès au texte intégral et bibtex

Titre: Persistance de noyau dans les systèmes dynamiques à grande échelle
Auteurs: Vincent Gramoli; Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Bruno Sericola
Détail: 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp. 59-62
Accès au texte intégral et bibtex

Titre: Distributed Slicing in Dynamic Systems
Auteurs: Antonio Fernández; Vincent Gramoli; Ernesto Jimenez; Anne-Marie Kermarrec; Michel Raynal
Détail: The 27th International Conference on Distributed Computing Systems (ICDCS'07), Jun 2007, Toronto, Canada. pp. 66
Accès au texte intégral et bibtex

Titre: Mémoires partagées distribuées pour systèmes dynamiques à grande échelle
Auteurs: Vincent Gramoli
Détail: Les 8ème Journées Doctorales en Informatique et Réseaux (JDIR'07), Jan 2007, Marne-la-Vallée, France. pp. 153-160
Accès au texte intégral et bibtex

Titre: Timed Quorum System for Large-Scale and Dynamic Environments
Auteurs: Vincent Gramoli; Michel Raynal
Détail: 11th International Conference On Principles Of Distributed Systems, Dec 2007, Pointe à Pitre, Guadeloupe. 4878, pp. 429-442, LNCS
Accès au texte intégral et bibtex

Titre: Gestion de versions de formats avec Camlp4
Auteurs: Fabrice Le Fessant
Détail: Journées Francophones des Langages Applicatifs, Jan 2007, Aix-les-Bains, France.
Accès au texte intégral et bibtex

Titre: Small-World Networks: From Theoretical Bounds to Practical Systems.
Auteurs: François Bonnet; Anne-Marie Kermarrec; Michel Raynal
Détail: Eduardo Tovar and Philippas Tsigas and Hacène Fouchal. OPODIS, 2007, Guadeloupe, France. Springer, 4878, pp. 372-385
Accès au bibtex

Titre: Avoiding energy-compromised hotspots in resource-limited wireless networks
Auteurs: Joseph Rahme; Aline Carneiro Viana; Khaldoun Al Agha
Détail: IFIP 1st Home Networking Conference (IHN), Dec 2007, Paris, France.
Accès au bibtex

Titre: Byzantine Consensus with Few Synchronous Links
Auteurs: Hamouma Moumen; Achour Mostefaoui; Gilles Trédan
Détail: Eduardo Tovar and Philippas Tsigas and Hacène Fouchal. 11th International Conference On Principles Of Distributed Systems, Dec 2007, Guadeloupe, French West Indies, France. Springer Verlag, 4878, pp. 76-89, LNCS
Accès au bibtex

Titre: Towards a Computing Model for Open Distributed Systems
Auteurs: Achour Mostefaoui
Détail: Victor E. Malyshkin. Parallel Computing Technologies, 9th International Conference, Sep 2007, Pereslavl-Zalessky, Russian Federation. Springer Verlag, 4671, pp. 74-79, LNCS
Accès au bibtex

Titre: From Renaming to Set Agreement
Auteurs: Achour Mostefaoui; Michel Raynal; Corentin Travers
Détail: Giuseppe Prencipe and Shmuel Zaks. 14th International Colloquium on Structural Information and Communication Complexity, Jun 2007, Castiglioncello, Italy. Springer Verlag, 4474, pp. 66-80, LNCS
Accès au bibtex

Titre: Towards the minimal synchrony for byzantine consensus
Auteurs: Achour Mostefaoui; Gilles Trédan
Détail: Indranil Gupta and Roger Wattenhofer. 26th Annual ACM Symposium on Principles of Distributed Computing, Aug 2007, Portland, United States. ACM, pp. 314-315
Accès au bibtex

Titre: Voronet: A scalable object network based on voronoi tessellations.
Auteurs: Olivier Beaumont; Anne-Marie Kermarrec; Loris Marchal; Etienne Rivière
Détail: International Parallel and Distributed Processing Symposium -- IPDPS 2007, 2007, Long Beach, United States. IEEE
Accès au bibtex

Titre: Peer to peer multidimensional overlays: Approximating complex structures
Auteurs: Olivier Beaumont; Anne-Marie Kermarrec; Etienne Rivière
Détail: OPODIS, Dec 2007, Guadeloupe, France.
Accès au bibtex

Titre: GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks
Auteurs: Eric Fleury; Yann Busnel; Marin Bertier; Anne-Marie Kermarrec
Détail: First International Conference on Autonomic Computing and Communication Systems (Autonomics 2007), Oct 2007, Roma, Italy.
Accès au bibtex

Rapports

Titre: Narrowing power vs efficiency in synchronous set agreement
Auteurs: Achour Mostefaoui; Michel Raynal; Corentin Travers
Détail: [Research Report], 2007, pp. 13. PI 1836
Accès au texte intégral et bibtex

Titre: Test&Set, Adaptive Renaming and Set Agreement: a Guided Visit to Asynchronous Computability
Auteurs: Eli Gafni; Michel Raynal; Corentin Travers
Détail: [Research Report], 2007, pp. 19. PI 1837
Accès au texte intégral et bibtex

Titre: Failure Detectors as Schedulers (An Algorithmically-Reasoned Characterization)
Auteurs: Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: [Research Report], 2007, pp. 38. PI 1838
Accès au texte intégral et bibtex

Titre: A Timing Assumption and two $t$-Resilient Protocols for Implementing an Eventual Leader Service in Asynchronous Shared Memory Systems
Auteurs: Antonio Fernández; Ernesto Jiménez; Michel Raynal; Gilles Trédan
Détail: [Research Report], 2007, pp. 19. PI 1842
Accès au texte intégral et bibtex

Titre: Eventual Leader Service in Unreliable Asynchronous Systems: Why? How?
Auteurs: Michel Raynal
Détail: [Research Report], 2007, pp. 14. PI 1847
Accès au texte intégral et bibtex

Titre: Small-World Networks: Is there a mismatch between theory and practice?
Auteurs: François Bonnet; Anne-Marie Kermarrec; Michel Raynal
Détail: [Research Report], 2007, pp. 15. PI 1849
Accès au texte intégral et bibtex

Titre: Peer to peer multidimensional overlays: Approximating complex structures
Auteurs: Olivier Beaumont; Anne-Marie Kermarrec; Etienne Rivière
Détail: [Research Report], 2007, pp. 19. RR-6248
Accès au texte intégral et bibtex

Titre: Timed Quorum System for Large-Scale Dynamic Environments
Auteurs: Vincent Gramoli; Michel Raynal
Détail: [Research Report], 2007. PI 1859
Accès au texte intégral et bibtex

Titre: GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks
Auteurs: Yann Busnel; Marin Bertier; Eric Fleury; Anne-Marie Kermarrec
Détail: [Research Report], 2007, pp. 23. RR-6251
Accès au texte intégral et bibtex

Titre: A Comparison of Optimistic Approaches to Collaborative Editing of Wiki Pages
Auteurs: Claudia Ignat; Gérald Oster; Pascal Molli; Michèle Cart; Jean Ferrié; Anne-Marie Kermarrec; Pierre Sutra; Marc Shapiro; Lamia Benmouffok; Jean-Michel Busca; Rachid Guerraoui
Détail: [Research Report], 2007, pp. 19. RR-6278
Accès au texte intégral et bibtex

Titre: Conditions for Set Agreement with an Application to Synchronous Systems
Auteurs: François Bonnet; Michel Raynal
Détail: [Research Report], 2007, pp. 23. PI 1870
Accès au texte intégral et bibtex

Titre: The Iterated Restricted Immediate Snapshot Model
Auteurs: Sergio Rajsbaum; Michel Raynal; Corentin Travers
Détail: [Research Report], 2007, pp. 22. PI 1874
Accès au texte intégral et bibtex

Titre: Synchronization is coming back, but is it the same?
Auteurs: Michel Raynal
Détail: [Research Report], 2007, pp. 16. PI 1875
Accès au texte intégral et bibtex

Titre: Large-scale networked systems: from anarchy to geometric self-structuring
Auteurs: Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Viana
Détail: [Research Report], 2007, pp. 21. PI 1876
Accès au texte intégral et bibtex

Titre: Solist: A Lightweight Multi-Overlay Structure for Wireless Sensor Networks
Auteurs: Yann Busnel; Marin Bertier; Anne-Marie Kermarrec
Détail: [Research Report], 2007, pp. 30. RR-6404
Accès au texte intégral et bibtex

Thèses

Titre: Mémoire partagée distribuée pour systèmes dynamiques à grande échelle
Auteurs: Vincent Gramoli
Détail: Université Rennes 1, Nov. 2007. English
Accès au texte intégral et bibtex

Titre: Derrière le consensus : coordination faiblement contrainte dans les systèmes distribués asynchrones
Auteurs: Corentin Travers
Détail: Université Rennes 1, Nov. 2007. French
Accès au texte intégral et bibtex

2006

Articles dans des revues sans comité de lecture

Titre: Système d'information pair-à-pair pour les réseaux de capteurs larges échelles
Auteurs: Yann Busnel
Détail: Lettre de la fondation Metivier, Fondation Metivier, 2006, 1 (2), pp. 3-5
Accès au texte intégral et bibtex

Communications avec actes

Titre: GosSkip, an Efficient, Fault-tolerant and Self Organizing Overlay using Gossip-based Construction and Skip-lists Principles
Auteurs: Rachid Guerraoui; Sidath Handurukande; Kévin Huguenin; Anne-Marie Kermarrec; Fabrice Le Fessant; Rivière Étienne
Détail: 6th IEEE International Conference on Peer to Peer Computing (P2P), Sep 2006, Cambridge, United Kingdom.
Accès au bibtex

Titre: PROXSEM : Mesure de proximité sémantique pour les systèmes de partage de fichiers pair-{à}-pair
Auteurs: Yann Busnel; Anne-Marie Kermarrec
Détail: 5ème Conférence Française en Systèmes d'Exploitation (CFSE'5), Oct 2006, Perpignan/France. 5, pp. 37-48
Accès au texte intégral et bibtex

Titre: Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime
Auteurs: Vincent Gramoli; Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Bruno Sericola
Détail: Proceedings of the Workshop on Reliability in Decentralized Distributed Systems, Nov 2006, Montpellier, France. 4278, pp. 1470-1479, LNCS
Accès au texte intégral et bibtex

Titre: Energy Aware Self-Organizing Density Management in Wireless Sensor Networks
Auteurs: Erwan Le Merrer; Vincent Gramoli; Anne-Marie Kermarrec; Aline Viana; Marin Bertier
Détail: International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, Sep 2006, Los Angeles, United States. pp. 23-29
Accès au texte intégral et bibtex

Rapports

Titre: SQUARE: Scalable Quorum-Based Atomic Memory with Local Reconfiguration
Auteurs: Emmanuelle Anceaume; Vincent Gramoli; Antonino Virgillito
Détail: [Research Report], 2006, pp. 39. PI 1805
Accès au texte intégral et bibtex

Titre: SONDe, Self-Organizing Replica Placement in Large-Scale Dynamic Systems
Auteurs: Vincent Gramoli; Anne-Marie Kermarrec; Erwan Le Merrer; Didier Neveux
Détail: [Research Report], 2006, pp. 26. RR-6052
Accès au texte intégral et bibtex

Titre: Distributed Slicing in Dynamic Systems
Auteurs: Antonio Fernández; Vincent Gramoli; Ernesto Jiménez; Anne-Marie Kermarrec; Michel Raynal
Détail: [Research Report], 2006, pp. 27. RR-6051
Accès au texte intégral et bibtex

Titre: Distributed Slicing in Dynamic Systems
Auteurs: Antonio Fernández; Vincent Gramoli; Ernesto Jiménez; Anne-Marie Kermarrec; Michel Raynal
Détail: [Research Report], 2006, pp. 24. PI 1829
Accès au texte intégral et bibtex

2002

Communications avec actes

Titre: Modélisation de pipelines hétérogènes
Auteurs: Olivier Beaumont; Vincent Boudet; Frédéric Desprez; Pierre Ramet; Jean Roman; Corentin Travers
Détail: GRID'2002, 2002, Aussois, France.
Accès au bibtex

En savoir plus

Retrouvez toutes les publications scientifiques de nos équipes de recherche sur HAL Inria

Pierre-Louis Lions : Grand Prix Inria

Francis Bach : Prix Inria du jeune chercheur

Ethique & technologies numériques

Lancement d'Inriality

Informatique au Collège de France

Campagne Internships 2013

Ivan Laptev : Faire progresser la vision par ordinateur

Innover avec les sciences du numérique - Connect n° 3

Rencontre Inria-Industrie - Santé

Pierre-Louis Lions : Grand Prix Inria

Francis Bach : Prix Inria du jeune chercheur

Paul-Louis George : lauréat du Prix de l’innovation Inria - Dassault Systèmes 2012

Favoriser l’accueil des étudiants étrangers

Rencontres Inria - Industrie : Efficacité énergétique

Inria et France-Brevets signent un partenariat

iMatch Bio-Med Tech

iMatch Modèles Statistiques

Publications de l'équipe ASAP

Archives

En savoir plus

Voir aussi

Siège et centres de recherche Inria

Accès direct

Social

Publications de l'équipe ASAP

Partager

Archives

En savoir plus

Voir aussi

Siège et centres de recherche Inria

Accès direct

Social