A Hierarchical Semantic Overlay for P2P Search
在本文中,我们提出了一个层次语义覆盖网络搜索异构数据在广域网。在这个系统中,数据表示为RDF三元组的基础上的本体。将具有相同语义的节点组织成语义簇,并将语义簇自组织成一维环形空间,形成顶层语义覆盖网络。每个语义集群都有其低层覆盖网络,可以使用非结构化覆盖或基于DHT的覆盖来构建。搜索首先被转发到适当的语义集群,然后使用并行洪泛算法或基于DHT的路由算法路由到持有相关数据的特定对等体。通过结合非结构化和结构化覆盖网络的优势,我们能够实现一个更好的权衡方面的搜索效率,搜索成本和覆盖维护成本。
2020-03-06 cs.DC
Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks
Aalto University(阿尔托大学)
针对节点动态加入和离开的对等网络,本文推广现有协议,在遗忘对手控制的持续节点流失下,以高概率维持常数度数的扩展图,解决了先前的开放问题。
2025-09-15 cs.DC
Review of Replication Schemes for Unstructured P2P Networks
为了提高非结构化P2P系统性能,人们希望最大限度地减少必须探测的对等体数量,以缩短搜索时间。解决这个问题的一个方法是采用一个复制方案,它提供了高命中率的目标文件。复制还可以提供负载均衡,并在大量用户访问文件时减少访问延迟。本文简要介绍了各种复制方案,已出现在文献中,并重点介绍了一种新的复制技术,称为Q-复制,以提高非结构化P2P网络中的对象的可用性。Q-复制技术通过广泛采用Q-学习概念,基于对象流行度和站点选择逻辑将对象自主复制到合适的站点。
2009-12-29 cs.DC cs.NI
Queuing Methodology Based Power Efficient Routing Protocol for Reliable Data Communications in Manets
移动自组织网络(MANET)是一种使用多跳对等路由而不是静态网络基础设施来提供网络连接的无线网络。单兵携带防空系统在快速部署和动态的军事和民用系统中有应用。移动自组网中的网络拓扑结构通常随时间而变化。因此,传统的路由协议可能不适用于移动自组网,这给移动自组网的路由协议带来了新的挑战。近年来,各种新的路由协议专门针对这种环境已经开发出来,但每个协议的性能信息很少,也没有现实的性能比较。本文提出了一个详细的数据包级仿真比较三个多跳无线ad hoc网络路由协议,涵盖了一系列的设计选择:DSR,NFPQR,集群NFPQR的结果。通过将排队方法应用于引入的路由协议,提高了网络的可靠性和吞吐量。
2013-03-29 cs.DC
Leveraging Peer Centrality in the Design of Socially-Informed Peer-to-Peer Systems
社交应用程序挖掘用户社交图谱,以提高搜索性能,提供推荐,允许资源共享并提高数据隐私。当这样的应用在对等(P2P)架构上实现时,社交图分布在P2P系统上:社交图的遍历转化为对等层中的社交通知路由。在这项工作中,我们介绍了模型的投影图,这是分散的社交图到对等网络的结果。我们专注于三个社会网络指标:度,节点介数和边缘介数中心性和分析制定的社会图和投影图中的指标之间的关系。通过对真实网络的实验评估,我们证明了当映射用户社区的大小高达50-150个用户在每个对等体上时,社交图的属性与投影图之间的关联性很高,因此(动态)投影图的属性可以从(变化较慢的)社交图的属性中推断出来。此外,我们展示了两个应用场景上的大规模社交网络的可用性的投影图在设计社会化搜索应用程序和非结构化P2P覆盖。
2012-10-22 cs.DC cs.SI
Comparison of Image Similarity Queries in P2P Systems
鉴于基于分布式哈希表(DHT)的对等(P2P)系统的一些最新进展,我们提出以下问题:是否存在仍然需要非结构化查询的应用(即,底层查询不能有效地映射到任何结构化框架上),并且是否存在能够提供支持这样的应用所必需的高带宽和计算性能的非结构化P2P系统。为此,我们考虑一个图像搜索应用程序,支持查询的基础上,图像相似性指标,如颜色直方图相交,并讨论为什么在这种情况下,标准的DHT方法不直接适用。然后,我们研究了两种不同的非结构化P2P系统上实现这样的图像搜索系统的可行性:幂律拓扑结构与渗流搜索,和优化的超级节点拓扑结构,使用结构化广播。我们研究的平均值和最大值的节点带宽,存储和处理要求的渗透和超级节点模型,并表明,目前的高端计算机和高速链接有足够的资源,使部署的大规模复杂的图像搜索系统。
2006-06-29 cs.DC cs.NI
Mining frequent items in unstructured P2P networks
大规模分散式系统,如P2P、传感器或物联网设备网络,正变得越来越普遍,需要强大的协议来解决数据分布和大量对等体属于网络所带来的挑战。本文研究了非结构化P2P网络中的频繁项挖掘问题。这个问题有实际的重要性,有许多有用的应用。我们设计了P2PSS,一个完全分散的,基于流言的协议,用于频繁项发现,利用节省空间的算法。我们正式证明的正确性和理论误差界。大量的实验结果清楚地表明,P2PSS提供了非常好的准确性和可扩展性,也存在高度动态的P2P网络与搅动。据我们所知,这是第一个gossip-为基础的分布式算法提供了强有力的理论保证,在非结构化P2P网络中的近似频繁项问题和发现频繁项的频率估计。
2018-10-16 cs.DC cs.DS
A framework for proving the self-organization of dynamic systems
本文旨在提供自组织的严格定义,自组织是动态系统最期望的属性之一(例如,对等系统、传感器网络、协作机器人或ad-hoc网络)。我们通过活性和安全特性来描述不同类别的自组织,活性和安全特性都捕获了有关系统熵的信息。我们通过学习案例来说明这些类。第一个是两个代表性的P2P覆盖(CAN和Pas-try),其他的是Ω(领导者预言)的具体实现和动态设置的一次性查询抽象。我们的研究旨在了解现有的自组织协议的局限性和各自的权力,并为设计鲁棒算法的动态系统奠定了基础。
2010-11-10 cs.DC
Wireless charging for weighted energy balance in populations of mobile peers
无线能量传输是一种新兴技术,用于电池供电设备的网络中,以提供能量并保持网络功能。现有的国家的最先进的研究主要集中在应用这项技术的网络相对较强的计算和通信能力(无线传感器网络,ad-hoc网络),他们也假设能量传输从特殊的充电器到常规的网络节点。与这些工作不同的是,我们研究如何在电池有限的设备中有效地无线传输能量,以延长它们的寿命。与现有技术相比,我们假设分布式设备的数量要弱得多,这些设备以“对等”的方式彼此交换能量,而没有任何特殊的充电器节点。我们解决了一个相当普遍的情况下,不同的能量水平和优先级的网络和研究的问题,系统如何能够有效地达到一个加权的能量平衡状态分布,在损失少和有损功率传输的假设。三个协议的设计,分析和评估,实现不同的性能权衡之间的能量平衡质量,收敛时间和能源效率。
2021-09-24 cs.DC cs.NI
Publish-Subscribe Systems via Gossip: a Study based on Complex Networks
本文分析了采用非结构化P2P覆盖网络来构建网络订阅系统。我们考虑一个非常简单的分布式通信协议,基于八卦和本地知识,每个节点有关于其邻居的订阅。特别地,在接收(或生成)新事件时,节点将其发送到订阅与该事件匹配的那些邻居。此外,该节点将该事件传播给其“不感兴趣”的邻居,使得该事件可以通过覆盖层传播。提供了一种数学分析,以估计接收事件的节点的数量,基于网络拓扑结构,用户的数量和八卦概率。将这些结果与通过模拟获得的结果进行比较。结果表明,即使当订阅者的数量代表一个非常小的(但不可忽略的)网络节点的一部分,通过调整八卦概率的事件可以渗透通过覆盖。因此,使用非结构化网络。与简单的传播协议相结合,代表了一种构建对等网络订阅应用程序的可行方法。
2012-06-20 cs.DC cs.NI
Self-Stabilizing Automatic Repeat Request Algorithms for (Bounded Capacity, Omitting, Duplicating and non-FIFO) Computer Networks
网络层(或覆盖网络中的数据链路)上的端到端通信是每个通信网络(包括传统通信网络以及移动自组织网络、对等网络和网状网络)中最重要的通信任务之一。可靠的端到端通信基于自动重传请求(ARQ)算法,用于处理数据包失败,例如数据包丢失。我们研究ARQ算法,交换数据包提供(高层次)的消息在先进先出(FIFO)的顺序,没有遗漏或重复。我们提出了一种自稳定的ARQ算法,可应用于网络的有限容量,容易发生丢包,重复,和重新排序。我们的分析认为Lamport的发生之前的关系时,演示稳定,而不假设存在一个公平的调度程序。证明了对于任何系统运行,Lamport的happened-before关系的最长链的长度为8。
2020-06-10 cs.DC
Dynamic Approaches to In-Network Aggregation
小规模无线设备之间的协作取决于它们推断多个附近节点之间共享的属性的能力。特别是无线移动设备创建一个高度动态的环境,不利于分布式推理这样的全球属性。本文解决了这个问题的一个具体实例:分布式聚合。我们提出了扩展现有的非结构化聚合协议,使高度动态环境中的计数,总和和平均聚合的估计。通过修改后的协议,仅具有有限连接的设备可以保持对聚合的估计,而不管\textit{unexpected}对等体离开和到达。我们对这些聚合维护扩展的分析表明,尽管节点移动性很高,但它们在非结构化环境中仍然有效。
2008-10-17 cs.DB cs.DC cs.DS
LUNES: Agent-based Simulation of P2P Systems (Extended Version)
我们提出了LUNES,一个基于代理的大型非结构化网络模拟器,它允许模拟由大量节点组成的复杂网络。LUNES是模块化的,因为它将网络拓扑创建、协议仿真和性能评估这三个阶段分开。这允许容易地将外部软件工具集成到主软件架构中。网络节点之间的交互协议的仿真是通过一个模拟中间件,支持顺序和并行/分布式仿真方法。在后一种情况下,使用特定的通信开销减少机制;这保证了高水平的性能和可扩展性。为了证明LUNES的效率,我们使用在网络(代表对等覆盖)上执行的gossip协议来测试模拟器,这些协议使用不同的拓扑生成。实验结果证明了该方法的有效性。
2014-07-28 cs.DC cs.MA cs.NI
Wireless Decentralized Federated Learning via Device Clustering and Inter-Cluster Link Enhancement
The Chinese University of Hong Kong(香港中文大学);University of Macau(澳门大学)
研究无线去中心化联邦学习收敛慢问题,提出预算感知、以簇为中心的DFL框架,通过划分簇和分配回程预算,在簇内快速并行聚合模型、簇头间不频繁交换,实现O(1/t)收敛速率,经实验验证相比基线能加速收敛。
2026-07-13 cs.DC cs.IT math.IT
Algorithms for Self-Healing Networks
许多现代网络都是\emph{reconfigurable},意思是网络的拓扑可以由网络中的节点改变。例如,对等网络、无线网络和自组织网络是可重新配置的。更一般地说,许多社交网络,如公司的组织结构图;基础设施网络,如航空公司的运输网络;以及生物网络,如人脑,也是可重构的。现代可重构网络具有工程史上前所未有的复杂性,更像是一种动态和进化的生物,而不是根据蓝图设计的钢结构。不幸的是,我们的数学和算法工具还没有发展到足以处理这种复杂性并充分利用这些网络的灵活性。我们认为,再也不可能构建可扩展且永远不会发生节点故障的网络。相反,这些网络应该能够承认小的,也许是周期性的故障,并且仍然像皮肤从伤口愈合一样恢复。在这个过程中,网络可以通过维护密钥不变量来响应强大对手的攻击来恢复自己,这就是我们所说的\emph{self-healing}。在这里,我们提出了几个快速和可证明良好的分布式算法的可重构动态网络的自愈。这些算法中的每一个都具有不同的属性、不同的保证集和限制。我们还讨论了未来的方向和理论问题,我们想回答。%,在最后的论文,这份文件是建议导致。
2013-05-20 cs.DC cs.DS cs.NI
Scale-Free Opportunistic Networks: is it Possible?
无标度网络与移动非结构化网络的耦合当然是不寻常的。在移动网络中,在给定时刻活动的连接受到移动节点的地理分布以及用于构建自组织覆盖的无线技术的有限信号强度的约束。这与无标度网络中典型的枢纽形成了鲜明对比。然而,机会(移动)网络具有独特的功能是延迟容忍;移动节点实现的存储,携带和转发策略,允许传播数据的基础上的多跳路由,这是内置的时间,当节点遇到其他的,而移动。在本文中,我们认为机会网络作为不断发展的图形,其中的链接表示在一个(非瞬时)的时间间隔内产生的节点之间的联系。我们讨论了一种策略来控制节点管理联系人的方式,并建立“机会覆盖”。基于这样的方法,可以获得有趣的覆盖图,其形状遵循给定的所需拓扑,例如无标度拓扑。
2012-02-23 cs.DC cs.NI