臺灣博碩士論文加值系統

在行動同儕網路(Mobile peer-to-peer)環境中提供視訊串流服務面臨著許多傳輸上的挑戰，例如：高封包遺失率、網路連線不穩定與使用者網路的異質性等問題。因此本論文針對這些議題，提出了兩種創新傳輸策略：「統計式下載(Statistical Download；SD) 」與「無區塊式交錯(Blockless Interleaving；BI)」，藉以配合UEP-FEC通道編碼，提供調適性的視訊品質。SD是基於一個RTT機率模型，利用多來源的下載方式，提升封包下載成功率；而BI能根據來源端的網路遺失情形，提供不同的interleaving傳輸策略。模擬實驗結果發現，即使系統在高度異動與異質性的網路下，SD仍然可以提供穩定且即時的資料速率，同時BI亦能有效提升UEP-FEC解碼效能，降低封包叢集遺失的影響。而這些措施能明顯提升串流影片播放的連續性，減少中斷發生機率。

Provisioning of video streaming service in Mobile P2P networks is challenged by many facts in transmission, such as high data loss rate, burst loss, unstable connectivity, link and peer host heterogeneity. This thesis addresses these transport issues by proposing two novel schemes, statistical download (SD) and blockless interleaving (BI), which cooperatively work with UEP-FEC channel coding. SD improves the successful rate of data download by exploiting multi-source download according to a RTT-based probability model. BI conducts different interleaving policies of data download from respective source peers according to the associated channel loss process. Simulation results show that even the system presents high volatility and heterogeneity, when the size grows into large, SD can improve on-time data rate with moderate traffic overheads. Meanwhile, BI can improve the error recovery performance of UEP-FEC by eliminating the packet loss correlation. It turns out that the video continuity is significantly improved.

摘要 i
Abstract ii
謝誌 iv
目錄 v
圖目錄 vi
表目錄 viii
第1章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的與方法 7
1.3 論文架構 8
第2章 文獻探討 9
2.1 可調式影像壓縮技術 10
2.2 Error control 12
2.3 FEC(Forward Error Correction)與FEC-Interleaving 14
2.4 Peer-to-peer streaming 20
2.5 常見P2P串流應用程式系統比較與整理 23
第3章 研究背景與方法 25
3.1 研究背景 27
3.1.1 系統架構 27
3.1.2 UEP-FEC通道編碼[27] 30
3.1.3 Multiple stop-and-wait (MSW)傳輸模組[2] 32
3.2 統計式下載(Statistical Download) 35
3.3 無區塊式交錯(Blockless Interleaving) 43
3.4 系統實踐 53
第4章 實驗環境與結果分析 61
4.1 實驗環境 62
4.2 系統效能指標及參數之定義 67
4.3 Continuity index(Cindex)之討論 70
4.4 Total traffic(T)之討論 72
4.5 Startup delay之討論 75
4.6 封包遺失率PLReff,0之討論 78
4.7 四種scheme之影像品質比較 80
4.8 值對SD+BI之影響 86
4.9 B值對SD+BI之影響 89
第5章 結論 94
參考文獻 96
附錄 100
作者簡介 112

