Resource Information Retrieval Using SENS - A Scalable and Expressive Naming System

We design a scalable and expressive naming system called SENS, which can retrieve information of computing and content resourcesdistributed widely on the Internet by exact queries and multi-attributerange queries over resource names. Our system utilizes a descriptive nam-ing scheme to name resources and a multi-dimensional resour ce ID spacefor message routing through the overlay network of name servers (NSs). The resource ID space is constructed on the overlay network based on CAN routing algorithm. We propose a novel mapping scheme between resource names and resource IDs, which can preserve the locality of resource IDs while still achieving a good degree of load balancing regarding resource information distribution. We also propose a multicast routing algorithm todeliver resource information and a broadcast routing algorithm to routequery messages to corresponding NSs at small cost. Our simulation re-sults show that our system can achieve good routing performance and loadbalancing.
http://repository.vnu.edu.vn/handle/VNU_123/14457