VirtualRank: A Prediction Based Load Balancing Technique in Virtual Computing Environment

  • Authors:
  • Qingyi Gao;Peng Tang;Ting Deng;Tianyu Wo

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SERVICES '11 Proceedings of the 2011 IEEE World Congress on Services
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents Virtual Rank, a load balancing technique which is on the basis of virtual machine migration. Virtual Rank proposes a solution that determines when to migrate virtual machines, and where to migrate. Most of the traditional load balancing techniques are based on threshold, whereas Virtual Rank predicts load tendency in the upcoming time slots. It ensures a small transient spike which does not trigger needless virtual machine(VM) migration. After triggering migration, the technique selects the potential migration target applying the Markov stochastic process. Finally the weighted probability method is applied to confirm the final migration target. It resolves the accumulation conflicts, as well as increases the stability. We implement our techniques in virtual computing environment iVic and conduct a detailed evaluation using a mix of CPU, network applications. We demonstrate that in different scale virtual network, Virtual Rank achieves better load balancing performance, compared with traditional methods.