同儕式三維資料串流

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：32

、訪客IP：18.225.255.134

姓名

胡舜元(Shun-Yun Hu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

同儕式三維資料串流
(Peer-to-Peer 3D Streaming)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

資料量龐大是三維 (3D) 資料如今還未在網路上被廣為使用的主因之一。雖然近來各種壓縮法、漸進式傳送法，或格式標準，已漸漸使「三維資料串流」(3D streaming) 能有效的即時傳送3D資料，但在實際應用中，系統上線人數是否具「擴展性」(scalability)，是至今還未受正視的重要問題。我們認為，由於 3D 內容本質上就資料龐大及具互動性，傳統的主從式架構 (client-server)，基於伺服器之資源上限及成本考量，恐怕無法真正提供具網際網路般規模的服務。
我們因此提議用同儕式網路 (peer-to-peer networks) 來支援 3D 資料串流，以分散伺服器的資源消耗。因 3D 內容為非線性式存取，同儕式3D資料串流 (P2P 3D streaming) 之主要議題和現今的多媒體串流不同，而需要新的探討。我們亦提出第一個以同儕式網路為基礎的 3D 資料串流架構，稱為 FLoD。它允許 3D 虛擬地球或 3D 虛擬環境的用戶端，直接透過其它使用者來取得相關資料，使伺服器的資源使用可最小化。為了展示 FLoD 如何用於現實環境，我們也建了個雛型系統，將原本以 JPEG 2000 為基礎的 3D 物件串流改由同儕式網路傳送。實驗顯示，伺服器端的資源用量因此可大幅降低；而模擬也顯示，同儕式 3D 資料串流本質上較主從式架構更有擴展性。此外，原始 FLoD 模式的一些改良設計，也將在本論文中介紹。
本論文透過歸納 3D 資料串流的需求及挑戰、及替現有作法分類，點出 3D 資料串流的主要問題及設計空間為何。我們亦在最後說明待解的議題，以期促進未來相關系統的設計與探討。

摘要(英)

One of the most serious issues holding back the widespread of 3D content on Internet has been their inaccessibility due to large data volume. Many compression and progressive transmission techniques, as well as format standards, have been proposed in recent years to make 3D streaming increasingly viable for the efficient and accessible delivery of 3D content. However, existing proposals have yet to seriously address one of the most important issues in practical adoption -- a system’’s scalability in terms of the number of concurrent users. We argue that due to 3D content’’s large data volume and interactive nature, client-server architecture, with its inherently fixed resource availability and high cost, will not be suitable to support popular Internet-scale 3D streaming.
We propose the use of peer-to-peer (P2P) networks for 3D streaming, and argue that due to the non-linear access patterns of 3D content, P2P 3D streaming is a new class of applications apart from existing media streaming and requires new investigations. We also present FLoD, the first P2P 3D streaming framework that allows clients of 3D virtual globe or virtual environment (VE) applications to obtain relevant data from other clients while minimizing server resource usage. To demonstrate how FLoD applies to real-world scenarios, we build a prototype system that adapts JPEG 2000-based 3D mesh streaming for P2P delivery. Experiments show that server-side bandwidth usage can thus be reduced, while simulations indicate that P2P 3D streaming is fundamentally more scalable than client-server approaches. Certain improvements and extensions of the original FLoD framework are also presented.
In this dissertation, we define both the problem and solution spaces for P2P 3D streaming, by outlining its requirements, challenges, and categorizing existing proposals. Open questions are also identified to facilitate the design of future systems.

關鍵字(中)

★ 三維資料串流
★ 線上遊戲
★ 虛擬環境
★ 同儕網路

關鍵字(英)

★ online game
★ 3D streaming
★ peer-to-peer
★ virtual environment

論文目次

1. Introduction 1
2. Background 7
2.1. Peer-to-Peer Virtual Environments 7
2.2. 3D Streaming . . . . . . . . . 11
2.3. P2P Media Streaming . . . . . . 16
2.4. Summary . . . . . . . . . . 16
3. A Model for P2P 3D Streaming 18
3.1. System Model and Assumptions . . . . 18
3.2. 3D Streaming Requirements and Challenges 20
3.3. A Conceptual Model . . . . . . . .23
3.4. Summary . . . . . . . . . . . 26
4. The Design and Evaluation of FLoD 27
4.1. Basic Ideas . . . . . . . . . .27
4.2. Procedures and Policies . . . . . . 31
4.3. Evaluation . . . . . . . . . . .34
4.3.1. Prototype Implementation . . . . .35
4.3.2. LAN Experiment . . . . . . . . 42
4.3.3. Simulation Setup . . . . . . . 43
4.3.4. Simulation Results . . . . . . 44
4.4. Summary . . . . . . . . . . . 52
5. FLoD Extensions 53
5.1. Enhanced Peer Selection . . . . . . 54
5.1.1. Peer Selection in P2P 3D streaming . .54
5.1.2. Enhanced Strategies . . . . . . 56
5.1.3. Simulation Evaluation . . . . . 59
5.2. Bandwidth-aware Peer Selection . . . . 66
5.2.1. Problem Formulation . . . . . . .66
5.2.2. Design of BAPS . . . . . . . . 68
5.2.3. Evaluation of BAPS . . . . . . 73
5.3. Summary . . . . . . . . . . . 79
6. Discussions 80
6.1. Comparisons with Related Work . . . . 80
6.2. Secure P2P 3D Streaming . . . . . .84
6.3. Topology-awareness . . . . . . . . 86
6.4. Summary . . . . . . . . . . . 87
7. Conclusion 88
Bibliography 92

參考文獻

[1] Onlive. http://www.extremetech.com/article2/0,2845,2343703,00.asp, 2009.
[2] 3DIF. 3d industrial forum. http://www.3dif.org/, 2006.
[3] ASCEND. Ascend project. http://ascend.sourceforge.net, 2006.
[4] AW. Activeworlds. http://www.activeworlds.com/, 2006.
[5] John W. Barrus, Richard C. Waters, and David B. Anderson. Locales: Supporting
large multiuser virtual environments. IEEE Comput. Graph. Appl., 16(6):50–57,
1996.
[6] Salman A. Baset and Henning Schulzrinne. An analysis of the skype peer-to-peer
internet telephony protocol, 2004.
[7] Ashwin Bharambe, Je?ery Pang, and Srinivasan Seshan. Colyseus: a distributed
architecture for online multiplayer games. In Proceedings of 3rd Symposium on
Networked Systems Design & Implementation (NSDI), 2006.
[8] Ashwin R. Bharambe, Cormac Herley, and Venkata N. Padmanabhan. Analyzing
and improving a bittorrent networks performance mechanisms. In Proc. INFOCOM,
2006.
[9] Jean Botev, Alexander Hohfeld, Hermann Schloss, Ingo Scholtes, Peter Sturm, and
Markus Esch. The hyperverse: concepts for a federated and torrent-based ’3d web’.
International Journal of Advanced Media and Communication (IJAMC), 2(4):331–
350, 2008.
[10] Wolfgang Broll. Dwtp – an internet protocol for shared virtual environments. In
Proc. Symp. VRML, pages 49–56, 1998.
[11] Don Brutzman, Mike Zyda, Kent Watsen, and Mike Macedonia. virtual reality
transfer protocol (vrtp) design rationale. In Proc. WET-ICE, 1997.
[12] Eliya Buyukkaya, Maha Abdallah, and Romain Cavagna. Vorogame: A hybrid p2p
architecture for massively multiplayer games. In Proc. IEEE CCNC, 2009.
[13] Mo-Che Chan, Shun-Yun Hu, and Jehn-Ruey Jiang. An e?cient and secure event
signature (eases) protocol for peer-to-peer massively multiplayer online games.
Computer Networks, 52(9):1838–1845, June 2008.
[14] Mo-Che Chan, Shun-Yun Hu, and Jehn-Ruey Jiang. Secure peer-to-peer 3d stream-
ing. Multimedia Tools and Applications, 45(1-3):369–384, 2009.
[15] Bing-Yu Chen and Tomoyuki Nishita. Multiresolution streaming mesh with shape
preserving and qos-like controlling. In Proc. ACM Web3D, pages 35–42, 2002.
[16] Jin Chen, Baohua Wu, Margaret Delap, Bjorn Knutsson, Honghui Lu, and Cristiana
Amza. Locality aware dynamic load management for massively multiplayer games.
In Proc. ACM PPoPP, pages 289–300, 2005.
[17] Zhihua Chen, Bobby Bodenheimer, and J. Fritz Barnes. Robust transmission of 3d
geometry over lossy networks. In Proc. Intl. Conf. on 3D Web Technology, pages
161–?, 2003.
[18] Liang Cheng, Anusheel Bhushan, Renato Pajarola, and Magda El Zarki. Real-time
3d graphics streaming using mpeg-4. In Proc. IEEE/ACM Wksp. on Broadband
Wireless Services and Appl., 2004.
[19] Jimmy Chim, Rynson W. H. Lau, Hong Va Leong, and Antonio Si. Cyberwalk: A
web-based distributed virtual walkthrough environment. IEEE Trans. on Multime-
dia, 5(4):503–515, 2003.
[20] Bram Cohen. Incentives build robustness in bittorrent. In Proc. Wksp. on Eco-
nomics of Peer-to-Peer Systems, 2003.
[21] Yi Cui, Baochun Li, and Klara Nahrstedt. ostream: asynchronous streaming mul-
ticast in application-layer overlay networks. IEEE JSAC, 22(1):91–106, 2004.
[22] Soumyajit Deb and P. J. Narayanan. Design of a geometry streaming system. In
Proc. ICVGIP, pages 296–301, 2004.
[23] Markus Esch, Jean Botev, Hermann Schloss, and Ingo Scholtes. Gp3 - a distributed
grid-based spatial index infrastructure for massive multiuser virtual environments.
In Proc. P2P-NVE, 2008.
[24] E? Fogel, Daniel Cohen-Or, Revital Ironi, and Tali Zvi. A web architecture for
progressive delivery of 3d content. In Proc. ACM Web3D, pages 35–41, 2001.
[25] ForterraSystems. There.com. http://www.there.com, 2006.
[26] Andreas Gerndt, Bernd Hentschel, Marc Wolter, Torsten Kuhlen, and Christian
Bischof. Viracocha: An e?cient parallelization framework for large-scale cfd post-
processing in virtual environments. In Proc. SC2004, 2004.
[27] Khronos Group. Collaborative design activity.
http://en.wikipedia.org/wiki/COLLADA, 2009.
[28] Xianfeng Gu, Steven J. Gortler, and Hugues Hoppe. Geometry images. ACM
Transactions on Graphics (SIGGRAPH 2002), 21(3):355–361, 2002.
[29] Gerd Hesina and Dieter Schmalstieg. A network architecture for remote rendering.
In Proc. Intl. Wksp. DIS-RT, page 88, 1998.
[30] Toshiki Hijiri, Kazuhiro Nishitani, Tim Cornish, Toshiya Naka, and Shigeo Asahara.
A spatial hierarchical compression method for 3d streaming animation. In Proc.
ACM VRML, pages 95–101, 2000.
[31] Hugues Hoppe. Progressive meshes. In Proc. SIGGRAPH, pages 99–108, 1996.
[32] Mojtaba Hosseini and Nicolas D. Georganas. Mpeg-4 bifs streaming of large virtual
environments and their animation on the web. In Proc. ACM Web3D, pages 19–25,
2002.
[33] Shun-Yun Hu. A case for 3d streaming on peer-to-peer networks. In Proceedings of
the eleventh international conference on 3D web technology (Web3D), pages 57–63,
2006.
[34] Shun-Yun Hu, Shao-Chen Chang, and Jehn-Ruey Jiang. Voronoi state management
for peer-to-peer massively multiplayer online games. In Proc. 5th Annual IEEE
Consumer Communications and Networking Conference (CCNC), 4th IEEE Intl.
Workshop on Networking Issues in Multimedia Entertainment (NIME), pages 1134–
1138, 2008.
[35] Shun-Yun Hu, Jui-Fa Chen, and Tsu-Han Chen. Von: A scalable peer-to-peer
network for virtual environments. IEEE Network, 20(4):22–31, 2006.
[36] Shun-Yun Hu, Ting-Hao Huang, Shao-Chen Chang, Wei-Lun Sung, Jehn-Ruey
Jiang, and Bing-Yu Chen. Flod: A framework for peer-to-peer 3d streaming. In
Proc. INFOCOM, 2008.
[37] Shun-Yun Hu, Jehn-Ruey Jiang, and Bing-Yu Chen. Peer-to-peer 3d streaming.
IEEE Internet Computing, (to appear), 2009.
[38] Shun-Yun Hu and Guan-Ming Liao. Scalable peer-to-peer networked virtual envi-
ronment. In Proc. ACM SIGCOMM 2004 wksp. on NetGames ’04, pages 129–133,
2004.
[39] Yang hua Chu, Sanjay G. Rao, Srinivasan Seshan, and Hui Zhang. A case for end
system multicast. IEEE JSAC, 20(8):1456–1471, 2002.
[40] ISO/IEC 14496-1. Information Technology – Coding of audiovisual objects, Part 1:
Systems, January 1999.
[41] Sitaram Iyer, Antony Rowstron, and Peter Druschel. Squirrel: A decentralized
peer-to-peer web cache. In Proc. 21st ACM SIGACT-SIGOPS Symp. on Principles
of Dist. Comp. (PODC), 2002.
[42] M. Izal, G. Urvoy-Keller, E. Biersack, P. Felber, A. Al Hamra, and L. Garces-Erice.
Dissecting bittorrent: Five months in a torrents lifetime. In Proc. Passive and
Active Network Measurement (PAM 2004), pages 1–11, 2004.
[43] Jehn-Ruey Jiang, Yu-Li Huang, and Shun-Yun Hu. Scalable aoi-cast for peer-
to-peer networked virtual environments. In Proc. 28th International Conference
on Distributed Computing Systems Workshops (ICDCSW) Cooperative Distributed
Systems (CDS), 2008.
[44] Joaquin Keller and Gwendal Simon. Solipsis: A massively multi-participant virtual
world. In Proc. PDPTA 03, pages 262–268, 2003.
[45] Junho Kim, Seungyong Lee, and Leif Kobbelt. View-dependent streaming of pro-
gressive meshes. In Proc. SMI’04, pages 209–220, 2004.
[46] Kyungchul Kim, Ikjun Yeom, and Joonwon Lee. Hyms: A hybrid mmog server
architecture. IEICE Trans. Info. and Sys., E87-D(12), 2004.
[47] Bjorn Knutsson, Honghui Lu, Wei Xu, and Bryan Hopkins. Peer-to-peer support
for massively multiplayer games. In Proc. INFOCOM, pages 96–107, 2004.
[48] Huiguang Liang, Mehul Motani, and Wei Tsang Ooi. Texture in second life: Mea-
surement and analysis. In Proc. P2P-NVE, 2008.
[49] Jorg Liebeherr, Michael Nahas, and Weisheng Si. Application-layer multicast-
ing with delaunay triangulation overlays. IEEE J. Sel. Areas Commun. (JSAC),
20(8):1472–1488, 2002.
[50] Nien-Shien Lin, Ting-Hao Huang, and Bing-Yu Chen. 3d model streaming based
on jpeg 2000. IEEE Transactions on Consumer Electronics (TCE), 53(1), 2007.
[51] Michael R. Macedonia, Michael J. Zyda, David R. Pratt, Donald P. Brutzman, and
Paul T. Barham. Exploiting reality with multicast groups. IEEE Comput. Graph.
Appl., 15(5):38–45, 1995.
[52] Nazanin Magharei and Reza Rejaie. Prime: Peer-to-peer receiver-driven mesh-based
streaming. In Proc. INFOCOM, pages 1415–1423, 2007.
[53] J-E. Marvie and K. Bouatouch. Remote rendering of massively textured 3d scenes
through progressive texture maps. In Proc. 3rd IASTED Conf. VIIP, volume 2,
pages 756–761, 2003.
[54] Ketan Mayer-Patel and David Gotz. Scalable, adaptive streaming for nonlinear
media. IEEE Multimedia, 14(3):68–83, 2007.
[55] nVidia. Nvidia realityserver. http://www.nvidia.com/object/realityserver.html,
2009.
[56] Stephan Olbrich and Helmut Pralle. Virtual reality movies - real-time streaming of
3d objects. Computer Networks, 31(21):2215–2225, 1999.
[57] OpenHSF. Openhsf initiative. http://www.openhsf.org/, 2006.
[58] Renato Pajarola and Jarek Rossignac. Compressed progressive meshes. IEEE Trans.
Vis. Comput. Graph., 6(1):79–93, 2000.
[59] Mark Pesce, Peter Kennard, and Anthony Parisi. Cyberspace. In Proc. First Intl.
Conf. on the World Wide Web, 1994.
[60] George V. Popescu and Christopher F. Codella. An architecture for qos data repli-
cation in network virtual environments. In Proc. IEEE Virtual Reality (IEEE VR),
pages 41–48, 2002.
[61] J.A. Pouwelse, P. Garbacki, D.H.J. Epema, and H.J. Sips. The bittorrent p2p
file-sharing system: Measurements and analysis. In Proc. 4th Intl. Wksp. on Peer-
to-Peer Systems (IPTPS’05), 2005.
[62] VAST Project. Vast related work. http://vast.sourceforge.net/relatedwork.php,
2009.
[63] Sylvia Ratnasamy, Mark Handley, Richard Karp, and Scott Shenker. Topologically-
aware overlay construction and server selection. In Proc. INFOCOM, pages 1190–
1199, 2002.
[64] Philip Rosedale and Cory Ondrejka. Enabling player-created online worlds with
grid computing and streaming. Gamasutra Resource Guide, 2003.
[65] Jerome Royan, Patrick Gioia, Romain Cavagna, and Christian Bouville. Network-
based visualization of 3d landscapes and city models. IEEE CG&A, 27(6):70–79,
2007.
[66] Szymon Rusinkiewicz and Marc Levoy. Streaming qsplat: A viewer for networked
visualization of large, dense models. In Proc. Symp. Interactive 3D Graphics, pages
63–69, 2001.
[67] J. Sahm, I. Soetebier, and H. Birthelmer. E?cient representation and streaming of
3d scenes. Computers & Graphics, 28(1):15–24, 2004.
[68] Dieter Schmalstieg and Michael Gervautz. Demand-driven geometry transmission
for distributed virtual environments. Computer Graphics Forum (Eurographics
1996)), 15(3):421–433, 1996.
[69] Dieter Schmalstieg and Gernot Schau?er. Smooth levels of detail. In Proc. IEEE
Virtual Reality Annual International Symposium, pages 12 – 19, 1997.
[70] Sandeep Singhal and Michael Zyda. Networked Virtual Environments: Design and
Implementation. ACM Press, New York, 1999.
[71] Jennifer G. Steiner, Cli?ord Neuma, and Je?rey I. Schiller. An authentication
service for open network system. Proceedings of the Winter 1988 Usenix Conference,
pages 191–202, 1988.
[72] Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan.
Chord: A scalable peer-to-peer lookup service for internet applications. In Proc.
ACM SIGCOMM, pages 149–160, 2001.
[73] Wei-Lun Sung, Shun-Yun Hu, and Jehn-Ruey Jiang. Selection strategies for peer-
to-peer 3d streaming. In Proc. ACM NOSSDAV, 2008.
[74] Eyal Teler and Dani Lischinski. Streaming of complex 3d scenes for remote walk-
throughs. EUROGRAPHICS, 20(3), 2001.
[75] Duc A. Tran, Kien A. Hua, and Tai T. Do. A peer-to-peer architecture for media
streaming. IEEE Journal on Selected Areas in Communications (JSAC) special
issue on Advances in Service Overlay Networks, 22(1):121–133, 2004.
[76] Web3D. Web3d consortium. http://www.web3d.org, 2006.
[77] Chang-Hua Wu, Shun-Yun Hu, and Li-Ming Tseng. Discovery of physical neighbors
for p2p 3d streaming. In Proc. IEEE International Conference on Ultra Modern
Telecommunications (ICUMT) (P2P-DVE session), 2009.
[78] Chuan Wu, Baochun Li, and Shuqiao Zhao. Multi-channel live p2p streaming:
Refocusing on servers. In Proc. INFOCOM, 2008.
[79] Gang Wu and Tzi cker Chiueh. How e?cient is bittorrent? In Proc. 13th Annual
Multimedia Comp. and Netw. (MMCN’06), 2006.
[80] Susu Xie, Bo Li, Gabriel Y. Keung, and Xinyan Zhang. Coolstreaming: Design,
theory, and practice. IEEE Transactions on Multimedia, 9(8):1661–1671, 2007.
[81] Dongyan Xu, Mohamed Hefeeda, Susanne Hambrusch, and Bharat Bhargava. On
peer-to-peer media streaming. In Proc. IEEE Conf. on Distributed Computing and
Systems, pages 363–371, 2002.
[82] Sheng Yang and C.-C. Jay Kuo. Robust graphics streaming in walkthrough virtual
environments via wireless channels. In Proc. IEEE Globecom 2003, 2003.

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2009-11-18

推文