Formalizing Distributed Search in Cooperative Distributed Problem-Solving Systems

协作分布式问题解决系统中分布式搜索的形式化

• 批准号: 0004112
• 负责人: Victor Lesser
• 金额: $ 16.59万
• 依托单位: University of Massachusetts Amherst
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2004-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0004112&HistoricalAwards=false
• 关键词: Formalizing; Distributed; Search; Cooperative; Problem

The explosive growth of computer networks has created the potential to access a great deal of computing power and information, but new models of distributed computing are required to fully utilize these resources. Cooperative distributed problem solving (CDPS) is concerned with solving large-scale problems using systems of intelligent software agents, distributed among networked computers, working cooperatively. CDPS approaches can produce highly flexible and reliable systems, and can be used for a wide range of potential applications. The goal of this project is to make it easier to to build CDPS systems for real-world applications, by improving the understanding of how system and domain characteristics interact to affect the performance of CDPS systems, and by identifying CDPS strategies that perform well under particular conditions. This will allow CDPS techniques to be more widely applied than they currently are. The project will pursue this goal by: developing formalisms for modeling CDPS systems as distributed search processes; implementing software tools that use these models to predict the performance of CDPS systems; identifying generic domain characteristics that are critical for predicting CDPS performance; and performing a broad range of experiments to build up a suite of effective abstract CDPS strategies.

计算机网络的爆炸性增长已经创造了访问大量计算能力和信息的潜力，但是需要新的分布式计算模型来充分利用这些资源。 协同分布式问题求解（CDPS）是利用分布在网络计算机之间的智能软件代理系统协同工作来解决大规模问题。 CDPS方法可以产生高度灵活和可靠的系统，并可用于广泛的潜在应用。 该项目的目标是通过提高对系统和域特征如何相互作用以影响CDPS系统性能的理解，以及通过确定在特定条件下表现良好的CDPS策略，使构建用于现实应用的CDPS系统变得更加容易。这将使CDPS技术得到比目前更广泛的应用。 该项目将追求这一目标：开发形式主义的建模CDPS系统作为分布式搜索过程;实现软件工具，使用这些模型来预测CDPS系统的性能;确定通用域的特征，预测CDPS的性能是至关重要的;并进行了广泛的实验，以建立一套有效的抽象CDPS策略。