Academia.eduAcademia.edu

Outline

Title
Abstract
Figures
References
All Topics
Computer Science
Computer Networks

A Perspective on Distributed Computer Systems

Profile image of Marshall Shine YuanMarshall Shine Yuan

Abstract

Distributed computer systems have been the subject of a vast amount of research. Many prototype distributed computer systems have been built at university, industrial, commercial, and government research laboratories, and production systems of all sizes and types have proliferated. It is impossible to survey all distributed computing system research. Instead, this paper identifies six fundamental distributed computer system research issues, points out open research problems in these areas, and describes how these six issues and solutions to problems associated with them transect the communications subnet, the distributed operating system, and the distributed database areas. It is intended that this perspective on distributed computer system research serve as a form of survey, but more importantly to illustrate and encourage a better integration and exchange of ideas from various subareas of distributed computer system research.

Figures (2)
“The (6) after UNIX indicates that there are at least six extensions to UNIX for distributed systems including LOCUS [92], [97], [140], and those exten- sions done at Bell Laboratories [75], Berkeley [102], Purdue, and Newcastle upon Tyne [96].
“The (6) after UNIX indicates that there are at least six extensions to UNIX for distributed systems including LOCUS [92], [97], [140], and those exten- sions done at Bell Laboratories [75], Berkeley [102], Purdue, and Newcastle upon Tyne [96].
only file (an object) can be accessed simultaneously by any number of users, and multiple copies of a file must be consis- tent. Two, access to a resource must be restricted to the set of allowable users. This is usually done by an access control list, an access control matrix, or by capabilities. Dynamic changes to access rights of a user cause some difficulties, but solutions do exist [58]. In the remainder of this section we expound upon the first aspect of access control because it is more difficult and interesting than restricting the set of allow- able users.
only file (an object) can be accessed simultaneously by any number of users, and multiple copies of a file must be consis- tent. Two, access to a resource must be restricted to the set of allowable users. This is usually done by an access control list, an access control matrix, or by capabilities. Dynamic changes to access rights of a user cause some difficulties, but solutions do exist [58]. In the remainder of this section we expound upon the first aspect of access control because it is more difficult and interesting than restricting the set of allow- able users.

Related papers

AN OVERVIEW OF DISTRIBUTED DATABASE MANAGEMENT CSE 8343 -DISTRIBUTED OPERATING SYSTEMS FALL 1998 TERM PROJECT TABLE OF CONTENTS
Mohammed Hassan Asghar
View PDFchevron_right
Research issues in distributed operating systems
Andrew S Tanenbaum

1986

As distributed computing becomes more widespread, both in high-energy physics and in other applications, centralized operating systems will gradually give way to distributed ones. In this paper we discuss some current research on five issues that are central to the design of distributed operating systems: communications primitives, naming and protection, resource management, fault tolerance, and system services. For each of these issues, some principles, examples, and other considerations will be given.

View PDFchevron_right
Eight open problems in distributed computing
Shlomi Dolev

2006

Distributed Computing Theory continues to be one of the most active research fields in Theoretical Computer Science today. Besides its foundational topics (such as consensus and synchronization), it is currently being enriched with many new topics inspired from modern technological advances (e.g., the Internet). In this note, we present eight open problems in Distributed Computing Theory that span a wide range of topics -both classical and modern.

View PDFchevron_right
A Distributed System Architecture for a Distributed Application Environment
Patrick J Finnigan

Ibm Systems Journal, 1994

Advances in communications technology, development of powerful desktop workstations, and increased user demands for sophisticated applications are rapidly changing computing from a traditional centralized model to a distributed one. The tools and services for supporting the design, development, deployment, and management of applications in such an environment must change as well. This paper is concerned with the architecture and framework of services required to support distributed applications through this evolution to new environments. In particular, the paper outlines our rationale for a peer-to-peer view of distributed systems, presents motivation for our research directions, describes an architecture, and reports on some preliminary experiences with a prototype system.

View PDFchevron_right
Recent innovations in Distributed Systems: Challenges and Benefits
Madhulika Bhadauria

INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY

