Fault tolerance is one of the most important issues in cloud computing to provide reliable services. It is difficult to implement due to dynamic service infrastructures, complex configurations and different dependencies. Extensive research efforts have been made to implement fault tolerance in the cloud environment. Many studies focus only on fault detection and do not consider fault tolerance. For this reason, in this paper, in addition to recognizing the nature of the fault, a fuzzy logic-based approach is proposed to provide an appropriate response and increase the fault tolerance in the cloud environment. Checkpoint-based migration technique is used to increase fault tolerance. Using a checkpoint during migration can reduce time and processing costs and balance the load between virtual machines in the event of a fault. The simulation is performed according to the data center of Vietnam Telecommunications Company (VDC). The results of the proposed method in a period of 60 minutes show 98.03% fault detection accuracy, which is 4.5% and 4.1% superior to FLPT and PLBFT algorithms, respectively.