Fragment Allocation in Distributed Database Design

黃胤傅(Yin-Fu Huang) ； 陳志和(Jyh-Her Chen)

《Journal of Information Science and Engineering》 17卷3期 (2001/05) Pp. 491-506

https://doi.org/10.6688/JISE.2001.17.3.4

並列摘要

On a Wide Area Network (WAN), fragment allocation is a major issue in distributed database design since it concerns the overall performance of distributed database systems. Here we propose a simple and comprehensive model that reflects transaction behavior in distributed databases. Based on the model and transaction information, two heuristic algorithms are developed to find a near-optimal allocation such that the total communication cost is minimized as much as possible. The results show that the fragment allocation found by the algorithms is close to being an optimal one. Some experiments were also conducted to verify that the cost formulas can truly reflect the communication cost in the real world.

並列關鍵字

distributed databases ； fragment allocation ； allocation model ； communication cost ； heuristic algorithms