通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
1期
7-15
,共9页
梁永生%高波%邹粤%张基宏%张乃通
樑永生%高波%鄒粵%張基宏%張迺通
량영생%고파%추월%장기굉%장내통
网络链路时延%时延推测模型%伪似然估计%链路重构-解构
網絡鏈路時延%時延推測模型%偽似然估計%鏈路重構-解構
망락련로시연%시연추측모형%위사연고계%련로중구-해구
network link delay%delay inference model%pseudo likelihood estimation%link reconstruction-deconstruction
基于网络时延推测的2个假设、时延推测模型和路径时延数据采集方法,提出了一种基于链路重构-解构的端到端网络链路时延推测方法,应用伪似然估计将原整体问题分解为若干独立子问题分别求解,利用链路重构-解构确定可求解的推测单元,控制平均采样精度和减少推测单元链路数,从而显著降低计算复杂度。通过基于模型的计算和基于NS2的仿真实验研究,验证了推测方法的准确性和有效性。
基于網絡時延推測的2箇假設、時延推測模型和路徑時延數據採集方法,提齣瞭一種基于鏈路重構-解構的耑到耑網絡鏈路時延推測方法,應用偽似然估計將原整體問題分解為若榦獨立子問題分彆求解,利用鏈路重構-解構確定可求解的推測單元,控製平均採樣精度和減少推測單元鏈路數,從而顯著降低計算複雜度。通過基于模型的計算和基于NS2的倣真實驗研究,驗證瞭推測方法的準確性和有效性。
기우망락시연추측적2개가설、시연추측모형화로경시연수거채집방법,제출료일충기우련로중구-해구적단도단망락련로시연추측방법,응용위사연고계장원정체문제분해위약간독립자문제분별구해,이용련로중구-해구학정가구해적추측단원,공제평균채양정도화감소추측단원련로수,종이현저강저계산복잡도。통과기우모형적계산화기우NS2적방진실험연구,험증료추측방법적준학성화유효성。
Based on two assumptions, inference model and end-to-end delay data acquisition, an approach to end-to-end network internal link delay inference based on link reconstruction-deconstruction (LRD) was proposed. Pseudo likelihood estimation (PLE) was adopted and the inference problem was divided into independent sub-problems. Inference units with definite solution are determined by LRD. By means of controlling average sampling precision and decreasing infe-rence unit links, the computation complexity of link delay inference was significantly lowered. Experimental study was performed based on model computation and NS2 simulation platform. Theoretical analysis and experimental results show that the approach is accurate and effective.