基于multi-agent的自主调度算法的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:fr20899
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模和异构性是现今网络技术的快速发展方向,传统的网络体系结构和资源分配调度策略等已经没有办法满足网络的发展需要,尤其是在那些用来进行大计算量任务的分布式系统中。其问题是在于大规模的网络计算系统中,计算节点或存储节点等呈现出分散的、分布的特点,而且各种节点之间也是不尽相同的。这些节点的异构性就导致了一些常用的分配算法很难适用,因此就需要多种不同的分配策略。除此之外,大规模网络计算系统(网格计算、云计算)向商用化发展,它需要满足的外部用户的需求也更加的多样化、复杂化,对系统提供服务的时效性、可靠性、安全性等的要求也越来越高;计算系统的服务商要在满足用户任务需求的情况下,降低自身运营成本,这样才能使得大规模网络计算系统健康有效的长久发展下去。因此,对大规模计算系统中的多性能优化、建模以及算法的研究是十分必要的。本文对于上述大规模网络计算系统中出现的问题,给出了基于multi-agent的自主调度的算法,算法考虑了任务时效性和可靠性两种性能要求,对任务进行划分并且在计算节点中分配。算法求解中使用到了通用生成函数和模拟退火算法,最后通过实验对模型进行了验证。首先,在前人工作的基础上进行研究,根据大规模网络计算系统和人工智能中多代理系统的机制,将两者结合起来,构造基于multi-agent的大规模自主计算系统模型。在建立的模型的基础上,提出任务划分和计算节点的分配算法。当系统收到用户的计算服务请求时,本系统会根据服务的信息进行分析,以确定任务是最短服务时间原则还是最低可靠性原则,并据此将之划分成多个小的、可并行执行的、耦合度低的EB(可执行模块),并将这些模块分配给计算节点进行执行。其次,提出对系统各性能的评估数学模型,对任务执行的时效性、可靠性进行评估,然后再借助通用生成函数技术来对各个指标进行快速计算,提出基于最短服务时间和最低可靠性原则的服务计算模型。最后,针对本文中提出的优化问题,采用模拟退火算法来对其进行求解,并且实际仿真实验对其进行验证并求得不同原则下的任务划分和计算节点的分配,最终获得问题的相对全局最优解。
其他文献
电子商务的迅速发展给人们的生活提供了更加丰富的选择,但也使得服务信息呈现“超载”趋势,推荐系统是过滤信息的重要手段,是解决信息超载卓有成效的方法。然而由于系统本身
随着时代的不断变化,虚拟现实技术的要求也越来越高,从2D技术逐步完善至3D仿真技术,对自然景物的模拟也紧跟着对我们提出更高的挑战。从地面虚拟现实变化到海洋的虚拟现实,从
随着“信息爆炸”时代的来临,数据挖掘的应用日趋广泛。许多商业决策者利用数据挖掘技术从海量的数据中获取有用的信息,为以后企业更好的决策提供帮助。然而,传统的数据挖掘
随着计算机网络应用的普及,它提供的信息交换、资源共享、分布式处理等服务极大地方便了人们对信息的需求。然而人们在享受这些方便的同时,网络安全问题也越来越成为关注的焦
进入二十一世纪以来,社会高速的信息化和数字化,人们每时每刻都在产生不可估量的数据。在存储这些数据的时候,需要消耗大量的物理存储空间和网络带宽,且存储管理的成本会随着
由于国际互联网的快速普及,越来越多的工作付诸于网络,越来越多的生活离不开网络,越来越多的学习需要网络,网络无处不在,网络无时不在。Web操作系统是一个全新的、开放的、公
在现实世界中刚体破碎是一个混沌系统。刚体破碎特效模拟最终效果受材质、受力点以及受力方向影响。材质、受力点以及受力方向三者只要有一个变化,最终得到的破碎效果就完全
目标追踪的研究是计算机视觉领域中一个重要的研究分支与基本问题,也是行为识别、运动分析等众多高层应用的重要基础,也能为智能监控、人机交互、交通运输管理、医学图像处理
基于图像的三维重建是国内外数字媒体领域研究的重点,获得高效且适应性强的三维重建方法是图像研究人员的目标。现在已有的基于图像的三维重建方法按照图像数量分为单图三维
随着互联网和移动互联网的飞速发展,数据已经呈现出指数级增长的态势。面对海量数据带来的挑战,国内外各大互联网公司纷纷将云计算的概念应用到商业服务中,并推出了各自的云