Accession Number:

ADA090772

Title:

Optimal Resource Placement in a Distributed System. (Extended Abstract).

Descriptive Note:

Technical rept.,

Corporate Author:

WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE

Report Date:

1980-08-01

Pagination or Media Count:

12.0

Abstract:

Consider the problem of locating t resources on the nodes of a complete binary tree of n leaves so as to minimize the expected total distance from each of t simultaneous random requests at the leaves to the resource with which each is optimally matched. The optimal placement of resources yields an expected total distance of at most ct 2 lognt. Such a placement can be found in time 0log n. Author

Subject Categories:

  • Numerical Mathematics
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE