• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Conference on Multimedia Computing and Networking; 20080130-31; San Jose,CA(US) >Adaptive Client to Mirrored-Server Assignment for Massively Multiplayer Online Games
【24h】

Adaptive Client to Mirrored-Server Assignment for Massively Multiplayer Online Games

机译：大型多人在线游戏的镜像服务器分配的自适应客户端

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Mirrored Server (MS) architecture for network games uses multiple mirrored servers across multiple locations to alleviate the bandwidth bottleneck and to reduce the client-to-server delay time. Response time in MS can be reduced by optimally assigning clients to their mirrors. The goal of optimal client-to-mirror-assignment (CMA) is to achieve the minimum average client-to-mirror delay considering player joins (CMA-J) and leaves (CMA-L), and mirrors with limited capacity. The existing heuristic solution considers only CMA-J, and thus the average delay of the remaining players may increase when one or more players leave. Furthermore, the solution ignores mirror capacity, which may overload mirrors. In this paper we present a resource usage model for the MS architecture, and formally state the CMA problem. For both CMA-J and CMA-L we propose a polynomial time optimal solution and a faster heuristic algorithm that obtains near optimal CMA. Our simulations on randomly generated MS topologies show that our algorithms significantly reduce the average delay of the existing solution. We also compare the merits of the solutions in terms of their optimality and running time efficiency.
机译：网络游戏的镜像服务器（MS）架构在多个位置使用多个镜像服务器，以减轻带宽瓶颈并减少客户端到服务器的延迟时间。通过将客户端分配给其镜像，可以减少MS中的响应时间。最佳客户端到镜像分配（CMA）的目标是考虑到玩家加入（CMA-J）和离开（CMA-L）以及容量有限的镜像，以实现最小的平均客户端到镜像延迟。现有的启发式解决方案仅考虑CMA-J，因此当一个或多个播放器离开时，其余播放器的平均延迟可能会增加。此外，该解决方案忽略了镜像容量，这可能会使镜像过载。在本文中，我们提出了一种用于MS体系结构的资源使用模型，并正式陈述了CMA问题。对于CMA-J和CMA-L，我们提出了多项式时间最优解和一种较快的启发式算法，可获取接近最优的CMA。我们对随机生成的MS拓扑的仿真表明，我们的算法显着降低了现有解决方案的平均延迟。我们还从解决方案的最优性和运行时间效率方面比较了它们的优点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号