论文部分内容阅读
物联网业务平台将原本相互孤立的物联网业务结合起来,提供全面的业务支持和服务,使得各种应用能够共享资源与信息,极大的推动了物联网的发展。对于物联网业务平台,一方面大量的来自不同应用的任务请求有着不同的实时性与关键性要求,单一的依靠某一参数的经典实时调度算法很难满足在物联网业务平台内合理高效调度的要求。另一方面开放、复杂的运行环境要求物联网业务平台中的任务调度机制不仅仅要实现任务的合理调度,还要尽可能地维护系统运行的稳定性。在综合分析了经典的实时任务调度算法以及非精确计算下的任务调度模型的基础上,研究了适应于物联网业务平台的基于反馈的分层式任务调度机制。上层调度,一种动态反馈弹性任务调度机制通过动态的反馈任务丢失数与系统资源利用率,及时了解系统当前的运行情况并进行弹性任务周期调整以实现调整系统负载,维护系统运行稳定性的目的。下层调度机制采用综合考虑实时性与关键性的调度算法IVDA(Integrated Value DeadlineAlgorithm),根据任务截止期与任务价值两种特征参数计算任务的优先级,并通过优先级权重参数以适应不同应用环境下,系统对于实时性与关键性的倾向性要求。在已有物联网业务平台系统中,通过分析系统在动态环境下收敛到最佳运行状态的能力,验证了动态反馈调度机制对于维护系统运行稳定性方面的作用;通过与其他算法比较任务实现价值率与截止期保证率两项指标,证明了IVDA算法能够有效解决任务调度过程中任务实时性与关键性的问题。