Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (22): 83-87.

Previous Articles     Next Articles

Optimization research of DSAMDP method with dynamic programming theory

ZHAO Xu, WANG Wei   

  1. College of Computer Science, Xi’an Polytechnic University, Xi’an 710048, China
  • Online:2014-11-15 Published:2014-11-13

动态规划理论在DSAMDP方法中的优化研究

赵  旭,王  伟   

  1. 西安工程大学 计算机科学学院,西安 710048

Abstract: There is always a high packet loss rate in the network intrusion detection system, especially when the network traffic is high. The author once raised the method of Dynamic Self-Adapting Multimedia Data Processing(DSAMDP) to reduce the packet loss rate and received good results. On the basis of the above, the idea of optimization in dynamic programming theory is applied to optimize the decision-making steps of the Dynamic Self-Adapting Multimedia Data Processing method. While?taking?into?account?of?system?load?capacity, this method can find an optimum solution to how to select the highest risk of multimedia data packet sequence in each time unit. In this way, the limited processing power of network intrusion detection system can be focused on the more dangerous multimedia data packets. Experiments show that this method can let system improve the detection rate of the high risk of multimedia information.

Key words: Network Intrusion Detection System(NIDS), multimedia, dynamic programming theory, Dynamic Self-Adapting Multimedia Data Processing(DSAMDP), optimizing

摘要: 网络入侵检测系统在流量大的情况下经常会出现较高的丢包率,曾提出通过DSAMDP(Dynamic Self-Adapting Multimedia Data Processing,动态自适应多媒体数据处理)方法来解决这一问题,收效良好。在此基础上,使用动态规划理论对DSAMDP方法的决策过程进行优化,在兼顾系统负载能力的同时,使每个时间片内选取的多媒体数据包序列的危险度达到最高。这种方法可使网络入侵检测系统将有限的处理能力集中处理那些更具危险性的多媒体数据包。实验结果表明,该方法可提高系统对高危多媒体信息的检测率。

关键词: 网络入侵, 多媒体, 动态规划理论, 动态自适应多媒体数据处理(DSAMDP), 优化