基于可重构测量模型的网络测量任务部署算法

王晶; 汪斌强; 张校辉

doi:10.11999/JEIT141336

基于可重构测量模型的网络测量任务部署算法

doi: 10.11999/JEIT141336

基金项目:

国家973计划基金(2012CB315901, 2013CB329104)，国家自然科学基金(61309019, 61372121)和国家863计划基金(2013AA013505, 2015AA011901)

计量
- 文章访问数: 977
- HTML全文浏览量: 78
- PDF下载量: 596
- 被引次数: 0
出版历程
- 收稿日期: 2014-10-20
- 修回日期: 2015-01-14
- 刊出日期: 2015-07-19

Network Measurement Task Deploying Algorithm Based on Reconfiguration Model

摘要

摘要: 针对网络有限测量资源与多样化测量需求之间矛盾日趋凸显的问题，该文在可重构的网络测量模型基础上，对网络测量任务部署问题进行建模，并提出一种测量任务部署算法。该算法利用测量构件复用及组合原理，高效利用网络测量资源，从而支持对多样化并发测量任务的部署。仿真实验数据显示，算法在任务部署成功率和任务部署时间性能指标上较GCTS (Task-execution Scheduling schemes based on Graph Coloring)算法均得到显著提高，任务部署成功率不低于90%。
- 网络测量 /
- 可重构 /
- 任务部署 /
- 测量资源
Abstract: Since the conflict between the limitation of measurement resources and the diversity of measurement requirements becomes more and more serious, this paper models the issue of measurement task deployment and proposes a new deployment algorithm based on the network measurement reconfiguration model. By using the theory of multiple using and composing of measurement components, the proposed algorithm can not only allocate the measurement resources effectively, but also support the concurrent various measurement tasks. The simulation result shows that the performance of the proposed algorithm on success ratio and average waiting time is more excellent than the Task-execution Scheduling schemes based on Graph Coloring (GCTS). The success ration of the proposed algorithm is more than 90%.
- Network measurement /
- Reconfiguration /
- Task deployment /
- Measurement resources

HTML全文

参考文献(17)

周爱平, 程光, 郭晓军, 高速网络流量测量方法[J]. 软件学报，2014, 25(1): 135-153.

Zhou A P, Cheng G, and Guo X J. High-Speed network traffic measurement method[J]. Journal of Software, 2014, 25(1): 135?153

Yuan L, Chuah C N, and Mohapatra. ProgME: towards programmable network measurement[J]. IEEE/ACM Transactions on Networking, 2011, 19(1): 115-128.

Masoud M, Minlan Y, and Ramesh G. Resource/accuracy tradeoffs in Software-defined measurement[C]. HotSDN 2013 - Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, Hong Kong, China, 2013: 73-78.

Minlan Y, Jose L, and Rui M. Software defined traffic measurement with opensketch[C]. 10th USENIX Symposium on Networked Systems Design and Implementation, Lombard, IL, USA, 2013: 29-42.

曹争, 何建斌, 基于虚拟化的网络测量平台[J]. 通信学报, 2013, 34(Sppl. 2), 84-89.

Cao Zheng,?and He Jian-bin. Virtualization based network measurement platform[J]. Journal on Communications, 2013, 34(Sppl. 2): 84-89.

张潇丹, 李俊. 一种基于云服务模式的网络测量与分析架构[J]. 计算机应用研究, 2012, 29(2): 725-729.

Zhang Xiao-dan and Li Jun. Network measurement and analysis architecture of cloud service[J]. Application Research of Computer, 2012, 29(2): 725-729.

Masoud M and Minlan Y. DREAM: dynamic resource allocation for software-defined measurement[C]. Proceedings of the 2014 ACM Conference on Special Interest Group on Data Communication, Chigaco, IL, USA, 2014: 419-430.

Yu C and Lumezanu C. FlowSense: monitoring network utilization with zero measurement cost[C]. Proceedings of Passive and Active Measurement 14th International Conference, Hong Kong, China, 2013: 31-41.

Chowdhury S R and Bari M F. PayLess: a low cost network monitoring framework for software Defined Networks[C]. 2014 IEEE/IFIP Network Operations and Management Symposium, Krakow, Poland, 2014: 1-9.

Tootoonchian A and Ghobadi M. OpenTM: traffic matrix estimator for openflow networks[C]. Proceedings of Passive and Active Measurement 11th International Conference, Zurich, Switzerland, 2010: 201-210.

Yu Y and Qian C. Distributed collaborative monitoring in software defined networks[C]. Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking, Chigaco, IL, USA, 2014: 85-90.

Qin Zhen, Cessa R R, and Ansari N. Task-execution scheduling schemes for network measurement and monitoring[J]. Computer Communications, 2010, 33(2): 124-135.

Wan Jing, Wang B Q, and Zhu Ke. How to support the diversity of network measurement requirements[C]. The 2014 3rd of the International Conference On Sensor, Measurement And Intelligent Meterials, Zhuhai, China, Dec 5-7, 2014.

Zegura E, Calvert K, and Bhattacharjee S. How to model an Internetwork[C]. Proceedings of the IEEE INFOCOM, San Francisco, CA, USA, 1996: 594-602.

施引文献

资源附件(0)

访问统计