| 研究生: |
周唯中 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.
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/