The World Wide Web is used by millions of people everyday for various purposes including email, reading news, downloading music, online shopping or simply accessing information about anything. Using a standard web browser, the user can access information stored on Web servers situated anywhere on the globe. This gives the illusion that all this information is situated locally on the user’s computer. In reality, the Web represents a huge distributed system that appears as a single resource to the user available at the click of a button. This paper gives an overview of distributed systems in current IT sector. Distributed systems are everywhere. The internet enable users throughout the world to access its services wherever they may be located [1]. Each organization manages an intranet, which provides local services for local users and generally provides services to other users in the internet. Small distributed systems can be constructed from mobile computers and other small computa...

View PDFchevron_right
A brief introduction to distributed systems
Andrew S Tanenbaum

Computing, 2016

Distributed systems are by now commonplace, yet remain an often difficult area of research. This is partly explained by the many facets of such systems and the inherent difficulty to isolate these facets from each other. In this paper we provide a brief overview of distributed systems: what they are, their general design goals, and some of the most common types.

View PDFchevron_right
Applications Analysis: Principles and Examples from Various Distributed Computer Applications at Sandia National Laboratories New Mexico
David Evans

1999

As information systems have become distributed over many computers within the enterprise, managing those applications has become increasingly important. This is an emerging area of work, recognized as such by many large organizations as well as many start-up companies. In this report, we present a summary of the move to distributed applications, some of the problems that came along for the ride, and some specific examples of the tools and techniques we have used to analyze distributed applications and gain some insight into the mechanics and politics of distributed computing.

View PDFchevron_right
Distributed Systems
Daniele Sciascia

2013

I certify that except where due acknowledgement has been given, the work pre-sented in this thesis is that of the author alone; the work has not been submitted previously, in whole or in part, to qualify for any other academic award; and the con-tent of the thesis is the result of work which has been carried out since the official commencement date of the approved research program.

View PDFchevron_right
On Performance of Distributed Computer Systems
Simon Monkman

2016

Any system is evaluated in terms of performance, taking into account performance of elements and system as a whole. Good systems exceed performance of their components, sometimes exceed a production of component performance. Poorly designed systems overall performance is much less that production, or even sum of performances of their components. In terms of this classification our computer systems are poorly designed. These notes are about performance and ways to analyze it. We also introduce some simple models for thinking through system performance and ways to improve it.

View PDFchevron_right
Distributed Computing System Architectures : Hardware
Müslim Bozyiğit

Distributed Operating Systems, 1987

Distributed Computing System(DCS) architectures have taken various forms through a considerably short development stage. In a DCS the underlying hardware characteristics are to be transparent to the application level processing. This transparency is regarded to be the function of the operating systems. The standardization efforts in communication protocols and layered approach in the analysis of DCSs has contributed to the advances in distributed control, thus the distributed operating systems. Fortunate]y, most distributed architectures are of one of several .• inds: compu ter communication networks, local area networks, and various multicomputer systems (often merged with the first two). The tightly coupled multiprocessor systems, associative processors, data flow machines, and similar parallel architectures are strictly excluded from our discussion of the DCSs. In this presentation the emphasis is given to computer networks, local area networks, and the channel sharing mechanisms such as point-to-point and multi-point connections which have been basis of the communication medium in many DCSs.

View PDFchevron_right

