In order to solve the problem of low reliability of Cloud Computing Platform for its own dynamic and heterogeneous, a reliable Cloud Computing model based on redundant scheduling is proposed. For the pay-as-need features of Cloud Computing, an optimal model redundant task scheduling for Cloud Computing based on the given cost of services is established to maximize the reliability of Cloud Computing. Finally, Genetic Algorithms is used to solve the problem of optimal redundancy allocation.