Automated Synthesis of Deterministic Cross-Domain Interfaces
National and Kapodistrian University of Athens(雅典国立卡波蒂斯坦大学)
该研究提出框架,利用LLM实现智能体与处理程序模块,自动合成跨域确定性网络的静态、动态契约,经实验验证其动态契约性能优于静态配置,且分工模式可保障模型可靠性。
2026-08-11 cs.NI
Comparative Synthesis: Learning Near-Optimal Network Designs by Query
在管理广域网时,网络架构师必须决定如何平衡多个相互冲突的指标,并确保公平分配竞争流量,同时优先考虑关键流量。实践状态带来了挑战,因为架构师必须使用抽象概念(如效用函数和ad-hoc手动调优旋钮)将其意图精确编码到正式的优化模型中。在本文中,我们提出了第一次努力,合成最优网络设计与不确定的目标,使用交互式程序合成为基础的方法。我们做了三个贡献。首先,我们提出了比较合成,一个交互式的合成框架,通过两种查询(建议和比较),产生接近最优的方案(网络设计),没有明确的目标。其次,我们开发了第一个学习算法比较合成,其中一个投票引导学习者挑选最翔实的查询在每次迭代。我们目前的理论分析的算法的收敛速度。第三,我们实现了Net 10 Q,基于我们的方法的系统,并证明其有效性的四个现实世界的网络案例研究,使用黑盒预言机和模拟实验,以及试点用户研究,包括网络研究人员和从业人员。理论和实验结果表明,我们的方法的承诺。
2022-07-02 cs.HC cs.NI cs.PL
Interference Management Based on RT/nRT Traffic Classification for FFR-Aided Small Cell/Macrocell Heterogeneous Networks
蜂窝网络在支持不断增长的高数据率需求所需的带宽方面不断滞后。系统需要有效地分配其频谱,使得频谱利用率可以最大化,同时确保服务质量(QoS)水平。由于不同类型业务的共存(例如,实时(RT)和非实时(nRT))和不同类型的网络(例如,小小区和宏小区),确保不同类型用户的QoS水平成为无线网络中具有挑战性的问题。分数频率复用(FFR)是提高正交频分多址网络频谱利用率和降低干扰影响的有效方法。在本文中,我们提出了一种新的FFR方案,其中带宽分配是基于RT/nRT流量分类。我们考虑小小区和宏小区的共存。在宏小区中应用FFR技术之后,剩余的频带在被宏小区覆盖的小小区之间被有效地分配。在我们提出的方案中,不同的宏小区的总频带分配决定的基础上的业务强度。基于来自附近频带的干扰水平来控制不同频带的发射功率水平。具有较低干扰水平的频带被分配给RT业务,以确保RT业务的较高QoS水平。宏蜂窝网络中的RT业务呼叫也被赋予比nRT业务呼叫更高的优先级,以确保低呼叫阻塞率。性能分析表明,与传统的FFR方案相比,该方案有显着的改善。
2018-10-05 cs.NI
Extracting TCPIP Headers at High Speed for the Anonymized Network Traffic Graph Challenge
针对网络流量处理需求,本文结合P4语言与高级综合(HLS)在最新AMD FPGA上实现基于FPGA的智能网卡,可高效提取源-目的IP地址构建匿名流量矩阵,处理速率达约95 Gbps,能匹配100 Gbps网络流量。
2024-09-11 cs.AR cs.NI
Statistical End-to-end Performance Bounds for Networks under Long Memory FBM Cross Traffic
分数布朗运动(fBM)成为一个有用的模型,自相似和长程相关的互联网流量。近似的性能措施是已知的大偏差理论与fBm通过流量的单排队系统。在本文中,我们推导出端到端的性能界限下的fBM交叉流量的串联队列网络中的通过流。为此,我们证明了一个严格的样本路径包络fBM,补充以前的近似结果。我们发现,这两种方法都同意在他们的结果,fBM流量的溢出概率有一个Weibull尾巴。我们采用样本路径包络和剩余服务曲线的概念来模拟剩余服务调度后,在系统中的fBM交叉流量。串联系统的随机网络演算的组合物的结果,我们得出端到端的统计性能界限下的fBM交叉流量的网络中的个人流量。我们发现,对于n个串联系统,这些边界在O(n(log n)^(1/(2- 2 H)内增长,其中H是fBm交叉流量的Hurst参数。我们展示了数值结果的变化性和相关性的fBM流量对网络性能的影响。
2009-09-03 cs.NI cs.PF
Analytical Evaluation of Fractional Frequency Reuse for OFDMA Cellular Networks
部分频率复用(FFR)是非常适合于基于OFDMA的蜂窝网络的干扰管理技术,其中小区被划分成具有不同频率复用因子的空间区域。迄今为止,FFR技术通常通过系统级模拟进行评估,使用基站位置的六边形网格。相反,本文侧重于分析评估两种主要类型的FFR部署-严格FFR和软频率重用(SFR)-使用泊松点过程来模拟基站位置。将结果与标准网格模型和实际城市部署进行比较。在现代蜂窝网络的合理特殊情况下,我们的结果简化为简单的封闭形式的表达式,这提供了深入了解系统设计准则和严格的FFR,SFR,通用复用和固定频率复用的相对优点。我们观察到FFR提供了总速率的增加以及小区边缘用户的改善覆盖的众所周知的益处。最后,基于解析表达式提出了一种与SINR成比例的资源分配策略,表明严格FFR在低业务负载时提供更大的整体网络吞吐量,而SFR在高业务负载时更好地平衡了干扰降低和资源效率的要求。
2011-01-26 cs.IT cs.NI math.IT
Generating Packet-Level Header Traces Using GNN-powered GAN
本文提出结合GNN与GAN并引入word2vec嵌入生成数据包级头部轨迹,缓解独热编码的维度灾难,提升生成数据的真实性、多样性与判别能力,为网络流量数据合成提供新方法。
2024-09-02 cs.NI
Cross-Flow Correlations Survive Synthesis: Measuring Source-Level Privacy Leakage in Synthetic Network Traces
Princeton University(普林斯顿大学)
本文揭示SynNetGens在合成网络轨迹中保留跨流行为相关性,导致源级隐私泄露,提出TraceBleed攻击并评估五种数据集和六种SynNetGens,发现流或数据包级差分隐私无法保护源隐私,除非降质到不可用水平。
2026-05-08 cs.CR cs.NI
Algorithms for Network-on-Chip Design with Guaranteed QoS
我们提出的算法,设计有保证的服务质量的NoCs。给定一个拓扑结构,任务到处理单元的映射,以及任务之间的流量需求,该算法计算互连宽度,详细的静态路由,和周期性调度。不需要标头、控制消息或分段。该算法采用分数多商品流(MCF),确定互连的宽度以及微片的路线。MCF被舍入为周期性TDM调度,其被转换为交换机和网络接口的本地周期性控制。我们的算法是适用于大的情况下,因为每个阶段是有效的。该算法支持任意的拓扑结构和流量模式。允许沿多条路径进行路由,以提高利用率并降低延迟。我们实现了该算法,并测试了它与MCSL基准。实验表明,我们的解决方案是稳定的,满足所有的实时约束。
2015-09-01 cs.NI
Network-wide Configuration Synthesis
计算机网络很难管理。给定一组高级要求(例如,可达性、安全性),运营商必须手动地找出运行复杂分布式协议的潜在数百个设备的单独配置,使得它们共同地计算兼容的转发状态。毫不奇怪,操作员经常犯错误,导致停机。为了解决这个问题,我们提出了一种新的合成方法,自动计算正确的网络配置,符合运营商的要求。我们捕获现有路由器的行为,以及它们在分层数据库中运行的分布式协议。我们的主要见解是减少问题,找到正确的输入配置的任务,合成输入分层数据库程序。为了解决这个综合任务,我们引入了一个新的算法,综合分层数据库程序的输入。该算法适用于网络以外的领域。我们利用我们的合成算法来构建第一个网络范围的配置合成系统,称为SyNET,支持多个相互作用的路由协议(OSPF和BGP)和静态路由。我们表明,我们的系统是实用的,可以推断正确的输入配置,在一个合理的时间量,为网络的现实规模(> 50路由器),转发数据包的多个流量类。
2017-05-30 cs.NI cs.PL
QoS Provisioning Using Optimal Call Admission Control for Wireless Cellular Networks
无线网络中对高级服务的日益增长的需求提出了利用适当的资源管理来提供服务质量(QoS)的问题。在这项研究中,这样的无线网络的配置技术是由呼叫准入控制(CAC)。本文提出了一种新的呼叫接入控制方法,即统一分数频带(UFB),用于在无线网络中为新呼叫和切换呼叫提供适当的优先级。该UFB方案基本上是一种新型的切换优先级方案。在该方案中,切换优先级由两个阶段提供,这有助于网络利用更多的资源。此外,切换呼叫速率估计和它的QoS供应的影响进行了广泛的讨论,以达到最佳的QoS在建议的切换优先级方案。在提供多业务的无线网络中,低优先级业务的过度呼叫阻塞经常在非常高的业务速率下发生,这是QoS提供的一个关注问题。为了实现这样的QoS提供多个服务,另一个CAC计划,提出了这项研究工作。该方案被认为是均匀带细化(UBT)方案,它是基于均匀细化技术(UTT),这是非常类似的思想,UFB方案。在该方案中,一组信道经历细分策略。该方案降低了较低优先级业务类的呼叫阻塞概率(CBP),而不会显著增加较高优先级业务类的呼叫阻塞概率。该方案的分析功能推导出一般形式,这是有用的推导任何数量的业务类。此外,数值分析的建议UBT计划表明,性能方面的呼叫阻塞概率,整体呼叫阻塞概率,和信道利用率的改善和优化相比,传统的固定保护信道计划。
2015-02-23 cs.NI
Multi-Channel Cognitive Radio Networks: Modeling, Analysis and Synthesis
在这篇文章中,我们建立了一个多信道认知无线电网络(CRN)的优先级队列的理论模型。该模型使我们能够进行性能分析,在最一般的形式推导的概率质量函数(PMF)的队列长度在次要用户(SU)。在第二部分中,一个反向问题被认为是回答重要的自上而下的问题,是否可以满足服务要求,在多信道CRN知道的网络参数和业务情况相对于SU和主用户(PU)。将此问题称为网络综合,得到了一个精确的守恒律,该守恒律将两类用户的分组等待时间联系起来,并根据该守恒律确定了网络的可达区域。最后,通过引入一种混合策略,给出了在处理单元上的干扰和服务单元的服务质量之间存在最优折衷的条件,并在满足这些条件时得到了最优混合策略。
2014-01-27 cs.NI math.PR
Dynamic Model for Network Selection in Next Generation HetNets with Memory-affecting Rational Users
近年来,由于无线数据业务的惊人增长,异构网络因其能够为下一代无线网络增强容量/覆盖范围和节省能耗的能力而引起了人们的极大关注。本文研究了5G异构网络中一个长期运行的以用户为中心的网络选择问题,其中用户的网络选择策略可以被动态地研究。与传统的长期模型研究不同,我们引入了记忆效应,并考虑了用户的决策受到其记忆的影响,即,过去的服务经验。也就是说,用户不仅基于他们的即时可实现的服务体验而且基于他们的记忆中的他们的过去服务体验来选择网络。具体而言,我们在分数进化博弈的框架下,基于经典的进化博弈理论和幂律记忆的概念,用户之间的互动建模和研究。分析证明了分数演化博弈的均衡存在唯一且一致稳定。我们还数值证明了分数演化平衡的稳定性。大量的数值结果已经进行了评估分数进化游戏的性能。数值结果揭示了一些有见地的发现。例如,与负记忆效应的分数进化博弈中的用户相比,正记忆效应的分数进化博弈中的用户可以实现更高的累积效用。此外,具有正记忆效应的分数进化博弈可以减少小规模衰落带来的用户累积效用损失。
2019-11-11 cs.NI eess.SP
Real-Time Guarantees for Critical Traffic in IEEE 802.1Qbv TSN Networks with Unscheduled and Unsynchronized End-Systems
时间敏感网络(TSN)旨在通过实时的【形】和时间感知能力扩展IEEE 802.1Q以太网标准。每个设备对时间关键帧的传输是根据所谓的门控制列表(GCL)调度经由IEEE 802.1Qbv中描述的定时门机制来完成的。大多数TSN的调度生成机制都有一个约束性的假设,即网络中的交换机和终端系统必须至少具有与调度门和时间同步相关的TSN能力。然而,许多TSN网络使用现成的终端系统,例如,用于提供未被调度和/或同步的传感器数据。在本文中,我们提出了一个更灵活的调度策略,考虑在调度合成步骤中的最坏情况下的延迟分析,利用解决方案的最优性,以支持TSN网络与未调度和不同步的终端系统,同时仍然能够保证有限的延迟关键消息。我们的方法使现实世界的系统,具有现成的微控制器和传感器节点没有TSN功能连接到最先进的TSN网络,以实时的【形】的方式传达关键消息。我们评估我们的方法使用合成和现实世界的测试案例,比较它与现有的调度机制。此外,我们使用OMNET++来验证生成的GCL时间表。
2021-05-04 cs.DC cs.NI
Dynamic vs Oblivious Routing in Network Design
考虑鲁棒网络设计问题,即找到一个具有足够容量的最小成本网络来路由给定多面体中的所有交通需求矩阵。我们调查在这个强大的设置不同的路由模型的影响:特别是,我们比较\emph{oblivious}路由,其中每个终端对之间的路由必须事先固定,\emph{dynamic}路由,路由可能会任意依赖于当前的需求。我们的主要结果是一个建设,表明这种网络的基础上不经意的路由(分数或整数)的最佳成本可能是一个因素的$\BigOmega(\log{n})$时,使用动态路由所需的成本。甚至在非对称软管模型的重要特例中也是如此。这回答了\cite{chekurisurvey07}中的一个问题,并且与常数因子紧密相关。我们的证明技术建立在扩展图和单汇流量模式\cite{ChekuriHardness07}的鲁棒设计之间的连接。
2013-09-16 cs.CC cs.DS cs.NI
TraceCodec: A Compiler-Backed Neural Codec for Network Traffic Traces
Tsinghua University(清华大学);University of Hong Kong(香港大学)
针对有状态多流网络流量轨迹的高保真生成问题,提出TraceCodec,通过将数据包解码为带时间戳的动作并学习连续潜在表示,再经确定性编译器还原为PCAP,实现精确的流量统计和TCP状态保持。
2026-10-14 cs.LG cs.NI