一种关于移动Agent系统中的调度策略模型研究

现有的移动Agent系统中对于其运行方面的调度策略不太完善,本文提出了一种排队模型,并且讨论并实现了其排队规则、服务规则和Agent中派遣机制。     

基于层次图变换的多Agent组织结构动态重组机制

如何动态适应环境是基于组织计算的多Agent系统的关键研究内容之一.组织结构的动态重组为多Agent系统柔性地实现组织目标提供了有效途径.结合Agent组织结构特点,给出了一种描述组织结构的社会结构、角色指定和Agent协调的单根节点层次图模型.通过单根节点和层次化地维护组织结构内元素的拓扑关系,有效地降低了大规模Agent组织重组问题的复杂性;扩展DPO(double-pushout)代数图变换,形式定义了Agent组织结构的重组过程.单根节点层次图描述了重组过程中给定时刻的组织结构状态,图变换规则序列定义了组织结构的变化过程.Agent组织重组和图匹配算法实验结果表明,该层次图变换方法有效地刻画了多Agent组织动态重组过程,并支持图形化重组过程要素设计和大规模Agent组织的重组计算.     

Agent组织规则的再励学习

Agent组织是一种灵活有效的多Agent系统求解方式。Agent组织规则在Agent组织的求解过程中起着重要作用，可以有效地减少冲突提高求解效率。给出了一种基于再励学习的Agent组织规则生成机制和相应的算法，通过实验表明了算法的有效性，改进了Zambonelli和Jennings等人关于Agent组织规则的工作。     

基于Agent能力自信度的任务分配问题研究

借助结盟的任务分配机制是多Agent系统研究中的一个热点问题.文中通过任务需求和Agent能力的ECA规则表示,定义了一种Agent能力自信度,并给出了基于合同网协议和Agent能力自信度的任务分配算法和应用示例,其中,任务需求ECA规则中的C项表示Agent执行该任务时必须做出的付出,能力ECA规则中的C项表示Agent可以为该任务做出的承诺,付出/承诺关系揭示了Agent的能力自信度,ECA规则使得Agent能力自信度具有良好的可计算性.     

一类基于多Agent和分布式规则的敏捷生产调度

Agent范例为解决制造系统的敏捷生产调度问题提供了一条新途径,如何构建敏捷生产调度多Agent系统结构和Agent间的协调与生产调度机制,成为一个亟待解决的课题.本文阐述了一类基于多Agent和分布式规则构建敏捷生产调度的方法.首先通过基于功能分解的方法,给出了管理、资源和工件等三类Agent基本组件组成的分布式多Agent调度系统结构、Agent组件基本结构及定义.其次,利用基于分布式规则的方法,建立了Agent间的协调策略和调度机制,实现了敏捷生产调度.最后给出了应用此方法的调度仿真实验结果.     

基于任务负载监测的高性能集群节点启停机制*

对高性能计算集群在运行过程中如何通过关闭闲置节点来实现有效节能的问题进行了研究和探讨,设计和实现了基于任务负载量统计监测的节点启停机制.根据对系统中作业运行和排队情况的记录和分析,通过参数估计设计了反映队列任务情况的负载因子,并围绕负载因子制定具体策略,结合作业系统的队列设置和资源分配规则,对集群中的空闲节点进行自动启停控制.模拟实验表明,基于任务负载监测的节点启停机制能够有效地自动启停系统中闲置的节点,从而降低系统功耗,并且对系统中作业的整体完成时间基本不造成影响.     

基于量子计算多Agent的人工神经网络训练方法

人工神经网络是可用于建模和求解各种复杂非线性现象的工具.针对传统神经网络训练时间长、节点数目受计算机能力限制等缺点,提出了一种新的多Agent系统理论(MAS)和量子算法的人工神经网络.在人工神经网络训练方法中,每个神经元或节点是一个量子Agent,通过强化学习算法后具有学习能力,然后用QCMAS强化学习算法作为新的神经网络的学习规则.这种新的人工神经网络法具有很好的并行工作能力而且训练时间比经典算法短,实验结果证明了方法的有效性.     

一种基于资源约束的Agent组织规则生成机制

Agent组织是多Agent系统的一种求解结构，可以有效地降低求解难度和Agent之间的交互复杂性，对Agent组织的抽象包括组织结构，组织规则和组织模式，Agent组织规则的形成是Agent组织设计的重要问题之一，基于资源约束给出了Agent组织规则的形式描述和产生机制，设计了Agent组织规则形成的静态算法和动态算法，从而改进了Zambonelli和Jennings关于Agent组织规则的研究。     

基于Agent的无线传感器网络入侵检测系统

为了提高分簇无线传感器网络的安全性,设计了一个基于Agent的轻量级入侵检测系统.系统由监测Agent,检侧Agent,响应Agent和控制Agent等四个Agent组成,它们之间进行相互协作,共同完成检测任务.为了节省能量,簇头节点选取簇内具有高能量、高信誉度的节点作为巡查节点,在预设的时间片段中,巡查节点监测簇内节点通信行为,其他节点处于休眠状态;为了减小误检率,巡查节点检测出信誉度为零的恶意节点后,需要簇头节点对其进行二次诊断.仿真实验表明,系统具有良好的检测率和较低的能耗.     

超市排队系统仿真研究

针对超市顾客等候过久问题,基于Agent范型,建立了顾客排队系统仿真模型。将顾客、收银台抽象为不同的Agent,并引入收银台管理Agent和引导员Agent。通过不同Agent之间的交互仿真超市排队系统的运行。模型中给出了一种收银台快速结算动态调整算法。实验数据和分析显示,该模型不仅可以真实地模拟超市排队系统运行现象,而且减少了顾客平均等待时间,降低了超市运营成本。     

