Mor Harchol-Balter and Allen B. Downey

EECS Department, University of California, Berkeley

Technical Report No. UCB/CSD-95-887

, 1995

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1995/CSD-95-887.pdf

We measure the distribution of lifetimes for UNIX processes and propose a functional form that fits this distribution well. We use this functional form to derive a policy for preemptive migration, and then use a trace-driven simulator to compare our proposed policy with other preemptive migration policies, and with a non-preemptive load-balancing strategy. We find that, contrary to previous reports, the performance benefits of preemptive migration are significantly greater than those of non-preemptive migration, even when the memory-transfer cost is high. Using a model of migration costs representative of current systems, we find that preemptive migration reduces the mean delay (queueing and migration) by 35% - 50%, compared to non-preemptive migration.

---

BibTeX citation:

@techreport{Harchol-Balter:CSD-95-887,
    Author= {Harchol-Balter, Mor and Downey, Allen B.},
    Title= {Exploiting Process Lifetime Distributions for Dynamic Load Balancing},
    Year= {1995},
    Month= {Nov},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1995/5735.html},
    Number= {UCB/CSD-95-887},
    Abstract= {We measure the distribution of lifetimes for UNIX processes and propose a functional form that fits this distribution well. We use this functional form to derive a policy for preemptive migration, and then use a trace-driven simulator to compare our proposed policy with other preemptive migration policies, and with a non-preemptive load-balancing strategy. We find that, contrary to previous reports, the performance benefits of preemptive migration are significantly greater than those of non-preemptive migration, even when the memory-transfer cost is high. Using a model of migration costs representative of current systems, we find that preemptive migration reduces the mean delay (queueing and migration) by 35% - 50%, compared to non-preemptive migration.},
}

EndNote citation:

%0 Report
%A Harchol-Balter, Mor 
%A Downey, Allen B. 
%T Exploiting Process Lifetime Distributions for Dynamic Load Balancing
%I EECS Department, University of California, Berkeley
%D 1995
%@ UCB/CSD-95-887
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1995/5735.html
%F Harchol-Balter:CSD-95-887