基于P2P架构的分布式虚拟环境中一种状态消息的随机分发方法

doi:10.3969/j.issn.1000-0801.2014.10.013

Abstract

Abstract:

With the aim at optimizing view consistency in P2P distributed virtual environments, a random broadcasting algorithm for distributing state-updating message among users was proposed. By considering the limited network bandwidth and communication delay, which may affect the users' sensing of the real-life experience and the real-time interaction for the participants, the method was given based on the pre-established random geometric graph to distribute the state-updating messages. The greedy routing algorithm can find the forwarding route and obtain the message-spreading time between the source and the destinations. By compared with several other algorithms, the experiment results show that the random broadcast algorithm can reduce the event rates of the time-space inconsistency and improve the system performance.

Key words: P2P, distributed virtual environment, view consistency, random geometric graph

Tao Li,Hua Hu,Haiyang Hu. Random Dissemination Algorithm of Stete-Updating Message for Distributed Virtual Environments of P2P Architecture[J]. Telecommunications Science, 2014, 30(10): 78-88.

Figures/Tables 8

符号	定义
$\vec{R} (t)$	发送节点avatar的真实状态
$\vec{E} (t)$	用DR状态推算模型推测的avatar的当前状态
$\vec{P} (t)$	接收节点根据接收到的DR状态更新消息更新其视窗中avatar的即时状态
ε	DR阈值，最小可分辨空间差异
Δ（t）	时刻t时，发送节点与接收节点之间的空间差异
c	网络带宽允许发送的状态消息量
ω	消息传播的限制时延
d_i,j	节点υ_i与AOI中其他任意节点υ_j间的通信时延
t_min（υ_s,υ_i）	节点υ_s与υ_i间进行状态分发时的最小化时延

References 21

