Abstract
Parallel video servers divide movies into segments and put them across multiple nodes, which avoid load imbalance problem caused by movie popularity. However, due to users' various viewing time, the retrieval rates of movie segments are quite different, and some segments are more popular than others. This instance is called intra-movie skewness, which probably leads to load imbalance among the nodes in parallel video servers. In this paper we first study intra-movie skewness through a trace-based analysis. It is proved that this skewness results in serious performance degradation of the video server with traditional round robin data placement. Then, according to the characteristics of intra-movie skewness, we propose a strategy, Symmetrical Pair Scheme to introduce our symmetrical data placement style, which has better load-balancing performance. Moreover, based on Symmetrical Pair Scheme we present a novel method, Symmetrical Replication Pair Scheme. Our analysis result shows that it can prevent the impact of intra-movie skewness and bring desirable load-balancing performance to parallel video servers.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
