DOCSLIB.ORG

Modeling and Simulating a Software Architecture Design Space Charles W

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Modeling and Simulating a Software Architecture Design Space Charles W University of Massachusetts Amherst ScholarWorks@UMass Amherst Computer Science Department Faculty Publication Computer Science Series 1997 Modeling and Simulating a Software Architecture Design Space Charles W. Krueger Carnegie Mellon University Follow this and additional works at: https://scholarworks.umass.edu/cs_faculty_pubs Part of the Computer Sciences Commons Recommended Citation Krueger, Charles W., "Modeling and Simulating a Software Architecture Design Space" (1997). Computer Science Department Faculty Publication Series. 61. Retrieved from https://scholarworks.umass.edu/cs_faculty_pubs/61 This Article is brought to you for free and open access by the Computer Science at ScholarWorks@UMass Amherst. It has been accepted for inclusion in Computer Science Department Faculty Publication Series by an authorized administrator of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. Modeling and Simulating a Software Architecture Design Space Charles W. Krueger December 1997 CMU-CS-97-158 School of Computer Science Computer Science Department Carnegie Mellon University Pittsburgh, PA Thesis Committee: A. Nico Habermann, deceased, Co-Chair David Garlan, Co-Chair Jeannette Wing Mahadev Satyanarayanan Lori Clarke, University of Massachusetts at Amherst Submitted in partial fulÞllment of the requirements for the Degree of Doctor of Philosophy © 1997 by Charles W. Krueger This research was sponsored by the Wright Laboratory, Aeronautical Systems Center, Air Force Materiel Command, USAF, and the Defense Advanced Research Projects Agency (DARPA) under grant number F33615-93-1-1330; by the Defense Advanced Research Projects Agency, and Rome Laboratory, Air Force Materiel Command, USAF, under agreement number F30602-97-2-0031; by the Defense Modeling and Simulation OfÞce; by ZFE of Siemens Corporation; and by National Science Foundation Grant No. CCR 9357792. Views and conclusions contained in this document are those of the author and should not be interpreted as necessarily representing the ofÞcial pol- icies, either expressed or implied, of the US Department of Defense, Wright Laboratory, Rome Laboratory, the United States Government, Siemens Corporation, or the National Science Foundation. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes, notwithstanding any copyright notation thereon. Keywords: software engineering, software architecture, domain-speciÞc software architecture, parameterized soft- ware architecture, software framework, software reuse, requirements engineering, object-oriented database, simula- tion page i Table of Contents Chapter 1. Introduction . .1 1.1. Overview . 1 1.2. The Problem . 1 1.3. Classes of Similar Systems . 3 1.4. The Thesis . 3 1.4.1. Overview of the Solution . 4 1.5. Challenges . 9 1.6. Contributions . 9 Chapter 2. Related Work . .11 2.1. Software Architecture . 11 2.2. Domain-speciÞc Software Architectures . 12 2.3. OODB Toolkits and Extensible OODBs . 12 2.4. Requirements and Software Architecture . 13 2.5. Simulation of Software Architectures . 14 2.6. Software Engineering Environments . 15 Chapter 3. Overview of Approach . .17 3.1. Software Development Cycle using Software Architecture Modeling and Simulation . 17 3.2. DeÞning Requirements . 18 3.3. Mapping Requirement Variables to Architectural Parameters . 20 3.4. Instantiating the Parameterized Software Architecture . 22 3.5. Realizing the Software Architecture Simulator . 25 3.6. Validation of the Technology . 27 Chapter 4. Case Study . .29 4.1. Introduction to the Problem . 29 4.2. Part 1: Prototyping OODB Requirements for the Graphical Editor . 30 4.2.1. Prototype Application Source Code and Simulation Scripts . 30 4.2.2. Defining the Requirement Variable Values . 30 4.2.3. Mapping Requirement Variables to Architectural Parameters . 34 4.2.4. Mapping Architectural Parameters to Software Architecture Instances . 36 4.2.5. Mapping Software Architecture Instances to Executable Simulations . 39 4.2.6. Evaluating Requirements with Modeling and Simulation Feedback . 39 4.3. Part 2: Selecting an Off-the-Shelf OODB for the Graphical Editor . 43 4.3.1. Objectivity Evaluation . 43 4.3.2. ObjectStoreLite Evaluation . 48 4.4. Wrapping up the OODB Evaluation . 51 Chapter 5. High-Level System Design Rationale . .53 5.1. Capturing the Class of OODB Systems in the UFO Parameterized Software Architecture . 53 5.1.1. OODB Domain Analysis . 54 5.1.2. Generalized OODB Concepts in UFOÕs Virtual OODB Language . 56 5.1.3. Generalizing OODB Implementations in the UFO Reference Architecture . 61 5.1.4. Discriminating Among OODB Instances . 65 5.1.5. Architectural Building Blocks: UFO Configuration Nodes . 67 5.1.6. Abstracting Architectural Variability: Architectural Parameters . 72 page ii 5.1.7. Mapping Architectural Parameters to Configuration Nodes . 74 5.1.8. Abstracting Architecture Requirements Variability: Requirement Variables . 75 5.1.9. Mapping Requirement Variables to Architectural Parameters . 78 5.2. Design of the OODB Architecture Modeler and Simulator . 79 5.2.1. The Modeler . 80 5.2.2. The Simulator . 81 5.2.3. Dynamic Simulation Profiles . 83 5.2.4. Inconsistency Detection . 86 5.3. Adapting Software Architecture Modeling and Simulation Techniques to OODB Architectures 87 5.3.1. Conventional Application Development with OODBs . 88 5.3.2. Application Development with UFO . 88 Chapter 6. Implementation of the UFO Tool Set . 93 6.1. Overview of the Implementation . 93 6.1.1. Objectives . 93 6.1.2. Base Technology . 94 6.2. The Integrated Data Model and Tools . 94 6.3. Brief Introduction to the Gandalf System . 96 6.3.1. Data Management . 96 6.3.2. Data Visualization . 97 6.3.3. Computation . 98 6.4. UFO Language Editor . ..
Load more

