Peer-to-Peer Cloud Provisioning: Service Discovery and Load-Balancing
本章介绍:(i)分层对等云供应架构;(ii)云供应的当前最新技术的总结,特别强调服务发现和负载均衡;(iii)现有对等网络管理模型的分类,重点是扩展用于索引和管理复杂供应信息的DHT;以及(iv)设计和实现新颖的可扩展软件结构(Cloud peer),该结构结合了公共/私有云、覆盖网络和结构化对等索引技术,以支持云计算环境中的可扩展和自管理服务发现和负载均衡。最后,提出了一个实验评估,证明了建立下一代云供应系统的基础上对等网络管理和信息传播模型的可行性。实验测试床已被部署在一个公共的云计算平台,亚马逊EC2,这表明了建议的对等云供应软件结构的有效性。
2009-12-10 cs.DC cs.NI
A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems
随机散列是对等网络中平衡节点之间负载的标准方法。然而,散列破坏了对象键的局部属性,这是许多应用程序的关键属性,更具体地说,是那些需要范围搜索的应用程序。为了在保持负载平衡的同时保持密钥顺序,Ganesan、Bawa和Garcia-Molina提出了一种支持对象插入和删除的负载均衡算法,该算法使用恒定的摊销成本来保证网络中节点之间的最大和最小负载之间的比率为4.237。然而,他们的算法并不容易在真实网络中实现,因为它是递归的。他们的算法大多使用具有全局最大最小负载信息的局部操作。在这项工作中,我们提出了一个简单的非递归算法,基本上使用相同的原始操作,在Ganesan { \em等人}。的工作。我们证明,对于插入和删除,我们的算法保证了恒定的最大最小负载比为7.464与恒定的摊销成本。
2013-04-28 cs.DC cs.NI
A Cluster Based Replication Architecture for Load Balancing in Peer-to-Peer Content Distribution
在P2P系统中,大量的数据自然地分散在大量的对等体上。但是,控制初始数据分布是非常困难的,因为每个用户都有与其他用户共享任何数据的自由。通过复制技术将负载分散到多个服务器上,可以提高系统的可扩展性。利用复制技术,大规模内容分发系统得到了广泛的改进。通过在地理上增加信息源,可以使所需的内容更接近客户端,这反过来又减少了访问延迟和网络流量。除此之外,由于P2P环境的内在动态性,不能期望静态数据分布来保证良好的负载均衡。如果热点节点成为瓶颈节点,则会导致用户响应时间的增加和系统性能的显著下降。因此,在这种情况下,有效的负载均衡机制是必要的,它可以通过智能数据复制有效地实现。在本文中,我们提出了一个基于集群的复制体系结构的负载平衡对等内容分发系统。除了智能副本放置技术之外,它还包括有效的负载均衡技术。在智能副本放置技术中,节点根据其权重向量(包括可用容量、CPU速度、访问延迟和内存大小)被分为强簇和弱簇。为了在整个系统中实现完全的负载均衡,提出了一种集群内和集群间的负载均衡算法。我们能够表明,我们提出的架构达到更少的延迟和更好的吞吐量,减少带宽的使用,通过模拟结果。
2010-09-23 cs.NI
An Overview on 3GPP Device-to-Device Proximity Services
设备到设备(D2D)通信将可能在3GPP版本12中被添加到LTE。原则上,利用附近移动设备之间的直接通信将提高频谱利用率、总吞吐量和能耗,同时实现新的点对点和基于位置的应用和服务。支持D2D的LTE设备还可以成为后备公共安全网络的竞争对手,这些网络必须在蜂窝网络不可用或故障时运行。引入D2D对以基站为中心的长期蜂窝架构提出了许多挑战和风险。本文概述了3GPP中的D2D标准化活动,确定了突出的技术挑战,从初始评估研究中吸取了经验教训,并总结了基于LTE的蜂窝网络的D2D空中接口设计中的“最佳实践”。
2013-10-01 cs.NI
Handover adaptation for dynamic load balancing in 3gpp long term evolution systems
Orange Labs(Orange实验室)
3GPP(第三代合作伙伴计划)无线电接入网络的长期演进(LTE)处于规范的早期阶段。自调整和自优化算法目前正在研究,目的是丰富LTE标准。本文研究了LTE移动性算法的自动调整。通过根据每个基站的无线电负载及其相邻小区的负载来适配每个基站的切换参数来执行自动调谐。自动调谐通过将靠近小区边界的移动台从拥塞小区切换到其相邻小区来消除小区拥塞并平衡小区之间的业务和负载。仿真结果表明,自调整过程带来了重要的增益在呼叫接纳率和用户吞吐量。
2013-07-04 cs.NI cs.RO
Analysis of the LTE Access Reservation Protocol for Real-Time Traffic
LTE越来越多地被视为用于服务于实时的【形】机器对机器(M2M)通信需求的系统。LTE中的异步M2M用户接入通过两阶段接入预留协议(竞争和数据阶段)来获得。与这些协议相关的现有分析基于以下假设:(1)在数据阶段中对于所有检测到的争用令牌存在足够的资源,以及(2)基站能够检测冲突,即,由多个用户激活的令牌。这些假设并不总是适用于LTE -具体地,(1)由于可变负载导致的可用数据资源的可变量,以及(2)在竞争阶段中检测冲突可能是不可能的。所有这些都会影响实时的【形】M2M业务的传输,其中数据分组必须在截止期限内发送并且可能只有一个竞争机会。我们分析了两阶段LTE预留协议的特点,并推导出其吞吐量,即,当假设(1)和(2)不成立时,数据阶段中成功传输的次数。
2013-06-11 cs.IT cs.NI math.IT
System Level Performance Evaluation of LTE-V2X Network
汽车是增长最快的联网设备之一。因此,需要车辆到一切(V2X)通信,即从车辆到车辆(V2 V)或车辆到基础设施(V2 I)传递信息,反之亦然。在本文中,主要关注的是车辆和路侧单元(RSU)之间的通信,通常被称为V2 I通信在多车道高速公路的情况下。此外,我们分析了网络相关的瓶颈,如车辆的最大数量,可以支持覆盖时,提供的长期演进高级(LTE-A)网络。性能评估是通过广泛的系统级模拟评估。结果表明,新的资源分配和干扰缓解技术,以实现所需的高可靠性要求,特别是当网络负载高。
2016-04-29 cs.IT cs.NI cs.PF
Deployment of Microcells by integrating LTE-U with LTE
本文研究了将LTE-U与LTE集成部署微蜂窝以应对用户数据需求增长的问题,探讨了LTE-U替代或与Wi-Fi共存的可行性,并证明其能有效解决网络容量问题。
2024-02-18 cs.NI
Enhancing LTE-Advanced Relay Deployments via Relay Cell Extension
中继是对当前无线电接入网络的有希望的增强。中继增强型LTE-Advanced网络有望以具有成本效益的方式满足苛刻的覆盖范围和容量要求。然而,由于低发射功率,中继节点的覆盖区域将是小的。因此,中继部署的性能可能受到负载不平衡的限制。在这项研究中,我们提出了一个实际的解决方案,这个问题,通过引入一个偏见,小区选择和切换决策,以及在eNB的发射功率降低。这种方法的结果在中继单元的扩展和适当的负载平衡,然后可以实现。此外,它表明,一个适当的功率控制设置是必要的,在上行链路和功率控制优化可以进一步提高系统性能。全面的系统级仿真证实,所提出的解决方案产生显着的用户吞吐量增益在上行链路和下行链路。
2011-11-24 cs.NI
Discover Your Competition in LTE: Client-Based Passive Data Rate Prediction by Machine Learning
为了接收最高可能的数据率或/和最可靠的连接,用户设备(UE)可能想要在不同的网络之间进行选择。然而,当前的LTE和高级LTE移动网络不向UE提供关于当前可实现的数据率的显式指示符。出于这个原因,移动终端将仅在其主动发送数据时才看到其从网络获得的内容。因此,事先被动估计在没有进一步努力的情况下是不可行的。尽管设备可以基于接收信号强度和质量来识别其当前的无线电条件,但是它没有关于由其他用户引起的小区的业务负载的信息。为了缩小这一差距,我们提出了一个增强的基于客户端的控制信道分析的连接估计(EC 3ACE),它揭示了每个用户分解的小区负载。基于该信息并结合如参考信号接收功率(RSRP)和参考信号接收质量(RSRQ)的现有指示符,训练神经网络以执行当前LTE链路的数据率预测。与早期的工作相比,我们的方法将平均预测误差降低到三分之一以下。在公共网络中应用时,预测的数据率在93%的情况下相差小于1.5 Mbit/s。
2018-03-01 cs.NI
On the Impact of LTE-U on Wi-Fi Performance
随着当前和未来移动数据流量的指数级增长,移动运营商需要经济高效的方法来管理其网络负载。传统上,这是通过将移动流量卸载到Wi-Fi网络上来实现的,因为Wi-Fi网络的成本低且部署无处不在。近来,由于未许可频谱的可用性,在未许可频谱中操作的LTE已经引起了移动运营商的极大兴趣。然而,LTE网络在未授权频带中的部署对当前和未来Wi-Fi网络的性能提出了重大挑战。我们讨论了LTE和Wi-Fi共存的挑战,并分析了LTE存在时Wi-Fi网络的性能下降。
2022-11-17 cs.NI
Resource Allocation for Energy-Efficient Device-to-Device Communication in 4G Networks
作为LTE-A(4G)网络的网关的设备到设备(D2 D)通信可以通过利用用于彼此邻近的用户的对等链路来减少蜂窝网络中的业务负载以及功耗。这将使其他蜂窝用户能够增加他们的业务,并且所有用户的总业务可以显著增加,而不需要额外的频谱。然而,D2 D通信可能增加对蜂窝用户(CU)的干扰,并迫使CU增加其发射功率电平,以便维持其所需的服务质量(QoS)。本文提出了一种用于D2 D通信的能量高效的资源分配方案,作为全负载LTE-A(4G)蜂窝网络的一个示例。仿真结果表明,该方案分配蜂窝上行链路资源(发射功率和信道)的D2 D对,同时保持所需的QoS为D2 D和蜂窝用户和最小化的总上行链路发射功率为所有用户。
2014-12-24 cs.NI
Search techniques in peer to peer networks
对等(P2P)网络是互联网的IP网络的覆盖,并且它们可以通过参与分布式系统来塑造计算的未来,随着低价格个人计算机的使用的增加,以形成分布式系统的大集群。P2P网络和模型的一个重要问题是在网络中搜索数据,这些数据可以是使用这种网络的任何服务的基础。在这里,我们探讨了主要类型的P2P网络和他们的解决方案,这样一个问题,我们探讨的改进,发生在这些网络更有吸引力的商业用途,通过提供负载均衡,可扩展性,自组织和容错的功能。
2020-01-04 cs.NI
An initial peer configuration algorithm for multi-streaming peer-to-peer networks
互联网技术的发展使我们能够使用网络应用程序来流式传输音频和视频。特别地,使用对等(P2P)技术的实时流服务当前正在出现。P2P流媒体的一个重要问题是如何在物理网络(IP网络)上构建一个逻辑网络(覆盖网络)。在本文中,我们提出了一个多流对等网络的初始节点配置算法。该算法是基于一个网格拉的方法,其中任何节点有多个父节点和子节点作为相邻节点,这些相邻节点之间传输的内容取决于他们的父子关系。仿真实验表明,该算法提高了加入节点的数量和流量负载。
2012-04-05 cs.DC cs.NI
On the Cost of Participating in a Peer-to-Peer Network
在本文中,我们模型的成本由每个参与对等网络的对等点。这种成本模式可以衡量对同行合作的潜在抑制因素,并提供了一个衡量网络"总成本“的标准,这是区分提议的一个可能的基准。我们的特点是施加在一个节点上的经验丰富的负载和节点的连通性的函数的成本,并显示我们的模型如何适用于一些建议的路由几何分布哈希表(DHT)。我们进一步概述了一些开放的问题,这项研究已经提出。
2004-01-14 cs.NI
Hierarchical Resource Allocation in Femtocell Networks using Graph Algorithms
本文提出了一种分层的方法来资源分配在开放接入的毫微微蜂窝网络。毫微微小区网络中的主要挑战是干扰管理,在我们的系统中,基于长期演进(LTE)标准,干扰管理转换为应该从哪个毫微微小区接入点(FAP)向哪个用户分配哪个物理资源块(或其部分)。全局最优解需要整数规划,并且在数学上难以处理。我们提出了一个分层的三阶段的解决方案:第一,每个FAP的负载估计考虑到连接到FAP的用户的数量,他们的平均信道增益和所需的数据率。第二,基于每个FAP的负载,以通过对修改的干扰图着色来最小化干扰的方式将物理资源块(PRB)分配给FAP。最后,在每个FAP处考虑用户的瞬时信道增益来执行资源分配。这种次优方法的两个主要优点是显著降低了计算复杂度,并且所提出的算法仅使用在执行相关优化步骤的节点处已经可能可用的信息。在基于LTE标准的网络中评估所提出的解决方案的性能。
2012-02-24 cs.IT cs.NI math.IT
Algorithms for Enhanced Inter Cell Interference Coordination (eICIC) in LTE HetNets
具有宏小区和微微小区的LTE异构网络(HetNet)的成功关键取决于高功率宏小区和低功率微微小区之间的高效频谱共享。在此上下文中的两个重要挑战是,{(i)}确定宏小区应当{ \em提供}给微微小区的无线电资源的量,以及{(ii)}确定决定哪些UE应当与微微小区相关联的关联规则。在本文中,我们开发了一种新的算法来解决这两个耦合问题的联合方式。我们的算法具有可证明的保证,而且,它占网络拓扑结构,流量负载,和宏微微干扰地图。我们的解决方案是标准兼容的,并且可以使用LTE标准提出的几乎空白子帧(ABS)和小区选择偏置(CSB)的概念来实现。我们还展示了广泛的评估,使用RF计划从一个真实的网络,并讨论基于SON的eICIC实现。
2013-02-15 cs.NI
Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks
在非结构化P2P网络中,节点间的覆盖拓扑(或连通图)是除了节点/数据组织和搜索之外的重要组成部分。拓扑特征对这种非结构化P2P网络以及其他网络的搜索效率有着深刻的影响。众所周知,在N个节点的小世界拓扑上的搜索效率可以达到O(ln N),而无标度(幂律)拓扑提供了更好的搜索效率,比如对于一系列度分布指数,搜索效率可以达到O(lnln N)。然而,这种无标度拓扑的生成和维护是很难实现的分布式和潜在的非合作环境中的P2P网络。无标度拓扑的一个关键限制是在非常少的枢纽节点上的高负载(即高度)。在典型的非结构化P2P网络中,对等体不愿意维持高程度/负载,因为它们可能不想存储大量条目以用于构建覆盖拓扑。因此,为了实现所有节点之间的公平性和实用性,各个节点对条目的数量施加硬截止,这限制了整个拓扑的无标度性。因此,洪泛搜索的效率随着硬截止的大小而降低。我们调查建设的无标度拓扑与硬截止(即没有任何主要枢纽)和这些硬截止的搜索效率的影响。有趣的是,我们观察到归一化洪水和随机游走搜索算法的效率随着硬截止值的降低而增加。
2006-12-06 cs.DC cs.NI
Resource Allocation Under Channel Uncertainties for Relay-Aided Device-to-Device Communication Underlaying LTE-A Cellular Networks
蜂窝网络中的设备到设备(D2D)通信允许具有本地通信需求的两个蜂窝设备之间的直接传输。由于未来移动网络中自治异构设备的数量不断增加,需要一种高效的资源分配方案来最大化网络吞吐量并实现更高的频谱效率。在本文中,网络集成D2D通信信道不确定性下的性能进行了研究,其中D2D业务进行通过中继节点。针对多用户多中继网络,提出了一种鲁棒的分布式资源分配算法,在其他中继节点干扰和链路增益不确定的情况下,以网络总速率最大化为目标.一个优化问题,制定在中继分配无线电资源,以最大限度地提高端到端的速率,以及满足服务质量(QoS)的要求,蜂窝和D2D用户设备的总功率约束。每一个不确定的参数建模的估计值和有界值之间的有界距离。我们证明了鲁棒性问题是凸的,并采用梯度辅助对偶分解算法以分布式方式分配无线电资源。最后,为了降低鲁棒性的成本,定义为减少可实现的和速率,我们利用\textit{chance constraint approach},以实现鲁棒性和最优性之间的权衡。数值结果表明,存在距离阈值,当与D2D对等体之间的直接通信相比时,超过该距离阈值,中继辅助的D2D通信显著地改善了网络性能。
2014-01-26 cs.IT cs.NI math.IT
A Console GRID LA Console GRID Leveraged Authentication and Key Agreement Mechanism for LTE/SAE
多媒体应用的日益普及、无处不在的连接性、更高的带宽以及在恰好是蜂窝技术用户的大部分人类中的欣快技术渗透,已经推动了对长期演进(LTE)/系统架构演进(SAE)的适应。LTE目前满足下一代应用的资源需求。我们确定LTE中使用的认证机制中的安全问题,如果没有对策,可能会给未经授权的用户超级用户的权利。LTE使用静态LTE密钥(LTE-K)来导出整个密钥层级,诸如LTE遵循基于演进分组系统认证和密钥协商(EPS-AKA)的认证,其公开用户身份、位置和其他个人可识别信息(PII)。为了解决这个问题,我们提出了一个公钥密码系统命名为国际移动用户身份保护控制台基于网格的身份验证和密钥协商(IPG-AKA)协议,以解决与弱密钥管理相关的漏洞。从威胁建模和仿真结果中获得的数据,我们声称IPG-AKA方案不仅提高了认证过程的安全性,还显示了认证负载的改善和密钥生成时间的减少。本文给出的实验结果和定性分析证明了IPG-AKA提高了LTE认证过程的安全性和性能。
2019-05-18 cs.DC cs.NI
Throughput Analysis and Energy Efficiency Optimization for Standalone LTE-U Networks with Randomly Delayed CSI
为了与Wi-Fi友好共存,独立的基于未授权频谱的长期演进网络(LTE-U)在通话前监听(LBT)机制下只能以随机和间歇的方式接入信道,这导致数据和信令传输的随机和时变延迟。在这项工作中,我们探讨随机延迟的信道状态信息(CSI)对一个独立的LTE-U网络的性能的影响,通过分析其下行链路的吞吐量和用户的能量效率(EE)在不同的CSI反馈方案和频域解调器。此外,针对在保证与Wi-Fi公平共存的同时最大化独立LTE-U网络的用户EE,研究了媒体访问控制(MAC)协议和CSI反馈方案的联合优化。由于公式化优化问题的非凸和非凹特性,基于分解的低复杂度而有效的算法被提出。仿真结果不仅验证了分析和所提出的算法的有效性,而且还显示了CSI反馈方案,频域调度器,Wi-Fi的流量负载对独立LTE-U网络性能的不同影响。
2018-10-12 cs.NI
CDP: a Content Discovery Protocol for Mobile P2P Systems
价格合理的无线和移动设备的出现是部署移动对等(P2P)系统的关键一步。后者允许用户在移动自组织网络(MANDIONAL)上共享和搜索各种多媒体资源。由于移动自组网的特性,P2P移动系统提出了许多新的挑战,特别是关于内容发现问题。因此,设计一个有效的内容发现协议是至关重要的。蓬勃发展的挑战是(i)定位共享用户查询的相关资源的相关对等体,然后(ii)通过考虑不同的MANET约束(例如,对等移动性、电池能量、对等负载,仅举几例)。尽管文献见证了大量的内容发现协议,但其中只有少数考虑了上述要求。为了克服这一不足,本文介绍了一种有效的内容发现协议(CDP)的P2P移动系统。我们的建议的基本思想是将用户查询路由到相关的对等体,这些对等体(1)更适合根据其内容回答用户查询,(2)更稳定地中继查询命中,(3)负载更少以避免网络拥塞问题,以及(4)具有更多的电池寿命以避免网络分区问题。实验结果表明,CDP在有效性和效率方面优于其竞争对手。
2020-11-27 cs.NI
Cellular Network Traces Towards 5G: Usage, Analysis and Generation
部署和需求跟踪是研究当今LTE系统及其向5G演进的重要工具。在本文中,我们使用了一组来自WeFi和OpenSignal应用程序的真实的众包跟踪,以调查当今网络的部署方式以及它们所服务的负载。鉴于这些信息,我们提出了一种生成合成部署和需求配置文件的方法,保留了现实世界中对应的相同功能。我们进一步讨论了一种方法,使用跟踪(真实世界和合成)来评估(i)当前部署在多大程度上足以满足当前和未来的需求,以及(ii)现有策略的有效性,以提高网络容量。将我们的方法应用于现实世界的痕迹,我们发现,当今的LTE部署包括多个,纠缠,中型到大型的细胞。此外,尽管与目前的业务需求相比,今天的LTE网络被过度配置,但它们将需要大幅提高容量,以应对从现在到2020年预测的负载增长。
2018-04-14 cs.NI
Spatial Interactions of Peers and Performance of File Sharing Systems
我们提出了一个新的对等网络模型,它考虑到网络瓶颈以外的访问。这种模型允许一个人来应付的P2P网络的关键功能,如程度或局部约束或事实,即远距离的同行往往有一个较小的速率比附近的同行。我们表明,空间点过程描述同行在其稳定状态,然后表现出一个有趣的排斥现象。我们分析了对等网络的两个渐近制度:流体制度和硬核制度。我们得到封闭形式的表达式的平均值(在某些情况下,法律)的对等延迟和下载速率获得的对等体以及空间密度的对等体在稳定状态下的每个政权,以及一个准确的近似,适用于所有政权。分析结果是基于混合的数学分析和尺寸分析,并具有重要的设计意义。第一个是存在一个设置,其中均衡平均延迟是负载的递减函数,我们称之为超级可扩展性的现象。
2012-06-18 cs.NI
Proportional Fair Traffic Splitting and Aggregation in Heterogeneous Wireless Networks
流量负载均衡和资源分配在利用多无线电无线网络的密集和日益异构的部署方面起着至关重要的作用。跨不同接入点(AP)/无线电接入技术(RAT)的业务聚合已经成为最近引入的关于LTE双连接和LTE-WLAN聚合(LWA)的蜂窝标准的重要特征。针对AP不一定并置的场景的低复杂度业务拆分解决方案是运营商非常感兴趣的。在本文中,我们考虑的情况下,每个用户的流量可以跨宏小区和LTE或WiFi小小区由非理想的回程链路连接的分裂,并开发一个封闭的形式的解决方案,最佳的聚合占回程延迟。最佳解决方案适合于基于“注水”的解释,其中通过宏小区发送的用户业务的分数与该宏小区上的用户峰值容量和其在小小区上的吞吐量的比率成比例。使用全面的系统级仿真,所开发的最佳解决方案,以提供大量的边缘和中值吞吐量增益超过目前的3GPP-WLAN互通解决方案的算法代表。对于希望在现有WLAN部署中引入聚合解决方案的运营商来说,可实现的性能优势是有希望的。
2016-03-26 cs.IT cs.NI math.IT
Joint QoS-control and Handover Optimization in Backhaul aware SDN-based LTE Networks
未来的蜂窝网络将是密集的,需要关键的流量管理技术来进行细粒度的网络控制。在存在具有瓶颈链路的不同网段的情况下,问题变得更加复杂,所述瓶颈链路限制了向最后一英里用户的期望的服务质量(QoS)递送。在这项工作中,我们首先设计了一个框架,软件定义的蜂窝网络(SDCN),然后提出了新的机制,QoS和非QoS用户流量的管理,同时考虑接入和回程网络,联合。在不同的网络环境中使用网络模拟器(ns-3)开发和测试了整个SDN-LTE系统和相关方法。特别是在用户分布不均匀的情况下,与其他方法相比,该负载分配算法可以使所有网络用户和40%空闲边缘用户的平均QoS用户下行链路吞吐量分别提高至少6%和23%.此外,所提出的系统有效地实现所需的QoS和处理网络拥塞,而不会产生显着的开销。
2019-06-07 cs.NI
Analytical formulations of Peer-to-Peer Connection Efficiency
对等(Peer-to-Peer,P2P)服务网络的使用引入了新的通信范例,因为对等体既是客户端又是服务器,因此每个对等体可以向其他对等体提供服务/从其他对等体请求服务。P2P网络的实证研究已经进行,并揭示有用的特性。然而,到目前为止,很少有分析工作来描述P2P网络的通信模式和它们的互连。本文提供了一个分析公式和优化对等连接效率,在最大限度地减少浪费的连接时间的分数。对等连接的效率进行了分析,为一个单一的和多连接的对等。鉴于这一基本的优化,本文优化的连接数量,同行应利用网络负载的函数,在最大限度地减少总队列大小,要求在P2P网络的经验。本文的研究结果为高性能P2P互连网络的工程实现提供了依据。优化对于减少带宽和功耗是有用的,例如在对等体是具有有限电源的移动设备的情况下。此外,这些结果可以用于确定何时应该切换(虚拟)电路以支持连接。
2003-02-13 cs.AR cs.DC cs.NI
Absolute Trust: Algorithm for Aggregation of Trust in Peer-to- Peer Networks
为了减轻恶意节点的攻击,激励节点共享对等网络中的资源,过去已经提出了一些信誉系统。在大多数情况下,节点根据过去的交互来评估其他节点,然后在整个网络中聚合这些信息。然而,这种汇总过程需要近似值,以便在某种全球共识上收敛。它可能不是同龄人过去行为的真实反映。此外,这种类型的聚合仅给出对等体的相对排名,而没有对其过去的任何绝对评估。当响应查询的所有对等体都是恶意的时,这一点更加重要。在这种情况下,我们只能知道他们中谁更好,而不知道他们在整个网络中的排名。在本文中,我们提出了一个新的算法,占过去的行为的同行,并估计绝对值的信任同行。因此,我们可以适当地将它们识别为好的对等点或恶意对等点。通过选择合适的参数,我们的算法可以更快地收敛到全局一致性。由于它的绝对性,它将平等地加载网络中的所有对等体。它还将减少网络中的不真实下载,这在现有算法中是不可能的。
2016-01-07 cs.CR cs.NI
CUP: Controlled Update Propagation in Peer-to-Peer Networks
近年来,对等网络中的内容索引和定位问题受到了广泛的关注。以前的工作建议缓存索引条目的中间结点,谎言的路径上的搜索查询,但到目前为止,一直很少关注如何维护这些中间缓存。本文提出了CUP,一个新的全面的结构控制更新传播对等网络。CUP在回答搜索查询时异步构建索引条目的缓存。然后,它传播索引条目的更新以维护这些缓存。在不利的条件下,与基于过期时间的标准缓存相比,CUP将平均未命中延迟降低了三倍。在有利的条件下,CUP可以将平均未命中延迟降低十倍以上。CUP刷新中间缓存,减少查询延迟,并通过合并同一项的查询突发来减少网络负载。CUP控制并限制传播到更新,其成本可能由后续查询恢复。CUP使对等节点能够灵活地使用自己的基于激励的策略来确定何时接收和何时传播更新。最后,由CUP引起的小的传播开销通过其在缓存未命中中的节省而被补偿。
2002-02-08 cs.NI
An Energy-Aware WLAN Discovery Scheme for LTE HetNet
近来,人们对第三代合作伙伴计划(3GPP)长期演进(LTE)与其它无线电接入技术(如IEEE 802.11无线局域网(WLAN))的集成和共存产生了极大的兴趣。尽管IEEE 802.11 WLAN与3GPP LTE的互通已经指示在容量和负载均衡的上下文中增强的网络性能,但是在大多数市售智能电话中实现的WLAN发现方案是非常低效的并且导致高电池消耗。在本文中,我们提出了一种节能的WLAN发现方案,3GPP LTE和IEEE 802.11 WLAN互通的情况下。在所提出的方案中,用户设备(UE)使用3GPP网络辅助以及过去信道扫描的结果来最佳地选择要扫描的下一个信道。此外,我们还开发了一种算法,使用3GPP网络信号强度模式来准确估计UE的移动性状态。我们已经在Android框架中实现了各种发现方案,以评估我们提出的方案对文献中的其他解决方案的性能。由于Android不支持选择性扫描模式,我们在Android中实现了一些模块来启用选择性扫描。此外,我们还使用了仿真研究,并使用功耗建模来证明结果。现场实验和模拟的结果表明,使用所提出的扫描方案可以节省大量功耗,而不会导致发现性能下降。
2017-10-25 cs.NI
Location Management in LTE Networks using Multi-Objective Particle Swarm Optimization
长期演进(LTE)和LTE-advance(LTE-A)是广泛使用的服务于数十亿用户的高效网络技术,因为它们具有高频谱效率、低延迟和高带宽的特点。尽管这些技术具有显着的优势,但信令开销仍然是访问网络的主要问题。特别地,信令的负载主要归因于位置管理。本文提出了一种有效的方法,最小化LTE网络中的位置管理的总信令开销,使用多目标粒子群优化(MOPSO)。跟踪区域更新(TAU)和寻呼被认为是LTE中的最优位置管理的信令开销的主要元素。此外,总列表间切换对总信令开销有显著贡献。然而,TAU和寻呼的总信令成本与总列表间切换不利地相关。两个成本函数应该被最小化,第一个是TAU和寻呼的总信令成本,第二个是总信令开销。这两个目标之间的权衡可以通过MOPSO来规避,MOPSO减少了总的信令开销。定义了一组Pareto最优解,并给出了最佳折衷解。该算法的结果是可行的折衷解决方案,最大限度地减少信令开销和用户的动力电池的消耗。通过大规模环境问题算例验证了算法的有效性和鲁棒性。在LTE网络中使用MOPSO最佳折衷解决方案的位置管理进行了比较的混合整数非线性规划(MINLP)算法。位置管理移动性管理实体MME池化聚类SON分布式集中式池化方案模糊实现设置LP-CPLEX
2022-02-13 cs.NI
Can P2P Networks be Super-Scalable?
我们提出了一个新的对等网络模型,它考虑到网络瓶颈以外的访问。该模型可以处理P2P网络的关键特征,如程度或位置约束,以及远距离对等体的速率通常小于附近对等体的事实。使用基于速率函数的网络模型,我们给出了一个封闭的形式表示在系统的流体限制,以及近似的其他情况下的节点下载性能。我们的研究结果表明,存在现实的设置,平均下载时间是一个递减函数的负载,我们称之为超可扩展性的现象。
2013-04-24 cs.NI
Constructing Limited Scale-Free Topologies Over Peer-to-Peer Networks
覆盖网络拓扑结构、节点/数据组织和搜索算法是非结构化对等(P2P)网络的关键组成部分,因为它们直接影响此类网络上的搜索效率。无标度(幂律)覆盖网络拓扑是为这些网络提供高性能的结构之一。这些拓扑结构的一个关键问题是存在集线器,具有高连通性的节点。然而,在典型的非结构化P2P网络中的对等体可能不愿意或不能够应对这样的高连接性及其相关联的负载。因此,一些硬截止值通常被施加在每个节点可以具有的边的数量上,将可行的覆盖限制在有限或截断的无标度网络中。在本文中,我们分析了这种有限的无标度网络的增长,并提出了两种不同的算法来构建完美的无标度覆盖网络拓扑结构在这种增长的每个实例。我们的算法允许用户定义所需的scalefree指数(伽玛)。当网络从一个规模增长到另一个规模时,它们还引起低通信开销。使用广泛的模拟,我们证明,这些算法确实产生完美的无标度网络(在网络增长的每一步),提供更好的搜索效率,在各种搜索算法比现有的解决方案所产生的网络。
2013-03-25 cs.NI
Client-Based Control Channel Analysis for Connectivity Estimation in LTE Networks
高级网络物理系统旨在根据网络连接的可用性平衡深度嵌入式系统的受限本地资源与基于云的资源:在良好连接的情况下,大量数据的卸载可能比资源受限平台上的本地处理更有效,而后者的解决方案在有限连接的情况下是首选。本文提出了一种基于客户端的控制信道分析连接估计(C3 ACE),一种新的被动探测机制,使客户端能够估计范围内的4G网络的连接质量。结果表明,通过实时观察和分析控制业务,可以以惊人的准确度(误差远低于10 e-6)确定小区中活动用户设备的数量。本文中解决的具体挑战在于DCI(下行链路控制信息)的专用过滤和验证。在随后的步骤中,可以估计预期的数据率,以便能够决定网络的选择和数据卸载到云的定时。已经利用SDR OpenAirInterface、现实生活中的LTE网络和分布式负载生成器实现和验证了所提出的方法,该分布式负载生成器通过多个LTE用户设备产生可扩展的网络流量。
2020-02-19 cs.NI
A QoS-Aware Intelligent Replica Management Architecture for Content Distribution in Peer-to-Peer Overlay Networks
利用复制技术,大规模内容分发系统得到了广泛的改进。通过在地理上增加信息源,可以使所需的内容更接近客户端,这反过来又减少了访问延迟和网络流量。通过复制技术将负载分散到多个服务器上,可以提高系统的可扩展性。如果所请求对象的副本(例如,网页或图像)位于其更接近的位置,则客户端将感觉到低访问等待时间。根据副本的位置,复制的有效性在很大程度上趋于一致。本文提出了一种基于QoS的覆盖网络结构,该结构包含一种智能副本放置算法。其主要目标是提高P2P系统的网络利用率和容错能力。除了副本放置之外,它还具有缓存技术,以减少搜索延迟。我们能够表明,我们提出的架构达到更少的延迟和更好的吞吐量,减少带宽的使用,通过模拟结果。
2009-12-11 cs.NI
Simplified Biased Contribution Index (SBCI): A Mechanism to Make P2P Network Fair and Efficient for Resource Sharing
为了平衡P2P网络中的负载,抑制搭便车行为,近年来提出了许多激励机制和策略。全球同行排名就是这样一种机制。在这种机制中,对等体基于称为贡献指数的度量进行排名。贡献指数是以这样一种方式来定义的,即激励节点共享网络中的资源。通过这种方法,可以实现每个节点的上传下载比例的公平性。然而,贡献指数的计算并不简单。它是在整个网络中分布式和迭代计算的,并且要求对等体之间严格的时钟同步。时钟同步中非常小的错误可能会导致错误的结果。此外,迭代计算需要大量的消息开销和存储容量,这使得其实现更加复杂。在本文中,我们提出了一个简单的激励机制的基础上的贡献的同行,它可以平衡上传和下载量的资源在每个同行。它不需要迭代计算,因此,可以实现较少的消息开销和存储容量,而不需要严格的时钟同步。这种方法是有效的,因为在合作对等体之间存在非常少的拒绝。它可以以真正的分布式方式实现,每个对等体具有$O(N)$时间复杂度。
2017-02-26 cs.NI
A Reliable Target Evolved Node B Selection Scheme in LTE-Advanced Handover
针对LTE-A切换中基于信号强度选择目标基站导致不可靠的问题,提出一种结合方向匹配、当前负载和信号强度的快速TeNB选择方案,减少测量时间并提升切换性能。
2024-05-22 cs.ET cs.NI
Decentralized Adaptive Helper Selection in Multi-channel P2P Streaming Systems
在对等(P2P)多通道直播流中,具有剩余带宽资源的帮助对等体充当微服务器,以补偿服务器在平衡不同通道覆盖之间的资源方面的不足。随着在服务器和对等体之间部署助手级,优化用户/助手拓扑成为一项具有挑战性的任务,因为由于从助手到用户的视频流的单向性质,应用众所周知的基于互易性的阻塞算法是不可能的。由于节点的自私行为和节点之间缺乏中央权威,选择帮助者需要协调。在本文中,我们设计了一个分布式的在线助手选择机制,这是适应不同的视频频道的供求模式。我们的解决方案的战略同行的剥削从共享资源的助手是保证收敛到相关均衡(CE)的助手选择策略。在线收敛到CE的集合是通过遗憾跟踪算法,跟踪的平衡存在的随机动态的助手的带宽。由此产生的CE可以帮助我们选择适当的合作政策。仿真结果表明,我们的算法实现了良好的收敛性,负载分布的助手和可持续的流媒体速率的同行。
2014-06-10 cs.NI
Modelling Load Balancing and Carrier Aggregation in Mobile Networks
在本文中,我们研究了多载波移动网络的性能。具体而言,我们分析了两个载波间负载均衡方案的流级性能和载波聚合(CA)产生的增益。CA是HSPA+和LTE-A网络最重要的功能之一;它允许多个运营商同时为设备提供服务。我们提出了两个负载均衡方案,即加入最快队列(JFQ)和容量均衡(VB),允许CA和非CA用户的流量分布在聚合载波。然后,我们通过分析建模来评估这些方案的性能。我们表明,所提出的计划实现准理想的负载均衡。我们还调查了CA和非CA用户在同一个小区的混合流量的影响,并表明性能几乎是不敏感的流量组合。
2014-02-03 cs.NI cs.PF
FiWi Access Networks Based on Next-Generation PON and Gigabit-Class WLAN Technologies: A Capacity and Delay Analysis (Extended Version)
当前的无源光网络(PON)演进为下一代PON,其中高速10+ Gb/s时分复用(TDM)和长距离波长广播/路由波分复用(WDM)PON是有希望的近期候选者。另一方面,基于帧聚合技术的下一代无线局域网(WLAN)将利用物理层增强,从而产生以太网级甚高吞吐量(VHT)WLAN。在本文中,我们开发了一个分析框架,用于评估各种路由算法的容量和延迟性能的融合光纤无线(FiWi)宽带接入网络的基础上不同的下一代PON和一个多无线电多信道WLAN网状前端。我们的框架是非常灵活的,并结合了任意的帧大小分布,流量矩阵,光/无线传播延迟,数据率,和光纤故障。我们验证了我们的概率分析的准确性,通过模拟的无线和无线光无线操作模式的各种FiWi网络架构下的对等,上游,统一和不统一的交通情况。结果表明,我们提出的优化FiWi路由算法(OFRA)优于最小(无线)跳和延迟路由的吞吐量平衡和不平衡的流量负载方面,在一个小到中等的流量负载的平均延迟略有增加的代价。
2013-11-04 cs.IT cs.NI math.IT
Low Latency Techniques for Mobile Backhaul over DOCSIS
移动网络运营商(MNO)正在寻找经济上可行的回程解决方案作为光纤的替代方案,特别是混合光纤同轴网络(HFC)。当来自无线和HFC网络的延迟加在一起时,结果是明显的端到端系统延迟,特别是在网络拥塞的情况下。为了降低系统总延迟,我们在以前的论文中提出了一种通过协调LTE和HFC调度来改善上行用户到移动核心延迟的方法。在本文中,我们实现和优化所提出的方法在一个定制的LTE和DOCSIS端到端系统测试平台。该测试平台使用LTE网络的OpenAirInterface(OAI)平台,以及目前部署在全球HFC网络中的思科宽带路由器cBR-8。我们的研究结果表明,在所有流量负载条件下的回程延迟改善。
2022-11-15 cs.NI
Optimal Traffic Aggregation in Multi-RAT Heterogeneous Wireless Networks
流量负载均衡和无线资源管理是利用下一代“$5$ G”无线基础设施的密集和日益异构部署的关键。用于聚合来自多个无线电接入技术(RAT)和/或接入点(AP)的用户业务的策略在这样的异构网络(HetNet)中将是至关重要的,但是没有被很好地研究。在本文中,我们开发了一个低复杂度的解决方案,最大限度地提高了$α$ -最佳的网络效用,利用多链路聚合(同时连接到多个RAT/AP)的网络中的用户的能力。网络效用最大化公式有和速率最大化($α=0$)、最小速率最大化($α\to \infty$)和比例公平($α=1$)作为其特例。还针对用户聚合来自最多两个AP/RAT的流量的特殊情况开发了封闭形式,因此可以应用于LTE-WLAN聚合(LWA)和LTE双连接解决方案等实际场景。它示出,所需的目标也可以通过分散的实现,需要一系列的用户和网络之间的消息交换来实现。使用全面的系统级仿真,它表明,多链路聚合的最佳利用导致单RAT/AP选择技术的大幅吞吐量增益。
2016-03-26 cs.IT cs.NI math.IT
In-Network Redundancy Generation for Opportunistic Speedup of Backup
擦除编码是一种替代复制的高效存储方法,用于在分布式存储系统中实现可靠的数据备份。在存储过程中,传统的纠删码需要一个唯一的源节点来创建并上传所有冗余数据到不同的存储节点。然而,这样的源节点可能具有有限的通信和计算能力,这限制了存储过程的吞吐量。此外,源节点和不同的存储节点可能不能同时发送和接收数据--例如,节点在数据中心环境中可能很忙,或者在对等环境中可能只是离线--这会进一步威胁到整个存储过程的效率。在本文中,我们提出了一个“在网络中”的冗余生成过程,通过允许存储节点之间交换部分信息,以产生新的冗余数据,提高存储过程的吞吐量的源和存储节点之间的数据插入负载分布。该过程是异步执行的,利用来自存储节点的空闲带宽和计算资源。所提出的方法利用新提出的擦除码为分布式存储系统的需求量身定制的本地可修复性属性。我们分析表明,这种技术的性能依赖于一个有效的利用空闲节点资源,我们推导出一组调度算法,以最大限度地提高相同的。我们的实验表明,使用真实的对等应用程序的可用性跟踪以及谷歌数据中心的可用性和工作负载跟踪,我们的算法可以,根据环境的特点,显着增加存储过程的吞吐量(高达90%的数据中心,和60%的对等设置)相对于经典的天真的数据插入方法。
2013-02-19 cs.DC cs.IT cs.NI
Computationally Aware Sum-Rate Optimal Scheduling for Centralized Radio Access Networks
在集中式或云无线电接入网络中,一组若干无线电接入点的数字基带处理的某些部分在中央数据中心处执行。集中处理提高了计算资产的灵活性、可伸缩性和利用率。然而,性能关键取决于如何分配有限的数据处理资源以满足不同无线设备的需求。由于每个设备施加的处理负载取决于其分配的传输速率和信道质量,因此调度的速率分配方面应考虑可用的计算。在本文中,提出了两个计算感知的调度器,其目标是最大化系统的总速率,同时满足对所提供的计算负载的约束。第一调度器最优地分配资源,并且根据注水算法来实现。第二个调度器是次优的,但使用了一个更简单和直观的复杂性截止方法。这两个路由器的性能进行评估,使用LTE兼容的系统级模拟器。发现两个调度器都避免了由计算负载的溢出(即,计算中断),代价是和速率的轻微损失。
2015-08-24 cs.IT cs.NI math.IT
Network-Aware Asynchronous Distributed ADMM Algorithm for Peer-to-Peer Energy Trading
针对现有分布式能源交易优化依赖同步通信、不符合实际的问题,提出考虑网络约束的异步分布式ADMM算法,支持异步通信与延迟,经真实数据仿真验证可收敛且能降低产消者用能成本。
2023-12-12 cs.NI cs.SY eess.SY
Routing Approach for P2P Systems Over MANET Network
由于移动和无线技术的巨大进步,像P2P文件共享这样的互联网分布式应用现在部署在MANET上(即,P2P移动系统)。这些应用允许用户在移动自组网上搜索和共享各种多媒体资源。由于移动自组网的特性,P2P移动系统在查询路由问题上提出了许多新的挑战。为了解决这个问题,我们引入了一种新的上下文感知查询路由协议的非结构化P2P移动文件共享系统。我们的协议(i)定位共享用户查询的相关资源的相关对等体,以及(ii)通过考虑不同的MANET约束(例如,查询内容、对等移动性、电池能量、对等负载)。为了考虑所有这些限制,选择相关的同行,我们是基于技术的顺序偏好的相似性理想的解决方案(TOPSIS)。我们实现了该协议,并比较其路由效率和检索效果与另一个协议从文献中。实验结果表明,我们的计划进行优于基线协议方面的准确性
2020-11-27 cs.NI cs.OS
QoS-Aware Load Balancing in Wireless Networks using Clipped Double Q-Learning
近年来,长期演进(LTE)和5G NR(第五代新无线电)技术已经显示出利用机器学习(ML)算法优化其操作的巨大潜力,这既要归功于来自现场的细粒度数据的可用性,也要归功于网络日益复杂的需求。上述复杂性引起了移动运营商的注意,作为通过网络管理自动化(NMA)减少其网络的资本支出(CAPEX)和运营支出(OPEX)的一种方式。NMA落入自组织网络(SON)的保护伞下,其中3GPP已经识别了无线电接入网络(RAN)的负载均衡机制中的一些挑战和机会。在机器学习和负载均衡的背景下,一些研究集中在最大化整体网络吞吐量或资源块利用率(RBU)上。在本文中,我们提出了一种新的裁剪双Q学习(CDQL)为基础的负载均衡方法,考虑资源块利用率,延迟和信道质量指标(CQI)。我们比较我们的建议与传统的切换算法和基于资源块利用率的切换机制。仿真结果表明,我们的计划是能够改善吞吐量,延迟,抖动和丢包率相比,基线算法。
2021-07-09 cs.NI
Efficient Even Distribution of Power Consumption in Wireless Sensor Networks
无线传感器节点的局限性之一是其固有的有限的能量资源。除了使传感器节点的寿命最大化之外,优选的是将耗散的能量分布在整个无线传感器网络中,以便使维护最小化并且使整体系统性能最大化。我们研究了一种新的路由算法,使用扩散,以实现相对均匀的功耗在整个无线传感器网络作出良好的本地决策。我们利用对等网络的概念,其中系统完全分散,网络中的所有节点都是平等的对等体。我们的算法利用节点的负载,功率水平,和空间信息,以使最佳的路由决策。根据我们的初步实验结果,我们提出的算法表现良好,根据其目标。
2004-11-12 cs.NI
DxHash: A Scalable Consistent Hash Based on the Pseudo-Random Sequence
本文提出基于伪随机序列的可扩展一致性哈希算法DxHash及加权变体,在负载均衡、最小扰动等六项指标上全面优于现有方案,百万节点集群50%故障率下仍达每秒1330万次查询。
2023-11-18 cs.DS cs.NI
Towards Network-Failure-Tolerant Content Delivery for Web Content
基于HTTP的Web内容分发在今天的互联网中被普遍用于分发各种多媒体内容项,但仍然遭受各种内容分发失败。受昂贵的部署成本的阻碍,常规CDN不能部署尽可能多的边缘服务器以在这些递送失败的情况下将内容项成功地递送给所有用户。在本文中,我们提出了一个联合CDN和对等辅助的Web内容交付框架,以解决交付失败的问题。与传统的对等辅助Web内容分发方法主要侧重于减轻CDN服务器的带宽负载不同,本文研究了如何使用基于浏览器的对等辅助方案WebRTC来解决内容分发失败问题。为此,我们进行了大规模的测量研究,用户如何访问和查看网页。我们的测量结果表明了挑战(例如,对等体在网页上停留的时间极短),以及一些重要的网页浏览模式。由于这些独特的特性,WebRTC对等点为帮助Web内容交付开辟了新的可能性,同时也带来了如何有效利用动态资源的问题。我们将框架中的关键策略节点选择问题转化为一个优化问题,并设计了一个基于度量洞察的启发式算法来解决。我们在腾讯QQ空间的跟踪数据驱动下进行了模拟实验,验证了设计的有效性:与非节点辅助策略和随机节点选择策略相比,我们的设计显著地提高了网络故障下的web内容项的成功中继率,例如,我们的设计即使当用户位于特定区域(例如,城市),其中没有人可以连接到区域CDN服务器。
2016-07-05 cs.MM cs.NI
Content Sharing for Mobile Devices
计算设备的智能化已经看到计算设备在社会中变得越来越普遍。随着这种增加的普及性,小型计算设备的技术也得到了改进。移动设备现在能够捕获各种形式的多媒体,并且能够使用越来越多的通信技术进行无线通信。本地内容的所有者和创造者有动力以不断增加的数量分享这些内容;结论是,社交网络网站正在经历一场人们社区之间分享信息的革命。随着集中式系统负载的增加,我们提出了一种新的分散式点对点方法,称为市场联系协议(MCP),以实现具有成本效益,可扩展性和高效的内容共享使用机会网络(口袋交换网络),激励,上下文感知,社交联系和移动设备。在报告中,我们描述了如何在JiST(Java in Simulation Time)框架之上叠加地理框架来模拟MCP,以评估和测量其在大规模移动对等体之间共享内容的能力。MCP的结论是一个强大的手段,通过它来共享内容在一个大规模的移动ad-hoc环境。
2008-09-25 cs.DC cs.NI
Traffic Load Prediction and Power Consumption Reduction for Multi-band Networks
针对移动运营商基站能耗高的问题,提出基于LSTM的多频段LTE网络负载预测方法,通过休眠低负载时段频段实现工作日8%-21%的节能,且不显著影响服务质量。
2023-12-19 cs.NI eess.SP
Interference-Based Cell Selection in Heterogenous Networks
异构蜂窝网络在增加的数据率和小区覆盖方面提供了显著的改进,并且提供了降低的用户速率饥饿。然而,还有一些重要的问题需要解决。在本文中,我们确定的小区选择标准是一个重要的因素,特别是在上行链路传输和应用细胞呼吸,以确定用户和基站分配的用户速率。我们观察到,所提出的基于干扰的小区选择算法在系统中的基站之间提供更好的负载均衡,以提高上行链路用户速率。我们提出了在一个典型的LTE网络的实施步骤,并通过模拟演示的性能改进。
2013-02-28 cs.NI
Enabling Information Centric Networks through Opportunistic Search, Routing and Caching
内容分发网络在当今的互联网中无处不在。内容分发网络的示例包括对等网络(P2P)、内容分发网络(CDN)和信息中心网络(ICN)。在本文中,我们提出了一个新的系统设计信息中心网络,利用机会搜索,路由和缓存。我们的系统设计是基于一个分层的分层结构。使用随机遍历来查找每个层内的内容,并且跨层的网关用于将请求定向到位于顶层的服务器,如果在较低层中没有找到内容副本,则访问顶层的服务器。然后,我们提出了一个模型来分析系统考虑。该模型产生的指标,如平均时间找到一个内容和托管人所经历的网络拓扑结构的函数的负载。使用该模型,我们确定这两个指标之间的权衡,并数值显示如何找到随机游走的最佳生存时间。
2013-10-30 cs.NI