| 主权项 |
1.一种可信的云存储系统数据存储模型的存储方法，其特征在于：该方法包括根据结点在线时间与总时间的比值定义结点的可信度，使得该结点可信度最大、稳定性最好的第一阶段；根据用户与结点之间的可利用带宽以及是否有用户所请求的文件定义数据访问时间，使得数据访问时间最小的第二阶段，并保证各个结点存储的数据总量不超过其存储空间；具体要求如下：1）第一阶段首先构造G个结点和结点间传输时间E的图Q(V, E)，接着选择用户访问概率最大的Q个顶点，分别确定Q个顶点中可信度最大值<i>C</i><sub><i>m</i></sub>和对其余顶点加权平均访问时间的最小值<i>T</i><sub><i>m</i></sub>，最后计算出Q个顶点中每个顶点到其余Q-1个顶点的最短路径<i>d</i><sub>(<i>i</i>, <i>j</i>)</sub>，将其权值作为顶点之间的路径，确定访问时间；选择用户经常访问的G个结点作为候选结点，每个结点用 (<i>C</i><sub><i>i</i></sub>,<i>T</i><sub><i>i</i></sub>) 向量表示，保证每个结点都拥有剩余存储空间；在这G个结点中找出可信度最大值<i>C</i><sub><i>m</i></sub>和访问时间最小值<i>T</i><sub><i>m</i></sub>；结点可信度定义要求如下：设有<i>m</i>个数据文本需要存储到系统中，系统共有<i>N</i>个存储结点供选择，每个文件需要在系统中存放<i>k</i>个副本，每个结点存储空间有限；结点可信度<i>C</i><sub><i>i</i></sub>为结点在线时间与总时间的比值，如式(1)所示，结点可信度越高，表明该结点的稳定性越好，<img file="2011100275960100001DEST_PATH_IMAGE002A.GIF" wi="83" he="37" />(1)其中<img file="DEST_PATH_IMAGE004A.GIF" wi="52" he="17" />表示结点在线时间，<img file="DEST_PATH_IMAGE006A.GIF" wi="42" he="17" />表示总时间；数据访问时间定义要求如下：设i表示用户正在访问的结点，则文件<i>f</i><sub><i>j</i></sub>(j=1…m)的访问时间可以定义为：<img file="DEST_PATH_IMAGE008A.GIF" wi="185" he="33" />(2)其中<i>b</i><sub><i>i</i></sub>表示用户与结点<i>i</i>间的可利用带宽；<i>d</i>表示结点<i>i</i>是否有用户所请求的文件数据，若有则<i>d</i>=0，否则<i>d</i>=1；(max)<i>b</i><sub><i>ij</i></sub>表示若顶点<i>i</i>没有用户请求的文件数据，结点<i>i</i>与<i>k</i>个副本所在顶点<i>j</i>中最大的可利用带宽；结点可信度最大，即：<img file="DEST_PATH_IMAGE010A.GIF" wi="98" he="34" />(3)数据访问时间最小，即：<img file="DEST_PATH_IMAGE012A.GIF" wi="193" he="33" />(4)。 |
