ResPubID25919, cloud computing, multiple replicas data possession checking, data security, optimal spanning tree, complete bidirectional directed graph