Abstract
Distributed blackboard is one of the popular agent communication architectures, where the blackboards location and communication topology are two important issues. However, there are few works about the issues. To solve this problem, this paper presents a new method, which applies Multi-Medians Location Method to compute the sub-blackboard locations, and applies Steinner Tree Method to compute the communication topology among sub-blackboards. The model can construct the distributed blackboard architecture effectively according to the current underlying network topology.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cyprian Foinjong Ngolah. A Tutorial on Agent Communication and Knowledge Sharing, http://www.enel.ucalgary.ca/People/far/Lectures/SENG60922/PDF/tutorials/2002/Agent_Communication_and_Knowledge_Sharing.pdf
Christofides, N.: Graph Theory: an algorithmic approach, pp. 79–120. Academic Press, London (1975)
Teitz, M.B., Bart, P.: Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph. Ops. Res. 16, 955 (1968)
Cooper, L.: Location Allocation problems. Ops.Res. 11, 331 (1963)
Zachariasen, M.: Algorithms for Plane Steiner Tree Problems. Ph.d Thesis, University of Copenhagen, Denmark (1998)
Zhou, B.D.: Steiner Tree Optimization in Multicast Routing. M.S. Thesis [2002]. University of Guelph (July 2002)
Kou, L., Markowsky, G., Berman, L.: A Fast Algorithm for Steiner Trees. Acta Informatica. Vol.15 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, YC., Zhang, SY. (2004). Applying Multi-medians Location and Steiner Tree Methods into Agents Distributed Blackboard Architecture Construction. In: Webb, G.I., Yu, X. (eds) AI 2004: Advances in Artificial Intelligence. AI 2004. Lecture Notes in Computer Science(), vol 3339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30549-1_80
Download citation
DOI: https://doi.org/10.1007/978-3-540-30549-1_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24059-4
Online ISBN: 978-3-540-30549-1
eBook Packages: Computer ScienceComputer Science (R0)