Title
Dynamic Load-Distribution Method Of Utuplespace Data-Sharing Mechanism For Ubiquitous Data
Abstract
The number of networked devices of sensors and actuators continues to increase. We are developing a data-sharing mechanism called uTupleSpace as middleware for storing and retrieving ubiquitous data that are input or output by such devices. uTupleSpace enables flexible retrieval of sensor data and flexible control of actuator devices, and it simplifies the development of various applications. Though uTupleSpace requires scalability against increasing amounts of ubiquitous data, traditional load-distribution methods using a distributed hash table (DHT) are unsuitable for our case because of the ununiformity of the data. Data are nonuniformly generated at some particular times, in some particular positions, and by some particular devices, and their hash values focus on some particular values. This feature makes it difficult for the traditional methods to sufficiently distribute the load by using the hash values. Therefore, we propose a new load-distribution method using a DHT called the dynamic-help method. The proposed method enables one or more peers to handle loads related to the same hash value redundantly. This makes it possible to handle the large load related to one hash value by distributing the load among peers. Moreover, the proposed method reduces the load caused by dynamic load-redistribution. Evaluation experiments showed that the proposed method achieved sufficient load-distribution even when the load was concentrated on one hash value with low overhead. We also confirmed that the proposed method enabled uTupleSpace to accommodate the increasing load with simple operational rules stably and with economic efficiency.
Year
DOI
Venue
2014
10.1587/transinf.E97.D.644
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
tuple space, load distribution, DHT
Tuple space,Computer science,Dynamic load testing,Data sharing,Distributed computing
Journal
Volume
Issue
ISSN
E97D
4
1745-1361
Citations 
PageRank 
References 
0
0.34
11
Authors
4
Name
Order
Citations
PageRank
Yutaka Arakawa114448.42
Keiichiro Kashiwagi292.08
Takayuki Nakamura3102.85
Motonori Nakamura411930.15