A Hypercube-based Routing Algorithm for Scalable Multi-Attribute Range Queries
スポンサーリンク
概要
- 論文の詳細を見る
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 multiattribute 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.
- 社団法人電子情報通信学会の論文
- 2005-09-08
著者
-
Morikawa Hiroyuki
Graduate School Of Frontier Sciences The University Of Tokyo
-
Morikawa Hiroyuki
School Of Frontier Sciences The University Of Tokyo
-
Aoyama Tomonori
Graduate School Of Information Science And Technology The University Of Tokyo
-
AOYAMA Tomonori
School of Information Science and Technology, The University of Tokyo
-
Aoyama T
School Of Information Science And Technology The University Of Tokyo
-
Aoyama Tomonori
School Of Information Science And Technology The University Of Tokyo
-
Aoyama Tomonori
Graduate School Of Information Science And Teclinology The University Of Tokyo
-
Aoyama Tomonori
Graduate School Of Information Sciences And Technologies The University Of Tokyo
-
Morikawa Hiroyuki
School Of Engineering The University Of Tokyo
-
NGUYEN Hoaison
School of Information Science and Technology, The University of Tokyo
-
Nguyen Hoaison
School Of Information Science And Technology The University Of Tokyo
-
Aoyama Tomonori
School Of Engineering The University Of Tokyo
関連論文
- ユビキタスセンサネットワーク
- 1 社会創造に資するセンシングプラットフォーム(センシングネットワーク)
- Smart wireless aggregation for access network infrastructure power saving in the office environment (情報ネットワーク)
- D-15-34 Lecture Comprehension Enhancement Application Utilizing Real-time Question Sharing and Auto-grouping Capabilities
- AIR: Ambient/Abstract/Atmosphere-like Information Representator (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- B-19-4 Performance Evaluation of a Context-aware Service Platform Synapse(B-19. ネットワークソフトウェア, 通信2)
- Functional Unit Oriented Middleware for Application-Level Multicast Services(Multicast, Autonomous Decentralized Systems)
- DDFC: Decentralized Delay Fluctuation Control Algorithm for IEEE802.11-based Wireless LANs (特集 新時代の分散処理とネットワーク(WebサービスとP2P))
- DDFC: Decentralized Delay Fluctuation Control Algorithm for IEEE802.11-based Wireless LANs
- Exploiting Semantics in Unstructured Peer-to-Peer Networks(Peer-to-Peer Service)(Next Generation Networks Software)
- Design and Implementation of a Semantic Peer-to-Peer Network
- Design and Implementation of a Semantic Peer-to-Peer Network
- Rendezvous Points Based Layered Multicast(Special Issue on Network Software)
- B-7-131 Data-driven Application-layer Multicast Routing for Collaborative Applications
- 無線センサネットワークの未来
- B-15-23 GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地予測方式(B-15.モバイルマルチメディア通信,一般セッション)
- 日本のICT産業における技術戦略に関する考察(一般,ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信及び一般)
- A Burst-Switched Photonic Network Testbed : Its Architecture, Protocols and Experiments(Next Generation Photonic Network Technologies)
- B-12-15 Bandwidth Guarantee for Optical Burst Switched Networks with Periodical Wavelength Sharing(B-12. フォトニックネットワーク, 通信2)
- B-10-31 Demonstration of Priority-Based Wavelength Selection on an OBS Network Utilizing PLC and MEMS Switches
- Priority-Based Wavelength Assignment Algorithm for Burst Switched WDM Optical Networks ( Recent Progress in Optoelectronics and Communications)
- GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地・経由地予測システム
- B-12-13 Design and Development of an Optical Burst Switched Network Testbed
- B-12-3 Solving Reordering in Deflection Routing Burst Photonic Networks
- Priority-Based Wavelength Assignment Algorithm for Burst Switched WDM Optical Networks(The IEICE Transactions on Communications, Vol.E86-B, No.5)
- B-10-62 Performance Evaluation of Forward and Backward Reservation Protocols with Priority-based Wavelength Assignment in WDM networks
- B-10-57 Priority-based Wavelength Assignment for Burst Photonic Networks with Sparse Conversion
- B-10-101 A deflection routing-compatible wavelength assignment algorithm for burst switched photonic networks
- B-10-137 A Deflection Routing Method for Burst Optical Networks
- B-5-194 Implementation of Dynamic Channel Scanning Mechanism Using Shared Beacon Channel in IEEE 802.11 WLAN
- Design and Implementation of Real-time Channel Scanning Mechanism using Shared Beacon Channel in IEEE 802.11 Wireless LAN
- B-5-104 Cooperative Spatial Multiplexing : Decode and Transmit Scheme(B-5. 無線通信システムA(移動通信), 通信1)
- B-20-3 GPSデータからの重要位置の高速検出アルゴリズム(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-29 Participatory Sensingにおける低消費電力転送エンジンの実現(B-20.ユビキタス・センサネットワーク,一般セッション)
- SENS: A Scalable and Expressive Naming System for Resource Information Retrieval(Networking Technologies for Overlay Networks)
- Personal Mesh: A Design of Flexible and Seamless Internet Access for Personal Area Network(Internet Technology VI)
- B-7-149 Roaming Authentication System for Various Trust-level ISPs
- Design and Implementation of a Roaming Authentication System for Various Trust-level ISPs
- A Hypercube-based Routing Algorithm for Scalable Multi-Attribute Range Queries
- B-19-23 Performance Evaluation of SENS : A Scalable and Expressive Naming System Using CAN Routing Algorithm(B-19. ネットワークソフトウェア, 通信2)
- 屋外行動支援のためのGPS搭載携帯電話を用いた移動経路の逐次的精錬手法
- DLNA Probe:DLNAデバイスの操作履歴取得システム
- MAGIC-Surfaces: Prototyping Location-aware Smart Building Materials(Poster Session 4 (Context Awareness))
- B-15-2 Energy efficient auto-configuration in ad hoc networks
- The Design and Evaluation of an Interface-based Naming System for Supporting Service Synthesis in Ubiquitous Computing Environment (IEICE Trans., Vol. J86-B, No.5 in Japanese)
- A Minimum Bandwidth Guaranteed Service Model and Its Implementation on Wireless Packet Scheduler(Special Section on Multi dimensional Mobile Information Networks)
- B-5-282 Relative Distance Routing in High Density Network with Multiple Gateways
- B-15-16 Implementation of Scanning through Authentication for Fast Handoff in IEEE 802.11 WLANs
- Scanning through authentication for IEEE 802.11 WLAN fast handoff (情報ネットワーク)
- B-20-19 無線センサネットワークにおける時刻同期のための定期的散布プロトコル(B-20.ユビキタス・センサネットワーク,一般セッション)
- Non-synchronized random access process of single carrier FDMA system (無線通信システム)
- 無線センサネットワークにおける時刻同期誤差分布の推定手法 (ユビキタス・センサネットワーク)
- 無線センサネットワークにおける分散同期サンプリング機構の評価 (ユビキタス・センサネットワーク)
- B-7-60 実空間における情報伝搬ネットワーク構造の検討(B-7.情報ネットワーク,一般セッション)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験
- ユビキタスセンサネットワークが切り開く新たな世界
- B-7-213 Service Discovery Protocols Using Identity-Based Public Key Cryptosystem
- B-7-20 An Implementation and Performance Evaluation of Indoor Ultrasonic Tracker
- PON統合型光バーストリングの初期的検討(フォトニックネットワーク関連技術,一般)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験(一般,フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験(一般,フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 4K&2K非圧縮ストリーミング映像の多波長光パケットスイッチングフィールド実験(一般,フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- A Fair Scheduling Algorithm for Wireless Packet Networks (Special Section on Multi-dimensional Mobile Information Networks)
- A performance evaluation of energy efficient schemes for green office networks (通信方式)
- B-6-54 A Context-Awareness Supported User Interface for Ubiquitous Computing
- B-6-174 Domain-based Approach for Quota Management in Global Storage
- Authentication protocols for service mobility using forward secrecy cryptosystems (モバイルマルチメディア通信)
- Wireless Scheduling Method Considering Bursty Channel Erros