Load Balancing Factor (LBF): A Workload Migration Metric

Loading...
Thumbnail Image

Files

CS-TR-4375.pdf (220.1 KB)
No. of downloads: 591

Publication or External Link

Date

2003-08-01

Advisor

Citation

DRUM DOI

Abstract

We introduce a new performance metric, called Load Balancing Factor (LBF), to evaluate different tuning alternatives of workload migration within a distributed/parallel program. The metric is unique because it shows the performance implications of a specific tuning alternative rather than quantifying where time is spent in the program. Previously we developed a variation of the metric for coarse-grained process placement, and demonstrated that it accurately predicts the placement impact. In this paper we focus on a variation designed for fine-grained function shipping in a client/server environment and present its online algorithm. We use a synthetic application to show that LBF provides accurate guidance about procedure-level migration. (UMIACS-TR-2002-55)

Notes

Rights