【技术实现步骤摘要】
一种基于多目标优化策略的多层次任务调度方法
[0001]本专利技术涉及地理信息系统任务调度
,具体涉及一种基于多目标优化策略的多层次任务调度方法。
技术介绍
[0002]近年来云计算技术逐步应用到了各种专业领域,地理地质三维信息共享平台综合应用物联网、大数据、云计算、BIM(Building Information Model)和GIS(Geographic Information System)等高新技术,为智慧铁路、智慧城市提供了真实可靠的实景三维模型和数据,并且充分利用物联网监测数据和物理模型在信息空间全面反映现实世界的重要实体的全生命周期过程。从而实现问题诊断、状态评估、以及未来趋势预测的能力。智能科学预测和决策是不断追寻的关键目标,但当前存在两大挑战。一是地理地质三维信息平台存在地理空间科学中的4个密集型问题:数据密集、计算密集、高并发访问和时空密集。多层次并发任务的响应需求,高效的、稳定的计算资源分配是三维地理地质信息系统建设的重要支撑。二是针对云边端资源浪费和不均衡问题突出,现有的许多方法没有考虑到三维地理地质信息共享的多层次并发任务多目标优化,容易陷入局部优化而无法到达全局最优,这是一个经典的复杂系统组合优化难题,属于计算机科学中的NP完全问题。
[0003]当前地理地质信息云平台中多层次任务调度方法,大多数研究针对云环境中少量任务和单一目标优化的任务调度,在地理地质信息云平台中的多层次任务和三维场景,容易陷入局部最优。不能有效支撑三维信息平台的高并发、高可用性。面向地理地质信息平台多任 ...
【技术保护点】
【技术特征摘要】
1.一种基于多目标优化策略的多层次任务调度方法,其特征在于,包括如下步骤:S1、对地理地质三维信息服务平台的多层次任务进行分解,分解为独立的子任务,具体包括展示性子任务、分析性子任务和探索性子任务;S2、针对独立子任务利用改进的萤火虫算法进行多目标优化策略,对资源利用负载均衡、最优时间跨度进行优化,得到全局最优解。2.根据权利要求1所述的基于多目标优化策略的多层次任务调度方法,其特征在于:在步骤S2中,最优时间跨度目标函数表达式为:f(j)
time
=∑ETC(i,j),j=1,2,...,n,ETC(i,j)表示任务i在资源j上的占用时间,当云环境中的任务执行完毕,任务整体完成时间为Ftime,FTime=max(f(j)
time
),j=1,2,...,n;设所有任务独立非抢占式,虚拟机为独立并行,虚拟机VM
j
在某时刻的负载为:其中,tasklength
j
为虚拟机VW
j
队列中的任务长度,则全部虚拟机总负载为:vmload
max
=∑tasklength(i,j)虚拟机VM
j
服务能力定义为:serAbility(j)=pesnumber
j
*mips
j
+netvm
j
+ran;其中,pesnumber
j
为虚拟机VM
j
的处理器数量,mips
j
为每个处理器单位时间产生的指令数量,netvm
j
为VM
j
的网络带宽能力,系统最大服务能力为:虚拟机VM
j
中所有任务的服务时间为:系统全局虚拟机平均服务时间定义为:虚拟机的负载情况使用标准差表示为:当loadlevel
std
越小,代表系统负载越均衡,通过云计算资源负载情况,动态调整任务调度的决策。3.根据权利要求2所述的基于多目标优化策略的多层次任务调度方法,其特征在于:所述动态调整任务调度的决策过程具体包括:计算某时刻虚拟机VM
j
瞬时服务能力serAbility(j)∈(0,1),归一化为权矩阵P,
通过动态的权矩阵P,动态调整任务调度策略。4.根据权利要求1所述的基于多目标优化策略的多层次任务调度方法,其特征在于:所述改进的萤火虫算法包括:1)对分解的独立任务进行萤火虫编码,将任务和虚拟机进行初始化匹配后形成一个萤火虫实体,每个萤火虫代表一个解;2)确定综合的目标函数,计算萤火虫的目标函数值,即萤火虫的亮度;3)所有萤火虫开始趋光移位,种群迭代直至达到最优或达到最大迭代次数,最后将结果...
【专利技术属性】
技术研发人员:丁雨淋,何欣阳,朱庆,张利国,
申请(专利权)人:西南交通大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。