学位论文 > 优秀研究生学位论文题录展示

智能终端与服务的稳定匹配研究

作　者: 刘瑞龙
导　师: 贾维嘉
学　校: 中南大学
专　业: 计算机科学与技术
关键词: 智能终端互联网服务稳定匹配分布式加权模型 WSM算法 IA-DWSM算法
分类号: TP301.6
类　型: 硕士论文
年　份: 2013年
下　载: 13次
引　用: 0次
阅　读: 论文下载

内容摘要

随着移动通信技术的飞速发展和信息时代所带来的信息多元化变革,智能终端的出现和移动互联网服务的兴起从根本上改变了人们接触传统互联网的习惯,用户希望通过智能终端快速稳定的获取个性化的服务,这就要求互联网服务供应商不断的提供高质量的服务。为了能够合理使用服务资源同时提高用户体验,我们需要对智能终端与服务进行高效的匹配。本文在研究稳定匹配问题(SMP)和其应用的基础上,提出了加权稳定匹配算法(Weighted Stable Matching Algorithm, WSM算法)和适用于分布式服务环境下智能终端与服务匹配的基于中间代理的分布式加权稳定匹配算法(Distributed Weighted Stable Matching Algorithm based on Intermediate Agent, IA-DWSM算法)。本文首先通过建立加权模型,对影响智能终端与服务匹配的影响因素进行量化,从而得到智能终端与服务的加权稳定匹配权值函数,并根据此函数提出了一种采用WSM算法对智能终端与服务进行匹配的方法,同时分析了WSM算法的时间复杂度。在此基础上,针对分布式服务器在互联网服务行业的大规模应用,建立了一种新的分布式加权模型并提出了IA-DWSM算法,解决了分布式服务环境下智能终端与服务的稳定匹配问题,该算法创新性地采用中间代理(Intermediate Agent)计算权值和完成匹配操作,同时对IA-DWSM算法的时间复杂度进行了分析,理论分析和实验仿真表明了该算法的正确性和优越的性能。图18幅,表7个,参考文献60篇。

全文目录

摘要  4-5
Abstract  5-6
目录  6-8
1 绪论  8-14
  1.1 课题研究背景  8-9
  1.2 课题研究现状  9-10
  1.3 课题研究内容  10-11
  1.4 课题研究意义  11-12
  1.5 论文组织结构  12-13
  1.6 本章小结  13-14
2 稳定匹配问题的相关研究  14-22
  2.1 稳定匹配问题的研究  14-17
    2.1.1 经典的稳定匹配问题  14-15
    2.1.2 稳定匹配的扩展问题  15-17
  2.2 稳定匹配问题的实际应用  17-20
    2.2.1 大学录取问题和住院医师匹配问题  17-19
    2.2.2 船员-船只匹配问题  19
    2.2.3 稳定分配问题  19-20
  2.3 智能终端与服务的稳定匹配问题  20
  2.4 本章小结  20-22
3 加权稳定匹配算法  22-34
  3.1 相关说明定义  22-24
  3.2 模型描述  24-27
  3.3 算法实现  27-33
    3.3.1 算法描述  27-28
    3.3.2 算法时间复杂度分析  28-29
    3.3.3 实验结果及分析  29-33
  3.4 本章小结  33-34
4 分布式加权稳定匹配算法  34-50
  4.1 相关说明定义  34-36
  4.2 模型描述  36-38
    4.2.1 加权模型与分布式通信模型  36-37
    4.2.2 分布式加权模型  37-38
  4.3 算法实现  38-42
    4.3.1 算法描述  38-40
    4.3.2 算法时间复杂度分析  40-41
    4.3.3 算法正确性分析  41-42
  4.4 算法性能分析  42-49
    4.4.1 算法模拟分析  42-44
    4.4.2 算法仿真分析  44-49
  4.5 本章小结  49-50
5 总结与展望  50-52
  5.1 研究工作总结  50-51
  5.2 进一步研究工作  51-52
参考文献  52-57
攻读学位期间主要研究成果  57-58
致谢  58

智能终端与服务的稳定匹配研究

内容摘要

全文目录

相似论文