A Joint Uplink/Downlink Opportunistic Scheduling Scheme for Infrastructure WLANs
本文提出了一种适用于基础设施无线局域网的联合上下行机会调度算法。在同时存在上行链路和下行链路流的情况下,基础设施WLAN遭受上行链路/下行链路不公平问题,这严重降低了接入点(AP)的吞吐量。我们解决了不公平的维护一个单独的队列和退避定时器为每个相关的移动台(STA)在AP。我们还增加了系统的吞吐量,使退避时间的信道增益的函数。这也降低了碰撞概率。我们从理论上分析了对称统计下的所有用户的系统性能,并通过大量的仿真验证了分析。仿真结果表明,与802.11 MAC协议相比,系统吞吐量提高了40%以上.
2013-10-29 cs.NI
A Fair and Efficient Packet Scheduling Scheme for IEEE 802.16 Broadband Wireless Access Systems
针对IEEE 802.16宽带无线接入系统,提出了一种公平有效的QoS调度方案,该方案能同时满足各种实时和非实时的应用的吞吐量和时延保证。所提出的QoS调度方案进行了比较,与现有的QoS调度方案中提出的文献在最近的过去。仿真结果表明,所提出的调度方案能够在时延、时延违规率和吞吐量方面为WiMAX标准中定义的所有类型的业务提供严格的QoS保证,从而保持了公平性,并有助于消除低优先级业务的饥饿。系统的带宽利用率和资源的公平性指标也遇到了验证我们提出的调度方案提供的QoS。
2010-09-30 cs.NI
Enhanced Minimal Scheduling Function for IEEE802.15.4e TSCH Networks
由于无线传感器处理能力和功耗的限制,无线传感器网络的MAC层协议设计至关重要。IEEE 802.15.4的最新版本(称为IEEE 802.15.4e)由IEEE发布,并且概述了时隙信道跳变(TSCH)的机制。因此,6TiSCH工作组已经发布了一种分布式算法,用于相邻节点商定由最小调度函数驱动的通信模式。时隙帧包含特定数量的时隙,这些时隙基于应用需求和路由拓扑进行调度。传感器节点使用调度来确定何时发送或接收数据。然而,IEEE 802.15.4e TSCH没有解决关于规划时隙调度的细节。在本文中,我们提出了一个分布式的增强最小调度功能(EMSF)的基础上的最小调度功能,这是符合802.15.4e TSCH。在这种情况下,我们引入了一个分布式算法的基础上泊松过程来预测以下的时间表要求。因此,将减少节点对之间就调度达成一致的协商操作。结果,EMSF显著降低了交换开销、端到端延迟和分组队列长度。初步的仿真结果已经证实EMSF优于802.15.4e TSCH MSF调度算法。
2019-01-29 cs.NI
Uni-MUMAC: A Unified Down/Up-link MU-MIMO MAC Protocol for IEEE 802.11ac WLANs
由于在无线局域网(WLAN)中下行链路业务占主导地位,大量先前的研究努力已经被投入到增强从接入点(AP)到站(STA)的传输。IEEE最新修订的802.11ac标准所支持的下行链路多用户多输入多输出(MU-MIMO)技术被认为是引领无线局域网进入千兆时代的关键增强技术之一。然而,随着云上传服务、对等(P2P)和远程呈现应用的普及,对更高上行链路容量的需求变得不可避免。为了提高IEEE 802.11ac无线局域网的性能,提出了一种统一的上下链路媒体接入控制(MAC)协议Uni-MUMAC。具体而言,在下行链路中,我们实现了符合IEEE 802. 11ac的MU-MIMO传输方案,以允许AP同时向一组STA发送帧。在上行链路中,我们将传统的一轮信道接入竞争扩展为两轮,协调多个STA同时向AP发送帧。第二轮竞争窗口(CW 2nd),一个参数,使第二轮竞争的长度根据业务条件的弹性,被引入。当系统中存在下行链路和上行链路业务时,通过在饱和和非饱和条件下的仿真来评估Uni-MUMAC。我们还提出了一个解析的饱和度模型来验证模拟结果。通过适当地设置CW 2nd和其他参数,Uni-MUMAC相比,一个突出的多用户传输方案在文献中。结果表明,Uni-MUMAC不仅表现良好的下行链路占主导地位的情况下,但它也能够在新兴的上行链路带宽饥渴的情况下,平衡下行链路和上行链路的吞吐量。
2014-09-22 cs.NI
Opportunistic Multiuser Scheduling in a Three State Markov-modeled Downlink
我们考虑蜂窝系统的下行链路,并解决部分信道信息的多用户调度问题。在我们的设置中,每个用户的信道是由一个三态马尔可夫链建模。调度器通过来自调度用户的累积自动重传请求(ARQ)反馈来间接估计信道,并在未来的调度决策中使用该信息。使用部分可观测马尔可夫决策过程(POMDP),我们制定了吞吐量最大化的问题,这是我们以前的工作,其中信道建模使用两个状态的扩展。我们回顾贪婪的政策,被证明是最佳的,易于实现的两个状态的情况下,并研究贪婪的政策在考虑下行链路的实现结构。我们将系统分为两种类型的信道统计的基础上,并获得循环结构的贪婪政策为每个系统类型。我们得到的下行链路系统使用这些结构的性能界限,并研究条件下,贪婪的政策是最佳的。
2009-04-10 cs.NI
A New Aggregation based Scheduling method for rapidly changing IEEE 802.11ac Wireless channels
在本文中,我们提出了一种新的想法,以提高吞吐量的快速变化的WiFi信道,通过利用IEEE 802.11ac网络中的标准聚合方案,并通过发送相同的MPDU(S)在一个单一的传输尝试的几个副本。我们测试这个想法的情况下,链路自适应不使用,并显示出显着的改善,在几十个的顺序,在实现的吞吐量。关键词
2018-03-27 cs.NI
Improving DL-MU-MIMO Performance in IEEE 802.11ac Networks through Decoupled Scheduling
IEEE 802.11ac标准向多达四个用户引入了新的下行链路多用户MIMO(DL-MU-MIMO)传输,以便增加无线局域网(WLAN)中的空间重用。我们认为,甚至更好的WLAN性能可以通过稍微修改DL-MU-MIMO调度来实现。为此,我们提出了一种新的排队机制的基础上解耦的EDCA和DL-MU-MIMO调度(DEMS),以避免线头阻塞。我们表明,DEMS优于传统的802.11ac调度的基础上先进先出的传输队列。改进表现在通过以下方式实现的吞吐量方面:(a)更有效的信道使用,(b)高优先级业务传输的概率增加,以及(c)去往不同用户的帧之间的竞争减少。
2017-04-27 cs.NI
Scheduling strategies and throughput optimization for the Uplink for IEEE 802.11ax and IEEE 802.11ac based networks
新的IEEE 802.11标准IEEE 802.11ax具有与其前任IEEE 802.11ac相比服务更多上行链路(UL)业务和用户的挑战性目标,从而实现每个站的一致且可靠的数据流(平均吞吐量)。在本文中,我们探讨了几个新的IEEE 802.11ax UL调度机制和单向UDP多用户(MU)三元组的最大吞吐量之间的比较。该评估是基于IEEE 802.11ax中的多输入多输出(MIMO)和正交频分多址(OFDMA)传输复用格式与IEEE 802.11ac中的CSMA/CA MAC在单用户(SU)和MU模式下针对可靠和不可靠信道中的1、4、8、16、32和64个站场景进行的。该比较是根据所使用的调制和编码方案(MCS)来进行的。在IEEE 802.11ax中,我们考虑两种新的确认操作设置,其中最大确认窗口分别为64或256。在SU场景中,IEEE 802.11ax吞吐量在可靠和不可靠信道中分别超过IEEE 802.11ac约64%和85%。在MU-MIMO场景中,IEEE 802.11ax吞吐量在可靠和不可靠信道中分别超过IEEE 802.11ac高达263%和270%。此外,随着站的数量增加,IEEE 802.11ax在接入延迟方面的优势也增加。
2018-03-27 cs.NI
Predicting Channel Quality Indicators for 5G Downlink Scheduling in a Deep Learning Approach
5G网络提供更大的带宽和更复杂的控制,以增强用户体验,同时与以前的移动网络相比,还需要更准确的通信信道估计。在本文中,我们提出了一种信道质量指示符(CQI)预测方法中的深度学习的方法,长短期记忆(LSTM)算法。针对5G新无线电(NR)系统中的下行链路调度,引入在线训练模块,以减少过时的CQI对通信降级的负面影响,特别是在高速移动性场景中。首先,我们分析了过时CQI在5G NR系统的下行链路调度中的影响。然后,我们设计了一个数据生成和在线训练模块来评估我们的预测方法在ns-3。仿真结果表明,所提出的LSTM方法优于前馈神经网络(FNN)方法,提高下行传输的系统性能。我们的研究可以为设计新的深度学习算法以提高5G NR系统的网络性能提供见解。
2020-08-03 cs.NI
Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation (New Simulation Figures)
本文考虑从一个基站到两个不同的客户端的下行链路业务。当假设无限积压时,已知会话间网络编码(INC)可以显著增加吞吐量。然而,相应的调度解决方案(当假设动态到达,而不是需要有限的延迟)仍然是新生的。对于2流下行链路场景,我们提出了第一个机会INC +调度解决方案,该解决方案可证明对于时变信道是最优的,即,相应的稳定区域匹配最优香农容量。具体来说,我们首先介绍了一个新的二进制INC操作,这是明显不同于传统的智慧异或两个偷听到的数据包。然后,我们开发了一个基于长度的调度方案,并证明它,与新的INC操作的帮助下,实现了最佳的稳定区域随时间变化的信道质量。所提出的算法后来被推广到包括速率自适应的能力。仿真结果表明,它再次达到最佳的吞吐量与速率自适应。我们的结果的一个副产品是随机处理网络(SPN)的随机离开,放松了现有的结果中的确定性离开的调度计划。
2016-06-14 cs.NI
Exploiting Channel Memory for Joint Estimation and Scheduling in Downlink Networks
我们解决的问题,机会多用户调度在下行链路网络与马尔可夫模型中断信道。我们考虑的情况下,调度器不具有充分的知识的信道状态信息,而是估计信道状态信息,利用固有的存储器中的马尔可夫信道以及ARQ风格的反馈,从预定的用户。在两个阶段中优化主动调度:(1)信道估计和速率自适应,以最大化被调度用户的期望即时速率;(2)用户调度,基于优化的即时速率,以最大化下行链路的总体长期和吞吐量。调度问题是一个部分可观察的马尔可夫决策过程与经典的“剥削与探索”的权衡,是难以量化的。因此,我们研究的框架中的不安多臂土匪过程(RMBP)的问题,并进行惠特尔的可索引性分析。惠特尔的可索引性是传统上已知的难以建立和索引政策的基础上惠特尔的可索引性是已知的,在各种设置中具有最优属性。我们证明了不完全信道状态信息下的下行链路调度问题是Whittle可索引的,并推导出封闭形式的Whittle索引策略。通过大量的数值实验,我们表明,索引策略具有接近最优的性能。我们的工作表明,在不完整的信道状态信息下,利用信道内存的机会调度可以导致显着的性能增益,几乎所有这些增益可以实现使用一个易于实现的索引策略。
2011-12-07 cs.NI
The challenges of Scheduling and Resource Allocation in IEEE 802.11ad/ay
IEEE 802.11ad WiFi修正案允许在未经许可的60 GHz频谱中进行短距离多千兆位通信,从而解锁了无线增强和虚拟现实等新的有趣应用。毫米波频带和定向通信的特性允许通过在相同的时间-频率时隙中调度具有低交叉干扰信道的节点对来增加系统吞吐量。另一方面,这需要显著更多的信令开销。此外,IEEE 802.11ad引入了一种混合MAC,其特征在于两种不同的信道接入机制:基于竞争和无竞争的接入周期。与先前的WiFi版本相比,两种接入时段类型的共存和毫米波的典型方向性增加了IEEE 802.11ad中的信道接入和调度复杂度。因此,为了提供要求苛刻的应用所需的服务质量(QoS)性能,需要考虑定向通信和该WiFi修正的新添加的特征两者的适当的资源调度机制。在本文中,我们提出了一个简短的,但全面的审查与IEEE 802.11ad信道接入的开放性问题和挑战,并提出了一个工作流程,通过启发式和基于学习的方法来解决这些问题。
2020-08-27 cs.NI
Scheduling Policies for the LTE Downlink Channel: A Performance Comparison
LTE系统中的分组调度器的一个关键特征是它可以在时域和频域中分配资源。此外,调度器了解由用户设备周期性地报告的信道状态信息,该信道状态信息或者以整个下行链路信道的聚合形式报告,或者针对每个可用子信道区分。这种机制允许在资源分配中有广泛的自由裁量权,从而促进了具有不同目的的几种调度算法的繁荣。因此,这是非常感兴趣的,在不同的情况下,这样的算法的性能进行比较。可以用于此目的的非常常见的仿真工具是ns-3,其已经支持用于LTE下行链路的一组众所周知的调度算法,尽管其仍然缺乏提供吞吐量保证的调度器。在这项工作中,我们有助于填补这一空白,通过实施一个调度算法,提供长期的吞吐量保证不同的用户,同时机会主义地利用瞬时信道波动,以增加小区容量。然后,我们进行了彻底的性能分析,通过广泛的NS-3模拟,无论是饱和的UDP和TCP流量源的不同的调度算法。该分析使得有可能欣赏调度算法之间的差异,并评估性能增益,无论是在小区容量和分组服务时间方面,通过允许调度器在频域上工作而获得。
2014-09-30 cs.NI
TCP-aware Cross Layer Scheduling with Adaptive Modulation in IEEE 802.16 (WiMAX) Networks
在本文中,我们提出了传输控制协议(TCP)的感知跨层调度算法在多点到点网络,如IEEE 802.16(WiMAX)网络的上行链路。对TCP流的带宽分配不足可能导致超时,并且由于TCP源在超时之后立即丢弃其拥塞窗口($cwnd$),因此可能不利地影响平均吞吐量。另一方面,由于TCP源仅在带宽可用时线性地增加其$cwnd$,因此任何过量的带宽分配可能仍然未被充分利用。所提出的调度算法通过基于$cwnd$和TCP超时来分配资源来解决这个问题。此外,由于我们关注于上行链路调度,因此我们考虑仅将{ \em流}级资源要求传送到基站($BS$)而不是每{ \em分组}信息。这些干扰器还考虑了无线信道特性,因此本质上是跨层的。通过详尽的模拟,我们证明了所提出的调度器表现出增强的吞吐量和公平性相比,在不同的阴影轮循(RR)调度。实验结果表明,在不同的阴影下,RR调度器的吞吐量和信道利用率分别提高了3.5%~ 15%和15%~ 25%.
2016-12-08 cs.NI
Analytical Modeling of Saturation Throughput in Power Save Mode of an IEEE 802.11 Infrastructure WLAN
我们考虑IEEE 802.11基础设施WLAN的功率节省模式(PSM)中的单个站(STA)。假设该STA经由接入点(AP)承载上行链路和下行链路业务。我们假设AP和STA的传输队列饱和,即,AP和STA总是有至少一个分组要发送。对于该场景,观察到所实现的上行链路和下行链路吞吐量是不同的。差异背后的原因是由于PSM协议导致的STA和AP的长期尝试率。在本文中,我们首先得到的长期尝试率的STA和AP,并使用这些,我们得到的饱和吞吐量的AP和STA。我们提供了一个验证的分析结果,使用NS-2模拟器。
2010-12-21 cs.NI
Analysis, Modification, and Implementation (AMI) of Scheduling Algorithm for the IEEE 802.116e (Mobile WiMAX)
移动WiMAX(Worldwide Interoperability for Microwave Access)被誉为最有前途和潜力的宽带无线技术。随着知识支持服务时代的稳步发展,普及率也不断上升。特别是移动WiMAX正被预测为一个真正的和战略性的福音,为发展中国家,如印度,由于其无线覆盖面积是惊人的高。移动WiMAX已经引起了寻求部署高性能但具有成本效益的宽带无线网络的运营商的极大兴趣。基于IEEE 802.16 e标准的移动WiMAX系统将被研究用于提供服务质量的目的。作为一项技术挑战,无线电资源管理将被主要考虑,主要是昂贵的频谱和日益增长的用户数量要求越来越高的应用。需要提供以不同特性保证的服务质量(QoS)。作为一种可能的解决方案,调度算法将被主要考虑,并将描述目前公知的算法。在本文中,我们强调了移动WiMAX技术的以下关键问题。本文具体就以下几个方面进行了详细的论述。- IEEE 802.16服务等级的QoS要求,实现高效的无线资源管理。- 赤字循环调度算法。- 改进的缺陷轮循调度算法(MDRR)的属性、性质和体系结构.使用OPNET Modeler软件的系统模型和场景。- 模拟限制和约束。
2010-03-07 cs.NI
Joint Uplink/Downlink Optimization for Backhaul-Limited Mobile Cloud Computing with User Scheduling
移动云计算使得能够将计算繁重的应用(例如用于游戏、对象识别或视频处理)从移动用户(MU)卸载到直接或通过有限容量回程链路连接到无线接入点的微云或云服务器。在本文中,移动云计算系统的设计进行了研究,提出了联合优化的计算和通信资源的目的是最大限度地减少所需的能量卸载下的所有MU在应用层的延迟约束。所提出的设计考虑了多天线上行链路和下行链路干扰传输,在下行链路上有或没有合作,以及回程和计算资源的分配和用户选择。由此产生的设计优化问题是非凸的,和固定的解决方案计算通过逐次凸逼近(SCA)技术。数值结果说明了计算和通信资源的联合优化的能量延迟权衡方面的优势,以及系统参数的影响,如回程容量,和网络架构。
2017-02-03 cs.NI
Fair and Efficient TCP Access in the IEEE 802.11 Infrastructure Basic Service Set
当IEEE 802.11基础设施基本服务集(BSS)中的站在传输层中采用传输控制协议(TCP)时,这加剧了作为BSS中的上行链路/下行链路带宽不对称的直接结果的每个流的不公平接入。我们提出了一种新颖的和简单的分析模型来近似计算每个流的TCP拥塞窗口限制,提供公平和高效的TCP访问在一个异构的有线无线场景。所提出的分析是独特的,因为它考虑了不同数量的上行链路和下行链路TCP流的影响,不同的往返时间(RTT)之间的TCP连接,并使用延迟的TCP确认(ACK)机制。出于这种分析的结果,我们设计了一个链路层访问控制块,只在接入点(AP),以解决不公平的访问问题。所提出的链路层接入控制块的新颖且简单的思想是对上行链路流的TCP ACK分组采用拥塞控制和过滤算法,从而在AP处优先化下行链路流的TCP数据分组的接入。通过模拟,我们表明,短期和长期的公平访问,可以提供拟议的链路层访问控制块的AP的协议栈,同时提高信道利用率和访问延迟的介绍。
2008-06-06 cs.NI
A Scheduler for Unsolicited Grant Service (UGS) in IEEE 802.16e Mobile WiMAX Networks
大多数的IEEE 802.16e移动WiMAX调度建议的实时流量使用未经请求的授权服务(UGS)的重点是吞吐量和保证的延迟。延迟变化或延迟抖动以及突发开销的影响尚未被研究。本文介绍了一种新的技术,称为交换最小最大(SWIM)的UGS调度,不仅满足最佳吞吐量的延迟约束,但也最小化延迟抖动和突发开销。
2016-03-25 cs.NI
Revisiting Multi-User Downlink in IEEE 802.11ax: A Designers Guide to MU-MIMO
本文针对IEEE 802.11ax中DL MU-MIMO默认关闭、开启后未必提升效率的反直觉问题,分析了CSI开销、空间相关性等因素的作用机制,并给出不同场景下该功能开关的基础指导原则。
2024-08-19 cs.NI eess.SP
Coordinated Spatial Reuse Scheduling With Machine Learning in IEEE 802.11 MAPC Networks
本文针对IEEE 802.11bn MAPC中的协调空间复用调度问题,提出基于多臂老虎机(特别是分层MAB)的实用方案,在仿真和测试平台上验证其相比传统IEEE 802.11平均提升80%聚合吞吐量且不减少各站点传输机会。
2025-07-04 cs.NI
Joint optimization of TWT mechanism and scheduling for IEEE 802.11ax
IEEE 802.11ax作为最新的无线局域网(WLAN)标准,在人口密集地区的网络吞吐量、覆盖范围和能源效率方面带来了巨大的改善。与功率节省机制具有有限的能力和灵活性的先前IEEE 802.11标准不同,802.11ax具有称为目标唤醒时间(TWT)的不同机制,其中站(STA)仅在每个TWT间隔之后唤醒,并且不同的STA可以根据其应用要求在不同的时间实例唤醒。作为示例,对于在IoT应用中发生的周期性数据到达,STA可以通过跟随数据周期来唤醒,并且进入睡眠方式达更长的时间,并且具有高业务量的STA可以具有更短的TWT间隔以唤醒更多的频率。此外,随着多用户传输能力被添加到802.11ax,多个STA可以具有相同的TWT间隔并且同时苏醒,并且因此存在通过在适当的TWT间隔上调度多个STA来具有无冲突传输以减少能量消耗并且还增加网络吞吐量的巨大机会。在本文中,我们调查的STA调度和TWT间隔分配的问题,以减少网络的整体能耗。我们提出了一种算法,动态地选择STA服务,并分配给他们最合适的TWT间隔的流量和信道条件。我们分析了我们的算法,通过李雅普诺夫优化框架,并表明,我们的算法是任意接近最优性能的代价增加队列大小。仿真结果表明,我们的算法消耗更少的功率和支持更高的流量相比,随机操作的行波管分配的基准算法。
2020-06-01 cs.NI
Downlink Scheduling over Markovian Fading Channels
我们考虑在下行链路无线网络中的异构,马尔可夫调制,ON/OFF信道的调度问题。众所周知,在衰落信道上调度的性能严重依赖于可用的信道状态信息(CSI)的准确性,这是昂贵的获取。因此,我们考虑通过实际的基于ARQ的反馈机制来获取CSI,其中仅在预定用户的传输结束时才显示信道状态。在假定存在时间相关的信道演进的情况下,期望的调度器必须最佳地平衡利用-探索权衡,由此其调度传输以利用具有最新CSI的那些信道并且探索具有过时CSI的那些信道的当前状态。在早期的作品中,Whittle的索引策略被认为是解决这个问题的低复杂度和高性能的解决方案。然而,分析其性能的统计异构信道状态过程的典型场景仍然是难以捉摸的和具有挑战性的,主要是因为它具有高度耦合和复杂的动态。在这项工作中,我们克服了这些困难,严格建立惠特尔的指数政策的渐近最优性能的限制制度的许多用户。更具体地说:(1)我们证明了Whittle指数策略的局部最优性,条件是系统的初始状态在一个精心选择的状态的某个邻域内;(2)然后我们在一个递归假设下建立了Whittle指数策略的全局最优性,并对我们的问题进行了数值验证。这些结果表明,惠特尔的索引策略具有分析证明的最优特性调度异构和时间相关的渠道。
2015-02-26 cs.NI
Fair Access Provisioning through Contention Parameter Adaptation in the IEEE 802.11e Infrastructure Basic Service Set
我们提出了基于站的不公平接入问题之间的上行链路和下行链路站在IEEE 802.11e基础设施的基本服务集(BSS)的增强分布式信道接入(EDCA)参数的默认设置时,使用。我们讨论了如何传输层协议的特点减轻不公平的问题。我们设计了一个简单,实用,和标准兼容的框架,在接入点(AP)公平和高效的接入配置。基于动态测量的EDCA参数自适应块是该框架的核心。建议的框架是独特的,在这个意义上,它认为传输控制协议(TCP)和用户数据报协议(UDP)流和共存的不同带宽或服务质量(QoS)的要求站的特性差异。通过模拟,我们表明,我们的解决方案提供了短期和长期的公平访问的所有站在上行链路和下行链路采用TCP和UDP流与非均匀的数据包速率在有线-无线异构网络。同时,共存的实时流的QoS要求也得到了保持。
2008-06-06 cs.NI
Modified Opportunistic Deficit Round Robin Scheduling for improved QOS in IEEE 802.16 WBA networks
自WiMAX网络诞生以来,WiMAX的分组和流调度算法一直是人们感兴趣的话题。WiMAX提供了优势,特别是在MAC级的较长范围内提供的服务质量方面。在我们的工作中,我们提出了两个信用的调度方案,其中一个完成的流分配剩余的信用平等地所有高优先级未完成的流(ODRREDC),另一个完成的流放弃所有多余的信用的最高优先级未完成的流(ODRRSDC)。这两种方案都与802.16 MAC协议兼容,并能有效地服务于实时的突发业务,减少了延迟,从而提高了实时的流的QOS。我们比较了这两种方案的延迟,带宽利用率和吞吐量的实时的突发流与基于机会的赤字轮循调度方案。虽然ODRR调度程序的重点是减少信用的错误流,我们的方法也分配这些剩余的信用与信用从完成的流之间的高优先级未完成的流或完全的最高优先级未完成的流。
2009-12-04 cs.NI
IEEE 802.15.4.e TSCH-Based Scheduling for Throughput Optimization: A Combinatorial Multi-Armed Bandit Approach
在作为IEEE 802.15.4e修正的MAC机制集的TSCH中,没有定义分组发送调度的计算、构造和维护。此外,为了确保最佳的吞吐量,大多数现有的调度方法是基于假设的瞬时和准确的信道状态信息(CSI)是可用的。然而,由于信道估计过程中不可避免的误差,这种假设在许多实际场景中无法实现。在本文中,我们提出了两种替代和现实的方法。在我们的第一种方法中,我们假设只有CSI的统计知识是先验的。武装与此知识,在每个链路上的平均数据包速率计算,然后,使用的结果,吞吐量最佳的时间表分配(时隙帧)细胞的链接可以制定为一个最大权重的二分匹配问题,这可以有效地解决使用著名的匈牙利算法。在第二种方法中,我们假设在设计阶段没有CSI知识(甚至是统计知识)。对于这种零知识设置,我们引入了一个基于机器学习的算法,正式建模的组合多臂强盗(CMAB)过程中的调度问题。我们的CMAB为基础的计划是广泛适用于许多真实的操作环境,由于它减少了对设计时的知识的依赖。仿真结果表明,通过统计CSI为基础的方法获得的平均吞吐量是从理论上的上限与完美的瞬时CSI的15%以内的余量。对于我们的学习理论解决方案,上述保证金约为18%。
2019-09-14 cs.NI
Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation
本文考虑从一个基站到两个不同的客户端的下行链路业务。当假设无限积压,它是已知的,会话间网络编码(INC)可以显着增加每个流的吞吐量。然而,相应的调度解决方案(当假设动态到达,而不是需要有限的延迟)仍然是新生的。对于2流下行链路场景,我们提出了第一个机会INC +调度解决方案,该解决方案可证明对于时变信道是最优的,即,相应的稳定区域匹配最优香农容量。具体来说,我们首先介绍了一个新的二进制INC操作,这是明显不同于传统的智慧异或两个偷听到的数据包。然后,我们开发了一个基于长度的调度方案,它的帮助下,新的INC操作,可以鲁棒性和最佳地适应时变的信道质量。然后,我们表明,该算法可以很容易地扩展到速率自适应,它再次鲁棒地实现最佳吞吐量。我们的结果的一个副产品是随机处理网络(SPN)与随机离开,放松了现有的结果中的确定性离开的假设的调度计划。因此,新的SPN调度器可以进一步将SPN调度的应用扩展到其他真实世界的场景。
2014-10-07 cs.IT cs.NI math.IT
An Adaptive Power Efficient Packet Scheduling Algorithm for Wimax Networks
在802.16/802.16e网络中,接纳控制方案和调度算法被设计为提供QoS服务,并且许多研究已经调查了这些问题。但是现有的调度算法很少考虑信道条件和业务类的优先级。虽然已经为IEEE 802.16e提出了许多节能机制,但是还没有研究如何最小化具有多个实时连接的IEEE 802.16e移动站的功耗。此外,它们主要考虑IEEE 802.16e网络中的非实时的连接.在本文中,我们建议设计一个自适应的功率有效的数据包调度算法,提供了一个最小的公平分配的信道带宽为每个数据包流,并另外最大限度地减少功耗。在自适应调度算法中,分组根据信道条件自适应地从不同优先级的业务类别中按照分配的时隙发送。假设如果具有不良信道条件的高优先级业务队列的缓冲器大小超过阈值,则将通过调整现有低优先级业务的睡眠占空比来增加这些流的优先级,以防止饥饿。仿真结果表明,我们提出的调度器实现了更好的信道利用率,同时最大限度地减少延迟和功耗。
2010-05-24 cs.NI
Low-Complexity Dynamic Resource Scheduling for Downlink MC-NOMA Over Fading Channels
在本文中,我们研究动态资源调度(即,联合用户、子信道和功率调度)用于时变衰落信道上下行链路多信道非正交多址(MC-NOMA)系统。具体来说,我们解决加权平均和速率最大化问题的服务质量(QoS)的约束。特别是,为了促进快速资源调度,我们专注于开发一个非常低的复杂度算法。为此,通过利用拉格朗日对偶和随机优化理论,我们首先开发了一个机会MC-NOMA调度算法,从而将原问题分解为一系列的子问题,每个时隙一个。因此,资源调度工作在一个在线的方式,解决一个子问题,每个时隙,使其更适用于实际系统。然后,我们进一步开发了一种启发式的联合子信道分配和功率分配(Joint-SAPA)算法,具有非常低的计算复杂性,称为Joint-SAPA-LCC,解决每个子问题。最后,通过仿真,我们表明,我们的联合SAPA-LCC算法提供了良好的性能相媲美,现有的联合SAPA算法,尽管需要低得多的计算复杂性。我们还表明,我们的机会MC-NOMA调度算法,其中的联合SAPA-LCC算法嵌入工作良好,同时满足给定的QoS要求。
2021-08-15 cs.IT cs.NI math.IT
Scheduling for Downlink OFDMA With IRS Reconfiguration Constraints
本文研究了OFDMA框架下IRS辅助多用户系统的下行时频调度问题,在配置集合与重构次数受限下,将总速率最大化表述为NP完全广义多重背包问题,并提出有效的启发式贪婪算法。
2024-01-05 cs.IT cs.NI eess.SP
AP-initiated Multi-User Transmissions in IEEE 802.11ax WLANs
下一代802.11ax WLAN将在下行链路(DL)和上行链路(UL)两个方向上广泛使用多用户通信,以在每个接入点具有许多用户站的场景中实现高且高效的频谱利用。在多用户(MU)多输入多输出(MIMO)和正交频分多址(OFDMA)传输的支持下,这将成为可能。在本文中,我们首先概述了IEEE 802.11ax引入的新特性,以实现AP发起的OFDMA和MU-MIMO传输在下行链路和上行链路方向。也就是说,我们描述了在物理层和媒体访问控制层进行的更改以支持OFDMA,使用\emph{trigger frames}来调度上行链路多用户传输,以及使用新的\emph{multi-user RTS/CTS mechanism}来保护大型多用户传输免受冲突。然后,为了研究802.11ax网络的可实现吞吐量,我们使用数学分析和仿真来量化MU传输的好处和802.11ax开销对WLAN饱和吞吐量的影响。结果显示了MU传输在有许多用户站的场景中的优势,还提供了一些关于802.11ax WLAN能够最大化其性能的条件的新见解,例如在吞吐量方面存在最佳数量的活动用户站,或者需要为AP发起的MU传输提供严格的优先级,以避免与用户站发生冲突。
2018-06-05 cs.NI
Low-complexity joint user and power scheduling in downlink NOMA over fading channels
非正交多址(NOMA)被认为是下一代蜂窝网络最有前途的无线电接入技术之一。本文研究了衰落信道下NOMA下行链路的用户和功率联合调度问题。具体来说,我们专注于一个随机优化问题,以最大限度地提高加权平均和率,同时确保给定的最低平均数据率的用户。为了解决这个问题,我们首先开发了一个机会主义的用户和功率调度算法(OUPS)的对偶和随机优化理论的基础上。通过OUPS,随机问题转化为一系列的确定性的瞬时加权和速率最大化的每个时隙。因此,我们另外开发了一种启发式算法,具有非常低的计算复杂性,称为用户选择和功率分配算法(USPA),瞬时加权和速率最大化问题。通过仿真结果,我们证明了USPA提供了接近最佳的性能与非常低的计算复杂性,和OUPS很好地保证给定的最小平均数据率。
2021-01-08 cs.IT cs.NI cs.SY
Fairness-Oriented User Scheduling for Bursty Downlink Transmission Using Multi-Agent Reinforcement Learning
The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));Shenzhen Research Institute of Big Data(深圳大数据研究院)
在这项工作中,我们开发了实用的用户调度算法的下行链路突发业务,强调用户的公平性。与传统的调度算法平均分配用户间的传输时隙或最大化某些没有物理意义的比率不同,我们提出使用5%瓦片用户数据率(5 TUDR)作为衡量用户公平性的指标。由于直接优化5 TUDR是困难的,我们首先把问题的随机博弈框架,随后提出了一个多智能体强化学习(MARL)的算法来执行分布式优化的资源块组(RBG)的分配。此外,每个MARL代理被设计为将由来自多个网络层的网络计数器测量的信息(例如,信道质量指示符、缓冲区大小)作为输入状态,而RBG分配作为动作,其中建议的奖励函数被设计为最大化5 TUDR。大量的仿真结果表明,建议的基于MARL的调度器可以实现公平的调度,同时保持良好的平均网络吞吐量相比,传统的调度器。
2022-06-19 cs.AI cs.LG cs.NI
Empirical Analysis of the Impact of 5G Jitter on Time-Aware Shaper Scheduling in a 5G-TSN Network
本文通过搭建5G-TSN测试平台,实证分析5G时延与抖动对IEEE 802.1Qbv时间感知整形器调度的影响,证明合理的TAS配置可缓解抖动并维持确定性性能。
2025-03-28 cs.NI
Opportunistic Multicast Scheduling for Unicast Transmission in MIMO-OFDM System
我们提出了一个多播调度方案,利用内容重用时,有在用户请求的重复性。单播传输设置用于内容递送,而多播传输被机会性地采用以减少无线资源使用。然后,我们开发了一个多播调度方案的下行链路多输入多输出正交频分复用系统在IEEE 802.11无线局域网(WLAN)。在每个时隙,调度器通过单播或多播传输为用户服务。用户接收到的失序数据被存储在用户的缓存中以备将来使用。多播预编码和多播分组的用户选择也被考虑并且符合IEEE 802.11 WLAN传输协议。调度方案是基于李亚普诺夫优化技术,其目的是最大限度地提高系统的速率。所得到的方案具有低复杂度,并且不需要关于信道和队列的先验统计信息。此外,在没有信道错误的情况下,所提出的方案限制了最坏情况下的帧丢弃截止日期,这是有用的,提供实时业务。仿真结果表明,我们提出的算法优于现有技术的17%至35%的用户容量。
2014-11-11 cs.NI
Energy-Efficient Scheduling and Power Allocation in Downlink OFDMA Networks with Base Station Coordination
本文研究了蜂窝OFDMA系统下行链路能量有效的资源分配问题。系统设计考虑了能量效率的三种定义,包括辐射功率和电路功率。用户调度和功率分配在具有对最大发射功率(每个子载波或每个基站)的约束的协调基站的集群上被优化。渐近噪声限制制度作为一种特殊情况进行了讨论。%在数值实验中检查了协调基站的隔离和非隔离集群的性能。结果表明,能量效率的最大化近似等于最大发射功率的小值的频谱效率的最大化,而存在最大发射功率的宽范围的值,对于该值,数据率的适度降低在耗散能量方面提供了大量节省。此外,所考虑的资源分配策略之间的性能差距随着簇外干扰的增加而减小。
2014-05-12 cs.IT cs.NI math.IT
Interference alignment for downlink cellular networks: Joint scheduling and precoding
干扰对齐(IA)是一种技术,在很大程度上,利用通过MIMO和OFDM技术在系统中可用的不断增加的信号维度,以便全局地减少网络中用户所遭受的干扰。在本文中,我们解决的问题,下行链路蜂窝网络,所谓的干扰广播信道,在小区边缘的移动用户可能会遭受高干扰,因此,性能差。从Suh等人提出的下行链路IA方案开始,提出了一种新的方法,其中每个用户反馈具有高信号干扰比增益的多个选择的接收信号方向。基于穷举搜索的调度器选择要同时服务的用户的子集,在和速率性能和公平性之间进行平衡,但是在许多用户同时发送请求的密集网络场景中变得难以驾驭。因此,我们开发了一个次优调度,大大降低了复杂性,同时保持接近最佳的数据率增益。更有趣的是,我们的模拟表明,IA计划变得有价值的相关信道,而匹配滤波为基础的计划在不相关的情况下表现最好。
2016-11-24 cs.IT cs.NI math.IT
Downlink TDMA Scheduling for IRS-aided Communications with Block-Static Constraints
智能反射表面(IRS)正在被研究作为有源中继的可能的低成本节能替代方案,其目标是解决毫米波(mmWave)和太赫兹(THz)网络部署的覆盖问题。在文献中,这些表面通常通过理想化它们的特性来研究。值得注意的是,通常假设IRS可以以任意频率调谐由其元件引起的相移,这要归功于到下一代节点基(gNB)的有线控制信道。相反,在这项工作中,我们调查的IRS-辅助时分多址接入(TDMA)蜂窝网络,IRS的重新配置可能会带来能源或通信成本,我们的目标是随着时间的推移限制重新配置的数量。我们开发了一个基于聚类的启发式调度,优化系统的总速率受到一定数量的重新配置内的TDMA帧。为此,我们首先集群用户设备(UE)具有类似的最佳IRS配置。然后,我们计算整体IRS集群配置,其因此可以在调度整个UE集群时保持恒定。数值结果表明,我们的方法是有效的,在支持IRS辅助系统的实际约束,实现高达85%的吞吐量获得一个理想的部署,同时提供了一个IRS重新配置的数量减少了50%。
2023-01-25 cs.NI eess.SP
Energy Efficient Traffic Scheduling For Optical LEO Satellite Downlinks
Carleton University(卡尔顿大学);Polytechnique Montréal(蒙特利尔高等理工学院);National Research Council Canada(加拿大国家研究委员会);MDA(MDA公司)
本文提出静态和自适应方案,通过平衡交付比率和能效,解决卫星下行链路的能耗问题。
2026-03-07 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
Is Deadline Oblivious Scheduling Efficient for Controlling Real-Time Traffic in Cellular Downlink Systems?
5G网络中带宽密集型延迟关键业务(如虚拟现实)的出现激发了对具有硬截止期限的流的无线资源分配问题的兴趣。试图解决这个问题带来了两个挑战:(i)流到达和信道状态对于基站(BS)是先验未知的,因此,需要在线做出分配决策。(ii)尝试最大化回报的无线资源分配算法将可能是不公平的,导致对于某些用户不可接受的服务。我们建模的问题作为一个在线凸优化问题。我们提出了一个原始-对偶的最后期限不经意(DO)算法,并证明它是约3.6-竞争。此外,我们通过模拟表明,我们的算法非常密切地跟踪有先见之明的离线解决方案,显着优于现有的几种算法。在第二部分中,我们对分配施加随机约束,要求保证每个用户达到一定的及时吞吐量(在一段时间内的最后期限内交付的流量)。我们提出了长期公平截止日期不经意(LFDO)算法,该设置。我们结合李雅普诺夫框架与在线算法的分析,表明LFDO保留了DO的高性能,同时满足长期的随机约束。
2020-02-15 cs.NI math.OC
Downlink Clustering-Based Scheduling of IRS-Assisted Communications With Reconfiguration Constraints
针对IRS重配置产生通信成本的问题,提出一种基于聚类的启发式调度方案,在TDMA帧内限制重配置次数的约束下最大化小区总容量,并通过迭代算法与聚类技术有效支持多用户IRS系统。
2024-02-12 cs.NI eess.SP
Joint Scheduling and Resource Allocation in the OFDMA Downlink: Utility Maximization under Imperfect Channel-State Information
我们考虑的问题,同时在OFDMA下行链路中的用户调度,功率分配和速率选择,与期望的总和效用最大化的总和功率约束下的目标。在这样做时,我们考虑一系列通用的基于有效产出的实用程序,例如,基于吞吐量的定价、服务质量强制和/或实际调制和编码方案(MCS)的处理。由于完美的知识的信道状态信息(CSI)可能难以保持在基站,特别是当用户和/或子信道的数量是大的,我们考虑调度和资源分配下不完美的CSI,其中的信道状态是由一个通用的概率分布。首先,我们考虑“连续”的情况下,多个用户和/或码率可以时间共享一个单一的OFDMA子信道和时隙。这产生了一个非凸优化问题,我们将其转换为凸优化问题,并使用对偶优化方法精确求解。其次,我们考虑“离散”的情况下,每个OFDMA子信道每个时隙只允许一个用户和码率。对于混合整数优化问题,我们讨论了它与连续情况的联系,并表明它可以在某些情况下得到精确解。对于其他情况下,我们提出了一个最优性差距的界限。对于这两种情况下,我们提供所获得的解决方案的算法实现。最后,我们研究,数值上,所提出的算法的性能在不同程度的CSI不确定性,公用事业,和OFDMA系统配置。此外,我们证明了相对于现有的最先进的算法的优势。
2011-06-29 cs.IT cs.NI math.IT
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
Formal Scheduling Constraints for Time-Sensitive Networks
TTTech Computertechnik AG
本文形式化了用于时间敏感网络的窗口基IEEE 802.1Qbv门控制列表调度的必要约束,以实现更灵活的定时特性并保证确定性通信。
2017-12-06 cs.NI cs.SY eess.SY
Optimizing TCP Goodput and Delay in next generation IEEE 802.11 (ax) devices
在本文中,我们提出了三种调度策略的IEEE 802.11ax传输的DL单向TCP数据从接入点到站。两种策略基于单用户操作模式,一种策略基于多用户操作模式,使用多用户多输入多输出(MU-MIMO)和OFDMA。我们测量系统的有效吞吐量作为在所有三种策略中接收这些有效吞吐量的时间间隔的函数。对于多达8个站点,MU策略优于SU。对于16和32站,不清楚MU是否优于SU,或者反之亦然。对于64个站点,SU策略显著优于MU。我们还检查了延迟确认功能对接收到的有效吞吐量的影响,发现该功能只有在TCP数据段相对较短时才有意义。
2017-11-10 cs.NI
Cellular Downlink Performance with Base Station Sleeping, User Association, and Scheduling
基站(BS)休眠已经成为一种可行的解决方案,以通过停用未充分利用的BS来提高整体网络能量效率。然而,它影响休眠小区中的用户的性能,这取决于他们的BS关联准则、他们朝向活动BS的信道条件、以及活动BS处的调度准则和业务负载。本文通过建立一个系统的框架,推导出考虑到上述因素的频谱效率和下行链路传输到睡眠小区用户的中断概率的蜂窝系统的性能与BS睡眠。在这种情况下,我们开发了一种用户关联方案,其中在休眠小区中的典型用户选择具有\textbf{M}最大最佳情况\textbf{M}平均信道\textbf{A}接入\textbf{P}可靠性(MMAP)的BS,该可靠性由所有活动BS基于其现有的业务负载来计算。我们认为贪婪和循环计划在活跃的BS调度用户在一个信道中。一旦关联被执行,一个典型的睡眠小区用户的确切的接入概率和它的接收信号和干扰功率的统计数据被导出,以评估传输的频谱和能量效率。对于睡眠小区用户,我们还考虑了传统的\textbf{M}最大\textbf{R}接收的\textbf{S}信号\textbf{P} ower(MRSP)的用户关联方案以及在BS处的贪婪和循环方案。推导过程中考虑了小区缩放的影响,分析了其在减少基站休眠造成的覆盖空洞方面的可行性。数值结果表明,在各种网络场景的频谱效率和能量效率之间的权衡。通过Monte-Carlo模拟验证了分析的准确性。
2014-01-28 cs.IT cs.NI math.IT
Scaling 5G-TSN Bridges: Operating Regimes, Scheduling, and Time Synchronisation Under Heterogeneous Industrial Traffic
University College Cork(科克大学)
该研究针对5G NR桥接异构工业流量的可扩展性,在特定仿真平台上建模多类工业流量,分析三种运行机制、调度器性能及时序同步问题,为满足TSN低延迟需求提出无线配置优化方向。
2026-08-17 cs.NI
Centralized Coordinated Scheduling in LTE-Advanced Networks
这项工作解决了与协调LTE高级下行链路网络中的多个基站之间的调度决策相关联的问题,以便利用集中式控制器来管理小区间干扰。为了解决协调调度问题,制定了整数非线性规划,与大多数现有方法不同,该整数非线性规划不依赖于精确的信道状态信息,而是仅利用3GPP标准中定义的特定测量报告。提出了一个等价的整数线性重构的协调调度问题,它可以有效地解决商业求解器。中大型网络进行了广泛的模拟,以分析所提出的协调调度方法的性能,确认现有的分析结果报告的基本限制,由于集群外干扰的合作。然而,在本文中提出的方案显示出重要的增益,在平均用户吞吐量的小区边缘用户,特别是在异构网络的情况下。
2017-02-13 cs.NI
Phasic Policy Gradient Based Resource Allocation for Industrial Internet of Things
IEEE 802.15.4e标准中引入了时隙信道跳变(TSCH)行为模式,以满足工业物联网(IIoT)网络的超高可靠性和超低功耗通信要求。由于有限的资源和动态拓扑,在IIoT网络中调度分组传输是一项困难的任务。提出了一种基于阶段性策略梯度(PPG)的TSCH调度学习算法。所提出的基于PPG的调度算法通过采用行动者-评论者策略梯度方法来克服基于完全分布式和完全集中式深度强化学习的调度算法的缺点,该方法在两个阶段(即策略阶段和辅助阶段)学习调度算法。
2021-12-08 cs.NI
Achieving Delay Rate-function Optimality in OFDM Downlink with Time-correlated Channels
最近已经尝试开发用于多信道的单个小区中的下行链路传输的调度方案(例如,基于OFDM的)蜂窝网络。这些工作已经相当有前途,因为他们已经开发出低复杂度的索引调度策略,是延迟最优的(在一个大的偏差率函数的意义上)。然而,这些策略要求信道在每个时隙中以固定概率(即,在系统中没有存储器),而实际情况是,由于信道衰落和多普勒频移,在这些蜂窝系统中,信道通常是时间相关的。因此,一个重要的开放问题是,是否可以找到简单的索引调度策略,即使是在时间相关的信道延迟最优。在本文中,我们试图回答这个问题的时间相关的ON/OFF通道。特别是,我们表明,类最老的数据包优先(OPF)的政策,给予更高的优先级,以数据包具有较大的延迟是延迟率函数最优的两个条件下:1)信道是非负相关的,和2)的分布的OFF周期是几何的。我们使用模拟来进一步阐明理论结果。
2016-01-29 cs.IT cs.NI math.IT
Performance Comparison of Packet Scheduling Algorithms for Video Traffic in LTE Cellular Network
在本文中,我们研究了下行链路分组调度算法提出的LTE蜂窝网络。本文重点研究了三种最有前途的调度算法:FLS算法、EXP算法和EXP算法。这三种算法的性能进行了视频流量在车载环境中使用LTE-Sim模拟器。在半径为1 km的固定有界区域中,设置了不同数量的用户,从10 - 60。本研究的主要目标是提供有助于LTE蜂窝网络分组调度器设计过程的结果,旨在获得更好的整体性能用户。仿真结果表明,FLS方案在平均系统吞吐量、平均分组时延、PLR等方面都优于传统的FLS方案,并且具有令人满意的公平性指标。
2013-07-11 cs.NI
A Load Balancing Algorithm for Resource Allocation in IEEE 802.15.4e Networks
最近成立的IETF 6TiSCH工作组将IEEE 802.15.4e时隙信道跳变的高可靠性和低能耗与IPv6相结合,用于工业物联网。我们提出了一种分布式链路调度算法,称为本地投票,6TiSCH网络,适应网络条件的时间表。该算法试图通过信元重新分配来均衡链路负载(定义为队列长度与分配信元数的比值)。本地投票计算要由6TiSCH操作子层(6top)添加或释放的小区的数量。与文献中的代表性算法相比,本地投票同时提供高可靠性和低端到端延迟,同时消耗更少的能量。它的性能进行了检查,并在6TiSCH模拟器中的飞行算法进行比较,通过建模的工业环境与50个传感器。
2018-01-24 cs.NI
Optimal Resource Allocation in IEEE 802.11ax Uplink OFDMA with Scheduled Access
研究了IEEE 802.11ax网络中AP发起的上行OFDMA传输中的调度和资源分配问题。已知上行链路OFDMA资源分配问题是非凸的并且通常难以求解。然而,由于IEEE 802.11ax的特殊子载波分配模型,涉及瞬时速率的站点的效用最大化问题可以用公式表示为分配问题,因此可以使用匈牙利方法来解决。在本文中,我们解决更一般的问题,随机网络效用最大化。具体而言,我们最大限度地利用长期平均利率的平均速率和功率约束的车站使用李亚普诺夫优化。所得到的资源分配策略执行任意接近最优,并具有多项式时间复杂度。所提出的框架的一个重要优点是,它可以与IEEE 802.11ax的目标唤醒时间机制一起使用,以尽可能地保证站点的平均功耗和/或可实现速率。这种设计方法的两个关键应用是功率受限的物联网网络和电池供电的传感器网络。我们补充的理论研究与计算机模拟,评估我们的方法对其他现有的方法。
2019-06-20 cs.NI