A Multi-Objective Evolutionary Cloud Leasing Algorithm for Cloud and Peer Assisted VoD Systems

Laizhong Cui, Lei-Gen Cheng, Yong Jiang, Qiao Yan

Abstract: Although the combination of cloud and Peer-to- Peer (P2P) can leverage the performance of video on demand (VoD) system, there has been no mature solution for the cloud leasing strategy for the cloud and peer assisted VoD system. It is hard to get a balance between the operating cost of content provider and the user experience. In this paper, we first model the operating cost and the delay cost. And then, we propose an optimal cloud leasing algorithm based on a well-known multi- objective optimization algorithm NSGA-II to select the most suitable cloud storage server for the requester. Compared with other multi-objective optimization algorithm, i.e. SPEA and linear programming, the experimental results show that our proposed algorithm based on NSGA-II can effectively reduce the operating cost of content provider, without compromising the user's viewing experience.