An Extension of Contract Net Protocol With Real Time Constraints

The contract net protocol has developed to specify problem solving communication for nodes in a distributed problem solving. Task distribution is affected by a negotiation process,a discussion carried on between nodes with tasks to he executed and nodes that may be able to execute those tasks. In contract net protocol,once negotiation successes,tbe task execution is assumed to success. However,in real world,even though a task is awarded to successfully bidding nodes,it may be delayed. Such delay may badly propagate in whole system. Here,we introduce real-time constraints into contract net protocol to manage task execution for avoiding the, task's delay,or even though being delayed,the railure cannot propagate to whole system. In this paper,we first present a real-time contract net protocol which is an extension of contract net protocol with real-time constraints for distributed computing. Our proposition extends the basic negotiation protocol to negotiation and controlling execution or task. The controlling process is based on task deadline time,we also present an extension of the internode language of contract net protocol specification with real-time constraints.

基于合同网模型的多代理协作研究

传统的合同网模型通过招标服务代理和投标服务代理之间的招投标,可以在Internet这样的开放异构环境下实现任务的协作求解.但传统合同网模型也存在一些如协作过程中网络通信量较大以及对服务代理能力和负载变化缺乏适应性等问题.为此,本文提出了等级域和时间消耗的概念,并将其引入到传统合同网中,建立了一个基于等级域和时间消耗的合同网模型.根据服务代理的能力和协作成功率,在传统合同网功能域中划分了三个等级域,使得服务代理间的协作大量发生在第一等级,同时在选择服务代理时,考虑了其时间消耗的因素.理论分析和实验表明,这个新模型能够降低查找协作服务范围,降低协作求解过程中的通信量,而且能使系统中服务代理的负载更均衡.

改进合同网协议的Agent动态任务分配

针对导弹作战任务规划中的动态任务分配问题,研究了MAS框架下任务分配的形式化描述和数学模型,对动态任务分配的特点进行了分析,运用合同网理论,提出了基于改进合同网协议的Agent动态任务分配算法,实现了对不确定开放环境中动态变化的任务分配方法。算例表明算法是有效的。

基于改进合同网协议的多Agent协作模型

合同网是用于分布式问题求解环境下各Agent进行通信和协作的一种协议,各个Agent内部的知识、能力和策略在问题求解过程中总是动态变化的。为了能够得到实用性强且易于实现的协作模型,分析了传统经典合同网的缺点并进行了改进,利用熟人模型对投标者进行了合理的筛选。采用Agent的主动感知特性,改进了任务Agent接受任务的被动性。在投标过程中引入信任度、感知系数和活跃度等智能参数,防止了投标者在投标过程中的自私性,平衡了各个合同承担者的负载。通过实验证明,改进的合同网降低了网络通信量,提高了多Agent系统协作的效率。

基于心智系数的多Agent合同网协作模型研究

在多Agent系统中,常用的协商模型为合同网协议。在分析了经典合同协议优缺点后,提出基于熟人模型和心智系数合同协议的多Agent协作模型。在系统构建过程中引入心智状态中的信任度、熟悉度、他信度、繁忙度等概念,提出心智系数的更新规则并设计实现基于心智的合同网模型的构建。最后以机器人足球比赛为背景,对协商过程进行模拟测试与结果分析,证实了该模型能在保证协商质量的基础上有效地降低协商的时间和通信量,实现多Agent系统的高效协作。

基于心智与扩展合同网的半自治多智能体任务分配

为解决网络化制造背景下的任务优化分配难题,提出一种将心智模型与扩展合同网机制结合的半自治多Agent任务分配方法。所构建的心智模型包括两类共六种心智参数。以此为基础,扩展了合同网机制包括发标优选、竞标报价与多Agent任务分配三个过程,通过发标适合度计算优化竞标Agent集;通过任务开销计算得到竞标报价;通过价格、协作、距离三个方面的成本评估,以总成本最小为目标建立任务分配优化模型与求解算法。采用企业原材料采购优化案例验证了该任务分配方法的有效性。结果表明,该方法消除了传统任务分配通信量大的缺陷,同时反映了任务候选者的主观意愿,为网络化制造条件下的任务分配提供了有效支持。

