닫기
Loading..

전자정보연구정보센터 ICT 융합 전문연구정보의 집대성

영문 논문지

홈 홈 > 연구문헌 > 영문 논문지 > TIIS (한국인터넷정보학회)

TIIS (한국인터넷정보학회)

Current Result Document : 1 / 24   다음건 다음건

한글제목(Korean Title) Matrix completion based adaptive sampling for measuring network delay with online support
영문제목(English Title) Matrix completion based adaptive sampling for measuring network delay with online support
저자(Author)    Wei Meng   Laichun Li  
원문수록처(Citation) VOL 14 NO. 07 PP. 3057 ~ 3075 (2020. 07)
한글내용
(Korean Abstract)
영문내용
(English Abstract)
End-to-end network delay plays an vital role in distributed services. This delay is used to measure QoS (Quality-of-Service). It would be beneficial to know all node-pair delay information, but unfortunately it is not feasible in practice because the use of active probing will cause a quadratic growth in overhead. Alternatively, using the measured network delay to estimate the unknown network delay is an economical method. In this paper, we adopt the state-of-the-art matrix completion technology to better estimate the network delay from limited measurements. Although the number of measurements required for an exact matrix completion is theoretically bounded, it is practically less helpful. Therefore, we propose an online adaptive sampling algorithm to measure network delay in which statistical leverage scores are used to select potential matrix elements. The basic principle behind is to sample the elements with larger leverage scores to keep the traits of important rows or columns in the matrix. The amount of samples is adaptively decided by a proposed stopping condition. Simulation results based on real delay matrix show that compared with the traditional sampling algorithm, our proposed sampling algorithm can provide better performance (smaller estimation error and less convergence pressure) at a lower cost (fewer samples and shorter processing time).
키워드(Keyword) Network delay   network measurement   matrix completion   adaptive sampling   leverage score  
원문 PDF 다운로드