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
The greedy load sharing algorithm
Journal of Parallel and Distributed Computing
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
Performance prediction of distributed load balancing on multicomputer systems
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
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
An analysis of decay-usage scheduling in multiprocessors
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Journal of Systems and Software
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 performance comparison of adaptive and static load balancing in heterogeneous distributed systems
SS '95 Proceedings of the 28th Annual Simulation Symposium
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
Performance studies of dynamic load balancing in distributed systems
Performance studies of dynamic load balancing in distributed systems
Load-sensitive routing of long-lived IP flows
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
File system usage in Windows NT 4.0
Proceedings of the seventeenth ACM symposium on Operating systems principles
Tracking graphics state for networked rendering
HWWS '00 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Analytic modeling of load balancing policies for tasks with heavy-tailed distributions
Proceedings of the 2nd international workshop on Software and performance
Optimization of distributed, object-oriented systems
OOPSLA '00 Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum)
Task assignment with unknown duration
Journal of the ACM (JACM)
Job placement with unknown duration and no preemption
ACM SIGMETRICS Performance Evaluation Review
Dynamic Cluster Resource Allocations for Jobs with Known and Unknown Memory Demands
IEEE Transactions on Parallel and Distributed Systems
Easing the management of data-parallel systems via adaptation
EW 9 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system
Performance Analysis of a Distributed Question/Answering System
IEEE Transactions on Parallel and Distributed Systems
Improving the scalability of the CORBA event service with a multi-agent load balancing algorithm
Software—Practice & Experience
Predicting the cost and benefit of adapting data parallel applications in clusters
Journal of Parallel and Distributed Computing
Asymptotic convergence of scheduling policies with respect to slowdown
Performance Evaluation
Understanding the slowdown of large jobs in an M/GI/1 system
ACM SIGMETRICS Performance Evaluation Review
IEEE Transactions on Parallel and Distributed Systems
Data collection and restoration for heterogenenous process migration
Software—Practice & Experience
Adaptive Scheduling under Memory Pressure on Multiprogrammed SMPs
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Cluster Load Balancing for Fine-Grain Network Services
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Flexible Load Balancing in Distributed Information Agent Systems
Proceedings of the 9th ECCAI-ACAI/EASSS 2001, AEMAS 2001, HoloMAS 2001 on Multi-Agent-Systems and Applications II-Selected Revised Papers
Metrics for Parallel Job Scheduling and Their Convergence
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Characteristics of a Large Shared Memory Production Workload
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Performance Evaluation with Heavy Tailed Distributions
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Workload Modeling for Performance Evaluation
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
On Choosing a Task Assignment Policy for a Distributed Server System
TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
Performance Evaluation with Heavy Tailed Distributions
TOOLS '00 Proceedings of the 11th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
Size-based scheduling to improve web performance
ACM Transactions on Computer Systems (TOCS)
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Cycle stealing under immediate dispatch task assignment
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Classifying scheduling policies with respect to unfairness in an M/GI/1
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Integrated resource management for cluster-based Internet services
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Dynamic Load Sharing With Unknown Memory Demands in Clusters
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Combining state and model-based approaches for mobile agent load balancing
Proceedings of the 2003 ACM symposium on Applied computing
Adaptive Memory Allocations in Clusters to Handle Unexpectedly Large Data-Intensive Jobs
IEEE Transactions on Parallel and Distributed Systems
Communication State Transfer for the Mobility of Concurrent Heterogeneous Computing
IEEE Transactions on Computers
Memory Conscious Task Partition and Scheduling in Grid Environments
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Tunable randomization for load management in shared-disk clusters
ACM Transactions on Storage (TOS)
Workload-Aware Load Balancing for Clustered Web Servers
IEEE Transactions on Parallel and Distributed Systems
Handling Heterogeneity in Shared-Disk File Systems
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
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
Integrated resource management for cluster-based internet services
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Friendships that last: peer lifespan and its role in P2P protocols
Web content caching and distribution
Memory latency consideration for load sharing on heterogeneous network of workstations
Journal of Systems Architecture: the EUROMICRO Journal
Joint optimization of hardware and network systems
Journal of Parallel and Distributed Computing
Journal of Algorithms
Scheduling Security-Critical Real-Time Applications on Clusters
IEEE Transactions on Computers
Grid harvest service: a performance system of grid computing
Journal of Parallel and Distributed Computing
Task assignment with work-conserving migration
Parallel Computing
ACM SIGMETRICS Performance Evaluation Review
Allocation of Service Time in a Multiserver System
Management Science
Design and analysis of a load balancing strategy in data grids
Future Generation Computer Systems - Special section: Data mining in grid computing environments
Automated dynamic redistribution of virtual operating systems under the Xen virtual machine monitor
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
On the performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
Performance comparisons of load balancing algorithms for I/O-intensive workloads on clusters
Journal of Network and Computer Applications
Enhancing self-scheduling algorithms via synchronization and weighting
Journal of Parallel and Distributed Computing
Game-Theoretic Approach for Load Balancing in Computational Grids
IEEE Transactions on Parallel and Distributed Systems
VMM-based hidden process detection and identification using Lycosid
Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Rethinking virtual network embedding: substrate support for path splitting and migration
ACM SIGCOMM Computer Communication Review
Real-time scheduling with quality of security constraints
International Journal of High Performance Computing and Networking
Adaptive work-stealing with parallelism feedback
ACM Transactions on Computer Systems (TOCS)
Designing less-structured P2P systems for the expected high churn
IEEE/ACM Transactions on Networking (TON)
WE-AMBLE: a Workflow Engine To Manage Awareness in Collaborative Grid Environments
International Journal of High Performance Computing Applications
On the importance of migration for fairness in online grid markets
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Controlling the Behaviour of Database Servers with 2PAC and DiffServ
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
The Power of Preemption in Economic Online Markets
GECON '08 Proceedings of the 5th international workshop on Grid Economics and Business Models
Generalized load sharing for homogeneous networks of distributed environment
Journal of Computer Systems, Networks, and Communications
Load-balancing on swapped or OTIS networks
Journal of Parallel and Distributed Computing
Online pairing of VoIP conversations
The VLDB Journal — The International Journal on Very Large Data Bases
Extracting and predicting the communication behaviour of parallel applications
International Journal of Parallel, Emergent and Distributed Systems
Prediction of dynamical, nonlinear, and unstable process behavior
The Journal of Supercomputing
Information Sciences: an International Journal
On the importance of migration for fairness in online grid markets
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Enhancing the efficiency of resource usage on opportunistic grids
Proceedings of the 7th International Workshop on Middleware for Grids, Clouds and e-Science
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
On the inapproximability of M/G/K: why two moments of job size distribution are not enough
Queueing Systems: Theory and Applications
Queueing Systems: Theory and Applications
Dynamic cluster resource allocations for jobs with known memory demands
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Distributed flow detection over multi-path sessions
Computer Communications
Task assignment on parallel QoS systems
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Applying JIAC V to real world problems: the MAMS case
MATES'09 Proceedings of the 7th German conference on Multiagent system technologies
Optimal allocation of servers and processing time in a load balancing system
Computers and Operations Research
Online SystemC emulation acceleration
Proceedings of the 47th Design Automation Conference
To balance or unbalance load in size-interval task allocation
Probability in the Engineering and Informational Sciences
A novel resource-driven job allocation scheme for desktop grid environments
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Tackling trust issues in virtual organization load balancing
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
A case for on-machine load balancing
Journal of Parallel and Distributed Computing
Load balancing for sustainable ICT
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Improving scheduling decisions by using knowledge about parallel applications resource usage
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
A network evaluation for LAN, MAN and WAN grid environments
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Task partitioning, scheduling and load balancing strategy for mixed nature of tasks
The Journal of Supercomputing
Why simple timeout strategies work perfectly in practice?
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
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
Task assignment based on prioritising traffic flows
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Enhancing security of real-time applications on grids through dynamic scheduling
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Mitigating the negative impact of preemption on heterogeneous MapReduce workloads
Proceedings of the 7th International Conference on Network and Services Management
DreamWeaver: architectural support for deep sleep
ASPLOS XVII Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems
A matrix-analytic solution for randomized load balancing models with PH service times
PERFORM'10 Proceedings of the 2010 IFIP WG 6.3/7.3 international conference on Performance Evaluation of Computer and Communication Systems: milestones and future challenges
On the nature and impact of self-similarity in real-time systems
Real-Time Systems
Content-aware load balancing for distributed backup
LISA'11 Proceedings of the 25th international conference on Large Installation System Administration
Minimizing slowdown in heterogeneous size-aware dispatching systems
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Resilience and reliability analysis of P2P network systems
Operations Research Letters
Resource optimization in distributed real-time multimedia applications
Multimedia Tools and Applications
Learning stochastic timed automata from sample executions
ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: technologies for mastering change - Volume Part I
Double auction-inspired meta-scheduling of parallel applications on global grids
Journal of Parallel and Distributed Computing
Managing elasticity across multiple cloud providers
Proceedings of the 2013 international workshop on Multi-cloud applications and federated clouds
Distributed oblivious load balancing using prioritized job replication
Proceedings of the 8th International Conference on Network and Service Management
Generating synthetic task graphs for simulating stream computing systems
Journal of Parallel and Distributed Computing
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
| Hi-index | 0.01 |
We consider policies for CPU load balancing in networks of workstations. We address the question of whether preemptive migration (migrating active processes) is necessary, or whether remote execution (migrating processes only at the time of birth) is sufficient for load balancing. We show that resolving this issue is strongly tied to understanding the process lifetime distribution. Our measurements indicate that the distribution of lifetimes for a UNIX process is Pareto (heavy-tailed), with a consistent functional form over a variety of workloads. We show how to apply this distribution to derive a preemptive migration policy that requires no hand-tuned parameters. We used a trace-driven simulation to show that our preemptive migration strategy is far more effective than remote execution, even when the memory transfer cost is high.