A Load Balance Algorithm Based on Prediction Model

doi:10.3969/j.issn.1006-2475.2014.08.020

Abstract

Abstract:

A load balancing model based on WPLS-SVM (Wavelet Packet and LS-SVM) of Linux server cluster system is

presented, using the uncertainty and randomness characteristics of load changing in cluster system. First, WPLS-

SVM prediction model is constructed and training sample of load is known. Then, the arriving requests are

distributed according to the results of load prediction by random interval scheduling algorithm. The simulation

results show that this model overcomes the slow response and poor prediction accuracy shortcomings and improves

the overall performance of the cluster system.


Key words: Linux virtual server, wavelet packet, LS-SVM, load balancing, prediction model

CLC Number:

TP301.6

QIAO Guo-juan, CHEN Guang. A Load Balance Algorithm Based on Prediction Model[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.08.020.

References ［18］

［1］	Buyya R. 高性能集群计算：结构与系统(第1卷)［M］. 郑纬民，石威，汪东升，等译. 北京：电子工业出版社， 2001.
［2］	高俊峰. 循序渐进Linux［M］. 北京：人民邮电出版社, 2009.
［3］	崔小燕. Linux集群系统分析［J］. 西安邮电学院学报, 2006,11(5):103-106.
［4］	Wolski R. Dynamically forecasting network performance using the network weather service ［J］. Cluster
	Computing, 1998,1(1):119-132.
［5］	Vrenios A. Linux 集群体系结构［M］. 马朝晖,等译. 北京：机械工业出版社， 2003.
［6］	Dias D M, Kish W, Mukherjee R, et al. A scalable and highly available Web server［C］// Proceedings of the
41	st IEEE Intelnational Computer Conference on Compton ’96. 1996:85-92．
［7］	Yin Shouyi, Lin Xiaokang. Adaptive load balancing in mobile ad hoc networks［C］// Proceedings of IEEE
	Wireless Communications and Networking Conference. 2005,4:1982-1987.
［8］	Quinson M. Dynamic performance forecasting for network-enabled servers in a metacomputing environment
［C］	// IPDPS 2002 Workshops. 2002,2:0256b.
［9］	杨伟，朱巧明，李培峰等. 基于时间序列的服务器负载预测［J］. 计算机工程, 2006,32(19):143-148.
［10］	周集良,彭小宁,王正华. 基于集群的负载平衡调度算法研究与实现［J］. 计算机工程, 2005,31(12):108-110.
［11］	Dinda P A.The statistical properties of host load［J］. Scientific Programming, 1999,7(3-4):211-229.
［12］	Yao Shuping, Hu Changzhen, Wu Peng. Sever load prediction based on wavelet packet and support vector
	regresssion［C］// 2006 International Conference on Computational Intelligence and Security. 2006,2:1016-1019.
［13］	刘芳. 基于小波分析和相关向量机的非线性径流预报模型研究［D］. 武汉：华中科技大学, 2000.
［14］	姚淑萍,胡昌振,郑链. 基于小波的Web流量组合预测方法研究［J］. 中国矿业大学学报, 2006,35(4):540-544.
［15］	邓乃扬,田英杰. 支持向量机理论、算法与拓展［M］. 北京：科学出版社， 2009.
［16］	Cortes C，Vapnik V N．Support vector networks［J］. Machine Learning, 1995,20(3):273-297.
［17］	叶美盈，汪晓东，张浩然. 基于在线最小二乘支持向量机回归的混沌时间序列预测［J］. 物理学报， 2005,54(6):2568-
25	73.
［18］	陈盼,陈皓勇,叶荣,等. 基于小波包和支持向量回归的风速预测［J］. 电网技术, 2011,35(5):177-182.

[1]	WANG Chong-yang, ZHUANG Yi. Load Balancing Algorithm of Multi-job Cluster Based on SDN and Improved CSA Algorithm [J]. Computer and Modernization, 2023, 0(11): 28-35.
[2]	JI Xin-cheng, WANG Yan-kai, ZHANG Ying, XU Yan-jie. Prediction of Bayesian Optimized Gradient Boosting Tree for Interior Natural Illuminance Distribution [J]. Computer and Modernization, 2023, 0(09): 44-50.
[3]	LI Shi-jia, HOU Li-juan, TANG Bin, YANG Liu, LIU Heng, . Bridge Health Monitoring Data Prediction Model Based on ICEEMDAN-BiLSTM-ARIMA Combined Model [J]. Computer and Modernization, 2023, 0(07): 36-42.
[4]	YUAN Jia-li, LIU Meng-chi. Dynamic Data Partition Algorithm for Information Network Model [J]. Computer and Modernization, 2022, 0(10): 100-105.
[5]	NI Ya-ting, YANG Wen-hui, MIAO Fang, HUANG An-qi, JIANG Yuan. Dynamic Load Balancing Strategy of DRC Cluster Based on Nginx [J]. Computer and Modernization, 2022, 0(04): 58-64.
[6]	DUAN Peng-fei, LAN Ru. Design of Network-level Moving Target Defense System Based on Blockchain [J]. Computer and Modernization, 2021, 0(08): 121-126.
[7]	LI Juan. Dynamic Load Balancing Algorithm for Heterogeneous Clusters Based on Internet of Things Technology#br# [J]. Computer and Modernization, 2021, 0(04): 104-108.
[8]	FENG Yang. Infrared Dim Small Target Detection Based on Wavelet Packet Transform [J]. Computer and Modernization, 2020, 0(12): 112-115.
[9]	ZHAO Xuan. A Combined Prediction Model of Civil Aviation Passenger Reservation Based on ARIMA and LSTM [J]. Computer and Modernization, 2020, 0(11): 65-69.
[10]	SUN Xiao-juan, WANG Li. A Denoising Method Based on CEEMD Wavelet Packet [J]. Computer and Modernization, 2020, 0(09): 73-76.
[11]	XU Xiao-yao, ZHANG Peng-fei, JIANG Jian. Dam Deformation Prediction Based on EMD-GAELM-ARIMA Algorithm [J]. Computer and Modernization, 2020, 0(07): 1-5.
[12]	YAN Yi, ZHOU Kai-dong, LIN Xi-jun, MAI Xiao-hui, XIAO Jian-yi, ZENG Zhao-lin. Fault Location Algorithm for Electric Power Marketing System Based on Causal Rules [J]. Computer and Modernization, 2020, 0(03): 13-.
[13]	WEN Ting-ting, LI Hong-zhe. Elastic Load Balancing Algorithm for Cloud Computing Service [J]. Computer and Modernization, 2019, 0(10): 28-.
[14]	ZHANG Xue 1, NI Jian-jun 1,2, CHEN Yan1. Long-term Target Tracking Algorithm Based on Improved Kernel Correlation Filter [J]. Computer and Modernization, 2019, 0(01): 6-.
[15]	FENG Jun， GUO Tao， CHEN Zhi-fei. Storm Flood Pattern Library in Middle and Small Rivers Based on Pattern Mining [J]. Computer and Modernization, 2018, 0(12): 32-.