无拍卖的动态Agent调度模型

为寻找更有效率的动态Agent调度方法,提出一个不使用合同网机制的多Agent流式调度模型;与通过拍卖实现动态调度不同,模型将机器的工时以流的形式提供给作业Agent进行选择。该模型很好地规避了合同网模型在调度时因投标并发操作导致调度质量下降的问题,同时大大减少了所需的网络通信资源,提高了调度效率。模型还在资源Agent的运算过程中增加了优化模块,在保证调度软实时性的前提下提高了调度质量。通过实时仿真测试验证了流式调度模型的效果。

协作企业制造过程多Agent调度建模技术

构建了面向订单的基于WWW协作企业制造过程模型。通过车间调度的多Agent协作流程,建立车间调度多Agent实体的UML描述方式。采用合同网协议,把交货时间、生产成本和设备利用率等作为多Agent投标时的性能指标,形成分布式产品调度动态处理模型。最后通过一个实例来验证多Agent调度建模技术的可行性。

软件人协作机制与算法的研究

软件人协作方法主要有合同网方法和熟人方法,针对这两种方法存在的问题,提出了基于熟人集和人才服务中心的软件人协作方法,解决了协作过程中寻找协作者的效率问题以及协作者的可靠性问题。根据熟人决策函数和服务中心决策函数,可以快速获取可以进行有效协作的软件人;同时利用软件人的熟人更新策略和服务中心更新策略,可以使软件人心智参数及时反映系统环境的变化。实验结果表明,基于熟人集和人才服务中心的软件人协作方法可以显著提高软件人协作的效率。

基于Multi-Agent和本体的分布式入侵检测系统研究

入侵检测系统IDS(Intrusion Detection System)经历了近三十年的发展,虚警率高等问题一直困扰着用户,其原因可以部分归结为知识表示能力不足和IDS缺少协同工作。针对上述问题,融合Agent和本体技术,在此基础上建立相应的入侵检测本体知识库,提出一种基于Multi-Agent和本体的分布式IDS系统。该系统采用以本体为核心的多层次、分布式体系结构,从功能上分为探测器层、协同分析器层、知识管理层,从结构上由知识管理Agent、主机入侵检测Agent、网络入侵检测Agent、日志入侵检测Agent以及其他入侵检测Agent组成。各入侵检测Agent间协作采用合同网模型和熟人模型的协作算法。经过实验分析验证,该系统一方面提高了各检测器的协同工作能力,降低了虚警率,另一方面可以大大减少各检测器的通信量,提高了其协作效率。

合同能源管理项目评价方法

合同能源管理是一种以节省的能源费用来支付节能项目全部成本的节能投资方式。对合同能源管理项目的评价通常采用净现值、内部收益率、投资回收期等方法,此类评价方法无法客观评价项目中存在的管理弹性和战略价值,从而不能真正反映出项目的实际价值。针对传统方法存在的局限性,通过对合同能源管理项目的不确定性进行分析,指出合同能源管理项目的不确定性主要体现在对节能量预测的不确定性和未来投资回报的不确定性两个方面,提出了合同能源管理项目布莱克——斯科尔斯评价模型,并对布莱克——斯科尔斯模型中期权价值的影响因素进行了分析,弥补了传统评价方法的不足,为不确定环境条件下合同能源管理项目的投资评价提供了一个新的思路和定量分析方法。

一种多服务代理协作求解模型

针对利用合同网模型在多服务代理之间进行协作求解时存在的问题,提出等级域的概念,并将其引入到合同网中,缩小了协作服务代理的查找范围·同时,为了平衡各个服务代理间的任务负载,避免协作时选取协作服务代理的盲目性,提高系统的吞吐量,还考虑了各服务代理协作时的时间开销问题,建立了基于等级域 时间开销的合同网模型,缓解了过载和轻载现象的发生,并通过仿真程序验证了该模型的有效性·

基于Agent的软件可靠性评估系统

