As a more efficient means of supplying computing resources in the form of a utility, cloud computing platforms have been increasingly used to meet the insatiable demand from mobile applications. The research problems we study in this thesis are in the general research area of mobile cloud computing, as we seek to design and implement new algorithms and protocols that straddle the boundary between mobile applications and cloud computing systems, so that their performance can be jointly optimized to provide the best possible user experience, yet operating within the constraints of available resources and operational costs.
From the perspective of mobile applications, we show that interactive applications have the need to stream multi-touch gestures among multiple users. Tailored to the nature of multi-touch gesture streams, we propose a new protocol that uses inter-session network coding to reduce the gesture recognizing delays. Towards supporting mobile applications using the cloud resources, we believe that multi-party video conferencing service can benefit from the inter-datacenter networks in the cloud. We apply intra-session network coding to design a new protocol to maximize the total throughput of all conferencing sessions in the cloud, subject to a latency constraint imposed by the nature of video conferencing. Our real-world experiments have shown that the inter-datacenter networks help to achieve substantially improved throughput, with very similar delays compared to traditional peer-to-peer solutions. From the perspective of cloud service providers, we study the challenges involved when resource utilization is to be maximized and when operational costs are to be minimized. To maximize resource utilization, we propose a virtual machine (VM) migration algorithm based on Nash bargaining solutions. To minimize operational costs, we present optimal routing and flow assignment algorithms for the inter-datacenter traffic, with and without store-and-forward capabilities in intermediate datacenters. With efficient and cost-effective utilization of resources in the cloud, and by designing new protocols that are applicable to both mobile applications and cloud computing systems, achieving an optimized level of user experience with interactive mobile applications will become a reality.
Identifer | oai:union.ndltd.org:TORONTO/oai:tspace.library.utoronto.ca:1807/35820 |
Date | 07 August 2013 |
Creators | Feng, Yuan |
Contributors | Li, Baochun |
Source Sets | University of Toronto |
Language | en_ca |
Detected Language | English |
Type | Thesis |
Page generated in 0.0012 seconds