王娟，李飞，张路桥

（成都信息工程学院 信息安全工程学院，四川 成都 610225）

1 引言

近年来，随着云计算[1,2]技术和软件即服务(SaaS)[3]思想的兴起，云存储成为信息存储领域的一个研究热点。云存储系统的任务调度前期的研究多脱胎于数据网格和云计算领域。这些工作[4～8]的主要目的是选择哪些响应时间最短的副本。但是云系统与传统网格最大的不同在于“一切都是服务”，更加关注服务质量（QoS, quality of service）。既然一切都是服务，那么用户的感受无疑是最重要的。因此，近年来的云存储任务调度的研究热点在于满足系统QoS的要求。但是，很遗憾现有算法提供的QoS普遍存在2个致命缺点。

1) QoS大多是针对系统而言，而不是使用它的用户。这与“以服务为中心”的宗旨相违背。如果用户的需求得不到满足，即便使得整个系统拥有最大的吞吐率，也应该是失败的，因为结果不被用户认可，系统的价值得不到实现。

2) 针对用户提供的 QoS几乎都是统一的，没有意识到用户的需求存在差异。这也很不符合实际情况。用户天然存在需求的差别，提供统一的QoS服务不但不能满足所有用户的要求，而且造成了不必要的浪费。

举个很简单的例子：某云存储系统提供用户各种各样的数据。系统采用的调度算法以使整个系统的吞吐量最大为目标，从系统角度看这是无可厚非的。但是用户的QoS要求是有差异的：其中一些用户不希望多花钱，为此宁愿降低自己的优先级多等待一些时间；而另一些用户，宁愿多花钱来获得最短的响应时间。……