Browse > Article
http://dx.doi.org/10.3837/tiis.2016.09.010

Load Balancing Strategy for P2P VoD Systems  

Huang, Guimin (Research Center on Data Science and Social Computing, Guilin University of Electronic Technology)
Li, Chengsen (Research Center on Data Science and Social Computing, Guilin University of Electronic Technology)
Liu, Pingshan (Research Center on Data Science and Social Computing, Guilin University of Electronic Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.9, 2016 , pp. 4207-4222 More about this Journal
Abstract
In a P2P (Peer-to-Peer) VoD (video-on-Demand) streaming system, the nodes' load is an important factor which affects the system performance. In the system, some nodes may receive too many requests, which leads to overload. On the other hand, some other nodes may receive too few requests, which leads to low utilization. Therefore, designing a reasonable load balancing strategy is important. However, existing related studies cannot handle this problem effectively, because they don't have an efficient dynamic load information management mechanism, and they don't distinguish the difference of requests when transfer the nodes' load. In this paper, to manage the dynamic load information efficiently, we design a load management table for each node. Based on the load information, we propose a load balancing strategy which uses a request migration algorithm (LBRM). Through simulations, our scheme can handle the load imbalance problem effectively and improve the users' playback fluency.
Keywords
load balance; Peer-to-Peer; video-on-demand; request migration; load transfer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Vlavianos A, Iliofotou M, Faloutsos M., “BiToS: Enhancing BitTorrent for supporting streaming applications,” in Proc. of 25th IEEE International Conference on Computer Communications. Proceedings. IEEE, 1-6, 2006. Article (CrossRef Link).
2 Veloso E, Almeida V, Meira W, et al., “A hierarchical characterization of a live streaming media workload,” in Proc. of the 2nd ACM SIGCOMM Workshop on Internet measurement, 117-130, 2002. Article (CrossRef Link).
3 Shen Y, Hsu C H, Hefeeda M., “Efficient Algorithms for Multi-Sender Data Transmission in Swarm-Based Peer-to-Peer Streaming Systems,” Multimedia IEEE Transactions on, 13(4):762-775, 2011. Article (CrossRef Link).   DOI
4 Liu P, Huang G, Feng S, et al., “Event-Driven High-Priority First Data Scheduling Scheme for P2P VoD Streaming,” Computer Journal, 56(2):239-257, 2013. Article (CrossRef Link).   DOI
5 Liu Z, Shen Y, Ross K W, et al., “Substream trading: towards an open P2P live streaming system,” Network Protocols, 94-103, 2008. Article (CrossRef Link).
6 Hei X, Liang C, Liang J, et al., “A Measurement Study of a Large-Scale P2P IPTV System,” Multimedia IEEE Transactions on, 9(8):1672-1687, 2007. Article (CrossRef Link).   DOI
7 Qiao Y, Bochmann G, “Load balancing in peer-to-peer systems using a diffusive approach,” Computing, 94(8-10): 649-678, 2012. Article (CrossRef Link).   DOI
8 Graffi K, Kaune S, Pussep K, et al. “Load balancing for multimedia streaming in heterogeneous peer-to-peer systems,” in Proc. of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, ACM, 99-104, 2008. Article (CrossRef Link).
9 Zhong L, Xu C. “DLCA: Distributed load balancing and VCR-aware two-tier P2P VoD system,” in Proc. of Consumer Communications and Networking Conference, 199-204, 2014. Article (CrossRef Link).
10 Yao L, Dai G Z, Zhang H X, et al., “Load balancing algorithm for P2P systems based on partial network information,” Journal of Computer Applications, 27(5): 1080-1082, 2007. Article (CrossRef Link).
11 Yang Y, Chow A L H, Golubchik L, et al. “Improving QoS in bittorrent-like VoD systems,” in Proc. of INFOCOM, 2010 Proceedings IEEE, 1-9, 2010. Article (CrossRef Link).
12 Bharambe A R, Agrawal M, Seshan S. “Mercury: supporting scalable multi-attribute range queries,” ACM SIGCOMM computer communication review, 34(4): 353-366, 2004. Article (CrossRef Link).   DOI
13 Xiong N, Xu K, Chen L, et al., “An Effective Self-adaptive Load Balancing Algorithm for Peer-to-Peer Networks,” Parallel and Distributed Processing Symposium Workshops & PhD Forum, 1425-1432, 2012. Article (CrossRef Link).
14 Yang S, Shen Y, Qu W, et al., “A Novel On-Demand Streaming Service Based on Improved BitTorrent,” Frontier of Computer Science and Technology, Fifth International Conference on. IEEE, 46-50, 2010. Article (CrossRef Link).
15 Vu Q H, Ooi B C, Rinard M, et al., “Histogram-Based Global Load Balancing in Structured Peer-to-Peer Systems,” IEEE Transactions on Knowledge & Data Engineering, 21(4):595-608, 2009. Article (CrossRef Link).   DOI
16 Gupta R, Somani A K., “Game theory as a tool to strategize as well as predict nodes' behavior in peer-to-peer networks,” in Proc. of Parallel and Distributed Systems, 11th International Conference on. IEEE, 1: 244-249, 2005. Article (CrossRef Link).
17 Ying H, Zhigang C., “USMI: An Ultra-node Selection Mechanism with Incentive in P2P Network,” Multimedia Information Networking and Security, 131-135, 2010. Article (CrossRef Link).
18 Wang Y, Fu T Z J, Chiu D M. “Design and evaluation of load balancing algorithms in P2P streaming protocols,” Computer Networks, 55(18): 4043-4054, 2011. Article (CrossRef Link).   DOI