[1] 童曉儒, 張益瑞, 吳政霖, 陳煥文, “在無線網路下應用於媒體串流之FEC交錯策略研究,” National Computer Symposium, National Chia Yi University, Dec. 2011.
[2] 童曉儒, 許益晨, “為無線P2P-UEP串流而設計之傳輸與快取策略,” National Computer Symposium, National Chia Yi University, Dec. 2011.
[3] A. Balk, Dario Maggiorini, Mario Gerla and M.Y. Sanadidi “Adaptive MPEG-4 Video Streaming with Bandwidth Estimation,” Lecture Notes in Computer Science, Volume 2601, pp. 525-538, 2003.
[4] A. Nafaa, et al., “Forward Error Correction Strategies for Media Streaming over Wireless Networks,” IEEE Communications Magazine, pp. 2-9, Dec. 2007.
[5] B. Fallica, Y. Lu, F. Kuipers, R. Kooij, P.V. Mieghem, “On the Quality of Experience of SopCast,” Next Generation Mobile Applications, Services and Technologies, pp. 501–506, 2008.
[6] B. Stephen Wicker, K. Vijay Bhargava, “Reed-Solomon Codes and Their Applications,” IEEE Communications Society, IEEE Information Theory Society, 1994.
[7] D.K. Gifford, K.L. Johnson, M.F. Kaashoek, J.W.O. Jr., “Overcast: Reliable Multicasting with an Overlay Network,” USENIX Symposium on Operating Systems Design and Implementation, 2000.
[8] F.H. Fitzek, B. Can, R. Prasad, and M. Katz, “Overhead and quality measurements for multiple description coding for video services,” WPMC, Sep. 2004.
[9] G. Haßlinger and O. Hohlfeld, “The Gilbert-Elliott Model for Packet Loss in Real Time Services on the Internet,” GI/ITG Konferenz Messung, Modellierung und Bewertung von Rechen-und Kommunikationssystemen (MMB), Dortmund, Germany, Mar. 2008.
[10] Ha, Hojin, and Changhoon Yim. “Layer-weighted unequal error protection for scalable video coding extension of H. 264/AVC,” Consumer Electronics, IEEE Transactions, pp. 736-744, 2008.
[11] Horn, Uwe, et al. “Robust internet video transmission based on scalable coding and unequal error protection,” Signal Processing: Image Communication, pp. 77-94, 1999.
[12] ITU-T and ISO/IEC JTC 1, “Advanced video coding for generic audiovisual services,” ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 AVC), 2007.
[13] J.B. Philip, “Chebyshev and Fourier spectral methods.” Courier Dover Publications, 2001.
[14] J. Peltotalo, I. Bouazizi, I. Curcio, M. Hannuksela, J. Harju, A. Jantunen, M. Saukko, and L. Vaäẗam̈oïnen, “Peer-to-Peer Streaming Technology Survey,” International Conference on Networking, pp. 342-350, Apr. 2008.
[15] J. Van, “Congestion avoidance and control,” ACM SIGCOMM Computer Communication Review, pp. 157-187, 1995.
[16] Kanitkar, Vinay, and Alex Delis. “Real-time client-server push strategies: specification and evaluation,” Real-Time Technology and Applications Symposium, 1998.
[17] L. Rizzo, “Effective Erasure Codes for Reliable Computer Communication Protocols,” ACM SIGCOMM Computer Communication, pp. 24–36, 1997.
[18] M. Cherniack, et al., “Scalable Distributed Stream Processing,” Innovative Data Systems Research, Jan. 2003.
[19] M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, “PROMISE: Peer-to-peer media streaming using CollectCast,” Assoc. Comput. Machinery Int. Conf. Multimedia, Berkeley, pp. 42-54, Nov. 2003.
[20] O. Abboud, K. Pussep, K. Mohr, A. Kovacevic, S. Kaune and R. Steinmetz, “Enabling Resilient P2P Video Streaming: Survey and Analysis,” Multimedia Systems, pp. 177-197, Mar. 2011.
[21] O. Abboud, K. Pussep, A. Kovacevic, R. Steinmetz, “Quality adaptive peer-to-peer streaming using scalable video coding,” Wired-Wireless Multimedia Networks and Services Management, 2009.
[22] O. Abboud, T. Zinner, K. Pussep, S. Al-Sabea, R. Steinmetz, “On the Impact of Quality Adaptation in SVC-based P2P Video-on-Demand Systems,” ACM Multimedia Systems, 2011.
[23] P. Frossard, “FEC Performance in Multimedia Streaming,” IEEE Communication Letters, Vol. 5, No. 3, pp.122-124, Mar. 2001.
[24] P.J. Wu, J.N. Hwang, C.N. Lee, C.C. Gau, and H. H. Kao, “Eliminating Packet Loss in Peer-to-Peer Streaming Systems,” IEEE Trans. on Circuits and Systems for Video Technologies, pp. 1766-1780, Dec. 2009.
[25] S.S. Rao, M.V. Harrick, and Ashis Tarafdar. “Comparative evaluation of server-push and client-pull architectures for multimedia servers,” Proceedings of NOSSDAV, pp. 45-48, 1996.
[26] S.R. Tong, H.W. Chen, C.L. Wu, and Y.J. Chang, “Adaptation of Near-Perfect Packet-Level FEC Interleaving in Mobile Media Streaming,” MINAR lab technical report, Dec. 2012.
[27] U.C. Kozat, et al., “Unequal Error Protection Rate Less Codes for Scalable Information Delivery in Mobile Networks,” INFOCOM, pp. 2316-2320, 2007.
[28] Wilhelmsson, Leif, and B.M. Laurence, “On the effect of imperfect interleaving for the Gilbert-Elliott channel,” Communications, IEEE Transactions, pp. 681-688, 1999.
[29] X. Yu, J.W. Modestino and X. Tian, “The accuracy of Gilbert models in predicting packet-loss statistics for a single-multiplexer network model,” Proceedings of IEEE INFOCOM, Mar. 2005.
[30] X. Zhang, J. Liu, B. Li, and T.S.P. Yum, “DONet/CoolStreaming: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming,” IEEE INFOCOM’05, 2005.
[31] Y.H. Chu, G. Rao, H. Zhang, “A Case for End System Multicast,” SIGMETRICS, 2000.
[32] Y. Cui, K. Nahrstedt, “Layered Peer-to-Peer Streaming.” International Workshop on Network and Operating Systems Support for Digital Audio and Video, 2003.
[33] Bittorrent. http://www.bittorrent.com/
[34] eMule. http://www.emule-project.net/
[35] PPStream. http://www.ppstream.com
[36] PPTV. http://www.pptv.com/
[37] YouTube. http://www.youtube.com