Probabilistic estimation of network size and diameter

Proceedings - 2009 4th Latin-American Symposium on Dependable Computing, LADC 2009

Volumn , Issue , 2009, Pages 33-40

  Cardoso, Jorge C S ^a   Baquero, Carlos ^b   Almeida, Paulo Sérgio ^b  

^a CBQF CENTRO DE BIOTECNOLOGIA E QUÍMICA FINA LABORATÓRIO ASSOCIADO   (Portugal)

^b UNIVERSITY OF MINHO   (Portugal)

Author keywords

Aggregation; Network diameter estimation; Network size estimation; Probabilistic estimation

Indexed keywords

AGGLOMERATION; COSTS; ECONOMIC AND SOCIAL EFFECTS;

COMMUNICATION COST; DIAMETER ESTIMATION; DISTRIBUTED SYSTEMS; FASTER CONVERGENCE; NETWORK DIAMETER; NETWORK SIZE ESTIMATIONS; PROBABILISTIC ESTIMATION; RELATIVE ERRORS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 70350751589     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LADC.2009.19     Document Type: Conference Paper

References (11)

1. P. Eugster, S. Handurukande, R. Guerraoui, A. Kermarrec, and P. Kouznetsov, "Lightweight probabilistic broadcast," 2001. [Online]. Available: citeseer.ist.psu.edu/eugster01lightweight.html
2. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulie, "Peer-to-peer membership management for gossip-based protocols," IEEE Transactions on Computers, vol. 52, no. 2, pp. 139-149, 2003.
3. C. Baquero, P. Almeida, and R. Menezes, "Extrema propagation: Fast distributed estimation of sums and network sizes," Universidade do Minho, Tech. Rep., May 2006.
4. C. Baquero, P. S. Almeida, and R. Menezes, "Fast estimation of aggregates in unstructured networks," in International Conference on Autonomic and Autonomous Systems (ICAS), Valencia, Spain, 20/04/2009-25/04/2009. http://www.computer.org: IEEE Computer Society, april 2009.
5. "Neem-network-friendly epidemic multicast," http://neem.sourceforge. net/index.html.
6. D. Psaltoulis, D. Kostoulas, I. Gupta, K. Birman, and A. Demers, "Practical algorithms for size estimation in large and dynamic groups," University of Illinois, Urbana, Tech. Rep., 2004.
7. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information," Foundations of Computer Science, 2003. Proceedings. 44th Annual IEEE Symposium on, pp. 482-491, October 2003.
8. 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, 2005.
9. J. Pereira, L. Rodrigues, M. J. Monteiro, R. Oliveira, and A.-M. Kermarrec, "Neem: Network-friendly epidemic multicast," in Proc. 22nd International Symposium on Reliable Distributed Systems, IEEE. Florence, Italy: IEEE Computer Society, October 2003.
10. A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostic, J. Chase, and D. Becker, "Scalability and accuracy in a large-scale network emulator," in Proceedings of 5th Symposium on Operating Systems Design and Implementation (OSDI), December 2002. [Online]. Available: http://www.cs.ucsd.edu/-vahdat/ papers/modelnet.pdf
11. D. Becker and K. Yocum, "Modelnet howto," Duke University., Tech. Rep., 2003, http://modelnet.ucsd.edu/howto.html. [Online]. Available: http://modelnet.ucsd.edu/howto.html