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

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:liudanfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单个节点无法满足各种新颖的应用程序对时延或能耗的要求,为此提出了一种分布式无线节点任务协同分配方法,通过利用周围节点的空闲资源,来降低所有节点处理任务的总时延或总能耗.首先根据层次分析法(AHP)综合任务的多维属性,如计算负载、最晚完成时间等,确定任务执行的优先级;然后建立时延和能耗的优化模型,并将其转化为二分图最大权值的匹配问题,采用Kuhn Munkras(KM)算法求解得到任务分配的最优解,实现终端节点在网络边缘高效地协同执行任务.仿真结果表明,该算法能够有效地降低任务处理的时延和能耗.
其他文献
  饲料生产过程的质量控制是保证产品合格、稳定的前提条件。传统质量控制的分析方式大都采用离线分析的方式,存在耗费很多的人力、物力,分析过程繁琐的弊端。因此要求对饲料
  “功能性有机微量元素”定义为具有生理调控功能、强化营养素作用的稳定型微营养素”是以提高动物机能为主的有机微量元素。它对提高动物采食量、改善饲料报酬、改善肉质
  本试验旨在研究饲料粉碎粒度中几何平均粒度的快速测定法,包括适合于粉状原料、猪鸡饲料、淡水鱼饲料的几何平均粒度的快速测定方法.采用十四层筛法(ANSI/ASAE S319.4 FEB
会议
儒家道德曾面向并适应古代日常生活世界,以“人伦日用”为基本内容的古代日常生活世界为“儒家之道”创造了生存、延续空间。近代以来,中国受西方近代文明刺激而发生现代转向
提出了一种分布式的第6代移动通信系统(6G)云边协同计算架构,设计了基于近似雅可比交替方向乘子法的云边协同计算任务的调度算法.将云边协同计算任务的调度问题建模为综合考
2015—2016年,以甬优籼粳杂交稻(甬优1540和甬优4540,全生育期天数169~171 d),常规粳稻(镇稻13号和武运粳30,全生育期天数159~160 d)和杂交籼稻(两优培九和扬两优6号,全生育期
为了向灾区用户提供高速内容分发服务,基于无人机辅助蜂窝网络,提出了无人机位置移动和内容请求变化的动态场景的缓存放置与资源分配算法.构造了以长期内容传输时延最小化为
  目的:本研究以上市公司的经营和财务报告中的毛利率为依据,来初步判断企业的规模是否达到最优规模。方法:以上市饲料企业近三年中的最高毛利率的平均值为饲料行业最优规模的
会议
  黄曲霉毒素是一种毒性很强的霉菌毒素,其广泛存在于奶牛饲料原料中,严重影响奶牛生产性能的发挥和体质健康,并通过代谢形成牛奶中的黄曲霉毒素M1直接危害人体健康。本文论述
针对第5代移动通信系统赋能行业应用时在通信、控制、计算与安全方面面临的需求和挑战,提出了面向行业应用赋能的移动通信系统向第6代移动通信系统演进的形式——智简无线网