ARCADE: An Architectural Basis for Distributed Systems
Abstract
Modern computer interconnections typically include a wide variety of systems. They may have different hardware architectures and operating system structures. Normally, they are underutilized, resulting in significant latent power. ARCADE is new architectural basis for distributed computing systems intended to exploit this power. It defines machine-independent abstractions and services which can be used to build distributed applications on such interconnections. They have been successfully implemented as both a stand-alone microkernel and as a set of add-in services for conventional operating systems. The abstractions are based on high-level language models which makes them easily accessible and quite efficient. The services can transparently cross even heterogeneous machine boundaries. The architecture proposes a new approach to distributed shared memory and to global resource identification. The resulting structure has proven to be a powerful set of building blocks for a variety of system services and applications.
References (35)
- References
- Acetta, M., Baron, R., Bolosky, W., Golub, D., Rashid, R., Tevanian, A. and Young, M., Mach: A New Kernel Foundation for UNIX Development, Proceedings Summer Usenix, July, 1986.
- Ahuja, S., et. al., Linda and Friends, IEEE Computer, Vol. 19, No. 8, August, 1986, pp. 26-34.
- Ananthanarayanan, R., et. al. Application Specific Coherence Control for High Performance Distributed Shared Memory, to appear in Proceedings Symposium on Experiences with Distributed and Multiprocessor Systems, 1992.
- Armand, F., et. al., Distributing UNIX Brings it Back to its Original Virtues, Proceedings Workshop on Experiences with Distributed and Multiprocessor Systems, October, 1989, pp. 153-174.
- Bal, H., The Shared Data-Object Model as a Paradigm for Programming Distributed Systems, Ph.D. Dissertation, Vrije Universiteit, 1989.
- Bal, H., et. al., Experience With Distributed Programming in Orca, Proceedings International Conference on Computer Languages, 1990.
- Banerji, A., A New Programming Model for Distributed Applications, Master's Thesis, University of Notre Dame, July 1990.
- Bellon, M., A New Approach to Secure Distributed Operating System Design, Master's Thesis, University of Notre Dame, April 1990.
- Bertsekas, D. and Tsitsiklis, J., Parallel and Distributed Computation: Numerical Methods, Prentice Hall, Englewood Cliffs, NJ, 1989.
- Bisianni, R., et. al., Heterogeneous Parallel Processing: The Agora Shared Memory, Technical Report CMU-CS-87-112, Carnegie Mellon University, March 1987.
- Bryden, T., C Language Support for Object-Oriented Programming in ARCADE, Master's Thesis, University of Notre Dame, November 1989.
- Carriero, N. and Gelernter, D., How to Write Parallel Programs, MIT Press, 1990.
- Carter, J. et. al. Implementation and Performance of Munin, Proceedings of the 13th ACM Symposium on Operating System Principles, October 1991, pp. 152-164.
- Chase, J., et. al., The Amber System: Parallel Programming on a Network of Multiprocessors, Proceedings of the 12th ACM Symposium on Operating Systems Principles, December, 1989, pp. 147-158.
- Cheriton, D., The V Distributed System, Communications of the ACM, Vol. 31, No. 3, March, 1988, pp. 314-333.
- Chen, R., Dasgupta, P., Integrating Consistency Control and Distributed Shared Memory: The Travails of an Implementation, to appear in Proceedings of the Symposium on Experiences with Distributed and Multiprocessor Systems, 1992.
- Cohn, D., et. al., Using Kernel-Level Support for Distributed Shared Data, Proceedings of the Symposium on Experiences with Distributed and Multiprocessor Systems, March 1991, pp. 247- 260.
- Cohn, D., et. al., A Universal Distributed Programming Paradigm for Multiple Operating Systems, to appear in Proceedings of the Symposium on Experiences with Distributed and Multiprocessor Systems, 1992.
- Dasgupta, P., et. al., "The Clouds Distributed Operating System: Functional Description, Implementation Details and Related Work", Proceedings of the 8th International Conference on Distributed Computing Systems, June, 1988, pp. 2-9.
- Delaney, W., The ARCADE Distributed Environment: Design, Implementation and Analysis, Ph.D. dissertation, University of Notre Dame, April 1989.
- Forin, A., Barrera, J., Young, M. and Rashid, R., Design, Implementation, and Performance Evaluation of a Distributed Shared Memory Server for Mach, Technical Report CMU- CS-88-165, Carnegie-Mellon University, August, 1988.
- Golub, D., et. al., Unix as an Application Program, Proceedings of the Summer USENIX Conference, June 1990.
- Kulkarni, D., Nested Transaction Support for Reliable Distributed Applications, Master's Thesis, University of Notre Dame, July 1991.
- Lenoski, D., et. al., The Directory Based Cache Coherence Protocol for the DASH Multiproces- sor, Proceedings of the 17th Annual Int. Symposium on Computer Architecture, IEEE, 1990, pp. 148-159.
- Li, K., Shared Virtual Memory on Loosely Coupled Multiprocessors, Ph.D. Dissertation, Yale University, YALEU/DCS/RR-492, September, 1986.
- Mullender, S., et. al., Amoeba: A Distributed Operating System for the 1990s, IEEE Computer, Vol. 23, No. 5, May, 1990, pp. 44-53.
- Nitzberg, B. and Lo, V., Distributed Shared Memory: A Survey of Issues and Algorithms, IEEE Computer, Vol. 24, No. 8, August 1991, pp. 52-60.
- Ramachandran, U., Ahamad, M. and Khalidi, M., Coherence of Distributed Shared Memory: Unifying Synchronization and Data Transfer, Proceedings of the 1989 International Conference on Parallel Processing, Volume II, August, 1989, pp. 160-169.
- Smith, E., A New Distributed File System Architecture for ARCADE, Master's Thesis, University of Notre Dame, June 1990.
- Tanenbaum, A., et. al., Using Sparse Capabilities in a Distributed Operating System, Proc. of the 6th Int. Conf. on Distributed Operating Systems, IEEE, 1986, pp. 558-563.
- Tracey, K., Processor Sharing for Cooperative Multi-task Applications, Ph.D. dissertation, University of Notre Dame, May 1991.
- Tracey, K., The Design and Implementation of an ARCADE-based Operating System, Master's Thesis, University of Notre Dame, April 1989.
- Yemini, S., et. al., CONCERT: A High-Level-Language Approach to Heterogeneous Distributed Systems, Proceedings of the Ninth International Conference on Distributed Computing, June 1989, pp. 162-171.
- Zhou, S., et. al., Extending Distributed Shared Memory to Heterogeneous Environments, Proceedings of the 10th Int. Conf. on Distributed Computing Systems, IEEE, 1990, pp. 30-37.