Properties and mechanisms of self-organizing MANET and P2P systems

ACM Transactions on Autonomous and Adaptive Systems

Volumn 2, Issue 1, 2007, Pages

  Biskupski, Bartosz ^a   Dowling, Jim ^b   Sacha, Jan ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

^b SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

Author keywords

Adaptive systems; Complex systems; MANET; Peer to peer; Self organisation

Indexed keywords

AGENT BASED MODELS; MOBILE AD HOC NETWORKS; SELF ORGANISATION;

ADAPTIVE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; SELF ORGANIZING MAPS; VOCABULARY CONTROL;

AD HOC NETWORKS;

EID: 33947684965     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1216895.1216896     Document Type: Article

References (72)

1. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: a survey. Comput. Netw. 38, 4 (Mar.), 393-422.
2. ALBERT, R. AND BARABÁSI, A.-L. 2002. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 1 (Jan.), 47-97.
3. AXELROD, R. 1997. The Complexity of Cooperation. Princeton University Press, Princeton, NJ.
4. BABAOGLU, O., CANRIGHT, G., DEUTSCH, A., DI CARO, G., DUCATELLE, F., GAMBARDELLA, L., GANGULY, N., JELASITY, M., MONTEMANNI, R., MONTRESOR, A., AND URNES, T. 2006. Design patterns from biology for distributed computing. ACM Trans. Auton. Adapt. Syst. 1, 1, 22-66.
5. BARAS, J. AND MEHTA, H. 2003. A probabilistic emergent routing algorithm for mobile ad hoc networks. In WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (Sophia-Antipolis, France). IEEE Computer Society Press, Los Alamitos, CA.
6. BIRMAN, K. AND JOSEPH, T. 1987. Exploiting virtual synchrony in distributed systems. In SOSP '87: Proceedings of the 11th ACM Symposium on Operating Systems Principles. ACM, New York, 128-138.
7. BISKUPSKI, B., CUNNINGHAM, R., DOWLING, J., AND MEIER, R. 2006. High-bandwidth mesh-based overlay multicast in heterogeneous environments. In Proceedings of the International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications (PISA, Italy). ACM, New York, to appear.
8. BLUM, C. AND ROLI, A. 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35, 3, 268-308.
9. BRESLAU, L., ESTRIN, D., FALL, K., FLOYD, S., HEIDEMANN, J., HELMY, A., HUANG, P., MCCANNE, S., VARADHAN, K., XU, Y., AND YU, H. 2000. Advances in network simulation. IEEE Comput. 33, 59-67.
10. CABRI, G., LEONARDI, L., AND ZAMBONELLI, F. 2000. Mobile-agent coordination models for internet applications. Computer 33, 2, 82-89.
11. CAHILL, V., GRAY, E., SEIGNEUR, J.-M., JENSEN, C., CHEN, Y., SHAND, B., DIMMOCK, N., TWIGG, A., BACON, J., ENGLISH, C., WAGEALLA, W., TERZIS, S., NIXON, P., SERUGENDO, G., BRYCE, C., CARBONE, M., KRUKOW, K., AND NIELSEN, M. 2003. Using trust for secure collaboration in uncertain environments. IEEE Perv. Comput. Mag. 2, 3, 52-61.
12. CAMAZINE, S., FRANKS, N. R., SNEYD, J., BONABEAU, E., DENEUBOURG, J.-L., AND THERAULA, G. 2001. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ.
13. CLARKE, I., HONG, T. W., MILLER, S. G., SANDBERG, O., AND WILEY, B. 2002. Protecting free expression online with Freenet. IEEE Internet Comput. 6, 1, 40-49.
14. CLARKE, I., SANDBERG, O., WILEY, B., AND HONG, T. W. 2000. Freenet: A distributed anonymous information storage and retrieval system. In Proceedings of the International Workshop on Designing Privacy Enhancing Technologies. Springer-Verlag, New York, 46-66.
15. COHEN, B. 2003. Incentives build robustness in BitTorrent. In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems (Berkeley, CA). 251-260.
16. COLLIER, T. AND TAYLOR, C. 2004. Self-organization in sensor networks. J. Parall. Distrib. Comput. 64, 7 (July), 866-873.
17. CUNNINGHAM, R., DOWLING, J., HARRINGTON, A., REYNOLDS, V., MEIER, R., AND CAHILL, V. 2006. Self-optimization in a next-generation urban traffic control environment. ERCIM News - Special: Emergent Computing 64, 55-56.
18. CURRAN, E. AND BOWLING, J. 2005. SAMPLE: Statistical network link modelling in an on-demand probabilistic routing protocol for ad hoc networks. In Proceedings of the 2nd Conference on Wireless On Demand Network Systems and Services. IEEE Computer Society Press, Los Alamitos, CA, 200-205.
19. DECKER, K., SYCARA, K., AND WILLIAMSON, M. 1997. Middle-Agents for the Internet. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI) (Nagoya, Japan). 578-583.
20. DI CARO, G. AND DORIGO, M. 1998. AntNet: Distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9, 317-365.
21. DI CARO, G., DUCATELLE, F., AND GAMBARDELLA, L. 2005. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. Europ. Trans. Telecom. (Special Issue on Self-Organization in Mobile Networking 16), 443-455.
22. DIJKSTRA, E. W. 1974. Self-stabilizing systems in spite of distributed control. ACM Commun. 17, 11, 643-644.
23. DORIGO, M. AND DI CARO, G. 1999. The ant colony optimization meta-heuristic. In New Ideas in Optimization. McGraw-Hill, London, U.K., 11-32.
24. DOWLING, J. 2004. The decentralized coordination of self-adaptive components for autonomic distributed systems. Ph.D. dissertation, Dept. Computer Science, Trinity College, Dublin, Ireland.
25. DOWLING, J., CURRAN, E., CUNNINGHAM, R., AND CAHILL, V. 2005. Using feedback in collaborative reinforcement learning to adapt and optimise decentralized distributed systems. IEEE Transactions on Systems, Man and Cybernetics (Part A), Special Issue on Engineering Self-Organized Distributed Systems 36, 3, 360-372.
26. FERBER, J. 1999. Multi-Agent System: An Introduction to Distributed Artificial Intelligence. Addison Wesley Longman, New York.
27. FININ, T., FRITZSON, R., MCKAY, D., AND MCENTIRE, R. 1994. KQML as an Agent Communication Language. In Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM '94), N. Adam, B. Bhargava, and Y. Yesha, Eds. ACM, Gaithersburg, MD, 456-463.
28. FIPA. 2002. FIPA Interaction Protocol Library Specification. Available at http://www.fipa.org.
29. GARLAN, D. AND SCHMERL, B. 2002. Model-based adaptation for self-healing systems. In Proceedings of the 1st Workshop on Self-Healing Systems. ACM, New York, 27-32.
30. GENESERETH, M. R. AND NILSSON, N. J. 1987. Logical Foundations of Artificial Intelligence. Morgan-Kaufmann, San Francisco, CA, USA.
31. GOUDA, M. G. 2005. Guest editorial on special issue: Self-stabilizing systems, Part 1. J. High Speed Netw. 14, 1, 1-2.
32. GUSTAVSSON, S. AND ANDLER, S. F. 2002. Self-stabilization and eventual consistency in replicated real-time databases. In WOSS '02: Proceedings of the First Workshop on Self-Healing Systems, ACM, New York, 105-107.
33. HAYDEN, M. 1997. The Ensemble system. Ph.D. dissertation, Dept. Computer Science, Cornell University.
34. HEYLIGHEN, F. 2001. The science of self-organization and adaptivity. Encyclop. Life Supp. Syst. 5, 3, 253-280.
35. HUHNS, M. N., HOLDERFIELD, V. T., AND GUTIERREZ, R. L. Z. 2002. Achieving software robustness via large-scale multiagent systems. In SELMAS (Orlando, FL). Springer-Verlag, New York, 199-215.
36. JELASITY, M. AND BABAOGLU, Ö. 2006. T-man: Gossip-based overlay topology management. In Engineering Self-Organizing Systems. Lecture Notes in Computer Science, vol. 3910. Springer-Verlag, New York, 1-15.
37. JELASITY, M., KOWALCZYK, W., AND VAN STEEN, M. 2003. Newscast computing. Tech. Rep. IR-CS-006, Dept. Computer Science, Vrije Universiteit, Amsterdam, The Netherlands.
38. JENNINGS, N. R., SYCARA, K., AND WOOLDRIDGE, M. 1998. A roadmap of agent research and development. J. Autonom. Agents Multi-Agent Syst. 1, 1, 7-38.
39. JOHNSON, D., MALTZ, D., AND BROCH, J. 2001. DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. In Ad Hoc Networking. Addison-Wesley, Reading, MA, 139-172.
40. MANKU, G. S., BAWA, M., AND RAGHAVAN, P. 2003. Symphony: Distributed hashing in a small world. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems. USITS, 127-140.
41. MILOJICIC, D. S., KALOGERAKI, V., LUKOSE, R., NAGARAJA, K., PRUYNE, J., RICHARD, B., ROLLINS, S., AND XU, Z. 2002. Peer-to-peer computing. Tech. rep., HP Labs.
42. MONTRESOR, A. 2004. A robust protocol for building superpeer overlay topologies. In Proceedings of the 4th International Conference on Peer-to-Peer Computing. IEEE Computer Society Press, Los Alamitos, CA, 202-209.
43. PADMANABHAN, V. N. AND SRIPANIDKULCHAI, K. 2002. The case for cooperative networking. In IPTPS '01: Revised Papers from the First International Workshop on Peer-to-Peer Systems. (London, UK). Springer-Verlag, New York, 178-190.
44. PARUNAK, H. V. D., BRUECKNER, S. A., SAUTER, J. A., AND MATTHEWS, R. 2005. Global convergence of local agent behaviors. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems. vol. 1. ACM, New York, 305-321.
45. PERKINS, C. E. 2001. Ad Hoc Networking: An Introduction. Addison-Wesley Longman Publishing Co., Inc., Boston, MA.
46. PERKINS, C. E. AND ROYER, E. M. 1999. Ad-hoc on-demand distance vector routing. In Proceedings of the 2nd Workshop on Mobile Computer Systems and Applications. IEEE Computer Society Press, Los Alamitos, CA, 90-100.
47. PRIGOGINE, I. AND STENGERS, I. 1984. Order Out of Chaos. Bantam, New York, NY.
48. RAPOPORT, A. AND CHAMMAH, A. M. 1965. Prisoner's Dilemma. University of Michigan Press, Ann Arbor, MI.
49. RATNASAMY, S., FRANCIS, P., HANDLEY, M., KARP, R., AND SCHENKER, S. 2001. A scalable content-addressable network. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. ACM, New York, 161-172.
50. RHEA, S., GEELS, D., ROSCOE, T., AND KUBIATOWICZ, J. 2004. Handling churn in a DHT. In Proceedings of the 2004 USENIX Annual Technical Conference. USENIX, 127-140.
51. RIPEANU, M., IAMNITCHI, A., AND FOSTER, I. 2002. Mapping the gnutella network. IEEE Internet Comput. 6, 1, 50-57.
52. ROWSTHON, A. I. T. AND DRUSCHEL, P. 2001. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Heidelberg, Germany). Springer-Verlag, 329-350.
53. RUSSELL, S. J. AND NORVIG, P. 2003. Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs, NJ.
54. SACHA, J., DOWLING, J., CUNNINGHAM, R., AND MEIER, R. 2006. Discovery of stable peers in a self-organizing peer-to-peer gradient topology. In Proceedings of the 6th IFIP International Conference on Distributed Applications and Interoperable Systems. Lecture Notes in Computer Science, vol. 4025. Springer-Verlag, New York, 70-83.
55. SCALABLE NETWORK TECHNOLOGIES, INC. 2003. QualNet Simulator, Version 3.6. Culver City, CA, USA. http://www.scalable-networks.com.
56. SCHOONDERWOERD, R., HOLLAND, O. E., BRUTEN, J. L., AND ROTHKHANTZ, L. J. M. 1996. Ant-based load balancing in telecommunications networks. Adapt. Behav. 5, 2, 169-207.
57. SEN, S. AND WONG, J. 2004. Analyzing peer-to-peer traffic across large networks. IEEE/ACM Trans. Netw. 12, 219-232.
58. SERUGENDO, G. D. M., FOUKIA, N., HASSAS, S., KARAGEORGOS, A., MOSTÉFAOUI, S. K., RANA, O. F., ULIERU, M., VALCKENAERS, P., AND AART, C. V. 2004. Self-organizing applications: Paradigms and applications. In Proceedings of the Engineering Self-Organizing Applications Workshop (ESOA '03). Springer-Verlag, New York.
59. STOICA, I., MORRIS, R., KARGER, D., KAASHOEK, M. F., AND BALAKRISHNAN, H. 2001. Chord: A scalable peer-to-peer lookup service for internet applications. ACM SIGCOMM Comput. Commun. Rev. 31, 4, 149-160.
60. SUTTON, R. S. AND BARTO, A. G. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
61. SYCARA, K. 1998. Multiagent systems. AI Mag. 10, 2, 79-93.
62. SYCARA, K., PAOLUCCI, M., VELSEN, M. V., AND GIAMPAPA, J. A. 2003. The RETSINA MAS infrastructure. Autonom. Agents Multi-Agent Syst. 7, 1/2 (July), 29-48.
63. TANENBAUM, A. S. AND VAN STEEN, M. 2001. Distributed Systems: Principles and Paradigms. Prentice-Hall, Upper Saddle River, NJ.
64. VAN RENESSE, R., BIRMAN, K. P., AND VOGELS, W. 2003. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Trans. Comput. Systems 21, 2 (May), 164-206.
65. WOLF, T. D., SAMAEY, G., , AND HOLVOET, T. 2005. Engineering self-organizing emergent systems with simulation-based scientific analysis. In Proceedings of the 4th International Workshop on Engineering Self-Organizing Applications (Hakodate, Japan). Lecture Notes in Computer Science, vol. 3910. Springer-Verlag, New York. 138-152.
66. WOLPERT, D. AND TUMER, K. 1999. An introduction to collective intelligence. Tech. Rep. NASA-ARC-IC-99-63, NASA.
67. WOOLDRIDGE, M. 2000. On the sources of complexity in agent design. Appl. Artif. Intel. 14, 1, 623-644.
68. WOOLDRIDGE, M. 2002. An Introduction to MultiAgent Systems. Wiley, Chichester, England.
69. WOOLDRIDGE, M. AND JENNINGS, N. R. 1995. Intelligent agents: Theory and practice. Knowl. Engin. Rev. 10, 2, 115-152.
70. YANG, B. AND GARCIA-MOLINA, H. 2003. Designing a super-peer network. In Proceedings of the 19th International Conference on Data Engineering (Bangalore, India). IEEE Computer Society Press, Los Alamitos, CA, 49-60.
71. ZHANG, H., GOEL, A., AND GOVINDAN, R. 2004. Using the small-world model to improve Freenet performance. Comput. Netw. 46, 4, 555-574.
72. ZHAO, B. Y., DUAN, Y., HUANG, L., JOSEPH, A. D., AND KUBIATOWICZ, J. D. 2002. Brocade: Landmark routing on overlay networks. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (Cambridge, MA). Springer-Verlag Heidelberg, Germany, 34-44.