Symmetrical Pair Scheme: A Load Balancing Strategy to Solve Intra-Movie Skewness for Parallel Video Servers

  • Authors:
  • Song Wu;Hai Jin

  • Affiliations:
  • -;-

  • Venue:
  • IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parallel video servers divide video objects into small segments and store them across multiple server nodes. This avoids the load imbalance problem caused by video popularity. However, due to users' various viewing time, the access numbers of movie segments are quite different, and some segments are more popular than others. This instance is called the intra-movie skewness, which probably leads to load imbalance among server nodes in parallel video servers.In this paper we analyze and model the intra-movie skewness. According to the characteristic of intra-movie skewness, we propose a novel data placement strategy, called Symmetrical Pair Scheme (SPS). It is proved that SPS prevents the impact of intra-movie skewness and has perfect load balancing performance than traditional round robin data placement, especially in a large-scale parallel video server.