J. E. Hewes

dblp:99/4000 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 1976
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1Software engineering, systems software and programming languages · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Storage systems · 87% Cloud and datacenter computing · 13%
Theoretical computer science
1 paper
Mathematical optimization · 100%

Topics — the 5 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Storage systems › file systems
distributed file system
0.011976
File allocation in distributed systems · SIGMETRICS 1976
Storage systems › storage management › storage allocation
file allocation
0.011976
File allocation in distributed systems · SIGMETRICS 1976
Mathematical optimization › integer programming
branch-and-bound
0.011976
File allocation in distributed systems · SIGMETRICS 1976
Mathematical optimization
integer programming
0.011976
File allocation in distributed systems · SIGMETRICS 1976
Cloud and datacenter computing › resource management
network resource management
0.011976
File allocation in distributed systems · SIGMETRICS 1976

Methods — techniques the papers use, named apart from their topics

integer programming · 0.0heuristics · 0.0branch-and-bound · 0.0
YearPublicationVenuePosition
1976 File allocation in distributed systems
abstract
The problem of allocating files in a computer network is a complex combinatorial problem due to the number of integer design parameters involved. These parameters include system cost, number of copies of each file to be stored, and sites at which the copies should be stored. The tradeoffs between these parameters are discussed. The design problem is formulated as an integer programming problem. A branch and bound algorithm is proposed to solve the problem. A linear programming formulation which ignores integer restrictions (and allows a fraction of a file to reside at a site) is shown to yield integer solutions in most cases. In other words integer restrictions are satisfied automatically. A near-optimal heuristic is presented, along with computational results. An efficient method to solve the file allocation problem for medium-scale networks is proposed.
K. Mani Chandy, J. E. Hewes
SIGMETRICS2