Search NASA⌕ Search

NASA NTRS · 19940011516

Distributed computing feasibility in a non-dedicated homogeneous distributed system

Abstract

The low cost and availability of clusters of workstations have lead researchers to re-explore distributed computing using independent workstations. This approach may provide better cost/performance than tightly coupled multiprocessors. In practice, this approach often utilizes wasted cycles to run parallel jobs. The feasibility of such a non-dedicated parallel processing environment assuming workstation processes have preemptive priority over parallel tasks is addressed. An analytical model is developed to predict parallel job response times. Our model provides insight into how significantly workstation owner interference degrades parallel program performance. A new term task ratio, which relates the parallel task demand to the mean service demand of nonparallel workstation processes, is introduced. It was proposed that task ratio is a useful metric for determining how large the demand of a parallel applications must be in order to make efficient use of a non-dedicated distributed system.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Leutenegger, Scott T., Sun, Xian-He. 1993-09-01. Distributed computing feasibility in a non-dedicated homogeneous distributed system. https://searchnasa.com/record/nasa%3A19940011516/distributed-computing-feasibility-in-a-non-dedicated-homogeneous-distributed-system

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.