首页> 中文学位 >多媒体云中基于用户行为特征的资源分配方法研究
【6h】

多媒体云中基于用户行为特征的资源分配方法研究

代理获取

目录

声明

第1章 绪论

1.1 课题研究背景及意义

1.2 国内外研究现状

1.3 本文研究内容

1.4 本文组织结构

1.5 本章小结

第2章 多媒体云中基于用户行为特征的协作式内容分发机制

2.1 基于用户行为特征的多媒体云体系结构的构建

2.2 多媒体内容协作式分发策略中的存在的问题

2.3 多媒体云中基于综合效用值的用户评价策略

2.4 多媒体云中基于最小时间和最小费用的服务用户数量选择

2.5 多媒体内容进行协作式分发的方法实现

2.6 服务用户选择算法复杂度分析

2.7 本章小结

第3章 多媒体云中基于博弈论的带宽分配优化方法

3.1 基于用户行为特征的多媒体云体系结构中带宽分配问题分析

3.2 多媒体云中非服务用户间的演化博弈

3.3 多媒体云中服务用户间的Stackelberg博弈

3.4 服务用户与非服务用户博弈分析

3.5 多媒体云中用户间带宽分配的方法实现

3.6 用户间带宽资分配算法复杂度分析

3.7 本章小结

第4章 仿真实验与结果分析

4.1 实验平台介绍及环境搭建

4.2 协作式内容分发策略实验验证

4.3 服务用户与非服务用户间带宽分配结果验证与分析

4.4 本章小结

第5章 总结与展望

5.1 本文总结

5.2 研究展望

致谢

参考文献

攻读学位期间获得与学位论文相关的科研成果目录

展开▼

摘要

随着互联网时代的到来,以及智能设备的迅速普及,使得基于视频、音频的多媒体服务迅速的增长,特别是提供视频直播的多媒体服务,得到了广泛的关注和应用,用户已经不满足于仅通过桌面电脑获取视频直播服务,使用智能设备观看直播逐渐成为主流。由于智能设备的异构性,大量智能设备具有较弱的物理性能、网络带宽和有限的续航等,导致智能设备用户获取服务的满意度较低;同时,许多相同行为特征的用户拥有同样的多媒体服务需求,他们需要为同一多媒体服务分别付费,导致服务成本高、服务内容利用率低下等问题;此外,由于多媒体服务对服务质量的敏感性,因而对网络延迟、设备计算能力等有着较高的要求,因此,合理的利用和分配多媒体云中的资源显得尤为重要。
  本文提出了基于用户行为特征的多媒体云体系结构用来解决上述问题,即将位置相近、且具有相同多媒体服务需求的用户组成用户组,这些用户组构成了基于用户行为特征的多媒体云体系结构,同一组内的用户不必全部从多媒体云服务中心获取服务,选择让部分综合效用值高的用户(本文称之为服务用户)从多媒体云服务中心获取服务,再分发给组内的其他用户(本文称之为非服务用户)。在这个基于用户行为特征的多媒体云体系结构中存在以下问题:(1)服务用户的稳定性、分发能力影响整个用户组的服务体验,因此需要合适的服务用户选择依据;(2)服务用户的数量至关重要,过多的服务用户造成总体开销大、用户服务成本高,而较少的服务用户会增加服务时间开销、造成组内的网络拥塞等,大大降低了非服务用户的体验;(3)由于用户的盲目性和自私性,如果不能合理的分配服务用户与非服务用户之间的带宽资源,将造成带宽资源利用率低下,严重影响系统中用户的服务体验。
  针对以上存在的问题,本文从以下三个方面展开研究:
  (1)针对多媒体云的体系结构中同一用户组内服务用户的选择问题,本文考虑了用户的物理性能和活跃性,分析了用户的自私行为,引入信誉机制,提出了基于综合效用值的用户评价策略,将同一用户组内所有用户的综合效用值量化排序,综合效用值越高的用户越适合成为服务用户。此外,针对服务用户的数量问题,本文从最小化内容分发时间和最小化支付费用两方面考虑,求解合适的服务用户数量,由于这是一个多目标的优化问题,本文提出了基于改进极值扰动粒子群优化算法求解服务用户数量,实现内容分发时间和支付费用的联合优化,最小化组内用户的总开销。
  (2)针对多媒体云的体系结构中组内用户间带宽资源的分配不均衡问题,本文提出了基于博弈理论的带宽资源分配优化方法。该方法考虑了非服务用户选择服务用户时的盲目性和自私性,引入演化博弈理论,非服务用户为了获得更大的效用,通过模仿和学习改变自己的策略,不断演化,直到所有的非服务用户均无法通过改变策略获得更大的效用时,达到效用最大的稳定状态,即演化均衡。而服务用户之间通过改变定价策略和提供带宽大小吸引更多非服务用户的连接,以获得更大收益,本文引入Stackelberg博弈的相关知识分析服务用户间的竞争行为,进行服务用户定价策略和提供带宽大小的抉择,以求得收益最大的纳什均衡解。当服务用户的定价策略和提供带宽大小不再改变,非服务用户不再改变选择策略时,即用户组中实现整体效用最大的带宽资源分配。
  (3)对所提出的优化方法进行实验验证。首先为了确定算法中相关参数大小,进行多组对比实验,以期望获得算法最大性能的参数值。然后将本文的基于改进极值扰动粒子群服务用户数量选择算法与加权求极值的方法、遗传算法等进行比较,并将本文的协作式内容分发机制与其他分发策略在时间开销和支付费用的开销上进行对比分析。最后对服务用户间的博弈和非服务用户间的博弈进行实验验证,得出整体效用最大的带宽分配结果。结果显示本文的方法对于多媒体云中的资源分配具有显著的效果。

著录项

  • 作者

    周子翔;

  • 作者单位

    武汉理工大学;

  • 授予单位 武汉理工大学;
  • 学科 计算机科学与技术
  • 授予学位 硕士
  • 导师姓名 李春林;
  • 年度 2016
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 中文
  • 中图分类 TP311.134.3;
  • 关键词

    多媒体云; 资源分配; 用户行为特征; 服务体验;

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号