Team ASAP

Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Contracts and Grants with Industry
Other Grants and Activities
Dissemination
Bibliography

Bibliography

Major publications by the team in recent years

[1]
J. Cao, M. Raynal, X. Yang, W. Wu.
Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks, in: IEEE Transactions on Computers, 2007, vol. 56, no 8, p. 1055–1070.
[2]
A. Carneiro Viana, S. Maag, F. Zaidi.
One step forward: Linking Wireless Self-Organising Networks Validation Techniques with Formal Testing approaches, in: ACM Computing Surveys, 2009
http://hal.inria.fr/inria-00429444/en/.
[3]
D. Frey, R. Guerraoui, A.-M. Kermarrec, M. Monod, K. Boris, M. Martin, V. Quéma.
Heterogeneous Gossip, in: Middleware 2009, Urbana-Champaign, IL, USA, 2009
http://hal.inria.fr/inria-00436125/en/.
[4]
R. Friedman, A. Mostefaoui, S. Rajsbaum, M. Raynal.
Distributed agreement problems and their connection with error-correcting codes, in: IEEE Transactions on Computers, 2007, vol. 56, no 7, p. 865–875.
[5]
A. J. Ganesh, A.-M. Kermarrec, E. L. Merrer, L. Massoulié.
Peer counting and sampling in overlay networks based on random walks, in: Distributed Computing, 2007, vol. 20, no 4, p. 267-278.
[6]
M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, M. van Steen.
Gossip-Based Peer Sampling., in: ACM Transactions on Computer Systems, August 2007, vol. 41, no 5.
[7]
B. Maniymaran, M. Bertier, A.-M. Kermarrec.
Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks., in: Proceedings of ICDCS 2007, Toronto, Canada, June 2007.
[8]
A. Mostefaoui, S. Rajsbaum, M. Raynal, C. Travers.
From Diamond W to Omega: a simple bounded quiescent reliable broadcast-based transformation, in: Journal of Parallel and Distributed Computing, 2007, vol. 61, no 1, p. 125–129.
[9]
J. Patel, É. Rivière, I. Gupta, A.-M. Kermarrec.
Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems., in: Computer Networks, 2009, vol. 53, no 13
http://hal.inria.fr/inria-00436057/en/.

Publications of the year

Articles in International Peer-Reviewed Journal