1 引言现代软件产品的重要特征之一是软件质量,而软件可靠性被认为是软件质量的关键因素。软件可靠性指软件在特定环境和给定时间内无故障运行的概率。它面向用户而不是开发者,是软件质量诸多因素中最容易度量的属性。软件可靠性模型是随机过程的一种表示,可以将软件可靠性或与其直接有关的量(如平均无故障时间或故障率)

态势评估中基于合同网的黑板模型研究

态势评估是对战场上战斗力量分配情况的评价过程。针对目前态势评估的局限性和面临的挑战,运用黑板模型和合同网理论研究态势评估问题。对当前态势评估黑板模型的主要工作进行比较,在此基础上引入合同网的思想,提出了基于合同网的态势评估黑板模型,并重点论述了该模型的结构和运行机制。该模型在一定程度上解决了黑板模型的不足,并且能更好地用于分布式信息融合环境。

有人机/无人机编队协同攻击任务分配方法研究

任务分配方法直接决定协同作战效果。针对有人机/无人机编队协同空战的任务分配问题进行研究,给出时序约束下的任务分解方法,采用改进的合同网协议建立任务分配模型,通过引入熟人库来提高任务分配的效率,通过引入任务有效性和黑板机制来实现对时序任务的处理,最后对任务分配算法进行仿真。结果表明任务分配方法是可行的。

基于multi-agent的多式联运各区段分运承运人选择系统

提出将agent技术应用于多式联运各区段承运人的选择,通过多agent之间的协商完成各区段分运承运人的科学选择.在系统开发实施方面,采用基于Java的agent框架,设计出基于multi-agent的多式联运各区段分运承运人选择系统结构,并给出各区段分运承运人选择的原型系统.

基于多Agent的多式联运各区段分运承运人选择

多式联运各区段分运承运人的选择是涉及实现多式联运综合效率与效益最大化的关键问题.提出了一种在网络环境下,基于多Agent的多式联运各区段分运承运人选择的招、投标方法,其目的是实现各区段分运承运人的科学选择.采用基于Java的Agent框架,设计了各区段分运承运人选择的系统体系结构;讨论了基于本体的各区段分运承运人选择领域的建模问题;论述了各区段分运承运人选择的决策支持方法,包括效用理论和基于多Agent谈判的群组决策技术;仿真结果表明:方法是有效的.

面向动态任务合作求解的联盟模型

多Agent系统中,Agent间通过形成联盟达到提高任务求解能力,获取更多收益的目的。主要关注联盟模型的改进和联盟形成阶段的改进,基于ARG(agent,role,group)元模型和学习机制提出了一种采用角色和学习机制的新联盟模型CLAR(coalition model based on learnin gagent and role);在采用合同网协议的CLAR联盟模型中提出了两阶段联盟形成机制;通过捕食者问题实验验证了角色和学习机制的作用,以及两阶段联盟形成机制在减少通讯代价上的作用。

一种关于合同网协作改进模型的研究与实践

在传统合同网协议中引入信任度、友好度和积极度等度量参数来改善多合作者之间的协作质量。通过计算各投标工作者历史合作记录的度量值实现对投标工作者的分级,形成不同能力的等级域,基此提出和构建了一种合同网协作的改进模型。通过实践一个异构计算资源实时监控系统的方法,验证所提改进模型的执行效率明显优于传统合同网协作模型。

面向云联网的云服务协商机制

随着云计算的快速发展,越来越多的用户开始使用云服务提供商提供的服务,而云联网作为云计算研究的新领域,可以实现跨云服务提供商的服务,当单个云服务提供商无法满足用户的服务需求时,云服务提供商之间以合作的方式为用户提供服务,以便更好地满足用户的服务需求。针对上述情况,提出了面向云联网的云服务协商机制,该机制利用云联网和改进的经典合同网模型来实现云服务提供商的交互协商。为了有效地选出合作伙伴以提高合作效率,还为每一个云服务提供商建立了一个熟人集。实验表明,本文设计的机制可以有效地提高云服务提供商之间的合作效率,并且可以更好地满足用户的服务需求。