一個在多代理人環境下去中心化的服務找尋機制

Abstract

多代理人系統提供了在分散式大型環境下複雜問題可行的解決辦法. 每一個在多代理人系統的代理人在只擁有有限的資源, 不完整的資訊, 和有限的能力的條件下, 透過代理人之間的互動來解決複雜問題. 因此, 如何有效率的找尋適合的互動代理人是個很重要的研究主題. 本文提出並說明了一個去中心化的服務找尋機制, 這個機制藉由在建立分散在各個代理人之間的服務目錄, 使得代理人可以利用關鍵字來找尋其他代理人所分享的資源, 能力或者資訊. 另外, 本文提出的這個去中心化的服務找尋機制解決了廣播式的查詢, 單點失敗, 以及效能瓶頸等三個在相關領域的常見問題.

Multi-agent systems (MAS) offer promising solutions to complex problems in distributed, open environments. Each MAS agent uses limited resources, incomplete knowledge, and limited capabilities to solve complex problems via agent interactions. For this reason, how to perform efficient searches for compatible agents is currently an important research topic. The author describes a proposed decentralized service lookup (DSL) mechanism that constructs service directories that are distributed among agents, who use keywords to find resources, capabilities, and knowledge held by other agents. The proposed DSL avoids three common problems in this area: broadcast queries, single point failures, and performance bottlenecks.