1. Optimal Storage Placement for Tree-Structured Networks with Heterogeneous Channel Costs.
- Author
-
Chiu, Ge-Ming, Yen, Li-Hsing, and Chin, Tai-Lin
- Subjects
TREE graphs ,HETEROGENEOUS computing ,COST analysis ,QUERYING (Computer science) ,ALGORITHMS ,SIMULATION methods & models ,PEER-to-peer architecture (Computer networks) ,WIRELESS sensor networks ,DATA transmission systems - Abstract
This work considers data query applications in tree-structured networks, where a given set of source nodes generate (or collect) data and forward the data to some halfway storage nodes for satisfying queries that call for data generated by all source nodes. The goal is to determine an optimal set of storage nodes that minimizes overall communication cost. Prior work toward this problem assumed homogeneous channel cost, which may not be the case in many network environments. We generalize the optimal storage problem for a tree-structured network by considering heterogeneous channel costs. The necessary and sufficient conditions for the optimal solution are identified, and an algorithm that incurs a linear time cost is proposed. We have also conducted extensive simulations to validate the algorithm and to evaluate its performance. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF