On the quality of triangle inequality violation aware routing overlay architecture

Ryoichi Kawahara*, Eng Keong Lua, Masato Uchida, Satoshi Kamei, Hideaki Yoshino

*この研究の対応する著者

研究成果: Conference contribution

13 被引用数 (Scopus)

抄録

It is known that Internet routing policies for both intra- and inter-domain routing can naturally give rise to Triangle Inequality Violations (TIVs) with respect to Quality of Service (QoS) network metrics such as latencies between nodes. This motivates the exploitation of such TIVs phenomenon in network metrics to design TlV-aware routing overlay architecture which is capable of choosing quality overlay routing paths to improve end-to-end QoS without changing the underlying network architecture. Our idea is to find quality overlay routes between node pairs based on TIV optimization in terms of the latency and packet loss ratio, and that can offer near optimal routing quality in cost-effective and scalable manner. Our intuition to do this is to choose these overlay routes from a small set of transit nodes. We propose to assign nodes with transit selection frequency scores that are computed based on previous node usage for transit, and consolidate a small set of highly ranked transit nodes. For every node pair, we choose the best transit node in this small set for overlay routing, based on TIV optimization in latency and packet loss ratio. We analyze the quality of our TlV-aware routing overlay algorithm analytically and using real Internet measurements on latency and packet loss ratio. Our results show good quality performance in improving end-to-end QoS routing.

本文言語English
ホスト出版物のタイトルIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
ページ2761-2765
ページ数5
DOI
出版ステータスPublished - 2009
外部発表はい
イベント28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
継続期間: 2009 4月 192009 4月 25

出版物シリーズ

名前Proceedings - IEEE INFOCOM
ISSN(印刷版)0743-166X

Other

Other28th Conference on Computer Communications, IEEE INFOCOM 2009
国/地域Brazil
CityRio de Janeiro
Period09/4/1909/4/25

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 電子工学および電気工学

フィンガープリント

「On the quality of triangle inequality violation aware routing overlay architecture」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル