作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (13): 93-95. doi: 10.3969/j.issn.1000-3428.2007.13.031

• 软件技术与数据库 • 上一篇    下一篇

基于风险分析的CNCP参与者阈值确定方法

洪春宇,李文立   

  1. (大连理工大学系统工程研究所,大连 116023)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-05 发布日期:2007-07-05

Research on Risk-analysis-based Method of Determining Participant Threshold

HONG Chunyu, LI Wenli   

  1. (Institute of Systems Engineering, Dalian University of Technology, Dalian 116023)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-05 Published:2007-07-05

摘要: 在FIPA的合同网确认协议中,通过设置阈值来限制参与者投标数量可以降低参与者无任务被授权的风险和发起者选择次优解的风险,减少系统通信量,因此,如何确定参与者阈值是关键问题。该文通过分析参与者无任务被授权的风险和发起者选择次优解的平均风险,定义了参与者风险公式和发起者风险公式,提出了一种基于风险分析的参与者阈值确定方法MRA,解决了该问题。通过一个实例分析,论证了MRA不仅限制了参与者和发起者的风险,而且减少了系统通信量,从而提高了系统的整体性能。

关键词: 智能体, 合同网确认协议, 参与者风险, 发起者风险

Abstract: The contract net with confirmation protocol (CNCP) is a widely used coordination mechanism in multi-agent systems (MAS). But it can easily make the performance degrade when the number of participants and initiators increases. By setting a proper threshold of participants during the interaction between initiators and participants, it can reduce the risk of initiators and the amount of messages. How to determine the threshold becomes the key to solving the problem. Risks of both participants and initiators are analyzed, and the risk formule of participants and initiators are defined. A new method based on risk analysis (MRA) is proposed. This method solves the problem of how to determine the participant threshold. An example is given, which proves that MRA can limit the risk of participants and initiators, and reduce the amount of messages, which improves the performance of MAS.

Key words: agent, contract net with confirmation protocol(CNCP), risk of participant, risk of initiator

中图分类号: