一种多维集合划分负载均衡资源优化分配算法

计算机应用

一种多维集合划分负载均衡资源优化分配算法

吴贞东

四川师范大学物理与电子工程学院

收稿日期:2006-11-03 修回日期:2007-01-12 发布日期:2007-05-01 出版日期:2007-05-01
通讯作者: 吴贞东

A multiple dimension set partitioning load balancing resource optimization allocation algorithm

Zhen-Dong WU

Received:2006-11-03 Revised:2007-01-12 Online:2007-05-01 Published:2007-05-01
Contact: Zhen-Dong WU

摘要/Abstract

摘要： 针对多处理群集系统中多个任务处理需要的资源和多个处理节点能够提供的m维资源间的合理匹配问题，给出了多维集合划分问题的优化模型，定义了资源均衡度函数，提出多维集合划分负载均衡资源优化分配算法，通过该算法可以得到资源匹配NP问题的较优解。实验结果表明，该算法具有较好的实用性和可行性，比传统的启发式算法效率高。

关键词: 负载均衡, 资源优化, 资源优化, 多维集合划分

Abstract: As to the reasonable matching between the resources needed by multi-task and M-dimensional resources offered by multiprocessing nodes, the author offered multiple dimension set partitioning optimization models, defined the function of resource balancing degree and proposed a Multiple Dimension Set Partitioning Load Balancing Resource Optimization Allocation Algorithm(MDSPLBROAA), which can optimize to solve the NP problems. The experimental results presented show that the algorithm has better practicability and feasibility. Furthermore, it has higher efficiency than the traditional heuristic algorithm.

Key words: load balancing, resource optimization, resource balancing degree, multiple dimension set partitioning

吴贞东. 一种多维集合划分负载均衡资源优化分配算法[J]. 计算机应用.

Zhen-Dong WU. A multiple dimension set partitioning load balancing resource optimization allocation algorithm[J]. Journal of Computer Applications.

[1]	孙鉴, 张伟, 马宝全, 吴隹伟, 杨晓焕, 武涛. 无人机群辅助的移动感知自适应并行计算任务卸载系统MATOS[J]. 《计算机应用》唯一官方网站, 2025, 45(10): 3259-3269.
[2]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[3]	孙亚男, 吴杰宏, 石峻岭, 高利军. 改进自组织映射的多无人机协同任务分配方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1551-1556.
[4]	杨力, 陈建廷, 向阳. 基于HBase的工业时序大数据分布式存储性能优化策略[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 759-766.
[5]	龙运波, 唐聃. 分布式存储中基于局部修复码的负载均衡方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 767-775.
[6]	高旗, 吕娜, 缪竞成. 基于负载均衡的无线虚拟网络映射算法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3148-3153.
[7]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[8]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[9]	李翠, 陈庆奎. 基于DPDK并行通信的动态监控模型[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 335-341.
[10]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[11]	王泽武, 孙磊, 郭松辉, 孙瑞辰. 密码云中基于熵权评价的虚拟密码机调度方法[J]. 计算机应用, 2018, 38(5): 1353-1359.
[12]	鲁亮, 于炯, 卞琛, 英昌甜, 师康利, 蒲勇霖. Storm环境下基于权重的任务调度算法[J]. 计算机应用, 2018, 38(3): 699-706.
[13]	樊自甫, 周凯恒, 姚杰. 基于博弈论的SDN主控制器重选机制[J]. 计算机应用, 2018, 38(3): 776-779.
[14]	耿海军, 刘洁琦. 基于逐跳计算的分布式负载均衡算法[J]. 计算机应用, 2018, 38(12): 3524-3528.
[15]	徐力杰. 非对称占空比传感网中的广播能效优化算法[J]. 计算机应用, 2018, 38(11): 3275-3281.