针对网络故障的可靠Web分发：一种路径感知的节点协助方法
Towards Reliable Web Content Delivery against Network Failures: A Path-Aware Peer-Assisted Approach

DOI: 10.12677/CSA.2020.101010, PP. 81-97

Keywords: 网络应用，网络，WebRTC，CDN，转发机制，网络故障
Web Applications, Networks, WebRTC, Web Content Delivery, Peer-Assisted, Network Failures

Full-Text   Cite this paper   Add to My Lib

Abstract:

网络多媒体内容的碎片性、动态内容不可缓存性等特性对传统内容分发提出了极大挑战。基于用户网页内容访问模式，本文采用WebRTC技术，利用浏览器协助机制，提出基于请求转发的碎片化动态内容分发算法。本文基于实际系统日志，研究用户的网页浏览行为(包括在线时长分布，重复访问规律)、应用层网页访问故障分布以及网络层网络状态变化，设计节点状态感知的转发节点选择算法。该算法基于网络层信息，同时考虑网页分发的新特性，提出请求转发机制。通过重构用户–用户–服务器的分发路径，恢复网页内容分发故障，“透明”增强用户端感知的系统可靠性。
The characteristics including the fragmentation and non-cacheable dynamic content of network multimedia present a great challenge to traditional content distribution. Based user's web browsing patterns, in this paper, we propose a dynamic content distribution algorithm based on request forwarding, with WebRTC technology and browser-assist mechanism. We analyse user’s browsing behaviors (e.g., including online duration and visiting frequency), application-layer web page request failure, network layer network condition change based on the real-world log system to design a condition-aware redirecting node selection algorithm. The algorithm utilizes the network-layer information, while considering the new characteristics of the Web, and proposes a request forwarding mechanism. By reconstructing the user-user-server distribution path and restoring the failure of web content distribution, \"transparency\" enhances the system reliability perceived by the client.

References

