Abstract: Because deploying high-performance computing is relatively expensive, people use cloud computing as an alternative. However, due to resource sharing, the processing of cloud access and the delay of network resources are increased. As a result, the cloud is an unpredictable environment for long-term runtime programs. Therefore, modeling and understanding performance are critical to developing this environment. This paper provides a predictor for the execution time of an application based on a message passing interface on the cloud. Based on the performance analysis model, the predictor treated cloud resources as a queuing network and parallel applications as tasks competing for shared resources. Experiments show that the overall accuracy of this proposed method is 89%.