| タイトル | Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads |
| 本文(外部サイト) | http://hdl.handle.net/2060/19950016014 |
| 著者(英) | Simha, Rahul; Leutenegger, Scott T.; Brunstrom, Anna |
| 著者所属(英) | Institute for Computer Applications in Science and Engineering |
| 発行日 | 1995-01-01 |
| 言語 | eng |
| 内容記述 | Traditionally, allocation of data in distributed database management systems has been determined by off-line analysis and optimization. This technique works well for static database access patterns, but is often inadequate for frequently changing workloads. In this paper we address how to dynamically reallocate data for partionable distributed databases with changing access patterns. Rather than complicated and expensive optimization algorithms, a simple heuristic is presented and shown, via an implementation study, to improve system throughput by 30 percent in a local area network based system. Based on artificial wide area network delays, we show that dynamic reallocation can improve system throughput by a factor of two and a half for wide area networks. We also show that individual site load must be taken into consideration when reallocating data, and provide a simple policy that incorporates load in the reallocation decision. |
| NASA分類 | COMPUTER OPERATIONS AND HARDWARE |
| レポートNO | 95N22431 AD-A292175 ICASE-95-2 NAS 1.26:195024 NASA-CR-195024 |
| 権利 | No Copyright |