A method for establishing redundant connections for a virtual machine, which comprises: obtaining a plurality of storage nodes storing a same virtual machine image of the virtual machine; determining at least two storage nodes from the plurality of storage nodes, so that connections between a compute node provisioning the virtual machine and each of the at least two storage nodes have minimum correlation; and establishing connections between the compute node and the at least two storage nodes respectively. The present invention further discloses the corresponding apparatus.