Thesis (Ph.D.)--Drexel University, 2007. / Includes abstract and vita. Includes bibliographical references (leaves 105-110).

Thesis (PhD)--Montana State University--Bozeman, 2008. / Typescript. Chairperson, Graduate Committee: John Paxton. Includes bibliographical references (leaves 107-114).

No description available.

<p>Autonomic computing is a paradigm that aims at reducing administrative overhead by using autonomic managers to make applications self-managing. To better deal with large-scale dynamic environments; and to improve scalability, robustness, and performance; we advocate for distribution of management functions among several cooperative autonomic managers that coordinate their activities in order to achieve management objectives. Programming autonomic management in turn requires programming environment support and higher level abstractions to become feasible.</p><p>In this thesis we present an introductory part and a number of papers that summaries our work in the area of autonomic computing. We focus on enabling and achieving self-management for large scale and/or dynamic distributed applications. We start by presenting our platform, called Niche, for programming self-managing component-based distributed applications. Niche supports a network-transparent view of system architecture simplifying designing application self-* code.  Niche provides a concise and expressive API for self-* code. The implementation of the framework relies on scalability and robustness of structured overlay networks. We have also developed a distributed file storage service, called YASS, to illustrate and evaluate Niche.</p><p>After introducing Niche we proceed by presenting a methodology and design space for designing the management part of a distributed self-managing application in a distributed manner. We define design steps, that includes partitioning of management functions and orchestration of multiple autonomic managers. We illustrate the proposed design methodology by applying it to the design and development of an improved version of our distributed storage service YASS as a case study.</p><p>We continue by presenting a generic policy-based management framework which has been integrated into Niche. Policies are sets of rules that govern the system behaviors and reflect the business goals or system management objectives. The policy based management is introduced to simplify the management and reduce the overhead, by setting up policies to govern system behaviors. A prototype of the framework is presented and two generic policy languages (policy engines and corresponding APIs), namely SPL and XACML, are evaluated using our self-managing file storage application YASS as a case study.</p><p>Finally, we present a generic approach to achieve robust services that is based on finite state machine replication with dynamic reconfiguration of replica sets. We contribute a decentralized algorithm that maintains the set of resource hosting service replicas in the presence of churn. We use this approach to implement robust management elements as robust services that can operate despite of churn.</p><p> </p> / QC 20100520

The proliferation of mobile devices has resulted in the creation of an unprecedented amount of context about their users. Furthermore, the era of the Internet of Things (IoT) has begun and it will bring with it even more context and the ability for users to effect their environment through digital means. Applications that exist in the IoT ecosystem must treat context as a first class citizen and use it to simplify what would otherwise be an unmanageable amount of information. This thesis proposes the use of context to build a new class of applications that are focused on enhancing normal human behaviour and moving complexity away from the user. We present Yakkit—a location based messaging application that allows users to communicate with others nearby. The use of context allows Yakkit to be used without the creation of a login or a profile and enhances the normal way one would interact in public. To make Yakkit work we explore different ways of modelling location context and application deployment through experimentation. We model location in an attempt to predict a user’s final destination based on their current position and the trajectories of past users. Finally, we experiment deploying the Yakkit service on different servers to observe the effect of distance on the message transit time of Yakkit messages. / Graduate / przemek@uvic.ca

Continuous evolution is a key trait of software-intensive systems. Many research projects investigate mechanisms to adapt software systems effectively in order to ease evolution. By observing its internal state and surrounding context continuously using feedback loops, an adaptive system is potentially able to analyze its effectiveness by evaluating quality criteria and then self-tune to improve its operations. To be able to observe and possibly orchestrate continuous evolution of software systems in a complex and changing environment, we need to push monitoring and control of evolving systems to unprecedented levels. This thesis proposes implementing monitoring and evolution in adaptive systems using autonomic elements that rely on the reflective capabilities of the language in which the system is implemented. Such monitoring will allow a system to detect anomalous internal behaviour, and infer that changes to the operating context or environment have occurred.

