IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top Page Go Previous   [Japanese] / [English] 

Paper Abstract and Keywords
Presentation 2009-11-12 09:30
A method of constructing QoS overlay network and its evaluation
Ryoichi Kawahara, Satoshi Kamei, Noriaki Kamiyama, Haruhisa Hasegawa, Hideaki Yoshino (NTT Corp.), Eng Keong Lua (Carnegie Mellon Univ.), Akihiro Nakao (The University of Tokyo) CQ2009-41
Abstract (in Japanese) (See Japanese page) 
(in English) It is known that there exist Triangle Inequality Violations (TIVs) with respect to network Quality of Service (QoS)
metrics such as latency between nodes in the Internet. This motivates the exploitation of QoS-aware routing overlays. To
find an optimal overlay route, we would usually need to examine all the possible overlay routes. However, this requires both
measuring QoS between all node pairs and investigating all the routes in the full-mesh overlay topology, which poses scalability
problem in terms of both measurement cost and route calculation and dissemination cost. We thus propose a method of
constructing a QoS overlay network that enables us to find a near optimal route in a cost-effective manner. Our idea is based
on the finding that a small number of overlay nodes can provide the optimal routes for a large number of node pairs, which
is obtained through measurement data analysis between PlanetLab nodes. Our overlay network has two layers where the upper-
layer consists of such small number of overlay nodes that can provide the optimal routes while the lower-layer consists of
the other overlay nodes. By allocating such overlay nodes at the upper-layer, we can provide better QoS routes for each node
pair with high probability. We construct the overlay network topology where the upper-layer overlay nodes are connected in
full-mesh manner while the lower-layer overlay nodes are not connected in full-mesh but only to upper-layer nodes. Through
this structure, we can reduce measurement and route calculation costs. Using PlanetLab data, we show that our method can
achieve almost the same performance as the optimal solution.
Keyword (in Japanese) (See Japanese page) 
(in English) overlay network / QoS / routing / / / / /  
Reference Info. IEICE Tech. Rep., vol. 109, no. 274, CQ2009-41, pp. 15-20, Nov. 2009.
Paper # CQ2009-41 
Date of Issue 2009-11-05 (CQ) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
Download PDF CQ2009-41

Conference Information
Committee CQ NS ICM  
Conference Date 2009-11-12 - 2009-11-13 
Place (in Japanese) (See Japanese page) 
Place (in English) Kanazawa Institute of Technology (Ishikawa) 
Topics (in Japanese) (See Japanese page) 
Topics (in English) NGN and NwGN Architecture, Traffic Measurement and Control, Quality of Service, Network Management, general areas 
Paper Information
Registration To CQ 
Conference Code 2009-11-CQ-NS-ICM 
Language English (Japanese title is available) 
Title (in Japanese) (See Japanese page) 
Sub Title (in Japanese) (See Japanese page) 
Title (in English) A method of constructing QoS overlay network and its evaluation 
Sub Title (in English)  
Keyword(1) overlay network  
Keyword(2) QoS  
Keyword(3) routing  
1st Author's Name Ryoichi Kawahara  
1st Author's Affiliation NTT Service Integration Laboratories, NTT Corporation (NTT Corp.)
2nd Author's Name Satoshi Kamei  
2nd Author's Affiliation NTT Service Integration Laboratories, NTT Corporation (NTT Corp.)
3rd Author's Name Noriaki Kamiyama  
3rd Author's Affiliation NTT Service Integration Laboratories, NTT Corporation (NTT Corp.)
4th Author's Name Haruhisa Hasegawa  
4th Author's Affiliation NTT Service Integration Laboratories, NTT Corporation (NTT Corp.)
5th Author's Name Hideaki Yoshino  
5th Author's Affiliation NTT Service Integration Laboratories, NTT Corporation (NTT Corp.)
6th Author's Name Eng Keong Lua  
6th Author's Affiliation Carnegie Mellon University (Carnegie Mellon Univ.)
7th Author's Name Akihiro Nakao  
7th Author's Affiliation The University of Tokyo (The University of Tokyo)
8th Author's Name  
8th Author's Affiliation ()
9th Author's Name  
9th Author's Affiliation ()
10th Author's Name  
10th Author's Affiliation ()
11th Author's Name  
11th Author's Affiliation ()
12th Author's Name  
12th Author's Affiliation ()
13th Author's Name  
13th Author's Affiliation ()
14th Author's Name  
14th Author's Affiliation ()
15th Author's Name  
15th Author's Affiliation ()
16th Author's Name  
16th Author's Affiliation ()
17th Author's Name  
17th Author's Affiliation ()
18th Author's Name  
18th Author's Affiliation ()
19th Author's Name  
19th Author's Affiliation ()
20th Author's Name  
20th Author's Affiliation ()
Date Time 2009-11-12 09:30:00 
Presentation Time 20 
Registration for CQ 
Paper # IEICE-CQ2009-41 
Volume (vol) IEICE-109 
Number (no) no.274 
Page pp.15-20 
#Pages IEICE-6 
Date of Issue IEICE-CQ-2009-11-05 

[Return to Top Page]

[Return to IEICE Web Page]

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan