ACM Home Page
Please provide us with feedback. Feedback
Distributed operating systems
Full text PdfPdf (5.49 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 17 ,  Issue 4  (December 1985) table of contents
The MIT Press scientific computation series
Pages: 419 - 470  
Year of Publication: 1985
ISSN:0360-0300
Authors
Andrew S. Tanenbaum  Vrije Univ., Amsterdam, The Netherlands
Robbert Van Renesse  Vrije Univ., Amsterdam, The Netherlands
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 99,   Downloads (12 Months): 1156,   Citation Count: 44
Additional Information:

abstract   references   cited by   index terms   review   collaborative colleagues   peer to peer  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/6041.6074
What is a DOI?

ABSTRACT

Distributed operating systems have many aspects in common with centralized ones, but they also differ in certain ways. This paper is intended as an introduction to distributed operating systems, and especially to current university research about them. After a discussion of what constitutes a distributed operating system and how it is distinguished from a computer network, various key design issues are discussed. Then several examples of current research projects are examined in some detail, namely, the Cambridge Distributed Computing System, Amoeba, V, and Eden.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
ADAMS, C. J., ADAMS, G. C., WATERS, A. G., LESLIE, I., AND KIRK, P. 1982. Protocol architecture of the UNIVERSE project. In Proceedings of the 6th International Conference on Computer Communication (London, Sept. 7-10). International Conference for Computer Communication, pp. 379- 383.
 
2
ALMES, G. T., BLACK, A. P., LAZOWSKA, E. D., AND NOE, J. D. 1985. The Eden system: A technical review. IEEE Trans. Softw. Eng. SE-11 (Jan.), 43-59.
 
3
 
4
AVIZIENIS, A., AND CHEN, L. 1977. On the implementation of N-version programming for software fault-tolerance during execution. In Proceedings of the International Computer Software and Applications Conference. IEEE, New York, pp. 149-155.
 
5
AVIZIENIS, A., AND KELLY, J. 1984. Fault tolerance by design diversity. Computer 17 (Aug.), 66-80.
 
6
BAL, H. E., VAN RENESSE, R., AND TANENBAUM, A. S. 1985. A distributed, parallel, fault tolerant computing system. Rep. IR-106, Dept. of Mathematics and Computer Science, Vrije Univ., The Netherlands, Oct.
 
7
BALL, J. E., FELDMAN, J., LOW, R., RASHID, R., AND ROVNER, P. 1976. RIG, Rochester's intelligent gateway: System overview. IEEE Trans. Softw. Eng. SE-2 (Dec.), 321-329.
 
8
 
9
BIRMAN, K. P., AND ROWE, L. A. 1982. A local network based on the UNIX operating system. IEEE Trans. Softw. Eng. SE-8 (Mar.), 137-146.
10
 
11
BIRRELL, A. D., AND NEEDHAM, R. M. 1980. A universal file server. IEEE Trans. Softw. Eng. SE-6, (Sept.), 450-453.
12
13
14
15
16
 
17
BOGGS, D. R., SCHOCH, J. F., TAFT, E. A., Afro METCALFE, R. M. 1980. Pup: An internetwork architecture. IEEE Trans. Cornmun. COM-28 (Apr.), 612-624.
18
19
 
20
BROWNBRIDGE, D. R., MARSHALL, L. F., AND RANDELL, B. 1982. The Newcastle connection-Or UNIXES of the world unite! Softw. Pract. Exper. 12 (Dec.), 1147-1162.
 
21
BRYANT, R. M., AND FINKEL, R. A. 1981. A stable distributed scheduling algorithm. In Proceedinks of the 2nd International Conference on Distributed Computer Systems (Apr.). IEEE, New York, pp. 314-323.
22
 
23
24
 
25
CHERITON, D. R. 1984b. The V kernel: A software base for distributed systems. IEEE Softw. 1 (Apr.), 19-42.
 
26
CHERITON, D. R., AND MANN, T. P. 1984. Uniform access to distributed name interpretation in the V system. In Proceedings of the 4th International Conference on Distributed Computing Systems. IEEE, New York, pp. 290-297.
27
28
29
30
 
31
CHOW, T. C. K., AND ABRAHAM, J. A. 1982. Load balancing in distributed systems. IEEE Trans. So{tw. Eng. SE-8 (July), 401-412.
 
32
CHOW, Y. C., AND KOHLER, W. H. 1979. Models for dynamic load balancing in heterogeneous multipie processor systems. IEEE Trans. Comput. C-28 (May), 354-361.
 
33
CHU, W. W., HOLLOWAY, L. J., M~N-TSUNG, L., AND ErE, K. 1980. Task allocation in distributed data processing. Computer 13 (Nov.), 57-69.
 
34
CURTIS, R. S., AND WITTIE, L. D. 1984. Global naming in distributed systems. IEEE So{tw. 1, 76-80.
 
35
 
36
DELLAR, C. 1982. A file server for a network of low-cost personal microcomputers. Softw. Pract. Exper. 12 (Nov.), 1051-1068.
37
 
38
DEWITT, D. J., FINKEL, R. A., AND SOLOMON, M. 1984. The CRYSTAL multicomputer: Design and implementation experience. Tech. Rep. TR- 553, Computer Science Dept., Univ. of Wisconsin, Madison, Wis.
39
 
40
EFE, K. 1982. Heuristic models of task assignment scheduling in distributed systems. Computer 15 (June), 50-56.
41
 
42
FARBER, D. J., AND LARSON, K. C. 1972. The system architecture of the distributed computer system-The communications system. In Proceedings of the Symposium on Computer Networks (Brooklyn, Apr.). Polytechnic Inst. of Brooklyn, Brooklyn, N.Y.
 
43
FINKEL, R. A., SOLOMON, M. H., AND TISCHLER, R. 1979. The Roscoe resource manager. COMP- CON 79 Digest of Papers (Feb.). IEEE, New York, pp. 88-91.
44
45
 
46
FRIDRICH, M., AND OLDER, W. 1984. HELIX: The architecture of a distributed file system, in Proceedings of the 4th International Conference on Distributed Computing Systems. IEEE, New York, pp. 422-431.
 
47
GAGLIANELLO, R. D., AND KATSEFF, H. P. 1985. Meglos: An operating system for a multiprocessor environment. In Proceedings of the 5th International Conference on Distributed Computing Systems (May). IEEE, New York, pp. 35-42.
 
48
GUGOR, V. D., AND SHATTUCK, S. H. 1980. Deadlock detection in distributed systems. IEEE Trans. Softw. Eng. SE-6 (Sept.), 435-440.
 
49
GYLYS, V. B., AND EDWARDS, J. A. 1976. Optimal partitioning of workload for distributed systems. In Proceedings of COMPCON (Sept.). IEEE, New York, pp. 353-357.
 
50
HWANG, K., CROFT, W. J., GOBLE, G. H. WAH, B. W., BRIGGS, F. A., SIMMONS, W. R., AND COATES, C. L. 1982. A UNIX-based local computer network. Computer 15 (Apr.), 55-66.
 
51
ISLOOR, s. S., AND MARSLAND, T. A. 1978. An elfective on-line deadlock detection technique for distributed database management systems. In Proceedings of the International Computer and Software Application Conference. IEEE, New York, pp. 283-288.
52
53
 
54
JENSEN, E. D. 1978. The Honeywell experimental distributed processor~An overview of its objective, philosophy and architectural facilities. Compurer 11 (Jan), 28-38.
 
55
JESSOP, W. H., JACOBSON, D. M., NOE, J. D., BAER, J.-L., AND PU, C. 1982. The Eden transactionbased file system. In Proceedings of the 2nd Symposium on Reliability in Distributed Software and Database Systems (July). IEEE, New York, pp. 163-169.
 
56
KRUEGER, P., ANO FINKEL, R. A. 1983. An adaptive load balancing algorithm for a multicomputer. Unpublished manuscript, Computer Science Dept., Univ. of Wisconsin.
57
58
 
59
60
 
61
 
62
LISKOV, B. 1982. On linguistic support for distributed programs. IEEE Trans. So{tw. Eng. SE-8 (May), 203-210.
 
63
LISKOV, B. 1984. Overview of the Argus language and system. Programming Methodology Group Memo 40. Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Mass., Feb.
64
 
65
LO, V. M. 1984. Heuristic algorithms for task assignment in distributed systems. In Proceedings of the 4th International Conference on Distributed Computing Systems. iEEE, New York, pp. 30-39.
66
 
67
MAMRAK, S. A., MAURATH, P., GOMEZ, J., JANARDAN, S., ANO NICHOLAS, C. 1982. Guest layering distributed processing support on local operating systems. In Proceedings of the 3rd International Conference on Distributed Computing Systems. IEEE, New York, pp. 854-859.
68
 
69
MENASCE, D., AND MUNTZ, R. 1979. Locking and deadlock detection in distributed databases. IEEE Trans. Softw. Eng. SE-5 (May), 195-202.
70
71
 
72
MOHAN, C. K., ANO WITTIE, L. D. 1985. Local reconfiguration of management trees in large networks. In Proceedings of the 5th International Conference on Distributed Computing Systems (May). IEEE, New York, pp. 386-393.
 
73
MULLENDER, S. J., AND TANENBAUM, A. S. 1984. Protection and resource control in distributed operating systems. Comput. Networks 8 (Nov.), 421-432.
74
 
75
MULLENDER, S. J., AND TANENBAUM, A. S. 1986. The design of a capability-based distributed operating system. Computer J. (in press).
 
76
NEEDHAM, R. M., AND HERBERT, A. J. 1982. The Cambridge Distributed Computing System. Addison-Wesley, Reading, Mass.
 
77
NELSON, B. J. 1981. Remote procedure call. Tech. Rep. CSL-81-9, Xerox Palo Alto Research Center, Palo Alto, Calif.
78
79
 
80
OUSTERHOUT, J. K. 1982. Scheduling techniques for concurrent systems. In Proceedings of the 3rd International Conference on Distributed Computing Systems. IEEE, New York, pp. 22-30.
81
82
83
84
 
85
PU, C., ANO NOE, J. D. 1985. Nested transactions for general objects. Rep. TR-85-12-03, Computer Science Dept., Univ. of Washington, Seattle, Wash.
 
86
87
88
 
89
REED, D. P., AND SVOBODOVA, L. 1981. SWALLOW: A distributed data storage system for a local network. In Local Networks for Computer Communications, A. West and P. Janson, Eds. North-Holland Publ., Amsterdam, pp. 355- 373.
90
91
92
93
94
 
95
SMITH, R. 1979. The contract net protocol: Highlevel communication and control in a distributed problem solver. In Proceedings o/the 1st International Con/erence on Distributed Computing Systems. IEEE, New York, pp. 185-192.
 
96
SOLOMON, M. H., ANO FINKEL, R. A. 1978. ROSCOE: A multimicrocomputer operating systern. In Proceedings o/the 2nd Rocky Mountain Symposium on Microcomputers (Aug.), pp. 201- 210.
97
98
 
99
STANKOVIC, J. A., AND SIDHU, I. S. 1984. An adaptive bidding algorithm for processes, clusters, and distributed ups. In Proceedings o/the 4th International Conference on Distributed Computing Systems. IEEE, New York, pp. 49-59.
 
100
STONE, H. S. 1977. Multiprocessor scheduling with the aid of network flow algorithms. IEEE Trans. So{tw. Eng. SE-3 (Jan.), 88-93.
 
101
STONE, H. S. 1978. Critical load factors in distributed computer systems. IEEE Trans. Softw. Eng. SE-4 (May), 254-258.
 
102
STONE, H. S., AND BOKHARI, S. H. 1978. Control of distributed processes. Computer 11 (July), 97-106.
103
104
 
105
SVENTEK, J., GREIMAN, W., O'DELL, M., AND JANSEN, A. 1983. Token ring local networks-- A comparison of experimental and theoretical performance. Lawrence Berkeley Lab. Rep. 16254.
106
107
108
 
109
TANENBAUM, A. S., AND MULLENDER, S. J. 1982. Operating system requirements for distributed data base systems. In Distributed Data Bases, H.-J. Schneider, Ed. North-Holland Publ., Amsterdam, pp. 105-114.
 
110
TANENBAUM, A. S., MULLENDER, S. J., AND VAN RENF. SSE, R. 1986. Using sparse capabilities in a distributed operating system. In Proceedings of the 6th International Conference on Distributed Computer Systems. IEEE, New York, 1986, pp. 558-563.
 
111
VAN TILBORG, A. M., AND WITTIE, L. D. 1981. Wave scheduling: Distributed allocation of task forces in network computers. In Proceedings of the 2nd International Conference on Distributed Computing Systems. IEEE, New York, pp. 337-347.
112
 
113
WAMBECQ, A. 1983. NETIX: A network-using operating system, based on UNIX software. In Proceedings of the NFWO-ENRS Contact Group (Leuven, Belgium, Mar.).
114
115
 
116
WITTIE, L., AND CURTIS, R. 1985. Time management for debugging distributed systems. In Proceedings of the 5th International Conference on Distributed Computing Systems (May). IEEE, New York, pp. 549-551.
 
117
WITTIE, L. D., AND VAN TILBORG, A. M. 1980. MICROS, a distributed operating system for MI- CRONET, a reconfigurable network computer. IEEE Trans. Comput C-29 (Dec.), 1133-1144.
118
 
119
ZIMMERMANN, H. 1980. OSI reference model--The iSO model of architecture for open systems interconnection. IEEE Trans. Commun. COM-28 (Apr.), 425-432.
 
120
ZIMMERMANN, H., BAN~NO, J.-S., C^RISTAN, A., GUiLLEMONT, M., AND MORISSET, G. 1981. Basic concepts for the support of distributed systems: The chorus approach. In Proceedings of the 2nd International Conference on Distributed Computing Systems. IEEE, New York, pp. 6O-66.

CITED BY  44
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 


REVIEW

"John George Fletcher : Reviewer"

This paper is a review of the current state of the art in distributed operating systems. It contrasts such a system, in which the “users . . . should not know (or care) on which machine . . .:9- Ttheir programs are running,” with the  more...

Collaborative Colleagues:
Andrew S. Tanenbaum: colleagues
Robbert Van Renesse: colleagues

Peer to Peer - Readers of this Article have also read: