Title
A Slowdown Model for Applications Executing on Time-Shared Clusters of Workstations
Abstract
Distributed applications executing on clustered environments typically share resources (computers and network links) with other applications. In such systems, application execution may be retarded by the competition for these shared resources. In this paper, we define a model that calculates the slowdown imposed on applications in time-shared multi-user clusters. Our model focuses on three kinds of slowdown: local slowdown, which synthesizes the effect of contention for CPU in a single workstation; communication slowdown, which synthesizes the effect of contention for the workstations and network links on communication costs; and aggregate slowdown, which determines the effect of contention on a parallel task caused by other applications executing on the entire cluster, i.e., on the nodes used by the parallel application. We verify empirically that this model provides an accurate estimate of application performance for a set of compute-intensive parallel applications on different clusters with a variety of emulated loads.
Year
DOI
Venue
2001
10.1109/71.932718
IEEE Trans. Parallel Distrib. Syst.
Keywords
Field
DocType
aggregate slowdown,communication cost,communication slowdown,slowdown model,parallel application,network link,application execution,compute-intensive parallel application,application performance,parallel task,local slowdown,time-shared clusters,workstations,distributed computing,network synthesis,computer networks,distributed application,resources,concurrent computing,time sharing,application software,computer applications,central processing unit
Cluster (physics),Central processing unit,Computer science,Slowdown,Workstation,Real-time computing,Computer Applications,Concurrent computing,Application software,Performance prediction,Distributed computing
Journal
Volume
Issue
ISSN
12
6
1045-9219
Citations 
PageRank 
References 
21
1.11
15
Authors
2
Name
Order
Citations
PageRank
Silvia M. Figueira132075.28
Francine Berman22251220.90