[10]
Y. Afek, E. Gafni, S. Rajsbaum, M. Raynal, C. Travers.
The k-simultaneous consensus problem, in: Distributed Computing, 2009
http://hal.inria.fr/inria-00436496/en/.
[11]
F. Bonnet, M. Raynal.
Conditions for set agreement with an application to synchronous systems, in: Journal of Computer Science and Technology, 2009
http://hal.inria.fr/inria-00436481/en/.
[12]
J. Cao, M. Raynal, W. Wu.
Eventual Clusterer: a Modular Approach to Designing Hierarchical Consensus Protocols in MANETs, in: IEEE Transactions on Parallel and Distributed Systems, 2009
http://hal.inria.fr/inria-00436485/en/.
[13]
A. Carneiro Viana, S. Maag, F. Zaidi.
One step forward: Linking Wireless Self-Organising Networks Validation Techniques with Formal Testing approaches, in: ACM Computing Surveys, 2009
http://hal.inria.fr/inria-00429444/en/.
[14]
A. Carneiro Viana, A. Ziviani, R. Friedman.
Decoupling Data Dissemination from Mobile Sink's Trajectory in Wireless Sensor Networks, in: IEEE Communications Letters, 2009
http://hal.inria.fr/inria-00429445/en/.
[15]
V. Cholvi, A. Fernández, E. Jiménez, P. Manzano, M. Raynal.
A Methodological Construction of an Efficient Sequentially Consistent Distributed Shared Memory, in: The Computer Journal, 2009
http://hal.inria.fr/inria-00436493/en/.
[16]
E. Gafni, A. Mostefaoui, M. Raynal, C. Travers.
From adaptive renaming to set agreement, in: Theoretical Computer Science, 2009, vol. 410, no 14, p. 1328-1335
http://hal.archives-ouvertes.fr/hal-00432970/en/.
[17]
V. Gramoli, Y. Vigfusson, K. Birman, A.-M. Kermarrec, R. van Renesse.
Slicing distributed systems, in: IEEE Transactions on Computers, 2009, vol. 59, no 11
http://hal.inria.fr/inria-00435175/en/.
[18]
D. Imbs, M. Raynal.
A note on atomicity: boosting Test-And-Set to solve Consensus, in: Information Processing Letters, 2009
http://hal.inria.fr/inria-00436478/en/.
[19]
Y. Moses, M. Raynal.
Revisiting Simultaneous Consensus with Crash Failures, in: Journal of Parallel and Distributed Computing, 2009
http://hal.inria.fr/inria-00436477/en/.
[20]
A. Mostefaoui, M. Raynal, G. Trédan.
On the Fly Estimation of the Processes that Are Alive in an Asynchronous Message-Passing System, in: IEEE Transactions on Parallel and Distributed Systems, 2009, vol. 20, no 6, p. 778-787
http://hal.archives-ouvertes.fr/hal-00432964/en/.
[21]
A. Mostefaoui, M. Raynal, C. Travers.
Narrowing Power vs Efficiency in Synchronous Set Agreement: Relationship, Algorithms and Lower Bound, in: Theoretical Computer Science, 2009
http://hal.inria.fr/inria-00436490/en/.
[22]
J. Patel, É. Rivière, I. Gupta, A.-M. Kermarrec.
Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems., in: Computer Networks, 2009, vol. 53, no 13
http://hal.inria.fr/inria-00436057/en/.
[23]
G. Tan, S. Jarvis, A.-M. Kermarrec.
Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks, in: IEEE Transactions on Mobile Computing, 2009
http://hal.inria.fr/inria-00432129/en/.

Invited Conferences

[24]
A. Mostefaoui.
What Agreement Problems Owe Michel, in: Distributed Computing, 23rd International Symposium, DISC 2009, Espagne Elche, I. Keidar (editor), Springer, 2009, 5 p
http://hal.archives-ouvertes.fr/hal-00432956/en/.

International Peer-Reviewed Conference/Proceedings