[1]	Facebook Outage (2010) https://www.facebook.com/notes/facebook-engineering/more-details-on-todays-outage/431441338919
[2]	http://www.w3.org/2011/04/webrtc-charter.html
[3]	WebRTC Plugin-Free Realtime Communication (2013). http://gotocon.com/dl/goto-aar-2013/slides/SamDutton_RealtimeCommunicationWithWebRTC.pdf
[4]	Sivasubrama-nian, S., Szymaniak, M., Pierre, G. and van Steen, M. (2004) Replication for Web Hosting Systems. ACM Computing Surveys (CSUR). https://doi.org/10.1145/1035570.1035573
[5]	Ihm, S. (2011) Understanding and Improving Modern Web Traffic Caching. Ph.D. Thesis, Princeton University, Princeton, NJ.
[6]	Alexandru, C. (2014) Impact of WebRTC (P2P in the Browser). Internet Economics VIII (2014), 39.
[7]	Hu, W., Wang, Z. and Sun, L.F. (2015) Path-Aware Peer-Assisted Web Content Delivery against Network Failures. 2015 IEEE 23rd International Symposium on Quality of Service, Portland, OR, 15-16 June 2015, 79-80. https://doi.org/10.1109/IWQoS.2015.7404695
[8]	Hu, W., Wang, Z. and Sun, L.F. (2016) Towards Net-work-Failure-Tolerant Web Content Delivery: A Path-Aware Peer-Assisted Approach. 2016 IEEE Global Communica-tions Conference, Washington DC, 4-8 December 2016, 1-6. https://doi.org/10.1109/GLOCOM.2016.7842347
[9]	Saroiu, S., Gummadi, K.P. and Gribble, S.D. (2003) Meas-uring and Analyzing the Characteristics of Napster and Gnutella Hosts. Multimedia Systems, 9, 170-184. https://doi.org/10.1007/s00530-003-0088-1
[10]	Silverston, T. and Fourmaux, O. (2007) Measuring p2p IPTV Systems. 2017 ACM NOSSDAV, 1-6.
[11]	Wang, F., Liu, J.C. and Xiong, Y.Q. (2008) Stable Peers: Existence, Im-portance, and Application in Peer-to-Peer Live Video Streaming. IEEE INFOCOM 2008-The 27th Conference on Com-puter Communications, Phoenix, AZ, 13-18 April 2008, 1364-1372. https://doi.org/10.1109/INFOCOM.2008.194
[12]	Stutzbach, D. and Rejaie, R. (2006) Understanding Churn in Peer-to-Peer Networks. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, October 2006, 189-202. https://doi.org/10.1145/1177080.1177105
[13]	Hu, W., Wang, Z. and Sun, L.F. (2015) Guyot: A Hybrid Learning- and Model-Based RTT Predictive Approach. 2015 IEEE International Conference on Communications, London, 8-12 June 2015, 5884-5889. https://doi.org/10.1109/ICC.2015.7249260
[14]	Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T. and Zhang, A. (2006) Improving Traffic Locality in BitTorrent via Biased Neighbor Selection. 26th IEEE International Conference on Distributed Computing Systems, Lisboa, Portugal, 4-7 July 2006, 66.
[15]	(2017) http://peerjs.com
[16]	Huang, Y., Fu, T.Z.J., Chiu, D.-M., Lui, J.C.S. and Huang, C. (2008) Challenges, Design and Analysis of a Large-Scale P2P-VOD System. ACM SIGCOMM Computer Communication Review, 38, 375-388. https://doi.org/10.1145/1402958.1403001
[17]	Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., An-derson, T. and Chawathe, Y. (2006) Towards IP Geolocation Using Delay and Topology Measurements. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, October 2006, 71-84. https://doi.org/10.1145/1177080.1177090
[18]	Zhang, M., Xiong, Y.Q., Zhang, Q., Sun, L.F. and Yang, S.Q. (2009) Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming. IEEE Transactions on Parallel and Distrib-uted Systems, 20, 97-110.
[19]	(2014) http://www.websiteoptimization.com/speed/tweak/average-web-page
[20]	Magharei, N. and Rejaie, R. (2006) Under-standing Mesh-Based Peer-to-Peer Streaming. Proceedings of the 2006 International Workshop on Network and Oper-ating Systems Support for Digital Audio and Video, May 2006. https://doi.org/10.1145/1378191.1378204
[21]	Dahlin, M., Chandra, B.B.V., Gao, L. and Nayate, A. (2003) End-to-End WAN Service Availability. IEEE/ACM Transactions on Networking, 11, 300-313. https://doi.org/10.1109/TNET.2003.810312
[22]	(2014) http://www.websiteoptimization.com/speed/tweak/average-web-page
[23]	Zhou, F.F., Zhang, L., Franco, E., Mislove, A., Revis, R. and Sundaram, R. (2012) WebCloud: Recruiting Social Network Users to Assist in Content Distribution. 2012 IEEE 11th International Symposium on Network Computing and Applications, Cambridge, MA, 23-25 August 2012, 10-19. https://doi.org/10.1109/NCA.2012.41
[24]	Zhang, L., Zhou, F.F., Mislove, A. and Sundaram, R. (2013) Maygh: Building a CDN from Client Web Browsers. Proceedings of the 8th ACM European Conference on Computer Systems, April 2013, 281-294. https://doi.org/10.1145/2465351.2465379
[25]	Lopez Fernandez, L., Paris Diaz, M., Benitez Mejias, R., Lopez, F.J. and Santos, J.A. (2013) Kurento: A Media Server Technology for Convergent WWW/Mobile Real-Time Multimedia Communications Supporting WebRTC. 2013 IEEE 14th International Symposium on “A World of Wireless, Mobile and Multimedia Networks”, Madrid, Spain, 4-7 June 2013, 1-6. https://doi.org/10.1109/WoWMoM.2013.6583507
[26]	GStreamer (2017) http://www.gstreamer.net/
[27]	Vogt, C., Werner, M.J. and Schmidt, T.C. (2013) Content-Centric User Networks: WebRTC as a Path to Name-Based Pub-lishing. 2013 21st IEEE International Conference on Network Protocols, Goettingen, Germany, 7-10 October 2013, 1-3. https://doi.org/10.1109/ICNP.2013.6733652
[28]	Wichtlhuber, M., Aleksandrov, N., Franz, M., Hinz, O. and Hausheer, D. (2016) Are Incentive Schemes Needed for WebRTC Based Distributed Streaming?: A Crowdsourced Study on the Relation of User Motivation and Quality of Experience. Proceedings of the 7th International Conference on Multimedia Systems, May 2016, 1-12. https://doi.org/10.1145/2910017.2910598
[29]	Adhikari, V.K., Guo, Y., Hao, F., Varvello, M., Hilt, V., Steiner, M. and Zhang, Z.-L. (2012) Unreeling Netflix: Understanding and Improving Multi-CDN Movie Delivery. 2012 Proceed-ings IEEE INFOCOM, Orlando, FL, 25-30 March 2012, 1620-1628. https://doi.org/10.1109/INFCOM.2012.6195531
[30]	Akella, A., Pang, J., Maggs, B., Seshan, S. and Shaikh, A. (2004) A Comparison of Overlay Routing and Multihoming Route Control. ACM SIGCOMM, 1-14.
[31]	Gummadi, R. and Govindan, R. (2005) Practical Routing-Layer Support for Scalable Multihoming. Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, 13-17 March 2005, 248-259.
[32]	Xie, A., Wang, X.L., Wang, W. and Lu, S.L. (2014) Designing a Disaster-Resilient Network with Soft-ware Defined Networking. 2014 IEEE 22nd International Symposium of Quality of Service, Hong Kong, 26-27 May 2014, 135-140. https://doi.org/10.1109/IWQoS.2014.6914312
[33]	Ly, C., Hsu, C.-H. and Hefeeda, M. (2011) IRS: A Detour Routing System to Improve Quality of Online Games. IEEE Transactions on Multimedia, 13, 733-747. https://doi.org/10.1109/TMM.2011.2114645
[34]	Wang, Z., Wu, C., Sun, L.F. and Yang, S.Q. (2011) Peer-Assisted Online Games with Social Reciprocity. 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service, San Jose, CA, 6-7 June 2011, 1-9. https://doi.org/10.1109/IWQOS.2011.5931316
[35]	Xu, Y., Hu, D. and Mao, S. (2014) Relay-Assisted Multiuser Video Streaming in Cognitive Radio Networks. IEEE Transactions on Circuits and Systems for Video Technology, 24, 1758-1770. https://doi.org/10.1109/TCSVT.2014.2313898
[36]	Bishop, M.A., Rao, S.G. and Sripanidkulchai, K. (2006) Con-sidering Priority in Overlay Multicast Protocols under Heterogeneous Environments. Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, Barcelona, 23-29 April 2006, 1-13. https://doi.org/10.1109/INFOCOM.2006.140
[37]	Cheng, X. and Liu, J.C. (2009) NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing. IEEE INFOCOM 2009, Rio de Janeiro, 19-25 April 2009, 1152-1160. https://doi.org/10.1109/INFCOM.2009.5062028
[38]	Xu, K., Li, H.T., Liu, J.C., Zhu, W. and Wang, W.Y. (2010) PPVA: A Universal and Transparent Peer-to-Peer Accelerator for Interactive Online Video Sharing. 2010 IEEE 18th In-ternational Workshop on Quality of Service, Beijing, 16-18 June 2010, 1-9. https://doi.org/10.1109/IWQoS.2010.5542762
[39]	Qiu, X.J., Wu, C., Lin, X.L. and Lau, F. (2009) Instant Leap: Fast Neighbor Discovery in P2P VoD Streaming. Proceedings of the 18th International Workshop on Network and Op-erating Systems Support for Digital Audio and Video, June 2009, 19-24. https://doi.org/10.1145/1542245.1542251
[40]	Moraes, I.M. and Duarte, O.C.M.B. (2010) A Lifetime-Based Peer Selection Mechanism for Peer-to-Peer Video-on-Demand Systems. 2010 IEEE International Conference on Communi-cations, Cape Town, 23-27 May 2010, 1-5. https://doi.org/10.1109/ICC.2010.5501745
[41]	Cui, L.Z., Jiang, Y. and Wu, J.P. (2011) Employing QoS Driven Neighbor Selection for Heterogeneous Peer-to-Peer Streaming. 2011 IEEE International Conference on Communications, Kyoto, Japan, 5-9 June 2011, 1-6. https://doi.org/10.1109/icc.2011.5962867

Full-Text