Recommended publications
  • (Perry & Wolf 92) Software Architecture (Garlan & Shaw
    ICS 221, Winter 2001 Software Architecture Software Architecture (Perry & Wolf 92) “Architecture is concerned with the selection of architectural elements, their interactions, and the Software Architecture constraints on those elements and their interactions necessary to provide a framework in which to satisfy the requirements and serve as a basis for the design.” David S. Rosenblum ICS 221 “Design is concerned with the modularization and detailed interfaces of the design elements, their Winter 2001 algorithms and procedures, and the data types needed to support the architecture and to satisfy the requirements.” Software Architecture Software Architecture (Garlan & Shaw 93) (Shaw & Garlan 96) “Software architecture is a level of design that goes “The architecture of a software system defines beyond the algorithms and data structures of the that system in terms of computational computation; designing and specifying the overall components and interactions among those system structure emerges as a new kind of problem. Structural issues include gross organization and components. … In addition to specifying the global control structure; protocols for communication, structure and topology of the system, the synchronization, and data access; assignment of architecture shows the correspondence functionality to design elements; physical between the requirements and elements of distribution; composition of design elements; scaling the constructed system, thereby providing and performance; and selection among design some rationale for the design decisions.” alternatives.” Analogies with Differences Between Civil and Civil Architecture Software Architecture Civil Engineering and Civil Architecture “Software systems are like cathedrals—first we are concerned with the engineering and design of build them and then we pray.” civic structures (roads, buildings, bridges, etc.) — Sam Redwine ! Multiple views ! Civil: Artist renderings, elevations, floor plans, blueprints ! Physical vs.
    [Show full text]
  • Designing Software Architecture to Support Continuous Delivery and Devops: a Systematic Literature Review
    Designing Software Architecture to Support Continuous Delivery and DevOps: A Systematic Literature Review Robin Bolscher and Maya Daneva University of Twente, Drienerlolaan 5, Enschede, The Netherlands [email protected], [email protected] Keywords: Software Architecture, Continuous Delivery, Continuous Integration, DevOps, Deployability, Systematic Literature Review, Micro-services. Abstract: This paper presents a systematic literature review of software architecture approaches that support the implementation of Continuous Delivery (CD) and DevOps. Its goal is to provide an understanding of the state- of-the-art on the topic, which is informative for both researchers and practitioners. We found 17 characteristics of a software architecture that are beneficial for CD and DevOps adoption and identified ten potential software architecture obstacles in adopting CD and DevOps in the case of an existing software system. Moreover, our review indicated that micro-services are a dominant architectural style in this context. Our literature review has some implications: for researchers, it provides a map of the recent research efforts on software architecture in the CD and DevOps domain. For practitioners, it describes a set of software architecture principles that possibly can guide the process of creating or adapting software systems to fit in the CD and DevOps context. 1 INTRODUCTION designing new software architectures tailored for CD and DevOps practices. The practice of releasing software early and often has For clarity, before elaborating on the subject of been increasingly more adopted by software this SLR, we present the definitions of the concepts organizations (Fox et al., 2014) in order to stay that we will address: Software architecture of a competitive in the software market.
    [Show full text]
  • Software Engineering (SE) 1
    Software Engineering (SE) 1 SE 352 | OBJECT-ORIENTED ENTERPRISE APPLICATION DEVELOPMENT SOFTWARE ENGINEERING | 4 quarter hours (Undergraduate) (SE) This course focuses on applying object-oriented techniques in the design and development of software systems for enterprise applications. Topics SE 325 | INTRODUCTION TO SOFTWARE ENGINEERING | 4 quarter hours include component architecture, such as Java Beans and Enterprise (Undergraduate) Java Beans, GUI components, such as Swing, database connectivity and This course introduces students to the activities performed at each object repositories, server application integration using technologies stage of the development process so that they can understand the full such as servlets, Java Server Pages, JDBC and RMI, security and lifecycle context of specific tasks such as coding and testing. Topics will internationalization. PREREQUISITE(S): CSC 301. include software development processes, domain modeling, requirements CSC 301 is a prerequisite for this class. elicitation and specification, architectural design and analysis, product SE 356 | SOFTWARE DEVELOPMENT FOR MOBILE AND WIRELESS and process level metrics, configuration management, quality assurance SYSTEMS | 4 quarter hours activities including user acceptance testing and unit testing, project (Undergraduate) management skills such as risk analysis, effort estimation, project This course will focus on the unique aspects of developing software release planning, and software engineering ethics. applications for mobile and wireless systems, such as personal digital CSC 301 or CSC 393 is a prerequisite for this class. assistant (PDA) devices and mobile phones. Topics will include user SE 330 | OBJECT ORIENTED MODELING | 4 quarter hours interface design for small screens with restricted input modalities, data (Undergraduate) synchronization for mobile databases as well as wireless programming Object-oriented modeling techniques for analysis and design.
    [Show full text]
  • Composition of Software Architectures Christos Kloukinas
    Composition of Software Architectures Christos Kloukinas To cite this version: Christos Kloukinas. Composition of Software Architectures. Computer Science [cs]. Université Rennes 1, 2002. English. tel-00469412 HAL Id: tel-00469412 https://tel.archives-ouvertes.fr/tel-00469412 Submitted on 1 Apr 2010 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Composition of Software Architectures - Ph.D. Thesis - - Presented in front of the University of Rennes I, France - - English Version - Christos Kloukinas Jury Members : Jean-Pierre Banâtre Jacky Estublier Cliff Jones Valérie Issarny Nicole Lévy Joseph Sifakis February 12, 2002 Résumé Les systèmes informatiques deviennent de plus en plus complexes et doivent offrir un nombre croissant de propriétés non fonctionnelles, comme la fiabi- lité, la disponibilité, la sécurité, etc.. De telles propriétés sont habituellement fournies au moyen d’un intergiciel qui se situe entre le matériel (et le sys- tème d’exploitation) et le niveau applicatif, masquant ainsi les spécificités du système sous-jacent et permettant à des applications d’être utilisées avec dif- férentes infrastructures. Cependant, à mesure que les exigences de propriétés non fonctionnelles augmentent, les architectes système se trouvent confron- tés au cas où aucun intergiciel disponible ne fournit toutes les propriétés non fonctionnelles visées.
    [Show full text]
  • Download Distributed Systems Free Ebook
    DISTRIBUTED SYSTEMS DOWNLOAD FREE BOOK Maarten van Steen, Andrew S Tanenbaum | 596 pages | 01 Feb 2017 | Createspace Independent Publishing Platform | 9781543057386 | English | United States Distributed Systems - The Complete Guide The hope is that together, the system can maximize resources and information while preventing failures, as if one system fails, it won't affect the availability of the service. Banker's algorithm Dijkstra's algorithm DJP algorithm Prim's algorithm Dijkstra-Scholten algorithm Dekker's algorithm generalization Smoothsort Shunting-yard algorithm Distributed Systems marking algorithm Concurrent algorithms Distributed Systems algorithms Deadlock prevention algorithms Mutual exclusion algorithms Self-stabilizing Distributed Systems. Learn to code for free. For the first time computers would be able to send messages to other systems with a local IP address. The messages passed between machines contain forms of data that the systems want to share like databases, objects, and Distributed Systems. Also known as distributed computing and distributed databases, a distributed system is a collection of independent components located on different machines that share messages with each other in order to achieve common goals. To prevent infinite loops, running the code requires some amount of Ether. As mentioned in many places, one of which this great articleyou cannot have consistency and availability without partition tolerance. Because it works in batches jobs a problem arises where if your job fails — Distributed Systems need to restart the whole thing. While in a voting system an attacker need only add nodes to the network which is Distributed Systems, as free access to the network is a design targetin a CPU power based scheme an attacker faces a physical limitation: getting access to more and more powerful hardware.
    [Show full text]
  • Introduction to Software Architecture
    Introduction to Software Architecture Imed Hammouda Chalmers | University of Gothenburg Who am I? • Associate Professor of Software Engineering, previously in Tampere, Finland • Research interests – Software Architecture, Open Source, Software Ecosystems, Software Development Methods and Tools, Variability Management • Developing and supporting open software architectures • Studying socio-technical dependencies in software development • Software ecosystems • Coordinates: [email protected], [email protected] • Room 416, floor 4, Jupiter building, Campus Lindholmen • Phone +46 31 772 60 40 Introduction to Software Architecture 2 • What is software architecture? • Architectural drivers • Addressing architectural drivers • Architectural views • Example system Introduction to Software Architecture 3 What is Software Architecture? • Software Architecture is the global organization of a software system, including – the division of software into subsystems/components, – policies according to which these subsystems interact, – the definition of their interfaces. T. C. Lethbridge & R. Laganière Introduction to Software Architecture 4 What is Software Architecture? • "The software architecture of a program or computing system is the structure or structures of the system, which comprise software components, the externally visible properties of those components, and the relationships among them." Len Bass Introduction to Software Architecture 5 What is Software Architecture? • “fundamental concepts or properties of a system in its environment
    [Show full text]
  • The Software Architect -And the Software Architecture Team
    The Software Architect -and the Software Architecture Team Philippe Kruchten Rational Software, 650 West 41st Avenue #638, Vancouver, B.C., V5Z 2M9 Canada pbk@ rational. com Key words: Architecture, architect, team, process Abstract: Much has been written recently about software architecture, how to represent it, and where design fits in the software development process. In this article I will focus on the people who drive this effort: the architect or a team of architects-the software architecture team. Who are they, what special skills do they have, how do they organise themselves, and where do they fit in the project or the organisation? 1. AN ARCHITECT OR AN ARCHITECTURE TEAM In his wonderful book The Mythical Man-Month, Fred Brooks wrote that a challenging project must have one architect and only one. But more recently, he agreed that "Conceptual integrity is the vital property of a software product. It can be achieved by a single builder, or a pair. But that is too slow for big products, which are built by teams."' Others concur: "The greatest architectures are the product of a single mind or, at least, of a very small, carefully structured team."2 More precisely: "Every project should have exactly one identifiable architect, although for larger projects, the principal architect should be backed up by an architecture team of modest size."3 1 Keynote address, ICSE-17, Seattle, April1995 2 Rechtin 1991 , p. 22 3 Booch 1996, p. 196 The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35563-4 35 P.
    [Show full text]
  • Um Livro-Texto Para O Ensino De Projeto De Arquitetura De Software
    Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Curso de Pós-Graduação em Ciência da Computação Um Livro-texto para o Ensino de Projeto de Arquitetura de Software Guilherme Mauro Germoglio Barbosa Dissertação submetida à Coordenação do Curso de Pós-Graduação em Ciência da Computação da Universidade Federal de Campina Grande - Campus I como parte dos requisitos necessários para obtençãodograu de Mestre em Ciência da Computação. Área de Concentração: Ciência da Computação Linha de Pesquisa: Engenharia de Software Jacques P. Sauvé (Orientador) Campina Grande, Paraíba, Brasil !c Guilherme Mauro Germoglio Barbosa, 04/09/2009 FICHA CATALOGRÁFICA ELABORADA PELA BIBLIOTECA CENTRAL DA UFCG B238l 2009 Barbosa, Guilherme Mauro Germoglio Um livro-texto para o ensino de projeto de arquitetura de software / Guilherme Mauro Germoglio Barbosa. ! Campina Grande, 2009. 209 f. : il. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Campina Grande, Centro de Engenharia Elétrica e Informática. Referências. Orientadores: Prof. Dr. Jacques P. Sauvé. 1. Arquitetura de Software 2. Engenharia de Software 3. Projeto 4. Ensino I. Título. CDU – 004.415.2(043) Resumo Aarquiteturadesoftwareéaorganizaçãofundamentaldeumsistema, representada por seus componentes, seus relacionamentos com o ambiente, e pelos princípios que conduzem seu design e evolução. O projeto da arquitetura é importante no processo de desenvolvimento, pois ele orienta a implementação dos requisitos de qualidadedosoftwareeajudanocontrole intelectual sobre complexidade da solução. Além disso, serve como uma ferramenta de comunicação que promove a integridade conceitual entre os stakeholders. No entanto, os diversos livros adotados em disciplinas de Projeto de Arquitetura de Soft- ware assumem que o leitor tenha experiência prévia em desenvolvimento de software.
    [Show full text]
  • An Introduction to Software Architecture
    An Introduction to Software Architecture David Garlan and Mary Shaw January 1994 CMU-CS-94-166 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213-3890 Also published as “An Introduction to Software Architecture,” Advances in Software Engineering and Knowledge Engineering, Volume I, edited by V.Ambriola and G.Tortora, World Scientific Publishing Company, New Jersey, 1993. Also appears as CMU Software Engineering Institute Technical Report CMU/SEI-94-TR-21, ESC-TR-94-21. ©1994 by David Garlan and Mary Shaw This work was funded in part by the Department of Defense Advanced Research Project Agency under grant MDA972-92-J-1002, by National Science Foundation Grants CCR-9109469 and CCR-9112880, and by a grant from Siemens Corporate Research. It was also funded in part by the Carnegie Mellon University School of Computer Science and Software Engineering Institute (which is sponsored by the U.S. Department of Defense). The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the U.S. Government, the Department of Defense, the National Science Foundation, Siemens Corporation, or Carnegie Mellon University. Keywords: Software architecture, software design, software engineering Abstract As the size of software systems increases, the algorithms and data structures of the computation no longer constitute the major design problems. When systems are constructed from many components, the organization of the overall system—the software architecture—presents a new set of design problems. This level of design has been addressed in a number of ways including informal diagrams and descriptive terms, module interconnection languages, templates and frameworks for systems that serve the needs of specific domains, and formal models of component integration mechanisms.
    [Show full text]
  • Foundations for the Study of Software Architecture
    ACM SIGSOFT SOFTWARE ENGINEERING NOTES vol 17 no 4 Oct 1992 Page 40 Foundations for the Study of Software Architecture Alexander L. Wolf Dewayne E. Perry Department of Computer Science AT&T Bell Lab oratories University of Colorado 600 Mountain Avenue Boulder, Colorado 80309 Murray Hill, New Jersey 07974 [email protected] [email protected] c 1989,1991,1992 Dewayne E. Perry and Alexander L. Wolf ABSTRACT more toward integrating designs and the design pro cess into the broader context of the software pro cess and its management. One result of this integration was that The purp ose of this pap er is to build the foundation many of the notations and techniques develop ed for soft- for software architecture. We rst develop an intuition ware design have b een absorb ed by implementation lan- for software architecture by app ealing to several well- guages. Consider, for example, the concept of supp ort- established architectural disciplines. On the basis of ing \programmming-in-the-large". This integration has this intuition, we present a mo del of software architec- tended to blur, if not confuse, the distinction b etween ture that consists of three comp onents: elements, form, design and implementation. and rationale. Elements are either pro cessing, data, or The 1980s also saw great advances in our abilityto connecting elements. Form is de ned in terms of the describ e and analyze software systems. We refer here to prop erties of, and the relationships among, the elements | that is, the constraints on the elements. The ratio- such things as formal descriptive techniques and sophis- nale provides the underlying basis for the architecture in ticated notions of typing that enable us to reason more terms of the system constraints, which most often derive e ectively ab out software systems.
    [Show full text]
  • Debugging Software Architectures (SATURN 2008)
    Debugging Software Architectures Kyungsoo Im and John D. McGregor School of Computing Clemson University Clemson, SC 29634 Outline • Motivation • Related Work • Research Approach • Summary & Future Work 1 Motivation • An incorrect software architecture can lead to problems during development • Architecture descriptions are becoming larger and more detailed ‐> more possibility of bugs – Ex) Avionics Display System: 21,000 lines • Expensive to correct the software architecture in later stages • Goal: aid the software architect in locating known defects in software architectures Motivation Cost to fix defect Defect detected Image from CodeComplete 2nd edition by Steve McConnell 2 Related Work • Much work exists on software architecture analysis – Most only point out existence of defect and not its location • Debugging UML Designs • Little work on debugging software architectures – Visualization of event traces, Monitoring of events, Simulation – No clear definition, process, or method to debugging software architectures Research Approach • Define debugging at the architectural level • Develop a classification of architectural defects • Develop techniques for tracing a defect to its cause through debugging 3 Definitions • Mirror debugging at program level Test case Failure / Error Defect symptoms reveals caused by Debug to find location of defect Definitions • Software Architectural Error ‐ Difference exist between actual and expected software architecture • Software Architectural Failure ‐ Inability of a software architecture to meet a functional
    [Show full text]
  • ARCHITECTURAL STABILITY of SELF-ADAPTIVE SOFTWARE SYSTEMS By
    ARCHITECTURAL STABILITY OF SELF-ADAPTIVE SOFTWARE SYSTEMS by MARIA MOURAD EBEID MELEKA SALAMA A thesis submitted to The University of Birmingham for the degree of DOCTOR OF PHILOSOPHY School of Computer Science College of Engineering and Physical Sciences The University of Birmingham July 2018 University of Birmingham Research Archive e-theses repository This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder. Abstract Stakeholders and organisations are increasingly interested in software longevity, given the increasing dependence on software systems. Stability is a long-term property of utmost strategic importance for any software system throughout its whole lifecycle, from design and implementation to actual operation, management, maintenance and evolution. A system, if engineered and developed with stability in mind, can provide a good basis for supporting runtime operation, technical changes and cost-effective maintenance and evolution. As architectures have a profound effect on the operational lifetime of the software and the quality of service provision, architectural stability could be considered a primary criterion towards achieving the longevity of the software. This thesis studies the notion of stability in software engineering with the aim of understanding its dimensions, facets and aspects, as well as characterising it.
    [Show full text]