On the quality of triangle inequality violation aware routing overlay architecture

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

研究成果: Conference contribution

11 被引用数 (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
CountryBrazil
CityRio de Janeiro
Period09/4/1909/4/25

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

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

引用スタイル