Persistent Link:
http://hdl.handle.net/10150/289844
Title:
Composing and coordinating adaptations in Cholla
Author:
Bridges, Patrick G.
Issue Date:
2002
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
Adaptation is an increasing important attribute for software that must operate well in changing environments, such as those encountered by mobile devices connected by wireless networks. However, adaptive software can be difficult to design, implement, and build, especially in systems with multiple adaptable components on multiple machines. A key challenge in such systems is coordinating adaptation across components, whether these components on located on the same or different machines. Without such coordination, for example, components may adapt in inconsistent or incompatible ways, leading to instability or poor performance. In addition, customizing adaptation policies to match the demands of the system and constructing testbeds are also difficult. This dissertation describes Cholla, a framework for implementing adaptation in configurable networked software. Cholla addresses the challenges of inter-component coordination on a single machine and can be used along with existing techniques to implement coordination across machines. In addition, Cholla extends the benefits of configurable software to adaptation by allowing the policies that control adaptation to be constructed in a configurable manner. This allows the control logic to be analyzed, customized, and composed in ways that would be difficult at best in other systems. A prototype implementation of Cholla that uses Cactus, a system for building highly configurable network protocols and services, is also presented. Two example applications are presented to demonstrate the effectiveness of Cholla: a multimedia transmission system and a configurable proxy for wireless networks. Both applications use CTP, a Cactus-based configurable transport protocol, and are structured in such a way that Cholla controls adaptive behavior in both CTP and between CTP and the application. Experimental results show that approach is the effective, especially in cases where adaptation mechanisms are limited and system behavior is very sensitive to adaptation choices. Finally, this dissertation describes a WaveLAN emulator that allows the testing of adaptable software for wireless systems without constructing a complete hardware testbed. While the emulator can only provide accurate results under light network loads, it is nonetheless useful for emulating the dynamic nature of connectivity in low latency wireless networks.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Computer Science.
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Graduate College; Computer Sciences
Degree Grantor:
University of Arizona
Advisor:
Schlichting, Richard D.

Full metadata record

DC FieldValue Language
dc.language.isoen_USen_US
dc.titleComposing and coordinating adaptations in Chollaen_US
dc.creatorBridges, Patrick G.en_US
dc.contributor.authorBridges, Patrick G.en_US
dc.date.issued2002en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractAdaptation is an increasing important attribute for software that must operate well in changing environments, such as those encountered by mobile devices connected by wireless networks. However, adaptive software can be difficult to design, implement, and build, especially in systems with multiple adaptable components on multiple machines. A key challenge in such systems is coordinating adaptation across components, whether these components on located on the same or different machines. Without such coordination, for example, components may adapt in inconsistent or incompatible ways, leading to instability or poor performance. In addition, customizing adaptation policies to match the demands of the system and constructing testbeds are also difficult. This dissertation describes Cholla, a framework for implementing adaptation in configurable networked software. Cholla addresses the challenges of inter-component coordination on a single machine and can be used along with existing techniques to implement coordination across machines. In addition, Cholla extends the benefits of configurable software to adaptation by allowing the policies that control adaptation to be constructed in a configurable manner. This allows the control logic to be analyzed, customized, and composed in ways that would be difficult at best in other systems. A prototype implementation of Cholla that uses Cactus, a system for building highly configurable network protocols and services, is also presented. Two example applications are presented to demonstrate the effectiveness of Cholla: a multimedia transmission system and a configurable proxy for wireless networks. Both applications use CTP, a Cactus-based configurable transport protocol, and are structured in such a way that Cholla controls adaptive behavior in both CTP and between CTP and the application. Experimental results show that approach is the effective, especially in cases where adaptation mechanisms are limited and system behavior is very sensitive to adaptation choices. Finally, this dissertation describes a WaveLAN emulator that allows the testing of adaptable software for wireless systems without constructing a complete hardware testbed. While the emulator can only provide accurate results under light network loads, it is nonetheless useful for emulating the dynamic nature of connectivity in low latency wireless networks.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectComputer Science.en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineComputer Sciencesen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorSchlichting, Richard D.en_US
dc.identifier.proquest3073197en_US
dc.identifier.bibrecord.b43427005en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.