Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

A decentralized approach to optimal file allocation in computer networks

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)
Suri, R. ; Harvard University, Cambridge, MA

We address the problem of allocation of a very large number of files in a computer network. Each file may be stored at one or more nodes, depending on query/update traffic, storage and transmission costs, and reliability constraints. Certain network constraints (storage capacities, transmission capacities) must also be satisfied. We consider the case of several thousand files, and show that, by appropriate formulation of the problem, a decentralized approach may be used to solve previously intractable problems. The question of duality gaps, as well as solution algorithms, are addressed. For the problem faced by a "Network Manager" whose task is to keep a given network operational in the face of constant arrivals of new files, and changing characteristics of old files, it is shown that there should be no duality gap and known algorithms can be used for efficient solution. Our aim is to provide motivation and a sound framework for further research in this area.

Published in:

Decision and Control including the Symposium on Adaptive Processes, 1979 18th IEEE Conference on  (Volume:2 )

Date of Conference:

12-14 Dec. 1979