DSpace at VNU: A Push-pull based Application Multicast Layer for P2P live video streaming

A Push-pull based Application Multicast Layer for P2P live video streaming Bùi Thị Lan Hương Trường Đại học Công nghệ Luận văn Thạc sĩ ngành: Khoa học máy tính; Mã số: 60 48 01 Người hướng dẫn: Dr Nguyễn Hoài Sơn Năm bảo vệ: 2011 Keywords: Khoa học máy tính; Internet; Video Abtract: With the rapid growth of multimedia applications and the Internet, streaming video over the Internet is becoming more and more attractive to users especially live video streaming Many application-layer multicast pro-tocols have been proposed recently for this demand and each method has different advantages However, these current methods not solve effectively peer to peer (P2P) live video streaming's problems These problems are the randomly churn of nodes and long buering time since the variance between the arrival times of data of different sub-streams is large They also not address the problem of free-riding nodes This thesis presents our low-delay pushpull based application layer mul-ticast for live video streaming on P2P networks The main goal of ourwork is to optimize content delivery on P2P networks to guarantee the time constraints of live video streaming We achieve this goal by constructing multiple balanced sub-trees for pushing data and optimizing pulling connec- tions between nodes in different sub-trees to reduce the time gap between arrival times of pushing data and pulling data As a result, our mechanism can reduce buering time at each node Our mechanism also includes atit-for-tat method to promote node contribution In order to evaluate our method's performance, we also build a simulation program in SMPL scheduler We also compare our method's performance with other methods The simulation result demonstrated the efectiveness of our method Content Table of Contents Introduction 1.1 Overview and Motivation 1.2 Our contribution 1.3 Thesis organization Background 2.1 An Overview of multicast 2.1.1 IP Multicast 2.1.2 Application layer multicast 2.2 Application layer multicast methods for P2P live video 2.2.1 Tree-based approach 2.2.1.1 Single-tree 2.2.1.2 Multiple-tree 2.2.2 Mesh-based approach Our 3.1 3.2 3.3 3.4 3.5 method for P2P live Overview Overlay construction Data distribution Fair policy Node failure video Experiments and results 4.1 Experimental set-up 4.1.1 Topology 4.1.2 Simulation setting 4.2 Experimental result 4.2.1 Evaluation of services streaming quality if no churn v streaming 1 5 9 11 12 16 17 18 20 22 24 26 26 27 28 29 29 vi TABLE OF CONTENTS 4.2.2 4.2.3 Evaluation of service’s quality if churn is present 31 Evaluation of services quality in heterogeneous bandwidth case 33 Conclusion 36 A Simulation program A.1 Functions: A.1.1 Input data: A.1.2 Output data: A.2 Classes A.2.1 Constant A.2.2 Smpl A.2.3 DoSchedule: A.2.4 Network: A.2.5 Node: A.2.6 Message: 38 38 38 38 39 39 39 39 39 39 40 B Generating input by using GT-ITM 41 Bibliography [AW01] John G Apostolopoulos and Susie J Wee, Unbalanced multiple description video communication using path diversity, IN IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (Washington, DC, USA), IEEE Computer Society, 2001, pp 966–969 [BBMB+ 10] G Bianchi, N Blefari Melazzi, L Bracciale, F Lo Piccolo, and S Salsano, Streamline: An optimal distribution algorithm for peer-to-peer real-time streaming, IEEE Trans Parallel Distrib Syst 21 (2010), 857–871 [CDK+ 03] Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron, and Atul Singh, Splitstream: highbandwidth multicast in cooperative environments, SIGOPS Oper Syst Rev 37 (2003), 298–313 [CDKR02] M Castro, P Druschel, A M Kermarrec, and A I T Rowstron, Scribe: a large-scale and decentralized application-level multicast infrastructure, Selected Areas in Communications, IEEE Journal on 20 (2002), no 8, 1489–1499 [CdSLMM11] Ana Paula Couto da Silva, Emilio Leonardi, Marco Mellia, and Michela Meo, Chunk distribution in mesh-based large-scale p2p streaming systems: A fluid approach, IEEE Trans Parallel Distrib Syst 22 (2011), 451–463 [CJW11] Hyunseok Chang, Sugih Jamin, and Wenjie Wang, Live streaming with receiver-based peer-division multiplexing, IEEE/ACM Trans Netw 19 (2011), 55–68 [Cohom] B Cohen, Bit torrent, online, http://www.bittorrent.com 42 Bibliography 43 [CRZ00] Yang-hua Chu, Sanjay G Rao, and Hui Zhang, A case for end system multicast (keynote address), SIGMETRICS Perform Eval Rev 28 (2000), 1–12 [DC90] Stephen E Deering and David R Cheriton, Multicast routing in datagram internetworks and extended lans, ACM Trans Comput Syst (1990), 85–110 [Dee92] Stephen Edward Deering, Multicast routing in a datagram internetwork, Ph.D thesis, Stanford, CA, USA, 1992, UMI Order No GAX92-21608 [DEW97] A Helmy D Thaler S Deering M Handley V Jacobson C Liu P Sharma D Estrin, D Farinacci and L Wei, Protocol independent multicast sparse mode (pim-sm): Protocol speciation, IETF RFC 2117 (1997) [Disdf] Pareto Distribution, Mathematics, http://www.math.uah.edu/stat/special/Pareto.pdf [DLL+ 00] C Diot, B N Levine, B Lyles, H Kassem, and D Balensiefen, Network, IEEE 14 (2000), no 1, 78–88 [Eri94] Hans Eriksson, Mbone: the multicast backbone, Communication of the ACM 37 (1994), 54–60 [ESMgy] ESM, http://esm.cs.cmu.edu/technology, http://esm.cs.cmu.edu/technology [HASG07] M Hosseini, D T Ahmed, S Shirmohammadi, and N D Georganas, A survey of application-layer multicast protocols, IEEE Communications Surveys & Tutorials (2007), no 3, 58–74 [HCC10] Nen-Fu Huang, Yen-Ming Chu, and Yi-Ru Chen, Design of a p2p live multimedia streaming system with hybrid push and pull mechanisms, Proceedings of the 2010 International Conference on Communications and Mobile Computing - Volume 01 (Washington, DC, USA), CMC ’10, IEEE Computer Society, 2010, pp 541–545 online, Bibliography Bibliography [HUM+ 08] Hamed Haddadi, Steve Uhlig, Andrew Moore, Richard Mortier, and Miguel Rio, Modeling internet topology dynamics, SIGCOMM Comput Commun Rev 38 (2008), 65–68 [JGJ+ 00] John Jannotti, David K Gifford, Kirk L Johnson, M Frans Kaashoek, and James W O’Toole, Jr., Overcast: reliable multicasting with on overlay network, Proceedings of the 4th conference on Symposium on Operating System Design Implementation (Berkeley, CA, USA), OSDI’00, vol 4, USENIX Association, 2000, pp 14–14 [KRAV03] Dejan Kosti´c, Adolfo Rodriguez, Jeannie Albrecht, and Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, SIGOPS Oper Syst Rev 37 (2003), 282–297 [Labrg] Planet Lab, Simulation enviroment, online, http://www.planetlab.org [LCW+ 06] Harry C Li, Allen Clement, Edmund L Wong, Jeff Napper, Indrajit Roy, Lorenzo Alvisi, and Michael Dahlin, Bar gossip, Proceedings of the 7th symposium on Operating systems design and implementation (Berkeley, CA, USA), OSDI ’06, USENIX Association, 2006, pp 191– 204 [LKHT10] Hao Luan, Kin-Wah Kwong, Xiaojun Hei, and Danny Tsang, Adaptive topology formation for peer-to-peer video streaming, Peer-to-Peer Networking and Applications (2010), 186–207 [LLR09] Chao Liang, Yong Liu, and Keith W Ross, Topology optimization in multi-tree based p2p streaming system, Proceedings of the 2009 21st IEEE International Conference on Tools with Artificial Intelligence (Washington, DC, USA), ICTAI ’09, IEEE Computer Society, 2009, pp 806–813 [LPA98] Xue Li, Sanjoy Paul, and Mostafa Ammar, Layered video multicast with retransmissions (lvmr): Evaluation of hierarchical rate control, Proceeding of the Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM ’98, vol 3, IEEE society, 1998, pp 1062–1072 Bibliography 45 [Mac87] M H MacDougall, Simulating computer systems: techniques and tools, MIT Press, Cambridge, MA, USA, 1987 [MR10] Nazanin Magharei and Reza Rejaie, Prime: peer-to-peer receiverdriven mesh-based streaming, IEEE/ACM Trans Netw 17 (2010), 1052–1065 [MRW07] T Moscibroda, R Rejaie, and R Wattenhofer, Mesh or multipletree: A comparative study of live p2p streaming approaches, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications, IEEE, May 2007, pp 1424–1432 [MZ04] Yang Mengkun and Fei Zongming, A proactive approach to reconstructing overlay multicast trees, vol 4, IEEE Press, 2004, pp 2743– 2753 [NTks] NT, Network topology, online, http://www.nd.edu/ networks/ [PKT+ 05] Vinay Pai, Kapil Kumar, Karthik Tamilmani, Vinay Sambamurthy, and Alexander Mohr, Chainsaw: Eliminating trees from overlay multicast, Peer-to-Peer Systems IV, vol Volume 3640/2005, Springer Berlin / Heidelberg, 2005, pp 127–140 [PWC03] Venkata N Padmanabhan, Helen J Wang, and Philip A Chou, Resilient peer-to-peer streaming, Proceedings of the 11th IEEE International Conference on Network Protocols (Washington, DC, USA), ICNP ’03, IEEE Computer Society, 2003, pp 16– [RD01] Antony I T Rowstron and Peter Druschel, Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg (London, UK), Middleware ’01, Springer-Verlag, 2001, pp 329–350 [SD10] Xiao Su and Suchreet K Dhaliwal, Incentive mechanisms in p2p media streaming systems, IEEE Internet Computing 14 (2010), 74–81 [THD04] D A Tran, K A Hua, and T T Do, A peer-to-peer architecture for media streaming, IEEE Journal on Selected Areas in Communications 22 (2004), no 1, 121–133 Bibliography Bibliography [TJ07] Guang Tan and Stephen A Jarvis, Improving the fault resilience of overlay multicast for media streaming, IEEE Trans Parallel Distrib Syst 18 (2007), 721–734 [TSL+ 06] Yun Tang, Lifeng Sun, Jian-Guang Luo, Shi-Qiang Yang, and Yuzhuo Zhong, Improving quality of live streaming service over p2p networks with user behavior model, Advances in Multimedia Modeling, Lecture Notes in Computer Science, vol 4352, Springer Berlin / Heidelberg, 2006, pp 333–342 [VYF06] Vidhyashankar Venkataraman, Kaouru Yoshida, and Paul Francis, Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast, Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols (Washington, DC, USA), IEEE Computer Society, 2006, pp 2–11 [WPD88] D Waitzman, C Partridge, and S E Deering, Distance vector multicast routing protocol, Ph.D thesis, United States, 1988 [WXL10] Feng Wang, Yongqiang Xiong, and Jiangchuan Liu, mtreebone: A collaborative tree-mesh overlay network for multicast video streaming, IEEE Trans Parallel Distrib Syst 21 (2010), 379–392 [YLJY06] Tang Yun, Sun Lifeng, Luo Jianguang, and Zhong Yuzhuo, Characterizing user behavior to improve quality of streaming service over p2p networks, Advances in Multimedia Information Processing - PCM 2006, Lecture Notes in Computer Science, vol 4261, Springer Berlin, Heidelberg, 2006, pp 175–184 [ZLZY05] Meng Zhang, Jian-Guang Luo, Li Zhao, and Shi-Qiang Yang, A peerto-peer network for live media streaming using a push-pull approach, Proceedings of the 13th annual ACM international conference on Multimedia (New York, NY, USA), MULTIMEDIA ’05, ACM, 2005, pp 287–290 [ZXBY05] Liu Jiangchuan Zhang Xinyan, Li Bo, and Yum, Coolstreaming/donet: a data-driven overlay network for peer-to-peer live media streaming, vol 3, march 2005, pp 2102–2111 vol  ... Background 2.1 An Overview of multicast 2.1.1 IP Multicast 2.1.2 Application layer multicast 2.2 Application layer multicast methods for P2P live video. .. [ZLZY05] Meng Zhang, Jian-Guang Luo, Li Zhao, and Shi-Qiang Yang, A peerto-peer network for live media streaming using a push-pull approach, Proceedings of the 13th annual ACM international conference... Kosti´c, Adolfo Rodriguez, Jeannie Albrecht, and Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, SIGOPS Oper Syst Rev 37 (2003), 282–297 [Labrg] Planet Lab, Simulation