Download:
by Songnian Zhou, Xiaohu Zheng, Jingwen Wang, Pierre Delisle
http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/./vol23/issue12/spe864.pdf
Add To MetaCart
Abstract:
Load sharing in large, heterogeneous distributed systems allows users to access vast amounts of computing resources scattered around the system and may provide substantial performance improvements to applications. We discuss the design and implementation issues in Utopia, a load sharing facility specifically built for large and heterogeneous systems. The system has no restriction on the types of tasks that can be remotely executed, involves few application changes and no operating system change, supports a high degree of transparency for remote task execution, and incurs low overhead. The algorithms for managing resource load information and task placement take advantage of the clustering nature of large-scale distributed systems; centralized algorithms are used within host clusters, and directed graph algorithms are used among the clusters to make Utopia scalable to thousands of hosts. Task placements in Utopia exploit the heterogeneous hosts and consider varying resource demands of the tasks. A range of mechanisms for remote execution is available in Utopia that provides varying degrees of transparency and efficiency. A number of applications have been developed for Utopia, ranging from a load sharing command interpreter, to parallel and distributed applications, to a distributed batch facility. For example, an enhanced Unix command interpreter allows arbitrary commands and user jobs to be executed remotely, and a parallel make facility achieves speed-ups of 15 or more by processing a collection of tasks in parallel on a number of hosts. key words: Load sharing Load balancing Load index Remote execution Parallel computing Distributed computer systems Heterogeneous computer systems 1.
Citations
|
864
|
Implementing remote procedure calls
– Birrell, Nelson
- 1984
|
|
372
|
Design and implementation of the Sun network filesystem
– Sandberg, Goldberg, et al.
- 1985
|
|
345
|
Adaptive load sharing in homogeneous distributed systems
– Eager, Lazowska, et al.
- 1986
|
|
238
|
Transparent Process Migration: Design Alternatives and the Sprite Implementation
– Douglis, Ousterhout
- 1991
|
|
165
|
The LOCUS distributed operating system
– Walker, Popek, et al.
- 1983
|
|
138
|
Preemptable remote execution facilities for the Vsystem
– Theimer, Lantz, et al.
- 1985
|
|
114
|
Trace-Driven Simulation Study of Dynamic Load Balancing
– Zhou, “A
- 1988
|
|
109
|
Condor—A Hunter of Idle Workstations
– Litzkow, Livny, et al.
- 1988
|
|
105
|
Elections in a Distributed Computing System
– Garcia-Molina
- 1982
|
|
94
|
The limited performance benefits of migrating active processes for load sharing
– Eager, Lazokwska, et al.
- 1988
|
|
94
|
Using Idle Workstations in a Shared Computing Environment
– Nichols
- 1987
|
|
55
|
Load Balancing in Homogeneous Broadcast Distributed Systems
– Livny, Melman
- 1982
|
|
51
|
et al., “Scale and Performance in a Distributed File System
– Howard
- 1988
|
|
35
|
An empirical investigation of load indices for load balancing applications
– FERRARI, S
- 1987
|
|
24
|
Lsbatch: A distributed load sharing batch system
– Wang, Zhou, et al.
- 1993
|
|
22
|
A measurement study of load balancing performance
– Zhou, Ferrari
- 1987
|
|
20
|
Interconnecting Heterogeneous Computer Systems". Proc. European UNIX systems User Group A u w '86
– Black, Lazowska
- 1986
|
|
18
|
Process Server: Sharing Processing Power in a Workstation Environment, in preparation
– Hagmann
|
|
12
|
An introduction to the C shell
– JOY
- 1980
|
|
11
|
Processor sharing in NEST: A network of computer workstations
– Agrawal, Ezzat
- 1985
|
|
10
|
An advanced 4.3BSD interprocess communication tutorial
– Leffler, Joy, et al.
- 1986
|
|
8
|
Parallel software configuration management in a network environment
– Leblang, Chase
- 1987
|
|
7
|
A butler process for resource sharing on spice machines
– Dannenberg, Hibbard
- 1985
|
|
3
|
et al. A unix-based local computer network with load balancing
– Hwang
- 1982
|
|
2
|
Utopia applications interface
– Wang, Zheng, et al.
- 1991
|
|
2
|
Heterogeneous distributed shared memory. to appear
– Zhou, Stumm, et al.
- 1990
|
|
2
|
Unix based distributed printing in a diverse environment
– Johnston, Hall
- 1986
|
|
2
|
The architecture of an integrated load network
– Leech, Levine, et al.
- 1983
|
|
1
|
Location independent remote execution in
– Agrawal, Ezzat
- 1987
|
|
1
|
Project Athena as a distributed computer system
– Ruh
- 1990
|
|
1
|
Authentication server’, RFC 931
– StJohns
- 1985
|
