Carnegie Mellon University
A Scalable Agent Location Mechanism

Onn Shehory
Lecture Notes in Artificial Intelligence, Intelligent Agents VI, 1999.

  • Adobe portable document format (pdf) (174KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Large scale open multi-agent systems where agents need services of other agents but may not know their contact information require agent location mechanisms. Solutions to this problem are usually based on middle-ware such as matchmakers, brokers, yellow-pages agents and other middle agents. The disadvantage of these is that they impose infrastruc- ture, protocol and communication overheads, and they do not easily scale up. We suggest a new approach to agent location, which does not re- quire middle agents and protocols for using them. Our approach is simple and scales up with no infrastructure or protocol overheads, thus may be very useful for large scale MAS. In this paper, we analytically study the properties of our approach and discuss its advantages.

Sponsor: MURI contract N00014-96-1222 and CoABS Darpa contract F30602-98-2-0138
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Advanced Agent - Robotics Technology Lab
Number of pages: 12

Text Reference
Onn Shehory, "A Scalable Agent Location Mechanism," Lecture Notes in Artificial Intelligence, Intelligent Agents VI, 1999.

BibTeX Reference
   author = "Onn Shehory",
   editor = "M. Wooldridge and Y. Lesperance",
   title = "A Scalable Agent Location Mechanism",
   booktitle = "Lecture Notes in Artificial Intelligence, Intelligent Agents VI",
   year = "1999",