(Enter summary)
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... (Update)
Cited by: More
Presicting Queue Times On Space-Sharing Parallel Computers - Downey (1996)
(Correct)
A note on "The Limited Performance Benefits of Migrating.. - Downey, Harchol-Balter (1995)
(Correct)
Performance and Policy Issues in a Process Migration System - Gupta (2001)
(Correct)
Similar documents (at the sentence level):
55.3%: Network Analysis Without Exponentiality Assumptions - Harchol-Balter
(Correct)
44.6%: Exploiting Process Lifetime Distributions for Dynamic Load .. - Harchol-Balter, Downey (1996)
(Correct)
Active bibliography (related documents): More All
0.3: A Brief Survey of Systems Providing Process Or Object Migration.. - Nuttall (1994)
(Correct)
0.3: A Global Plan Policy for Coherent Cooperation in Distributed.. - Mourad Kara (1994)
(Correct)
0.2: Automatic Process Selection for Load Balancing - Of The Requirements
(Correct)
Similar documents based on text: More All
0.2: Identical Parallel Machines Vs. Unit-Time Shops, Preemptions Vs. .. - Timkovsky (1998)
(Correct)
0.2: A Tight Lower Bound for the Best-α Algorithm - Torng, Uthaisombut (1999)
(Correct)
0.1: Lower bounds for SRPT-subsequence algorithms for.. - Torng, Uthaisombut (1999)
(Correct)
Related documents from co-citation: More All
39: Load-balancing heuristics and process behavior (context) - Leland, Ott - 1986
28: Self-similarity in world wide web traffic evidence and possible causes
- Crovella, Bestavros - 1996
15: Heavy-Tailed Probability Distributions in the World Wide Web
- Crovella, Taqqu et al. - 1998
BibTeX entry: (Update)
Mor Harchol-Balter and Allen B. Downey. Exploiting process lifetime distributions for dynamic load balancing. In Proceedings of the 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 13--24, May 1996. http://citeseer.ist.psu.edu/harchol-balter96exploiting.html More
@article{ harcholbalter97exploiting,
author = "Mor Harchol-Balter and Allen B. Downey",
title = "Exploiting Process Lifetime Distributions for Dynamic Load Balancing",
journal = "ACM Transactions on Computer Systems",
volume = "15",
number = "3",
pages = "253--285",
year = "1997",
url = "citeseer.ist.psu.edu/harchol-balter96exploiting.html" }
Citations (may not include all citations):
1575
Computer Architecture A Quantitative Approach (context) - Hennessy, Patterson - 1990
566
Condor - a hunter of idle workstations (context) - Litzkow, Livny et al. - 1988
334
Operating System Concepts (context) - Silberschatz, Peterson et al. - 1994
266
Adaptive load sharing in homogeneous distributed systems (context) - Eager, Lazowska et al. - 1986
241
Transparent process migration: Design alternatives and the s..
- Douglis, Ousterhout - 1991
140
Experiences with the Amoeba distributed operating system
- Tanenbaum, adn et al. - 1990
123
Preemptable remote execution facilities for the V-System (context) - Theimer, Lantz et al. - 1985
109
Load-balancing heuristics and process behavior (context) - Leland, Ott - 1986
93
Designing a process migration facility: The Charlotte experi..
- Artsy, Finkel - 1989
86
Experience with the Condor distributed batch system (context) - Litzkow, Livny - 1990
85
Attacking the process migration bottleneck (context) - Zayas - 1987
76
The limited performance benefits of migrating active process.. (context) - Eager, Lazowska et al. - 1988
75
Process migrations in DEMOS/MP (context) - Powell, Miller - 1983
73
Mpvm: A migration transparent version of pvm
- Casas, Clark et al. - 1995
66
The influence of different workload descriptions on a heuris..
- Kunz - 1991
43
Load balancing in homogeneous broadcast distributed systems (context) - Livny, Melman - 1982
40
A comparison of preemptive and non-preemptive load distribut.. (context) - Krueger, Livny - 1988
40
Adaptive load sharing in heterogeneous distributed systems (context) - Mirchandaney, Towsley et al. - 1990
31
A stable distributed scheduling algorithm (context) - Bryant, Finkel - 1981
30
Location independent remote execution in NEST (context) - Agrawal, Ezzet - 1987
29
Adaptive optimal load balancing in a nonhomogeneous multiser.. (context) - Bonomi, Kumar - 1990
25
Performance studies for dynamic load balancing in distribute.. (context) - Zhou - 1987
21
Analysis of three dynamic distributed load-balancing strateg.. (context) - Casavant, Kuhl - 1987
21
and robust extension of operating system functionality (context) - Vahdat, Ghormley et al. - 1994
20
LSBATCH: A distributed load sharing batch system
- Wang, Zhou et al. - 1993
18
Survey of systems providing process or object migration
- Nuttall - 1994
14
RHODOS--a testbed for studying design issues in distributed .. (context) - Gerrity, Goscinski et al. - 1991
12
The probability of load balancing success in a homogeneous n.. (context) - Rommel - 1991
12
Load Distribution: Implementation for the Mach Microkernel (context) - Milojicic - 1993
11
Load sharing in distributed systems (context) - Wang, Morris - 1985
11
an intelligent load sharing filter (context) - Svensson - 1990
11
Dynamic load balancing using task-transfer probablilites (context) - Evans, Butt - 1993
9
Imbedding gradient estimators in load balancing algorithms (context) - Pulidas, Towsley et al. - 1988
9
MOSIX Distributed Operating SystemLoad Balancing UNIX (context) - Barak, Shai et al. - 1993
8
Locus operating system (context) - Thiel - 1991
7
Personal Communication (context) - Braverman - 1995
7
The limited performance benefits of migrating active process.. (context) - Downey, Harchol-Balter et al. - 1995
6
Dynamic load balancing in a distributed system using a sende.. (context) - Ha'c, Jin - 1990
4
Determining a computing center environment (context) - Rosin - 1965
3
Utopia: a load-sharing facitlity for large heterogeneous dis.. (context) - Zhou, Wang et al. - 1993
3
Personal Communication (context) - Vahdat - 1995
2
A stateaggregation method for analyzing dynamic loadbalancin.. (context) - Lin, Raghavendra - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://theory.lcs.mit.edu/~harchol/Papers/papers.html): More
Exploiting Process Lifetime Distributions for Dynamic Load .. - Harchol-Balter, Downey (1996)
(Correct)
Connection Scheduling in Web Servers - Crovella, Frangioso, Harchol-Balter (1999)
(Correct)
Bounding Delays in Packet-Routing Networks - Harchol-Balter, Wolfe (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC