Los Angeles, CA
March 31, 2009 to April 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
Ma Yan, Huang Xiao-hong, Zhao Hai-jun, "Forecasting Heartbeat Delay for Failure Detection over Internet Using Nonlinear System", CSIE, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, pp. 589-593, doi:10.1109/CSIE.2009.14