File and workload allocation on a local multi-access computer network: incorporating local processing and communication overhead
Authors:
- 1 September 1996
- journal article
- research article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 27 (9) , 831-837
Abstract
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 designsKeywords
This publication has 11 references indexed in Scilit:
- Allocating data and workload among multiple servers in a local area networkInformation Systems, 1995
- Allocating data and operations to nodes in distributed database designIEEE Transactions on Knowledge and Data Engineering, 1995
- Genetic algorithm based approach for file allocation on distributed systemsComputers & Operations Research, 1995
- Optimal allocation for partially replicated database systems on ring networksIEEE Transactions on Knowledge and Data Engineering, 1994
- Data allocation design in computer networks: LAN versus MAN versus WANAnnals of Operations Research, 1992
- A Framework for workload allocation in distributed transaction processing systemsJournal of Systems and Software, 1992
- Optimizing joins between two fragmented relations on a broadcast local networkInformation Systems, 1991
- Adaptive File Allocation in Star Computer NetworkIEEE Transactions on Software Engineering, 1985
- Design of Distributed Databases on Local Computer Systems with a Multiaccess NetworkIEEE Transactions on Software Engineering, 1985
- Comparative Models of the File Assignment ProblemACM Computing Surveys, 1982