ACM Home Page
Please provide us with feedback. Feedback
A survey of autonomic communications
Full text PdfPdf (301 KB)
Source ACM Transactions on Autonomous and Adaptive Systems (TAAS) archive
Volume 1 ,  Issue 2  (December 2006) table of contents
Pages: 223 - 259  
Year of Publication: 2006
ISSN:1556-4665
Authors
Simon Dobson  UCD Dublin, IE, Dublin, Ireland
Spyros Denazis  University of Patras, GR and Hitachi Research Europe, FR
Antonio Fernández  Universidad Rey Juan Carlos, ES
Dominique Gaïti  Université de technologie de Troyes, FR
Erol Gelenbe  Imperial College London, UK
Fabio Massacci  Università di Trento, IT
Paddy Nixon  UCD Dublin, IE
Fabrice Saffre  BT Group plc, UK
Nikita Schmidt  UCD Dublin, IE
Franco Zambonelli  Università di Modena e Reggio Emilia, IT
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 89,   Downloads (12 Months): 779,   Citation Count: 22
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1186778.1186782
What is a DOI?

ABSTRACT

Autonomic communications seek to improve the ability of network and services to cope with unpredicted change, including changes in topology, load, task, the physical and logical characteristics of the networks that can be accessed, and so forth. Broad-ranging autonomic solutions require designers to account for a range of end-to-end issues affecting programming models, network and contextual modeling and reasoning, decentralised algorithms, trust acquisition and maintenance---issues whose solutions may draw on approaches and results from a surprisingly broad range of disciplines. We survey the current state of autonomic communications research and identify significant emerging trends and techniques.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Abdul-Rahman, A. 1996. The PGP trust model. http://www.cs.ucl.ac.uk/staff/F.AbdulRahman/docs/pgptrust.html.
2
 
3
Ahlswede, R., Cai, N., Li, S.-Y. R., and Yeung, R. W. 2000. Network information flow. IEEE Trans. Inform. Theory 46, 4, 1204--1216.
 
4
5
6
 
7
Babaoglu, Ö., Jelasity, M., and Montresor, A. 2005a. Grassroots approach to self-management in large-scale distributed systems. In Unconventional Programming Paradigms. Lecture Notes in Computer Science, vol. 3566. Springer-Verlag, 286--296.
 
8
Babaoglu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A. P. A., and van Steen, M., Eds. 2005b. Self-star properties in complex information systems, conceptual and practical foundations. Lecture Notes in Computer Science, vol. 3460. Springer.
 
9
 
10
Baker, S. and Dobson, S. 2005. Comparing service-oriented and distributed object architectures. In Proceedings of the International Symposium on Distributed Objects and Applications, R. Meersman and Z. T. et al, Eds. Lecture Notes in Computer Science, vol. 3760. Springer Verlag, 631--645.
11
 
12
Baldoni, R., Querzoni, L., Patiño-Mart‘nez, M., and Jímenez-Peris, R. 2004. Low-load dynamic hierarchical quorums for P2P networks. Tech. rep. (Dec).
 
13
Bandini, S., Manzoni, S., and Simone, C. 2002. Heterogeneous agents situated in heterogeneous spaces. Appl. Artificial Intellig. 16, 9--10 (Oct.--Dec.), 831--852.
 
14
 
15
 
16
 
17
BOINC Project. 2006. Berkeley open infrastructure for network computing. http://boinc.berkeley.edu/.
 
18
 
19
 
20
Bullock, S. and Cliff, D. 2004. Complexity and emergent behaviour in ICT systems. Tech. rep. HPL-2004-187.
 
21
Byers, J., Horn, G., Luby, M., Mitzenmacher, M., and Shaver, W. 2002. FLID/DL: Congestion control for layered multicast. IEEE J. Select. Areas Comm. 20, 8 (Oct.), 1558--1570.
 
22
 
23
 
