Information systems: A data distribution model for distributed relational databases with dissimilar computers and network costs

Authors:
Dalia Motzkin;Patrick D. Yurk
Affiliations:
Western Michigan University, USA;Western Michigan University, USA
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
1990

Citing 5
Cited 0

Distributed databases principles and systems

Distributed databases principles and systems
Distributed computer system design: an interactive procedure

Information and Management
A Comprehensive Model for the Design of Distributed Computer Systems

IEEE Transactions on Software Engineering
Design of partially replicated distributed database systems: an integrated methodology

SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A Methodology for the Design of Communication Networks and the Distribution of Data in Distributed Supercomputer Systems

IEEE Transactions on Computers

Quantified Score

Hi-index	0.98

Visualization

Abstract

This paper introduces a generalized model for the allocation of data in a distributed relational database. Introduced is a generalized data distribution model applicable to a network of computers where there are different communication, update and retrieval costs at the various sites. The benefit of allocating data to to a site is computed as the difference between allocating the data to the site and not allocating the data to that site. The cost of allocating the data to a site is computed exactly while the cost of not allocating the data to a site is determined heuristically. The algorithm attempts to maximize the total benefits for the network. The distribution model will determine the data allocation in polynomial time. The model also achieves a near optimal allocation of data through maximizing the benefits for the sites in the network.