Performance improvement of multiple Connections in AODV with the concern of Node bandwidth
移动自组织网络(MANETS)由一组移动节点组成,没有一个中央协调。在移动自组织网络中,节点的移动性和动态拓扑结构对网络性能起着重要作用。移动自组网为人们提供了一种随时随地的网络连接解决方案。移动自组网的主要特点是快速建立、自组织和自维护。由于移动自组网的动态拓扑和高移动性,路由问题是移动自组网的一个主要挑战。已经开发了几种路由算法用于路由。本文研究了AODV协议以及在网络中多连接情况下AODV协议的实现。已经查明了若干问题。带宽被认为是降低网络性能的主要因素。本文在考虑节点带宽的情况下,对同时多连接的AODV协议进行了改进。
2012-08-21 cs.NI
Multi-Hop Bandwidth Management Protocol for Mobile Ad Hoc Networks
接纳控制方案应该扮演数据通信网络中的流的协调器的角色,以在共享介质时提供保证。有线网络的节点可以监视介质以了解在任何时间点的可用带宽。但是,在无线自组织网络中,节点在通信期间必须消耗相邻节点的带宽。因此,流对带宽的消耗和资源对任何无线节点的可用性严格取决于其传输范围内的相邻节点。我们提出了一个可扩展的和有效的准入控制方案,多跳带宽管理协议(MBMP),以支持多跳ad hoc网络的QoS要求。我们模拟了几种选择来设计MBMP,并通过数学分析和仿真结果比较这些选项的性能,并通过大量的仿真比较其有效性与现有的接纳控制方案。
2010-12-17 cs.NI
A Machine Learning Based Forwarding Algorithm Over Cognitive Radios in Wireless Mesh Networks
无线网状网络通过为网状节点配备调谐到非重叠信道的多个无线电来提高其容量。因此,两个节点之间的数据转发具有多种链路选择,并且节点对之间的带宽动态变化。在这种情况下,网格节点采用机器学习机制,选择可能的最佳下一跳,具有最大的带宽时,它打算转发数据。本文提出了一种基于机器学习的转发算法,该算法基于学习算法,使转发节点能够动态选择潜在带宽容量最大的下一跳节点恢复通信。该策略的关键是节点只保持三个过去的状态,然后它能够学习和预测其链路的潜在带宽容量。然后,节点选择具有潜在最大链路带宽的下一跳。此外,一个基于几何的算法,让源节点计算出转发区域,以避免洪泛。仿真结果表明,我们的方法显着加快了传输速度,优于其他同行的算法。
2016-08-11 cs.NI
Compression of Video Tracking and Bandwidth Balancing Routing in Wireless Multimedia Sensor Networks
无线网络上的多媒体应用已经有了巨大的增长。无线多媒体传感器网络(WMSNs)已成为许多研究团体和工业界的首选。许多最先进的应用,如监控,交通监控和远程医疗保健,本质上是WMSNs中的视频跟踪和传输。针对视频数据量大、固定路由路径下带宽分配固定等问题,提出了一种基于CamShift的视频跟踪压缩算法。然后,我们提出了一个带宽平衡策略,其中每个传感器节点能够动态地选择节点的下一跳具有最高的潜在带宽容量恢复通信。该策略的关键是每个节点只需维护两个包含其历史带宽变化趋势的参数,然后预测其近期的带宽容量。然后,转发节点选择具有最高潜在带宽容量的下一跳。仿真结果表明,该方法在无线多媒体传感器网络环境中,显著提高了汇聚节点接收的数据量,降低了视频传输的延迟。
2014-12-20 cs.MM cs.NI
Using Zone-Disjoint Multi-Path Routing Algorithm for Video Transmission over Ah-Hoc Networks
Zanjan Azad University(赞詹阿扎德大学);Amirkabir University of Technology(阿米尔卡比尔理工大学)
本文针对自组织网络中多路径路由因CSMA/CA效应导致路径非完全不相交的问题,提出采用区域不相交路径的新多路径路由算法,结合合适视频传输方案,可提升自组织网络的多路径视频传输效果。
2026-08-21 cs.NI
Cost-Bandwidth Tradeoff In Distributed Storage Systems
分布式存储系统主要是由于存储容量有限,并通过将数据分布在多个存储节点上来提高可靠性。另一方面,可能发生数据存储在不可靠的节点中,而期望最终用户具有对存储的数据的可靠访问。因此,在节点被损坏的情况下,为了防止系统可靠性退化,需要重新生成具有与损坏的节点相同的存储数据量的新节点,以保持存储节点的数量,从而具有先前的可靠性。这需要新节点连接到一些现有节点并下载所需信息,从而占用一些带宽,称为修复带宽。另一方面,下载的成本很可能在不同的节点上有所不同。本文旨在研究理论上的代价-带宽权衡,更重要的是,证明了通过使用所谓的广义再生码可以实现该曲线上的任何点,广义再生码是Dimakis等人在[1]中引入的再生码的增强。
2010-04-14 cs.IT cs.NI math.IT
HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths
在本文中,我们提出并分析HSkip+,一个自稳定的覆盖网络的节点与任意异构带宽。HSkip+与Jacob等人[PODC 2009]提出的Skip+图具有相同的拓扑结构,但其自稳定机制明显优于Skip+提出的自稳定机制。此外,节点现在根据其带宽而不是根据其标识符来排序。已经针对具有异构带宽的覆盖网络提出了各种其他解决方案,但是它们不是自稳定的。除了HSkip+是自稳定的,它的性能与加入或离开对数直径和度以及任意带宽的对等体网络的时间和工作的最佳先前界限相当。此外,路由消息的膨胀和拥塞与此类网络的最佳先前边界相当,因此HSkip+结合了这两个世界的优势。我们的理论研究得到了模拟的支持,证明HSkip+确实比Skip+表现得更好,并且在高流失率下正确工作。
2014-11-27 cs.DC cs.DS cs.NI
Multi-armed Bandit Learning for TDMA Transmission Slot Scheduling and Defragmentation for Improved Bandwidth Usage
Michigan State University(密歇根州立大学)
提出了一种在无线传感器网络和物联网中有效利用带宽的时分多址(TDMA)MAC时隙分配协议。所开发的协议有两个主要组成部分:一个多臂强盗(MAB)为基础的时隙分配机制,无冲突传输,和分散整理时隙后移(DDSB)操作,提高带宽的使用效率。所提出的框架是分散的,每个节点发现它的传输时间表独立没有任何集中式仲裁器的控制。所开发的机制适用于具有或不具有时间同步的网络,因此,使其适用于无线传感器和物联网节点的低复杂度无线收发器。该框架能够管理学习收敛时间和带宽之间的权衡。此外,它允许节点适应拓扑变化,同时保持有效的带宽使用。所开发的逻辑进行了测试,完全连接和任意网状网络与广泛的仿真实验。它示出了如何节点可以学习使用MAB选择无冲突的传输时隙。此外,节点学会自我调整自己的传输时间表使用一种新的DDSB框架,以减少带宽的使用。
2023-01-14 cs.AI cs.LG cs.NI
Policy-Compliant Path Diversity and Bisection Bandwidth
在网络被一分为二之前,可以切断多少条链路?在网络的两个节点之间可以推送的最大带宽是多少?这些问题与数据中心的网络弹性、多路径路由的路径选择或对分带宽估计密切相关。使用诸如两个网络节点之间的边缘不相交路径的数量和可以流过这些路径的累积带宽之类的度量来量化答案。然而在实践中,由于网络策略对路径选择的限制性影响,这样的计算远非简单。策略由网络管理员设置,以符合服务级别协议、保护宝贵的资源或优化网络性能。在这项工作中,我们介绍了一种通用的方法来估计下限和上限的符合政策的路径多样性和平分网络的两个节点之间的带宽,有效地量化政策对这些指标的影响。如果某些条件成立,可以得到精确的值。该方法基于正则语言,可以应用于各种用例。
2016-11-09 cs.NI
DispersedLedger: High-Throughput Byzantine Consensus on Variable Bandwidth Networks
针对广域网带宽可变的问题,提出异步BFT协议DispersedLedger,通过无需下载完整区块即可达成共识的机制解耦带宽密集型下载,实现了较现有最优协议2倍吞吐量提升与74%延迟降低。
2021-10-13 cs.NI
Distributed Storage Codes with Repair-by-Transfer and Non-achievability of Interior Points on the Storage-Bandwidth Tradeoff
再生码是最近开发的一类用于分布式存储的码,其像里德-所罗门码一样,允许从n节点网络内的k个节点的任何子集恢复数据。然而,再生代码拥有另外,通过连接到任意子集的d节点来修复故障节点的能力。已经表明,对于功能修复的情况,每个节点存储的数据量和修复故障节点所需的带宽之间存在权衡。功能修复的一种特殊情况是精确修复,其中要求替换节点存储与故障节点中相同的数据。精确修复是令人感兴趣的,因为它大大简化了系统实现。本文的第一个结果是一个明确的,精确的修复代码的存储带宽的折衷对应的最小可能的修复带宽的情况下,当d=n-1的点。这个代码有一个特别简单的图形描述,最有趣的是,它能够通过数据传输进行精确修复,而不需要执行任何算术运算。因此才有了“转让修复”一词。本文的第二个结果表明,存储带宽权衡的内部点不能实现下精确修复,从而指出存在一个单独的权衡下精确修复。具体来说,我们确定了一组方案,称为“帮助节点池”,并表明,它是必要的,以满足这种情况下,过度约束系统。
2010-11-16 cs.DC cs.IT cs.NI
On the Bandwidth Consumption of Blockchains
The University of Sydney(悉尼大学);Redbelly Network(红贝利网络)
本文首次实证比较了不同区块链协议的带宽消耗,发现传输协议和节点角色对网络流量影响显著。
2026-01-26 cs.DC cs.NI cs.PF
Multi-level Forwarding and Scheduling Recovery Algorithm in Rapidly-changing Network for Erasure-coded Clusters
擦除编码簇的一个关键设计目标是减少修复时间。现有的擦除编码数据修复方案大致分为两类:1。设计快速数据修复(例如,PPR)在均匀环境中。2.构造数据修复(例如,PPT)在异构环境中基于带宽的。然而,这些解决方案很难应付异构和快速变化的网络中的擦除编码集群。为了解决这个问题,带宽感知的多级转发修复算法,称为BMFRepair,提出。BMFRepair在数据转发时实时的监控网络带宽,并选择具有高带宽链路的空闲节点协助转发。因此,它可以减少低链路传输所造成的时间瓶颈。同时,当带宽急剧变化时,多节点修复变得非常复杂。针对多节点修复问题,提出了一种多节点调度修复算法MSRepair,通过调度节点资源,并行修复多个失效块。这两种算法能够灵活地适应快速变化的网络环境,充分利用空闲节点的带宽资源。最重要的是,算法可以根据快速动态网络中带宽的变化不断调整修复计划。算法在Mininet上进行了仿真,并在阿里云平台ECS上进行了实际实验。结果表明,与现有的PPR和PPT修复方案相比,该算法在快速变化的网络中能显著缩短修复时间。
2021-04-09 cs.DC cs.NI
Breaking the Storage-Bandwidth Tradeoff in Distributed Storage with Quantum Entanglement
University of Maryland, College Park(马里兰大学帕克分校)
本文利用量子纠缠在分布式存储中实现存储和带宽的同步最小化,突破经典存储-带宽权衡限制。
2026-01-15 cs.DC cs.IT cs.NI
Quality of Service with Bandwidth
本文讨论了在基于IP的网络上提供服务质量(QoS)。我们将对这一主题做一个简要的概述,并介绍我们在这方面的工作。目前,解决这一问题的方法很多,但方法的标准化工作尚未完成。目前,对预约问题的研究主要有两种方法。分布式方法独立地处理网络节点,并且使节点沿着预留路径做出它们自己的准入决定(即边界网关预留协议BGRP)。集中式方式-我们将详细讨论-将网络节点收集到域中,并使用网络管理器处理它们。一般来说,网络管理有两个重要部分:域内和域间。本文重点介绍在多个域上进行预订,这是域间功能的一部分。
2010-03-22 cs.NI
Parallel routing in Mobile Ad-Hoc Networks
本文提出并评估了一种新的基于位置的并行路由协议(PRP),同时路由多个数据包在不相交的路径在移动自组网(MANET),以提高可靠性和减少通信延迟。PRP将MANET所在的地理区域视为一个虚拟的二维网格单元。网格单元之间的单元不相交(平行)的路径被构造并用于构建预先计算的路由表。每个网格单元中的单个网关节点处理通过该网格单元的路由,从而减少路由开销。每个节点使用GPS维护关于其自身在虚拟网格中的位置的更新信息。节点还使用新提出的基于小区的广播算法跟踪其他节点的位置。节点与邻居交换能量水平信息,允许网关节点的能量感知选择。性能评估结果表明,该并行路由协议从低通信时延、高数据包投递率、高路由路径稳定性和低路由开销等方面具有较好的性能.
2011-10-07 cs.NI
Robust Routing in Interdependent Networks
我们考虑两个相互依赖的网络模型,其中一个网络中的每个节点都依赖于另一个网络中的一个或多个供应节点,如果一个节点失去了所有的供应节点,它就会失败。我们开发的算法来计算路径的故障概率,并获得网络中的一对节点之间的最可靠的路径,在每个供应节点以给定的概率独立失效的条件下。我们的工作推广了经典的共享风险组模型,通过考虑与一个节点相关的多个风险,并让一个节点失败,如果所有的风险发生。此外,我们研究了多样性路由问题,考虑两个路径之间的一对节点。我们定义了两条路径是$d$ -故障弹性,如果至少有一条路径生存后删除$d$或更少的供应节点,这推广了在一个单一的网络中的不相交路径的概念,和风险不相交的路径在一个经典的共享风险组模型。我们计算两条路径都失败的概率,并开发算法来计算最可靠的路径对。
2021-11-26 cs.DM cs.DS cs.NI
A QoS based Routing Approach using Genetic Algorithms for Bandwidth Maximization in Network
研究了稠密网络中从已知源到目的地的路径选择问题。所提出的路由发现的解决方案使用遗传算法的方法为基于QoS的网络。多点交叉和变异有助于在需要时确定最佳路径和备用路径。遗传算法的输入是一个学习模块,它是认知路由器的一部分,负责四个QoS参数。在这里,选择用于路由的节点集合由延迟、抖动和损耗确定。在所选节点的该渐变表面上,带宽参数被考虑用于路径选择。该方法的目标是占用沿前向信道的带宽最大化,并尽量减少路由长度。人口规模被认为是参与网络场景的固定节点,这将限于已知的拓扑结构大小。仿真结果表明,采用遗传算法(GA)的方法,收敛到最短路径的概率较高。
2014-08-08 cs.NI
Simultaneously Minimizing Storage and Bandwidth Under Exact Repair With Quantum Entanglement
University of Maryland, College Park(马里兰大学帕克分校)
本文研究了在量子纠缠辅助分布式存储系统中,通过精确修复实现存储和带宽的最小化,基于经典乘积矩阵框架和CSS稳定器形式化方法。
2026-05-12 cs.IT cs.NI eess.SP
Bandwidth Optimal Pipeline Schedule for Collective Communication
University of Washington(华盛顿大学)
本文提出强多项式时间算法,将含异构链路与交换机的拓扑建模为有向图,基于边不相交生成树和边分割生成带宽最优的 allgather/reduce-scatter 流水线调度,并可扩展至其他集合通信操作。
2023-05-31 cs.DC cs.DM cs.LG
From Skew to Symmetry: Node-Interconnect Multi-Path Balancing with Execution-time Planning for Modern GPU Clusters
The Ohio State University(俄亥俄州立大学)
本文提出NIMBLE系统,通过动态重分布流量平衡节点内和节点间路径的利用率,提升GPU集群的通信性能。
2026-03-31 cs.DC cs.NI
Distributed Storage Codes through Hadamard Designs
在采用纠删编码的分布式存储系统中,出现了使在故障之后精确地重新生成存储节点所需的总{ \it修复带宽}最小化的问题。此修复带宽取决于存储代码的结构和用于恢复丢失数据的修复策略。最小化它需要在修复期间使用干涉对齐(IA)的概念将不需要的数据在尽可能小的空间中对齐。这里,给出了Cadambe { \it et al.}提供了线索,完善IA的情况下,我们结合阿达玛矩阵的基本性质,构建一个新的存储代码具有良好的修复性能。具体来说,我们建立一个明确的$(k+2,k)$存储代码在$\mathbb{GF}(3)$,其单个系统节点故障可以修复与带宽完全匹配的理论最小值。此外,单个奇偶校验节点故障的修复最多生成与任何系统节点故障相同的修复带宽。我们的代码可以容忍任何单节点故障和任何涉及最多一个系统故障的故障对。
2011-06-08 cs.DC cs.IT cs.NI
Flow Allocation for Maximum Throughput and Bounded Delay on Multiple Disjoint Paths for Random Access Wireless Multihop Networks
在本文中,我们考虑随机接入,无线,多跳网络,多包接收能力,多个流被转发到网关通过节点不相交的路径。我们探讨的问题分配流在多条路径上,表现出内部和路径间的干扰,以最大限度地提高平均总流量吞吐量(AAT),并提供有界的数据包延迟。提出了一种分布式流量分配方案,其中将路径上的流量分配问题转化为一个优化问题。通过一个说明性的拓扑结构,它表明,相应的问题是非凸的。此外,一个简单的,但准确的模型是采用所有流量,捕获内和路径间的干扰,通过SINR模型实现的平均总吞吐量。该方案进行了评估,通过NS2模拟几个随机的无线场景。仿真结果表明,所采用的模型,准确地捕捉到在模拟场景中观察到的AAT,即使当饱和队列的假设被删除。仿真结果还表明,对于所探索的绝大多数无线场景,所提出的方案实现了比以下流分配方案显著更高的AAT:一种是以循环方式分配路径上的流,一种是仅最佳地利用最佳路径,另一种是在每条路径上分配最大可能流。最后,探索了所提出的方案的变体,其中通过仅考虑其主要干扰节点来近似每个链路的干扰。
2016-03-26 cs.NI
CLEX: Yet Another Supercomputer Architecture?
我们提出了CLEX超级计算机的拓扑结构和路由方案。我们证明,CLEX可以利用一个恒定的分数的总带宽的点对点通信,在延迟成比例的中间跳数和任何两个节点之间的最大物理距离的总和。此外,将非对称带宽分配应用于链路,可以实现$(1+o(1))$的全对全通信-关于带宽和延迟两者都是最优的。对于任意小常数$\varepsilon\in (0,1]$,这在$n^{\varepsilon}$的节点度处实现。相比之下,这些结果在任何具有常数或多对数节点度的网络中都是不可能的。通过模拟,我们评估的建议的通信策略的实施的好处。我们的研究结果表明,对于100万个处理器,CLEX可以增加带宽利用率和减少平均路由路径长度的至少因素$10$分别$5$相比,一个环面网络。此外,CLEX通信方案具有其他几个属性,如死锁自由,固有的容错性,和规范的分区成较小的子系统。
2016-07-01 cs.DC cs.NI
PSO-Optimized Hopfield Neural Network-Based Multipath Routing for Mobile Ad-hoc Networks
Islamic Azad University, South Tehran Branch(伊斯兰阿扎德大学南德黑兰分校)
移动自组织网络是一个不需要任何现有基础设施的移动计算机的动态集合。MANET中的节点充当主机和路由器。在移动自组网中设计鲁棒的路由算法是一项具有挑战性的任务。不相交多路径路由协议解决了这个问题,提高了网络的可靠性、安全性和生命周期。然而,选择最佳多径是一个NP完全问题。本文提出了一种基于粒子群优化(PSO)算法优化Hopfield神经网络(HNN)的多路径路由算法。每两个节点之间的链路到期时间(LET)被用作链路可靠性估计度量。该方法可以在单阶段路由发现中找到节点不相交或链路不相交的路径。仿真结果表明,PSO-HNN路由算法具有更好的性能相比,备份路径集选择算法(BPSA)的路径集的可靠性和集合中的路径数。
2017-11-16 cs.AI cs.NE cs.NI
Efficient Approximation Algorithms for Computing \emph{k} Disjoint Restricted Shortest Paths
网络应用,如多媒体流和视频会议,对服务质量(QoS)的要求越来越高,包括带宽,延迟,抖动等,同时,网络被期望负载平衡,节能,并恢复到一定程度的故障。据观察,上述要求可以更好地满足多个不相交的QoS路径比一个单一的。设$G=(V,\, E)$是一个有向图,$s,\, t\in V$是两个指定的顶点,$D\in\mathbb{Z}_{0}^{+}$是一个时延界(或其它约束),则\emph{$k$ Disjoint Restricted Shortest Path}($k$ \emph{RSP})\emph{ Problem}是在$s$和$t$之间计算$k$不交路,使总代价最小,总时延由$D$限定.由于问题的难度,很少有有效的算法被开发出来。在本文中,我们提出了有效的算法,可证明的性能保证$k$ RSP问题。首先给出了一个双因子逼近比为$(1,\,2)$的伪多项式时间逼近算法,然后将该算法改进为对任意固定的$ε>0$都具有双因子逼近比为$(1+ε,\,2+ε)$的多项式时间逼近算法,该算法优于目前对任意固定的$γ>0$ \cite{orda2004efficient}都具有双因子逼近比为$(O(1+γ),\, O(1+\frac{1}γ)\})$的伪多项式时间逼近算法.据我们所知,这是第一个常数因子算法,几乎严格遵守$k$ RSP问题的约束。
2015-04-21 cs.DM cs.NI
Cooperative Network Coding for Distributed Storage using Base Stations with Link Constraints
在这项工作中,我们考虑了一种新的分布式数据存储/缓存的情况下,在蜂窝环境中,多个节点可能会失败/离开在同一时间。为了保持目标可靠性,我们允许在分配在一组分层中的基站的帮助下合作再生丢失的节点。由于这种分层结构,从每个基站下载的符号具有不同的成本,同时连接蜂窝系统的节点和基站的链路容量也是有限的。在这个更实际和一般的情况下,我们提出了修复带宽成本和每个节点的存储空间之间的基本权衡。特别有趣的工作点是最小存储以及带宽成本点在这个权衡曲线。我们为这些操作点提供了每个节点的相应带宽(成本)和存储空间的封闭式表达式。最后,我们提供了一个显式的最佳代码结构的最小存储再生点为一组给定的系统参数。
2021-05-05 cs.IT cs.NI math.IT
Bandwidth, Latency, and 400 Million Kilometers: The Case for Mars-Local Compute
University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
针对火星-地球链路带宽低、延迟高的问题,本文提出火星本地共享计算方案,通过两层轨道计算卫星部署实现数据就地处理,以覆盖90%火星并支持人类探索。
2026-09-28 cs.DC cs.NI
Coded Transaction Broadcasting for High-throughput Blockchains
高吞吐量区块链需要高效的交易广播机制,可以将交易以低带宽开销和延迟交付给大多数网络节点。现有的方案协调跨节点的传输,以避免发送冗余数据,但它们要么会导致高延迟,要么对敌对网络节点不鲁棒。我们提出了Strokkur,一个新的事务广播机制,提供低带宽开销和低延迟。Strokkur背后的核心思想是通过随机事务编码来避免显式协调。而不是转发个别交易。Strokkur节点发送码字-随机选择的多个交易的XOR和。由于几乎每个码字对于接收方解码新交易都是有用的,因此Strokkur节点不需要协调,例如,确定接收方丢失了哪些交易。Strokkur的编码策略建立在LT码(一种流行的无比率擦除码)的基础上,并将其扩展为支持多个不协调的事务数据流,这些事务数据流部分重叠。Strokkur引入了一些机制来应对可能发送损坏码字的对抗性攻击,以及一个简单的速率控制算法,该算法使每个节点能够独立地确定每个对等体的码字的适当发送速率。我们在Golang中实现的Strokkur仅使用一个CPU核心就支持每秒647 k的事务。我们对19个节点的互联网部署和大规模模拟的评估表明,Strokkur消耗的带宽比比特币中现有方案少2- 7.6倍,延迟比Shrec低9倍,只有4%的节点是对抗性的。
2022-05-03 cs.CR cs.DC cs.NI
Overhead Control with Reliable Transmission of Popular Packets in Ad-Hoc Social Networks
在多跳Ad-hoc社交网络(ASNET)中,流行节点的可靠社交连接和数据传输至关重要。在这种网络模式中,传输不可靠性可能是由在单个节点上运行的多个社交应用程序引起的。这导致节点和连接路径之间的争用。此外,拥塞可能是多个TCP将数据传输到单个接收方以及每个发送方等待肯定确认以继续前进的结果。因此,传统的传输控制协议(TCP)在ASNET中表现不佳,这是由于可用带宽在使用往返时间的节点之间共享并且确认被单独提供给每个数据包。为了解决这些问题,我们提出了一种技术,称为开销控制与Ad-Hoc社交网络(RTPS)中的流行数据包的可靠传输,它提高了传输的可靠性,通过分配带宽给用户的基础上,他们的流行程度:额外的带宽被分配给节点具有较高的流行度和他们的邮件发送具有较高的优先级。此外,RTPS通过延迟确认分组传输来进一步减少争用和分组丢失。我们的详细调查表明,RTPS的吞吐量延迟和开销方面的优异性能与不同的跳距离和不同数量的并发TCP流。
2020-08-09 cs.NI cs.SI
Network Coding for Distributed Storage Systems
对等分布式存储系统通过互联网上节点上的冗余来提供对数据的可靠访问。一个关键目标是最大限度地减少用于维持冗余的带宽量。使用擦除码将文件存储在跨节点的片段中,与简单复制相比,需要更少的冗余,因此需要更少的维护带宽来提供相同的可靠性。然而,由于碎片必须定期更换节点故障,一个关键的问题是如何生成一个新的碎片在分布式的方式,同时在网络上传输尽可能少的数据。在本文中,我们介绍了一种通用的技术来分析存储体系结构,结合任何形式的编码和复制,以及提出了两个新的方案,用于保持冗余使用纠删码。首先,我们展示了如何直接从系统中现有的片段优化生成MDS片段。其次,我们引入了一个新的计划,称为再生码,使用稍大的片段比MDS,但具有较低的整体带宽使用。我们还通过模拟表明,在现实的环境中,再生码可以减少维护带宽使用的25%或以上,与以前最好的设计-复制和擦除码的混合-同时简化系统架构。
2007-02-02 cs.IT cs.NI math.IT