Handling dynamics in diffusive aggregation schemes: An evaporative approach

Future Generation Computer Systems

Volumn 26, Issue 6, 2010, Pages 877-889

  Bicocchi, Nicola ^a   Mamei, Marco ^a   Zambonelli, Franco ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Diffusive aggregation; Gossip based communication; Large size networks; Peer to peer networks; Sensor networks

Indexed keywords

AGGREGATED INFORMATION; AGGREGATION ALGORITHMS; AGGREGATION SCHEMES; BIO-INSPIRED; COMMUNICATION SCHEMES; DISTRIBUTED COMPUTING; DYNAMIC NETWORK; HANDLING DYNAMICS; LARGE SIZES; LARGE-SIZE NETWORKS; NETWORK STRUCTURES; OVERALL PROPERTIES; PERFORMANCE EVALUATION;

AD HOC NETWORKS; AGGLOMERATION; DISTRIBUTED COMPUTER SYSTEMS; EVAPORATION; SENSOR NETWORKS;

PEER TO PEER NETWORKS;

EID: 77951105992     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2010.02.008     Document Type: Article

References (48)

1. Estrin D., Culler D., Pister K., and Sukjatme G. Connecting the physical world with pervasive networks. IEEE Pervasive Computing 1 1 (2002) 59-69
2. Crowcroft J. Toward a network architecture that does everything. Communication of the ACM 51 1 (2008) 74-77
3. Hayes B. Cloud computing. Communication of the ACM 51 7 (2008) 9-11
4. Androutsellis-Theotokis S., and Spinellis D. A survey of peer-to-peer content distribution technologies. ACM Computing Surveys 36 4 (2004) 335-371
5. Rodero I., Guim F., Corbalan J., Fong L., and Sadjadi M. Grid broker selection strategies using aggregated resource information. Future Generation Computer Systems 26 1 (2010) 72-86
6. S. Nath, P. Gibbons, Synopsis diffusion for robust aggregation in sensor networks. Technical report, Intel Research, 2003.
7. T. Schoellhammer, B. Greenstein, D. Estrin, Hyper: A routing protocol to support mobile users of sensor networks. Technical report, Center for Embedded Network Sensing, 2006.
8. Eugster P., Guerraoui R., Kermarrec A.M., and Massoulieacute L. Epidemic information dissemination in distributed systems. Computer 37 5 (2004) 60-67
9. Jelasity M., Montresor A., and Babaoglu O. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems 23 3 (2005) 219-252
10. Babaoglu O., Canright G., Deutsch A., Caro G.D., Ducatelle F., Gambardella L., Ganguly N., Jelasity M., Montemanni R., Montresor A., and Urnes T. Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems 1 1 (2006) 26-66
11. M. Jelasity, A.M. Kermarrec, Ordered slicing of very large-scale overlay networks, in: IEEE International Conference on Peer-to-Peer Computing, Cambridge, UK, 2006, pp. 117-124.
12. Bicocchi N., Mamei M., and Zambonelli F. Self-organizing spatial regions for sensor network infrastructures. IEEE International Conference on Advanced Information Networking and Applications vol. 2 (2007), IEEE Computer Society, Los Alamitos, CA, USA 66-71
13. A. Corradi, L. Leonardi, F. Zambonelli, On the effectiveness of different diffusive load balancing policies in dynamic applications, in: International Conference and Exhibition, HPCN Europe, Amsterdam, NL, 1998, pp. 274-283.
14. M. Brunato, R. Battiti, A. Montresor, Gosh! gossiping optimization search heuristics, in: International Conference on Learning and Intelligent Optimization, 2007.
15. A. Dimakis, A. Sarwate, M. Wainwright, Geographic gossip: Efficient aggregation for sensor networks, in: International Conference on Information Processing in Sensor Networks, Nashville, TN, USA, 2006.
16. Voulgaris S., van Steen M., and Iwanicki K. Proactive gossip-based management of semantic overlay networks. Concurrency and Computation: Practice and Experience 19 17 (2007) 2299-2311
17. Costa P., Gramoli V., Jelasity M., Jesi G.P., Merrer E.L., Montresor A., and Querzoni L. Exploring the interdisciplinary connections of gossip-based systems. Operating Systems Review-Special Topic: Gossip-Based Networking 41 4 (2007) 51-60
18. A. Montresor, Intelligent gossip, in: International Symposium on Intelligent Distributed Computing, Catania, IT, Invited paper, 2008.
19. P. Skraba, Q. Fang, A.T. Nguyen, L.J. Guibas, Sweeps over wireless sensor networks, in: International Conference on Information Processing in Sensor Networks, Nashville, TN, USA, 2006, pp. 143-151.
20. Forestiero A., Mastroianni C., and Spezzano G. Reorganization and discovery of grid information with epidemic tuning. Future Generation Computer Systems 24 8 (2008) 788-797
21. Mamei M., Menezes R., Tolksdorf R., and Zambonelli F. Case studies for self-organization in computer science. Journal of Systems Architecture 52 8-9 (2006) 443-460
22. Hong J., Lu S., Chen D., and Cao J. Towards Bio-Inspired Self-Organization in Sensor Networks: Applying the Ant Colony Algorithm (2008), IEEE Computer Society, Washington, DC, USA pp. 1054-1061
23. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence. From Natural to Artificial Systems (1999), Oxford University Press, Oxford, UK
24. Watts D., and Strogatz S. Collective dynamics of small-world networks. Nature 393 (1998) 440-442
25. Stoica I., Morris R., Karger D., Kaashoek M., and Balakrishnan H. Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM Conference (2001), ACM Press, San Deigo, CA, USA
26. Ripeani M., Iamnitchi A., and Foster I. Mapping the gnutella network. IEEE Internet Computing 6 1 (2002) 50-57
27. Barabasi A., and Bonabeau E. Scale-free networks. Scientific American 288 (2003) 60-69
28. Polastre J., Szewcyk R., Mainwaring A., Culler D., and Anderson J. Analysis of wireless sensor networks for habitat monitoring. Wireless Sensor Networks (2004) 399-423
29. S. Madden, J. Hellerstein, Distributing queries over low-power wireless sensor networks, in: ACM International Conference on Management of Data, Madison, WI, USA, 2002.
30. Gehrke J., and Madden S. Query processing in sensor networks. IEEE Pervasive Computing 3 1 (2004) 46-65
31. A. Boulis, S. Ganerival, M. Srivastava, Aggregation in sensor network: An energy-accuracy trade-off, in: International Workshop on Sensor and Actuator Network Protocols and Applications, Anchorage, AK, USA, 2003.
32. Abdelzaher T., Anokwa Y., Boda P., Burke J., Estrin D., Guibas L., Kansal A., Madden S., and Reich J. Mobiscopes for human spaces. IEEE Pervasive Computing 6 2 (2007) 20-29
33. Riva O., and Borcea C. The urbanet revolution: Sensor power to the people!. IEEE Pervasive Computing 6 2 (2007) 41-49
34. N. Ramanathan, L. Balzano, D. Estrin, M. Hansen, T. Harmon, J. Jay, W. Kaiser, G. Sukhatme, Designing wireless sensor networks as a shared resource for sustainable development, in: International Conference on Information and Communication Technologies and Development, Berkeley, CA, USA, 2006.
35. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, R. Nagpal, Firefly-inspired sensor network synchronicity with realistic radio effects, in: ACM International Conference on Embedded Networked Sensor Systems, San Diego, CA, USA, 2005.
36. Dobson S., Denazis S., Fernández A., Gaiti D., Gelenbe E., Massacci F., Nixon P., Saffre F., Schmidt N., and Zambonelli F. A survey of autonomic communications. ACM Transactions on Autonomous and Adaptive Systems 1 2 (2006) 223-259
37. G. Cormode, M. Garofalakis, S. Muthukrishnan, R. Rastogi, Holistic aggregates in a networked world: Distributed tracking of approximate quantiles, in: ACM International Conference on Management of Data, Baltimore, MD, USA, 2005.
38. Kabaday S., and Julien C. Scenes: Abstracting interaction in immersive sensor networks. Journal on Pervasive and Mobile Computing 3 6 (2007) 635-658
39. Yang H., Ye F., and Sikdar B. A swarm intelligence based protocol for data acquisition in networks with mobile sinks. IEEE Transactions on Mobile Computing 7 8 (2008) 931-945
40. Lotfinezhad M., Liang B., and Sousa E. Adaptive cluster-based data collection in sensor networks with direct sink access. IEEE Transactions on Mobile Computing 7 7 (2008) 884-897
41. R. Sakar, X. Zhu, J. Gao, Hierarchical spatial gossip for multi-resolution representations in sensor networks, in: International Conference on Information Processing in Sensor Networks, Cambridge, MA, USA, 2007.
42. R. Newton, M. Welsh, Region streams: Functional macroprogramming for sensor networks, in: International Workshop on Data Management for Sensor Networks, Toronto, Canada, 2004.
43. G. Mottola, G.P. Picco, Logical neighborhoods: A programming abstraction for wireless sensor networks, in: IEEE International Conference on Distributed Computing in Sensor Systems, San Francisco, CA, USA, 2006.
44. P. Costa, L. Mottola, A. Murphy, P. Picco, Programming wireless sensor networks with the teenylime middleware, in: ACM Middleware Conference, Newport Beach, CA, USA, 2007.
45. Tolksdorf R., and Menezes R. Using swarm intelligence in linda systems. Engineering Societies in the Agents World (2004), Springer Verlag
46. M. Casadei, S. Montagna, M. Viroli, F. Zambonelli, A biochemical metaphor for developing eternally adaptive service ecosystems, in: ACM Symposium on Applied Computing, Hawaii, HI, USA, 2009.
47. Viroli M., and Casadei M. Biochemical tuple spaces for self-organising coordination. COORDINATION'09: Proceedings of the 11th International Conference on Coordination Models and Languages (2009), Springer-Verlag, Berlin, Heidelberg 143-162
48. Mamei M., and Zambonelli F. Programming pervasive and mobile computing applications: The total approach. ACM Transaction on Software Engineering and Methodology 19 4 (2009)