Predicting heartbeat message arrival time is crucial for the quality of failure detection service over intemet. However, intemet dynamic characteristics make it very difficult to understand message behavior and accura...Predicting heartbeat message arrival time is crucial for the quality of failure detection service over intemet. However, intemet dynamic characteristics make it very difficult to understand message behavior and accurately predict heartbeat arrival time. To solve this problem, a novel black-box model is proposed to predict the next heartbeat arrival time. Heartbeat arrival time is modeled as auto-regressive process, heartbeat sending time is modeled as exogenous variable, the model' s coefficients are estimated based on the sliding window of observations and this result is used to predict the next heartbeat arrival time. Simulation shows that this adaptive auto-regressive exogenous (ARX) model can accurately capture heartbeat arrival dynamics and minimize prediction error in different network environments.展开更多
基金the National Basic Research Program of China(No.2003CB314806)China Next Generation Intemet Project(CNGI-04-6-2T)
文摘Predicting heartbeat message arrival time is crucial for the quality of failure detection service over intemet. However, intemet dynamic characteristics make it very difficult to understand message behavior and accurately predict heartbeat arrival time. To solve this problem, a novel black-box model is proposed to predict the next heartbeat arrival time. Heartbeat arrival time is modeled as auto-regressive process, heartbeat sending time is modeled as exogenous variable, the model' s coefficients are estimated based on the sliding window of observations and this result is used to predict the next heartbeat arrival time. Simulation shows that this adaptive auto-regressive exogenous (ARX) model can accurately capture heartbeat arrival dynamics and minimize prediction error in different network environments.