李宛青，李树锋，刘健章，胡峰
（中国传媒大学信息与通信工程学院，北京 100024）
随着互联网的普及，多种多样的业务应用不断涌现，超高清视频流、云计算、物联网等领域的快速增长给网络资源的高效分配提出了新的挑战[1]。随着信息技术的不断发展和普及，云计算作为一种高效、灵活的计算模式逐渐渗透到了各行各业。其中，云演艺作为云计算的一个重要应用领域之一，为用户提供了多样化、便捷的娱乐体验[2]。然而，云演艺服务中延迟敏感业务的体验质量（Quality of Experience，QoE）受到了延迟问题的严重影响。演艺延迟敏感业务是指需要低延迟、高实时性的音视频传输和交互式应用，如在线直播、视频会议、互动游戏等，高延迟会导致视频卡顿、声音不同步等问题，从而影响用户观看体验[3]。当前，尽管云计算技术已经取得了长足的发展，但在云演艺延迟敏感业务的QoE优化方面仍存在着挑战。传统的网络优化方法往往难以有效地适应云演艺业务的特点，特别是在延迟敏感和大规模用户同时访问的情况下。因此，寻找一种更加有效、智能的优化方法来改善云演艺延迟敏感业务的QoE，是当前云计算领域急需解决的问题之一[4]。本文重点关注以块（block）形式发送数据的延迟敏感应用程序。
神经网络（Neural Network，NN）由大量人工神经元组成，能够接受来自外部环境或数据源的输入信息，通过前向传播和反向传播过程进行训练。Q学习算法（QLearning）迭代更新Q值函数，通过估计在每个状态下采取每个动作的长期回报值，最终获得最优策略。在多业务资源调度研究领域，将神经网络与Q学习算法相结合受到了广泛关注。Chmieliauskas等[5]提出了一种基于深度强化学习与Q-Learning的蜂窝网资源分配算法，以最大限度实现有限频谱资源的合理利用。他们的研究旨在通过智能资源分配来降低延迟和提高用户体验。实验结果显示，他们的算法与其他算法相比收敛速度有所提高，并在传输速率与优化能耗方面有明显改进，有效解决在多目标条件下的资源调度问题。因此，本文将神经网络作为Q学习的函数逼近器，实现了在复杂环境中学习并优化多业务资源块分配策略。
深度Q网络（Deep Q-Network，DQN）是深度强化学习（Deep Reinforcement Learning，DRL）中的一种重要方法，已在众多领域取得了显著成果，包括图像处理、自动驾驶、游戏和自然语言处理。Burhanuddin等[6]在无人机到无人机场景下探索了一种基于Actor-Critic（AC）与DQN的DRL算法，并通过仿真验证此算法在QoE方面优于Greedy算法，最终实现了稳定的视频传输与长期优化。
深度Q 网络结合了神经网络和Q-Learning 算法，具有自适应性和智能性，能够根据不同业务的需求进行资源分配决策[7]。此方法在资源分配问题中具有广泛的应用潜力，特别是在延迟敏感业务领域[8-10]。
针对以上问题，本文旨在基于DQN 等深度强化学习技术，探索并提出一种针对云演艺延迟敏感业务资源调度算法，使得模型能够自适应地根据不同业务需求进行资源分配，提高资源利用率和用户体验。另外，本文提出了一种在深度强化学习中将神经网络用于近似Q值函数的方法，利用神经网络架构和资源估计技术，从实时网络信息中学习并动态调整资源的调度。这一算法在资源分配决策上具有灵活性和智能性，能够为不同类型的业务提供优化的服务。仿真结果表明，与Reno 算法、Actor-Critic 算法相比，本文所提算法可以有效提高用户体验质量。
2.1 典型环境架构
图1展示了多业务资源调度场景下的典型环境架构，其中有数个发送方和接收方共享一个链接。根据不同应用程序数据集生成数据块，经过块调度模块与带宽估计模块进行调度后，以数据包的形式离开发送方进入链路。在这一过程中，链路的总可用带宽、最小延迟均根据网络跟踪做出相应变化。如果数据到达时刻的速率超过带宽，等待被发送的数据包将被临时储存在队尾的先入先出（First Input First Output，FIFO）队列中。当最后一个数据包到达接收方时，就可以计算这一业务块的完成时间，最终将其在模拟器内用于QoE 计算。
图1 多业务资源调度场景典型环境架构
为了保证实验环境支持数据块形式传输，并为数据块增添有效传输时限，本文使用ACM 2021 Multimedia Grand Challenge 开源模拟器，数据块递送模拟器架构如图2 所示，其中主要包括三部分：调度方案、环境、QoE模型。结合图1，在模拟之前根据环境设置多个发送方与接收方，二者经过链路进行数据的传递。每个发送方在每条链路中模拟一个应用程序跟踪列表，每条链路中基于不同的网络跟踪进行相应的模拟，其中应用程序跟踪用于模拟应用程序的数据模式，网络跟踪用于模拟当前网络条件。
图2 数据块递送模拟器架构
2.2 QoE模型
在网络通信或数据传输领域，QoE通常用于评估用户对于服务、应用或内容的整体体验和满意度。多媒体应用QoE通常会由于所选方法的不同发生显著的变化，当数据块及时到达时，用户感知的质量通常得到改善。本文在基于数据块的优先级对QoE进行计算的基础上，考虑了数据块的紧急程度，将QoE建模为式（1）：
其中x为用于平衡优先级和紧急程度的权重参数，默认值为0.9。priorities是每个数据块的优先级和权重列表，urgency表示数据块的紧急程度。通过调整x的值，可以加强或减弱优先级和紧急程度对QoE的影响。
3.1 拥塞控制算法
3.1.1 Reno算法
拥塞控制算法Reno 是一种用于传输控制协议（Transmission Control Protocol，TCP）的算法，用于控制数据包在网络中传输的速率。Reno 算法基于拥塞避免和快速恢复的概念，通过动态调整发送数据包的数量来维持网络的稳定性[11]。
该算法主要包括三种状态：慢启动（Slow Start）、拥塞避免（Congestion Avoidance）和快速恢复（Fast Recovery）。在慢启动阶段，拥塞窗口（cwnd）设为初始值，并以指数增长的方式逐渐增加，直到达到慢启动阈值（ssthresh），ssthresh与cwnd计算如式（2）：
其中ACK为标志位，用来确认序号有效。对ssthresh进行减半处理，ssthresh与cwnd的表达式如式（3）、式（4）：
其中α作为调节参数，取0.5。如果发生丢包，算法会进入快速恢复状态，然后根据情况调整阈值和cwnd，最终恢复到拥塞避免状态。算法过程描述如表1：
表1 Reno拥塞控制算法过程描述
3.1.2 Actor-Critic算法
Actor-Critic的架构包括两个部分：
·策略网络Actor：观察网络状态，结合数据传输速率、丢包情况等输出选择动作，包括增加、保持、减少发送速率；
·评论网络Critic：评估Actor 网络选择动作的价值，指导Actor网络更新策略，以获得更好的决策[12]。
伪代码如表2：
表2 Actor-Critic算法伪代码
3.2 资源调度算法
Reno算法作为TCP协议中的一种经典算法，基于拥塞窗口大小的动态调整来控制网络的拥塞状态。其主要缺陷之一是在高延迟网络中表现不佳，并且在面对长距离或高带宽延迟积（Bandwidth-Delay Product，BDP）的网络时容易出现性能下降。
这种性能下降部分源于Reno 算法在拥塞控制中对丢包的处理。当出现丢包时，Reno算法采用指数退避的策略，即将拥塞窗口减半，并采用线性增长的方式重新开始。然而，对于高延迟网络来说，丢包往往被视为网络拥塞的信号，这导致了Reno 算法过于保守的行为，因此未能充分利用网络带宽。
为了克服这些缺陷，本文研究了一种基于强化学习的动态拥塞控制方法。该方法利用神经网络和Q学习来自适应地调整发送速率，不仅能更好地适应网络状况的变化，还能在一定程度上减少对丢包的过度敏感。算法过程描述如表3：
表3 资源调度算法过程描述
DQN是基于深度学习的Q-learning算法，将深度神经网络技术与价值函数相结合，采用经历回放、目标网络的方法进行网络训练。Q-function函数可用式（5）描述：
其中st为当前时间片的状态，ɑt为采取的行为，rt为奖励，st+1为新的状态，Eπ表示以策略π进行动作。Q-function函数的最优值函数为式（6）：
其中为函数逼近器，α∈（0,1]为学习率，γ为折扣因子（衰减系数）。
对于连续状态与动作空间，可以使用NN 来逼近最优动作值函数在参数为θ时，=Qθ。这时，可以将式（7）所表示的迭代过程视为回归问题，目标是通过上升随机梯度，估计NN 的参数θ。在深度Q 网络中，使用值rt+γmaxQθtɑrget更新Qθ，其中Qθtɑrget为目标Q-function。对于数据[st,ɑt,rt,st+1]，Q-function的损失函数构造为均方误差的形式，可由式（9）表示：
神经网络与Q-learning 相互结合，神经网络用于逼近Q值函数。智能体通过与环境互动，收集数据并将其用于更新神经网络的权重，从而改善Q值函数的估计。这个过程将神经网络中的权重调整为最大化长期奖励，从而使算法能够做出更好的决策。
这种基于强化学习的方法通过持续学习和调整来实现自适应的拥塞控制，不仅在网络变化频繁的情况下表现更好，而且对丢包的反应更加灵活。相比于Reno 算法，这种方法更能适应各种网络环境，提高了网络的传输效率和性能。
3.3 块选择算法
块选择算法通过权衡不同的数据块属性来决定下一个发送的数据块。在本文中，每个数据块都包含优先级、截止时间等基本属性。算法首先根据创建时间确定发送顺序，即先创建的数据块先被发送；
如果多个数据块的创建时间相同，则选择剩余时间周期与截止交付时间比例更高的数据块作为优先发送对象。若数据块bi的创建时间为Tcreɑtei，截止交付时间为Tdeadlinei，当前时间节点为Tcur，剩余时间周期与截止交付时间比例为Ri，则如式（10）：
块选择算法的设计能够有效管理本文系统中大量待发送的数据块，根据时间属性、剩余时间周期与截止交付时间的比例，对多种属性进行权衡，决定某一时刻应发送的数据块，从而提高了数据传输的效率和系统的整体性能。
仿真中涉及的参数值如表4所示。
表4 仿真参数
为了验证本文提出的资源调度算法的有效性，本文数据集由三部分组成：块轨迹、背景流量轨迹和网络轨迹。每个应用场景都包含一个或多个块轨迹，这些块轨迹可以与任意网络轨迹组合，模拟在特定网络条件下使用延迟敏感应用程序的过程。
图3 以云演艺场景中实时通信（Real-Time Communications，RTC）应用程序为例，将来自RTC 应用程序的流数据分为三类：第一类是控制信号，如预测带宽、目标比特率设置等，控制信号必须及时到达，才能保证RTC 应用服务的稳定运行；
第二类是音频，即剔除噪声后的用户语音数据；
第三类是摄像机录制的视频。这三种类型的数据具有不同的优先级。错过控制信号的交付时间可能会导致QoE的严重下降，因此这些信号具有最高的优先级。在大多数RTC 应用程序中，音频比视频更重要。
图3 RTC应用框架
图4、图5与图6分别展示了Reno算法、Actor-Critic算法作为拥塞控制模块与本文所提算法数据包的传输时延、平均传输时延。本文算法平均传输时延（Lavg）为0.044990s，将Reno算法、Actor-Critic算法作为拥塞控制模块的资源调度算法时，获得的平均传输时延分别为0.048450s与0.0484375s；
本文算法用户体验质量（Qqoe）达到了270，将Reno算法作为拥塞控制模块时的资源调度算法则为212。在相同的时间段内，由于本文算法适当减少对丢包的过度敏感，因此获得了更低延迟。
图4 Reno算法时延
图5 Actor-Critic算法时延
图6 本文算法时延
通过图7，本文展示了Reno 算法与本文算法的窗口更改过程。可以看出，在丢包频繁的时间内，Reno 算法的拥塞窗口出现较大波动，并出现了频繁的波动现象。而本文算法不仅考虑了丢包事件，还综合考虑了其他网络状态和特征，在丢包事件发生时拥塞窗口的改变更加稳定，能够更快地适应带宽的改变，并且能够更高效地利用网络带宽。
图7 Reno算法与本文算法拥塞窗口更改过程
本文设计了一种基于DQN 的延迟敏感业务资源调度算法：首先，本文说明了DQN 用于延迟敏感业务的优势，基于强化学习对拥塞控制实现自适应改变，使得算法有能力进行动态的持续学习。其次，本文对比了在相同的排队算法条件下，Reno 算法、Actor-Critic 算法与本文所提算法在传输不同优先级数据包的延迟过程，比较了在不同网络状态下本文算法与Reno算法、Actor-Critic算法窗口更改过程。仿真结果表明，本文算法在动态丢包策略与时延上优于Reno算法、Actor-Critic 算法，本文算法在网络发生频繁变化时窗口改变较Reno 算法更稳定，最终本文算法用户体验质量远优于Reno算法。
猜你喜欢 数据包应用程序调度 《调度集中系统(CTC)/列车调度指挥系统(TDCS)维护手册》正式出版铁道通信信号(2020年10期)2020-02-07一种基于负载均衡的Kubernetes调度改进算法成都信息工程大学学报(2019年3期)2019-09-25删除Win10中自带的应用程序电脑报(2019年12期)2019-09-10虚拟机实时迁移调度算法三门峡职业技术学院学报(2019年1期)2019-06-27谷歌禁止加密货币应用程序中国计算机报(2018年30期)2018-11-12SmartSniff网络安全和信息化(2018年4期)2018-11-09基于Libpcap的网络数据包捕获器的设计与实现中国新通信(2014年11期)2014-09-11SVC的RTP封装及其在NS2包调度中的应用研究深圳信息职业技术学院学报(2013年3期)2013-08-22视觉注意的数据包优先级排序策略研究深圳信息职业技术学院学报(2013年3期)2013-08-22移动IPV6在改进数据包发送路径模型下性能分析电子设计工程(2011年24期)2011-06-09