论文部分内容阅读
大规模和异构性是现今网络技术的快速发展方向,传统的网络体系结构和资源分配调度策略等已经没有办法满足网络的发展需要,尤其是在那些用来进行大计算量任务的分布式系统中。其问题是在于大规模的网络计算系统中,计算节点或存储节点等呈现出分散的、分布的特点,而且各种节点之间也是不尽相同的。这些节点的异构性就导致了一些常用的分配算法很难适用,因此就需要多种不同的分配策略。除此之外,大规模网络计算系统(网格计算、云计算)向商用化发展,它需要满足的外部用户的需求也更加的多样化、复杂化,对系统提供服务的时效性、可靠性、安全性等的要求也越来越高;计算系统的服务商要在满足用户任务需求的情况下,降低自身运营成本,这样才能使得大规模网络计算系统健康有效的长久发展下去。因此,对大规模计算系统中的多性能优化、建模以及算法的研究是十分必要的。本文对于上述大规模网络计算系统中出现的问题,给出了基于multi-agent的自主调度的算法,算法考虑了任务时效性和可靠性两种性能要求,对任务进行划分并且在计算节点中分配。算法求解中使用到了通用生成函数和模拟退火算法,最后通过实验对模型进行了验证。首先,在前人工作的基础上进行研究,根据大规模网络计算系统和人工智能中多代理系统的机制,将两者结合起来,构造基于multi-agent的大规模自主计算系统模型。在建立的模型的基础上,提出任务划分和计算节点的分配算法。当系统收到用户的计算服务请求时,本系统会根据服务的信息进行分析,以确定任务是最短服务时间原则还是最低可靠性原则,并据此将之划分成多个小的、可并行执行的、耦合度低的EB(可执行模块),并将这些模块分配给计算节点进行执行。其次,提出对系统各性能的评估数学模型,对任务执行的时效性、可靠性进行评估,然后再借助通用生成函数技术来对各个指标进行快速计算,提出基于最短服务时间和最低可靠性原则的服务计算模型。最后,针对本文中提出的优化问题,采用模拟退火算法来对其进行求解,并且实际仿真实验对其进行验证并求得不同原则下的任务划分和计算节点的分配,最终获得问题的相对全局最优解。