Aggregation dynamics in overlay networks and their implications for self-organized distributed applications

Computer Journal

Volumn 52, Issue 4, 2009, Pages 397-412

  Saffre, Fabrice ^a   Tateson, Richard ^a   Halloy, José ^b   Shackleton, Mark ^a   Deneubourg, Jean Louis ^b  

^a BT Group   (United Kingdom)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Autonomic systems; Component aggregation; Distributed applications; Overlay networks; Self organization

Indexed keywords

AGGREGATION DYNAMICS; AUTONOMIC SYSTEMS; COMPONENT AGGREGATION; DISTRIBUTED APPLICATIONS; KEY PARAMETERS; LOAD-BALANCING; LOCAL CHARACTERISTICS; LOCAL DECISIONS; LOCAL RULES; PARAMETER VALUES; RANDOM GRAPHS; REWIRING PROCESS; SCALABILITY ISSUE; SELF AGGREGATION; SELF-ORGANIZATION; SELF-ORGANIZATION PROCESS; SELF-ORGANIZE; SELF-ORGANIZED; STRUCTURED NETWORKS; SYSTEM SIZE;

DYNAMICS; GRAPH THEORY; INFORMATION SERVICES; LARGE SCALE SYSTEMS; PLANNING;

OVERLAY NETWORKS;

EID: 67649208861     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxn017     Document Type: Article

References (29)

