CloudRank: 基于QoS的云计算组件排序

云组件的QoS预测是云计算中一个重要的研究问题。

这个研究问题的难点是：如果对QoS的值，或是排序进行准确的预测。

这个研究问题的优点是：实验时，不同方法预测的准确性容易进行量化和比较。另外，楼主已经公开发布了真实的WS QoS数据集（请联系[email protected]），可以方便其他研究人员做实验。

 

 

云计算平台上面部署的应用程序称为云应用。云应用会调用不同的云组件。换句话说，这些云应用是由不同的云组件组合而成。云组件通常是部署在分布式的服务器（或是虚拟机）上面。为了简化模型，我们假设每一个云组件部署在一个独立的服务器上面。

 

在开发云应用的时候，需要在云平台上面，对功能相同的，部署在不同位置的云组件进行选择，选出最优的组件进行选用。QoS经常被用来衡量（量化）不同云组件的性能。基于不同候选组件的QoS值，可以容易的选出最优的组件。

 

但是在现实中，问题并不是那么简单。

难点在于：

1. 对于同一个云组件，不同的云应用获得的QoS的值并不一定相同。比如response-time，它受云应用的部署位置影响。不同位置的云应用调用同一个组件的response-time会差别很大。换句话说，对于不同的云应用需要有个性化的组件QoS值，这样才能进行准确的选择。

 

2. 对于一个云应用而言，应用开发人员并没有候选组件的QoS值。为了获得这些个性化的QoS值，开发人员必须自己进行测量。但是测量很花时间和资源，不大可行。

 

那么，是否能够不经过实际测量，而对不同候选组件的QoS值（比如response-time值）进行个性化预测呢？

 

CloudRank这个文章就是针对这个问题，提过了一种ranking-oriented的预测方法。它是主要思路是利用相似用户的信息来进行预测。

比如当前用户为UserA，在数据库中有另外一个用户UserB。这两个用户过去都调用过WS1, WS2, WS3. 这两个用户对于这3个WS观察到的QoS值都是一样的。那么我们可以断定UserA和UserB是相似用户。这时如果UserA没有用过WS4，而UserB用过WS4，那么就可以用UserB的QoS值来对UserA使用WS4的response-time进行预测。

 

具体论文如下： 

 

http://www.zibinzheng.com/_media/paper/10srds-cloudrank.pdf

 

Zibin Zheng, Yilei Zhang, and Michael R. Lyu, “CloudRank: A QoS-Driven Component Ranking Framework for Cloud Computing”, in Proc. 28th IEEE International Symposium on Reliable Distributed Systems(SRDS2010), New Delhi, India. Oct.31-Nov.3, 2010, pp. 184-193