References (146)

  1. G. R. Andrews and F. Schneider, "Concepts and notations for concur- rent programming," ACM Comput. Surveys, vol. 15, no. 1, Mar. 1983.
  2. P. Green, "An introduction to network architectures and protocols," IEEE Trans. Commun., vol. COM-28,-Apr. 1980.
  3. L. Kleinrock and M. Gerla, "Flow control: A comparative survey," IEEE Trans. Commun., vol. COM-28, Apr. 1980.
  4. M. Schwartz and T. E. Stem, "Routing techniques used in computer communication networks," IEEE Trans. Commun., vol. COM-28, Apr. 1980.
  5. D. Walden and A. McKensie, "The evolution of host to host protocol technology," IEEE Computer, vol. 12, Sept. 1979.
  6. D. W. Davies and D. L. A. Barber, Communication Networks For Computers. New York: Wiley, 1973.
  7. D. W. Davies, D. L.A. Barber, W. L. Price, and C. M. Solomonides, Computer Networks and Their Protocols. New York: Wiley, 1979.
  8. W. R. Franta and I. Chlamtac, Local Networks. Lexington, MA: Lexington Books, 1981.
  9. J. Martin, Computer Networks and Distributed Processing. Englewood Cliffs, NJ: Prentice-Hall, 1981.
  10. 1. McNamara, Technical Aspects of Data Communication. Maynard, MA: Digital, 1977.
  11. C. Weitzman, Distributed Micro/Minicomputer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
  12. A. K. Agrawala, S. K. Tripathi, and G. Ricart, "Adaptive routing using a virtual waiting time technique," IEEE Trans. Software Eng., vol. SE-8, Jan. 1982.
  13. P. Alsberg and J. Day, "A principle for resilient sharing of distributed resources," in Proc. 2nd Int. Conf. Software Eng., 1976.
  14. B. Anderson et al., "Data reconfiguration service," Bolt Beranek and Newman, Tech. Rep., May 1971.
  15. Apollo Domain Architecture, Apollo Computer, Inc., Feb. 1981.
  16. J. M. Ayache, J. P. Courtiat, and M. Diaz, "REBUS, A fault tolerant distributed system for industrial control," IEEE Trans. Comput., vol. C-31, July 1982.
  17. M. Bach, N. Coguen, and M. Kaplan, "The ADAPT system: A gener- alized approach towards data conversion," in Proc. 5th Int. Conf. Very Large Data Bases, Rio de Janeiro, Brazil, Oct. 1979.
  18. J. E. Ball, J. Feldman, J. Low, R. Rashid, and P. Rovner, "RIG, Rochester's intelligent gateway: System overview," IEEE Trans. Software Eng., vol. SE-2, no. 4, Dec. 1980.
  19. D. K. Barclay, E. R. Byrne, and F. K. Ng, "A real-time database man- agement system for No. 5 ESS," Bell Syst. Tech. J., vol. 61, no. 9, Nov. 1982.
  20. J. N. Bartlett, "A non-stop operating system," in Proc. 11th Hawaii Int. Conf. Syst. Sci., Jan. 1978.
  21. P. A. Bernstein, D. W. Shipman, and J. B. Rothnie, Jr., "Concurrency control in a system for distributed databases (SDD-1)," ACM Trans. Database Syst., vol. 5, no. 1, pp. 18-25, Mar. 1980.
  22. P. Bernstein and N. Goodman, "Concurrency control in distributed database systems," ACM Comput. Surveys, vol. 13, no. 2, June 1981.
  23. A. Birrell, R. Levin, R. Needham, and M. Schroeder, "Grapevine: An exercise in distributed computing," Commun. ACM, vol. 25, pp. 260-274, Apr. 1982.
  24. S. H. Bokhari, "Dual processor scheduling with dynamic reas- signment," IEEE Trans. Software Eng., vol. SE-5, no. 4, July 1979.
  25. R. M. Bryant and R. A. Finkel, "A stable distributed scheduling algo- rithm," in Proc. 2nd Int. Conf. Distrib. Comput. Syst., Apr. 1981.
  26. L. Casey and N. Shelness, "A domain structure for distributed computer system," in Proc. 6th ACM Symp. Oper. Syst. Princ., Nov. 1977, pp. 101-108.
  27. T. C. K. Chou and J. A. Abraham, "Load redistribution under failure in distributed systems," IEEE Trans. Comput., vol.. C-32, pp. 799-808, Sept. 1983.
  28. "Load balancing in distributed systems," IEEE Trans. Software Eng., vol. SE-8, no. 4, July 1982.
  29. W. W. Chu, "Optimal file allocation in a multiple computing system," IEEE Trans. Comput., vol. C-18, pp. 885-889, Oct. 1969.
  30. W. W. Chu, L. J. Holoway, M. Lan, and K. Efe, "Task allocation in distributed data processing," IEEE Computer, vol. 13, pp. 57-69, Nov. 1980.
  31. D. W. Davies, E. Holler, E. D. Jensen, S. R. Kimbleton, B. W. Lamp- son, G. LeLann, K. J. Thurber, and R. W. Watson, Distributed Systems -Architecture and Implementation, Vol. 105, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1981.
  32. J. Dion, "The Cambridge file server," ACM Oper. Syst. Rev., Oct. 1980.
  33. P. Dolev, "The Byzantine generals strike again," J. Algorith., vol. 3, no. 1, 1982.
  34. C. Dwork and D. Skeen, "The inherent cost of nonblocking commit- ment," Dep. Comput. Sci., Cornell Univ., Ithaca, NY, Tech. Rep., May 1983.
  35. K. Efe, "Heuristic models of task assignment scheduling in distributed systems," IEEE Computer, vol. 15, June 1982.
  36. P. Enslow, "What is a distributed data processing system," IEEE Computer, vol. 11, Jan. 1978.
  37. P. Enslow and T. Saponas, "Distributed and decentralized control in a fully distributed processing system," Tech. Rep. GIT-ICS-81/82, Sept. 1980.
  38. D. J. Farber et al., "The distributed computer system," in Proc. 7th Annu. IEEE Comput. Soc.Int. Conf., Feb. 1973.
  39. W. D. Farmer and E. E. Newhall, "An experimental distributed switch- ing system to handle bursty computer traffic," in Proc. ACM Symp. Probl. Opt. Data Commun. Syst., 1969.
  40. R. A. Floyd and C. S. Ellis, "The ROE file system," in Proc. 3rd Symp. Reliability Distrib. Software Database Syst., Oct. 1983.
  41. H. C. Forsdick, R. E. Schantz, and R. H. Thomas, "Operating systems for computer networks," IEEE Computer, vol. 11, Jan. 1978.
  42. A. G. Fraser, "Spider An experimental data communications sys- tem," Bell Labs., Tech. Rep., 1975.
  43. M. Fridrich and W. Older, "The FELIX file server," in Proc. 8th Symp. Oper. Syst. Princ. (SIGOPS), Dec. 1981, pp. 37-44.
  44. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. COM-25, Jan. 1977.
  45. J. Garcia-Molina, "Reliability issues for fully replicated distributed databases," IEEE Computer, vol. 16, pp. 34-42, Sept. 1982.
  46. D. Gifford, "Weighted voting for replicated data," in Proc. 7th Symp. Oper. Syst. Princ., Dec. 1979, pp. 150-159.
  47. "Violet: An experimental decentralized system," Oper. Syst. Rev., vol. 13, no. 5, Dec. 1979.
  48. V. D. Gligor and S. H. Shattuck, "On deadlock detection in distributed systems," IEEE Trans. Software Eng., vol. SE-6, no. 5, pp. 435-440, Sept. 1980.
  49. J. N. Gray, R. A. Lorie, and G. R. Putzolu, "Granularity of locks in a shared database," in Proc.Int. Conf. Very Large Database, Sept. 1975, pp. 428-451.
  50. J. N. Gray, "Notes on data base operating systems," in Operating Systems: An Advanced Course. Berlin: Springer-Verlag, 1979.
  51. "The transaction concept: Virtue and limitations," in Proc.Int.
  52. Conf. Very Large Database, Sept. 1981, pp. 144-154.
  53. M. Guillemont, "The chorus distributed operating system: Design and implementation," in Proc. Int. Symp. Local Comput. -Networks, Florence, Italy, Apr. 1982.
  54. J. Hamilton, "Functional specification of the WEB kernel," DEC RD Group, Maynard, MA, Nov. 1978.
  55. Y. -C. Ho, "Team decision theory and information structures," Proc. IEEE, vol. 68, June 1980.
  56. R. A. Jarvis, "Optimization strategies in adaptive control: A selective survey," IEEE Trans. Syst., Man, Cybern., vol. SMC-5, Jan. 1975.
  57. E. D. Jensen, "The Honeywell experimental distributed processor-An overview of its objective, philosophy and architectural facilities," IEEE Computer, vol. 11, Jan. 1978.
  58. E. D. Jensen and N. Pleszkoch, "ArchOs: A physically dispersed oper- ating system," Distrib. Processing Tech. Comm. Newsletter, Summer 1984.
  59. A. K. Jones, "The object model: A conceptual tool for structuring software," in Lecture Notes in Computer Science, Vol. 60. Berlin: Springer-Verlag, 1978.
  60. A. K. Jones, R.J. Chansler,l, Durhan, K. Schwans, and S. R. Vegdahl, "StarOS, A multiprocessor operating system for the support of task forces," in Proc. 7th Symp. Oper. Syst. Princ., Dec. 1979.
  61. K. C. Kahn et al., "iMax: A multiprocessor operating system for an object-based computer," in Proc. 8th Symp. Oper. Syst. Princ., Dec. 1981, pp. 14-16.
  62. S. R. Kimbelton, H. M. Wood, and M. L. Fitzgerald, "Network oper- ating systems -An implementation approach," in Proc. AFIPS Conf., 1978.
  63. W. Kohler, "A survey of techniques for synchronization and recovery in decentralized computer systems," ACM Comput. Surveys, vol. 13, no. 2, June 1981.
  64. H. T. Kung and J. T. Robinson, "On optimistic methods for concurrency control," ACM Trans. Database Syst., vol. 6, no. 2, June 1981.
  65. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," ACM, July 1978.
  66. L. Lamport, R. Shostak, and M. Pease, "The Byzantine generals prob- lem," ACM Trans. Programming Lang. Syst., vol. 4, no. 3, July 1982.
  67. B. Lampson, "Atomic transactions," in Lecture Notes in Computer Science, Vol. 105, B. W. Lampson, M. Paul, and H. J. Siegert, Eds. Berlin: Springer-Verlag, 1980, pp. 365-370.
  68. R. E. Larsen, Tutorial: Distributed Control, IEEE Catalog No. EHO 153-7, New York: IEEE Press, 1979.
  69. E. Lazowska, H. Levy, G. Almes, M. Fischer, R. Fowler, and S. Vestal, "The Architecture of the Eden System," in Proc. 8th Annu. Symp. Oper. Syst. Princ., Dec. 1981.
  70. G. LeLann, "Algorithms for distributed data-sharing systems which use tickets," in Proc. 3rd Berkeley Workshop Distrib. Databases Comput. Networks, 1978.
  71. "A distributed system for real-time transaction processing," IEEE Computer, vol. 14, Feb. 1981.
  72. P. H. Levine, "Facilitating interprocess communication in a hetero- geneous network environment," Masters thesis, Massachusetts Inst. Technol., Cambridge, MA, June 1977.
  73. B. Lindsay, "Object naming and catalogue management for a distributed database manager," IBM Res. Rep. RJ2914, Aug. 1980.
  74. B. Liskov and R. Scheifler, "Guardians and actions: Linguistic support for robust, distributed programs," in Proc. 9th Symp. Princ. Pro- gramming Lang., Jan. 1982, pp. 7-19.
  75. M. T. Liu, D. Tsay, C. Chou, and C. Li, "Design of the distributed double-loop computer network (DDLCN)," J. Digital Syst., vol. V, no. 12, 1981.
  76. G. W. R. Luderer et al., "A distributed UNIX system based on a virtual circuit switch," in Proc. 8th Symp. Oper. Syst. Princ., Dec. 1981.
  77. J. R. McGraw and G. R. Andrews, "Access control in parallel pro- grams," IEEE Trans. Software Eng., vol. SE-5, Jan. 1979.
  78. M. S. McKendry, J. E. Allchin, and W. C. Thibault, "Architecture for global operating system," in Proc. IEEE INFOCOM, Apr. 1983.
  79. J. M. McQuillan and D. C. Walden, "The ARPA network design deci- sions," Comput. Networks, vol. 1, Aug. 1977.
  80. J. M. McQuillan, I. Richer, and E. C. Rosen, "The new routing algorithm for the ARPANET," IEEE Trans. Commun., vol. COM-28, May 1980.
  81. A. Meijer and P. Peeters, Computer Network Architectures. Rockville, MD: Computer Science Press, 1982.
  82. P.M. Melliar-Smith and R. L. Schwartz, "Formal specification and mechanical verification of SIFT," IEEE Trans. Comput., vol. C-13, July 1982.
  83. D. A. Menasce and R. R. Muntz, "Locking and deadlock detection in distributed data bases," IEEE Trans. Software Eng., vol. SE-5, no. 3, May 1979.
  84. P. M. Merlin and A. Segall, "A failsafe distributed routing protocol," IEEE Trans. Commun., vol. COM-27, Sept. 1979.
  85. R. M. Metcalf and D. Boggs, "Ethernet: Distributed packet switching for local computer networks," Commun. ACM, vol. 19, July 1976.
  86. J. G. Mitchel and J. Dion, "A comparison of two network-based file servers," Commun. ACM, vol. 25, pp. 233-245, Apr. 1982.
  87. J. E. B. Moss, "Nested transactions and reliable distributed computing," in Proc. 2nd Symp. Reliability Distrib. Software Database Syst., July 1982.
  88. R. M. Needham and A. J. Herbert, The Cambridge Distributed Computing System. London: Addison-Wesley, 1982.
  89. B. J. Nelson, "Remote procedure call," Xerox Corp., Tech. Rep. CSL- 81-9, May 1981.
  90. D. Oppen and Y. K. Dalal, "The clearinghouse: A decentralized agent for locating named objects in a distributed environment," Xerox Corp., Office Products Div. Rep. OPD-T8103, Oct. 1981.
  91. J. Ousterhout, D. Scelza, and P. Dindhu, "Medusa: An experiment in distributed operating system structure," Commun. ACM, vol. 23, Feb. 1980.
  92. J. Pierce, "How far can data loops go," IEEE Trans. Commun., vol. COM-20, June 1972.
  93. G. Popek et al., "LOCUS, A network transparent, high reliability dis- tributed system," in Proc. 8th Symp. Oper. Syst. Princ., Dec. 1981, pp. 14-16.
  94. L. Pouzin, "Presentation and major design aspects of the Cyclades computer network," in Proc. 3rd ACM Data Commun. Conf., Nov. 1973.
  95. M. L. Powell and B. P. Miller, "Process migration in DEMOS/MP," in Proc. 9th Symp. Oper. Syst. Princ., Oct. 1983.
  96. K. Ramamritham and J. A. Stankovic, "Dynamic task scheduling in distributed hard real-time systems," IEEE Software, vol. 1, no. 3, July 1984.
  97. B. Randell, "Recursively structured distributed computing systemns," in Proc. 3rd Symp. Reliability Distrib. Software Database Syst., Oct. 1983.
  98. R. Rashid, "An inter-process communication facility for UNIX," Carnegie-Mellon Univ., Pittsburgh, PA, Tech. Rep., June 1980.
  99. R. F. Rashid and G. G. Robertson, "Accent: A communication oriented network operating system kernel," in Proc. 8th Symp. Oper. Syst. Princ., Dec. 1981.
  100. D. R. Ries and M. R. Stonebraker, "Locking granularity revisited," ACM Trans. Database Syst., pp. 210-227, June 1979.
  101. D. J. Rosenkrantz, R. E. Stearns, and P.M. Lewis, "System level concurency control for distributed database systems," ACM Trans. Database Syst., vol. 3, no. 2, June 1978.
  102. J. B. Rothni, Jr., P. A. Bernstein, S. Fox, N. Goodman, M. Hammer, T. A. Landers, C. Reeve, D. W. Shipman, and E. Wong, "Introduction to a system for distributed databases (SDD-1)," ACM Trans. Database Syst., vol. 5, no. 1, pp. 1-17, Mar. 1980.
  103. L. A. Rowe and K. P. Birman, "A local network based on the UNIX operating system," IEEE Trans. Software Eng., vol. SE-8, no. 2, Mar. 1982.
  104. J. H. Saltzer, "Naming and binding of objects," Operating Systems: An Advanced Course. Berlin: Springer-Verlag, 1978.
  105. J. H. Saltzer, D. P. Reed, and D. D. Clark, "End-to-end arguments in system design," in Proc. 2nd Int. Conf. Distrib. Comput. Syst., Apr. 1981.
  106. N. Sandell, P. Varaiya, M. Athans, and M. Safonov, "Survey of decen- tralized control methods for large scale systems," IEEE Trans. Auto. Cont., vol. AC-23, no. 2, Apr. 1978.
  107. A. Segall, "The modelling of adaptive routing in data-communication networks," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 85-95, Jan. 1977.
  108. D. G. Severance and G. M. Lohman, "Differential files: Their applica- tion to the maintenance of large databases," ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
  109. S. K. Shrivastava and F. Panzieri, "The design of a reliable remote procedure call mechanism," IEEE Trans. Comput., vol. C-31, July 1982.
  110. D. Siewiorek and R. Swarz, The Theory and Practice ofReliable System Design. Bedford, MA: Digital, 1982.
  111. D. Skeen, "Nonblocking commit protocols," in Proc. ACM SIGMOD, 1981.
  112. "A decentralized termination protocol," in Proc. I st IEEE Symp. Reliability Distrib. Software Database Syst., 1981.
  113. D. Skeen and M. Stonebraker, "A formal model of crash recovery in a distributed system," IEEE Trans. Software Eng., vol. SE-9, no. 3, May 1983.
  114. G. R. Smith, "The contract net protocol: High level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, Dec. 1980.
  115. M. H. Solomon and R. A. Finkel, "The Roscoe distributed operating system," in Proc. 7th Symp. Oper. Syst. Princ., Mar. 1979.
  116. A. Z. Spector, "Performance remote operations efficiently on a local computer network," Commun. ACM, vol. 25, pp. 246-259, Apr. 1982.
  117. A. Z. Spector and P.M. Schwarz, "Transactions: A construct for reliable distributed computing," ACM Oper. Syst. Rev., vol. 17, no. 2, Apr. 1983.
  118. S. K. Srivastava, "On the treatment of orphans in a distributed system," in Proc. 3rd Symp. Reliability Distrib. Syst., Oct. 1983.
  119. W. Stallings, Local Networks. New York: Macmillan, 1984.
  120. J. A. Stankovic, "The types and interactions of vertical migrations of functions in a multi-level interpretive system," IEEE Trans. Comput., vol. C-30, July 1981.
  121. "Improving system structure and its affect on vertical migration," Microprocessing and Microprogramming, vol. 8, no. 3,4,5, Dec. 1981.
  122. "ADCOS-An adaptive, system-wide, decentralized controlled operating system," Univ. Massachusetts, Amherst, MA, Tech. Rep. ECE-CS-81-2, 1981.
  123. -, "Software communication mechanisms: Procedure calls versus messages," IEEE Computer, vol. 15, Apr. 1982.
  124. "Simulations of three adaptive decentralized controlled, job scheduling algorithms," Comput. Networks, vol. 8, no. 3, pp. 199-217, June 1984.
  125. "Bayesian decision theory and its application to decentralized control of job scheduling," IEEE Trans. Comput., vol. C-34, Jan. 1985, to be published.
  126. J. A. Stankovic and 1. S. Sidhu, "An adaptive bidding algorithm for processes, clusters and distributed groups," in Proc. 4th Int. Conf. Distrib. Comput., May 1984.
  127. J. A. Stankovic, K. Ramamritham, and W. Kohler, "Current research and critical issues in distributed system software," Dep. Elec. Comput. Eng., Univ. Massachusetts, Amherst, MA, Tech. Rep., 1984.
  128. H. S. Stone, "Multiprocessor scheduling with the aid of network flow algorithms," IEEE Trans. Software Eng., vol. SE-3, Jan. 1977.
  129. "Critical load factors in distributed computer systems," IEEE Trans. Software Eng., vol. SE-4, May 1978.
  130. H. S. Stone and S. H. Bokhari, "Control of distributed processes," IEEE Computer, vol. 11, pp. 97-106, July 1978.
  131. M. Stonebraker and E. Neuhold, "A distributed database version of INGRES," in Proc. 1977 Berkeley Workshop Distrib. Data Manage- ment Comput. Networks, pp. 19-36.
  132. M. Stonebraker, "Operating system support for database management," Commun. ACM, vol. 24, pp. 412-418, July 1981.
  133. H. Sturgles, J. Mitchell, and J. Isreal, "Issues in the design and use of distributed file system," ACM Oper. Syst. Rev., July 1980.
  134. D. Swinehart, G. McDaniel, and G. Boggs, "WFS: A simple shared file system for a distributed environment," in Proc. 7th Symp. Oper. Syst. Princ., Dec. 1979.
  135. A. S. Tanenbaum, Computer Networks. Englewood Cliffs, NJ: Prentice-Hall, 1981.
  136. R. R. Tenny and N. R. Sandell, Jr., "Structures for distributed decision- making," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 517-527, Aug. 1981.
  137. "Strategies for distributed decision-making," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 527-538, Aug. 1981.
  138. R. H. Thomas, "A majority consensus approach on concurrency control for multiple copy databases," ACM Trans. Database Syst., vol. 4, no. 2, pp. 180-209, June 1979.
  139. D. Tsay and M. Liu, "MIKE: A network operating system for the distributed double-loop computer network," IEEE Trans. Software Eng., vol. SE-9, no. 2, Mar. 1983.
  140. A. van Dam, and J. Michel, "Experience and distributed processing on a host/satellite graphics system," in Proc. SIGGRAPH, July 1976.
  141. B.G. Walker, G. Popek, R. English, C. Kline, and G. Theil, "The LOCUS distributed operating system," in Proc. 9th Symp; Oper. Syst. Princ., Oct. 1983.
  142. S. Ward, "TRIX a network oriented operating system," in Proc. COMPCON, 1980.
  143. M.V. Wilkes and R.M. Needham, The Cambridge CAP Computer and its Operating System. Amsterdam, The Netherlands: Elsevier North-Holland, 1979.
  144. L. Wittie and A. M. Van Tilborg, "MICROS, A distributed operating system for micronet, A reconfigurable network computer," IEEE Trans. Comput., vol. C-29, Dec. 1980.
  145. W. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, C. Pierson, and F. Pollack, "HYDRA: The kernel of a multiprocessor operating sys- tem," Commun. ACM, vol. 17, June 1974.
  146. John A. Stankovic (S'77-M'79) received the Sc.B. degree in electrical engineering in 1970, and the Sc.M. and Ph.D. degrees in computer science in 1976 and 1979, respectively, all from Brown Univer- sity, Providence, RI. He is now an Associate Professor in the De- partment of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA. He has been active in distributed systems research since 1976. His current research includes various ap- proaches to process scheduling on loosely coupled networks and recovery protocols for distributed databases. He has been involved in CARAT, a distributed systems testbed project at the University of Massachusetts. Prof. Stankovic was coeditor of the January 1978 Special Issue of IEEE Computer on Distributed Processing. He now serves as the Vice Chairman of the IEEE Technical Committee on Distributed Operating Systems. In this capacity he has been responsible for serving as the Editor of two Special Issues of the Technical Committee's Newsletter. He received the 1983 Outstanding Junior Faculty Award for the School of Engineering, University of Massachu- setts. He is a member of ACM and Sigma Xi.

