Distributed slicing in dynamic systems

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages 57-66

  Fernández, Antonio ^a   Gramoli, Vincent ^b   Jimenez, Ernesto ^c   Kermarrec, Anne Marie ^b   Raynal, Michel ^b  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSITÉ DE RENNES 1   (France)

^c UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Aggregation; Churn; Gossip; Large scale; Peer to peer; Slice

Indexed keywords

COMPUTER ARCHITECTURE; DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; MIDDLEWARE; PROBLEM SOLVING; SOFTWARE DESIGN;

DISTRIBUTED SLICING; MIDDLEWARE SERVICES; RANDOM NUMBERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34848836670     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.102     Document Type: Conference Paper

References (21)

1. E. Anceaume, X. Defago, M. Gradinariu, and M. Roy. Towards a theory of self-organization. In Proc. of 9th Int'l Conference on Principles of Distributed Systems, 2005.
2. D. P. Anderson. Boinc: a system for public-resource computing and storage. In Proc. of the 5th IEEE/ACM Int'l Workshop on Grid Computing, pages 4-10, 2004.
3. A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak. Operating system support for planetary-scale network services. In Symposium on Networked Systems Design and Implementation, pages 253-266, 2004.
4. R. Bhagwan, S. Savage, and G. Voelker. Understanding availability. In Proc. of the 2nd Int'l Workshop on Peer-to-Peer Systems, pages 256-267, 2003.
5. D. J. DeWitt, J. F. Naughton, and D. A. Schneider. Parallel sorting on a shared-nothing architecture using probabilistic splitting. In Proc. of the 1st Int'l Conference on Parallel and Distributed Information Systems, pages 280-291, 1991.
6. A. Fernández, V. Gramoli, E. Jiménez, A.-M. Kermarrec, and M. Raynal. Distributed slicing in dynamic systems. Technical Report 6051, IRISA, 2006.
7. R. W. Floyd and R. L. Rivest. Expected time bounds for selection. Commun. ACM, 18(3):165-172, 1975.
8. Gnutella homepage, http://www.gnutella.com.
9. The gnutella protocol development homepage. http://www.the-gdf.org.
10. K. Iwanicki. Gossip-based dissemination of time. Master's thesis, Warsaw University - Vrije Universiteit Amsterdam, 2005.
11. B. Iyer, G. Ricard, and P. Varman. Percentile finding algorithm for multiple sorted runs. In Proc. of the 15th Int 7 Conference on Very Large Data Bases, pages 135-144, August 1989.
12. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Proc. of the 5th ACM/IFIP/USENIX Int'l Conference on Middleware, pages 79-98, 2004.
13. M. Jelasity and A.-M. Kermarrec. Ordered slicing of very large-scale overlay networks. In Proc. of the 6th IEEE International Conference on Peer-to-Peer Computing, pages 117-124, 2006.
14. M. Jelasity, A. Montresor, and O. Babaoglu. A modular paradigm for building self-organizing peer-to-peer applications. In Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering, pages 265-282, 2004.
15. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219-252, 2005.
16. Kazaa homepage, http://www.kazaa.com.
17. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregrate information. In Proc. of 44th Annual IEEE Symposium of Foundations of Computer Science, pages 482-491, 2003.
18. J. Sacha, J. Dowling, R. Cunningham, and R. Meier. Using aggregation for adaptive super-peer discovery on the gradient topology. In IEEE Int 7 Workshop on Self-Managed Networks, Systems and Services, pages 77-90, 2006.
19. S. Saroiu, K. P. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proc. of Multimedia Computing and Networking, volume 4673, pages 156-170, 2002.
20. D. Stutzbach and R. Rejaie. Understanding churn in peer-to-peer networks. In Internet Measurement Conference, pages 189-202, 2006.
21. S. Voulgaris, D. Gavidia, and M. van Steen. Cyclon: In-expensive membership management for unstructured p2p overlays. Journal of Network and Systems Management, 13(2):197-217, 2005.