Efficient Data Cache Allocation for Sensor Clouds

Y. Tao,Yongbing Zhang,Yusheng Ji
2016-01-01
Abstract:A sensor cloud enables easier access to the sensor data collected from various sensor networks than in a traditional standalone sensor network. The data collected from various sensor networks are stored at the data centers of those networks but these data centers are usually distributed across the Internet. Therefore, it may take a long time for a user to access a data item if the required item is stored at a faraway data center. In this paper, we propose placing a number of data cache nodes in access networks and allocating the data needed by nearby users to minimize the data access and maintenance costs. We formulate the data allocation problem as several combinatorial optimization problems and then develop an algorithm extended from the Lagrangian relaxation method, greedy algorithm, and heuristic algorithm to solve the data allocation problems. We discuss the performance of our proposed algorithms evaluated through numerical experiments.
What problem does this paper attempt to address?