The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2001 vol.12)
pp: 653-670
ABSTRACT
<p><b>Abstract</b>—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: <it>local slowdown</it>, which synthesizes the effect of contention for CPU in a single workstation; <it>communication slowdown</it>, which synthesizes the effect of contention for the workstations and network links on communication costs; and <it>aggregate slowdown</it>, 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.</p>
INDEX TERMS
Data-parallel applications, time-shared clusters of workstations, networks of workstations, application slowdown, performance prediction.
CITATION
Silvia M. Figueira, Francine Berman, "A Slowdown Model for Applications Executing on Time-Shared Clusters of Workstations", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 6, pp. 653-670, June 2001, doi:10.1109/71.932718
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool