Knowledge Networks

  • Maurice Mulvenna
  • Franco Zambonelli
  • Kevin Curran
  • Chris Nugent
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3854)


For future network scenarios to exhibit autonomic behaviour, both networks and application components and services need to be aware of their computational and environmental context, and must tune their activities accordingly. In this position paper, we propose an abstract architecture for knowledge networks that addresses the key issues of how both physical contextual knowledge and social knowledge from the users of communication networks can be used to form a knowledge space in support of autonomic agents dealing with network elements and applications. We discuss that the availability of raw contextual data is not enough to achieve meaningful autonomic behaviours. Rather, contextual information should be properly organised into ‘networks of knowledge’, to be exploited by both network and application components as the basic ‘nervous system’ in which situational stimuli reify into digital knowledge, and by means of which components can properly orchestrate their activities in a globally meaningful way. Here we firstly discuss the fundamental role of knowledge networks, and try to sketch what actual form and position such knowledge networks could assume. Then, we analyse some simple scenarios of use, showing how it is possible for the components of an autonomic communication system to build such knowledge networks autonomously; and, at the same time, to exploit them for orchestrating their activities in a type of stigmergy-based knowledge-rich system. Eventually, we sketch a rough research agenda and discuss the relations with other research areas.


Multiagent System Knowledge Network Pervasive Computing Autonomic Communication Application Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [And04]
    Androutsellis-Theotokis, S., Spinellis, D.: A Survey of P2P Content Distribution Techniques. ACM Computing Surveys 36(4), 335–371 (2004)CrossRefGoogle Scholar
  2. [AlbB02]
    Albert, R., Barabasi, A.: Statistical Mechanics of Complex Networks. Reviews of Modern Physics 74(47) (2002) Google Scholar
  3. [Bab02]
    Babaoglu, O., Meling, H., Montresor, A.: Anthill: a Framework for the Development of Agent-Based Peer-to-Peer Systems. In: Proceedings of the 22nd IEEE Conference on Distributed Computing Systems, Vienna (A) (May 2002) Google Scholar
  4. [Bal00]
    Balkenius, C., Moren, J.: A Computational Model of Context Processing. In: 6th International Conference on the Simulation of Adaptive Behaviour. The MIT Press, Cambridge (2000) Google Scholar
  5. [Bon99]
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. Oxford University Press, Oxford (1999) Google Scholar
  6. [Bor04]
    Borcea, C.: Spatial Programming Using Smart Messages: Design and Implementation. In: 24th Int.l Conference on Distributed Computing Systems, Tokio (J) (May 2004) Google Scholar
  7. [Buc03]
    Buchholz, T., Kupper, A., Schiffers, M.: Quality of context: What it is and why we need it. In: Workshop of the HP OpenView University Association 2003 (HPOVUA 2003), Geneve (CH) (2003) Google Scholar
  8. [Che03]
    Chen, H., Finin, T., Joshi, A.: Using OWL in a Pervasive Computing Broker. In: Proceedings of Workshop on Ontologies in Open Agent Systems (AAMAS 2003), Melbourne (AU) (July 2003) Google Scholar
  9. [ChoP03]
    Choudhury, T., Pentland, A.: Modeling Face-to-Face Communication Using the Sociometer. In: ACM Conference on Ubiquitous Computing, Seattle, WA, USA (2003) Google Scholar
  10. [Cla03]
    Clark, D., et al.: A Knowledge Plane for the Internet. In: Proceedings of the 2003 ACM SIGCOMM Conference, Karlsruhe (D). ACM Press, New York (2003) Google Scholar
  11. [Dav02]
    Davies, N., et al.: L2imbo: A distributed systems platform for mobile computing. ACM Mobile Networks and Applications 3(2), 143–156 Google Scholar
  12. [DeB03]
    De Bruijn, J.: Using Ontologies - Enabling Knowledge Sharing and Reuse on the Semantic Web, Tech. Rep. Technical Report DERI-2003-10-29, Digital Enterprise Research Institute (DERI), Austria (October 2003) Google Scholar
  13. [DiM04]
    Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.): ESOA 2003. LNCS (LNAI), vol. 2977. Springer, Heidelberg (2004)MATHGoogle Scholar
  14. [Est02]
    Estrin, D., Culler, D., Pister, K., Sukjatme, G.: Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing 1(1), 59–69 (2002)CrossRefGoogle Scholar
  15. [Gel02]
    Gellersen, H.W., Schmidt, A., Beigl, M.: Multi-Sensor Context-Awareness in Mobile Devices and Smart Artefacts. Mobile Networks and Applications 7(5), 341–351 (2002)CrossRefMATHGoogle Scholar
  16. [Hef01]
    Heflin, J.: Towards the Semantic Web: Knowledge Representation in a Dynamic, Distributed Environment, PhD. Thesis, University of Maryland, College Park (2001) Google Scholar
  17. [KepC03]
    Kephart, J., Chess, D.: The Vision of Autonomic Computing. IEEE Computer 36(1) (2003) Google Scholar
  18. [Loe04]
    Loeser, A., Naumann, F., Siberski, W., Nejdl, W., Thaden, U.: Semantic Overlay Clusters within Super-Peer Networks. In: International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P), Berlin (D) (2003) Google Scholar
  19. [MamZ04]
    Mamei, M., Zambonelli, F.: Programming Pervasive and Mobile Computing Applications with the TOTA Middleware. In: 2nd IEEE Conference on Pervasive Computing and Communications, Orlando (FL). IEEE CS Press, Los Alamitos (2004) Google Scholar
  20. [May03]
    Mayrhofer, R., Radi, H., Ferscha, A.: Recognizing and predicting context by learning from user behavior. Austrian Computer Society (OCG) (2003) Google Scholar
  21. [MikM04]
    Mikic-Rakic, M., Medvidovic, N.: Support for Disconnected Operation via Architectural Self-Reconfiguration. In: International Conference on Autonomic Computing, New York, NY, USA (2004) Google Scholar
  22. [Mil67]
    Milgram, S.: The Small World Problem. Psychology Today 2, 60–67 (1967)Google Scholar
  23. [McL04]
    McLurkin, J., Smith, J.: Distributed Algorithms for Dispersion in Indoor Environments using a Swarm of Autonomous Mobile Robots. In: Proceedings of the 7th International Symposium on Distributed Autonomous Robotic Systems, Toulouse (F) (2004) Google Scholar
  24. [Nag02]
    Nagpal, R.: Programmable Self-Assembly Using Biologically-Inspired Multi-agent Control. In: 1st Intl. Conference on Autonomous Agents and Multi-agent Systems, Bologna (I) (July 2002) Google Scholar
  25. [NagM04]
    Nagpal, R., Mamei, M.: Engineering Amorphous Computing Systems. In: Methodologies and Software Engineering for Agent Systems: the Handbook of Agent-Oriented Software Engineering. Kluwer Academic Publishing, New York (2004)Google Scholar
  26. [Par97]
    Parunak, V.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997)CrossRefMATHGoogle Scholar
  27. [Par04]
    Parunak, V., Brueckner, S., Sauter, J.: Digital Pheromones for Coordination of Unmanned Vehicles. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 246–263. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  28. [Pen05]
    Pentland, A.: Socially-Aware Computation and Communication. IEEE Computer 38(3), 33–40 (2005)CrossRefGoogle Scholar
  29. [Pic01]
    Picco, G.P., Murphy, A.L., Roman, G.C.: LIME: a Middleware for Logical and Physical Mobility. In: 22nd IEEE Intl. Conference Distributed Computing Systems (2001)Google Scholar
  30. [PicM04]
    Picco, G.P., Murphy, A.L.: Using Coordination Middleware for Location-Aware Computing: A Lime Case Study. In: De Nicola, R., Ferrari, G.L., Meredith, G. (eds.) COORDINATION 2004. LNCS, vol. 2949. Springer, Heidelberg (2004)Google Scholar
  31. [Rat02]
    Ratsanamy, S., et al.: GHT: A Geographic Hash Table for Data-Centric Storage. In: 1st ACM Intl. Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA (September 2002)Google Scholar
  32. [Rom02]
    Roman, M., et al.: Gaia: A Middleware Infrastructure for Active Spaces. IEEE Pervasive Computing 1(4), 74–83 (2002)CrossRefGoogle Scholar
  33. [RowD01]
    Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  34. [Str03a]
    Strang, T.: Service Interoperability in Ubiquitous Computing Environments, PhD thesis, Ludwig Maximilians University Munich (October 2003)Google Scholar
  35. [Str03b]
    Strang, T., Linnhoff-Popien, C., Frank, K.: CoOL: A Context Ontology Language to enable Contextual Interoperability. In: Stefani, J.-B., Demeure, I., Hagimont, D. (eds.) DAIS 2003. LNCS, vol. 2893, pp. 236–247. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  36. [SAC05]
    EU IST Commission, Situated and Autonomic Communication Initiative, Future and Emerging Technologies Report (2005),
  37. [ShiKS92]
    Shivaratri, N.G., Krueger, P., Singhal, M.: Load Distributing for Locally Distributed System. IEEE Computer 25(12), 33–44 (1992)CrossRefGoogle Scholar
  38. [Ste05]
    Sterritt, R., Mulvenna, M.D., Lawrynowicz, A.: Dynamic and Contextualised Behavioural Knowledge in Autonomic Communications. In: Proceedings of the 1st IFIP Workshop on Autonomic Communications. Springer, Berlin (2004)Google Scholar
  39. [Usc96]
    Uschold, M., Grueninger, M.: Ontologies: Principles, methods, and applications. Knowledge Engineering Review 11(2), 93–155 (1996)CrossRefGoogle Scholar
  40. [Wan04]
    Wang, X.H., Zhang, D.Q., Gu, T., Pung, H.K.: Ontology Based Context Modeling and Reasoning using OWL. In: Workshop Proceedings of the 2nd IEEE Conference on Pervasive Computing and Communications (PerCom 2004), Orlando, Fl, USA, March 2004, pp. 18–22 (2004)Google Scholar
  41. [Wat98]
    Watts, D.J., Strogatz, S.H.: Collective Dynamics of ‘Small-World’ Networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  42. [Wei91]
    Weiser, M.: The Computer for the 21st Century. Scientific American 265(3), 94–104 (1991)CrossRefGoogle Scholar
  43. [Xu95]
    Xu, M., Monien, B., Luling, R., Lau, F.C.M.: Nearest Neighbour Algorithms for Load Balancing in Parallel Computers. Concurrency: Practice and Experience 7(7), 707–736 (1995)CrossRefGoogle Scholar
  44. [Zam05]
    Zambonelli, F., Gleizes, M.P., Tolksdorf, R., Mamei, M.: Spray Computers: Explorations in Self-organization. Journal of Pervasive and Mobile Computing 1(1), 1–20 (2005)CrossRefGoogle Scholar
  45. [ZamJW03]
    Zambonelli, F., Jennings, N., Wooldridge, M.: Developing Multiagent Systems: the Gaia Methodology. ACM Transactions on Software Engineering and Methodology 12(3), 410–470 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Maurice Mulvenna
    • 1
  • Franco Zambonelli
    • 2
  • Kevin Curran
    • 1
  • Chris Nugent
    • 1
  1. 1.School of Computing and MathematicsUniversity of UlsterNewtownabbeyUK
  2. 2.DISMIUniversità di Modena e Reggio EmiliaItaly

Personalised recommendations