1	Stytz M R ． Distributed virtual environments. IEEE Computer Graphics and Applications, 1996, 16(3): 19～31
2	Matsumoto N , Kawahara Y , Hiroyuki Morikawa . A scalable and low delay communication scheme for networked virtual environments. Proceedings of IEEE Global Telecommunications Conference Workshops 2004, Dallas, Texas, USA, 2004: 529～535
3	Li Y S , Cai W T . Consistency-aware partitioning algorithm in multi-server distributed virtual environments. Proceedings of the 26th International Parallel＆Distributed Processing Symposium （IPDPS）, Shanghai, China, 2012: 798～807
4	Li Y S , Cai W T . Update schedules for improving consistency in multi-server distributed virtual environments. Journal of Network and Computer Applications, 2014, 41(5): 263～273
5	Hu S Y , Chen J F , Chen T H . Von:a scalable peer-to-peer network for virtual environments. IEEE Network, 2006, 20(4): 22～31
6	Buyukkaya E , Abdallah M . VoroGame: a hybrid P2P architecture for massively multiplayer games. Proceedings of Consumer Communications and Networking Conference, Las Vegas,NV, 2009
7	Gilmore J S , Engelbrecht H A . A survey of state persistency in peer-to-peer massively multiplayer online games. Parallel and Distributed Systems, 2012, 23(5): 818～834
8	Lui J C S . Constructing communication subgraphs and deriving an optimal synchronization interval for distributed virtual environment systems. Knowledge and Data Engineering, 2001, 13(5): 778～792
9	Hanawa D , Yonekura T . A proposal of dead reckoning protocol in distributed virtual environment based on the taylor expansion. Proceedings of Cyberworlds International Conference, Lausanne, Switzerland, 2006
10	Jiang Jehn-Ruey , Huang Yuli . Scalable AOI-cast for peer-to-peer networked virtual environments. Proceedings of the 28th International Conference Distributed Computing Systems Workshops（ICDCS'08）, Beijing, China, 2008
11	Albano M , Genovali L , Quartulli A , et al． AOI cast by tolerance based compass routing in distributed virtual environments. Proceedings of Network and Systems Support for Games （NetGames）, Paris, France, 2009
12	Zhou S P , Lee Bu-Sung , Turner S J , et al． Time-space consistency in large-scale distributed virtual environments. Proceedings of ACM Transactions on Modeling and Computer Simulation, New York, USA, 2004
13	Bradonjic M , Els?sser R , Friedrich T , et al． Efficient broadcast on random geometric graphs. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms（SODA 2010）, PA,USA, 2010
14	Penrose M . Random Geometric Graphs. Oxford Univ Press, 2003
15	Weigend A S , Huberman B A , Rumelhart D E . Predicting the future: a connectionist approach. International Journal of Neural Systems, 1990, 1(3)
16	Roberts D , Marshall D , Aspin R , et al． Exploring the use of local consistency measures as thresholds for dead reckoning update packet generation. Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications（DS-RT'05）, Montreal, Canada, 2005
17	Tang X Y , Zhou S P . Update scheduling for improving consistency in distributed virtual environments. Parallel and Distributed Systems, 2010, 21(6): 765～777
18	Hu S Y , Chang S C , Jiang J R . Voronoi state management for peer-to-peer massively multiplayer online games. Proceedings of Consumer Communications and Networking Conference, Las Vegas, USA, 2008
19	Dickey C G , Lo V , Zappala D . Using n-trees for scalable event ordering in peer-to-peer games. Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video, New York, USA, 2005: 87～92
20	Ahmed D T , Shirmohammadi S . A dynamic area of interest management and collaboration model for P2P MMOGs. Proceedings of 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, Vancouver, BC, Canada, 2008: 27～34.
21	Stoica I , Morris R , Karger D , et al. Chord: a scalable peer-to-peer lookup service for Internet applications. Proceedings of the 2001 SIGCOMM Conference, New York, USA, 2001

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Xinyan FANG, Yanxia ZHANG, Ruilin CUI, Siwei LUO. Research on technology mechanism used in P2P network video surveillance system [J]. Telecommunications Science, 2022, 38(12): 152-162.
[2]	Panpan LI,Zhengxia XIE,Guangxue YUE,Bolin MA,Li CHEN,Jianhua LIU. SSDHT:social network-based secure DHT mechanism [J]. Telecommunications Science, 2018, 34(11): 10-20.
[3]	Lifang MA,Weifeng CHEN,Shizhan LAN,Song LU,Yulan ZHANG,Xiaobin MO,Changzhi HE. Routing selection algorithm based on ant colony optimization in mobile P2P network [J]. Telecommunications Science, 2016, 32(7): 121-125.
[4]	Wumaier HENIGULI. Sinkhole attack detection based on fusion of ACO and P2P trust model in WSN [J]. Telecommunications Science, 2016, 32(4): 52-58.
[5]	Guohui ZHU,Chunlan LU,Rui ZHANG. Guided evolutionary game algorithm of unstructured P2P network [J]. Telecommunications Science, 2016, 32(1): 60-65.
[6]	Jianwei REN,Chunyan AN,Yun LIU,Jian LI. Security on peer to peer networking in energy internet [J]. Telecommunications Science, 2015, 31(Z1): 74-78.
[7]	Lin Wei and Zheng Xianghan. Private Cloud Assistant Trust Model for P2P Secure Transactions [J]. Telecommunications Science, 2015, 31(1): 2015015-.
[8]	Wei Lin,Xianghan Zheng. Private Cloud Assistant Trust Model for P2P Secure Transactions [J]. Telecommunications Science, 2015, 31(1): 46-52.
[9]	Yaguan Qian,Min Zhang. P2P Traffic Identification Based Over-Sampling Technique [J]. Telecommunications Science, 2014, 30(4): 109-113.
[10]	Chuanfen Feng. Discussion on IMS Network Architecture Based on P2P Content Switching [J]. Telecommunications Science, 2013, 29(9): 79-82.
[11]	Sun Hanlin and Liu Jianhua. A Unified Identification Service Network Model Based on P2P Network [J]. Telecommunications Science, 2013, 29(7): 49-53.
[12]	Kang Cai. Study on Resource Search in P2P Networks Based on Improved Ant Algorithm [J]. Telecommunications Science, 2012, 28(3): 32-42.
[13]	Tongguang Zhang,Xiaoli Zhao. An Adaptive File Replication Method Based on Semantic Group in P2P Network [J]. Telecommunications Science, 2012, 28(3): 79-82.
[14]	Peizhang Zhao,Tongguang Zhang. An Efficient Search Mechanism in Unstructured P2P Network [J]. Telecommunications Science, 2012, 28(3): 110-115.
[15]	Yabin Xu,Yanping Li,Xizi Liu. A Peer-to-Peer Traffic Classification System Model Based on Cloud Computing [J]. Telecommunications Science, 2012, 28(10): 58-63.

Random Dissemination Algorithm of Stete-Updating Message for Distributed Virtual Environments of P2P Architecture

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 21

Related Articles 15

Metrics

Recommended 0