技术摘要：
本发明公开了一种边缘计算调度算法及系统，该边缘计算调度算法包括如下步骤：获取X个计算任务并确定每个计算任务的优先级；将所述X个计算任务根据优先级高低分配到不同优先级等级的队列中，形成Y个不同优先级等级的就绪队列；让不同优选等级队列执行时间Ty，若有任务未  全部
背景技术：
边缘计算是指在靠近物或数据源头的一侧，采用网络、计算、存储、应用核心能力 为一体的开放平台，就近提供最近端服务。其应用程序在云端发起，在边缘侧运行，产生更 快的网络服务响应，满足行业在实时业务、应用智能、安全与隐私保护等方面的需求。边缘 计算采用分布式运算的架构，将数据与运算，由网络中心节点移到边缘节点来处理。边缘计 算过程是，将原本完全由中心节点处理大型服务加以分解，切割成更小与更容易管理的部 分，分散到边缘节点去处理。通过选择最合适的边缘节点提供智能分析处理服务，将大型服 务、数据和计算加以分解切割成更小、更容易管理的部分，分散到边缘节点去执行，最后形 成计算结果，减少时延，提升效率，提高安全隐私保护。从行业应用来看，边缘计算大致分为 四类，分别是物联网边缘计算、P2P边缘计算、服务器边缘计算、运营商边缘计算。 边缘计算一般采用“大二层”结构，包括调度框架和执行框架两个部分，调度是中 心节点，执行是广泛分布在不同地域、不同类型、不同规模的边缘计算节点(Edge  Computing  Node，ECN)。所以边缘调度算法(Edge  Scheduling  Algorithm，ESA)在边缘计算 中具有非常重要的作用，它主要实现如下两个任务：如何确定任务执行的先后顺序，如何选 择最优的边缘计算节点，从而满足不同场景的计算任务的要求。 目前，在如何确定任务执行的先后顺序方面，常用的方法有先来先服务调度算法， 按照任务到达的先后顺序进行调度，即优先考虑在系统中等待时间最长的作业，利用这种 方法排在长任务后的短任务的等待时间大，而且带权周转时间大，不利于短任务执行。另一 种常用的方法为优先级调度算法，系统调度时选择优先级最高的任务，为其分配计算节点， 利用这种方法时如果有源源不断的高优先级任务到来，那么低优先级的任务可能会长期得 不到执行。
技术实现要素：
本发明旨在至少解决现有技术中存在的技术问题，特别创新地提出了一种种边缘 计算调度算法及系统。 为了实现本发明的上述目的，根据本发明的第一个方面，本发明提供了一种边缘 计算调度算法，其包括如下步骤： 获取X个计算任务并确定每个计算任务的优先级，所述X为正整数； 将所述X个计算任务根据优先级高低分配到不同优先级等级的队列中，形成Y个不 同优先级等级的就绪队列，所述Y为大于1的正整数； 让不同优选等级队列执行时间Ty，所述Ty为第y个队列中任务的总执行时间，y＝ 1、2、……、Y，若有任务未在Ty内执行完，则被暂停，将该任务放到该优先级就绪队列队尾重 新排队，每个任务执行时选择最优的n个边缘计算节点，所述n为正整数。 3 CN 111597025 A 说　明　书 2/4 页 本发明的不同优先级的任务位于不同的队列中，轮询执行，任务不会长时间阻塞， 确保所有任务得到正常执行。 根据本发明的一种优选实施方式，选择最优的n个边缘计算节点的方法为： 计算m个边缘计算节点中每个边缘计算节点的当前服务能力S[i]和当前系统具备 的边缘计算整体服务能力∑S[i]，其中i为边缘计算节点的序号，0