Towards robust peer counting

IEEE P2P'09 - 9th International Conference on Peer-to-Peer Computing

Volumn , Issue , 2009, Pages 143-146

  Montresor, Alberto ^a   Ghodsi, Ali ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CRUCIAL PARAMETERS; LOAD-BALANCE; SMALL-DIAMETER;

DISTRIBUTED COMPUTER SYSTEMS;

PEER TO PEER NETWORKS;

EID: 73549116765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2009.5284525     Document Type: Conference Paper

References (18)

1. J. Li, J. Stribling, R. Morris, and. M. F. Kaashoek, "Bandwidth- efficient management of DHT routing tables," in. Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05). Boston, MA: USENIX, May 2005.
2. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup protocol for internet applications," IEEE/ACM Trans, on Networking (TON), vol. 11, no.1, pp. 17-32, 2003.
3. P. B. Godfrey and I. Stoica, "Heterogeneity and Load Balance in Distributed Hash. Tables," in Proceedings of the 24th Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM'05), Miami, FL, Mar. 2005, pp. 596-606. (Pubitemid 41390854)
4. A. Rao, K. Lakshminarayanan, S. Surana, R. M. Karp, and I. Stoica, "Load Balancing in Structured P2P Systems," in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), ser. LNCS, vol.2735, Berkeley, CA, 2003, pp. 68-79.
5. A. J. Demers et al, "Epidemic algorithms for replicated database maintenance," in Proceedings of the 6th ACM Symposium on Principles of Distributed Computing Systems (P0DC87), .1987, pp. 1-12.
6. A. Fernandez, V. Gramoli, E. Jimenez, A.-M. Kermarrec, and M. Raynal, "Distributed slicing in dynamic systems," in Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS'07). Toronto, Ontario, Canada: IEEE Computer Society, 2007.
7. A. Montresor and R. Zandonati, "Absolute slicing in peer-to-peer systems," in Proceedings of the 5th International Workshop on Hot Topics in Peer-to-Peer Systems (HotP2P'08), Miami, FL, Apr. 2008.
8. E. L. Merrer, A.-M. Kermarrec, and L. Massoulié, "Peer to peer size estimation in large and dynamic networks: A comparative study," in Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing (HPDC'06), 2006, pp. 7-17.
9. D. Kostoulas, D. Psaltoulis, I. Gupta, K. Birman, and A. J. Demers, "Decentralized schemes for size estimation in large and dynamic groups," in Proceedings of the 4th IEEE International Symposium on Network Computing and Applications (NCA'05), 2005, pp. 41-48.
10. L. Massoulié, E. L. Merrer, A.-M. Kermarrec, and A. J. Ganesh, "Peer counting and sampling in overlay networks: random, walk, methods," in Proceedings of the 25th ACM Symposium on Principles of Distributed Computing (PODC'06), 2006, pp. 123-132. (Pubitemid 44393700)
11. M. Jelasity, A. Montresor, and O. Babaoglu, "Gossip-based aggregation in large dynamic networks," ACM Trans. Comput. Syst., vol.23, no.1, pp. 219-252, Aug. 2005.
12. D. Malkhi, M. Naor, and D. Ratajczak, "Viceroy: A scalable and dynamic emulation of the butterfly," in Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC'02). New York, NY: ACM Press, 2002.
13. A. R. Bharambe, M. Agrawal, and S. Seshan, "Mercury: Supporting Scalable Multi-Attribute Range Queries," in Proceedings of the ACM SIGCOMM 2004 Symposium on Communication, Architecture, and Protocols. Portland, OR: ACM Press, March 2004, pp. 353-366.
14. K. Horowitz and D. Malkhi, "Estimating network size from local information," Inform. Process. Lett., vol.88, pp. 237-243, 2003.
15. M. Jelasity, A. Montresor, and O. Babaoglu, "T-Man: Gossip-based fast overlay topology construction," Comput. Netw., 2009, to appear.
16. M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, "Gossip-based peer sampling," ACM Trans. Comput. Syst., vol.25, no.3, p. 8, 2007.
17. M. Jelasity, A. Montresor, G. P. Jesi, and S. Voulgaris, "The Peersim simulator," http: //peersim.sf.net.
18. K. P. Gummadi, S. Saroiu, and S. D. Gribble, "King: Estimating latency between arbitrary internet end hosts," in Proceedings of the Internet Measurement Workshop (SIGCOMM IMW), 2002.