Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Location Independent Remote Execution in NEST
IEEE Transactions on Software Engineering
Attacking the process migration bottleneck
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
The limited performance benefits of migrating active processes for load sharing
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Computer architecture: a quantitative approach
Computer architecture: a quantitative approach
Dynamic load balancing in a distributed system using a sender-initiated algorithm
Journal of Systems and Software - Special issue on distributed systems
Adaptive load sharing in heterogeneous distributed systems
Journal of Parallel and Distributed Computing
Operating system concepts (3rd ed.)
Operating system concepts (3rd ed.)
Experiences with the Amoeba distributed operating system
Communications of the ACM
Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler
IEEE Transactions on Computers
The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme
IEEE Transactions on Software Engineering
Transparent process migration: design alternatives and the sprite implementation
Software—Practice & Experience
LOCUS operating system, a transparent system
Computer Communications
The Probability of Load Balancing Success in a Homogeneous Network
IEEE Transactions on Software Engineering
Utopia: a load sharing facility for large, heterogeneous distributed computer systems
Software—Practice & Experience
Dynamic load balancing using task-transfer probabilities
Parallel Computing
Load-balancing heuristics and process behavior
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Preemptable remote execution facilities for the V-system
Proceedings of the tenth ACM symposium on Operating systems principles
Determining a computing center environment
Communications of the ACM
The MOSIX Distributed Operating System: Load Balancing for UNIX
The MOSIX Distributed Operating System: Load Balancing for UNIX
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
A note on "The limited performance benefits of migrating active processes for load
A note on "The limited performance benefits of migrating active processes for load
Efficient, Portable, and Robust Extension
Efficient, Portable, and Robust Extension
Long-lasting transient conditions in simulations with heavy-tailed workloads
Proceedings of the 29th conference on Winter simulation
Application level scheduling of gene sequence comparison on metacomputers
ICS '98 Proceedings of the 12th international conference on Supercomputing
Predicting parallel applications performance on non-dedicated cluster platforms
ICS '98 Proceedings of the 12th international conference on Supercomputing
Scheduling policies to support distributed 3D multimedia applications
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems
IEEE Transactions on Computers
Automatic node selection for high performance applications on networks
Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Smart file objects: a remote file access paradigm
Proceedings of the sixth workshop on I/O in parallel and distributed systems
Optimal schedules for data-parallel cycle-stealing in networks of workstations (extended abstract)
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Exploiting Fine-Grained Idle Periods in Networks of Workstations
IEEE Transactions on Parallel and Distributed Systems
An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster
IEEE Transactions on Parallel and Distributed Systems
ACM Computing Surveys (CSUR)
Analysis of SRPT scheduling: investigating unfairness
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Difficulties in simulating the internet
IEEE/ACM Transactions on Networking (TON)
Optimal Schedules for Cycle-Stealing in a Network of Workstations with a Bag-of-Tasks Workload
IEEE Transactions on Parallel and Distributed Systems
ACM Transactions on Computer Systems (TOCS)
Linger Longer: fine-grain cycle stealing for networks of workstations
SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Host load prediction using linear models
Cluster Computing
Online Prediction of the Running Time of Tasks
Cluster Computing
Queueing Systems: Theory and Applications
Predicting the Performance of Wide Area Data Transfers
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Predicting Queue Times on Space-Sharing Parallel Computers
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Extending a Best-Effort Operating System to Provide QoS Processor Management
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
SRPT Scheduling for Web Servers
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
New Algorithmic Challenges Arising in Measurement-Driven Networking Research
ALENEX '01 Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation
Realistic CPU Workloads through Host Load Trace Playback
LCR '00 Selected Papers from the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
The Statistical Properties of Hoast Load
LCR '98 Selected Papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Towards Communication-Sensitive Load Balancing
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
A dynamic load distribution strategy for systems under high task variation and heavy traffic
Proceedings of the 2003 ACM symposium on Applied computing
Grid resource management
Performance evaluation of scheduling schemes for NOW with heterogeneous computing power
Future Generation Computer Systems - Special issue: Modeling and simulation in supercomputing and telecommunications
Models and Modeling Infrastructures for Global Computational Platforms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
Using Regression Techniques to Predict Large Data Transfers
International Journal of High Performance Computing Applications
Systems with multiple servers under heavy-tailed workloads
Performance Evaluation - Performance 2005
Predictive Resource Management for Wearable Computing
Proceedings of the 1st international conference on Mobile systems, applications and services
The statistical properties of host load
Scientific Programming
Building distributed process management on an object-oriented framework
ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
TM-DG: a trust model based on computer users' daily behavior for desktop grid platform
Proceedings of the 2007 symposium on Component and framework technology in high-performance and scientific computing
Self-adaptive task allocation and scheduling of meta-tasks in non-dedicated heterogeneous computing
International Journal of High Performance Computing and Networking
Surprising results on task assignment in server farms with high-variability workloads
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Dynamic load balancing for I/O-intensive applications on clusters
ACM Transactions on Storage (TOS)
Managing responsiveness of virtual desktops using passive monitoring
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
An analysis of idle CPU cycles at university computer labs
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Why segregating short jobs from long jobs under high variability is not always a win
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Display power management policies in practice
Proceedings of the 7th international conference on Autonomic computing
Modeling machine availability in enterprise and wide-area distributed computing environments
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Towards decentralized load balancing in a computational grid environment
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
| Hi-index | 0.01 |
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.