Paper Abstract and Keywords |
Presentation |
2005-09-16 17:05
A Hypercube-based Routing Algorithm for Scalable Multi-Attribute Range Queries Hoaison Nguyen, Hiroyuki Morikawa, Tomonori Aoyama (Tokyo Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
We design a scalable and expressive naming system called SENS, which can retrieve information of computing and content resources distributed widely on the Internet by multi-attribute range queries. Our system utilizes a descriptive naming scheme which names a resource by a tupple of attribute/value pairs. To realize scalable message routing for resource information distribution and queries, our system utilizes a multi-dimensional resource ID space constructed on the overlay network of NSs by hypercube-based CAN routing algorithm. We propose a mapping technique between resource names and resource IDs, which can preserve the locality of resource IDs while still achieves good load balancing of resource information distribution. We also propose a novel broadcasting routing algorithm based on a spanning polynomial tree to route multi-attribute range query messages to NSs in a resource ID query segment. Our simulation results show that our system can achieve good routing performance and load balancing. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
naming system / range query / DHT / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 279, IN2005-87, pp. 155-160, Sept. 2005. |
Paper # |
IN2005-87 |
Date of Issue |
2005-09-08 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
CS IN NS |
Conference Date |
2005-09-15 - 2005-09-16 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Active Network, IP-VPN, Network Security, High Speed Network, P2P Communication, Network Software, and Others |
Paper Information |
Registration To |
IN |
Conference Code |
2005-09-CS-IN-NS |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Hypercube-based Routing Algorithm for Scalable Multi-Attribute Range Queries |
Sub Title (in English) |
|
Keyword(1) |
naming system |
Keyword(2) |
range query |
Keyword(3) |
DHT |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hoaison Nguyen |
1st Author's Affiliation |
The University of Tokyo (Tokyo Univ.) |
2nd Author's Name |
Hiroyuki Morikawa |
2nd Author's Affiliation |
The University of Tokyo (Tokyo Univ.) |
3rd Author's Name |
Tomonori Aoyama |
3rd Author's Affiliation |
The University of Tokyo (Tokyo Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
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 |
() |
Speaker |
Author-1 |
Date Time |
2005-09-16 17:05:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2005-87 |
Volume (vol) |
vol.105 |
Number (no) |
no.279 |
Page |
pp.155-160 |
#Pages |
6 |
Date of Issue |
2005-09-08 (IN) |