Related papers

Report of the NSF workshop on research challenges in distributed computer systems
Frans Kaashoek

2005

This report 1 summarizes recommendations from a workshop on research challenges in distributed computer systems, sponsored by the National Science Foundation. A program committee solicited input from the research community by asking researchers to submit position papers that identified grand challenges in distributed systems, invited researchers based on their submissions, and selected a few position papers for presentation at the workshop. Most of the workshop was organized around break-out sessions, in which we refined the research challenges and identified the facilities needed to carry out future research as well as what the distributed systems community can contribute to the facility. Information about the workshop, including the full program, the selected submissions, and the slides of the presentations and the break-out sessions, is available at http://www.pdos.lcs.mit.edu/˜kaashoek/nsf/.

View PDFchevron_right
Distributed Computing Challenges
Vinayak Shinde

IOSR Journal of Computer Engineering, 2014

In recent years, distributed computing systems has been widely explored in order to improve system performance in terms of scalability and reliability.A distributed computing system allows the user to share, select, and aggregate the distributed heterogeneous computational and storage resources, which are under the control of different sites or networks. A distributed system also provides solutions to the complex scientific or engineering problems, such as weather forecasting, medical diagnoses, and stock portfolio management. However, the distributed nature of the system also raises some serious challenges. This paper covers the major challenges of security& design.However, complete distributed nature of the system raises serious challenges in domains of security like Scheduling,Objective Function,Security and Trust and also in domain of design like Heterogeneity,Openness,Reliability and Fault Tolerance, etcIn this paper, we aim to identify the challenges of distributed systems.

View PDFchevron_right
Distributed Computing and Networking
Luciano Bononi

Lecture Notes in Computer Science, 2008

event started off nine years ago as a small workshop for distributed computing researchers in India, and has gradually matured into a true international conference, while simultaneously widening its scope to cover most aspects of distributed computing and networking. We received 185 submissions from all over the world, including Australia,

View PDFchevron_right
A distributed computer system
David Farber

1970

The goal of this project Is to plan and develop a computing system that will provide interactive computing services with a high degree of reliability, a variety of language systems, incremental expansion capability, competitive costs, a respect for human factors considerations; and the project will require only a modest amount of system programming r e s o u r c e s .

View PDFchevron_right
Distributed operating systems
Andrew S Tanenbaum

ACM Computing Surveys, 1985

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.

View PDFchevron_right

Related topics

  • Computer Networks
  • Distributed Operating Systems
  • Distributed Databases
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved