Andrew D. Birrell
Abstract
Grapevine is a multicomputer system on the Xerox research internet. It provides facilities for the delivery of digital messages such as computer mail; for naming people, machines, and services; for authenticating people and machines; and for locating services on the internet. This paper has two goals: to describe the system itself and to serve as a case study of a real application of distributed computing. Part I describes the set of services provided by Grapevine and how its data and function are divided among computers on the internet. Part II presents in more detail selected aspects of Grapevine that illustrate novel facilities or implementation techniques, or that provide insight into the structure of a distributed system. Part III summarizes the current state of the system and the lesson learned from it so far.
- 1 Boggs, D.R., Shoch, J.F., Taft, E.A., and Metcalfe, R.M. PUP: An internetwork architecture. IEEE Trans. on Communications 28, 4 (April 1980), 612-634.Google Scholar
Cross Ref
- 2 Dawes, N., Harris, S., Magoon, M., Maveety, S., and Petty, D. The design and service impact of COCOS--An electronic office system. In Computer Message Systems. R.P. Uhlig (Ed.) North- Holland, New York, 1981, pp 373-384.Google Scholar
- 3 Gifford, D.K. Weighted voting for replicated data. In Proc. 7th Symposium on Operating Systems Principles. (Dec. 1979), ACM Order No. 534 790, pp 150-162. Google ScholarDigital Library
- 4 Lampson, B.W., and Redell, D.D. Experience with processes and monitors in Mesa. Comm. ACM 23, 2 (Feb. 1980), 105-117. Google ScholarDigital Library
- 5 Levin, R., and Schroeder, M.D. Transport of electronic messages through a network. Telelnformatics 79, North Holland, 1979, pp. 29- 33; also available as Xerox Palo Alto Research Center Technical Report CSL-79-4.Google Scholar
- 6 Metcalfe, R.M., and Boggs, D.R. Ethernet: Distributed packet switching for local computer networks. Comm. A CM 19, 7 (July 1976), 395-404. Google ScholarDigital Library
- 7 Mitchell, J.G., Maybury, W., and Sweet, R. Mesa language manual (Version 5.0) Technical Report CSL-79-3, Xerox Palo Alto Research Center, 1979.Google Scholar
- 8 National Bureau of Standards, Data encryption standard. Federal Information Processing Standards 46, Jan. 1977.Google ScholarCross Ref
- 9 Needham, R.M., and Schroeder, M.D. Using encryption for authentication in large networks of computers. Comm. A CM 21, 12 (Dec. 1978), 993-999. Google ScholarDigital Library
- 10 Rothnie, J.B., Goodman, N., and Bernstein, P.A. The redundant update methodology of SDD-1: A system for distributed databases (The fully redundant case). Computer Corporation of America, June 1977.Google Scholar
- 11 Shoch, J.F. Internetwork naming, addressing and routing. In Proc. 17th IEEE Computer Society International Conference, Sept. 1978, IEEE Cat. No. 78 CH 1388-8C, pp 72-79.Google Scholar
- 12 Thacker, C.P., McCreight, E.M., Lampson, B.W., SprouU, R.F., and Boggs, D.R. Alto: A personal computer. In D.P. Siewiorek, C.G. Bell, and A. Newell, Computer Structures: Principles and Examples. (2nd Ed.) McGraw-Hill, New York 1981.Google Scholar
- 13 Thomas, R.H. A solution to the update problem for multiple copy data base which used distributed control. Bolt, Beranek and Newman Technical Report #3340, July 1976.Google ScholarCross Ref
Index Terms
- Grapevine: an exercise in distributed computing
Recommendations
Detection of powdery mildew in grapevine using remotely sensed UV-induced fluorescence
Powdery mildew is caused by Erysiphe necator (syn. Uncinula necator), an ascomycete fungus. It can induce severe damage to a vineyard including yield loss and depreciation of wine sensory characteristics. This disease as other fungal diseases is ...
Object-based analysis of grapevine canopy relationships with winegrape composition and yield in two contrasting vineyards using multitemporal high spatial resolution optical remote sensing
Predictive mapping of within-vineyard winegrape yield, quality, and ripeness, using high spatial resolution optical remote sensing, relies upon relationships between image-derived canopy vigour metrics and fruit composition and yield components. Regular ...
Grapevine: An exercise in distributed computing
SOSP '81: Proceedings of the eighth ACM symposium on Operating systems principlesGrapevine is a distributed, replicated system running on a large internet within the Xerox research and development community. The internet extends from coast to coast in the USA, to Canada and to Europe, and contains more than 50 Ethernet local ...
Comments