摘要
针对在线游戏中的虚拟世界划分和服务器分配进行了研究,以实现多玩家在线游戏中拟真的音频通信服务。首先通过对这种服务模型中的传输架构分析,建立起物理网络和虚拟世界模型;然后基于图算法提出了一种贪婪启发式算法来寻找将虚拟世界划分为区域的最佳方法和选择区域服务器,从而实现将与每个区域中所有化身的音频场景创建相关的计算分配给一个服务器,以减少所有化身所感知到的总延迟;最后基于不同传输架构和不同玩家分组行为进行仿真实验。结果表明,提出的服务模型不仅是有效的和可扩展的,而且相比于其他架构模型有更低的延迟和网络带宽使用。
In this paper,virtual world partitioning and server allocation in online games are studied in order to realize immersive audio communication service in multi-player online games.Firstly,the physical network and virtual world models are established by analyzing the delivery architecture in the service model.Then,based on graph algorithm,a greedy heuristic algorithm is proposed to find the optimal way to partition the virtual world into regions and select regional servers,so that the computation related to the audio scene creation of all avatars in each region is allocated to a server to reduce the total delay perceived by all avatars.Simulation results,based on different delivery architectures and different player grouping behaviors,show that the proposed service model is not only effective and scalable,but also has lower latency and network bandwidth usage compared with other architecture models.
作者
宋文彬
潘晋
Song Wenbin;Pan Jin(School of Computer Engineering,Shanxi Vocational University of Engineering and Technology,Jinzhong 030619,China;School of Ship and Energy Power Engineering,Wuhan University of Technology,Wuhan 430063,China)
出处
《国外电子测量技术》
北大核心
2022年第3期137-144,共8页
Foreign Electronic Measurement Technology
基金
国家自然科学基金青年基金(51609192)项目资助
关键词
传输架构
在线游戏
虚拟世界
区域划分
服务器分配
化身移动
延迟
网络带宽使用
delivery architecture
online games
virtual world
region partition
server allocation
avatar movement
delay
network bandwidth usage