Context-awareness in pervasive computing environments can reduce user interactions with computing devices by making applications adaptive and autonomous. Context-aware applications rely on information about user context and user preferences to guide their own behaviour. However, context-aware applications do not always behave as users expect due to imperfection of context information, incorrect user preferences or incorrect adaptation rules. This may cause users to feel loss of control over their applications. To mitigate these problems, context-aware systems must provide mechanisms to strike a suitable balance between user control and software autonomy. Allowing users to scrutinise the system and allowing the system to sometimes include users in the adaptation decision making, can provide a balance of user control. This thesis addresses the shortcoming in development of context-aware pervasive systems with regard to providing balance between user control and software autonomy. The thesis shows that rather than making a context-aware application a complete black box, it is possible to allow user control of application adaptations. The system can reveal to the user what context information the system uses and how it arrives at adaptation decisions if the user requests such information. The user may decide to alter the adaptive behaviour of the system to achieve desired outcomes. Hence, a context-aware application becomes a closed loop system where the user is put into the loop if requested. The proposed approach is developed under an assumption that users differ in the level of their technology expertise and therefore the system has to provide explanations that are suitable for a particular level of user expertise. The thesis makes two important research contributions: design of the architectural framework and development of the platform exposing autonomic behaviour of context-aware applications. The architectural framework supports developers of context aware-applications in providing balance of control between users and software autonomy. The framework describes a set of models that allow revealing the adaptation behaviour of context-aware applications in a way suitable for users with various levels of expertise. The framework consists of: (i) a model for exposing elements that influence the context-aware behaviour, (ii) a generic architecture for providing balance of control, (iii) a user model, and (iv) a context graph based overview of context-aware adaptations. The platform exposing autonomic behaviour of context-aware applications is a proof of concept prototype of a software infrastructure (middleware) providing balance of control. The software infrastructure includes: (i) a Semantic Manager, developed to serve the description of elements required for explanations of the application behaviour; (ii) an extension of the PACE Middleware, to enable the middleware to expose the context information, preferences, adaptation rules and their evaluation traces, respectively. (iii) supporting tools for the application designer to prepare the overview of context-aware adaptations and review the evaluation traces. Finally, this thesis presents a case study that illustrates and evaluates the system supporting balance of control. This evaluation involves the existing application which is developed using the previous version of the PACE middleware. The case study validates the architectural framework and illustrates the process and issues involved in developing context-aware application that are able to expose elements that influence context-aware behaviour.

Virtual machines (VMs) are powerful platforms for building agile datacenters and emerging cloud systems. However, resource management for a VM-based system is still a challenging task. First, the complexity of application workloads as well as the interference among competing workloads makes it difficult to understand their VMs’ resource demands for meeting their Quality of Service (QoS) targets; Second, the dynamics in the applications and system makes it also difficult to maintain the desired QoS target while the environment changes; Third, the transparency of virtualization presents a hurdle for guest-layer application and host-layer VM scheduler to cooperate and improve application QoS and system efficiency. This dissertation proposes to address the above challenges through fuzzy modeling and control theory based VM resource management. First, a fuzzy-logic-based nonlinear modeling approach is proposed to accurately capture a VM’s complex demands of multiple types of resources automatically online based on the observed workload and resource usages. Second, to enable fast adaption for resource management, the fuzzy modeling approach is integrated with a predictive-control-based controller to form a new Fuzzy Modeling Predictive Control (FMPC) approach which can quickly track the applications’ QoS targets and optimize the resource allocations under dynamic changes in the system. Finally, to address the limitations of black-box-based resource management solutions, a cross-layer optimization approach is proposed to enable cooperation between a VM’s host and guest layers and further improve the application QoS and resource usage efficiency. The above proposed approaches are prototyped and evaluated on a Xen-based virtualized system and evaluated with representative benchmarks including TPC-H, RUBiS, and TerraFly. The results demonstrate that the fuzzy-modeling-based approach improves the accuracy in resource prediction by up to 31.4% compared to conventional regression approaches. The FMPC approach substantially outperforms the traditional linear-model-based predictive control approach in meeting application QoS targets for an oversubscribed system. It is able to manage dynamic VM resource allocations and migrations for over 100 concurrent VMs across multiple hosts with good efficiency. Finally, the cross-layer optimization approach further improves the performance of a virtualized application by up to 40% when the resources are contended by dynamic workloads.

Autonomic computing is a paradigm that aims at reducing administrative overhead by using autonomic managers to make applications self-managing. To better deal with large-scale dynamic environments; and to improve scalability, robustness, and performance; we advocate for distribution of management functions among several cooperative autonomic managers that coordinate their activities in order to achieve management objectives. Programming autonomic management in turn requires programming environment support and higher level abstractions to become feasible. In this thesis we present an introductory part and a number of papers that summaries our work in the area of autonomic computing. We focus on enabling and achieving self-management for large scale and/or dynamic distributed applications. We start by presenting our platform, called Niche, for programming self-managing component-based distributed applications. Niche supports a network-transparent view of system architecture simplifying designing application self-* code.  Niche provides a concise and expressive API for self-* code. The implementation of the framework relies on scalability and robustness of structured overlay networks. We have also developed a distributed file storage service, called YASS, to illustrate and evaluate Niche. After introducing Niche we proceed by presenting a methodology and design space for designing the management part of a distributed self-managing application in a distributed manner. We define design steps, that includes partitioning of management functions and orchestration of multiple autonomic managers. We illustrate the proposed design methodology by applying it to the design and development of an improved version of our distributed storage service YASS as a case study. We continue by presenting a generic policy-based management framework which has been integrated into Niche. Policies are sets of rules that govern the system behaviors and reflect the business goals or system management objectives. The policy based management is introduced to simplify the management and reduce the overhead, by setting up policies to govern system behaviors. A prototype of the framework is presented and two generic policy languages (policy engines and corresponding APIs), namely SPL and XACML, are evaluated using our self-managing file storage application YASS as a case study. Finally, we present a generic approach to achieve robust services that is based on finite state machine replication with dynamic reconfiguration of replica sets. We contribute a decentralized algorithm that maintains the set of resource hosting service replicas in the presence of churn. We use this approach to implement robust management elements as robust services that can operate despite of churn. / QC 20100520

No description available.