Download:
|
by Deepak Gupta, Pradip Bepari
In Proceedings of the National Workshop on Distributed Computing
http://www.cse.iitk.ac.in/~deepak/docs/jadavpur.ps.gz
Add To MetaCart
Abstract:
A distributed system consists of, possibly heterogeneous, computing nodes connected by a communication network. Such a system can be used effectively only if the software presents a single system image of this physically distributed system to its users. Thus all resources of any node should be easily and transparently accessible from any other node. One of the most important of such resources is the CPU. The CPUs of all the nodes in the system can be made transparently available to all nodes if the nodes share their computing load. Thus the system should decide the best node to execute any job regardless of where the job originated and may even migrate some jobs during their execution. This calls for transparent process migration among the nodes. In this paper, we briefly discuss the issues in such load sharing. There are two orthogonal kinds of issues to be addressed here. The first kind relate to the policies for migration. For example, where should a new job be executed, when and where should an executing process be migrated etc. The second kind of issues relate to the mechanisms for migration. For example, how to checkpoint and transfer the state of a running process, can a process be migrated to a machine with a different architecture, can old programs be migrated without modifications etc. We first briefly survey the current state of the art in this area. Then, we talk about the work being done at IIT Kanpur in this area. 1
Citations
|
645
|
Distributed Operating Systems
– Tanenbaum
- 1995
|
|
345
|
Adaptive load sharing in homogeneous distributed systems
– Eager, Lazowska, et al.
- 1986
|
|
262
|
The V distributed system
– Cheriton
- 1988
|
|
251
|
Mach: A New Kernel Foundation for UNIX Development
– Accetta, Baron, et al.
- 1986
|
|
246
|
The Sprite Network Operating System
– Ousterhout, Cherenson, et al.
- 1988
|
|
240
|
Scheduling Techniques for Concurrent Systems
– Ousterhout
- 1982
|
|
197
|
Experiences with the Amoeba distributed operating system
– Tanenbaum, Renesse, et al.
- 1990
|
|
195
|
A Taxonomy of Scheduling in General-purpose Distributed Computing Systems
– Casavant, Kuhl
- 1988
|
|
123
|
Supporting checkpointing and process migration outside the Unix kernel. Usenix Winter Conference
– Litzkow, Solomon
- 1992
|
|
123
|
A distributed per-sonal computing environment
– Morris
- 1986
|
|
108
|
Designing a Process Migration Facility: The Charlotte Experience
– Artsy, Finkel
- 1989
|
|
104
|
The V Kemel: A Software Base for Distributed Systems
– Cheriton
- 1984
|
|
94
|
The limited performance benefits of migrating active processes for load sharing
– Eager, Lazokwska, et al.
- 1988
|
|
66
|
Remote unix - turning idle workstations into cycle servers
– Litzkow
- 1987
|
|
55
|
A distributed drafting algorithm for load balancing
– Ni, Zu, et al.
- 1985
|
|
34
|
Load Balancing in Distributed Systems
– Chou, Abraham
- 1982
|
|
31
|
Stability and distributed scheduling algorithms
– Stankovic
- 1985
|
|
20
|
Load balancing and fault tolerance in workstation clusters migrating groups of communicating processes
– Petri, Langendorfer
- 1995
|
|
14
|
Mukesh Singhal. Load distributing for locally distributed systems
– Shivaratri, Krieger
- 1992
|
|
9
|
MICROS, A Distributed Operating System for MICRONET, A Reconfigurable Network Computer
– Wittie, Van
- 1980
|
|
3
|
Robust Extension of Operating System Functionality
– Vahdat, Ghormley, et al.
- 1994
|
|
3
|
Building distributed process management on an object-oriented framework
– Shirriff
- 1997
|
|
1
|
and Jon Khul, Effects of Response and Stability in Distributed Computing Systems
– Casavant
- 1988
|
|
1
|
Christos N.Nikolaou and Arif Ghafoor, On the Assignment Problem of Arbitrary Process Systems to Heterogeneous Distributed
– Bowen
- 1992
|
|
1
|
Basney and Miron Livny, Checkpoint and Migration
– Litzkow, Tanenbaum, et al.
- 1997
|
|
1
|
An OSF/1 Unix for Massively Parallel Multicomputer, Winter USENIX conf. proc
– al
- 1993
|