24
Cahill, V., Shand, B., Gray, E., Dimmock, N., Twigg, A., Bacon, J., English, C., Wagealla, W., Terzis, S., Nixon, P., Bryce, C., di Marzo Serugendo, G., Seigneur, J.-M., Carbone, M., Krukow, K., Jensen, C., Chen, Y., and Nielsen, M. 2003. Using trust for secure collaboration in uncertain environments. IEEE Pervasive Comput. 2, 3 (July), 52--61.
 
25
26
 
27
Castro, M., Jones, M., Kermarrec, A., Rowstron, A., Theimer, M., Wang, H., and Wolman, A. 2003. An evaluation of scalable application-level multicast built using peer-to-peer overlays. In IEEE Infocom. San Francisco, CA. IEEE Computer Society Press.
 
28
 
29
Chelius, G., Jelger, C., Fleury, E., and Noel, T. 2005. IPv6 addressing scheme and self-configuration for multi-hops wireless ad hoc network. In Proceedings of the International Conference on Information Networking (ICOIN'05). Jeju, Korea.
 
30
 
31
Chlebus, B. S., Gasieniec, L., Kowalski, D. R., and Radzik, T. 2005. On the wake-up problem in radio networks. In ICALP, L. Caires, G. F. Italiano, L. Monteiro, C. Palamidessi, and M. Yung, Eds. Lecture Notes in Computer Science, vol. 3580. Springer, 347--359.
32
 
33
Cholvi, V., Laderas, V., López, L., and Fernández, A. 2005. Self-adapting network topologies in congested scenarios. Physical Rev. 71, 3.
 
34
35
 
36
Cohen, B. 2003. Incentives build robustness in bittorrent. http://www.bittorrent.com/bittorrentecon.pdf.
 
37
Costa, D. and Hertz, A. 1997. Ants can colour graphs. J. Operation. Resear. Soc. 48, 295--305.
 
38
39
 
40
 
41
de Bruijn, J., Lausen, H., Polleres, A., and Fensel, D. 2005. The WSML rule languages for the semantic web. In Proceedings of the W3C Workshop on Rule Languages for Interoperability. Washington, DC.
 
42
de Castro, M. F., Merghem, L., Gaïti, D., and Mhamed, A. 2004. The basis for an adaptive IP QoS management. IEICE Trans. Comm. E87-B, 3 (March), 564--572.
 
43
de Vergara, J., Villagré, V., and Berrocal, J. 2004. Applying the Web Ontology Language to management information definitions. IEEE Comm. Mag. 42, 7 (July), 68--74.
44
 
45
Dobson, S. 2005. Putting meaning into the network: Some semantic issues for the design of autonomic communications systems. In Proceedings of the 1st IFIP Workshop on Autonomic Communications (Berlin, Germany), M. Smirnov, Ed. Lecture Notes in Computer Science, vol. 3457. Springer Verlag.
 
46
Dobson, S. and Nixon, P. 2004. More principled design of pervasive computing systems. In Human Computer Interaction and Interactive Systems, R. Bastide and J. Roth, Eds. Lecture Notes in Computer Science, vol. 3425. Springer Verlag.
 
47
Dorigo, M. and Gambardella, L. M. 1997. Ant colonies for the travelling salesman problem. Biosystems 43, 73--81.
 
48
 
49
 
50
 
51
English, C., Wagealla, W., Nixon, P., Terzis, S., Lowe, H., and McGettrick, A. 2003b. Trusting collaboration in global computing systems. In Proceedings of 1st International Conference on Trust Management (iTrust'03), Heraklion, Crete, Greece. Lecture Notes in Computer Science, vol. 2692. Springer, 136--149.
 
52
Esponda, F., Forrest, S., and Helman, P. 2004. A formal framework for positive and negative detection. IEEE Trans. Syst., Man, Cybernet. 34, 1 (Feb.).
 
53
Eugster, P., Guerraoui, R., Kermarrec, A., and Massoulie, L. 2004. Epidemic information dissemination in distributed systems. IEEE Comput. 37, 5, 60--67.
 
54
55
56
 
57
Fernández, A., Georgiou, C., López, L., and Santos, A. 2005. Reliably executing tasks in the presence of malicious processors. In DISC, P. Fraigniaud, Ed. Lecture Notes in Computer Science, vol. 3724. Springer, 490--492.
 
58
 
59
 
60
Garg, A., Battiti, R., and Costanzi, G. 2004. Dynamic self-management of autonomic systems: The reputation, quality and credibility (RQC) scheme. In Proceedings of the 1st IFIP TC6 WG6.6 International Workshop on Autonomic Communication (WAC). Springer-Verlag, Berlin, Germany.
 
61
Gelenbe, E. 2004a. Cognitive packet network, U.S. Patent 6,804,201.
 
62
Gelenbe, E. 2004b. Cognitive routing in packet networks. In ICONIP, N. R. Pal, N. Kasabov, R. K. Mudi, S. Pal, and S. K. Parui, Eds. Lecture Notes in Computer Science, vol. 3316. Springer, 625--632.
 
63
Gelenbe, E. 2004c. Sensible decisions based on QoS. Comput. Manage. Science 1, 1, 1--14.
 
64
 
65
Gelenbe, E. and Lent, R. 2004. Power aware ad hoc cognitive packet networks. Ad Hoc Netw. J. 2, 3, 205--216.
 
66
Gelenbe, E., Lent, R., and Nunez, A. 2004. Self-aware networks and quality of service. Proceedings of the IEEE 92, 9, 1479--1490.
 
67
 
68
Gelenbe, E. and Nunez, A. 2003. Adaptive web service for QoS improvement. In Proceedings of IADIS International WWW/Internet Conference. Algarve, Portugal.
 
69
Gkantsidis, C. and Rodriguez, P. 2005. Network coding for large scale content distribution. In IEEE/INFOCOM 2005. Miami, FL.
 
70
 
71
 
72
 
73
IBM, Microsoft, BEA, RSA Security and VeriSign. 2003. Web Services Federation Language (WS-Federation). IBM, Microsoft, BEA, RSA Security and VeriSign. http://www-106.ibm.com/developerworks/webservices/library/ws-fed.
 
74
 
75
ITU-T. 2001. The directory: Public-key and attribute certificate frameworks. ITU-T Recommendation X.509:2000(E) | ISO/IEC 9594-8:2001(E).
 
76
Jelasity, M., Kowalczyk, W., and van Steen, M. November 2003. Newscast computing. Tech. rep., Vrije Universiteit IR-CS-006.
 
77
Jensen, O. H. and Milner, R. 2003. Bigraphs and mobile processes. Tech. rep. UCAM-CL-TR-570, University of Cambridge Computer Laboratory.
 
78
 
79
Karabulut, Y. 2003. Implementation of an agent-oriented trust management infrastructure based on a hybrid PKI model. In iTrust, P. Nixon and S. Terzis, eds. Lecture Notes in Computer Science, vol. 2692. Springer, 318--331.
 
80
 
81
 
82
Koshutanski, H. and Massacci, F. 2004a. E pluribus unum: Deduction, abduction and induction, the reasoning services for access control in autonomic communication. In Proceedings of the 1st IFIP TC6 WG6.6 International Workshop on Autonomic Communication (WAC). Springer-Verlag, Berlin, Germany.
 
83
Koshutanski, H. and Massacci, F. 2004b. Interactive access control for Web Services. In Proceedings of the 19th IFIP Information Security Conference (SEC'04), Toulouse, France. Kluwer Press, 151--166.
 
84
Koshutanski, H. and Massacci, F. 2004c. An interactive trust management and negotiation scheme. In Proceedings of the 2nd International Workshop on Formal Aspects in Security and Trust (FAST), Toulouse, France. Kluwer Press, 139--152.
 
85
Laoutaris, N., Panagakis, A., and Stavrakakis, I. 2004a. Content distribution through autonomic content and storage management. In WAC 2004, M. Smirnov, Ed. Lecture Notes in Computer Science, vol. 3457. Springer, Berlin, Germany, 69--78.
 
86
Laoutaris, N., Panagakis, A., and Stavrakakis, I. 2004b. Content distribution through autonomic content and storage management. In WAC 2004.
 
87
Laoutaris, N., Telelis, O., Zissimopoulos, V., and Stavrakakis, I. 2004. Local utility aware content replication. In IFIP Networking 2005.
 
88
 
89
Lassila, O. and Swick, R. 1999. Resource Description Framework model and syntax specification. Tech. rep., World Wide Web Consortium.
 
90
 
91
Lewis, D., Feeney, K., Carey, K., Tiropanis, T., and Courtenage, S. 2005. Semantic-based policy engineering for autonomic systems. In Proceedings of 1st IFIP WG6.6 International Workshop on Autonomic Communication, M. Smirnow, Ed. Springer Verlag.
 
92
 
93
 
94
 
95
Luby, M. 2003. Fast, reliable data transport. In USENIX Symposium on Internet Technologies and Systems.
 
96
Lücking, T., Mavronicolas, M., Monien, B., and Rode, M. 2004. A new model for selfish routing. In Proceedings of STACS 2004. 547--558.
 
97
Madueño, M. and Vidal, J. 2005. Joint physical-MAC layer design of the broadcast channel protocol in adhoc networks. IEEE J. Select. Areas in Comm. (Special Issue on Ad-Hoc Networking).
 
98
 
99
 
100
 
101
Mazzini, G., Rovatti, R., and Setti, G. 2000. A tensor approach to higher order expectations of chaotic trajectories---part II: Application to chaos-based DS-CDMA in multipath environements. IEEE Trans. Circuits and Syst.---Part I 47, 1584--1596.
 
102
Mazzini, G., Rovatti, R., and Setti, G. 2001. Chaos-based asynchronous DS-CDMA systems and enhanced rake receivers: Measuring the improvements. IEEE Trans. Circuits Syst.---Part I 48, 12, 1445--1453.
 
103
Mazzini, G., Rovatti, R., and Setti, G. 1999. Interference minimization by auto-correlation shaping in asynchronous DS-CDMA systems: Chaos-based spreading is nearly optimal. IEEE Electronics Lett. 35, 13 (June), 1054--1055.
 
104
Mazzini, G., Setti, G., and Rovatti, R. 1997. Chaotic complex spreading sequences for asynchronous DS-CDMA---Part I: System modeling and results. IEEE Trans. Circuits Syst.---Part I 44, 10, 937--947.
 
105
McGibney, J., Schmidt, N., and Patel, A. 2005. A service-centric model for intrusion detection in next-generation networks. Comput. Stand. Interf. 27, 5 (June), 513--520.
106
 
107
Merghem, L., Gaïti, D., and Pujolle, G. 2003. On using multi-agent systems in end to end adaptive monitoring. In Proceedings of E2EMON (End to End MONitoring) Workshop, in Conjunction with MMNS2003 (Belfast, UK). Lecture Notes in Computer Science, vol. 2839. Springer Verlag, 422--435.
 
108
Merloti, P. E. 2004. Optimization algorithms inspired by biological ants and swarm behavior.
 
109
Mestre, X., Fonollosa, J. R., and Pagès, A. 2003. Capacity of MIMO channels: Asymptotic evaluation under correlated fading. IEEE J. Select. Areas Comm. (Special Issue on MIMO Systems and Applications) 21, 5 (June).
 
110
 
111
 
112
 
113
 
114
OASIS Security Services TC. 2004. Security Assertion Markup Language (SAML). http://www.oasis-open.org/committees/security.
 
115
 
116
 
117
O'Neill, E., Lewis, D., McGlinn, K., and Dobson, S. 2006. Rapid user-centred evaluation for context-aware systems. In Proceedings of the 13th International Workshop on Design, Specification and Verification of Interactive Systems (DSVIS'06), G. Doherty and A. Blandford, Eds. Lecture Notes in Computer Science, Springer Verlag.
 
118
119
 
120
 
121
Pujolle, G., Chaouchi, H., and Gaïti, D. 2004. Beyond TCP/IP: A context-aware architecture. In Proceedings of NetCon 2004, Palma de Mallorca. Kluwer Academic Publishers, 337--347.
122
 
123
Quitadamo, R. and Zambonelli, F. 2007. Autonomic communication services: a new challenge for software agents. J. Autonom. Agents Multiagent Syst.
124
125
126
 
127
Rodero, L., López, L., Fernández, A., and Cholvi, V. 2006. Dante: A self-adapting peer-to-peer system. In Proceedings of the 5th International Workshop on Agents and Peer-to-Peer Computing (AP2PC06), Hakodate, Japan. Lecture Notes in Computer Science. Springer.
128
 
129
Rovatti, R., Mazzini, G., and Setti, G. 2000. A tensor approach to higher order expectations of chaotic trajectories---Part I: General theory and specialization to piecewise affine Markov systems. IEEE Trans. Circuits Syst.---Part I 47, 1571--1583.
 
130
Rovatti, R., Mazzini, G., and Setti, G. 2001. Enhanced rake receivers for chaos-based DS-CDMA. IEEE Trans. Circuits Syst.---Part I 48, 818--829.
 
131
Rovatti, R., Mazzini, G., and Setti, G. 2004a. On the ultimate limits of chaos-based asynchronous DS-CDMA---Part I: Basic definitions and results. IEEE Trans. Circuits Syst.---Part I 52, 7, 1336--1347.
 
132
Rovatti, R., Mazzini, G., and Setti, G. 2004b. On the ultimate limits of chaos-based asynchronous DS-CDMA---Part II: Analytical results and asymptotics. IEEE Trans. Circuits Syst.---Part I 52, 7, 1348--1364.
 
133
Rovatti, R., Setti, G., and Mazzini, G. 1998. Chaotic complex spreading sequences for asynchronous DS-CDMA---Part II: Some theoretical performance bounds. IEEE Trans. Circuits Syst.---Part I 45, 4, 496--506.
 
134
 
135
 
136
 
137
 
138
Setti, G., Mazzini, G., Rovatti, R., and Callegari, S. 2002. Statistical modeling and design of discrete time chaotic processes: Basic finite-dimensional tools and applications. In Proceedings of the IEEE. Vol. 90. 662--690.
 
139
Setti, G., Rovatti, R., and Mazzini, G. 2004. Performance of chaos-based asynchronous DS-CDMA with different pulse shapes. IEEE Comm. Lett. 8, 7 (July), 416--418.
 
140
141
 
142
Siris, V. A., Briscoe, B., and Songhurst, D. 2002. Economic models for resource control in wireless networks. In Proceedings of IEEE Int. Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC'02).
 
143
Siris, V. A. and Courcoubetis, C. 2004. Resource control for loss-sensitive traffic in CDMA networks. In Proceedings of 23rd Conference of the IEEE Communications Society (INFOCOM). Hong Kong.
 
144
Spinglass Project. 2005. Spinglass: Adaptive probabilistic tools for advanced networks. http://www.cs.cornell.edu/Info/Projects/Spinglass/.
 
145
Sterritt, R., Mulvenna, M., and Lawrynowicz, A. 2005. A role for contextualised knowledge in autonomic communications. In Proceedings of 1st IFIP TC6 WG6.6 International Workshop on Autonomic Communications, M. Smirnow, Ed. Springer Verlag.
 
146
Stoy, K. and Nagpal, R. 2004a. Self-reconfiguration using directed growth. In 7th International Symposium on Distributed Autonomous Robotic Systems (DARS). Toulouse, France. ACM Press, 149--160.
 
147
Stoy, K. and Nagpal, R. 2004b. Self-repair through scale independent self-reconfiguration. In Proceedings of IEEE/RSJ International Conference on Robots and Systems (IROS), Sendai, Japan. IEEE Press.
 
148
Strang, T., Linnhoff-Popien, C., and Frank, K. 2003. CoOL: A context ontology language to enable contextual interoperability. In Proceedings of 4th IFIP International Conferece on Distributed Applications and Interoperable Systems (DAIS'03).
 
149
 
150
Tanenbaum, A. 2004. Distributed Systems, 2nd ed. Addison Wesley.
 
151
Terzis, S., Wagealla, W., English, C., and Nixon, P. 2004. Trust lifecycle management in a global computing environment. In Global Computing, IST/FET International Workshop GC 2004, Rovereto, Italy. 9--12 (March), C. Priami and P. Quaglia, Eds. Lecture Notes in Computer Science, vol. 3267. 291--313.
 
152
Thompson, M., Johnston, W., Mudumbai, S., Hoo, G., Jackson, K., and Essiari, A. 1999. Certificate-based access control for widely distributed resources. In Proceedings of 8th USENIX Security Symposium (Security'99) (23--26). 215--228.
 
153
Trianni, V., Labella, T., and Dorigo, M. 2004. Evolution of direct communication for a swarm-bot performing hole avoidance. In ANTS Workshop. Brussels, Belgium.
 
154
 
155
Tschudin, C., Gunningberg, P., Lundgren, H., and Nordstrom, E. 2005. Lessons from experimental MANET research. Ad Hoc Netw. J. 3, 2 (March).
 
156
Tschudin, C. and Yamamoto, L. 2004. A metabolic approach to protocol resilience. In Proceedings of the 1st IFIP Workshop on Autonomic Communication (WAC'04). Berlin, Germany.
 
157
Tschudin, C. F., Gunningberg, P., Lundgren, H., and Nordström, E. 2005. Lessons from experimental MANET research. Ad Hoc Netw. 3, 2 (March), 221--233.
 
158
Undercoffer, J., Joshi, A., and Pinkston, J. 2003. Modeling computer attacks: An ontology for intrusion detection. In Proceedings of the 6th International Symposium on Recent Advances in Intrusion Detection (RAID'03). Pittsburgh, PA. Lecture Notes in Computer Science, vol. 2820, 113--135.
 
159
 
160
 
161
Weiser, M. 1991. The computer for the 21st century. Scientific American 265, 3, 94--104.
 
162
Weyns, D., Parunak, H., Michel, F., Holvoet, T., and Ferber, J. 2005. Environments for Multiagent Systems, State-of-the-art and Research Challenges. Lecture Notes in Artificial Intelligence, vol. 3374. Springer Verlag, Berlin, Germany.
 
163
Winsborough, W. and Jacobs, J. 2003. Automated trust negotiation in attribute-based access control. In Proceedings of DARPA Information Survivability Conference and Exposition. Vol. 2. IEEE Press, 252--257.
 
164
 
165
Yao, W. 2003. Fidelis: A policy-driven trust management framework. In 1st International Conference on Trust Management (iTrust). Lecture Notes in Computer Science, vol. 2692. Springer, 301--317.
166
 
167
Zambonelli, F. and Mamei, M. 2004. Spatial computing: An emerging paradigm for autonomic computing and communication. In International Workshop on Autonomic Communication. Berlin, Germany.

CITED BY  23

Collaborative Colleagues:
Simon Dobson: colleagues
Spyros Denazis: colleagues
Antonio Fernández: colleagues
Dominique Gaïti: colleagues
Erol Gelenbe: colleagues
Fabio Massacci: colleagues
Paddy Nixon: colleagues
Fabrice Saffre: colleagues
Nikita Schmidt: colleagues
Franco Zambonelli: colleagues