1. Stal, M. (2002) Web services: Beyond component-based computing. Comm. ACM, 45, 71-76.
2. Cabrera, L. F., Kurt, C. and Box, D. (2004) An Introduction to the Web Services Architecture and Its Specifications, Version 2.0. Microsoft Press, USA.
3. Foster, I. et al. (2005) The Open Grid Services Architecture Version 1.0. Informational Document GFD-I.030, Global Grid Forum.
4. Foster, I., Kesselman, C., Nick, J. and Tuecke, S. (2002) The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Global Grid Forum, Lemont, IL, USA.
5. Shackleton, M., Saffre, F., Tateson, R., Bonsma, E. and Roadknight, C. (2004) Autonomic computing for pervasive ICT - a whole system perspective. BT Technol. J., 22, 191-199.
6. Kephart, J. O. and Chess, D. M. (2003) The vision of autonomic computing. IEEE Comput., 36, 41-50.
7. Dobson, S., Denazis, S., Fernandez, A., Gaiti, D., Gelenbe, E., Massacci, F., Nixon, P., Saffre, F., Schmidt, N. and Zambonelli, F. (2006) A survey of autonomic communications. ACM Trans. Anton. Adapt. Syst., 1, 223-259
8. Chase, N. (2004) An Autonomic Computing Roadmap. IBM Developer Works. IBM, Armonk, NY, USA.
9. Adam, C. and Stadler, R. (2006) Implementation and Evaluation of a Middleware for Self-Organizing Decentralized Web Services. The 2nd IEEE Int. Workshop on Self-Managed Networks, Systems and Services, Dublin, Ireland, June 2006, pp. 1-14. Springer, Berlin.
10. Babaoglu, O., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A. and van Steen, M. (2005) Self-Star Properties in Complex Information Systems. Lecture Notes in Computer Science, Hot Topics, Vol. 3460. Springer, Berlin.
11. Jesi, G. P., Montresor, A. and Babaoglu, O. (2006) Proximity-aware Superpeer Overlay Topologies. The 2nd IEEE Int. Workshop on Self-Managed Networks, Systems and Services, Dublin, Ireland, June 2006, pp. 43-57. Springer, Berlin.
12. Aberer, K., Datta, A. and Hauswirth, M. (2005) P-Grid: Dynamics of Self-organizing Processes in Structured P2P Systems. In Steinmetz, R. and Wehrle, K.(eds), Peer-to-Peer Systems and Applications, Lecture Notes in Computer Science, Vol. 3485. Springer, Berlin.
13. Gelenbe, E., Liu, P. and Lainé, J. (2006) Genetic algorithms for route discovery. IEEE Trans. Syst. Man Cybern., 36, 1247-1254.
14. Barabasi, A. L., Albert, R. and Jeong, H. (1999) Mean-field theory for scale-free random networks. Physica A, 272, 173-187.
15. Saffre, F. and Ghanea-Hercock, R. (2003). Simple laws for complex networks. BT Technol. J., 21, 112-119.
16. Saffre, F., Jovanovic, H., Hoile, C. and Nicolas, S. (2006) Scale-Free Topology for Pervasive Networks. In Steventon, A. and Wright, S. (eds) Intelligent Spaces: The Application of Pervasive ICT. Springer, Berlin.
17. Jelasity, M. and Babaoglu, O. (2005) T-Man: Gossip-based Overlay Topology Management. Proc. 3rd Int. Workshop on Engineering Self-Organising Applications, Utrecht, Netherlands, July 2005, pp. 1-15. Springer, Berlin.
18. Ganesh, A. and Massoulie, L. (2003) Failure Resilience in Balanced Overlay Networks. Proc. 41st Annual Allerton Conf. Communication, Control and Computing, Allerton, IL, USA, October 2003.
19. Ganesh, A., Massoulie, L. and Kermarrec, A.-M. (2003) Network Awareness and Failure Resilience in Self-Organising Overlay Networks. Proc. Symp. Reliable Distributed Systems (SRDS), Florence, Italy, October 2003, pp. 47-55. IEEE, Washington.
20. Aberer, K., Onana Alima, L., Ghodsi, A., Girdzijauskas, S., Hauswirth, M. and Haridi, S. (2005) The Essence of P2P: A Reference Architecture for Overlay Networks. The 5th IEEE Int. Conf. Peer-to-Peer Computing, Konstanz, Germany, 31 Aug - 2 Sep 2005, pp. 11-20. IEEE, Washington.
21. Xiao, L., Zhuang, Z. and Liu, Y. (2005) Dynamic layer management in superpeer architectures. IEEE Trans. Parallel Distrib. Syst., 16, 1078-1091.
22. Michiardi, P., Marrow, P., Tateson, R. and Saffre, F. (2007) Aggregation Dynamics in Service Overlay Networks. The 1st IEEE Int. Conf. Self-Adaptive and Self-Organizing Systems, Boston, USA, July 2007, pp. 129-138. IEEE, Washington
23. Montresor, A., Heing, M. and Babaoglu, O. (2003) Messor: Load-Balancing through a Swarm of Autonomous Agents. The 1st Int. Workshop on Agents and Peer-to-Peer Computing, Bologna, Italy, July 2002, pp. 125-137 LNCS 2530 Springer, Berlin.
24. Nakrani, S. and Tovey, C. (2004) On honey bees and dynamic server allocation in intemet hosting centers. Adapt. Behav., 12, 223-240.
25. Manzalini, A. and Zambonelli, F. (2006) Towards Autonomic and Situation-Aware Communication Services: The CASCADAS Vision. IEEE Workshop on Distributed Intelligent Systems, Prague, Czech Republic, June 2006, pp. 383-388. IEEE, Washington.
26. Marrow, P. and Manzalini, A. (2006) The CASCADAS project: A vision of autonomic self-organizing component-ware for ICT services. Int. Trans. Syst. Sci. Appl., 2, 303-308.
27. Saffre, F., Halloy, J. and Deneubourg, J. L. (2006) Steering and evaluating autonomic deployment of service components in a P2P network. Int. Trans. Syst. Sci. Appl., 2, 315-318.
28. Saffre, F., Halloy, J., Shackleton, M. and Deneubourg, J. L. (2007) Self-organised service orchestration through collective differentiation. IEEE Trans. Syst. Man Cybern., 36, 1237-1246.
29. Camazine, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Theraulaz, G. and Bonabeau, E. (2001) Self-Organization in Biological Systems. Princeton University Press, Princeton.