
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Carlos Baquero, Paulo Sérgio Almeida, Raquel Menezes, Paulo Jesus, "Extrema Propagation: Fast Distributed Estimation of Sums and Network Sizes," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 668675, April, 2012.  
BibTex  x  
@article{ 10.1109/TPDS.2011.209, author = {Carlos Baquero and Paulo Sérgio Almeida and Raquel Menezes and Paulo Jesus}, title = {Extrema Propagation: Fast Distributed Estimation of Sums and Network Sizes}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {4}, issn = {10459219}, year = {2012}, pages = {668675}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.209}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Extrema Propagation: Fast Distributed Estimation of Sums and Network Sizes IS  4 SN  10459219 SP668 EP675 EPD  668675 A1  Carlos Baquero, A1  Paulo Sérgio Almeida, A1  Raquel Menezes, A1  Paulo Jesus, PY  2012 KW  Aggregation KW  network size estimation KW  distributed sums KW  probabilistic estimation KW  selfconfiguration. VL  23 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] R. van Renesse, "The Importance of Aggregation," Proc. Future Directions in Distributed Computing, pp. 8792, 2003.
[2] M. Jelasity, A. Montresor, and Ö. Babaoglu, "GossipBased Aggregation in Large Dynamic Networks," ACM Trans. Computer System, vol. 23, no. 3, pp. 219252, 2005.
[3] D. Kempe, A. Dobra, and J. Gehrke, "GossipBased Computation of Aggregate Information," Proc. IEEE 44th Ann. Symp. Foundations of Computer Science (FOCS), pp. 482491, 2003.
[4] I. Stoica, R. Morris, D.R. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable PeertoPeer Lookup Service for Internet Applications," Proc. SIGCOMM, pp. 149160, 2001.
[5] I. Abraham and D. Malkhi, "Probabilistic Quorums for Dynamic Systems," Proc. 17th Int'l Symp. Distributed Computing, pp. 6074, 2003.
[6] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "Tag: A Tiny Aggregation Service for AdHoc Sensor Networks," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI), 2002.
[7] J. Li, K.R. Sollins, and D.Y. Lim, "Implementing Aggregation and Broadcast over Distributed Hash Tables," Computer Comm. Rev., vol. 35, no. 1, pp. 8192, 2004.
[8] S. Nath, P.B. Gibbons, S. Seshan, and Z.R. Anderson, "Synopsis Diffusion for Robust Aggregation in Sensor Networks," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 250262, 2004.
[9] C. Baquero, P.S. Almeida, and R. Menezes, "Fast Estimation of Aggregates in Unstructured Networks," Proc. Fifth Int'l Conf. Autonomic and Autonomous Systems (ICAS), pp. 8893, http://doi. ieeecomputersociety.org/10.1109 ICAS.2009.31, 2009.
[10] D. Psaltoulis, D. Kostoulas, I. Gupta, K. Birman, and A. Demers, "Practical Algorithms for Size Estimation in Large and Dynamic Groups," technical report, Univ. of Illinois, http://www.cs. cornell.edu/Info/Projects/ SpinglassPubs.html, 2004.
[11] E.J. Gumbel, Statistics of Extremes. Columbia Univ. Press, 1958.
[12] R.V. Hogg and A.F. Craig, Introduction to Mathematical Statistics, fifth ed. PrenticeHall, 1995.
[13] S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation Service for AdHoc Sensor Networks," ACM SIGOPS Operating Systems Rev., vol. 36, no. SI, pp. 131146, Dec. 2002.
[14] S. Madden, R. Szewczyk, M. Franklin, and D. Culler, "Supporting Aggregate Queries over AdHoc Wireless Sensor Networks," Proc. IEEE Fourth Workshop Mobile Computing Systems and Applications, pp. 4958, Mar. 2002.
[15] Y. Birk, I. Keidar, L. Liss, A. Schuster, and R. Wolff, "Veracity Radius: Capturing the Locality of Distributed Computations," Proc. 25th Ann. ACM Symp. Principles of Distributed Computing (PODC), July 2006.
[16] Y. Birk, I. Keidar, L. Liss, and A. Schuster, "Efficient Dynamic Aggregation," Proc. 20th Int'l Symp. DIStributed Computing (DISC), pp. 90104, Sept. 2006.
[17] K. Horowitz and D. Malkhi, "Estimating Network Size from Local Information," Information Processing Letters, vol. 88, no. 5, pp. 237243, 2003.
[18] T. Shafaat, A. Ghodsi, and S. Haridi, "A Practical Approach to Network Size Estimation for Structured Overlays," Proc. Third Int'l SelfOrganizing Systems, pp. 7183, Dec. 2008.
[19] P. Jesus, C. Baquero, and P.S. Almeida, "Dependability in Aggregation by Averaging," Simpósio de Informatica (INForum), Sept. 2009.
[20] E.L. Merrer, A.M. Kermarrec, and L. Massoulie, "Peer to Peer Size Estimation in Large and Dynamic Networks: A Comparative Study," Proc. IEEE 15th Int'l Symp. High Performance Distributed Computing, Jan. 2006.
[21] A. Ganesh, A. Kermarrec, E.L. Merrer, and L. Massoulié, "Peer Counting and Sampling in Overlay Networks Based on Random Walks," Distributed Computing, vol. 20, no. 4, pp. 267278, 2007.
[22] L. Massoulié, E. Merrer, A.M. Kermarrec, and A. Ganesh, "Peer Counting and Sampling in Overlay Networks: Random Walk Methods," Proc. 25th Ann. ACM Symp. Principles of Distributed Computing (PODC), 2006.
[23] S. Mane, S. Mopuru, K. Mehra, and J. Srivastava, "Network Size Estimation in a PeertoPeer Network," technical report, Dept. of Computer Science, Univ. of Minnesota, p. 12, Sept. 2005.
[24] D. Kostoulas, D. Psaltoulis, I. Gupta, K. Birman, and A. Demers, "Decentralized Schemes for Size Estimation in Large and Dynamic Groups," Proc. IEEE Fourth Int'l Symp. Network Computing and Applications, pp. 4148, 2005.
[25] D. Kostoulas, D. Psaltoulis, I. Gupta, K.P. Birman, and A.J. Demers, "Active and Passive Techniques for Group Size Estimation in LargeScale and Dynamic Distributed Systems," J. Systems and Software, vol. 80, no. 10, pp. 16391658, Jan. 2007.
[26] J. Considine, F. Li, G. Kollios, and J.W. Byers, "Approximate Aggregation Techniques for Sensor Databases," Proc. 20th Int'l Conf. Data Eng. (ICDE), pp. 449460, 2004.
[27] M. Bawa, H. GarciaMolina, A. Gionis, and R. Motwani, "Estimating Aggregates on a PeerToPeer Network," Technical Report TR200324, Stanford Univ., http://dbpubs.stanford.edu/pub200324, 2003.
[28] A. Manjhi, S. Nath, and P. Gibbons, "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 287298, 2005.
[29] P. Flajolet and G.N. Martin, "Probabilistic Counting Algorithms for Data Base Applications," J. Computer and System Sciences, vol. 31, no. 2, pp. 182209, 1985.
[30] M. Durand and P. Flajolet, "Loglog Counting of Large Cardinalities (Extended Abstract)," Proc. 11th Ann. European Symp. Algorithms, pp. 605617, 2003.
[31] P. Flajolet, E. Fusy, O. Gandouet, and F. Meunier, "Hyperloglog: The Analysis of a NearOptimal Cardinality Estimation Algorithm," Int'l Conf. Analysis of Algorithms (AofA), pp. 127146, June 2007.
[32] D. MoskAoyama and D. Shah, "Computing Separable Functions via Gossip," Proc. 25th Ann. ACM Symp. Principles of Distributed Computing, pp. 113122, July 2006.
[33] E. Cohen, "SizeEstimation Framework with Applications to Transitive Closure and Reachability," J. Computer and System Sciences, vol. 55, no. 3, pp. 441453, 1997.
[34] D. Kempe, A. Dobra, and J. Gehrke, "GossipBased Computation of Aggregate Information," Proc. IEEE 44th Ann. Symp. Foundations of Computer Science, pp. 482491, 2003.
[35] M. Jelasity and A. Montresor, "EpidemicStyle Proactive Aggregation in Large Overlay Networks," Proc. 24th Int'l Conf. Distributed Computing Systems, pp. 102109, Jan. 2004.
[36] F. Wuhib, M. Dam, R. Stadler, and A. Clemm, "Robust Monitoring of NetworkWide Aggregates through Gossiping," Proc. IFIP/IEEE 10th Int'l Symp. Integrated Network Management, pp. 226235, May 2007.
[37] P. Jesus, C. Baquero, and P.S. Almeida, "FaultTolerant Aggregation by Flow Updating," Proc. Ninth IFIP Int'l Conf. Distributed Applications and Interoperable Systems (DAIS), pp. 7386, 2009.
[38] P. Jesus, C. Baquero, and P.S. Almeida, "FaultTolerant Aggregation for Dynamic Networks," Proc. IEEE 29th Symp. Reliable Distributed Systems, pp. 3743, 2010.