Theses and Dissertations at Montana State University (MSU)
Permanent URI for this collectionhttps://scholarworks.montana.edu/handle/1/733
Browse
4 results
Search Results
Item Towards responsive user services in edge computing(Montana State University - Bozeman, College of Engineering, 2023) Rahman, Saidur; Co-chairs, Graduate Committee: Mike Wittie and Sean Yaw; This is a manuscript style paper that includes co-authored chapters.Mobile applications can improve battery and application performance by offloading heavy processing tasks to more powerful compute servers. Cloud servers are located far from mobile devices that may not meet the responsiveness requirements of those applications. Edge servers deployed at the edge of the network to provide the compute resources to achieve low latency. So the combination of 5G and edge computing has the potential to offer low latency user services that can make the mobile applications responsive. 5G provides fast communication between users and servers, however, additional communication delays can occur because of increasing number of roundtrip communication to locate the servers using domain name system (DNS). So, I propose a caching mechanism to reduce the DNS roundtrip delay. Furthermore, the edge server and cellular tower use the same compute resources, which are limited. It is not clear how to place the tasks on the limited edge resources and how to handle the resource sharing when Radio Access Network (RAN) process needs more computation resources to handle network traffic fluctuations. So, I present several techniques to implement task checkpointing, task checkpointing overhead prediction, and task migration to provide low latency and responsive services to mobile applications. I also show how the proposed techniques can manage the shared resources between mobile network and edge servers, utilize the available edge resource effectively and increase users' quality of experience.Item Distributed computing--an application for a small business(Montana State University - Bozeman, College of Engineering, 1982) Marshall, David CharlesItem An autonomic software architecture for distributed applications(Montana State University - Bozeman, College of Engineering, 2007) Fuad, Mohammad Muztaba; Chairperson, Graduate Committee: Michael J. OudshoornAutonomic computing is a grand challenge in computing that aims to produce software that has the properties of self-configuration, self-healing, self-optimization and self-protection. Adding such autonomic properties into existing applications is immensely useful for redeploying them in an environment other than they were developed for. Such transformed applications can be redeployed in different dynamic environments without the user making changes to the application. However, creating such autonomic software entities is a significant challenge not only because of the amount of code transformation required but also for the additional programming needed for such conversion. This thesis presents techniques for injecting autonomic primitives into existing user code by statically analyzing the code and partitioning it to manageable autonomic components. Experiments show that such code transformations are challenging, however they are worthwhile in order to provide transparent autonomic behavior. Software architecture to provide such autonomic computing support is presented and evaluated to determine its suitability for a fully fledged autonomic computing system. The presented architecture is a novel peer-to-peer distributed object-based management automation architecture.Item Achieving self-managed deployment in a distributed environment via utility functions(Montana State University - Bozeman, College of Engineering, 2008) Deb, Debzani; Chairperson, Graduate Committee: John Paxton; Michael Oudshoorn (co-chair)This dissertation presents algorithms and mechanisms that enable self-managed, scalable and efficient deployment of large-scale scientific and engineering applications in a highly dynamic and unpredictable distributed environment. Typically these applications are composed of a large number of distributed components and it is important to meet the computational power and network bandwidth requirements of those components and their interactions. However satisfying these requirements in a large-scale, shared, heterogeneous, and highly dynamic distributed environment is a significant challenge. As systems and applications grow in scale and complexity, attaining the desired level of performance in this uncertain environment using current approaches based on global knowledge, centralized scheduling and manual reallocation becomes infeasible. This dissertation focuses on the modeling of the application and underlying architecture into a common abstraction and on the incorporations of autonomic features into those abstractions to achieve self-managed deployment. In particular, we developed techniques for automatically identifying application components and their estimated resource requirements within an application and used them in order to model the application into a graph abstraction. We also developed techniques that allow the distributed resources to self-organize in a utility-aware way while assuming minimal knowledge about the system. Finally, to achieve self-managed deployment of application components to the distributed nodes, we designed a scalable and adaptive scheduling algorithm which is governed by a utility function. The utility function, which combines several application and system level attributes, governs both the initial deployment of the application components and their reconfigurations despite the dynamism and uncertainty associated with the computing environment. The experimental results show that it is possible to achieve and maintain efficient deployment by applying the utility function derived in this paper based solely on locally available information and without costly global communication or synchronization. The self-management is therefore decentralized and provides better adaptability, scalability and robustness.