跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.172) 您好!臺灣時間:2025/02/18 05:28
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:簡建豪
研究生(外文):Chien-Hao Chien
論文名稱:頻寬感知同儕式3D串流
論文名稱(外文):Bandwidth Aware Peer-to-Peer 3D Streaming
指導教授:江振瑞江振瑞引用關係
指導教授(外文):Jehn-Ruey Jiang
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:43
中文關鍵詞:3D串流同儕選擇同儕網路網路虛擬環境
外文關鍵詞:Bandwidth AwareNetworked Virtual Environment3D streamingPeer SelectionPeer-to-Peer
相關次數:
  • 被引用被引用:0
  • 點閱點閱:210
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
3D網路虛擬環境(Networked Virtual Environment, NVE)的特點在於透過網路傳送互動訊息以及擬真的3D場景讓使用者有身歷其境的體驗。但由於虛擬世界中龐大的3D資料導致使用者需耗費大量的頻寬與安裝時間。因此許多平台,像Second Life採取透過3D串流的技術以求降低安裝所需花費的頻寬與時間。透過3D串流技術,使用者可以漸進式地安裝視野範圍內所需的3D場景即可與其他使用者互動或瀏覽,達到降低安裝時所需的龐大3D資料與花費時間。但當系統人數成長到一定程度時,仍會受限於傳統主從式架構下伺服器的頻寬有有限的影響,導致最大可同時使用人數會停留在某一瓶頸下。同儕網路(Peer-to-Peer, P2P)的可擴充性在此就成為了解決伺服器頻寬有限的好方法,像是FLoD,透過同儕網路達到提昇3D串流的系統可擴充性。在FLoD中,資料的主要來源來自於同儕,因此選擇合適的同儕互動將會是影響同儕網路效能的重要因素之一。特別是在虛擬環境中,注重資料請求反應速度與使用者所持有資料取決於所在位置等因素使得同儕選擇對於系統效能的影像更為重大。但在FLoD中,同儕選擇機制上仍然有所不足,像是向AoI鄰居送出資料請求但未考量其頻寬能力以及請求對象局限於AoI鄰居。因此本論文的主要貢獻在於提出一套改良的同儕網路建構與選擇的機制:頻寬感知同儕選擇(Bandwidth Aware Peer Selection, BAPS),避免因物件與使用者密度上升而導致資源競爭與壅塞的問題以及提供有效率的頻寬利用,更有效率地提昇系統的可擴充性與效能。
The 3D networked virtual environment (NVE) can provide users with simulated, realistic 3D scenes in which users can interact with each other by sending messages through network links. However, the installation of an NVE may take much time and much bandwidth since an NVE usually has a large amount of 3D content to download. Some platforms, such as Second Life, propose using the 3D streaming technique to reduce the installation cost. Through 3D streaming, a user only needs to download and install the 3D content which appears in its area of interest (AOI). But the maximum number of concurrent users is still restricted by the limited bandwidth of the server if all content is downloaded from the server. Due to the scalability of the peer-to-peer (P2P) architecture, some systems, such as FLoD, propose using the architecture to improve the scalability of 3D streaming. But, the peer selection policy of FLoD still has some flaws; for example, a user in FLoD sends requests to only AOI neighbors for downloading 3D content without considering neighbor''s bandwidth capacity. In this paper, we present a bandwidth aware peer selection (BAPS) policy for P2P 3D streaming, which can increase the bandwidth utilization, avoid the request congestion and contention, and offer users better fill ratios even though the numbers of objects and users are increasing.
1. 序言.........................................1
2. 相關研究.....................................3
2.1 3D串流相關研究...............................3
2.2 同儕網路相關研究.............................7
2.3 結合漸進式3D物件串流與同儕網路的相關研究.....9
3. 問題定義....................................12
4. 同儕式3D物件串流設計........................14
4-1 系統基本設計................................14
4-2 區塊資料選擇 (Piece Selection...............16
4-3 同儕選擇(Peer Selection)....................18
5 實驗驗證與效能分析..........................22
5.1 效能評估....................................23
5.2 使用者頻寬利用度............................24
6 結論........................................31
參考資料........................................32
參考資料
[1]D. C. Miller and J. A. Thorpe, "SIMNET: the advent of simulator networking," Proceedings of the Ieee, vol. 83, pp. 1114-1123, 1995.
[2]"Secnod Life http://secondlife.com/."
[3]"Wold of WarCraft http://www.worldofwarcraft.com/index.xml."
[4]W. Cheng, "Streaming of 3D progressive meshes," in Proceeding of the 16th ACM international conference on Multimedia Vancouver, British Columbia, Canada: ACM, 2008.
[5]S. Mondet, W. Cheng, G. Morin, R. Grigoras, F. Boudon, and W. T. Ooi, "Streaming of plants in distributed virtual environments," in Proceeding of the 16th ACM international conference on Multimedia Vancouver, British Colum-bia, Canada: ACM, 2008.
[6]W. Cheng, W. T. Ooi, S. Mondet, R. Grigoras, and r. Morin, "An analytical model for progressive mesh streaming," in Proceedings of the 15th international conference on Multimedia Augsburg, Germany: ACM, 2007.
[7]A. Andre, S. Saito, and M. Nakajima, "Adaptive 3D Content for Multi-Platform On-Line Games," in Cyberworlds, 2007. CW ''07. International Conference on, 2007, pp. 194-201.
[8]C.-H. Chu, Y.-H. Chan, and P. H. Wu, "3D streaming based on multi-LOD models for networked collaborative design," Computers in Industry, vol. 59, pp. 863-872, 2008.
[9]L. Bo, X. Susu, Q. Yang, G. Y. Keung, L. Chuang, L. Jiangchuan, and Z. Xin-yan, "Inside the New Coolstreaming: Principles, Measurements and Perform-ance Implications," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008, pp. 1031-1039.
[10]X. Susu, L. Bo, G. Y. Keung, and Z. Xinyan, "Coolstreaming: Design, Theory, and Practice," Multimedia, IEEE Transactions on, vol. 9, pp. 1661-1671, 2007.
[11]Y. Noimark and D. Cohen-Or, "Streaming scenes to MPEG-4 video-enabled devices," Computer Graphics and Applications, IEEE, vol. 23, pp. 58-64, 2003.
[12]V. N. Padmanabhan, H. J. Wang, and P. A. Chou, "Resilient peer-to-peer streaming," in Network Protocols, 2003. Proceedings. 11th IEEE International Conference on, 2003, pp. 16-27.
[13]Moritz Steiner1, Wolfgang Effelsberg2, Taoufik En-Najjary1, and Ernst Bier-sack1, "Load Reduction in the KAD Peer-to-Peer System," 2007.
[14]H. Shun-Yun, H. Ting-Hao, C. Shao-Chen, S. Wei-Lun, J. Jehn-Ruey, and C. Bing-Yu, "FLoD: A Framework for Peer-to-Peer 3D Streaming," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008, pp. 1373-1381.
[15]H. Shun-Yun, C. Jui-Fa, and C. Tsu-Han, "VON: a scalable peer-to-peer net-work for virtual environments," Network, IEEE, vol. 20, pp. 22-31, 2006.
[16]D. Schmalstieg and G. Schaufler, "Smooth levels of detail," in Virtual Reality Annual International Symposium, 1997., IEEE 1997, 1997, pp. 12-19.
[17]S. Rusinkiewicz and M. Levoy, "Streaming QSplat: a viewer for networked visualization of large, dense models," in Proceedings of the 2001 symposium on Interactive 3D graphics: ACM, 2001.
[18]G. Hesina and D. Schmalstieg, "A network architecture for remote rendering," in Distributed Interactive Simulation and Real-Time Applications, 1998. Pro-ceedings. 2nd International Workshop on, 1998, pp. 88-91.
[19]J. H. Clark, "Hierarchical geometric models for visible surface algorithms," Commun. ACM, vol. 19, pp. 547-554, 1976.
[20]B. Cohen, "Incentives build robustness in BitTorrent," 2003.
[21]"BitTorrent http://bittorrent.com.."
[22]M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, "PROMISE: peer-to-peer media streaming using CollectCast," in Proceedings of the eleventh ACM international conference on Multimedia Berkeley, CA, USA: ACM, 2003.
[23]N. Magharei and R. Rejaie, "PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming," in INFOCOM 2007. 26th IEEE International Con-ference on Computer Communications. IEEE, 2007, pp. 1415-1423.
[24]S. M. Fabio Pianese, IEEE, Diego Perino, Joaquín Keller, and Ernst W. Bier-sack, "PULSE: An Adaptive, Incentive-Based, Unstructured
P2P Live Streaming System," in IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 9, NO. 8, DECEMBER 2007, 2007.
[25]A. Vlavianos, M. Iliofotou, and M. Faloutsos, "BiToS: Enhancing BitTorrent for supporting streaming applications," 2006, pp. 1-6.
[26]W. Sung, S. Hu, and J. Jiang, "Selection strategies for peer-to-peer 3D stream-ing," 2008, pp. 15-20.
[27]M. M. a. W. T. O. Huiguang Liang, "Texture in Second Life: Measurement and Analysis," in Peer-to-Peer Networked Virtual Environment 2008, 2008.
[28]A. R. Bharambe, C. Herley, and V. N. Padmanabhan, "Analyzing and Improv-ing a BitTorrent Networks Performance Mechanisms," in INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceed-ings, 2006, pp. 1-12.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