SENS: A Scalable and Expressive Naming System for Resource Information Retrieval

Hoaison NGUYEN; Hiroyuki MORIKAWA; Tomonori AOYAMA

doi:10.1093/ietcom/e89-b.9.2347

SENS: A Scalable and Expressive Naming System for Resource Information Retrieval

Hoaison NGUYEN, Hiroyuki MORIKAWA, Tomonori AOYAMA

Full Text Views

0

Share
Cite this

Summary :

We have designed a scalable and expressive naming system called SENS, capable of retrieving information of computing and content resources distributed widely across the Internet through exact queries and multi-attribute range queries over resource names. Our system utilizes a descriptive naming scheme to name resources and a multi-dimensional resource ID space for message routing through an overlay network of name servers (NSs). The resource ID space is constructed on the overlay network based on CAN routing algorithm. Our novel mapping scheme between resource names and resource IDs preserves resource ID locality while still achieving good load balancing regarding resource information distribution. We also propose a multicast routing algorithm to deliver resource information and a broadcast routing algorithm to route query messages to corresponding NSs with small cost of message transmission. Our simulation results show that our system can achieve good routing performance and load balancing.

Publication: IEICE TRANSACTIONS on Communications Vol.E89-B No.9 pp.2347-2360

Publication Date: 2006/09/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1093/ietcom/e89-b.9.2347

Type of Manuscript: Special Section PAPER (Special Section on Networking Technologies for Overlay Networks)

Category

Cite this

Copy

Hoaison NGUYEN, Hiroyuki MORIKAWA, Tomonori AOYAMA, "SENS: A Scalable and Expressive Naming System for Resource Information Retrieval" in IEICE TRANSACTIONS on Communications, vol. E89-B, no. 9, pp. 2347-2360, September 2006, doi: 10.1093/ietcom/e89-b.9.2347.
Abstract: We have designed a scalable and expressive naming system called SENS, capable of retrieving information of computing and content resources distributed widely across the Internet through exact queries and multi-attribute range queries over resource names. Our system utilizes a descriptive naming scheme to name resources and a multi-dimensional resource ID space for message routing through an overlay network of name servers (NSs). The resource ID space is constructed on the overlay network based on CAN routing algorithm. Our novel mapping scheme between resource names and resource IDs preserves resource ID locality while still achieving good load balancing regarding resource information distribution. We also propose a multicast routing algorithm to deliver resource information and a broadcast routing algorithm to route query messages to corresponding NSs with small cost of message transmission. Our simulation results show that our system can achieve good routing performance and load balancing.
URL: https://globals.ieice.org/en_transactions/communications/10.1093/ietcom/e89-b.9.2347/_p

Copy

@ARTICLE{e89-b_9_2347,
author={Hoaison NGUYEN, Hiroyuki MORIKAWA, Tomonori AOYAMA, },
journal={IEICE TRANSACTIONS on Communications},
title={SENS: A Scalable and Expressive Naming System for Resource Information Retrieval},
year={2006},
volume={E89-B},
number={9},
pages={2347-2360},
abstract={We have designed a scalable and expressive naming system called SENS, capable of retrieving information of computing and content resources distributed widely across the Internet through exact queries and multi-attribute range queries over resource names. Our system utilizes a descriptive naming scheme to name resources and a multi-dimensional resource ID space for message routing through an overlay network of name servers (NSs). The resource ID space is constructed on the overlay network based on CAN routing algorithm. Our novel mapping scheme between resource names and resource IDs preserves resource ID locality while still achieving good load balancing regarding resource information distribution. We also propose a multicast routing algorithm to deliver resource information and a broadcast routing algorithm to route query messages to corresponding NSs with small cost of message transmission. Our simulation results show that our system can achieve good routing performance and load balancing.},
keywords={},
doi={10.1093/ietcom/e89-b.9.2347},
ISSN={1745-1345},
month={September},}

Copy

TY - JOUR
TI - SENS: A Scalable and Expressive Naming System for Resource Information Retrieval
T2 - IEICE TRANSACTIONS on Communications
SP - 2347
EP - 2360
AU - Hoaison NGUYEN
AU - Hiroyuki MORIKAWA
AU - Tomonori AOYAMA
PY - 2006
DO - 10.1093/ietcom/e89-b.9.2347
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E89-B
IS - 9
JA - IEICE TRANSACTIONS on Communications
Y1 - September 2006
AB - We have designed a scalable and expressive naming system called SENS, capable of retrieving information of computing and content resources distributed widely across the Internet through exact queries and multi-attribute range queries over resource names. Our system utilizes a descriptive naming scheme to name resources and a multi-dimensional resource ID space for message routing through an overlay network of name servers (NSs). The resource ID space is constructed on the overlay network based on CAN routing algorithm. Our novel mapping scheme between resource names and resource IDs preserves resource ID locality while still achieving good load balancing regarding resource information distribution. We also propose a multicast routing algorithm to deliver resource information and a broadcast routing algorithm to route query messages to corresponding NSs with small cost of message transmission. Our simulation results show that our system can achieve good routing performance and load balancing.
ER -