Accession Number:

ADA094786

Title:

Optimal Placement of Identical Resources in a Distributed Network.

Descriptive Note:

Technical rept.,

Corporate Author:

WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE

Report Date:

1981-01-01

Pagination or Media Count:

18.0

Abstract:

The problem is considered of locating a number of identical resources at nodes of a tree so as to minimize the total expected cost of servicing a set of random requests for the resources. The cost of servicing a request is the tree distance from the requesting node to the node at which the resource satisfying the request is located. An algorithm for finding an optimal placement of resources is presented.

Subject Categories:

  • Theoretical Mathematics
  • Computer Hardware
  • Computer Systems
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE