Mor Harchol-Balter and Allen B. Downey
EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-95-887
November 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}, Institution = {EECS Department, University of California, Berkeley}, 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