DOI QR코드

DOI QR Code

CDN Scalability Improvement using a Moderate Peer-assisted Method

  • Shi, Peichang (National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology) ;
  • Wang, Huaimin (National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology) ;
  • Yin, Hao (Department of Computer Science and Technology, Tsinghua University) ;
  • Ding, Bo (National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology) ;
  • Wang, Tianzuo (National Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology) ;
  • Wang, Miao (Department of Computer Science and Engineering, University of Nebraska-Lincoln)
  • Received : 2011.10.19
  • Accepted : 2012.03.12
  • Published : 2012.03.30

Abstract

Content Delivery Networks (CDN) server loads that fluctuant necessitate CDN to improve its service scalability especially when the peak load exceeds its service capacity. The peer assisted scheme is widely used in improving CDN scalability. However, CDN operators do not want to lose profit by overusing it, which may lead to the CDN resource utilization reduced. Therefore, improving CDN scalability moderately and guarantying CDN resource utilization maximized is necessary. However, when and how to use the peer-assisted scheme to achieve such improvement remains a great challenge. In this paper, we propose a new method called Dynamic Moderate Peer-assisted Method (DMPM), which uses time series analysis to predict and decide when and how many server loads needs to offload. A novel peer-assisted mechanism based on the prediction designed, which can maximize the profit of the CDN operators without influencing scalability. Extensive evaluations based on an actual CDN load traces have shown the effectiveness of DMPM.

Keywords

