Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.14
To overcome Internet dynamic characteristics and accurately predict next heartbeat message delay for failure detection service, a novel learning machine is proposed to predict next heartbeat arrival time. We use a nonlinear autoregressive network with exogenous inputs to learn nonlinear and linear characters of heartbeat messages, perform one-step-ahead prediction to estimate future heartbeat delay. The inputs are two moving window observations of past heartbeat delays and heartbeat sending time, the output is next heartbeat delay, the network is trained by standard back-propagation algorithm, its weights and basis are adjusted by approximate steepest descent rule. Simulation result shows that this adaptive algorithm can accurately capture heartbeat dynamics over internet and make minimum prediction error under different network environments such as bottleneck link, link down and up.
Forecasting, Heartbeat, Failure Detection, Internet, Nonlinear
H. Xiao-hong, Z. Fang, M. Yan and Z. Hai-jun, "Forecasting Heartbeat Delay for Failure Detection over Internet Using Nonlinear System," 2009 WRI World Congress on Computer Science and Information Engineering, CSIE(CSIE), Los Angeles, CA, 2009, pp. 589-593.