决策树算法用于动态决策服务器推送机制的可行性研究与分析

Study and Analysis on Decision Tree Algorithm for Dynamic Decision Server Push Mechanism

传统B/S架构基于HTTP协议,是一种无状态的通信方式,渐渐不能满足人们对实时通信的质量需求。服务器推送技术基于Ajax、comet技术,可以实现Web服务器与客户端之间的实时通信。论文采用决策树算法中的经典算法C4.5和CART算法,使用可以描述真实场景的模拟数据训练集构建决策树,根据不同推送方式的特点,不同的应用场景选择不同的推送方式,并使用测试集进行性能测试。实验结果表明,C4.5和CART运用在服务器推送方式动态决策问题上,基本能满足相应场景下推送方式的合理决策,能表现出良好性能,较单一推送方式能合理利用网络资源。

The traditional B/S architecture is based on the HTTP protocol.This stateless communication method gradually fails to meet the quality requirements of real-time communication.Server push technology is based on Ajax and comet technology,enabling real-time communication between the web server and the client.In this paper,the simulation data training set which can describe the real scene are used to construct the decision tree based on the classical algorithm C4.5 and CART algorithm in the decision tree algorithm,aiming to choose different push modes according to their characteristics in different application scenarios to make full use of resources and improve service quality,and the test set is used for performance test.The experimental results show that using C4.5 and CART in the dynamic decision-making of server push mode can basically meet the reasonable decision-making of push mode in the corresponding scenario,and can show good performance.It can make reasonable use of network resources compared with single push mode.