基于可重構(gòu)測量模型的網(wǎng)絡(luò)測量任務(wù)部署算法
doi: 10.11999/JEIT141336
基金項(xiàng)目:
國家973計(jì)劃基金(2012CB315901, 2013CB329104),國家自然科學(xué)基金(61309019, 61372121)和國家863計(jì)劃基金(2013AA013505, 2015AA011901)
Network Measurement Task Deploying Algorithm Based on Reconfiguration Model
-
摘要: 針對網(wǎng)絡(luò)有限測量資源與多樣化測量需求之間矛盾日趨凸顯的問題,該文在可重構(gòu)的網(wǎng)絡(luò)測量模型基礎(chǔ)上,對網(wǎng)絡(luò)測量任務(wù)部署問題進(jìn)行建模,并提出一種測量任務(wù)部署算法。該算法利用測量構(gòu)件復(fù)用及組合原理,高效利用網(wǎng)絡(luò)測量資源,從而支持對多樣化并發(fā)測量任務(wù)的部署。仿真實(shí)驗(yàn)數(shù)據(jù)顯示,算法在任務(wù)部署成功率和任務(wù)部署時(shí)間性能指標(biāo)上較GCTS (Task-execution Scheduling schemes based on Graph Coloring)算法均得到顯著提高,任務(wù)部署成功率不低于90%。
-
關(guān)鍵詞:
- 網(wǎng)絡(luò)測量 /
- 可重構(gòu) /
- 任務(wù)部署 /
- 測量資源
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%.-
Key words:
- Network measurement /
- Reconfiguration /
- Task deployment /
- Measurement resources
-
周愛平, 程光, 郭曉軍, 高速網(wǎng)絡(luò)流量測量方法[J]. 軟件學(xué)報(bào),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. 曹爭, 何建斌, 基于虛擬化的網(wǎng)絡(luò)測量平臺[J]. 通信學(xué)報(bào), 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. 張瀟丹, 李俊. 一種基于云服務(wù)模式的網(wǎng)絡(luò)測量與分析架構(gòu)[J]. 計(jì)算機(jī)應(yīng)用研究, 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. -
計(jì)量
- 文章訪問數(shù): 1027
- HTML全文瀏覽量: 86
- PDF下載量: 598
- 被引次數(shù): 0