Optimal data allocation in a bus computer network

Author

Lee, Heeseok ; Sheng, Olivia R Liu

Author_Institution

Dept. of Manage. Inf. Syst., Arizona Univ., Tuscon, AZ, USA

fYear

1990

fDate

21-23 Mar 1990

Firstpage

394

Lastpage

399

Abstract

A study is made of the partitioning of a global database and the allocation of the partitions in a bus computer system. The authors deal with systems where database partitioning and the allocation of the partitions to processing nodes can be solved simultaneously. The combined decision is referred to as data allocation. The objective is to allocate data so that the mean transaction response time is minimized. A queuing optimization model for solving the problem is formulated as a nonlinear programming problem. The uniqueness of the optimal policy is proved and an optimization procedure is developed. The model is illustrated with a sample system

Keywords

distributed databases; nonlinear programming; queueing theory; resource allocation; bus computer network; data allocation; database partitioning; global database; nonlinear programming; queuing optimization model; transaction response time; Computer architecture; Computer networks; Databases; Digital audio players; Distributed information systems; Financial advantage program; Information systems; Intelligent networks; LAN interconnection; Local area networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on

Conference_Location

Scottsdale, AZ

Print_ISBN

0-8186-2030-7

Type

conf

DOI

10.1109/PCCC.1990.101648

Filename

101648