基于KM算法的分布式无线节点任务分配方法

摘要：

单个节点无法满足各种新颖的应用程序对时延或能耗的要求,为此提出了一种分布式无线节点任务协同分配方法,通过利用周围节点的空闲资源,来降低所有节点处理任务的总时延或总能耗.首先根据层次分析法(AHP)综合任务的多维属性,如计算负载、最晚完成时间等,确定任务执行的优先级;然后建立时延和能耗的优化模型,并将其转化为二分图最大权值的匹配问题,采用Kuhn Munkras(KM)算法求解得到任务分配的最优解,实现终端节点在网络边缘高效地协同执行任务.仿真结果表明,该算法能够有效地降低任务处理的时延和能耗.

关键词：任务分配、异构网络、层次分析法、KM算法

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目;江苏省高校"青蓝工程"和江苏省重点研发计划项目

在线出版日期：2021-02-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：96-102