面向移动服务计算的服务质量随机优化方法研究

随着无线网络技术的发展和移动设备的普及，移动服务计算蓬勃发展并广泛应用于人类日常生产生活。其中，服务质量的保障和优化是重要的研究问题。然而，一方面，移动服务环境中存在无线通信质量的不稳定性、用户的移动性、服务负载的突发性等大量不确定性因素，随机变量存在非典型性分布难预测的情况，对服务质量优化建模和求解造成困难；另一方面，随着服务的广泛应用和移动设备数量的急剧增长，服务大规模特性对服务质量优化方法的效率提出了挑战。本项目围绕面向移动服务计算的服务质量随机优化问题，（1）研究服务质量随机优化建模理论，提出基于近似动态规划与Q-学习的非受限模型求解方法以及基于动静转化的受限模型求解方法；（2）设计和实现基于优化问题分割、目标放缩以及近似化简求解的高效优化方法及技术。本项目研究将丰富随机优化模型理论，促进和推动服务质量优化方法和实用技术的发展，为移动服务系统的设计和改进提供参考与支撑。

With the rapid development of wireless technologies and the increasing popularity of mobile devices, Mobile Service Computing has been developed and widely used in People's daily life. The guarantee and optimization of Quality of Service (QoS) is an important research problem for Mobile Service Computing. However, the QoS optimization for Mobile Service Computing faces severe challenges. Firstly, there are a lot of uncertain factors in the mobile service environment, such as the unstable wireless communication quality, the mobility of users, and the burst arrival of service requests. The distributions of some random variables are non-typical and hard to predict precisely. It is quite difficult to formulate or solve the QoS optimization problem. Secondly, as services are widely used and the number of mobile devices is increasing dramatically, the scales of services and service systems are becoming larger and larger. It is critical to propose efficient solutions for the QoS optimization problem. This project conducts research on the stochastic optimization of QoS for Mobile Service Computing. (1) We study the modeling theory of stochastic optimization for QoS, propose the methods based on Approximate Dynamic Programming and Q-learning to solve the unconstrained optimization problem, and the methods based on transforming the dynamic problem to static problem to solve the constrained optimization problem. (2) We design efficient optimization methods and techniques based on problem partition to sub-problems, goal softening and approximation. This project is expected to expand the theories in stochastic optimization, provide new methods and techniques of QoS optimization, and offer reference and support for the design and improvement of mobile service system.