References

  1. Lucas Mearian, "World's data will grow by 50X in next decade, IDC study predicts," 2011.
  2. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patternson, A. Rabkin, I. Stoica and M. Zaharia, "A view of cloud computing," Communications of ACM, vol.53, no.4, pp.50-58, 2010. https://doi.org/10.1145/1721654.1721672
  3. M. Begam and G. Ganapathy, "A Cloud- 'Network becomes super computer'," in Proc. of The 2nd Conference on Technology Management, pp.64-75, 2011.
  4. D. Xu, S. Kulkarni, C. Rosenberg and H. Chai, "Analysis of a CDN-P2P hybrid architecture for cost-effective streaming distribution," Multimedia Systems, vol.1, no.4,pp.383-399, 2006.
  5. H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, H. Zhang and B. Li, "Design and deployment of a hybrid CDN-P2P system for live video streaming: Experiences with livesky," in Proc. of ACM Multimedia, pp.25-34, 2009.
  6. C. Huang, A. Wang, J. Li and K. Ross, "Understanding hybrid CDN-P2P: why limelight needs its own Red Swoosh," in Proc. of 18th International workshop on Network and Operating Systems Support for Digital Audio and Video, pp.75-80, 2008.
  7. T. Karagiannis, P. Rodriguez and K. Papagiannaki, "Should internet service providers fear Peer-Assisted content distribution?" in Proc. of Internet Measurement Conference, pp.63-76, 2005.
  8. D. Pakkala and J. Latvakoski, "Towards a Peer-to-Peer extended content delivery network," in Proc. of 14th IST Mobile and Wireless Communications Summit, pp.1-5, 2005.
  9. P. Rodriguez, S. Tan, C. Gkantsidis, "On the feasibility of Commercial, LegalP2P Content Distribution," ACM SIGCOMM Computer Communication Review, vol.36, no.1, pp.75-78, 2006. https://doi.org/10.1145/1111322.1111339
  10. J. Tirado, D. Higuero, F. Isaila, J.Carretero and A. Iamnitchi, "Affinity P2P: A self-organizing content-based locality-aware collaborative peer-to-peer network," Computer Networks, vol.54, no.12, pp.2056-2070, 2010. https://doi.org/10.1016/j.comnet.2010.04.016
  11. I. Stoica, R. Morris, D. Karger, M. Kaashoek and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup service for internet applications," in Proc. of SIGCOMM, pp.149-160, 2001.
  12. A. Rowstron, P. Druschel, "Pastry: Scalable, decentralized object location, and routing for large-scale Peer-to-peer systems," Lecture Notes in Computer Science, vol.2218, no.2001, pp.329-350, 2001.
  13. D. Li, X. Lu and J. Su, "Graph-Theoretic analysis of Kautz topology and DHT schemes," Lecture Notes in Computer Science, vol.3222, no.2004, pp.308-315, 2004.
  14. D. Li, J. Cao, X. Lu and K. Chen, "Efficient range query processing in Peer-to-Peer systems," IEEE Transactions on Knowledge and Data Engineering, vol.21, no.1, pp.78-91, 2009. https://doi.org/10.1109/TKDE.2008.99
  15. Bolla R and Gaeta R, Magnetto A, Sciuto M and Sereno M, "A measurement study supporting P2P File-sharing community models," Computer Networks, vol.53, no.2009, pp.485-500, 2009. https://doi.org/10.1016/j.comnet.2008.11.007
  16. I. Clarke, O. Sandberg, B. Wiley and T. Hong, "Freenet: a distributed anonymous information storage and retrieval system," in Proc. of Workshop on Design Issues in Anonymity and Unobservability, pp.46-56, 2001.
  17. Y. Huang, T. Fu, D. Chiu, J. Lui and C. Huang, "Challenges, design and analysis of a large-scale P2P-vod system," in Proc. of SICOMM, pp.375-388, 2008.
  18. T. Bonald, L. Massoulie, F. Mathieu, D. Perino and A. Twigg, "Epidemic live streaming: Optimal performance trade-offs," in Proc. of ACM SIGMETRICS, pp.325-336, 2008.
  19. S. Liu, S. Zhang, W. Jiang, J. Rexford and M. Chiang, "Performance bounds for Peer-Assisted live dtreaming," in Proc. of ACM international conference on Measurement and modeling of computer systems, pp. 313-324, 2008.
  20. D. Wu, Y. Liu and K. Ross, "Queuing network models for Multi-Channel P2P Live Streaming Systems," in Proc. of INFOCOMM, pp.73-81, 2009.
  21. M. Castro, P. Druschel, A. Kermarrec, Nandi A, A. Rowstron and A. Singh, "SplitStream: High-bandwidth multicast in cooperative environments," in Proc. of ACM SOSP, pp.298-313, 2003.
  22. N. Magharei and R. Rejaie, "PRIME: Peer-to-Peer Receiver-driven Mesh-based Streaming," in Proc. of INFOCOM, pp. 1415-1423, 2007.
  23. M. Zhang, J. Luo, L. Zhao and S. Yang, "A Peer-to-peer network for live media sreaming using a Push-pull approach," in Proc. of ACM Multimedia, pp.287-290, 2005.
  24. G. Box, G. Jenkins and G. Reinsel, "Time series analysis: Forecasting and control (Third Edition)," Prentice Hall, 1994.
  25. R. Tsay, "Analysis of financial time series."John Wiley: New York, 2002.
  26. C. Wu, B. Li and S. Zhao, "Multi-channel Live P2P streaming: Refocusing on servers," in Proc. of INFOCOM, pp.1355-1363, 2008.
  27. R. Kumar, Y. Liu and K. Ross, "Stochastic fluid theory for P2P streaming systems," in Proc. of INFOCOM, pp.919-927, 2007.
  28. ChinaCache Inc., "http://www.chinacache.com/," 2011.
  29. A. Russo and R.Cigno, "Delay-Aware Push/Pull protocols for live video streaming in P2P systems," in Proc. of IEEE International Conference on Communications, pp.1-5, 2010.
  30. B.Mitchell, "Network Bandwidth and Latency," , http://compnetworking.about.com/od/speedtests/a/network_latency.htm
  31. T. Oh-ishi, K. Sakai, K. Kikuma and A. Kurokawa, "Study of the relationship between Peer-to-peer systems and IP multicasting," IEEE Communication Magazine, vol.41, no.1, pp.80-84, 2003. https://doi.org/10.1109/MCOM.2003.1166659
  32. H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, H. Zhang and B. Li, "LiveSky: Enhancing CDN with P2P," ACM Transaction on Multimedia Computing, Communications, and Applications, vol.6, no.3, pp.1-19, 2010.
  33. D. Niu, Z. Liu, B. Li and S. Zhao, "Demand forecast and performance prediction in peer-Assisted On-Demand streaming systems," in Proc. of INFOCOM, pp.421-425, 2011.
  34. S. Islam, J. Keung, K. Lee and A. Liu, "Empirical prediction models for adaptive resource provisioning in the cloud," Future Generation Computer Systems, vol.28, no.1, pp.155-162, 2012. https://doi.org/10.1016/j.future.2011.05.027
  35. Chow-Sing Lin, "Improving the availability of scalable on-demand streams by dynamic buffering on P2P networks," KSII TIIS Journal, vol.4, no.4, pp.491-508.
  36. Kim-Thinh Nguyen and Young-Han Kim, "A CDN-P2P hybrid architecture with location content awareness for live Streaming services," KSII TIIS Journal, vol.5, no.11, pp.2143-2159.
  37. Xicheng Lu, Huaimin Wang, Ji Wang, Jie Xu and Dongsheng Li, "Internet-based virtual computing environment: beyond the data center as a computer," Future Generation Computer Systems, Aug.2011.