一种基于共享机制的最小通讯负载平衡方法技术

本发明专利技术公开了一种基于共享机制的最小通讯负载平衡方法，属于共享机制下的任务划分方法方向，部分车辆由于目的地不同会从一个区域进入另一个区域，交换相邻区域边界处的交通流信息；将每台处理机对应的计算任务以一个原子或节点来表示，原子核量数表示理想状态下负载均衡的负载量，原子的电子数表示其计算负载量，仿真车辆迁移则模拟原子的得失电子过程，节点的计算范围则根据原子间的作用力移动，原子的有效区域交叉重叠最终形成所需要的空间划分结果。本发明专利技术通过建立离子化模型、计算节点间的负载，使得任务均衡调度的决策和信息进行提前共享，减少节点间的信息交换所引起的时延，加快节点间数据迁移，降低了因数据迁移而引起抖动性的问题。

【技术实现步骤摘要】
一种基于共享机制的最小通讯负载平衡方法
本专利技术属于共享机制下的任务划分方法方向，具体涉及一种基于共享机制的最小通讯负载平衡方法。
技术介绍
对于一个分布式交通仿真系统而言，多个节点间的任务划分和动态的任务分配调度，很大程度上影响着系统的性能，因而一直受到人们的关注。各国的研究人员对此进行了相关研究，提出了一些任务划分算法，但多数研究者用固定的等空间划分来实现任务的划分而没有考虑到由于虚拟车辆的分布不均引起的负载不均衡问题，忽略了虚拟车辆的动态性，随着仿真的推演，主机间的负载将会失去平衡。有的研究者考虑到了动态的平衡问题，但多数是把单个的结点负载量作为结点负载均衡分配的依据，忽略了仿真车辆在任务划分后的迁移和仿真车辆信息在节点间的信息传输问题，而且使得节点间的通信量大大增加，从而导致算法的实现效果不够理想。
技术实现思路
根据以上现有技术的不足，本专利技术所要解决的技术问题是提出一种基于共享机制的最小通讯的负载平衡方法，通过建立离子化模型、计算节点间的负载，使得任务均衡调度的决策和信息进行提前共享，减少节点间的信息交换所引起的时延，加快节点间数据迁移，降低了因数据迁移而引起抖动性的问题本文档来自技高网...

【技术保护点】
1.一种基于共享机制的最小通讯负载平衡方法，其特征在于，采用区域分解的任务划分方法,把计算任务分为等量的几部分,然后分别由集群系统中的PC机进行仿真计算,最后汇总输出仿真结果；在仿真过程中,部分车辆由于目的地不同会从一个区域进入另一个区域，交换相邻区域边界处的交通流信息；将每台处理机对应的计算任务以一个原子或节点来表示，原子核量数表示理想状态下负载均衡的负载量，原子的电子数表示其计算负载量，仿真车辆迁移则模拟原子的得失电子过程，节点的计算范围则根据原子间的作用力移动，原子的有效区域交叉重叠最终形成所需要的空间划分结果。

【技术特征摘要】
1.一种基于共享机制的最小通讯负载平衡方法，其特征在于，采用区域分解的任务划分方法,把计算任务分为等量的几部分,然后分别由集群系统中的PC机进行仿真计算,最后汇总输出仿真结果；在仿真过程中,部分车辆由于目的地不同会从一个区域进入另一个区域，交换相邻区域边界处的交通流信息；将每台处理机对应的计算任务以一个原子或节点来表示，原子核量数表示理想状态下负载均衡的负载量，原子的电子数表示其计算负载量，仿真车辆迁移则模拟原子的得失电子过程，节点的计算范围则根据原子间的作用力移动，原子的有效区域交叉重叠最终形成所需要的空间划分结果。2.根据权利要求1所述的基于共享机制的最小通讯负载平衡方法，其特征在于，区域有一个或几个与其连接的区域，称为区域的邻域，当任意两个原子之间互为邻域时，对于两个节点pi和pj的pi∩pj区域中仿真车辆Q的归属权由负载量qi与负载量qj对Q的作用效果的大小决定。3.根据权利要求1所述的基于共享机制的最小通讯负载平衡方法，其特征在于，计算任务区域内任意仿真车辆至少被一个节...

【专利技术属性】
技术研发人员：朱先远，王松林，丁超，邱旭，
申请(专利权)人：安徽商贸职业技术学院，
类型：发明
国别省市：安徽,34