面向异构分布式计算的低时延通信-计算资源调度策略研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:zfflygun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动设备的普及和物联网的发展,众多新兴应用呈现计算密集、时延敏感等特点,服务器计算资源和网络通信资源的受限极大推动了分布式计算与通信网络的结合与发展。移动边缘计算(Mobile Edge Computing,MEC)作为一种灵活且高效的分布式计算技术受到了各界的广泛关注,用户终端由于自身计算能力不足可以选择将计算任务卸载给边缘服务器,接收到卸载任务后边缘服务器之间通过协作来对其做分布式处理,缓解了终端计算压力的同时极大地提高了任务的执行效率。针对上述研究场景,如何联合考虑通信和计算来获得低时延效益是本文研究的主要内容。以此为动机,本文开展了面向异构分布式计算的低时延通信-计算资源调度策略研究。首先,本文基于多服务器组成的MEC计算卸载场景,考虑边缘服务器计算资源受限和网络通信资源受限,提出包含任务分配和卸载顺序的低时延卸载策略。首先,同时考虑任务卸载时的通信传输过程和服务器计算过程,构建一个时延最优的min-max计算卸载模型,然后从任务分配是公平的和可调的两种情况分别给出最优的卸载策略。在公平的任务分配场景下,每个MEC服务器上分配的任务量相同,本文提出了“低计算能力优先”的最优卸载顺序。其次,在可调的任务分配场景下,卸载策略需要联合优化任务分配和卸载顺序两个变量,按照所有任务能同时完成计算的最优性条件,得到最优的任务分配闭式解,进而通过将目标函数从时延最优转化为浪费的计算资源量最小,提出“高通信能力优先”的最优卸载顺序。通过与两种随机调度算法相比,提出的联合优化卸载策略可以获得更好的时延性能。接着,本文重点关注卸载任务到达后,边缘服务器之间基于Map Reduce框架的协作计算过程,提出联合Map过程和Reduce过程的低时延任务分配策略。首先,Map Reduce框架中Map、Shuffle、Reduce三个执行阶段要求服务器在对卸载任务做分布式处理时需要进行多次通信和计算,而任务分配将同时影响服务器的计算和通信时延,本文联合Map阶段和Reduce阶段的任务分配构建一个时延最优的min-max任务分配模型,通过挖掘问题满足的竞争性和单调性提出迭代算法框架并证明其最优性,其次,为优化问题建立特征方程并基于佩龙定理给出迭代方法,最终给出各个边缘服务器最优的Map和Reduce任务分配。算法通过优化计算时延和通信时延的折中,使整体的任务执行总时延达到最小,与其他四个基准算法相比,在时延性能方面具有极大优势。最后,针对第三章提出的Map Reduce框架下的资源调度算法,本文基于Hadoop中的Map Reduce架构对该资源调度算法在Word Count任务中进行实验验证,明确了算法在基于Map Reduce框架的分布式计算场景中的有效性。搭建一个由多个资源配置不同的节点构成的异构集群环境,基于调度算法的输出结果调整Map Reduce执行时的任务分配比例,运行不同规模的Word Count实例并记录对应的时延,与另外两种基准算法作对比可以获得更优的时延性能。
其他文献
云计算、数据中心和高性能计算带宽的快速增长,促使高速线缆和高速连接器必须降低其信号衰减,进一步发展以满足更快的传输速率,更宽的带宽和更高用频的需求。对高速互连相关技术的发展必须借助仿真工具进行。本论文的主要工作内容总结如下:(1)介绍了经典多传输线模型、以及针对差分系统的混合模S参数,根据混合模式特点分析高速线缆建模要点,对实际线缆进行简化。(2)针对线缆测量的实际环境,界定线缆外的复杂结构对共模
随着无线通信技术的不断发展,人们对于信息的传输速率有了越来越高的要求。6G通信作为未来新一代无线通信技术,在传输速率、网络延迟等方面将有更高目标,正受到越来越多的关注,也面临着严峻的技术挑战。毫米波传输是6G通信非常有潜力的方式,而多天线的大规模MIMO系统作为毫米波传输的核心技术之一,其传输频率高、天线阵元数量多等特点,对信号的功率利用率提出了更高的要求。从这个角度来看,高功率效率物理层设计的重
在当今的高速有线通信中,以SerDes为基础的串行传输方式成为研究的热门。SerDes是串行器(Serializer)和解串器(Deserializer)的缩略词,意在将多路并行的低速数据合并成一路串行高速数据发送,再在接收端接收后将数据恢复成多路并行的低速数据。正如无线通信系统那样需要产生本振时钟来完成信号的调制、解调,在SerDes有线链路中,同样需要有时钟模块产生“本振信号”来配合系统接收端
随着无线通信技术的不断发展,移动通信对带宽和速率的需求也在不断地增长。然而由于中低频段无线电已经趋于饱和,必须开发新的频谱资源以实现高速、高带宽的可靠通信。因此,鉴于毫米波频段仍有许多未开发的可用频谱资源,毫米波通信被列为5G系统的关键技术之一。为获得毫米波系统的全部增益,需要对毫米波大规模天线系统进行波束成形设计。然而由于传统的全数字波束成形架构需要配备大量的射频链路而导致其极高的硬件成本和能耗
随着社会经济的发展,我国汽车保有量迅速增加。在此背景下,做好车辆检测与修理工作对于保障汽车行驶安全有着重要意义。在车辆检修企业的传统作业流程中,检修结果以手工填写纸质表的方式来记录,存在检修效率低、检修成本高、检修结果不易保存等问题。通过引入语音识别技术,将检修工人发出的语音转换为文字检修结果后,利用信息化系统进行管理,可实现车辆检修流程的无纸化,从而解决以上问题。因此,研发一款基于语音识别的车辆
工业控制、医疗装备、汽车电子等领域有大量的嵌入式系统需求,随着实时传感器数据融合、信号大数据在线处理等需求的提高,嵌入式系统架构需要具备更强的实时流处理与数据传输能力。同构的嵌入式CPU、DSP架构往往难以满足复杂流数据处理场景的需求,基于FPGA与CPU结合的异构架构,能够发挥其可灵活定制的优势实现高并发的预处理和复杂数据传输,同时具有功耗低、扩展性好等特点。面向高性能嵌入式信号处理系统需求,本
纳税人"获得感"问题是财税领域近几年关注的热点。文章从理论上构建了税收期望差模型,并将此模型应用于近期的税收热点问题,为纳税人"获得感"差、个税改革、"放管服"改革等提供理论解释。研究发现,税收期望差包括不合理期望差、税收征管期望差和部分税收政策期望差。不合理期望差和税收征管期望差属于主观性的局限性期望差,可以通过宣传教育和提升征税人的努力程度来降低或消除,而税收政策期望差和另一部分税收征管期望差
近年来,随着物联网和人工智能技术的兴起,基于语音识别的人机交互方式受到越来越多的关注。然而,智能设备在获取语音指令时容易受到干扰信号以及环境噪声的影响,进而影响指令的识别效率。同时,目前多数语音识别系统在同一时刻只能识别单条语音指令,对于多目标同时发出指令的情况则无法做出正确响应。本文对实际环境下混合语音信号的分离问题进行了研究和测试。首先,分析了麦克风阵列和盲源分离技术的理论基础,确定了相关技术
近年来随着移动通信技术的不断进步,手机对人们来说已经不再是一个简单的通话设备,它承担着人们大多数的碎片时间休闲娱乐任务甚至部分工作任务。为了满足用户在视听以及性能方面的高需求,手机内部的元件越来越繁杂,空间越来越狭窄,这就导致在设计手机时需要更加关注手机内部的电磁兼容问题。本文针对移动终端内两个关键器件——扬声器和泡棉,分析其所受到或导致的电磁干扰,对其进行理论分析、仿真建模、设计测试方案,最终实
移动自组网是一种无固定基础设施依赖,且于任何时间、地点都能够快速组建的临时性多跳网络。移动自组网较强的部署灵活性和适应性使其在军事通信、公共安全等领域得到了广泛应用,但具有的自组织、动态拓扑、多跳路由等特点导致对外部恶意干扰的抵抗能力较差。媒体接入控制(Media Access Control,MAC)层旨在为网络提供可靠的无线资源分配与接入服务,研究MAC层的抗干扰技术对于实现移动自组的可靠通信