一种特征加权模糊聚类的负载均衡算法

doi:10.3969/j.issn.1001-2400.2017.02.022

西安电子科技大学学报

一种特征加权模糊聚类的负载均衡算法

黄伟华;马中;戴新发;徐明迪;高毅;刘利民

(武汉数字工程研究所，湖北武汉 430074)

收稿日期:2016-03-06 出版日期:2017-04-20 发布日期:2017-05-26
作者简介:黄伟华(1985-), 男, 武汉数字工程研究所博士研究生, E-mail: wh.h@foxmail.com
基金资助:
国家自然科学基金资助项目(61502438)

Fuzzy clustering based load balancing algorithm with feature weighted

HUANG Weihua;MA Zhong;DAI Xinfa;XU Mingdi;GAO Yi;LIU Limin

(Wuhan Digital Engineering Institute, Wuhan 430074, China)

Received:2016-03-06 Online:2017-04-20 Published:2017-05-26

摘要/Abstract

摘要：

针对负载均衡算法中多类负载的融合问题，提出了一种基于特征加权模糊聚类的负载均衡算法．首先，将不同系统资源作为负载度量的一个维度，并针对不同维度进行特征加权，实现了对综合负载的量化; 然后，引入模糊聚类方法，优化了权重约束，并增加惩罚项，以此对负载进行聚类划分，为负载迁移定位最优目标节点簇．实验结果表明，该算法能够融合多维负载数据，与经典算法相比，集群中节点负载的标准差减小了21％．

关键词: 负载均衡, 模糊聚类, 特征加权, 目标函数, 熵

Abstract:

Focusing on the data fusion problem of various loads, a fuzzy clustering based load balancing algorithm with feature weighted is proposed. First of all, various system resources are considered as dimensions for load metrics, and features for different dimensions are weighted so as to quantify comprehensive loads; then, this algorithm introduces fuzzy clustering, optimizes weight constraints, and adds penalty terms. Hence, the most suitable objective node cluster for load transferring is resolved through fuzzy clustering. Experimental results show that this algorithm can effectively fuse multidimensional load data and reduce standard deviation for node loads within the cluster by 21％ compared with existing algorithms.

Key words: load balancing, fuzzy clustering, feature weighted, object function, entropy

黄伟华;马中;戴新发;徐明迪;高毅;刘利民. 一种特征加权模糊聚类的负载均衡算法[J]. 西安电子科技大学学报, 2017, 44(2): 127-132.

HUANG Weihua;MA Zhong;DAI Xinfa;XU Mingdi;GAO Yi;LIU Limin. Fuzzy clustering based load balancing algorithm with feature weighted[J]. Journal of Xidian University, 2017, 44(2): 127-132.

参考文献

［1］ KHAN Z, SINGH R, ALAM J, et al. Performance Analysis of Dynamic Load Balancing Techniques for Parallel and Distributed Systems［J］. International Journal of Computer and Network Security,2010,2(2): 123-127.
［2］ WANG S C,YAN K Q,LIAO W P,et al.Towards a Load Balancing in a Three-level Cloud Computing Network［C］//Proceedings of the 2010 3rd IEEE International Conference on Computer Science and Information Technology:1. Piscataway: IEEE, 2010: 108-113.
［3］ KALYANI G, MINAXI D. A Survey of Various Load Balancing Techniques and Enhanced Load Balancing Approach in Cloud Computing［J］. International Journal of Emerging Technology and Advanced Engineering, 2014, 4(10): 410-414.
［4］ JIANG Y C. A Survey of Task Allocation and Load Balancing in Distributed Systems［J］. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(2): 585-599.
［5］ ROY S, BOSE R, SARDDAR D. Fuzzy Based Dynamic Load Balancing Scheme for Efficient Edge Server Selection in Cloud-Oriented Content Delivery Network Using Voronoi Diagram［C］//Proceedings of the 2015 IEEE International Advance Computing Conference.Piscataway: IEEE, 2015: 828-833.
［6］ TOOSI A N, BUYYA R. A Fuzzy Logic-based Controller for Cost and Energy Efficient Load Balancing in Geo-distributed Data Centers［C］//Proceedings of the 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing. Piscataway: IEEE, 2016: 186-194.
［7］ VENKATESA KUMAR V, DINESH K. Job Scheduling Using Fuzzy Neural Network Algorithm in Cloud Environment［J］. International Journal of Man Machine Interface, 2012, 2(1): 1-6.
［8］ LI Y, SI J N, ZHOU G J, et al. FREL: A Stable Feature Selection Algorithm［J］. IEEE Transactions on Neural Networks and Learning Systems, 2015, 26(7): 1388-1402.
［9］ BANERJEE A, MERUGU S, DHILLON I S, et al. Clustering with Bregman Divergences［J］. Journal of Machine Learning Research, 2005, 6(2): 1705-1749.
［10］刘家辰, 苗启广, 宋建锋, 等. 使用聚类稳定性分析方法增强单类学习算法［J］. 西安电子科技大学学报, 2015, 42(2): 58-64.
LIU Jiachen, MIAO Qiguang, SONG Jianfeng, et al. Enhanced One-class Learning Based on Clustering Stability Analysis［J］. Journal of Xidian University, 2015, 42(2): 58-64.
［11］ MAKELAINEN M, KHAN Z, HANNINEN T, et al. Algorithms for Opportunistic Load Balancing Cognitive Engine［C］//Proceedings of the 2014 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications. Piscataway: IEEE, 2014: 125-130.
［12］ SUN J, ZHAO W B, XUE J W, et al. Clustering with Feature Order Preferences［J］. Intelligent Data Analysis, 2010, 14(4): 479-495.

