[发明专利]一种云平台数据处理方法

权利要求书

1.一种云平台数据处理方法，其特征在于，包括：

将云存储系统中的视频数据文件以数据分块多版本的形式存储并规划并行处理事务，以数据块和版本之间的映射关系为特征，对云平台中多个数据节点执行聚类，根据已执行的事务的反馈信息来动态调度未执行的事务。

2.根据权利要求1所述的方法，其特征在于，所述将云存储系统中的视频数据文件以数据分块多版本的形式存储，进一步包括：

将视频应用的用户需求以事务描述文件的形式提交到云存储系统的客户端，当一个事务被提交时，客户端根据数据分块信息把事务划分成多个子事务来并行执行，每个子事务关联着一个数据块，以将不同子事务分布到不同的节点上执行，所述数据分块信息通过树Tr来描述，Tr＝(C，R)，其中C是一个数据元素集合，每个元素代表一个数据块；R是一个二元关系集合，每个元素代表两个数据块的内容是否相同，所述数据元素集合C中的元素c_i可以用一个二元组向量来描述：c_i＝<block_i，a_i>，其中block_i表示数据块i的编号，a_i表示数据块i所在节点的编号，所述二元关系集合R中的元素r_i，j表示数据块j是数据块i的备份版本。

3.根据权利要求2所述的方法，其特征在于，每个所述数据节点都有一个调度进程，不同节点的调度进程根据所在数据节点的虚拟机的当前状态和客户端的调度进程通信，传递事务调度和控制信息，客户端的调度进程根据查询到的视频数据分块信息树Tr将事务划分成子事务后，根据二元关系集合R将数据节点执行聚类，聚类规则为：

对于任意节点a_i，a_i∈D_m，如果a_j∈D_m并且a_i≠a_j，则存在r_i，j∈R

其中D_m为存储同一个数据块m的所有数据节点组成的聚类集合，客户端的调度进程在D_m内选择一个最佳节点来执行任务；

如果数据节点的调度进程接受了一个事务，则该事务根据其优先级插入这个节点的等待事务队列，或者抢占其它低优先级的事务立即执行，在事务执行完毕后，数据节点的调度进程就通知客户端的调度进程，使客户端的调度进程进行后继事务的调度。