Title:
Automating Component-Based System Assembly

dc.contributor.advisor Manolios, Panagiotis
dc.contributor.author Subramanian, Gayatri en_US
dc.contributor.committeeMember Douglas M Blough
dc.contributor.committeeMember Yalamanchili, Sudhakar
dc.contributor.department Electrical and Computer Engineering en_US
dc.date.accessioned 2006-09-01T19:26:47Z
dc.date.available 2006-09-01T19:26:47Z
dc.date.issued 2006-05-23 en_US
dc.description.abstract Owing to advancements in component re-use technology, component-based software development (CBSD) has come a long way in developing complex commercial software systems while reducing software development time and cost. However, assembling distributed resource-constrained and safety-critical systems using current assembly techniques is a challenge. Within complex systems when there are numerous ways to assemble the components unless the software architecture clearly defines how the components should be composed, determining the correct assembly that satisfies the system assembly constraints is difficult. Component technologies like CORBA and .NET do a very good job of integrating components, but they do not automate component assembly; it is the system developer's responsibility to ensure thatthe components are assembled correctly. In this thesis, we first define a component-based system assembly (CBSA) technique called "Constrained Component Assembly Technique" (CCAT), which is useful when the system has complex assembly constraints and the system architecture specifies component composition as assembly constraints. The technique poses the question: Does there exist a way of assembling the components that satisfies all the connection, performance, reliability, and safety constraints of the system, while optimizing the objective constraint? To implement CCAT, we present a powerful framework called "CoBaSA". The CoBaSA framework includes an expressive language for declaratively describing component functional and extra-functional properties, component interfaces, system-level and component-level connection, performance, reliability, safety, and optimization constraints. To perform CBSA, we first write a program (in the CoBaSA language) describing the CBSA specifications and constraints, and then an interpreter translates the CBSA program into a satisfiability and optimization problem. Solving the generated satisfiability and optimization problem is equivalent to answering the question posed by CCAT. If a satisfiable solution is found, we deduce that the system can be assembled without violating any constraints. Since CCAT and CoBaSA provide a mechanism for assembling systems that have complex assembly constraints, they can be utilized in several industries like the avionics industry. We demonstrate the merits of CoBaSA by assembling an actual avionic system that could be used on-board a Boeing aircraft. The empirical evaluation shows that our approach is promising and can scale to handle complex industrial problems. en_US
dc.description.degree M.S. en_US
dc.format.extent 466430 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/11508
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.subject Component-based systems en_US
dc.subject Constraint specification
dc.subject Component specification
dc.subject Component integration
dc.subject Assembly constraint
dc.subject Constraint solver
dc.subject Integrated Modular Avionics
dc.subject IMA
dc.subject Software architecture
dc.subject CBSE
dc.subject Pseudo-Boolean solver
dc.subject.lcsh Constraint programming (Computer science) en_US
dc.subject.lcsh Assembling (Electronic computers) en_US
dc.subject.lcsh Avionics en_US
dc.title Automating Component-Based System Assembly en_US
dc.type Text
dc.type.genre Thesis
dspace.entity.type Publication
local.contributor.corporatename School of Electrical and Computer Engineering
local.contributor.corporatename College of Engineering
relation.isOrgUnitOfPublication 5b7adef2-447c-4270-b9fc-846bd76f80f2
relation.isOrgUnitOfPublication 7c022d60-21d5-497c-b552-95e489a06569
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
subramanian_gayatri_200608_mast.pdf
Size:
455.5 KB
Format:
Adobe Portable Document Format
Description: