×

使用流行囤积最小化P2P分布式虚拟环境中的负载延迟。 (英语) Zbl 1184.68051号

Bertino,Elisa(编辑)等人,《协作计算:网络、应用程序和工作共享》,第四届国际ICST会议,2008年CollaborateCom,美国佛罗里达州奥兰多,2008年11月13日至16日。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-03353-7/pbk;978-3-442-03354-4/电子书)。计算机科学、社会信息学和电信工程研究所的课堂讲稿10,578-593(2009)。
摘要:分布式虚拟环境(DVE)在各个应用领域中越来越流行。除了在沉浸式环境中提供巨大的协作机会外,大规模DVE还带来了严重的可扩展性挑战。尽管P2P方法已被证明能够有效地解决其中的许多问题,但在对象或化身密度较高的区域仍然存在负载延迟问题。在本文中,我们提出并评估了一种囤积方法,该方法适用于将基于P2P的动态数据实时分布的DVE中的此类延迟降至最低。预测哪些数据将被囤积是基于一种流行病聚合算法,该算法仅使用本地知识。将介绍使用DVE仿真环境获得的评估结果。
关于整个系列,请参见[Zbl 1181.68002号].

MSC公司:

68M10个 计算机系统中的网络设计和通信

软件:

和弦;VON公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barabasi,A.-L.,Albert,R.:随机网络中尺度的出现。《科学》286509-512(1999)·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509
[2] Bawa,M.,Manku,G.S.,Raghavan,P.:集:通过主题分割增强搜索。收录于:SIGIR 2003:第26届ACM SIGIR信息检索研究与开发国际年会会议记录,美国纽约,第306–313页。ACM,纽约(2003)·数字对象标识代码:10.1145/860435.860491
[3] Benford,S.、Greenhalgh,C.、Lloyd,D.:拥挤的协作虚拟环境。收录于:CHI 1997:SIGCHI计算机系统人为因素会议记录,美国纽约,第59-66页。ACM,纽约(1997)
[4] Botev,J.,Esch,M.,Hoehfeld,A.,Schloss,H.,Scholtes,I.:超级服务器——联邦和基于torrent的“3d网络”的概念。附:2008年IEEE虚拟现实第一届大规模多用户虚拟环境国际研讨会论文集(2008年3月)·Zbl 05736521号 ·doi:10.1504/IJAMC.2008.022219
[5] Boulanger,J.-S.,Kienzle,J.,Verbrugge,C.:比较大型多人游戏的兴趣管理算法。收录于:NetGames 2006:第五届ACM SIGCOMM游戏网络和系统支持研讨会会议记录,第6页,ACM,纽约(2006)·doi:10.145/1230040.1230069
[6] Bouras,C.、Giannaka,E.、Tsiatsos,T.:基于对象属性的分布式虚拟环境分区。摘自:DS-RT 2007:第11届IEEE分布式仿真和实时应用国际研讨会论文集,美国华盛顿特区,第72-75页。IEEE计算机学会,Los Alamitos(2007)
[7] Chan,A.,Lau,R.W.H.,Ng,B.:鼠标驱动dve导航中缓存和预取的运动预测。ACM事务处理。Interet Technol公司。 5(1), 70–91 (2005) ·Zbl 05458107号 ·数字对象标识代码:10.1145/1052934.1052937
[8] Chen,X.,Heidemann,J.:通过基于应用程序级观察的自适应准入控制缓解Flash拥挤。ACM事务处理。Interet Technol公司。 5(3), 532–569 (2005) ·Zbl 05458109号 ·doi:10.1145/1084772.1084776
[9] Chiou,H.,Su,A.,Yang,S.:p2p网络中基于兴趣的对等选择。摘自:传感器网络、无处不在和可信计算国际会议,第549–554页(2008)
[10] Dorogovtsev,S.,Mendes,J.:《网络的演变:从生物网络到互联网和WWW》,牛津大学出版社,牛津(2003)·Zbl 1109.68537号 ·doi:10.1093/acprof:oso/9780198515906.001.0001
[11] Dorogovtsev,S.N.,Goltsev,A.V.,Mendes,J.F.F.:复杂网络中的临界现象(2007)·Zbl 1130.94024号
[12] Han,S.,Lim,M.,Lee,D.:针对大型网络虚拟环境,使用基于兴趣组的过滤进行可扩展的兴趣管理。在:VRST 2000:ACM虚拟现实软件和技术研讨会论文集,第103–108页。ACM,纽约(2000年)
[13] Hu,S.-Y.:对等网络上的三维流媒体案例。摘自:Web3D 2006:第十一届3D网络技术国际会议论文集,美国纽约,第57-63页。ACM,纽约(2006)
[14] Hu,S.-Y.,Chen,J.-F.,Cheng,T.-H.:Von:虚拟环境的可扩展对等网络。IEEE网络20、22–31(2004)
[15] Jelasity,M.,Montresor,A.:大型覆盖网络中的流行病式主动聚合。摘自:《第24届分布式计算系统国际会议论文集》(ICDCS 2004),日本东京,第102-109页。IEEE计算机学会,Los Alamitos(2004)·doi:10.1109/ICDCS.2004.1281573
[16] Jelasity,M.,Montresor,A.,Babaoglu,O.:大型动态网络中基于高斯的聚合。ACM事务处理。计算。系统。 23(3), 219–252 (2005) ·Zbl 05456654号 ·doi:10.1145/1082469.1082470
[17] Lau,R.W.H.,Chim,J.H.P.,Green,M.,Leong,H.V.,Si,A.:分布式虚拟演练中的对象缓存和预取。实时系统。 21(1/2), 143–164 (2001) ·兹比尔0984.68006 ·doi:10.1023/A:101199405471
[18] Lee,D.,Lim,M.,Han,S.:Atlas:分布式虚拟环境的可扩展网络框架。收录于:CVE 2002:第四届协作虚拟环境国际会议记录,第47-54页。ACM,纽约(2002)
[19] Lin,G.、Noubir,G.和Rajaraman,R.:ad hoc网络模拟的移动性模型。收录于:INFOCOM 2004。IEEE计算机和通信协会第二十届年度联合会议,第1卷(2004年)
[20] Morse,K.L.,Bic,L.,Dillencourt,M.:大型虚拟环境中的兴趣管理。存在:Teleoper。虚拟环境。 9(1), 52–68 (2000) ·Zbl 05439016号 ·doi:10.1162/105474600566619
[21] Ramanathan,M.K.,Kalogeraki,V.,Pruyne,J.:在对等网络中寻找好的对等点。In:IPDPS 2002:第16届国际并行和分布式处理研讨会论文集,美国华盛顿特区,第158页。IEEE计算机学会,Los Alamitos(2002)
[22] Rozenfeld,A.F.,Cohen,R.:晶格上的无标度网络。《物理评论快报》89218701(2002)·doi:10.1103/PhysRevLett.89.218701
[23] Scholtes,I.、Botev,J.、Esch,M.、Hoehfeld,A.、Schloss,H.:超大型分布式系统中的Awarenes-驱动相变。收录:第二届IEEE自适应和自组织系统(SaSo)国际会议记录。IEEE,洛斯阿拉米托斯(2008)
[24] Scholtes,I.、Botev,J.、Esch,M.、Hoehfeld,A.、Schloss,H.、Zech,B.:Topgen-基于技术约束的互联网路由器级拓扑生成。收录:第一届通信、网络和系统仿真工具和技术国际会议(SIMUTools)会议记录(2008年2月)·doi:10.4108/ICST。SIMUTOOLS2008.3008
[25] Stoica,I.、Morris,R.、Karger,D.、Kaashoek,M.F.、Balakrishnan,H.:Chord:互联网应用的可扩展对等查找服务。收录于:SIGCOMM 2001:2001年计算机通信应用、技术、架构和协议会议记录,第149-160页。ACM出版社,纽约(2001)·数字对象标识代码:10.1145/383059.383071
[26] Tanin,E.,Harwood,A.,Samet,H.:在对等网络中使用分布式四叉树索引。VLDB 16(2),165–178(2007)·Zbl 05193006号 ·doi:10.1007/s00778-005-0001-y
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。