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. Figueira | 1 | 320 | 75.28 |
Francine Berman | 2 | 2251 | 220.90 |