基于排名的云服务推荐的研究与优化

摘要

在互联网技术广泛应用于各行各业的今天，迎来了云计算的迅速发展。它提供了一种新型的商业计算模型和服务模式，可以将计算、存储、网络和应用等等汇集到一起，用户只要按需付费，便可以获取所需的资源。云计算现已得到了学术界与各大国际企业的广泛认可，迅速成为计算机科学领域的重要研究内容。
　　随着云计算的流行，云服务应运而生，云服务是指在云计算的技术架构支撑下，为用户提供的按需、可计量的服务。然而由于云服务数量的急剧增加，具有相同功能却含有不同服务质量Quality of Service(QoS)的云服务数量也变得越来越多。在数量如此庞大的云服务面前，用户很难选择出真正适合自身的云服务，因此，如何为用户既精准又高效的推荐云服务，是一个急需解决的问题。
　　本文对基于排名的云服务推荐进行研究，主要工作分为以下两个方面:首先通过研究现有基于排名的云服务推荐算法，分析其中不足，提出了一种基于量化服务偏好的云服务推荐算法Quantitative Service Preferences(QSPRank)，该算法在没有增加时间复杂度的基础上提高了归一化折损累计增益Normalized Discounted Cumulative Gain(NDCG)，从而提高了云服务推荐的精准度;其次对大规模云服务推荐进行了优化研究，大规模云服务推荐由于数据量较大需借助大数据平台超强的计算能力，但运行时间仍然会相对较长，通过优化平台的作业调度策略可缩短任务运行时间，提高资源利用率，进而达到优化云服务推荐的目的。本文对现有作业调度策略进行了深入的研究，提出了一种高响应比优先调度策略High Response Ratio Priority Scheduler(Hrrp Scheduler)，该调度策略综合了先来先服务和短作业优先两种算法的优点，在一定程度上缩短了运行时间，进一步优化了大规模云服务推荐的时间性能。

目录

声明

致谢

摘要

1 引言

1．1 选题的研究背景和意义

1．2 国内外研究现状

1．2．1 云计算研究现状

1．2．2 云服务推荐的研究现状

1．3 本文的主要研究内容

1．4 论文的组织结构

1．5 本章小结

2．1 云计算概述

2．1．1 云计算的基本概念

2．1．2 云计算的特点

2．2 云服务概述

2．2．1 云服务的基本概念

2．2．2 云服务的分类

2．3 云服务推荐的必要性

2．4 本章小结

3 云服务推荐算法的研究

3．1 传统基于排名的云服务推荐算法

3．1．1 传统基于排名的云服务推荐算法的流程

3．1．2 传统基于排名的云服务推荐算法存在的问题

3．2 基于量化服务偏好的云服务推荐算法

3．2．1 相似度计算

3．2．2 量化服务偏好矩阵的构建

3．2．3 完全服务排名

3．3 时间复杂度分析

3．4 实验结果与分析

3．4．1 实验数据集

3．4．2 评价指标

3．4．3 实验对比结果分析

3．5 本章小结

4 大规模云服务推荐的优化研究

4．1 平台的选择

4．1．1 Hadoop平台

4．1．2 Spark平台

4．1．3 Spark on YARN

4．2 YARN现有作业调度策略

4．2．1 先进先出作业调度策略

4．2．2 公平作业调度策略

4．2．3 计算能力作业调度策略

4．3 高响应比优先调度算法

4．4 实验结果与分析

4．4．1 实验平台的准备

4．4．2 实验结果分析

4．5 本章小结

5 总结与展望

5．1 本文内容总结

5．2 未来工作展望

参考文献

作者简历

学位论文数据集