By Topic

Optimal file allocation in a distributed computer network by orthogonal array experiments

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Huynh, T.V. ; Adv. Technol. Center, Lockheed Missiles & Space Co. Inc., Palo Alto, CA, USA

The problem of allocating files in a distributed network of interconnected computers, is one of minimizing the overall operating cost while satisfying the finite computer storage capacity constraint and the bounds on the time to access the files. The overall operating cost consists of the cost of storing the files in the computers and the cost of transferring them across the network. This problem has been formulated previously as a nonlinear zero-one integer programming problem (W.W.Chu, 1969) and solved as a linear zero-one integer programming problem, using the Gomory cutting technique (1963). When the communication link capacities are non-uniform, the dimension, of the problem increases drastically, and conventional integer programming techniques are not computationally efficient. The author provides an alternative approach, in which he solves the nonlinear integer problem directly, using what is known as the orthogonal array experiment. Also known as the Taguchi method used in quality control, the orthogonal array experiment is extremely efficient and, for this class of problems, provides the same optimal allocation as do compositionally intensive conventional integer programming methods

Published in:

Aerospace Conference, 1997. Proceedings., IEEE  (Volume:4 )

Date of Conference:

1-8 Feb 1997