臺灣博碩士論文加值系統

由於多媒體資訊的日益普及與無線/行動網路的廣泛佈建，使得行動影音串流(mobile video streaming)成為網路應用服務的主要趨勢之一。點對點(peer-to-peer；P2P) overlay network的出現，為串流影音在有線網際網路中提供了一個極具潛力的擴展解決方案。然而，要在無線網路的環境實現P2P仍須面臨有限的非對稱頻寬、高封包遺失率以及行動裝置效能等挑戰。本論文中，我們將著重於此網路環境中資料傳輸的議題並提出一個隨選新聞(news-on-demand；NOD)服務的行動P2P資料傳輸的架構。我們的架構分為三個部分，首先在網際網路上使用盡力傳輸(best-effort)的方式傳送不等量錯誤保護(unequal error protection；UEP)封裝的UDP封包，但仍能提供靈活地調適性視頻品質。再來，提出「快取管理控制機制(cache management controller；CMC)」來促進點(peers)之間的資料分享。最後，設計「多重停等傳輸協定(multiple stop-and-wait protocol；MSW)」對多重的資料來源作擴展性的調適下載。從模擬結果顯示，我們的機制能夠縮短啟動延遲，確保每個peer在視訊播放時不易被中斷，同時還可以迅速地自行適應網絡的擾動並整合異質peers資料分享的效率。

Driven by the popularity of the multimedia information and wide deployment of wireless/mobile networks, the mobile video streaming has become one of the major trends for network applications. The emerging peer-to-peer (P2P) overlay networks provide a promising scalable solution to the video streaming in the wired Internet. However, in wireless network environments, implementation of P2P is still challenged by the limited and asymmetric network bandwidth, high packet loss rate and mobile device’s resources. In this paper, we focused on the data transport issues and proposed a mobile-P2P data transport framework for supporting a news-on-demand (NOD) service in such an environment. Our framework consists of three parts. First, UEP (unequal error protection)-packed UDP is utilized for data transmission to fit into the best-effort transport scenario of the Internet, but still flexibly provide adaptive video quality. Second, a cache management control (CMC) is devised for improving the data sharing among peers. Finally, a multiple stop-and-wait (MSW) protocol is proposed to support a scalable adaptive multi-source download. The simulation result shows that our scheme is able to shorten the startup delay and ensure high continuity of video playback in each peer. The system can also quickly self-adapt to the network churn and integrate heterogeneous peers to leverage the data sharing efficiency.

摘要 I
謝誌 III
目錄 IV
圖目錄 VI
表目錄 VII
1. 緒論 1
1.1 研究背景與動機 1
1.2 研究目的與方法 5
1.3 論文架構 6
2. 文獻探討 7
2.1代理伺服器與快取管理策略 8
2.2 P2P streaming架構 9
2.3行動P2P Streaming與QoS 19
3. 行動P2P傳輸與快取策略 22
3.1 系統架構與問題定義 22
3.1.1 系統架構 22
3.1.2 問題定義與預期結果 24
3.2 UEP與策略概述 26
3.3 Cache management control (CMC) 28
3.4 Multiple stop-and-wait protocol (MSW) 34
4. 系統效能與模擬分析 42
4.1 模擬環境與假設 43
4.2 系統效能指標之定義 45
4.3 模擬實驗 48
4.3.1 實驗一：Primitive與使用MSW機制之差異 49
4.3.2 實驗二：Primitive與使用CMC機制之差異 50
4.3.3 實驗三：System size與packet error rate之影響 52
4.3.4 實驗四：Lifetime與server capability之影響 54
5. 結論與未來方向 56
參考文獻 58
附錄- OverSim 模擬軟體 62
作者簡介 69

