Towards a taxonomy of software connectors

ABSTRACT

Software systems of today are frequently composed from prefabricated, heterogeneous components that provide complex functionality and engage in complex interactions. Existing research on component-based development has mostly focused on component structure, interfaces, and functionality. Recently, software architecture has emerged as an area that also places significant importance on component interactions, embodied in the notion of software connectors. However, the current level of understanding and support for connectors has been insufficient. This has resulted in their inconsistent treatment and a notable lack of understanding of what the fundamental building blocks of software interaction are and how they can be composed into more complex interactions. This paper attempts to address this problem. It presents a comprehensive classification framework and taxonomy of software connectors. The taxonomy is obtained through an extensive analysis of existing component interactions. The taxonomy is used both to understand existing software connectors and to suggest new, unprecedented connectors. We demonstrate the use of the taxonomy on the architecture of a large, existing system.

REFERENCES

• 1: Robert Allen , David Garlan, A formal basis for architectural connection, ACM Transactions on Software Engineering and Methodology (TOSEM), v.6 n.3, p.213-249, July 1997 [doi>10.1145/258077.258078]
• 2: Brian N. Bershad , Thomas E. Anderson , Edward D. Lazowska , Henry M. Levy, Lightweight remote procedure call, ACM Transactions on Computer Systems (TOCS), v.8 n.1, p.37-55, Feb. 1990 [doi>10.1145/77648.77650]
• 3: Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
• 4: Ivan T. Bowman , Richard C. Holt , Neil V. Brewster, Linux as a case study: its extracted software architecture, Proceedings of the 21st international conference on Software engineering, p.555-563, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302691]
• 5: George F. Coulouris , Jean Dollimore, Distributed systems: concepts and design, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
• 6: Jonathan E. Cook , Jeffrey A. Dage, Highly reliable upgrading of components, Proceedings of the 21st international conference on Software engineering, p.203-212, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302466]
• 7: G. Cugola , E. Di Nitto , A. Fuggetta, Exploiting an event-based infrastructure to develop complex distributed systems, Proceedings of the 20th international conference on Software engineering, p.261-270, April 19-25, 1998, Kyoto, Japan
• 8: Eric M. Dashofy , Nenad Medvidovic , Richard N. Taylor, Using off-the-shelf middleware to implement connectors in distributed software architectures, Proceedings of the 21st international conference on Software engineering, p.3-12, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302407]
• 9: Thomas R. Dean , James R. Cordy, A Syntactic Theory of Software Architecture, IEEE Transactions on Software Engineering, v.21 n.4, p.302-313, April 1995 [doi>10.1109/32.385969]
• 10: Robert DeLine, Avoiding packaging mismatch with flexible packaging, Proceedings of the 21st international conference on Software engineering, p.97-106, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302456]
• 11: F. DeRemer and H. H. Kron. Programming-in-the-Large versus Programming-in-the-Small. IEEE Transactions on Software Engineering, June 1976.
• 12: Elisabetta Di Nitto , David Rosenblum, Exploiting ADLs to specify architectural styles induced by middleware infrastructures, Proceedings of the 21st international conference on Software engineering, p.13-22, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302406]
• 13: Karel Driesen , Urs Hölzle , Jan Vitek, Message Dispatch on Pipelined Processors, Proceedings of the 9th European Conference on Object-Oriented Programming, p.253-282, August 07-11, 1995
• 14: David Garlan , Robert Allen , John Ockerbloom, Architectural mismatch or why it's hard to build systems out of existing parts, Proceedings of the 17th international conference on Software engineering, p.179-185, April 24-28, 1995, Seattle, Washington, United States [doi>10.1145/225014.225031]
• 15: George T. Heineman, Adaptation and software architecture, Proceedings of the third international workshop on Software architecture, p.61-64, November 01-05, 1998, Orlando, Florida, United States [doi>10.1145/288408.288424]
• 16: D. Hirsch, S. Uchitel and D. Yankelevich. Towards a Periodic Table of Connectors. In Proceedings of Simposio en Tecnolog~a de Software (SOST'99), Buenos Aires, Argentina, September 1999.
• 17: Rick Kazman , Paul C. Clements , Len Bass , Gregory D. Abowd, Classifying Architectural Elements as a Foundation for Mechanism Matching, Proceedings of the 21st International Computer Software and Applications Conference, p.14-17, August 11-15, 1997
• 18: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• 19: David C. Luckham , James Vera, An Event-Based Architecture Definition Language, IEEE Transactions on Software Engineering, v.21 n.9, p.717-734, September 1995 [doi>10.1109/32.464548]
• 20: Nenad Medvidovic , Richard N. Taylor, A Classification and Comparison Framework for Software Architecture Description Languages, IEEE Transactions on Software Engineering, v.26 n.1, p.70-93, January 2000 [doi>10.1109/32.825767]
• 21: P. Mockapetris , K. J. Dunlap, Development of the domain name system, Symposium proceedings on Communications architectures and protocols, p.123-133, August 16-18, 1988, Stanford, California, United States
• 22: B. C. Neumann. Scale in Distributed Systems. In Readings in Distributed Computing Systems, IEEE Computer Society Press, 1994.
• 23: Object Management Group. XML Metadata Interchange (XMI). Proposal to the OMG OA & DTF RFP 3: Stream-based Model Interchange Format (SMIF). OMG Document ad/98/10-05. October 1998.
• 24: Peyman Oreizy , Nenad Medvidovic , Richard N. Taylor, Architecture-based runtime software evolution, Proceedings of the 20th international conference on Software engineering, p.177-186, April 19-25, 1998, Kyoto, Japan
• 25: Robert Orfali , Dan Harkey , Jeri Edwards, The essential distributed objects survival guide, John Wiley & Sons, Inc., New York, NY, 1995
• 26: D. E. Perry, Software interconnection models, Proceedings of the 9th international conference on Software Engineering, p.61-69, March 1987, Monterey, California, United States
• 27: D. E. Perry. Software Architecture and its Relevance to Software Engineering, Invited Talk. Second International Conference on Coordination Models and Languages, Berlin, Germany, September 1997.
• 28: Dewayne E. Perry , Alexander L. Wolf, Foundations for the study of software architecture, ACM SIGSOFT Software Engineering Notes, v.17 n.4, p.40-52, Oct. 1992 [doi>10.1145/141874.141884]
• 29: Ruben Prieto-Diaz , James M Neighbors, Module interconnection languages, Journal of Systems and Software, v.6 n.4, p.307-334, Nov. 1986 [doi>10.1016/0164-1212(86)90002-6]
• 30: Steven P. Reiss, Connecting Tools Using Message Passing in the Field Environment, IEEE Software, v.7 n.4, p.57-66, July 1990 [doi>10.1109/52.56450]
• 31: Jason E. Robbins , Nenad Medvidovic , David F. Redmiles , David S. Rosenblum, Integrating architecture description languages with a standard design method, Proceedings of the 20th international conference on Software engineering, p.209-218, April 19-25, 1998, Kyoto, Japan
• 32: Neil Roodyn , Wolfgang Emmerich, An architectural style for multiple real-time data feeds, Proceedings of the 21st international conference on Software engineering, p.564-572, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302695]
• 33: David S. Rosenblum , Alexander L. Wolf, A design framework for Internet-scale event observation and notification, Proceedings of the 6th European conference held jointly with the 5th ACM SIGSOFT international symposium on Foundations of software engineering, p.344-360, September 22-25, 1997, Zurich, Switzerland
• 34: Roger Sessions, COM and DCOM: Microsoft's vision for distributed objects, John Wiley & Sons, Inc., New York, NY, 1997
• 35: Mary Shaw, Procedure Calls Are the Assembly Language of Software Interconnection: Connectors Deserve First-Class Status, Selected papers from the Workshop on Studies of Software Design, p.17-32, May 17-18, 1993
• 36: Mary Shaw , Robert DeLine , Daniel V. Klein , Theodore L. Ross , David M. Young , Gregory Zelesnik, Abstractions for Software Architecture and Tools to Support Them, IEEE Transactions on Software Engineering, v.21 n.4, p.314-335, April 1995 [doi>10.1109/32.385970]
• 37: Mary Shaw , David Garlan, Software architecture: perspectives on an emerging discipline, Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
• 38: Sun Microsystems, Inc. Java 2 Enterprise Edition Specification v1.2. http://java.sun.com/j2ee
• 39: Richard N. Taylor , Nenad Medvidovic , Kenneth M. Anderson , E. James Whitehead, Jr. , Jason E. Robbins , Kari A. Nies , Peyman Oreizy , Deborah L. Dubrow, A Component- and Message-Based Architectural Style for GUI Software, IEEE Transactions on Software Engineering, v.22 n.6, p.390-406, June 1996 [doi>10.1109/32.508313]
• 40: Daniel M. Yellin , Robert E. Strom, Interfaces, protocols, and the semi-automatic construction of software adaptors, Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications, p.176-190, October 23-28, 1994, Portland, Oregon, United States

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

Additional Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Classifier design and evaluation

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.3 Software Management
          Subjects: Software development

General Terms:
Design, Management, Measurement, Performance, Theory

Keywords:
classification, software architecture, software connector, taxonomy