| 研究生: |
周義哲 Chou, I-che |
|---|---|
| 論文名稱: |
在無線網路中根據對等串流播放速率之節段排程演算法 Segment scheduling algorithm based on p2p streaming playback-rate in wireless networks |
| 指導教授: |
黃悅民
Huang, Yueh-Min |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 工程科學系碩士在職專班 Department of Engineering Science (on the job class) |
| 論文出版年: | 2009 |
| 畢業學年度: | 97 |
| 語文別: | 中文 |
| 論文頁數: | 76 |
| 中文關鍵詞: | 貪婪 、無線網路 、排程 、P2P |
| 外文關鍵詞: | scheduling, greedy, wireless network, P2P |
| 相關次數: | 點閱:102 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在P2P無線網路環境中進行串流媒體的分享,如何讓節點在無線網路環境中有效地去取得所需要的資料將是一個值得探討的研究。目前許多的研究提出在P2P無線環境中進行串流媒體的分享機制與排程方法,大部分講述的都是如何有效地利用網路頻寬,採取貪婪的方法來滿足將資料快速到達Client為首要目標。然而當節點數量增加以及進行交換的連線與傳輸在逐漸遞增之下,容易造成整個網路傳輸負荷過大的情況發生。以串流方式來分享媒體資料之特性為當Segment只需要在播放時間之前傳輸完成即可,另外過早將Segment擷取下來儲存,是形成緩衝區空間一種不必要的浪費。因此本篇論文我們將提出了一個新的排程方法,使得在擁有大量節點的P2P無線網路中,除了可以保持網路傳輸的品質並且使得在播放之前可以確實地接收到資料;我們由模擬結果可以得知,此排程確實可以降低整個網路資源被浪費情形,並且不會造成多餘的封包被丟棄的情況發生。
At present, many studies in the wireless environment for P2P streaming media-sharing mechanisms and scheduling methods, most are about how the effective use of network bandwidth, the greedy method to take the information to meet the objective of the rapid arrival of Client. When the increase in the number of nodes as well as upload / download of the increase in the number, it is easy to load the entire network from happening too much, too early to Segment at the same time to download and storage, the buffer zone is a waste of space. This paper presents a new scheduling method, a large number of nodes in a P2P wireless network, in addition to maintain the quality of network transmission and make the player can confirm that prior to the information received. Can be learned through the simulation results, the scheduler can indeed reduce the network where resources are wasted, and will not cause extra packet being discarded happen.
[1.] http://www.sch.gr/en/
[2.] http://140.131.86.2/Ftp/240914500/q089/004.jpg
[3.] http://www.clyeh.org/ftp/ws_ftp2.gif
[4.] http:// www.ipodtouchfans.com/.../showthread.php?t=64146
[5.] http://www.intuidex.com/images/technology_p2p.gif
[6.] http://static.howstuffworks.com/gif/file-sharing1.gif
[7.] Gnutella Official Site http://www.gnutella.com/
[8.] Kazaa Official Site http://www.kazaa.com/
[9.] ccustream iMedia Research Homepage. http://www. accustreamresearch.com
[10.] Youtube. Youtube Homepage. http://www.youtube.com
[11.] PeerCast, http://www-db.stanford.edu/peers/peerCast0_1.tar.gz
[12.] GnuStream: http://www.gnustream.com/
[13.] PPLive. PPLive Homepage. http://www.pplive.com
[14.] PPStream. PPStream Homepage. http://www.ppstream.com
[15.] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. (2003) SplitStream: high-bandwidth multicast in cooperative environments. Proc. ACM SOSP, pages 298–313,
[16.] Akamai http://www.akamai.com
[17.] Limelight Networks http://www.limelightnetworks.com.
[18.] X. Zhang et al. (2005) Coolstreaming / DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. vol. 3, 13–17, Mar, Page(s): 2102–11. Proc. IEEE INFOCOM.
[19.] Kazaa http://www.kazaa.com.
[20.] eDonkey http://www.edonkey.com.
[21.] Bittorrent http://www.bittorrent.com/
[22.] M. Mushtaq, T. Ahmed, D.E Meddour.(2006) Adaptive packet video Streaming Over P2P NETWORKS . 26-29 June Page(s):423 - 428 ISCC '06. Proceedings. 11th IEEE Symposium on
[23.] M. Zhou and J. Liu, (2005) A Hybrid Overlay Network for Video-on-Demand, Seoul, Korea, May 16-20 May Volume 2 ,Page(s):1309 - 1313 . IEEE International Conference on Communications (ICC'05)
[24.] Castro M, Druschel P, Kermarrec A-M, Nandi A, RowstronA, Singh A (2003) SplitStream: high-bandwidth multicast in cooperative environments. Volume 37 , Issue 5.Page(s): 298 – 313. In: Proceedings of ACM SOSP
[25.] Kostic D, Rodriguez A, Albrecht J, Vahdat A (2003) Bullet: high bandwidth data dissemination using an overlay mesh. Page(s): 282 – 297. In: Proceedings of the nineteenth ACM symposium on Operating systems principles
[26.] J. Chakareski, S. Han, and B. Girod, (2005) Layered Coding vs. Multiple Descriptions for Video Streaming over Multiple Paths, January , 12 January Volume 10, Number 4 . Page(s):275-285 In: Multimedia Systems, SpringerLink
[27.] N. Magharei and R. Rejaie,(2006) Understanding Mesh-Based Peer-to-Peer Streaming. November 22 – 23, Article No. 10 Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video
[28.] M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. (2002) Scribe: a large-scale and decentralized application-level multicast infrastructure. 20(8) Page(s):1489–1499. Proc: IEEE Journal on Selected Areas in Communications,
[29.] D. Tran, K. Hua, and T. Do. ZIGZAG (2003) : an efficient peer-topeer scheme for media streaming . Page(s):1283.Proc: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies
[30.] S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz. (2001). Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination. Page(s): 11 – 20. Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
[31.] A. Ganesh, A. Kermarrec, and L. Massoulie. (2003) Peer-to-peer membership management for gossip-based protocols. IEEE Trans on Computers, 52(2) Page(s):139–149
[32.] J. Li (2005). PeerStreaming: An On-Demand Peer-to-Peer Media Streaming Solution Based On A Receiver-Driven Streaming Protocol. Page(s):1– 4 Proceedings of the IEEE 7th Workshop on Multimedia Signal Processing.
[33.] A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry.(1987) Epidemic Algorithms for Replicated Database Maintenance. Page(s):1–12, Aug. In Proc. Sixth Symp. on Principles of Distributed Computing. ACM.
[34.] D. Bertsekas and R. Gallager, (1992) Data Networks, 2nd ed., Englewood Cliffs, NJ: Prentice-Hall, 1992..
[35.] R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. S. J. De Couto, (2000) CarNet: A scalable ad hoc wireless network system. Sep . Page(s):61 - 65 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system.
[36.] Napster http://www.napster.com
[37.] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. (2001). A Scalable Content-Addressable Network. Page(s):161 – 172.Proceedings of the 2001 SIGCOMM conference, ACM.
[38.] A. Rowstron and P. Druschel.(2001). Pastry: Scalable Distributed Object Location and Routing for Large-scale Peer-to-peer Systems. In Proceedings of IFIP/ACM Middleware
[39.] I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan.(2001) Chord: A scalable peer to peer lookup service for internet applications. Page(s):149-160 In Proc. of the 2001 ACM SIGCOMM Conference.
[40.] D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy.(1997). Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. Page(s):654-663 In Proc. of the 29th ACM Symposium on Theory of Computing.
[41.] K. Shin, S. Lee, G. Lim, H. Yoon, and J. S. Ma. Grapes . (2002) .Topology-based hierarchical virtual network for peer-to-peer lookup services. Page(s):159-166 . In Proceedings of the international Conference on Parallel Processing Workshops (ICPPW).
[42.] Magharei N, Rejaie R. (2007).Prime: peer-to-peer receiverdriven mesh-based streaming. 6-12 May . Page(s): 1415-1423. In: Proceedings of INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE
[43.] Pai V, Kumar K, Tamilmani K, Sambamurthy V, Mohr, A (2005) Chainsaw: eliminating trees from overlay multicast. Page(s):127-140. In: The fourth international workshop on peer-to-peer systems
[44.] Venkataraman JCV, Francis P (2006) Chunkyspread :Multi-tree unstructured peer-to-peer multicast. In: Proceedings of 5th international workshop on peer-to-peer systems
[45.] Zhang M, Zhao L, Tang JLY, Yang S (2005) A peer-topeer network for streaming multicast through the internet. Page(s):2102 – 2111. In: Proceedings of ACM multimedia
[46.] Zhang X, Liu J, Li B, Yum T-SP. (2005) .DONet/ CoolStreaming: a data-driven overlay network for live media streaming. Volume 3. Page(s):13-17. In: Proceedings of INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies
[47.] Magharei N, Rejaie R, Guo Y (2007) . 6-12 May . Page(s):1424 – 1432. Mesh or multiple-tree: a comparative study of live p2p streaming approaches. In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications
[48.] M. Zhou and J. Liu (2005) Tree-Assisted Gossiping for Overlay Video Distribution , Volume 29, Page(s):211-232 In: Multimedia Tools and Applications,Springer Link.
[49.] M. Hefeeda, B. Bhargava, and D. Yau (2004).A hybrid architecture for cost effective on demand media streaming , Journal of Computer Networks, 44(3), pages 353-382.
[50.] H. Chi and Q. Zhang (2006) Efficient Search in P2P-based Video-on-Demand Streaming Service , Jan. 2007 , pp 119-130 ,accepted to appear in the IEEE International Conference on Multimedia & Expo (ICME)
[51.] .H. Chi and Q. Zhang, Deadline-aware Network Coding for Video on Demand Service over P2P Networks. Volume 7, Number 5, pp 755-763 accepted to appear in the 15th International Packet Video Workshop (PV06)
[52.] D. Wang and J. Liu (2006) A Dynamic Skip List based Overlay Network for On-Demand Media Streaming with VCR Interactions . Toronto, ON, Canada, July 9-12, pp. 1397-1400. IEEE International Conference on Multimedia & Expo (ICME).
[53.] X. Zhang, Q. Zhang, Z. Zhang, G. Song, and W. Zhu (2004) A construction of locality-aware overlay network: mOverlay and its performance , IEEE Journal on Selected Areas in Communications, Vol. 22, Issue 1, pp. 18 – 28
[54.] T. Do, K. A. Hua, and M. Tantaoui. (2004) P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment. 20-24 June. pp.1467- 1472 ,Vol.3 . Proc. IEEE ICC’04.
[55.] C. Huicheng, Z. Qian, J. Juncheng and S. Xuemin. (2007) Efficient Search and Scheduling in P2P-based Media-on-Demand Streaming Service. IEEE Journal on Selected Areas in Communications, Vol. 25, Issue: 1, pp. 119-130.
[56.] Huicheng Chi ,Qian Zhang,Juncheng Jia,Xuemin Shen (2007). Efficient search and scheduling in P2P-based media-on-demand streaming service. page(s): 119-130 In: Selected Areas in Communications, IEEE Journal on
[57.] Network Simulator, NS-2, http://www.isi.edu/nsnam/ns/.
[58.] Trace graph - Network Simulator NS-2 trace files analyzers http://www.tracegraph.com/
[59.] NO Ad-Hoc Routing Agent (NOAH) http://icapeople.epfl.ch/widmer/uwb/ns-2/noah/
[60.] X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, (2006) Anysee:Scalable Live Streaming , IEEE INFOCOM’06,
校內:2109-07-30公開