FB: A Flexible Buffer Management Scheme for Data Center Switches
如今,网络设备在优先级队列之间共享缓冲区,以避免在瞬时拥塞期间丢弃。虽然这种共享在大多数情况下都具有成本效益,但可能会在看似独立的流量之间造成不必要的干扰。因此,低优先级流量可能导致高优先级流量的数据包丢失增加。类似地,长流可以防止缓冲区吸收传入的突发,即使它们不共享相同的队列。这种可能不直观的结果的原因是,今天的缓冲区共享技术无法保证隔离(优先级)队列,而不静态分配缓冲区空间。为了解决这个问题,我们设计了FB,一种新的缓冲区共享方案,提供严格的隔离保证高优先级的流量,而不牺牲链路利用率。因此,FB优于传统的缓冲区共享算法在吸收突发,同时实现对标准吞吐量。我们表明,FB是实用的,并运行在现有的硬件(赤脚Tofino)线速。值得注意的是,FB的操作可以在非可编程器件中近似。
2021-05-21 cs.NI
Dynamic Server Allocation Under Stochastic Switchover on Time-Varying Links
Hasso-Plattner-Institute(哈索·普拉特纳研究所)
本文提出ACI框架,通过非短视调度策略优化时间变化链路上的动态资源分配,解决随机切换延迟带来的性能问题。
2026-01-22 cs.NI
From MWM to iSLIP: A Linear-Algebraic Tutorial on Input-Queued Switch Scheduling
Enrigin Technology Co., Ltd.(恩瑞吉科技有限公司)
本文使用队列矩阵Q、匹配矩阵P和李雅普诺夫能量函数V=||Q||^2统一解释最大权重匹配(MWM)调度目标、可接受流量下的队列稳定性以及iSLIP的Grant-Accept行-列解耦机制,并通过仿真比较了iSLIP、谱调度和熵正则化最优传输的性能。
2026-06-16 cs.NI
A Delay Analysis of Maximal Matching Switching with Speedup
在本文中,我们分析了平均排队积压在一个组合的输入输出排队交换机使用最大尺寸匹配调度算法。我们将此平均积压与最佳交换机实现的平均积压进行比较。我们将信元到达过程建模为时隙之间独立同分布,输入输出端口之间均匀分布。对于具有许多输入和输出端口的交换机,与加速比3的最大大小匹配相关联的积压不超过与最佳交换机相关联的积压的10/3倍。此外,随着加速的增加,该性能比迅速接近2。
2006-05-08 cs.NI cs.PF
Performance Evaluation of Packet-to-Cell Segmentation Schemes in Input Buffered Packet Switches
大多数输入缓冲分组交换机在内部将可变长度的分组分段成固定长度的信元。如果分组长度不能被信元长度整除,则分段分组中的最后一个信元将包含开销字节。交换机加速用于补偿此开销。在本文中,我们开发了一个分析模型的单服务器队列中的输入数据包流被分割成细胞的服务。分析模型的M/M/1,M/H2/1,和M/E2/1与离散化(或量化)的服务时间排队。这些模型和仿真使用真正的数据包跟踪用于评估平均队列长度的加速效果。我们提出并评估了一种新的方法分割成一个单一的细胞的数据包尾部和随后的数据包报头。这种单元格合并方法降低了所需的加速。不需要改变开关矩阵调度算法。模拟与数据包跟踪显示,减少了所需的速度为iSLIP调度输入缓冲交换机。
2004-03-17 cs.NI cs.PF
Optimizing Service Differentiation Scheme with Sized-based Queue Management in DiffServ Networks
在本文中,我们引入了修改的基于大小的队列管理作为丢弃方案,其目的是公平地优先考虑和分配更多的服务到VoIP流量,而不是像FTP这样的批量数据,因为前者通常具有较小的数据包大小,对网络拥塞的影响较小。同时,我们希望保证这种优先级对两种流量类型都足够公平。另一方面,我们研究了总的链路延迟的拥塞链路,试图减轻这种拥塞尽可能多的早期拥塞通知的功能。我们的M-SQM方案已被评估与NS 2实验,以测量从两个和总链路延迟不同的流量接收的数据包。M-SQM的性能评估结果已经过验证,并与其他三种传统AQM(RED、RIO和PI)的性能进行了图形比较。它描绘了我们的M-SQM优于这些AQM在提供QoS服务差异化水平。
2012-12-05 cs.NI
Predictive Switch-Controller Association and Control Devolution for SDN Systems
对于软件定义网络(SDN)系统,为了增强控制平面的可扩展性和可靠性,现有解决方案采用具有静态交换机-控制器关联的多控制器设计,或者通过将某些请求处理委托回交换机来进行静态控制转移。这样的解决方案在面对请求流量的时间变化时可能会出现不足,从而在交换机上产生相当大的本地计算成本以及它们与控制器的通信成本。到目前为止,它仍然是一个开放的问题,开发一个联合的在线方案,进行动态开关控制器的关联和动态控制下放。此外,预测调度对SDN系统的根本好处仍然未被探索。在本文中,我们确定了非平凡的权衡在这样一个联合设计,并制定了一个随机网络优化问题,旨在最大限度地减少时间平均总系统成本,并确保长期的队列稳定性。通过利用独特的问题结构,我们设计了一个预测在线开关控制器的关联和控制退化(POSCAD)计划,通过一系列的在线分布式决策解决问题。理论分析表明,在没有预测的情况下,POSCAD可以实现接近最优的总系统成本与队列稳定性的可调权衡。通过预测,POSCAD可以在更短的时间内实现更好的性能。我们进行了大量的模拟来评估POSCAD。值得注意的是,未来信息的价值不大,POSCAD招致的请求延迟显着减少,即使面临预测错误。
2020-08-01 cs.NI
Joint Switch-Controller Association and Control Devolution for SDN Systems: An Integration of Online Control and Online Learning
在软件定义网络(SDN)系统中,采用多控制器设计和控制转移技术来提高控制平面的性能是常见的做法。然而,在这样的系统中,用于联合开关-控制器关联和控制转移的决策通常涉及各种不确定性,例如,控制器可访问性的时间变化以及开关的计算和通信成本。在实践中,这种不确定性的统计数据是无法实现的,需要以在线方式学习,需要学习和控制的综合设计。在本文中,我们制定了一个随机网络优化问题,旨在最大限度地减少时间平均系统成本,并确保队列稳定性。通过将问题转化为具有长期稳定性约束的组合多臂强盗问题,采用强盗学习方法和最优控制技术分别处理探索-开发权衡和长期稳定性约束.通过对在线学习和在线控制的集成设计,提出了一种有效的学习辅助开关控制器关联和控制分散(LASAC)方案。我们的理论分析和仿真结果表明,LASAC实现了一个可调的权衡队列稳定性和系统成本降低与次线性时间平均遗憾界在有限的时间范围内。
2020-08-01 cs.NI
Energy-Delay Tradeoffs in a Load-Balanced Router
负载平衡路由器架构由于不需要在内部交换结构上进行集中调度而受到广泛关注。在本文中,我们重新审视的架构,其潜在的动机关闭多个组件,从而节省能源,在低流量的存在。我们执行一个简单的随机路由算法下的负载平衡路由器的队列和延迟性能的详细分析。我们计算的概率界的队列大小和延迟,并表明,概率指数下降,增加队列大小或延迟。我们还展示了权衡对队列和延迟性能的能量消耗。
2013-01-03 cs.NI
Network Coding-Aware Queue Management for TCP Flows over Coded Wireless Networks
我们感兴趣的单播流量在无线网络,采用建设性的会话间网络编码,包括单跳和多跳方案。在这种设置中,TCP流由于其突发行为以及由于TCP对底层网络编码不可知的事实而没有充分利用网络编码机会。为了提高TCP流在编码无线网络上的性能,我们采取了以下步骤。首先,我们制定了网络效用最大化的问题,我们提出了一个分布式的解决方案。其次,模仿的最优解的结构,我们提出了一个“网络编码感知”队列管理方案(NCAQM)在中间结点,我们不做任何改变TCP或MAC协议(802.11)。我们证明,通过模拟,NCAQM显着提高TCP性能相比,TCP在基线计划。
2010-10-03 cs.NI
Queueing Delay Minimization in Overloaded Networks
针对过载网络,提出速率比例与队列比例策略,通过保持节点进出速率比率或基于队列长度调整,实现最小化平均及最大排队时延,并验证优于背压等基准。
2024-11-06 cs.NI
Adaptive Mean Queue Size and Its Rate of Change: Queue Management with Random Dropping
随机早期检测(RED)主动队列管理(AQM)方案使用平均队列大小来计算丢弃概率的最小和最大阈值。重负载的影响提高了越过最大阈值的频率,导致频繁丢弃分组。提出了一种随机丢弃的自适应队列管理算法(AQMRD),它不仅包含了平均队列长度的信息,而且还包含了平均队列长度的变化率。引入一个自适应变化的阈值水平,落在下限和上限之间的阈值,我们的算法表明,这些额外的功能显着提高系统性能的吞吐量,平均队列大小,利用率和排队延迟的关系,现有的AQM算法。
2016-02-06 cs.NI
Design of a Timer Queue Supporting Dynamic Update Operations
针对网络处理中大规模定时器管理的时间精度低和插入开销高问题,本文提出一种基于脉动阵列和移位寄存器的硬件优先级队列,支持五种动态操作,在FPGA上运行超400MHz,资源消耗降低2.2-2.8倍。
2025-08-14 cs.NI
Occupancy distributions of homogeneous queueing systems under opportunistic scheduling
我们分析了机会主义计划的传输调度从$n$同质队列的信道状态波动独立。所考虑的方案包括LCQ策略,它从整个系统中最长的连接队列中传输,以及它的低复杂度变体,从连接队列的随机选择的子集内的最长队列中传输。研究了一个马尔可夫模型,其中平均分组传输时间为$n^{-1}$,分组到达率为每个队列的$λ<1$。当系统规模$n$趋于无穷大时,得到了系统在极限情况下的瞬态和平衡的排队占用率分布。
2008-10-01 cs.NI cs.PF
The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks
提出了一种用于ATM网络拥塞避免的显式速率指示方案。在该方案中,网络交换机监视它们在每个链路上的负载,确定负载因子、可用容量和当前活动虚拟信道的数量。该信息用于告知信源它们应该以什么速率发送。该算法的设计,以实现效率,公平性,受控的延迟,和快速的瞬态响应。该算法也是强大的测量误差所造成的变化,在ABR的需求和容量。我们提出的性能分析,该计划使用的分析参数和仿真结果。该方案正在由几家ATM交换机制造商实施。
1998-09-23 cs.NI
Assisting Mission-Critical Traffic Flows with Active Queue Management in Industrial Internet of Things
Swinburne University of Technology(斯威本科技大学);Deakin University(迪肯大学);Peking University(北京大学)
研究工业物联网中关键任务流量问题,提出用主动队列管理协助,经实验证明多队列AQM方案能带来流隔离和容量共享优势,显著提升关键任务流量性能并给出部署建议。
2026-07-17 cs.NI
Programmable Packet Scheduling
今天的交换机提供了一小套调度算法。虽然我们可以调整调度参数,但在交换机设计完成后,我们不能修改算法逻辑或添加全新的算法。本文提出了一种可编程的分组调度器的设计,它允许调度算法-潜在的算法是未知的今天-被编程到一个交换机,而不需要硬件重新设计。我们的设计建立在观察调度算法作出两个决定:以什么顺序调度数据包,何时调度它们。此外,在许多调度算法中,这些决定可以在分组排队时做出。我们利用这一观察,建立一个可编程的调度器使用一个单一的抽象:推入先出队列(PIFO),优先级队列,保持调度顺序和时间等算法。我们表明,一个可编程的调度程序使用PIFOs让我们的程序各种各样的调度算法。我们提出了一个详细的硬件设计,这个调度器的64端口10 Gbit/s的共享存储器开关与<4%的芯片面积开销的16纳米标准单元库。我们的设计允许我们对许多复杂的算法进行编程,例如5级分层调度器,每个级别都具有可编程的调度算法。
2016-02-19 cs.NI
Low-Complexity Switch Scheduling Algorithms: Delay Optimality in Heavy Traffic
受数据中心网络应用的启发,本文研究了输入排队交换机的调度问题。虽然交换机中的吞吐量最大化算法是众所周知的,但延迟分析只是最近才开发出来的。它最近表明,著名的MaxWeight算法实现了最佳的缩放平均队列长度在稳定状态下,在繁忙的交通制度,是在一个因素小于$2$的一个普遍的下界。然而,MaxWeight由于其高时间复杂度而没有在实践中使用。在本文中,我们研究了几个低复杂度的算法,并表明他们的重流量性能是相同的最大权重。我们首先提出了一个负面的结果,挑选一个随机的时间表没有最佳的大流量缩放的队列长度,即使在均匀的流量。然后,我们表明,如果一个选择最好的两个匹配或修改一个随机匹配,即使是一点点,使用所谓的翻转操作,它会导致MaxWeight一样的大流量性能均匀的流量。然后,我们专注于非均匀流量的情况下,并表明,一个大类的低时间复杂度的算法具有相同的高流量性能的最大权重,只要它是确保一个最大权重匹配经常足够。我们还简要地讨论了这些算法的性能在大规模的高流量制度时,交换机的大小增加,同时与负载。最后,我们对一个新的算法进行了实证研究,比较其性能与现有的一些算法。
2021-05-17 cs.NI math.PR
Active Queue Management with Data-Driven Delay Violation Probability Predictors
本文提出了一种结合端到端延迟特性与主动队列管理(AQM)的新框架Delta,利用数据驱动方法预测排队数据包的延迟违约概率(DVP),以最小化DVP,并在高可靠性场景下显著优于现有AQM方案。
2023-11-25 cs.NI
Deficit Round-Robin-Based ISP Traffic Control Scheme Enabling Excess Bandwidth Allocation in Shared Access Networks
在共享接入中,运营商基于令牌桶的用户流量整形在活跃用户较少的情况下浪费了网络资源,因为它不能长期分配多余的带宽。为了解决这个问题,基于核心无状态公平交换(CSFQ)和令牌桶计量器(TBMs)的流量控制方案已经被提出,它可以在活跃用户之间分配与他们的令牌生成速率成比例的多余带宽。然而,对所有分组使用FIFO队列会降低符合性业务的短期性能,因为队列中已经存在不符合性分组。此外,基于指数平均的速率估计使得难以对业务条件的快速变化做出反应。在本文中,我们提出了一种新的流量控制方案的基础上赤字轮循(DRR)和TBMs,以保证服务质量的一致性数据包在所有的时间尺度,同时分配额外的带宽之间的活跃用户成比例的令牌生成率,其优势基于CSST的计划,通过仿真结果表明。
2014-10-03 cs.NI
Stability and Queueing Analysis of IEEE 802.11 Distributed Coordination Function
Bianchi提出了一种广泛采用的IEEE 802.11 DCF的二维马尔可夫链模型来描述饱和流量条件下单个节点的退避行为。使用这种方法,我们提出了一个排队模型的802.11 DCF下的非饱和流量环境。每个节点的输入缓冲区被建模为Geo/G/1队列,分组服务时间分布由802.11 DCF的马尔可夫状态空间和底层调度算法导出。DCF定义了两种访问机制,即基本访问机制和请求发送/清除发送(RTS/CTS)访问机制。基于该模型,研究了概率指数退避调度下两种方案的性能分析。得到了网络吞吐量的特征方程和分组转发延迟的表达式。具体地说,我们得到了稳定的吞吐量和有界的延迟区域相对于重传因子根据基本的分析。对于这两种接入方案,有界延迟区域是稳定吞吐量区域的子集。我们的研究结果表明,RTS/CTS访问机制是更稳定,性能优于基本的访问机制。仿真结果验证了本文分析的正确性。
2012-01-11 cs.NI
Flow Control and Scheduling for Shared FIFO Queues over Wireless Networks
我们研究了无线网络中先进先出(FIFO)队列的性能。我们的特点的稳定区域的一般情况下,任意数量的FIFO队列,这是由一个无线介质,由任意数量的流共享。一般情况下,该系统的稳定区域是非凸的。因此,我们开发了一个凸的内界的稳定区域,这是可证明的紧在某些情况下。内界的凸性允许我们开发一个资源分配方案; dFC。基于dFC的结构,我们提出了一种随机流控制和调度算法:qFC。我们表明,qFC达到凸内界的最佳工作点。仿真结果表明,我们的算法显着提高了无线网络的吞吐量与FIFO队列,相比,著名的基于队列的流量控制和最大权重调度。
2016-01-27 cs.NI
Bounding Queue Delay in Cellular Networks to Support Ultra-Low Latency Applications
目前大多数的主动队列管理(AQM)的设计有重大的问题,包括严重的困难,被调整为高度波动的蜂窝接入链路带宽。因此,大多数蜂窝网络提供商要么放弃使用AQM,要么为其使用保守的离线配置。然而,这些选择将显著地影响新兴的交互式和高度延迟敏感的应用(诸如虚拟现实和车辆到车辆通信)的性能。因此,在本文中,我们调查现有的主动队列管理计划的问题,并表明他们是不合适的选择,以支持超低延迟应用程序在一个高度动态的网络,如当前和未来的蜂窝网络。此外,我们认为实现良好的性能并不一定来自复杂的丢弃率计算算法或复杂的AQM技术。因此,我们提出了一个非常简单和部署友好的主动队列管理计划,以约束服务的数据包的排队延迟,并支持超低延迟的应用。我们已经评估了BoDe在广泛的跟踪为基础的评估,使用蜂窝跟踪从3个不同的服务提供商在美国和比较其性能与国家的最先进的AQM设计,包括CoDel和PIE下的各种流媒体应用程序,视频会议应用程序,和各种最近提出的TCP协议。结果表明,尽管BoDe的简单的设计,它优于其他计划,并实现显着降低排队延迟在所有测试的情况下。
2019-08-02 cs.NI
An advanced scheme for queue management inTCP/IP networks
针对传统AQM忽略流特性导致公平性不足的问题,提出基于模糊逻辑和显式RTT通知的FuzzyRTT控制器,利用流RTT信息改善公平性,仿真验证其性能优于现有方案。
2024-02-07 cs.NI cs.SY eess.SY
Queue-Architecture and Stability Analysis in Cooperative Relay Networks
使用通过数据速率耦合的比特管道的物理层编码的抽象不足以捕获诸如协作中继网络中的节点协作的概念。因此,基于这种抽象的网络稳定性分析是有效的非合作计划单独和合作计划的意义。从这一点出发,本文开发了一个框架,将信息理论的编码方案与网络稳定性分析。该框架不将系统约束于任何特定的可实现方案,即,中继器可以使用其选择的任何协作编码策略,无论是放大/压缩/解码还是任何交替转发方案。本文重点研究了相干持续时间与分组/码字持续时间具有相同数量级、信道分布未知和衰落状态仅为因果关系已知的情况。本文的主要贡献是两方面的:首先,它开发了一个低复杂度的交换架构,使合作中继网络的稳定运行,第二,它建立了一个简单的网络算法,利用这种交换架构的吞吐量最优。
2010-07-07 cs.IT cs.NI math.IT
Network Coding in a Multicast Switch
我们考虑的问题,在一个交叉开关服务组播流。我们表明,线性网络编码跨数据包的流可以维持交通模式,如果网络编码是不允许的,不能提供服务。因此,网络编码导致多播交叉开关中的较大速率区域。我们展示了一个交通模式,需要一个开关加速,如果编码是不允许的,而编码的加速要求被完全消除。除了吞吐量优势之外,编码还简化了速率区域的表征。我们给出了一个图论表征的速率区域扇出分裂和流内编码,在稳定集多面体的“增强冲突图”的流量模式。这种公式在没有编码的扇出分裂的情况下是未知的。我们表明,计算离线时间表(即使用先验知识的流到达率)可以减少到某些图着色问题。最后,我们提出了在线算法(即只使用当前的队列占用信息)组播调度的基础上,我们的图论制定。特别是,我们表明,最大加权稳定集算法稳定的所有速率内的速率区域的队列。
2006-08-08 cs.IT cs.NI math.IT
Network Coding in a Multicast Switch
研究了纵横交换机中组播流的服务问题。流内线性网络编码被示出实现比没有编码的情况下更大的速率区域。一个交通模式,这是实现编码,但需要一个开关加速时,编码是不允许的。编码的速率区域可以以简单的图论方式表征,根据“增强冲突图”的稳定集多面体。没有这样的图论表征是已知的扇出分裂的情况下,没有编码。编码实现100%吞吐量所需的最小加速比被证明是上界的增强冲突图的不完美率。当应用于仅具有单播和广播的KxN交换机时,这给出了关于加速的min{(2K-1)/K,2N/(N+1)}的界限。这表明,通常在硬件中实现的加速通常可以由可以在软件中完成的网络编码代替。计算离线时间表(使用流量的先验知识)减少到分数加权图着色。一个图论的在线调度算法(只使用队列占用信息)也提出了,稳定的速率区域内的所有速率的队列。
2008-10-09 cs.IT cs.NI math.IT
Buffer Overflow Management with Class Segregation
我们考虑一个新的模式,缓冲区管理的网络交换机的服务质量(QoS)的要求。一个数据包流,每个数据包都有一个代表其服务等级(CoS)的值,随着时间的推移到达网络交换机,并要求进一步传输。交换机配备有多个容量有限的队列,其中每个队列仅存储一个值的分组。目标是最大化所发送的分组的总值(即,加权吞吐量)。我们分析了一个自然的贪心算法,GREEDY,它在每个时间步发送一个数据包的最大值。对于一般的包值$(v_1 < \cdots < v_m)$,我们表明,贪婪是$(1+r)$ -竞争,其中$r = \max_{1\le i \le m-1} \{v_i/v_{i+1}\}$。此外,我们证明了一个下界的$2 - v_m / \sum_{i=1}^m v_i$的竞争力的任何确定性的在线算法。在两个包值(1和$α> 1$)的特殊情况下,GREEDY被证明是最优的竞争比$(α+ 2)/(α+ 1)$。
2013-02-12 cs.DS cs.NI
Stability and Performance Issues of a Relay Assisted Multiple Access Scheme with MPR Capabilities
在这项工作中,我们研究的影响,中继节点的网络与有限数量的用户源和一个目的节点。我们假设用户有饱和的队列和中继节点没有自己的数据包,我们有随机访问的介质和时隙的时间。当到目的地节点的传输失败时,中继节点将其成功接收的源分组存储在其队列中。中继和目的节点具有多分组接收能力。我们得到的中继的队列,如平均队长,稳定性条件等特性的分析方程。我们还研究了每个用户的吞吐量和总吞吐量的网络。
2014-02-04 cs.IT cs.NI math.IT
Queue-Based Random-Access Algorithms: Fluid Limits and Stability Issues
我们使用流体极限来探索无线网络的(在)稳定性与基于随机接入算法。基于随机接入的方案是简单的,本质上是固有的分布式的,但提供的能力,以匹配最佳的吞吐量性能的集中式调度机制在广泛的场景。不幸的是,已经建立吞吐量最优的激活规则的类型可能导致过多的队列长度和延迟。使用更积极/持久的访问方案可以提高延迟性能,但不提供任何通用的最大稳定性保证。为了获得定性的洞察力和调查(在)更积极/持久的激活规则的稳定性,我们研究流体限制的动态缩放的空间和时间。在某些情况下,流体极限具有平滑的确定性特征,并保持最大的稳定性,而在其他情况下,它们表现出随机振荡特性,从而带来重大的技术挑战。在后一种情况下,更积极的接入方案继续在一些网络中提供最大的稳定性,但可能会导致其他网络的不稳定性。仿真实验验证了分析结果。
2013-02-24 cs.IT cs.NI math.IT
When Queueing Meets Coding: Optimal-Latency Data Retrieving Scheme in Storage Clouds
在本文中,我们研究了利用多个并行线程来减少从云存储系统下载数据的延迟的问题,假设数据已经使用具有参数(n,k)的固定速率前向纠错(FEC)码编码并存储在云中。也就是说,每个文件被分成k个大小相等的块,然后将其扩展成n个块,使得n个块中的任何k个块都足以成功恢复原始文件。该模型可以描述为一个多服务器队列与数据检索请求的到来和服务器对应的线程。然而,这不是一个典型的挂起模型,因为服务器可以终止其操作,这取决于其他服务器何时完成其服务(由于跨线程分布的冗余)。因此,据我们所知,对这一模型的分析仍然是未知的。Amazon S3最近的跟踪显示,检索固定大小块的时间是随机的,可以近似为恒定延迟加上i.i.d.。指数分布随机变量为了便于理论分析,我们假设块下载时间是i.i.d.。呈指数分布在此假设下,我们证明了当k = 1时,在所有的在线调度方案中,任何工作守恒方案都是延迟最优的。当k > 1时,我们发现一个简单的贪婪方案,它将所有可用的线程分配给行首请求,是所有在线调度方案中延迟最优的。我们也提供了一些数值结果,指出指数假设的局限性,并提出进一步的研究方向。
2014-04-26 cs.DC cs.IT cs.NI
A Low-Delay MAC for IoT Applications: Decentralized Optimal Scheduling of Queues without Explicit State Information Sharing
Boston University(波士顿大学);Indian Institute of Science(印度科学学院)
针对物联网低延迟MAC设计,提出QZMAC协议,基于贪婪穷尽策略和POMDP最优切换规则,实现无需显式状态共享的分布式调度,仿真验证其延迟接近集中式调度器。
2023-06-20 cs.LG cs.NI math.PR
Covert Bits Through Queues
我们考虑在监狱长在场的情况下使用排队定时信道的隐蔽通信。使用分组的到达间隔时间对隐蔽消息进行编码,并且合法接收者和管理员观察分组从其各自队列的离开间隔时间。发送器和合法接收器还共享秘密密钥以促进隐蔽通信。我们提出了可实现的计划,获得非零的隐蔽率指数和一般队列时,一个足够高的速率秘密密钥。这与诸如高斯信道或离散无记忆信道的其它信道模型形成对比,在其它信道模型中,仅$\mathcal{O}(\sqrt{n})$隐蔽位可以通过$n$信道使用来发送,从而产生零隐蔽率。
2016-08-16 cs.CR cs.IT cs.NI
Performance Analysis of Connection Admission Control Scheme in IEEE 802.16 OFDMA Networks
Hassan 1st University(哈桑一世大学)
本文研究了IEEE 802.16 OFDMA网络中连接接入控制方案的队列理论性能建模与分析,通过比较有无CAC的连接和分组层面性能,探讨了连接阻塞概率、平均连接数等关键指标。
2013-08-12 cs.IT cs.NI cs.PF