To overcome the problem of virtual machine (VM) scheduling in cloud computing, a novel adaptive VMresource scheduling algorithm based on auction mechanism is presented by considering multiple factorsincluding network bandwidth and auction deadline. First, the sequencing of the clients’ bids is conductedin the given competition deadline. Second, the client group is screened and corresponding VM resource isconfigured according to the minimum costs of the cloud service providers. Finally, the final payment pricecan be figured by considering the levels of average payments and competitive payments, so that the tasksclients request can be completed with the given VM resource. The simulation experimental results showthat the proposed algorithm can effectively enhance the quality of service of the cloud environment, theprofits of cloud service providers and the resource utilization rate of VM.