arrow
返回

Efficient triangulation for P2P networked virtual environments

delete2009-05-22
delete8
PRE
AI
E
Eliya Buyukkaya *
M
Maha Abdallah
DOI:10.1007/s11042-009-0301-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Peer-to-peer (P2P) architectures have recently become a popular design choice for building scalable Networked Virtual Environments (NVEs). In P2P-based NVEs, system and data management is distributed among all participating users. Towards this end, a Delaunay Triangulation can be used to provide connectivity between the different NVE users depending on their positions in the virtual world. However, a Delaunay Triangulation clearly suffers from high maintenance cost as it is subject to high connection change rate due to continuous users' movement. In this paper, we propose a new triangulation algorithm that provides network connectivity to support P2P NVEs while dramatically decreasing maintenance overhead by reducing the number of connection changes due to users' insertion and movement. Performance evaluations show that our solution drastically reduces overlay maintenance cost in highly dynamic NVEs. More importantly, and beyond its quantitative advantages, this work questions the well accepted Delaunay Triangulation as a reference means for providing connectivity in NVEs, and paves the way for more research towards more practical alternatives for NVE applications.
Keyword:
Networked virtual environments
Peer-to-peer systems
Delaunay triangulation

期刊

Multimedia Tools and Applications 封面图
Multimedia Tools and Applications
IF:
3
论文数:
2.0W
被引数:
3.2W

机构

S
Sorbonne Universite
学者数:
6.2W
论文数: 4.5W
被引数: 605
引用论文

引用论文

VON:: A scalable peer-to-peer network for virtual environments
err2006-07-01
err164
errOAAI
errHu, Shun-Yun; Chen, Jui-Fa; Chen, Tsu-Han
err分享
err收藏
Peroxidase-Like Metal-Based Nanozymes: Synthesis, Catalytic Properties, and Analytical Application
err2021-01-15
err0
errOAAI
errOlha Demkiv; Nataliya Stasyuk; Roman Serkiz; Galina Gayda; Marina Nisnevitch; Mykhailo Gonchar
err分享
err收藏
Die Kristallstruktur von Eu3Ga5
err1987-12-01
err0
PREAI
errJu.N. Grin; S.P. Yatsenko; E.G. Fedorowa; N.A. Sabirsijanow; O.M. Sitschewitsch; Ya.P. Yarmolyuk
err分享
err收藏
Internally Structured Conductive Composite for Reliable Stretchable Electronics
err2022-11-09
err0
errOAAI
errJeonghwan Park; Jin Suk Myung; Duho Cho; Taesu Kim; Su Yeon Lee; Yunseok Kim; Youngmin Choi; Sungmook Jung
err分享
err收藏
err分享
err收藏
学者 查看更多内容