簡易檢索 / 詳目顯示

研究生: 周唯中
Chou, Wei-Chung
論文名稱: 使用可調適性音訊編解碼器的點對點音樂隨選串流通訊協定與系統
A P2P Music-on-Demand Protocol and System Using Scalable Audio Codec
指導教授: 蘇文鈺
Su, Wen-Yu Alvin
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 76
中文關鍵詞: 可調適性分層編解碼器負載平衡容錯同儕網路擴充性隨選串流系統
外文關鍵詞: on-demand streaming system, load balance, fault tolerance, scalability, p2p, scalable multi-layer coding
相關次數: 點閱:133下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • SNP (SCREAM Network Platform)是一套由本實驗室開發的隨選音訊串流平台,主要的目的是建立一個兼具容錯能力(fault tolerant)、可調適性(scalable)、負載平衡(load balancing)與服務品質的串流系統。
    SNP 結合了主從式(client-server)架構與點對點(P2P)網路的架構,內部機制透過分層的設計,平時串流所需要使用的運算與頻寬都分散於網路節點,以至於容錯機制、負載平衡都是區域性的由同儕節點(peer)自我完成,唯有當系統處於不穩定(如:大量節點離開、可用同儕節點過少)時,才會由伺服器端介入,SNP 透過了這種分工方式,來擷取點對點的分散的優點,並還能透過主從式架構穩定系統。
    在音訊檔案的佈署,SNP 吸收了代理伺服器(proxy)的想法,我們將同儕節點視為系統的儲存點,音訊檔案的壓縮格式是採用本實驗室自行開發的可調適性音訊壓縮格式, SNP 透過 layer 的觀念,將資料依照 base、enhance 1 ~ n 的方式切片(slice)。越是重要的資料存放在能力越強的同儕節點上,這也是 SNP 能結合網路異質性的重點之一。

    SNP (SCREAM Network Platform) is an audio-on-demand platform developed by SCREAM Lab. The main purpose of SNP is to provide fault-tolerant, scalable, load balancing and QoS streaming service.
    SNP adopts the ideas of client-server and p2p network to build its architecture. The internal mechanism can divide to local and global by locality. The need of computation and bandwidth is ordinarily distributed amount network and these mechanisms are completed by peer nodes. During turbulent period (e.g. the number of available peers is little), these mechanisms will takeover by server nodes. In this cooperative model, SNP can keep the advantage of distribution but also reliability.
    To store the audio files, SNP views peer nodes as its repository. The audio files are encoded by scalable multi-layered codec. When deployment, SNP slice single file into base layer, enhancement layer 1, enhancement layer2 … The most important layer will be stored in most powerful peer node and so on.

    第一章、 緒論(Introduction) 1 1.1. 動機(Motivation) 1 1.2. 相關研究(Related Works) 2 1.2.1. Multicast based Approach 2 1.2.2. Proxy based Approach 3 1.2.3. CDN based Approach 8 1.2.4. P2P based Multimedia on Demand System 9 1.3. The Problems 10 1.4 Contribution 12 第二章、系統架構(Architecture) 14 2.1. Preliminary 14 2.2. The Trade Off 15 2.3. Our Design Choice 16 2.4. Overview 20 2.4.1. SNP Server 22 2.4.2. SNP Server Cluster 23 2.4.3 SNP Client 25 2.4.4. SNP Proxy 26 2.4.5. SNP Proxy Cluster 27 2.4.6. 可調適性的 SNP Proxy Cluster 挑選演算法(Adaptive SNP Proxy Cluster Selection Algorithm) 28 2.4.7. 架構特色與衍生性 30 第三章、資料佈署與串流服務(Data Deployment and Streaming Service) 32 3.1. 前言 32 3.2. Data Deployment 32 3.2.1. 資料佈署的策略(Data Deployment Policy) 34 3.3. Streaming 36 3.3.1. 串流服務的初始化 37 3.3.2. 節點選擇 38 3.3.3. RTP/RTCP [34] 40 3.3.4. 頻寬估計(Bandwidth Estimation) 42 第四章、內部機制:節點新增、容錯處理、負載平衡 (Mechanism: Join、Fault Tolerance、Load Balance) 44 4.1. 新增機制(Join Mechanism) 44 4.1.1. SNP Server Cluster 的成員新增演算法(Join Mechanism in SNP Server Cluster) 45 4.2. 容錯機制(Fault Tolerant Mechanism) 46 4.2.1. SNP Server Cluster 的容錯機制(Fault Tolerant Mechanism on SNP Server Cluster) 46 4.2.2. SNP Proxy Cluster 的成員容錯機制(Fault Tolerant Mechanism on SNP Proxy) 47 4.2.3. SNP Proxy Cluster 的串流容錯機制(Fault Tolerant Mechanism on SNP Proxy Cluster Streaming) 48 4.3. 負載平衡(Load Balance) 51 4.3.1. 串流的負載平衡 51 4.3.2. SNP Proxy Cluster 的分割(SNP Proxy Cluster Split) 52 第五章、成果與結論 54 5.1. 成果 54 5.2. Conclusions 55 5.3. Future Works 55 5.3.1. 更多的模擬 55 5.3.2. Video 56 5.3.3. Wireless Environment 56 5.3.4. Community Based 61 References 62

    1. Papers
    [1] K. Hua, Y. Cai, and S. Sheu, “Patching: A Multicast Technique for True Video-on-Demand Services,” in Proc. ACM Multimedia, September 1998.
    [2] L. Gao, D. Towsley, and J. Kurose, “Efficient Schemes for Broadcasting Popular Videos,” in Proc. Inter. Workshop on Network and Operating System Support for Digital Audio and Video, July 1998.
    [3] A. Hu, “Video-on-Demand Broadcast Protocols: A Comprehensive Study,” in Proc. IEEE INFOCOM, April 2001.
    [4] Y. Guo, L. Gao, D. Towsley, and S. Sen, “Seamless Workload Adaptive Broadcast,” in Proc. Of International Packetvideo Workshop, April 2002.
    [5] D. Eager, M. Vernon, and J. Zahorjan, “Bandwidth Skimming: A Technique for Cost-Effective Video-on-Demand,” in Proc. SPIE/ACM Conference on Multimedia Computing and Networking, January 2000.
    [6] J. Liu, and J. Xu, “Proxy Caching for Media Streaming Over the Internet,” in IEEE Comm., special issue on proxy support for streaming Internet, 2004.
    [7] R. Tewari, “Resource-Based Caching for Web Servers,” in Proc. MMCN, January 1998.
    [8] S. Sen, J. Rexford, and D. Towsley, “Proxy Prefix Caching for Multimedia Streams,” in Proc. IEEE INFOCOM, March 1999.
    [9] S. Chen, “Designs of High Quality Streaming Proxy Systems,” in Proc. IEEE INFOCOM, March 2004.
    [10] K. L. Wu, P. S. Yu, and J. L. Wolf, “Segment-based Proxy Caching of Multimedia Streams,” in Proc. World Wide Web Conf., May 2001.
    [11] Z. Miao and A. Ortega, “Scalable Proxy Caching of Video Under Storage Constraints,” in IEEE JSAC, September 2002.
    [12] H. Fahmi, “Proxy Servers for Scalable Interactive Video Support,” in IEEE Comp. September 2001.
    [13] Z.-L. Zhang, “Video Staging: A Proxy-Server-Based Approach to End-to-End Video Delivery over Wide-Area Networks,” in IEEE/ACM Trans. Net., 2000.
    [14] S. Acharya and B. C. Smith, “Middleman: A Video Caching Proxy Server,” in Proc. NOSSDAV 2000, June 2000.
    [15] Y. Chae, “Silo, Rainbow, and Caching Token: Schemes for Scalable, Fault Tolerant Stream Caching,” in IEEE JSAC, September 2002.
    [16] J. Liu, X. Chu, and J. Xu, “Proxy Cache Management for Fine-Grained Scalable Video Streaming,” Proc. IEEE INFOCOM ’04, Hong Kong, China, Mar. 2004.
    [17] X. Tang, F. Zhang, and S. T. Chanson, “Streaming Media Caching Algorithms for Transcoding Proxies,”Proc. CPP ’02, Aug. 2002.
    [18] L. Guo, “PROP: a Scalable and Reliable P2P Assisted Proxy Streaming System,” in Proc. IEEE Int"l. Conf. Distrib. Comp. Sys., March 2004.
    [19] D. A. Tran, K. A. Hua, and T. Do, “A Peer-to-Peer Architecture for Media Streaming,” in IEEE JSAC, 2003.
    [20] Y. Guo, K. Suh, J. Kurose, D. Towsley, “P2Cast: P2P Patching Scheme for VoD Service,” in WWW 2003.
    [21] T. Do, K. A. Hua, and M. Tantaoui, “P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment,“ in Proc. of the IEEE Int. Conf. on Communications, 2004.
    [22] B. Yang, H. Garcia-Molina, “Design a Super-Peer Network,” in Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE), 2003.
    [23] R. Hasan, Z. Anwar, W. Yurcik, L. Brumbaugh, R. Campbell, “A Survey of Peer-to-Peer Storage Techniques for Distributed File Systems,” International Conference on Coding and Computing, 2005, Volume 2, Page(s):205–213, April 2005.
    [24] D. Tran, K. Hua, T. Do, “A Peer-to-Peer Architecture for Media Streaming,” in IEEE JSAC, 2003.
    [25] Neil Daswani, Hector Garcia-Molina ,Beverly Yang, Open Problems in Data-Sharing Peer-to-Peer Systems, Proceedings of the 9th International Conference on Database Theory, p.1-15, January 08-10, 2003.
    [26] T. Anker, D. Dolev, I. Keidar, “Fault Tolerant Video on Demand Services,” Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.244, May 31-June 04, 1999.
    [27] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, ACM SIGCOMM Computer Communication Review, v.31 n.4, p.149-160, October 2001.
    [28] D. Malkhi, M. Naor, and D. Ratajczak, Viceroy: A scalable and dynamic emulation of the butterfly. In Proceedings of the 21st ACM Symposium on Principles of Distributed Computing, pages 183–192, June 2002.
    [29] A. Dan , D. Sitaram, P. Shahabuddin, Scheduling policies for an on-demand video server with batching, Proceedings of the second ACM international conference on Multimedia, p.15-23, October 1994.
    [30] A. Rao, K. Lakshminarayanan, S. Surana, R. Karp, and I. Stoica, “Load Balancing in Structured P2P System,” Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS), F. Kaashoek and I. Stoica, eds., pp. 119-128, 2003.
    [31] B. Godfrey, K. Lakshminarayanan, S. Surana, R. Karp, and I. Stoica, “Load Balancing in Dynamic Structured P2P Systems,” Proc. IEEE INFOCOM Conf., vol. 4, pp. 2253-2262, Mar. 2004.
    [32] Yingwu Zhu , Yiming Hu, Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems, IEEE Transactions on Parallel and Distributed Systems, v.16 n.4, p.349-361, April 2005.
    2. Standards
    [33] B. Quinn, K. Almeroth, “IP Multicast Applications: Challenges and Solutions,” RFC 3170, September 2001.
    [34] H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A Transport Protocol for Real-Time Applications, " RFC 3550, July 2003.
    [35] H. Schulzrinne, A. Rao, and R. Lanphier, "Real Time Streaming Protocol (RTSP), " RFC 2326, April 1998.
    [36] Stephanos Androutsellis-Theotokis, Diomidis Spinellis, A survey of peer-to-peer content distribution technologies, ACM Computing Surveys (CSUR), v.36 n.4, p.335-371, December 2004.
    3. Book
    [37] Jamess F. Kurose, Keith W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, 3rd Edition, Addison Wesley, Reading, Massachusetts, 2005.
    [38] Colin Perkins: RTP: Audio and Video for the Internet. Addison-Wesley, June 2003.
    4. Web Sites
    [39] “成功大學校內 Proxy Server 一覽表”,http://turtle.ee.ncku.edu.tw/~tung/proxy/proxylst.html
    [40] BitTorrent, http://www.bittorrent.com/
    [41] Gnutella, http://wiki.limewire.org/index.php?title=GDF
    [42] The Network Simulator 2 (ns2), http://www.isi.edu/nsnam/ns/

    下載圖示 校內:2011-08-27公開
    校外:2011-08-27公開
    QR CODE