Name
Title | ||
|---|---|---|
On The Trade-Offs Between The File Redundancy And The Communication Costs In Distributed Database-Systems |
Abstract | ||
|---|---|---|
The operating cost of distributed database systems (DDBS) usually depends on the storage costs of file copies, i.e file redundancy, and the communication cost of queries and for updates. A basic model is proposed to clarify the tradeoffs between the file redundancies and the communication cost of queries from the viewpoint of rate-distortion theory and its applications, for the case in which almost all requests are assumed to be queries. The result suggests that the addition of a few file copies is effective for the bus or ring network subsystems and the existence of only one file is essential to the star network subsystem, as the system size becomes large. The model leads to a useful measure for selecting the file-allocation design of a large scale DDBS.<
<ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX> |
Year | DOI | Venue |
|---|---|---|
1989 | 10.1109/21.24538 | IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS |
Keywords | Field | DocType |
distributed databases,database theory,redundancy | Distributed File System,SSH File Transfer Protocol,Replication (computing),Global Namespace,Self-certifying File System,Computer science,Torrent file,Distributed database,File system fragmentation,Distributed computing | Journal |
Volume | Issue | ISSN |
19 | 1 | 0018-9472 |
Citations | PageRank | References |
1 | 2.44 | 4 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| H. Inazumi | 1 | 92 | 13.83 |
| M. Kochiya | 2 | 1 | 2.44 |
| Shigeichi Hirasawa | 3 | 78 | 53.22 |