多业务协同系统服务组合技术研究控制理论与控制工程专业论文.docxVIP

珊rill 珊rill II IJI IJIIJ II IIIIIIII Y1 8 1 6749 University of S cience and Technology of China A dissertation for doctor，S degree A Research On Service Composition Technologies In Multi—S ervice S ystems Author’S Name：Liyue Zhu Speciality：Control Theory and Control Engineering Supervisor：Prof．Hongsheng Xi Finished time： April 20 1 0 ．锄呸 -] -] 中国科学技术大学学位论文原创性和授权使用声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作 中国科学技术大学学位论文原创性和授权使用声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作 所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含 任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本 研究所做的贡献均已在论文中作了明确的说明。 本人授权中国科学技术大学拥有学位论文的部分使用权，即： 学校有权按有关规定向国家有关部门或机构送交论文的复印件和电 子版，允许论文被查阅和借阅，可以将学位论文编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论 文。 保密的学位论文在解密后也遵守此规定。 作者签名： Z爿D年6月／旷日 摘 摘 要 摘 要 随着互联网的迅猛发展并深入人们的生活，各个服务提供商都在不断提供 新的服务以满足用户的新需求。从各项调查资料来看流媒体业务的需求也在逐 年增加，并预测在2013年占据互联网络流量的90％。而多业务协同系统自身具 有良好的开放性、可扩展性和兼容性，使得已有的流媒体业务和新增的流媒体 业务都可以得到很好的部署。因此对多业务协同系统的研究具有较高的学术价 值与实际应用前景。 本文针对影响多业务协同系统性能的因素进行研究，通过建立数学模型进 行分析，围绕接入控制技术和资源部署技术，并深入研究服务组合技术，提出 相应的优化策略。本文首先建立三层的服务组合模型。将服务组合分为：抽象 服务层、服务中间层和服务覆盖网层。在服务覆盖网层处理实际的物理节点， 在服务中间层处理组成业务的服务模块，在服务抽象层处理真正面对用户的业 务，使得优化系统结构更加清晰简单。针对多种流媒体业务在一天中不同时间 段内请求变化的不同，给出一种多业务协同系统的服务组合优化策略。根据用 户的基本QoS要求组合出备选的服务路径，并在此基础上采用线性归纳算法分 配出每条路径上的服务容量。同时利用动态阈值的方法触发算法的自动更新， 以适应实际点播系统中的用户请求变化。然后在考虑用户的点播行为的基础上， 本文对多业务协同系统的服务组合建立Markov决策过程模型。针对模型采用迭 代策略算法进行优化，并通过仿真进行检验，同时与常见的算法进行了充分的 比较。最后将系统设计为物理层和虚拟层两个层次，在物理层次给出了多业务 协同系统的一种资源部署算法，并分别针对服务请求的变化，节点的加入和节 点的退出导致的系统资源需求变化时，资源的再部署方法。在虚拟层上本文将 根据业务划分出彼此独立的自治网络，并采用本文的三层服务组合模型，建 立Markov决策过程模型分别优化单业务的服务组合，该算法可以有效的降低全 局式优化算法的计算复杂度，在效率上得到大幅提高，并具有很强的实效性。 本文涉及的全部算法都通过仿真系统验证，部分算法已经应用到“新一代 业务运行管控协同支撑环境的开发”项目中，并完成了实际协同优化系统的搭 建。本文提出的方法解决了用户点播行为变化时、资源部署调整时，寻找服务 路径的问题，与其他主要的优化算法相比，系统整体收益得到了明显的提高。 关键词：流媒体服务，多业务系统，服务组合，用户行为，服务迁移，资源部 署 ABSTRACTAbstract ABSTRACT Abstract With the rapid development of the Intemet and people’S liVes．all services provide new services to meet the new needs of users．From the point of view of the survey data， streaming media service is increasing year after year,and is predicted to occupy 90％ of the