2010 International Conference on Complex, Intelligent and Software Intensive Systems (2010)
Feb. 15, 2010 to Feb. 18, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CISIS.2010.42
Context data is important information for the behaviors of the applications in a pervasive space. To effectively restore huge amount of data, tree-liked layered storage architecture are proposed, where the leaf nodes collect the data from the sensing devices located in its domain. However, the sensing devices may be moving among different domains. In order to integrate the data from the same device, related leaf nodes should upload and store the data to a certain up-layer node, called host node. This paper presents a deep study of the data storage problem and proposes an online algorithm DHS to dynamically select the host node, which reduces the communication cost significantly. We prove the correctness of the algorithm theoretically. The experiment results also show that DHS is correct and effective.
host selection, distributed storage, pervasive space
I. You, Z. Qian, Y. Lu and S. Lu, "A Dynamic Host Selection Algorithm for Layered Data Storage Architecture in a Pervasive Space," 2010 International Conference on Complex, Intelligent and Software Intensive Systems(CISIS), Krakow, Poland, 2010, pp. 812-817.