基于分层排队网络模型的分布式系统性能评价

关于并发或分布式系统的性台匕评价是一个广泛研究的课题,提供有效的数学理论工具、直观的模型描述方法和有效的模型分析方法,是系统性能评价所面临的关键问题。传统的性能模型——排队网络模型已很难分析这样复杂的系统,分层排队网络（Layered Queueing Net,LQN）模型是排队网络模型的扩展,可以用来分析相互依赖任务间的冲突。介绍了分层排队网络模型的原理及研究现状,并以DBMS为例,建立了DBMS的分层排队网络模型。     

An Efficient Computational Method for Solving Nonlinear Matrix Equation and Its Application in Queuing Analysis

1IntroductionTheBMAP(BatchMarkovianArrivalProcess)hasbeenstudiedbyD.M.Lu..nt..il1].ResultsforqueueswithSM(Semi-Markov)serviceshavebeenobtainedbyM.F.Neutsl2l.VaCationqueuesaresurveyedbyb.th[a].AmoregeneralqueueBMAP/SM/1whichcom-binedthesetlireeaspectsisstudiedin[4].Discretequeueisexploredin[5].ThebasisofforegoinganalysesisthatthereexistanembeddedMarkovchainatspecificobservinginstants.HerewegiveanewfastalgorithmforthesolutionofabovegeneralqueueswhichpossesssuchanembeddedMarkovchain.…     

基于超爱尔兰分布的自相似网络排队模型研究

现有网络的业务流研究表明,多种通信业务中普遍存在自相似特性,但是如何对自相似业务流进行建模和分析一直是个难解问题。基于超爱尔兰拟合算法,建立了到达为泊松分布,服务时间为超爱尔兰分布的M/HErD/1/K自相似排队模型,推导得到呼叫损失概率、平均排队队长等排队性能的解析解。在实际业务环境下和传统的M/M/1/K排队模型进行了仿真对比,结果表明M/HErD/1/K模型不仅可有效表征业务流的快挂业务特性,而且能仿真出该网络在业务负荷较重时潜在的运营风险,对实际网络运营管理具有重要的指导作用。     

基于排队论的维修工具配置模型研究

将排队论引入装备维修工具配置过程,建立了维修工具排队系统的模型,提出了专用类维修工具和通用类维修工具的配置模型.通过实例进行分析,得出定量的分析比较结果,为维修工具的合理配置提供了理论依据.从定量的角度分析了维修工具的保障度问题,从而进一步提高装备维修工具的保障效率.     

基于多服务器最优配置的云计算利润最大化技术研究

研究了云计算中多服务器的配置问题,以使得利润最大化。价格模型包含了如下一些因素:服务的数量、应用环境的负荷、多服务器系统的配置、服务等级协议、用户的满意度、服务的质量、劣质服务的代价、租赁费用、能耗成本、服务提供者的利润。将多服务器系统看做是一个M/M/m排队问题,从而能够建立云计算的利润最大化问题,并且能够得到解析解。在模型中考虑了两种服务速度和能耗模型,分别为空闲速度模型和常规速度模型。基于这种模型得到了一个新到达的服务请求等待时间的概率密度函数、服务请求的平均收费以及单位时间内的平均利润等的解析表达式。同时还得到了最优的服务规模和最优的服务速度的表达式。仿真表明了方法的有效性。     

一种面向物联网服务资源优化的调度模型

随着物联网与SOA的发展,物联网环境下以服务为资源的竞争问题越来越凸显.为了解决该问题,从资源优化的角度对该问题进行了研究与建模分析.利用资源调度机制和服务选择机制建立了服务调度模型;然后运用排队论对本模型进行了时延特性分析.模拟实验结果表明,本文的方法能够在有限的服务资源情况下保持服务请求的公平性,缓解高优先级服务请求的时延及时延抖动性,同时能在一定程度上满足用户的个性化需求.     

一种Web服务器集群的可伸缩管理算法

如何根据网络任务的忙闲变化，对Web服务器进行调度管理，是Web应用中面临的新问题之一。目前，由于追求为用户提供快速及时的应答服务，越来越多的系统采用了Web服务器集群技术。文中针对Web服务器的网络任务特点，以排队论为工具，提出了一种新的Web服务器集群管理算法。该算法通过调整服务器数目来增减处理能力，实现对Web服务器集群的可伸缩管理。     

Ad Hoc网络节点毁坏的拟生灭模型

在Ad hoc网络中由于节点通信是分布式的,网络中的节点毁坏会影响通信链路的中断甚至导致某些节点不可达。为此,基于 M/M/C排队系统,通过合理假设,建立一个Ad hoc网络中节点毁坏及处理过程的拟生灭模型。运用矩阵分析法,在给定参数下,求得稳态概率、毁坏节点的平均队长、毁坏节点到达时无需等待的概率等。该模型能够在保证系统正常工作的情况下,提高Ad hoc网络节点维护效率,为制定维护策略提供参考。     

多处理机系统中存储器使用频带的分析

本文以排队论为工具建立了紧耦合多处理机系统存储器的排队模型.通过对存储体忙期的分析,得出了存储器使用频带(有效频带)的解析表达式,研究了在保证存储器使用频带最大的情况下,处理机的访存请求率λ、存储体的服务率μ和存储体数m三者之间的关系.     

云环境下基于代理服务的性能收集模型

提出了一种评价云中心综合性能指标的分析架构.基于性能代理和服务接口方式（PASI）建立分析架构,该接口方式由性能客户端（PMC）、性能代理（PMA）和性能服务端（PMS）组成（GAS）,并提出了一个基于排队原理的数学模式来论证这个方法的可行性.实验结果表明,以PASI模式对云中心性能指标进行采集和评估的方式是非常有效的.