[25]
X. Bai, M. Bertier, R. Guerraoui, A.-M. Kermarrec.
Toward Personalized Peer-to-Peer Top-K Processing, in: Second ACM Workshop on Social Network Systems (SNS), Allemagne Nuremberg, 2009
http://hal.inria.fr/inria-00430159/en/.
[26]
R. Baldoni, S. Bonomi, A.-M. Kermarrec, M. Raynal.
Implementing a Register in a Dynamic Distributed System., in: International Conference on Distributed Computing Systems (ICDCS), Canada Montreal, 2009
http://hal.inria.fr/inria-00437923/en/.
[27]
R. Baldoni, S. Bonomi, M. Raynal.
Joining a Distributed Shared Memory Computation in a Dynamic Distributed System, in: 7th Workshop on Software Technologies for Future Embedded and Ubiquitous Computing Systems (SEUS'09), États-Unis d'Amérique Newport Beach, 2009
http://hal.inria.fr/inria-00440395/en/.
[28]
R. Baldoni, S. Bonomi, M. Raynal.
Regular Register: an Implementation in a Churn Prone Environment, in: 16th Colloquium on Structural Information and Communication Complexity (SIROCCO'09), Slovénie Piran, 2009
http://hal.inria.fr/inria-00440377/en/.
[29]
O. Beaumont, L. Eyraud-Dubois, H. Rejeb, C. Thraves.
Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms, in: The Fifteenth International Conference on Parallel and Distributed Systems (ICPADS'09), Chine Shenzhen, 2009
http://hal.inria.fr/inria-00413437/en/.
[30]
S. Bernard, F. Le Fessant.
Optimizing peer-to-peer backup using lifetime estimations, in: International Workshop on Data Management in Peer-to-Peer Systems, Russie st Petersburg, 2009
http://hal.inria.fr/inria-00432752/en/.
[31]
M. Bertier, Y. Busnel, A.-M. Kermarrec.
On Gossip and populations, in: 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009), Slovénie Piran, 2009
http://hal.inria.fr/inria-00437857/en/.
[32]
M. Bertier, R. Guerraoui, A.-M. Kermarrec, V. Leroy.
Toward Personalized Query Expansion, in: Social Network Systems 2009, Allemagne Nuremberg, 2009
http://hal.inria.fr/inria-00368168/en/.
[33]
F. Bonnet, M. Raynal.
Looking for the Weakest Failure Detector for k-Set Agreement in Message-Passing Systems: Is Pkk the End of the Road?, in: 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), France Lyon, 2009
http://hal.inria.fr/inria-00436500/en/.
[34]
F. Bonnet, M. Raynal.
The Price of Anonymity: Optimal Consensus Despite Asynchrony, Crash and Anonymity, in: 23rd International Symposium on Distributed Computing., Espagne Elche, 2009
http://hal.inria.fr/inria-00436498/en/.
[35]
M.-L. Champel, K. Huguenin, A.-M. Kermarrec, N. Le Scouarnec.
LTNC: Low Complexity Network Codes, in: 5th ACM International Conference on emerging Networking EXperiments and Technologies (CoNeXT), Student Workshop, Italie Rome, 2009
http://hal.inria.fr/inria-00429680/en/.
[36]
M.-L. Champel, A.-M. Kermarrec, N. Le Scouarnec.
FoG: fighting the Achilles' heel of gossip protocols with fountain codes, in: 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), France Lyon, 2009
http://hal.inria.fr/inria-00429998/en/.
[37]
M.-L. Champel, A.-M. Kermarrec, N. Le Scouarnec.
Phosphite : Incitation à la collaboration pour la vidéo à la demande en P2P, in: AlgoTel, France Carry-Le-Rouet, A. Chaintreau, C. Magnien (editors), 2009
http://hal.inria.fr/inria-00383172/en/.
[38]
M.-L. Champel, A.-M. Kermarrec, N. Le Scouarnec.
Phosphite: Guaranteeing out-of-order download in P2P Video on Demand, in: IEEE Ninth International Conference on Peer-to-Peer Computing (P2P'09), États-Unis d'Amérique Seattle, 2009
http://hal.inria.fr/inria-00429994/en/.
[39]
P. Felber, A.-M. Kermarrec, L. Leonini, É. Rivière, S. Voulgaris.
PULP: Un protocole epidémique hybride, in: AlgoTel, France Carry-Le-Rouet, A. Chaintreau, C. Magnien (editors), 2009
http://hal.inria.fr/inria-00383063/en/.
[40]
A. Fernández Anta, M. Mosteiro, C. Thraves Caro.
An Early-stopping Protocol for Computing Aggregate Functions in Sensor Networks, in: Pacific Rim International Symposium on Dependable Computing, Chine Shanghai, 2009
http://hal.inria.fr/inria-00432380/en/.
[41]
E. Fleury, K. Huguenin, A.-M. Kermarrec.
Route in Mobile WSN and Get Self-Deployment for Free, in: 5th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), États-Unis d'Amérique Marina del Rey, 2009
http://hal.inria.fr/inria-00397372/en/.
[42]
D. Frey, R. Guerraoui, A.-M. Kermarrec, M. Monod, K. Boris, M. Martin, V. Quéma.
Heterogeneous Gossip, in: Middleware 2009, États-Unis d'Amérique Urbana-Champaign, IL, 2009
http://hal.inria.fr/inria-00436125/en/.
[43]
D. Frey, R. Guerraoui, A.-M. Kermarrec, M. Monod, V. Quéma.
Stretching Gossip with Live Streaming, in: DSN 2009, Portugal Estoril, 2009
http://hal.inria.fr/inria-00436130/en/.
[44]
R. Guerraoui, K. Huguenin, A.-M. Kermarrec, M. Monod.
Brief Announcement: Towards Secured Distributed Polling in Social Networks, in: 23rd International Symposium on Distributed Computing (DISC), Espagne Elche, 2009
http://hal.inria.fr/inria-00429676/en/.
[45]
R. Guerraoui, K. Huguenin, A.-M. Kermarrec, M. Monod.
Decentralized Polling With Respectable Participants, in: 13th International Conference On Principles Of Distributed Systems (OPODIS), France Nimes, 2009
http://hal.inria.fr/inria-00429678/en/.
[46]
R. Guerraoui, K. Huguenin, A.-M. Kermarrec, M. Monod.
Short Paper: On Tracking Freeriders in Gossip Protocols, in: 9th IEEE International Conference on Peer to Peer Computing (P2P), États-Unis d'Amérique Seattle, 2009
http://hal.inria.fr/inria-00429682/en/.
[47]
D. Imbs, M. Raynal.
A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition, in: 16th Colloquium on Structural Information and Communication Complexity (SIROCCO'09), Slovénie Piran, 2009
http://hal.inria.fr/inria-00440375/en/.
[48]
D. Imbs, M. Raynal.
Help when needed, but no more: Efficient Read/Write Partial Snapshot, in: 23rd International Symposium on Distributed Computing (DISC'09), Espagne Elche, 2009
http://hal.inria.fr/inria-00440392/en/.
[49]
D. Imbs, M. Raynal.
Provable STM Properties: Leveraging Clock and Locks to Favor Commit and Early Abort, in: International Conference on Distributed Computing and Networking (ICDCN'09), Inde Hyderabad, 2009
http://hal.inria.fr/inria-00440361/en/.
[50]
D. Imbs, M. Raynal.
Software Transactional Memories: an Approach for Multicore Programming, in: 10th International Conference on Parallel Computing Technologies (PaCT'09), Russie Novosibirsk, 2009
http://hal.inria.fr/inria-00440382/en/.
[51]
D. Imbs, M. Raynal.
Visiting Gafni's Reduction Land: From the BG Simulation to the Extended BG Simulation, in: 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), France lyon, 2009
http://hal.inria.fr/inria-00440398/en/.
[52]
Y. Jarma, G. Karbaschi, M. Dias De Amorim, F. Benbadis, G. Chelius.
VAPS: Positioning with Spatial Constraints, in: 10th IEEE International Symposium on a "World of Wireless, Mobile and Multimedia networks" (WoWMoM 2009), Grèce Kos, IEEE, 2009
http://hal.inria.fr/inria-00396284/en/.
[53]
G. Karbaschi, A. Carneiro Viana.
A Content-based Network Coding to Match Social Interest Similarities in Delay Tolerant Networks, in: ExtremeCom Workshop, Suède Laponia, 2009
http://hal.inria.fr/inria-00429439/en/.
[54]
G. Karbaschi, A. Carneiro Viana, S. Martin, K. Al Agha.
On using network coding in multi-hop wireless networks, in: IEEE PIMRC, Japon Tokyo, 2009
http://hal.inria.fr/inria-00429442/en/.
[55]
A.-M. Kermarrec.
Challenges in personalizing and decentralizing the Web: an overview of GOSSPLE, in: 11th International Symposium on Stabilization, Safety and Security (SSS 2009), France Lyon, 2009
http://hal.inria.fr/inria-00435170/en/.
[56]
A.-M. Kermarrec, E. Le Merrer, Y. Liu, G. Simon.
Surfing Peer-to-Peer IPTV: Distributed Channel Switching, in: Euro-Par, Pays-Bas Delft, LNCS (editor), 2009
http://hal.inria.fr/inria-00437873/en/.
[57]
A.-M. Kermarrec, E. Le Merrer, B. Sericola, G. Trédan.
Centralite du second ordre : Calcul distribue de l'importance de noeuds, in: AlgoTel, France Carry-Le-Rouet, A. Chaintreau, C. Magnien (editors), 2009
http://hal.inria.fr/inria-00384426/en/.
[58]
A.-M. Kermarrec, A. Mostefaoui, M. Raynal, G. Trédan, A. Carneiro Viana.
Large-scale networked systems: from anarchy to geometric self-structuring, in: 10th International Conference on Distributed Computing and Networking (ICDCN), Inde Hyderabad, 2009
http://hal.inria.fr/inria-00334355/en/.
[59]
A.-M. Kermarrec, A. Mostefaoui, M. Raynal, G. Trédan, A. C. Viana.
Large-Scale Networked Systems: From Anarchy to Geometric Self-structuring, in: 10th International Conference on Distributed Computing and Networking (ICDCN 2009), Inde Hyderabad, K. K. Vijay K. Garg (editor), Springer, 2009, p. 25-36
http://hal.archives-ouvertes.fr/hal-00432967/en/.
[60]
A.-M. Kermarrec, A. Pace, V. Quéma, V. Schiavoni.
NAT-resilient Gossip Peer Sampling, in: Internation Conference on Distributed Computing Systems (ICDCS), Canada Montreal, 2009
http://hal.inria.fr/inria-00435180/en/.
[61]
S. Le Blond, F. Le Fessant, E. Le Merrer.
Finding Good Partners in Availability-aware P2P Networks, in: International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'09), France Lyon, 2009
http://hal.inria.fr/inria-00432741/en/.
[62]
R. Macêdo, M. Raynal.
Adding Dynamicity to the Uncertainty that Characterizes Distributed Systems: Challenges Ahead, in: Franco-Brazilian Colloquium on Advances and Challenges in Computer Science (COLIBRI'09), Brésil Bento Goncalves, 2009
http://hal.inria.fr/inria-00440386/en/.
[63]
A. Papadimitriou, F. Le Fessant, A. Carneiro Viana, C. Sengul.
Cryptographic Protocols to Fight Sinkhole Attacks on Tree-based Routing in Wireless Sensor Networks, in: 5th Workshop on Secure Network Protocols (NPSec), États-Unis d'Amérique Princeton, 2009
http://hal.inria.fr/inria-00429440/en/.
[64]
M. Raynal.
Shared Memory Synchronization in Presence of Failures: an Exercise-based Introduction for the Sophomore, in: International Conference on Complex, Intelligent and Software Intensive Systems (CISIS'09), Japon Fukuoka, 2009
http://hal.inria.fr/inria-00440367/en/.
[65]
M. Raynal.
Software Transactional Memory: What? Why? How? A New Challenge?, in: Franco-Brazilian Colloquium on Advances and Challenges in Computer Science (COLIBRI'09), Brésil Bento Goncalves, 2009
http://hal.inria.fr/inria-00440388/en/.
[66]
M. H. Rehmani, A. Carneiro Viana, H. Khalife, S. Fdida.
Adaptive and Occupancy-based Channel Selection for unreliable Cognitive Radio Networks, in: Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL) 2009, France Carry Le Rouet, 2009
http://hal.inria.fr/inria-00441154/en/.
[67]
C. Sengul, A. Carneiro Viana, R. Friedman, M. Bertier, A.-M. Kermarrec.
The Importance of Being Adaptive for Forwarding, in: ExtremeCom Workshop, Suède Laponia, 2009
http://hal.inria.fr/inria-00429438/en/.
[68]
G. Tan, M. Bertier, A.-M. Kermarrec.
Convex Partition of Sensor Networks and Its Use in Virtual Coordinate Geographic Routing, in: INFOCOM 2009, Brésil Rio de Janeiro, 2009
http://hal.inria.fr/inria-00430145/en/.
[69]
G. Tan, M. Bertier, A.-M. Kermarrec.
Visibility-Graph-based Shortest-Path Geographic Routing in Sensor Networks, in: INFOCOM 2009, Brésil Rio de Janeiro, 2009
http://hal.inria.fr/inria-00430147/en/.

National Peer-Reviewed Conference/Proceedings

[70]
S. Le Blond, F. Le Fessant, E. Le Merrer.
Choix de partenaires en p2p suivant des critères de disponibilité, in: conférence francaise sur les systèmes d'exploitation, France Toulouse, 2009
http://hal.inria.fr/inria-00432747/en/.

Workshops without Proceedings

[71]
M. Raynal.
How to implement a shared memory in a dynamic system? Which are the constraints?, in: International Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS'09), Espagne Elche, 2009
http://hal.inria.fr/inria-00440390/en/.

Internal Reports

[72]
M. Bertier, D. Frey, R. Guerraoui, A.-M. Kermarrec, V. Leroy.
Personalized Web Search by Gossiping with Unknown Social Acquaintances, INRIA, 2009
http://hal.inria.fr/inria-00368137/en/, RR-6878.
[73]
F. Bonnet, M. Raynal.
A simple proof of the necessity of the failure detector $ \upper_sigma$ to implement a register in asynchronous message-passing systems, INRIA, 2009
http://hal.inria.fr/inria-00392450/en/, PI 1932.
[74]
F. Bonnet, M. Raynal.
Consensus in Anonymous Distributed Systems: Is There a Weakest Failure Detector?, INRIA, 2009
http://hal.inria.fr/inria-00426674/en/, Rapport de recherche.
[75]
F. Bonnet, M. Raynal.
Early Consensus in Message-passing Systems Enriched with a Perfect Failure Detector and its Application in the Theta Model, INRIA, 2009
http://hal.inria.fr/inria-00425127/en/, Rapport de recherche.
[76]
F. Bonnet, M. Raynal.
Looking for the Weakest Failure Detector for k -Set Agreement in Message-passing Systems: Is $ \upper_pi$k the End of the Road?, INRIA, 2009
http://hal.inria.fr/inria-00384993/en/, PI 1929.
[77]
M.-L. Champel, K. Huguenin, A.-M. Kermarrec, N. Le Scouarnec.
LT Network Codes, INRIA, 2009
http://hal.inria.fr/inria-00416671/en/, RR-7035.
[78]
A. Datta, A.-M. Kermarrec, L. Larmore, E. Le Merrer.
Star: A Stable and Robust Membership Protocol, INRIA, 2009
http://hal.inria.fr/inria-00399546/en/, Rapport de recherche.
[79]
E. Fleury, K. Huguenin, A.-M. Kermarrec.
Route in Mobile WSN and Get Self-Deployment for Free, INRIA, 2009
http://hal.inria.fr/inria-00357240/en/, RR-6819.
[80]
R. Guerraoui, K. Huguenin, A.-M. Kermarrec, M. Maxime Monod.
Decentralized Polling With Respectable Participants, INRIA, 2009
http://hal.inria.fr/inria-00371708/en/, RR-6890.
[81]
R. Guerraoui, K. Huguenin, A.-M. Kermarrec, M. Maxime Monod.
LiFT: Lightweight Freerider-Tracking Protocol, INRIA, 2009
http://hal.inria.fr/inria-00379408/en/, RR-6913.
[82]
K. Huguenin, A.-M. Kermarrec, V. Rai, M. van Steen.
Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System, INRIA, 2009
http://hal.inria.fr/inria-00416208/en/, RR-7034.
[83]
D. Imbs, M. Raynal.
A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition, INRIA, 2009
http://hal.inria.fr/inria-00362844/en/, PI 1923.
[84]
D. Imbs, M. Raynal.
Visiting Gafni's Reduction Land: from the BG Simulation to the Extended BG Simulation, INRIA, 2009
http://hal.inria.fr/inria-00389682/en/, PI 1931.
[85]
G. Karbaschi, A. Carneiro Viana, S. Martin, K. Al Agha.
On Delay Fairness for Multiple Network Coding Transmissions, INRIA, 2009
http://hal.inria.fr/inria-00399561/en/, RR-6972.
[86]
A.-M. Kermarrec, E. Le Merrer, B. Sericola, G. Trédan.
Centralité du second ordre : Calcul distribué de l'importance de noeuds dans un réseau complexe, INRIA, 2009
http://hal.inria.fr/inria-00355667/en/, RR-6809.
[87]
A.-M. Kermarrec, C. Thraves.
Extending the Analysis for Peer Sampling Service: It Chooses the Partial Views Uniformly at Random, INRIA, 2009
http://hal.inria.fr/inria-00407516/en/, Rapport de recherche.
[88]
S. Le Blond, F. Le Fessant, E. Le Merrer.
Finding Good Partners in Availability-aware P2P Networks, INRIA, 2009
http://hal.inria.fr/inria-00352529/en/, RR-6795.
[89]
S. Maag, A. Carneiro Viana, F. Zaidi.
One step forward: Linking Wireless Self-Organizing Networks Validation Techniques with Formal Testing approaches, INRIA, 2009
http://hal.inria.fr/inria-00359569/en/, RR-6817.
[90]
A. Papadimitriou, F. Le Fessant, A. Carneiro Viana, C. Sengul.
Fighting Sinkhole Attacks in Tree-based Routing Topologies, INRIA, 2009
http://hal.inria.fr/inria-00355873/en/, RR-6811.
[91]
M. H. Rehmani, A. Carneiro Viana, H. Khalife, S. Fdida.
Toward Reliable Contention-aware Data Dissemination in Multi-hop Cognitive Radio Ad Hoc Networks, INRIA, 2009
http://hal.inria.fr/inria-00441892/en/, RT-375.
[92]
C. Sengul, A. Carneiro Viana, R. Friedman, M. Bertier, A.-M. Kermarrec.
Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks, INRIA, 2009
http://hal.inria.fr/inria-00356601/en/, RR-6816.
[93]
M. Vecchio, A. Carneiro Viana, A. Ziviani, R. Friedman.
Proactive Data Dissemination in Wireless Sensor Networks with Uncontrolled Sink Mobility, INRIA, 2009
http://hal.inria.fr/inria-00357655/en/, RR-6820.

Other Publications

[94]
A.-M. Kermarrec, E. Le Merrer, Y. Liu, G. Simon.
Surfing Peer-to-Peer IPTV: Distributed Channel Switching, 2009
http://hal.inria.fr/inria-00363927/en/, RR-6857.

References in notes

[95]
M. Aguilera.
A Pleasant Stroll Through the Land of Infinitely Many Creatures., in: ACM SIGACT News, Distributed Computing Column, 2004, vol. 35, no 2.
[96]
D. Angluin.
Local and Global Properties in Networks of Processes., in: Proc. 12th ACM Symposium on Theory of Computing (STOC'80), 1980.
[97]
K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, Y. Minsky.
Bimodal Multicast, in: ACM Transactions on Computer Systems, May 1999, vol. 17, no 2, p. 41-88.
[98]
A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry.
Epidemic algorithms for replicated database maintenance, in: Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC'87), August 1987.
[99]
P. Eugster, S. Handurukande, R. Guerraoui, A.-M. Kermarrec, P. Kouznetsov.
Lightweight Probabilistic Broadcast, in: ACM Transaction on Computer Systems, November 2003, vol. 21, no 4.
[100]
M. Jelasity, R. Guerraoui, A.-M. Kermarrec, M. van Steen.
The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations, in: Middleware, February 2003.
[101]
L. Lamport.
Time, clocks, and the ordering of events in distributed systems, in: Communications of the ACM, 1978, vol. 21, no 7.
[102]
F. Le Fessant, C. Sengul, A.-M. Kermarrec.
Pace-Maker: Tracking peer availability in large networks, INRIA, 2008
http://hal.inria.fr/inria-00305620/en/, RR-6594.
[103]
M. Luby.
LT Codes, in: FOCS, 2002.
[104]
M. Merritt, G. Taubenfeld.
Computing Using Infinitely Many Processes., in: Proc. 14th Int'l Symposium on Distributed Computing (DISC'00), 2000.
[105]
S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker.
A Scalable Content-Addressable Network, in: Conference of the Special Interest Group on Data Communication (SIGCOMM'01), 2001.
[106]
A. Rowstron, P. Druschel.
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in: IFIP/ACM Intl. Conf. on Distributed Systems Platforms (Middleware), 2001.
[107]
I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan.
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, in: SIGCOMM'01, 2001.
[108]
S. Voulgaris, D. Gavidia, M. van Steen.
CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, in: Journal of Network and Systems Management, 2005, vol. 13, no 2.

previous
next