移动云计算中数据流应用的动态计算切分技术研究

移动云计算切分作为一种能有效提高移动应用程序运行性能的技术，近年来被研究者们广泛关注。计算切分技术合理选择将移动应用程序中部分计算任务迁移到云上，达到计算性能最优化。已有计算切分研究工作仅适合于简单工作流应用，并在动态环境下的性能有待提高。针对以上问题，本项目探索并研究复杂数据流应用模型下动态计算切分问题。首先，研究数据流应用建模，解决输入数据时序和复杂性能指标约束下，数据流应用计算切分决策的最优化问题。其次，基于构建的数据流应用模型，进一步研究计算环境动态变化时，计算切分决策自适应性调整问题。最后，将针对实际大规模移动云应用，研究在多用户共享和竞争云资源的情况下，对各用户计算切分进行最优化综合决策问题。本项目将为构建未来新型移动云计算平台提供关键技术，并为云计算服务提供商进入移动市场提供理论基础和应用模型。

Mobile cloud computation partitioning has been considered as an effective approach to improve the performance of applications running on mobile devices. Computation partitioning is to decide which parts of the application should be executed on mobile devices and which parts should be offloaded on clouds, such that the application performance is maximized. Existing works focus on the partitioning for workflow applications, and as well suffer from performance degradation in dynamic mobile cloud environments. To solve these problems, we will study the dynamic computation partitioning for data streaming applications. First, we will develop novel models to represent the data streaming applications, in which the input streaming data have certain temporal order in terms of the arrival and processing time, and whose performance metrics are more complex, including both the completion time and throughput. Based on this model, we will design optimal partitioning algorithm for data streaming applications. Second, we will study the computation partitioning problem in dynamic environment where the network bandwidth and device workload vary during the execution course of the applications. Third, we will study multi-user computation partitioning problem for large scale mobile cloud systems. In the systems, mobile users may share and complete the resources on the cloud, and thus their partitioning decisions are dependent with each other. The aim is to maximize the average performance of all the mobile users. This research will be applied into the implementation of advanced mobile cloud platforms in future. Meanwhile, it provides technical support and opportunities to cloud service providers to join in the market of mobile computing.