时间触发以太网的分布式任务负载均衡分配方法  

Load balance allocation method for distributed tasks in time-triggered Ethernet

作　　者：汤宇[1] 李峭[1] 贾琪明 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100191

出　　处：《计算机工程与设计》2014年第5期1501-1505,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61073012);航空科学基金项目(20111951015)

摘　　要：对于以时间触发以太网(time-triggered Ethernet,TTE)为互连基础设施的分布式综合化系统,通过将各个任务的物理拓扑、虚拟链路拓扑等多种设计约束属性转化定义为代价函数。提出了一种将信息处理和通信任务指派并映射到分布嵌入式资源的方法,使设计者能够利用TTE网络通信的时间确定性机制,统一地安排处理任务和通信任务。采用模拟退火算法启发式求解优化问题,保证网络节点处理和节点间通信的负载均衡性。通过一个TTE网络拓扑下任务分配的案例,采用软件仿真的形式说明这种方法的适用性。For the distributed integrated system based on time-triggered Ethernet （TTE） interconnecting infrastructure, a method about information processing and communication task assignment and mapping to the distributed embedded resource is presented, with constrained factors such as physical topology, virtual link topology etc. to be transformed to cost functions. Based on the time deterministic mechanism of TTE communications, tasks in both processing and communications can be unified arranged. And the load balance of communication nodes and links is optimized by a simulated annealing algorithm. Finally, the applicability of this method is verified by the results of a simulation of task assignments in a case-study TTE network topology.

关 键 词：分布式系统 时间触发以太网 任务分配 负载均衡 模拟退火算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]