[1]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	谢丽霞,白宇. 一种信息系统业务波及影响评估方法[J]. 西安电子科技大学学报, 2021, 48(4): 184-191.
[3]	吕翊,朱博,吴大鹏. 一种负载均衡的FiWi网络视频多路径传输机制[J]. 西安电子科技大学学报, 2021, 48(3): 63-70.
[4]	韩卓茜,王锋,陈沛,李卓伦. 一种历史特征辅助的模糊数据关联算法[J]. 西安电子科技大学学报, 2021, 48(2): 92-98.
[5]	杨宏宇,张旭高. 一种网络安全态势自适应预测模型[J]. 西安电子科技大学学报, 2020, 47(3): 14-22.
[6]	刘永利,郭呈怡,刘静,吴岩. 结合FCS的多视图模糊聚类算法[J]. 西安电子科技大学学报, 2019, 46(4): 99-106.
[7]	齐小刚,胡秋秋,姚旭清,刘立芳. 一种有效的通信网络告警分析方法[J]. 西安电子科技大学学报, 2019, 46(4): 1-8.
[8]	刘道华, 胡秀云, 赵岩松, 崔玉爽. 一种动态分群带熵权的粒子群优化方法[J]. 西安电子科技大学学报, 2018, 45(6): 69-74.
[9]	赵季红;谢志勇;曲桦;王明欣;刘熙. 一种简化鲁棒的传感网络节点三维估计算法[J]. 西安电子科技大学学报, 2018, 45(5): 108-114.
[10]	续拓;李洁;王颖. 叠加信息熵游走数据聚类算法[J]. 西安电子科技大学学报, 2018, 45(4): 75-79+154.
[11]	汪星;黄小瑜;刘瑄璞;孔宪光;牛萌. 面向工业大数据的多层增量特征提取方法[J]. 西安电子科技大学学报, 2018, 45(4): 106-111.
[12]	杨宝旺. 采用符号动力学方法检测低速率拒绝服务攻击[J]. 西安电子科技大学学报, 2018, 45(1): 140-144.
[13]	吴成茂;上官若愚. 嵌入隐马尔科夫随机场的中智模糊聚类算法[J]. 西安电子科技大学学报, 2017, 44(6): 103-108+121.
[14]	徐展琦;王凯;丁喆;贾文彬;杨帆. 一种负载均衡的虚拟光网络映射算法[J]. 西安电子科技大学学报, 2017, 44(5): 7-12.
[15]	唐兴;权义宁;董泽;苗启广. 一种融合信息熵的个人网络主题圈子发现算法[J]. 西安电子科技大学学报, 2017, 44(3): 43-48.

一种特征加权模糊聚类的负载均衡算法

Fuzzy clustering based load balancing algorithm with feature weighted

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10