[1] YouTube. http://www.youtube.com.
[2] PPStream. http://www.ppstream.com.
[3] OverSim. http://www.oversim.org.
[4] Denacast. http://denacast.org.
[5] 童曉儒, 王佳龍，“Proxy-Assisted Video Segment Chaining Scheme for Video-on-Demand(為隨選視訊服務而設計之「代理伺服器輔助之影片區段鏈結機制」),” 2005 Symposium on Digital Life and Internet Technology.
[6] Castro M., et al., “SplitStream: High-Bandwidth Multicast in Cooperative Environments,” Proc. ACM SOSP 19th, pp. 298-313, 2003.
[7] Cherniack M., et al., “Scalable Distributed Stream Processing,” Proc. of the First Biennial Conference on Innovative Data Systems Research (CIDR'03), Jan. 2003.
[8] Cranor C., et al., “Enhanced Streaming Services in a Content Distribution Network,” IEEE Internet Computing, pp. 66–75, 2001.
[9] Hefeeda M., et al., “PROMISE: Peer-to-Peer Media Streaming Using CollectCast,” Proc. ACM International Conference on Multimedia, pp. 42-54, Nov. 2003.
[10] Hei X., et al., “A Measurement Study of a Large-Scale P2P IPTV System,” IEEE Transactions on Multimedia, vol. 9, no. 8, Dec. 2007.
[11] Huang N.F., et al., “Design of a P2P Live Multimedia Streaming System with Hybrid Push and Pull Mechanisms.” IEEE International Conference on Communications and Mobile Computing, pp. 541-545, 2010.
[12] Jurca D., et al., “Video Packet Selection and Scheduling for Multipath streaming,” IEEE Transactions on Multimedia, vol.9, no.3, April 2007.
[13] Kozat U.C., et al., “Unequal Error Protection Rate Less Codes for Scalable Information Delivery in Mobile Networks,” Proc. INFOCOM, pp. 2316-2320, 2007.
[14] Liang C., et al., "Investigating the Scheduling Sensitivity of P2P Video Streaming: an experimental study", IEEE Transactions on Multimedia, Vol. 11 No.3, 2009.
[15] Liang C., et al., “Topology Optimization in Multi-Tree Based P2P Streaming System,” IEEE International Conference on Tools with Artificial Intelligence, pp.806-813, 2009.
[16] Liu D., et al., “Towards Optimal Resource Utilization in Heterogeneous P2P Streaming,” IEEE ICDCS 29th, pp. 352-359, 2009.
[17] Liu H., et al., “How Efficient Peer-to-Peer Video Streaming Could Be?” IEEE CCNC 6th, 2009.
[18] Liu J., et al., “Proxy Caching for Media Streaming over the Internet,” IEEE Communications Magazine, vol. 42, pp.88-94, Aug. 2004.
[19] Liu Z., et al., “On Peer-to-Peer Multimedia Content Access and Distribution” Proc. International Conference on Multimedia and Expo, pp.557-560. Jul. 2006.
[20] Majumdar A., et al., “Multicast and Unicast Real-Time Video Streaming over Wireless LANs,” IEEE Transactions on Circuits and System for Video Technology, vol. 12, pp.524-534, June 2002.
[21] Ma W.H., et al., “Reducing Bandwidth Requirement for Delivering Video over Wide Area Networks with Proxy Server.” Proc. of IEEE ICME 2000, Vol. 2, pp. 991–994, New York, Aug. 2000.
[22] Peltotalo, J., et al., “A Real-Time Peer-to-Peer Streaming System for Mobile Networking Environment.” INFOCOM Workshops, April 2009.
[23] Rejaie R., et al., “PALS: Peer-to-Peer Adaptive Layered Streaming,” NOSSDAV, June 2003.
[24] Schultz J.J., et al., “An Efficient Scheme for Chaining with Client-Centric Buffer Reservation for Multi-Media Streaming,” Proc. of the 36th Annual Simulation Symposium, March 30-April 02, 2003.
[25] Silverston T., et al., “P2P IPTV measurement: A Comparison Study,” http://www.arxiv.org/abs/cs.NI/0610133, 2006.
[26] Su X., et al., “A Measurement Study of PPStream,” Communications and Networking in China, 2008, pp. 1162-1166, 2008.
[27] Tong S.R., et al., “ATCP+: An Adaptive TCP-Trunking Flow Control Scheme for Video Streaming,” IWCMC2009,2009/6/22 ( NSC 96-2221-E-020-001-MY2)
[28] Tran D., K.Hua and T. Do., “ZIGZAG: An Efficient Peer-to-peer Scheme for Media Streaming,” Proc. IEEE INFOCOM, VOL. 2, pp. 1283-1292, April 2003.
[29] Tran D.A., et al., “A Peer-to-Peer Architecture for Media Streaming,” IEEE J. Selected Controlled flooding Areas in Comm. (JSAC), vol. 22, no. 1, pp.121-133, 2004.
[30] Wei T., et al., “Study of PPStream Based on Measurement,” Proc. International Symposium on Intelligent Information Technology Application, pp. 900-950, 2008.
[31] Wu P.J., et al., “Eliminating Packet Loss Accumulation in Peer-to-Peer Streaming Systems,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 12, pp. 1715–1766, Dec. 2009.
[32] Xu D., et al., “On Peer-to-Peer Media Streaming,” Proc. IEEE ICDCS, July 2002.
[33] Wu P.J., et al., “Eliminating Packet Loss Accumulation in Peer-to-Peer Streaming Systems, IEEE Transactions on Circuits and Systems for Video Technology 19, pp. 1715–1766, 2009.
[34] Yang Z., et al., “Hotspot Avoidance for P2P Streaming Distribution Application: A Game Theoretic Approach,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 2, pp. 219-232, Feb. 2009.
[35] Y.T. YU and S.R. Tong, “An Adaptive Suffix-Window Caching Scheme for CM Proxy Server,” International Conference on Network-Based Information Systems, pp. 70-77, 2010.
[36] Yiu W.P.K., et al., “Challenges and Approaches in Large-Scale P2P Media Streaming,” IEEE multimedia, vol. 14, no. 2, pp. 50-59, April-June 2007.
[37] Zhang M., et al., “Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 1, Jan. 2009.
[38] Zhang X., et al., “CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming,” Proc. IEEE INFOCOM ’05, Mar. 2005.