电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2015年
7期
1698-1705
,共8页
网络测量%可重构%任务部署%测量资源
網絡測量%可重構%任務部署%測量資源
망락측량%가중구%임무부서%측량자원
Network measurement%Reconfiguration%Task deployment%Measurement resources
针对网络有限测量资源与多样化测量需求之间矛盾日趋凸显的问题,该文在可重构的网络测量模型基础上,对网络测量任务部署问题进行建模,并提出一种测量任务部署算法。该算法利用测量构件复用及组合原理,高效利用网络测量资源,从而支持对多样化并发测量任务的部署。仿真实验数据显示,算法在任务部署成功率和任务部署时间性能指标上较GCTS (Task-execution Scheduling schemes based on Graph Coloring)算法均得到显著提高,任务部署成功率不低于90%。
針對網絡有限測量資源與多樣化測量需求之間矛盾日趨凸顯的問題,該文在可重構的網絡測量模型基礎上,對網絡測量任務部署問題進行建模,併提齣一種測量任務部署算法。該算法利用測量構件複用及組閤原理,高效利用網絡測量資源,從而支持對多樣化併髮測量任務的部署。倣真實驗數據顯示,算法在任務部署成功率和任務部署時間性能指標上較GCTS (Task-execution Scheduling schemes based on Graph Coloring)算法均得到顯著提高,任務部署成功率不低于90%。
침대망락유한측량자원여다양화측량수구지간모순일추철현적문제,해문재가중구적망락측량모형기출상,대망락측량임무부서문제진행건모,병제출일충측량임무부서산법。해산법이용측량구건복용급조합원리,고효이용망락측량자원,종이지지대다양화병발측량임무적부서。방진실험수거현시,산법재임무부서성공솔화임무부서시간성능지표상교GCTS (Task-execution Scheduling schemes based on Graph Coloring)산법균득도현저제고,임무부서성공솔불저우90%。
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%.