File and workload allocation on a local multi-access computer network: incorporating local processing and communication overhead

The paper presents an analytical model to allocate files and workload simultaneously among heterogeneous servers for a distributed database where the servers are connected by a local multi-access computer network. The allocation problem is presented in the form of a nonlinear integer programming mod...

Full description

Saved in:
Bibliographic Details
Published in:International journal of systems science 1996-09, Vol.27 (9), p.831-837
Main Authors: LEE, HEESEOK, JANG, GILSANG
Format: Article
Language:English
Subjects:
Applied sciences
Communication technologies. Networks
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Information and communication sciences
Information and communication technologies
Information science. Documentation
Sciences and techniques of general use
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper presents an analytical model to allocate files and workload simultaneously among heterogeneous servers for a distributed database where the servers are connected by a local multi-access computer network. The allocation problem is presented in the form of a nonlinear integer programming model. The model incorporates both local processing and communication overhead. The problem is proved to be NP-complete and thus a heuristic is developed. To illustrate its suitability, the heuristic is compared with an exhaustive enumeration method for small problems and with a genetic algorithm for large problems. Computational results demonstrate that the proposed model and heuristic provide effective database designs
ISSN:0020-7721
1464-5319
DOI:10.1080/00207729608929283