大学サイト   学部サイト   学科サイト   EnglishPages
 
旧尾家・塚本研究室です.尾家祐二 現・九州工業大学学長の情報は こちら.
   
研究業績


Locating congested segments over the Internet by clustering the delay performance of multiple paths
著者
  Atsuro Tachibana, Shigeru Ano, Toru Hasegawa, Masato Tsuru, Yuji Oie
 
雑誌名/会議名
  Computer Communications 32(15):1642-1654. (2009) 2009 年 6 月
 
アブストラクト
  Delay variation-based detection and location of congestion in a large network is considered. Since the Internet is still highly prone to performance deterioration due to transient large delays, locating a part of the network (segments) responsible is vital to ensure that Internet Service Providers can mitigate or prevent such performance deterioration. In the proposed method, the end-to-end packet delays from multiple origins to multiple destinations are actively and continuously measured. By analyzing those data on delay variation along each monitored path, congestion is detected by finding a delay performance deterioration worse than a predefined criteria and a congested segment responsible could be inferred by finding a set of paths among which delay variations are strongly correlated. This is a network tomographic approach based on a clustering technique that effectively tackles the correlation among packet delay variation along individual paths. The proposed method was evaluated through a real-world long term experiment on the Japan’s commercial Internet, and was shown to have considerable potential to promptly locate congested segments through various analyses on the experimental results.
 
キーワード
  Measurement
 
記述言語
  English
 
 

web_admin [ at ] infonet.cse.kyutech.ac.jp /  Copyright (c) 2016 Oie & Tsukamoto Laboratory, All Right Reserved.