The Newcastle Connection or Unixes of the World Unite

  • David R. Brownbridge
  • Lindsay F. Marshall
  • Brian Randell
Chapter

Abstract

In this paper we describe a software subsystem that can be added to each of a set of physically interconnected UNIX or UNIX look-alike systems, so as to construct a distributed system which is functionally indistinguishable at both the user and the program level from a conventional single-processor UNIX system. The techniques used are applicable to a variety and multiplicity of both local and wide area networks, and enable all issues of inter-processor communication, network protocols, etc., to be hidden. A brief account is given of experience with such a distributed system, which is currently operational on a set of PDP11s connected by a Cambridge Ring. The final sections compare our scheme to various precursor schemes and discuss its potential relevance to other operating systems.

Keywords

System Call Naming Structure Wide Area Network File Server Remote Procedure Call 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D. M. Ritchie and K. Thompson, ‘The UNIX time-sharing system’, Comm. ACM, 17 (7), 365–375 (1974).CrossRefGoogle Scholar
  2. 2.
    S. K. Shrivastava and F. Panzieri, ‘The design of a reliable remote procedure call mechanism’, IEEE Trans. Computers, C-31, (7), 692–697(1982).CrossRefGoogle Scholar
  3. 3.
    A. S. Tanenbaum, Computer Networks, Prentice-Hall, Englewood Cliffs, N. J. (1981).Google Scholar
  4. 4.
    K. Chu, ‘A distributed protocol for updating network topology information’, Report RC 7235, IBM T. J. Watson Research Center, Yorktown Heights, New York (27 July 1978).Google Scholar
  5. 5.
    The Official Hand000k of MASCOT, MASCOT Suppliers Association (5 December 1980) .Google Scholar
  6. 6.
    F. Panzieri and S. K. Shrivastava, ‘Reliable remote calls for distributed UNIX: an implementation study’, Report 177, Computing Laboratory, University of Newcastle upon Tyne (June 1982).Google Scholar
  7. 7.
    J. Gray, ‘IBM’s customer information control system (CICS)’, Operating System Review, 15 (3), 11–12, (1981).Google Scholar
  8. 8.
    R. E. Millstein, ‘The national software works: a distributed processing system’, Proc. ACM 1977 Annual Conference, Seattle, Washington, 44–52 (1977).Google Scholar
  9. 9.
    R. Rashid, ‘Accent: a communication oriented network operating system kernel’, Operating Systems Review, 15 (5), 64–75 (1981).CrossRefGoogle Scholar
  10. 10.
    D. A. Nowitz, ‘Uucp implementation description’, Sect. 37 in UNIX Programmer’s Manual, Seventh Edition, Vol. 2 (January 1979).Google Scholar
  11. 11.
    M. Jegado, ‘Recoverability aspects of a distributed file system’, Technical Report, Computing Laboratory, University of Newcastle upon Tyne (February 1981).Google Scholar
  12. 12.
    G. L. Chesson, ‘The network UNIX system’, Operating Systems Review, 9 (5), 60–66 (1975) . Also in Proc. 5th Symp. on Operating Systems Principles. CrossRefGoogle Scholar
  13. 13.
    K. Hwang, W. J. Croft, G. H. Goble, B. W. Wah, F. A. Briggs, W. R. Simmons and C. L. Coates, ‘A UNIX-based local computer network with load balancing’, Computer, 15, (4), 55–66 (1982).CrossRefGoogle Scholar
  14. 14.
    G. W. R. Luderer, H. Che, J. P. Haggerty, P. A. Kirslis and W. T. Marshall, ‘A distributed Unix system based on a virtual circuit switch’, Operating Systems Review, 15, (5), 160–168 (1981). (Proc. ACM 8th Conf. Operating System Principles, Asilomar, Calif. ) .CrossRefGoogle Scholar
  15. 15.
    P. M. Lu, ‘A system for resource sharing in a distributed environment—RIDE’, Proc. IEEE Computer Society 3rd COMPSAC, IEEE, New York, 1979.Google Scholar
  16. 16.
    J. C. Kaufeld and D. L. Russell, ‘Distributed UNIX system’, in Workshop on Fundamental Issues in Distributed Computing, ACM SIGOPS and SIGPLAN (15–17 December 1980).Google Scholar
  17. 17.
    G. Popek, B. Walker, J. Chow, D. Edwards, C. Kline, G. Rudisin and G. Thiel, ‘LOCUS: a network transparent, high reliability distributed system’, Operating Systems Review, 15 (5), 169–177 (1981) (Proc. ACM 8th Conf. Operating System Principles, Asilomar, Calif.).CrossRefGoogle Scholar
  18. 18.
    L. A. Rowe and K. P. Birman, ‘A local network based on the UNIX operating system’, IEEE Trans. Software Eng., SE-8 (2), 137–146 (1982).CrossRefGoogle Scholar
  19. 19.
    L. H. Seawright et al., ‘Papers on virtual machine facility/370’, IBM Systems J., 18 (1), 4–180 (1979).CrossRefGoogle Scholar
  20. 20.
    M. V. Wilkes and R. M. Needham, ‘The Cambridge model distributed system’, Operating System Review, 14 (1), 21–28 (1980).CrossRefGoogle Scholar
  21. 21.
    E. Lazowska, H. Levy, G. Almes, M. Fischer, R. Fowler and S. Vestal, ‘The architecture of the EDEN system’, Operating Systems Review, 15 (5), 148–159 (1981) ( Proc. ACM 8th Conf. Operating System Principles, Asilomar, Calif.).CrossRefGoogle Scholar
  22. 22.
    E. W. Dijkstra, ‘The structure of the “THE” multiprogramming system, Comm. ACM, 11 (5), 683–696 (1968).CrossRefGoogle Scholar
  23. 23.
    T. Anderson, P. A. Lee and S. K. Shrivastava, ‘A model of recoverability in multilevel systems’, IEEE Transactions on Software Engineering, SE-4 (6), 486–494 (1978) (also Report 115, Computing Laboratory, University of Newcastle upon Tyne) .MATHCrossRefGoogle Scholar
  24. 24.
    B. Goldstein, G. Trivett and I. Wladavsky-Berger, ‘Distributed computing in the large systems environment’, Report RC 9027, IBM T. J. Watson Research Center, Yorktown Heights, New York (9 September 1981).Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • David R. Brownbridge
  • Lindsay F. Marshall
  • Brian Randell

There are no affiliations available

Personalised recommendations