Delay Performance Optimization for Multiuser Diversity Systems with Bursty-Traffic and Heterogeneous Wireless Links
本文提出了一种跨层的方法来优化多用户分集系统的延迟性能与异构块衰落信道和延迟敏感的突发业务。我们认为时隙多用户系统的下行链路采用机会调度与公平的性能在介质访问（MAC）层和自适应调制和编码（AMC）与功率控制在物理层。假设个人用户缓冲区，暂时存储在MAC层的用户的到达流量，我们首先提出了一个大偏差为基础的统计模型来评估在用户缓冲区中的数据包的延迟约束违反。以最小化单个用户的延迟概率为目标，在目标分组出错率约束下，对AMC和功率控制模块进行优化。在量化反馈信道的情况下，我们还提出了一种基于恒功率AMC的机会调度方案。数值和仿真结果提供评估延迟性能的建议的自适应计划在多用户设置。
2009-02-07 cs.IT math.IT
Energy and Bursty Packet Loss Tradeoff over Fading Channels: A System Level Model
能量效率和服务质量（QoS）保证是5G无线通信系统的关键设计目标。在这方面，我们讨论了衰落信道的多用户调度方案的损失容忍的应用。应用的损失容限根据有助于应用的体验质量的不同参数来表征。移动用户被机会主义地调度，使得保证最低QoS。我们提出了一个机会调度方案，并解决跨层的设计框架时，信道状态信息是不完全可用的发送器和接收器。我们将系统能量描述为不同QoS和信道状态估计误差参数的函数。最优化问题是制定使用马尔可夫链框架和解决使用随机优化技术。结果表明，表征分组丢失的参数是紧耦合的，并且如果其他约束是紧的，则其中一个参数的放松对系统没有多大好处。我们评估的能量性能的权衡数值和显示的影响，信道的不确定性的数据包调度器的设计。
2016-11-09 cs.IT math.IT
Performance Analysis of a System with Bursty Traffic and Adjustable Transmission Times
在这项工作中，我们考虑的情况下，一个源与突发流量可以调整传输持续时间，以增加可靠性。源配备有队列以存储到达的分组。我们用离散时间马尔可夫链对系统进行建模，并以服务概率和每个数据包的平均延迟来表征系统的性能。通过仿真验证了理论结果的准确性。这项工作作为一个初始步骤，以提供一个框架的系统与任意到达和可变的传输持续时间，它可以用于推导的延迟分布和延迟违规概率。
2018-09-08 cs.IT cs.NI math.IT
MDP-Based Scheduling Design for Mobile-Edge Computing Systems with Random User Arrival
在本文中，我们研究了移动边缘计算（MEC）系统的调度设计，其中考虑了在空间和时间域中具有计算任务的移动设备的随机到达。采用二进制计算卸载模型。每个任务都是不可分割的，可以在移动终端或MEC服务器上计算。我们制定了优化的任务卸载决策，上行传输设备的选择和功率分配在所有的帧作为一个无限时域马尔可夫决策过程（MDP）。由于设备数量和位置的不确定性，解决维数灾难的传统近似MDP方法无法应用。然后提出了一种新的低复杂度的次优解框架。我们首先介绍了一个基线调度策略，其价值函数可以解析推导。然后，采用一步策略迭代，得到一个次优的调度策略，其性能可以解析地界定。仿真结果表明，在各种基准的次优策略的增益是显着的。
2019-09-05 cs.IT math.IT
Age of Information: Whittle Index for Scheduling Stochastic Arrivals
信息时代是一个新的概念，它表征了终端设备上信息的新鲜度。本文从调度的角度研究了信息时代。我们考虑一个无线广播网络，其中一个基站更新许多用户的随机信息到达。假设每次只能更新一个用户。在这种情况下，我们的目标是开发一个传输调度算法，以最大限度地减少长期运行的平均年龄。为了开发一种低复杂度的传输调度算法，我们应用惠特尔的框架不安分的强盗。我们成功地推导出了封闭形式的Whittle指数，并建立了可索引性。基于Whittle指数，我们提出了一个调度算法，同时实验表明，它非常接近年龄最优调度算法。
2018-04-17 cs.IT cs.NI math.IT
Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals: The No-Buffer Case
信息年龄是一个新的网络性能指标，它可以捕捉最终用户的信息新鲜度。本文从调度的角度研究了信息时代。为此，我们考虑一个无线广播网络，其中一个基站（BS）是更新许多用户的随机信息到达下的传输容量约束。对于离线的情况下，到达统计是已知的BS，我们开发了一个结构MDP调度算法和索引调度算法，利用马尔可夫决策过程（MDP）技术和惠特尔的方法不安分的土匪。通过探索最优的结构结果，我们不仅降低了基于MDP算法的计算复杂性，而且简化了推导一个封闭形式的Whittle指数。此外，对于在线的情况下，我们开发了一个基于MDP的在线调度算法和一个基于索引的在线调度算法。结构化MDP调度算法和基于MDP的在线调度算法都渐近地最小化平均年龄，而索引调度算法在所有用户的信息到达率相同时最小化平均年龄。最后，通过大量的数值研究，算法进行了验证。
2018-09-17 cs.IT cs.NI math.IT
Maximal Scheduling in Wireless Networks with Priorities
我们认为一般类的低复杂度的分布式调度算法在无线网络中，最大调度的优先级，在每个时隙中的发送链路的最大集合被选择根据某些预先指定的静态优先级。所提出的调度方案是简单的，这是很容易实现的分布式实现在实践中，如使用帧间空间（IFS）参数下无处不在的802.11协议。为了获得吞吐量的保证，我们首先分析的情况下，最大调度与一个固定的优先级向量，并制定其稳定区域和调度效率的下界。我们进一步提出了一个低复杂度的优先级分配算法，它可以稳定任何到达率是在所有优先级的下界区域的并集。稳定性的结果证明了使用流体限制，并可以应用到非常一般的随机到达过程。最后，通过仿真实验验证了所提出的优先最大调度方案的性能。
2011-12-02 cs.IT math.IT
Delay-Optimal Probabilistic Scheduling with Arbitrary Arrival and Adaptive Transmission
在本文中，我们的目标是获得最佳的延迟功率权衡和相应的最优调度策略为任意的i.i.d.到达过程和自适应传输。调度器知道发送器处积压的分组的数量，调度器必须确定在每个时隙期间发送多少积压的分组。假设功率消耗在传输速率上是凸的。因此，如果调度器更快地传输，则延迟将减少，但具有更高的功耗。为了获得最优的延迟功率权衡和相应的最优策略，我们建模的问题作为一个约束马尔可夫决策过程（CMDP），在这里我们最小化的平均延迟给定的平均功率约束。通过稳态分析和拉格朗日松弛，我们可以证明，最优折衷曲线是下降的，凸的，分段线性的，最优策略是基于阈值的。基于所揭示的最优策略的性质，我们开发了一个算法，以有效地获得最优的折衷曲线和最优的政策与系统的充分信息。我们提出的算法的复杂性是远远低于一般的算法的基础上线性规划。然而，通常到达过程的分布是未知的调度器，因此，我们提出了一种强化学习算法，以有效地获得最优策略在这种情况下。详细分析了系统参数对最优策略和系统性能的影响。最后，我们使用模拟来验证所推导的结果和所提出的算法。
2017-10-30 cs.IT math.IT
Scheduling Status Updates to Minimize Age of Information with an Energy Harvesting Sensor
信息年龄是在监控应用程序和基于更新的系统中状态更新的新鲜度的度量。我们研究了一个实时遥感的情况下，传感器是受时变的能源约束和电池的限制。传感器通过数据包擦除通道发送更新，但不提供反馈。的问题，找到一个年龄最优的阈值政策，与传输阈值是一个功能的能量状态和估计的当前年龄，制定。分析了无记忆能量到达过程下单位电池的平均寿命。有些令人惊讶的是，对于任何有限的能量到达速率，存在正的传输年龄阈值，其对应于以低于能量到达速率所指示的速率的速率进行传输。一般电池尺寸的平均年龄的下限。
2017-02-05 cs.IT math.IT
Scheduling Algorithms for Age of Information Differentiation with Random Arrivals
研究了非抢占式状态更新系统中的年龄无关调度问题，系统中两个源通过一台服务器随机向一台公共监视器发送带时间戳的信息包。服务器配备了一个等待室，用于保存来自每个源的最新数据包，称为“单缓冲区每源缓存”。假设服务器是工作保存的，并且当等待室具有两个等待分组（每个源一个）时，应用概率调度策略，以便为两个感兴趣的源提供信息年龄（AoI）区分。假设泊松分组到达和指数分布的服务时间，AoI和峰值AoI（PAoI）为每个源的确切分布首先得到。随后，这个分析工具是用来数值上获得最佳的概率调度策略，以便最小化加权平均AoI/PAoI，通过它可以实现两个源之间的差异。此外，一对启发式的年龄不可知的路由器的基础上，提出了繁忙的交通分析和比较评估，在各种各样的情况下，和指导方针提供调度和AoI区分状态更新系统与两个来源。
2021-10-21 cs.IT cs.PF math.IT
Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study
信息更新量（AoI）是最近提出的一种新的性能指标，用于衡量信息更新系统中信息的新鲜度。在这项工作中，我们进行了系统的比较研究，调查的影响调度政策的AoI性能在单服务器队列，并提供有用的指导方针，设计AoI高效的调度政策。具体来说，我们首先进行了广泛的模拟，以证明更新大小的信息可以被用来实现一个大大改善的AoI相比，非基于大小（或到达时间为基础）的政策。然后，通过利用更新大小和到达时间的信息，我们提出了三个基于AoI的政策。观察改善AoI性能的政策，允许服务抢占和优先信息更新，我们进一步提出抢占式，信息，AoI为基础的调度策略。我们的模拟结果表明，这些政策的经验，实现最好的AoI性能在所有考虑的政策。然而，最好的延迟效率的政策（如最短剩余处理时间（SRPT））相比，AoI的改善是相当边际的设置与外源性的到来。有趣的是，我们还证明了一些基于大小的政策和基于AoI的政策之间的样本路径等价性。这为为什么一些基于大小的策略（例如SRPT）实现非常好的AoI性能提供了直观的解释。
2020-10-06 cs.IT math.IT
Age-of-Information-based Scheduling in Multiuser Uplinks with Stochastic Arrivals: A POMDP Approach
在本文中，我们考虑一个多用户上行链路状态更新系统，其中一个监视器的目的是及时收集随机产生的状态更新从多个终端节点通过共享的无线信道。我们采用最近提出的度量，称为年龄的信息（AoI），量化信息的及时性和新鲜度。由于在端节点侧随机生成状态更新，所以监视器仅掌握状态更新到达的部分知识。在这样一个实际的情况下，我们的目标是解决一个基本的多用户调度问题：如何调度的终端节点，以尽量减少网络范围内的AOI？为了解决这个问题，我们将其表示为一个部分可观测的马尔可夫决策过程（POMDP），并开发了一个动态规划（DP）算法来获得最优的调度策略。通过指出最优策略在计算上是不允许的，我们进一步设计了一个低复杂度的近视策略，只最小化一步期望奖励。仿真结果表明，近视策略的性能接近最优策略，且优于基线策略。
2020-05-29 cs.IT cs.NI eess.SP
Online energy efficient packet scheduling for a common deadline with and without energy harvesting
在线分组调度的问题，以最大限度地减少所需的传统电网能量传输固定数量的数据包给定一个共同的最后期限。在最后期限内到达的数据包总数是已知的，但数据包到达时间是未知的，并且可以是任意的。所提出的算法试图完成每个数据包的传输，假设所有未来的数据包将在剩余时间内以相等的时间间隔到达。所提出的在线算法被证明具有竞争力的比率是对数的数据包到达的数量。还考虑了混合能源模式，其中除了电网能源之外，还可以通过从可再生能源中提取能源。这里的目标是最大限度地减少电网能源使用。一个适当的修改版本的前一个算法也被证明具有竞争力的比率是对数的数据包到达的数量。
2016-02-04 cs.DS cs.IT math.IT
High-SNR Analysis of Outage-Limited Communications with Bursty and Delay-Limited Information
这项工作分析了高信噪比的渐近误差性能的超时有限的通信衰落，在任何时隙期间到达发射机的位数是随机的，但在接收机的位的交付必须遵守严格的延迟限制。具体地，比特错误是由接收机处的错误解码或违反严格的延迟约束引起的。在信噪比与比特到达过程的统计量成一定比例的情况下，本文证明了比特错误的渐近总概率的最佳衰减行为取决于源的突发性随信噪比成比例下降的速度。如果源突发性缩小得太慢，则错误的总概率渐近地由延迟违反事件主导。另一方面，如果源突发性缩减得太快，则错误的总概率渐近地由信道错误事件主导。然而，在适当的缩放，其中突发性与1/sqrt（对数SNR）线性缩放，并在最佳的编码持续时间和传输速率，信道错误和延迟违规错误的发生是渐近平衡的。在后一种情况下，错误的总概率的最佳指数揭示了一个权衡，解决了多少的可允许的时间和速率应该被用于获得可靠性的信道和多少用于适应突发与延迟约束的问题。
2008-09-05 cs.IT math.IT
Optimal Packet Scheduling in an Energy Harvesting Communication System
我们考虑单用户能量收集无线通信系统中的最优分组调度问题。在该系统中，数据包和采集的能量都被建模为随机到达源节点。我们的目标是根据流量负载和可用能量自适应地改变传输速率，使得所有数据包的传输时间最小化。在确定性系统设置下，我们假设在传输开始之前已知能量收集时间和收集的能量量。对于数据流量到达，我们考虑两种不同的情况。在第一种情况下，我们假设所有比特都已到达，并在传输开始之前在发送器处准备就绪。在第二种情况下，我们考虑数据包在传输过程中到达的情况，已知到达时间和大小。我们开发了最佳的离线调度策略，最大限度地减少所有数据包被送到目的地的时间，在因果关系约束下的数据和能量到达。
2010-10-06 cs.IT cs.NI math.IT
Scheduling for Mobile Edge Computing with Random User Arrivals: An Approximate MDP and Reinforcement Learning Approach
在本文中，我们研究了移动边缘计算（MEC）系统的调度设计，其中具有计算任务的活动移动设备随机出现在小区中。每个任务都可以在移动终端或MEC服务器上计算。我们共同优化的任务卸载决策，上行链路传输设备的选择和功率分配制定的问题作为一个无限时域马尔可夫决策过程（MDP）。与现有的大多数文献相比，这是第一次尝试解决传输和计算优化与随机设备到达在无限的时间范围内，以我们所知。由于设备数量和位置的不确定性，解决维数灾难的传统近似MDP方法不能被应用。在这项工作中，提出了一种替代和合适的低复杂度的解决方案框架。我们首先介绍一个基线调度策略，其价值函数可以通过随机移动终端到达的统计数据解析得出。然后，采用一步策略迭代，得到一个次优的调度策略，其性能可以解析地界定。与传统的MDP解相比，通过消除复杂的数值迭代，获得次优策略的复杂性大大降低。为了解决随机移动终端到达的统计信息未知的更一般的情况下，一种新的和有效的算法集成强化学习和随机梯度下降（SGD），提出了以在线方式提高系统的性能。仿真结果表明，在各种基准的次优策略的增益是显着的。
2020-04-16 cs.IT cs.SY eess.SP
Scheduling for Periodic Multi-Source Systems with Peak-Age Violation Guarantees
本文针对异构多源系统提出广义轮询调度策略，基于年龄违规概率分析其指数衰减速率界，并通过仿真验证策略有效性及两种排队规则的渐近性能关系。
2023-08-10 cs.IT math.IT
Optimizing Information Freshness in Broadcast Network with Unreliable Links and Random Arrivals: An Approximate Index Policy
随着实时物联网（IoT）应用的快速增长，对新鲜信息的需求激增。信息年龄（AoI）是一个量身定制的指标，用于表征设备感知的信息新鲜度。在本文中，我们研究的问题，调度更新，以尽量减少AoI在广播网络。在这种情况下，中央控制器（例如基站）从不同的源收集状态更新，并将它们调度到对应的客户端。与以往的工作不同，我们考虑了随机状态更新和不可靠的链接。该问题首先被建模为一个无限时域平均约束成本马尔可夫决策问题（CMDP）。利用拉格朗日松弛法，推导了Whittle指标的近似值，并基于该近似值设计了调度策略。以往的研究结果可以看作是退化的情况下，近似指数的政策，无论是可靠的链接或定期到达的限制。仿真结果表明，所提出的政策的近最优性能。
2019-03-09 cs.IT math.IT
Delay-Optimal Buffer-Aware Scheduling with Adaptive Transmission
在这项工作中，我们的目标是在通信系统中获得平均延迟和平均功耗之间的最佳权衡。在我们的系统中，到达发生在每个时隙根据伯努利到达过程，并在发射机缓冲。发送器确定在平均功率约束下发送多少分组的调度策略。假设功率是在每个时隙中发送的分组的数量的递增和凸函数，以捕获通信系统中的现实。我们还考虑了一个有限的缓冲区，并允许调度决策取决于缓冲区占用。这个问题被建模为一个约束马尔可夫决策过程（CMDP）。我们首先证明了CMDP的（拉格朗日）松弛的最优策略是确定性的和基于阈值的。然后，我们证明了最佳的延迟功率权衡曲线是凸的和分段线性的，其中每个顶点是由松弛问题的最优解得到的。这使我们能够显示CMDP的最优策略是基于阈值的，因此可以通过所提出的高效算法来实现。通过线性规划和仿真验证了理论结果和算法的有效性。
2016-09-12 cs.IT math.IT
Age-upon-Decisions Minimizing Scheduling in Internet of Things: To be Random or to be Deterministic?
我们考虑物联网（IoT）系统，其中传感器以指数服务时间和先到先服务（FCFS）原则向监视器提供更新。我们调查了接收到的更新的新鲜度，并提出了一个新的度量，称为\textit{Age upon Decisions (AuD)}，它被定义为从每个更新的生成到它被用来做出决策的时期（例如，估计、推断、控制）。在这个框架内，我们的目标是通过调度更新到达过程和决策过程来提高决策时刻更新的新鲜度。理论结果表明：1）当决策过程为泊松过程时，平均AuD与决策率无关，当到达过程为周期过程时（即，deterministic）; 2）当决策过程和到达过程都是周期性的时，平均AuD大于具有泊松决策的相应系统的平均AuD，但随着决策率减小到该平均AuD（即，random）; 3）当判决过程和到达过程都是周期性的时，可以通过优化控制两个过程之间的偏移来进一步减小平均AuD。因此，对于实际的物联网系统，建议采用周期性到达过程和随机决策过程。然而，如果两个过程的定时信息可以由监视器访问，则利用适当控制的偏移进行周期性更新和决策也是有希望的解决方案。
2019-10-24 cs.IT math.IT
Minimizing the Age of Information through Queues
在本文中，我们研究调度策略，最大限度地减少年龄的信息在单跳排队系统。我们提出了一个最后生成，第一服务（LGFS）的调度策略，在该策略中，具有最早的生成时间的数据包被处理的最高优先级。如果服务时间是i.i.d.指数分布，抢占LGFS政策被证明是年龄最优的随机排序意义。如果服务时间是i.i.d.并满足一个新的优于使用（NBU）的分布特性，非抢占LGFS政策被证明是在一个恒定的差距从最佳年龄的性能。这些年龄最优性结果是相当普遍的：（i）它们适用于任意分组生成时间和到达时间（包括无序分组到达），（ii）它们适用于多服务器分组调度，具有在多个服务器上复制分组的可能性，（iii）它们不仅适用于最小化时间平均年龄和平均峰值年龄，而且还用于最小化年龄随机过程和年龄随机过程的任何非减泛函。如果分组生成时间等于分组到达时间，则LGFS策略简化为后来先服务（LCFS）策略。因此，年龄最优性结果的LCFS型政策也成立。
2019-04-13 cs.IT math.IT
Delay-Guaranteed Cross-Layer Scheduling in Multi-Hop Wireless Networks
在本文中，我们提出了一种跨层调度算法，实现了吞吐量“ε-接近”的最佳吞吐量在多跳无线网络中的延迟保证的权衡为O（1/1）。该算法的目的是解决一个联合拥塞控制，路由和调度问题，在多跳无线网络，同时满足每个流的平均端到端延迟保证和最小数据率的要求。这个问题已经解决了积压以及任意到达率系统。此外，我们讨论了一类低复杂度的次优算法的设计，延迟反馈对最优算法的影响，以及所提出的算法的扩展到不同的干扰模型与任意的链路容量。
2011-01-25 cs.IT math.IT
Distributed Random Access Algorithm: Scheduling and Congesion Control
本文证明了速率稳定性，哈里斯复发，和ε-最优的CSMA算法的退避参数的每个节点是基于其积压。这些算法只需要局部信息，易于实现。该设置是具有固定冲突图的无线节点的网络，该固定冲突图标识同时传输冲突的节点对。本文研究了两种算法。第一种算法调度传输以跟上给定的分组到达速率。第二个算法控制的到来，除了调度，并试图最大限度地提高在不同节点的数据包流的效用之和。对于第一种算法，本文证明了严格可行到达率的速率稳定性和Harris递归的队列。对于第二种算法，本文证明了ε-最优性。这两种算法在步长减小的情况下都是严格地利用局部信息进行操作，而在步长恒定的情况下，则利用网络中节点数量的附加信息进行操作。
2009-07-07 cs.IT cs.NI math.IT
Single Threshold Packet Scheduling Policy for AoI Minimization in Resource-Constrained Network
本文研究了在随机分组到达和随机删除信道的网络中，平均信息年龄（AoI）和传输成本之间的折衷。具体地说，我们将资源受限的AoI最小化问题建模为一个受限的马尔可夫决策过程（CMDP），并提出了一种低复杂度的单阈值分组调度策略，该策略的主要优点是易于处理和实现。AoI分布和长期平均传输成本的建议政策推导出所选择的阈值的封闭形式的函数。此外，我们表明，建议的政策减少到最优政策在特殊设置下，并在一般设置下实现接近最优的性能。
2022-06-25 cs.IT math.IT
Delay Analysis of Random Scheduling and Round Robin in Small Cell Networks
我们分析了随机调度（RS）和轮询（RR）协议下的小小区网络的延迟性能。基于随机几何和排队论，我们推导出准确和易于处理的平均延迟的分布，占随机流量到达的影响，排队的相互作用，和失败的数据包重传的表达式。我们的分析断言，RR优于RS的平均延迟，无论流量统计。此外，从RR的增益是更明显的存在下，繁忙的业务，这证实了会计公平性的调度策略的设计中的重要性。我们还发现，限制在相同的延迟中断概率，RR是能够支持更多的用户设备（UE）比RS，证明它是一个合适的候选人的物联网（IoT）网络的流量调度策略。
2018-05-30 cs.IT math.IT
Timely Status Update in Massive IoT Systems: Decentralized Scheduling for Wireless Uplinks
在典型的物联网（IoT）应用中，中央控制器从多个终端收集状态更新，例如，传感器和监视器通过无线多址上行链路，一个重要的问题是如何自主地获得及时的状态更新。在本文中，状态的及时性是衡量最近提出的年龄的信息（AoI）度量的理论和实践方面的问题进行了调查：我们的目标是获得一个调度策略，最小的AoI，同时，仍然适合分散实施的信令交换开销。为此，我们首先考虑一组到达独立和更新（AIR）的政策，其最佳的政策，以尽量减少时间平均AOI被证明是一个循环策略与一个数据包（最新的数据包只有和其他被丢弃）缓冲区（RR-ONE）。基于广义泊松到达时间平均（PASTA）定理建立了最优性。进一步证明了RR-ONE在大规模物联网体系中的所有策略中是渐近最优的。在RR-ONE条件下，还导出了AoI稳态平稳分布。一个完全分散的RR-ONE的实现，提出了可以适应动态终端外观。此外，考虑到分组不能被丢弃的情况，其最优AIR策略也通过凸问题的解给出的参数来找到。
2018-01-11 cs.IT math.IT
Delay Optimal Scheduling for Energy Harvesting Based Communications
近年来，绿色通信引起了越来越多的研究兴趣。源节点配备可充电电池，可以从周围环境中获取能量，并依靠这种免费的可再生能源来传输数据包。然而，由于来自收获的可用能量的不确定性，如果源总是等待收获的能量，则可能引起不可容忍的大延迟和分组丢失。为了克服这个问题，一个可靠的能源（RES）可以采取及时交付积压的数据包。在本文中，我们研究了由容量有限的电池和一个RES一起存储收集的能量的突发通信链路的延迟最优调度问题。所提出的调度方案优先使用收集的能量，并在必要时基于数据和能量共享过程诉诸RES，具有来自RES的平均功率约束。通过二维马尔可夫链建模和线性规划公式，我们导出最优的基于阈值的调度策略以及相应的传输参数。我们的研究包括三个示例性的情况下，捕捉数据包到达过程和能量收集能力之间的一些重要关系。我们的理论分析证实了仿真结果。
2013-08-23 cs.ET cs.IT math.IT
Joint User Association and Transmission Scheduling in Integrated mmWave Access and Terahertz Backhaul Networks
针对集成毫米波接入与太赫兹回传网络，本文提出最小速率比用户关联与传输调度算法，以最大化双链路成功服务用户数，并验证其在吞吐量、服务用户数和突发请求处理上的优势。
2023-08-19 cs.IT cs.NI math.IT
Scheduling in the Presence of Data Intensive Compute Jobs
我们研究了非自适应调度策略在多服务器计算系统中的性能。计算工作大多是定期的，服务要求不高。然而，也有零星的数据密集型作业，其预期的服务时间是远远高于定期作业。对于这个模型，我们感兴趣的是调度策略对作业在系统中平均花费时间的影响。为此，我们在一个简化的，只到达系统中引入两个性能指标。我们相信，这些性能指标是很好的预测排队系统中的政策，这是支持模拟结果的相对性能。
2019-12-31 cs.DC cs.IT cs.PF
