Brian Oki
Abstract
Research can rarely be performed on large-scale, distributed systems at the level of thousands of workstations. In this paper, we describe the motivating constraints, design principles, and architecture for an extensible, distributed system operating in such an environment. The constraints include continuous operation, dynamic system evolution, and integration with extant systems. The Information Bus, our solution, is a novel synthesis of four design principles: core communication protocols have minimal semantics, objects are self-describing, types can be dynamically defined, and communication is anonymous. The current implementation provides both flexibility and high performance, and has been proven in several commercial environments, including integrated circuit fabrication plants and brokerage/trading floors.
- Balkovich85 Balkovich, E., S.R. Lerman, and R.P. Parmele. "Computing In Higher Education: The Athena Experience," Communications of the ACM 28, 11 (November 1985), pp. 1214-1224. Google Scholar
Digital Library
- Birman89 Birman, Ken, and Thomas Joseph. "Exploiting Replication in Distributed Systems," in Distributed Systems, Mullender, Sape, editor, Addison-Wesley, 1989, pp. 319-365. Google ScholarDigital Library
- Birrell84 Birrell, Andrew D. and Bruce J. Nelson. "Implementing Remote Procedure Calls." ACM Transactions on Computer Systems 2, 1 (February, 1984), pp. 39-59. Google ScholarDigital Library
- Carriero89 Carfiero, Nicholas and David Gelemter. "Linda in Context". Communications of the ACM 32, 4 (April, 1989), pp. 444- 458. Google ScholarDigital Library
- Cheriton85 Cheriton, David R. and Steven E. Deering. "Host Groups: a multicast extension for datagram intemetworks." In Proceedings of the 9th Data Communications Sympo- ,ium, ACM SIGCOMM Computer Communications Review 15, 4 (September 1985), pp. 172-179. Google ScholarDigital Library
- Cheriton93 Cheriton, David R. and Dale Skeen. "Understanding the Limitations of Causally and Totally Ordered Communication.'' In Proc. of the 14th Syrup. on Operating Systems Principles, Asheville, North Carolina, December 1993. Google ScholarDigital Library
- Codd70 Codd, E. F. "A Relational Model for Large Shared Data Banks." Communications of the ACM 13, 6 (June, 1970). Google ScholarDigital Library
- DellaFera88 DellaFera, C. Anthony, Mark W. Eichin, Robert S. French, David C. Jedlinsky, John T. Kohl, and William E. Summersfeld. "The Zephyr Notification Service," Usenix Conference Proceedings, Dallas, Texas (February 1988).Google Scholar
- Fair84 Erik Fair, "Usenet, Spanning the Globe." Unix/WorM, 1 (November, 1984), pp. 46- 49.Google Scholar
- Lamport82 Lamport, Leslie, Robert Shostak, and Marshall Pease. "The Byzantine Generals Problem." ACM Transactions on Programming Languages and Systems 4, 3 (July 1982), pp. 382-401. Google ScholarDigital Library
- Keene89 Keene, Sonya. Object-Oriented Programming in Common Lisp' A Programmer's Guide to CLOS, Addison-Wesley, 1989. Google ScholarDigital Library
- Kiczales91 Kiczales, Gregor, Jim des Rivieres, and Daniel Bobrow. The Art of the Metaobject Protocol, MIT Press, 1991. Google ScholarDigital Library
- Oppen83 Oppen, Derek C. and Y. K. Dalai. "The Clearinghouse: A decentralized agent for locating named objects in a distributed environment." ACM Tranactions on Office Information Systems 1, 3 (July 1983), pp. 230-253. Google ScholarDigital Library
- Postel81 Postel, Jon, "Intemet Protocol - DARPA Intemet Program Protocol Specification," RFC 791, Network Information Center, SRI Imemational, Menlo Park, CA, September 1981.Google Scholar
- Schneider83 Schneider, Fred. "Fail-Stop Processors." Digest of Papers from Spring CompCon '83 26th IEEE Computer Society International Conference, March 1983, pp. 66-70.Google Scholar
- Skeen92 Skeen, Dale, "An Information Bus Architecture for Large-Scale, Decision-Support Environments," Unix Conference Proceedings, W'mter 1992, pp. 183-195.Google Scholar
- Xerox88 Mailing Protocols. Xerox System Integration Standard (May 1988), XNSS 148805.Google Scholar
Index Terms
- The Information Bus: an architecture for extensible distributed systems
Recommendations
The Information Bus: an architecture for extensible distributed systems
SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principlesResearch can rarely be performed on large-scale, distributed systems at the level of thousands of workstations. In this paper, we describe the motivating constraints, design principles, and architecture for an extensible, distributed system operating in ...
Multistage bus network (MBN): an interconnection network for cache coherent multiprocessors
SPDP '91: Proceedings of the 1991 Third IEEE Symposium on Parallel and Distributed ProcessingSingle bus multiprocessor systems do not scale well due to the limited bandwidth of the bus. Hierarchical bus interconnections are scalable, but unfortunately the top level bus becomes a bottleneck for larger systems. The authors present a novel ...
SAMBA-bus: A high performance bus architecture for system-on-chips
A high performance communication architecture, SAMBA-bus, is proposed in this paper. In SAMBA-bus architecture, multiple compatible bus transactions can be performed simultaneously with only a single bus access grant from the bus arbiter. Experimental ...
Comments