A Preemptive Truthful VMs Allocation Online Mechanism in Private Cloud

For the random arrival tasks, maximum of the social welfare by allocating the VMs in private cloud is concerned in this work. The model of VMs allocation online mechanism is built, which is single-valued, non-parallel, and preemptive. A preemptive online mechanism is proposed, the truthfulness is proved, and the competitive ratio is given in a simple situation. Many simulations are implemented using the real tasks from data center with the value exponential distribution, which indicate a good actual competitive ratio. Some results are revealed by comparison with offline optimum allocation in different C, λ, and the total payment from the users is also simulated according to different resource capacity.