【摘要】随着用户对延迟敏感的应用程序的需求不断增长，边缘计算环境中的高效任务调度对于及时满足用户需求变得至关重要。 边缘计算环境下有向无环图（ｄｉｒｅｃｔｅｄ ａｃｙｃｌｉｃ ｇｒａｐｈ，ＤＡＧ）调度的静态任务调度方法，旨在研究最小化任务完成时间并及时响应用户需求。 为 了 模 拟 边 缘 计 算 场 景， 本 文 采 用 Ｋｕｂｅｒｎｅｔｅｓ （ Ｋ８ｓ） 集 群， 通 过 构 造 基 于 深 度 优 先 搜 索 的 异 构 最 早 完 成 时 间（ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｅａｒｌｉｅｓｔ ｆｉｎｉｓｈ ｔｉｍｅ ｂａｓｅｄ ｏｎ ｄｅｐｔｈ⁃ｆｉｒｓｔ ｓｅａｒｃｈ，Ｄ⁃ＨＥＦＴ）调度算法优化了高效率任务调度。 该算法使用深度优先搜索算法来优化异构最早完成时间 （ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｅａｒｌｉｅｓｔ ｆｉｎｉｓｈ ｔｉｍｅ，ＨＥＦＴ）算法。 实验结果表明，Ｄ⁃ＨＥＦＴ算法在任务调度效率和任务完成时间方面优于ＨＥＦＴ、具有复制的异构最早完成时间（ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｅａｒｌｉｅｓｔ ｆｉｎｉｓｈ ｔｉｍｅ ｗｉｔｈ ｄｕｐｌｉｃａｔｉｏｎ，ＨＥＦＴ＿Ｄ）、ＨＥＦＴ＿Ｕ和处理器上的关键路径（ｃｒｉｔｉｃａｌ ｐａｔｈ ｏｎ ｔｈｅ ｐｒｏｃｅｓｓｏｒ，ＣＰＯＰ）四种任务调度方法。