马哈蒂尔·阿尔马绍尔;易卜拉欣·哈利勒 具有3D Voronoi图的完全对等虚拟环境。 （英语） Zbl 1250.68073号 计算 94，编号8-10，679-700（2012）. 摘要：在极端分布式系统领域，完全对等（P2P）虚拟环境（VE）是一个独特的挑战。P2P原则的标志性要求是资源可扩展性和系统弹性，而P2P-VE中数百万玩家对安全和响应性游戏的需求使其更加复杂。对等通信本质上需要几乎是实时的，以促进，身临其境的体验，并在虚拟世界中提供一致性。玩家不会容忍连接速度慢以及玩家通过修改或延迟对等更新进行欺骗。3D Voronoi图是传统2D变体的自然延伸，它们是我们提出的方法的基础。我们用一个新概念来扩充我们的3D-VD平台：用非空间度量来代替通常的三维空间坐标。我们使用Z轴来表示玩家当前的资源能力，而不是字面上表示虚拟地图中某个人的上方或下方。这实现了VE内数百万同级之间更灵活的自我组织。由资源密集型仲裁任务组成的工作负载在本地集群中动态处理。因此，我们有一个严格的去中心化机制，从下到上解决响应和安全问题。仿真结果验证了该技术的可行性和性能，仲裁失败情况大大减少。 MSC公司： 64岁以下 分布式系统 68M10个 计算机系统中的网络设计和通信 90B10型 运筹学中的确定性网络模型 关键词：对等/覆盖网络;分布式虚拟环境;应用Voronoi图;大型多人在线游戏 软件：三角形;VON公司;三维三角剖分;CGAL公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Almashor}和\textit{I.Khalil}，《计算》94，第8--10679--700号（2012；Zbl 1250.68073） 全文： DOI程序 链接 参考文献： [1] Hu S-Y，Chen J-F，Chen T-H（2006）VON：用于虚拟环境的可扩展对等网络。IEEE网络20（4）：22–31·doi:10.1109/MNET.2006.1668400 [2] Claypool M，Claypoor K（2006）在线游戏中的延迟和玩家动作。通信ACM 49（11）：40–45·doi:10.1145/1167838.1167860 [3] Anthony S，Fradinho OM（2010）要求。在：网络图形，第10章。摩根·考夫曼（Morgan Kaufmann），波士顿，第313–353页 [4] Kushner D（2005）Engineering EverQuest：在线游戏需要重量级数据中心。IEEE规范42（7）：34–39·doi:10.1109/MSPEC.2005.1460347 [5] Ross PE（2009）云计算的杀手级应用程序：游戏。IEEE规范46（3）：14·doi:10.1109/MSPEC.2009.4795441 [6] Kushner D（2011）将农场押在游戏上。IEEE规范48（6）：70–88·doi:10.1109/MSPEC.2011.5783711 [7] Baker LB（2011）Factbox：650亿美元的电子游戏行业概览。2011年11月16日查阅。http://uk.reuters.com/article/2011/06/06/us-videogames-factbox-idUKTRE75552I20110606 [8] 欧空局（2011）2011年计算机和视频游戏行业基本事实。2011年11月16日查阅。http://www.theesa.com/facts/pdfs/ESA_EF_2011.pdf [9] Achterbosch L、Pierce R、Simmons G（2007）大型多人在线角色扮演游戏：过去、现在和未来。计算机娱乐5（4）：1–33·doi:10.145/1324198.1324207 [10] 郭M，王JW（2008）分布式虚拟环境层次结构的可扩展性分析。IEEE跨并行配电系统19（3）：408–417·doi:10.1109/TPDS.2007.70730 [11] 马其顿MR，Zyda MJ（1997）网络虚拟环境分类法。IEEE多媒体4（1）：48–56·数字对象标识代码：10.1109/93.580395 [12] 马其顿M（2002）奥运会士兵比赛。IEEE频谱39（3）：32–37·doi:10.1109/6.988702 [13] Zyda M、Hiles J、Mayberry A、Wardynski C、Capps M、Osborn B、Shilling R、Robaszewski M、Davis M（2003）Entertainment R&；D代表防守。IEEE计算图应用23（1）：28–36·doi:10.1109/MCG.2003.1159611 [14] 马其顿M（2007）3D一代：生活在虚拟世界中。计算机40（10）:99–101·doi:10.1109/MC.2007.348 [15] Messinger PR、Stroulia E、Lyons K、Bone M、Niu RH、Smirnov K、Perelgut S（2009）《虚拟世界——过去、现在和未来：社会计算的新方向》。Decis支持系统47（3）：204–228·doi:10.1016/j.dss.2009.02.014 [16] Boukerche A、Zarrad A、Araujo RB（2010）基于跨层方法的gnutella，用于移动自组网上的协作虚拟环境。IEEE跨并行配电系统21（7）：911–924·doi:10.1109/TPDS.2009.91 [17] Rhee S-M、Ziegler R、Park J、Naef M、Gross M、Kim M-H（2007）《协作虚拟环境的低成本远程呈现》。IEEE Trans Visual计算图13（1）：156–166·doi:10.1109/TVCG.2007.17 [18] Yu AP，Vuong ST（2005）Mopar：用于大型多人在线游戏兴趣管理的移动对等覆盖架构。在：网络和操作系统支持数字音频和视频国际研讨会论文集，NOSDAV'05。ACM，纽约，第99–104页 [19] Rueda S，Morillo P，Ordua JM（2008）对等分布式虚拟环境感知方法的比较研究。计算机动画虚拟世界19（5）：537–552·doi:10.1002/cav.230 [20] Mark C（2005）实时策略游戏中延迟对用户性能的影响。计算网络49（1）：52–70（娱乐计算中的网络问题） [21] Chen K-T，Huang P，Lei C-L（2009）网络质量对网络游戏中玩家离开行为的影响。IEEE跨并行配电系统20（5）：593–606·doi:10.1109/TPDS.2008.148 [22] Knutsson B，Lu Honghui，Xu Wei，Hopkins B（2004），大规模多人游戏的对等支持。在：INFOCOM 2004。IEEE计算机和通信协会第二十三届联合年会，第1卷，第107页 [23] Armitage G（2003）多层地震中潜伏期敏感性的实验估计3。收录于：第11届IEEE国际网络会议，2003年。ICON2003，第137-141页 [24] Quax P、Monsieurs P、Lamotte W、De Vleeschauwer D、Degrade N（2004），对近期第一人称射击游戏中少量延迟和抖动的影响进行客观和主观评估。收录于：NetGames’04：第三届ACM SIGCOMM游戏网络和系统支持研讨会会议记录。ACM，纽约，第152-156页 [25] Tim S（1999）虚幻的网络架构 [26] Bernier YW（2001）《客户端/服务器游戏协议设计和优化中的延迟补偿方法》。致：第十五届奥运会开发商大会会议纪要通讯 [27] Baughman NE、Liberatore M、Levine BN（2007），集中和点对点游戏的作弊游戏。IEEE/ACM Trans Netw 15（1）：1–13·doi:10.1109/TNET.2006.886289 [28] Corman AB、Douglas S、Schachte P、Teague V（2006）对等游戏的安全事件协议（SEA）协议。内容：关于可用性、可靠性和安全性的第一次国际会议。ARES 2006。8页 [29] Daniel WS、Sieteng S、Jerry T（2008）《确保裁判的选择，以实现公平且反应迅速的对等游戏》。2008年，第22届高级和分布式仿真原理研讨会。08年衬垫。IEEE计算机学会，第63–71页 [30] Goodman J，Verbrugge C（2008）MMOG中消除作弊的同行审计方案。收录：第七届ACM SIGCOMM游戏网络和系统支持研讨会会议记录。ACM，伍斯特，第9-14页 [31] Richard SJ（1999）关于delaunay网格生成的讲义。在线（CiteSeerX） [32] Shewchuk JR（2002）用于三角形网格生成的Delaunay精化算法。计算几何22（1-3）：21–74·Zbl 1016.68139号 ·doi:10.1016/S0925-7721（01）00047-5 [33] Steiner M，Biersack EW（2006）Ddc:基于p2p网络的网络虚拟环境的动态分布式集群算法。在INFOCOM 2006中。第25届IEEE计算机通信国际会议记录，第1-6、23-29页 [34] Bharambe A、Douceur JR、Lorch JR、Moscibroda T、Pang J、Seshan S、Zhuang X（2008）Donnybrook：支持大规模、高速、点对点游戏。In:SIGCOMM'08：ACM SIGCOMM 2008年数据通信会议记录。ACM，纽约，第389–400页 [35] McCoy A、Delaney D、Ward T（2005）《分布式交互式游戏的游戏状态保真度》。十字路口12（1）:3·doi:10.1145/1144382.1144385 [36] Safaei F、Boustead P、Nguyen CD、Brun J、Dowlatshahi M（2005）《潜伏驱动分发：参与式娱乐应用程序的基础设施需求》。IEEE Commun杂志43（5）：106–112·doi:10.1109/MCOM.2005.1453430 [37] Sylvain P，Monique T（2009）3D三角测量。In:CGAL编辑委员会（ed）CGAL用户和参考手册，3.5版。CGAL编辑委员会·Zbl 1256.68147号 [38] Max S（2005）对神圣尺度的追求第1部分：大规模计算。内容：大型多人游戏开发，第2卷。查尔斯·里弗·Media，牛顿中心，第339-354页 [39] Rooney S、Bauer D、Deydier R（2004）联合对等网络游戏架构。IEEE Commun杂志42（5）：114–122·doi:10.1109/MCOM.2004.1299353 [40] Buyukkaya E、Abdallah M、Cavagna R（2009）《VoroGame：大型多人游戏的混合P2P架构》。In:第六届IEEE用户通信和网络会议 [41] Huey-Ing L，Yun-Ting L（2008）DaCAP——一种分布式反作弊对等体系结构，用于大型多人在线角色扮演游戏。2008年，第八届IEEE集群计算和网格国际研讨会。CCGRID’08，第584–589页 [42] Letchenko S、Monnet S、Thomas G（2010）《蓝色香蕉：分布式mmog中虚拟形象移动性的恢复》。2010年IEEE/IFIP可靠系统和网络国际会议（DSN），第171-180页 [43] 顺云H，宽塔C（2011）Vso:自组织空间发布订阅。2011年IEEE自适应和自组织系统（SASO）第五届国际会议，第21–30页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。