【摘要】 针对目前网络边缘智能终端间热迁移服务时任务只能独立处理、停机时间占用完工时间等问题,提出一种适用于前置依赖任务队列的迁移方法。通过将待迁移任务队列卸载到邻近节点,并将执行结果交付给新接入节点,避免停机迁移过程中任务等待。同时,本文改进了Min-Min算法,同优先级内做Min-Min调度,不同优先级根据依赖关系和传输时间选择执行节点,使其适用于有前置依赖的任务队列。实验结果表明,服务交付时间较现有方案明显缩短。更多还原

【Abstract】 To solve the dependent task series and minimize the whole makespan during service migration among smart terminals, this paper proposed a migration method suitable for the dependent task series. By offloading migrated tasks to nearby nodes, execution results were provided directly by new access points, which avoided downtime of task pause during migration. Meanwhile, this paper improved Min-Min algorithm for dependent task series. By selecting nodes according to dependency and transmission time to tasks of different priority, and scheduling tasks of same priority with Min-Min optimal, the Min-Min algorithm was appropriate for dependent task series. The experiment results demonstrated that the service delay and downtime of the improved strategy shortened considerably compared with the current methods.更多还原