Considering the characteristic of the virtual machines applied on cloud platform, a quasi-synchronous checkpoint algorithm with selective message logging for virtual Machine is presented. This algorithm keeps the inherent optimized checkpoint interval of the VM nodes, saves volatile message log by virtual machine monitor (VMM) and selectively save stable storage log to maintain the consistency of the whole system. Performance evaluation result shows that, the algorithm not only maintains the autonomy checkpoint, but also lowers communication cost and storage cost. It is suitable for the cloud platform to manage the virtual resource and virtual machine migration.