頻寬感知同儕式3D串流

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：33

、訪客IP：3.144.17.45

姓名

簡建豪(Chien-Hao Chien) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

頻寬感知同儕式3D串流
(Bandwidth Aware Peer-to-Peer 3D Streaming)

相關論文

★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定	★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定	★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談	★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析之多人線上遊戲信任使用者選擇	★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略	★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流	★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法	★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤
★ 無線感測網路旋轉指向天線定位法	★ 網路虛擬環境多重伺服器動態負載平衡

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

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.

關鍵字(中)

★ 3D串流
★ 同儕選擇
★ 同儕網路
★ 網路虛擬環境

關鍵字(英)

★ Bandwidth Aware
★ Networked Virtual Environment
★ 3D streaming
★ Peer Selection
★ Peer-to-Peer

論文目次

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.

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2009-7-15

推文