CN109684083A - 一种面向边缘-云异构下的多级事务调度分配策略 - Google Patents
一种面向边缘-云异构下的多级事务调度分配策略 Download PDFInfo
- Publication number
- CN109684083A CN109684083A CN201811512330.3A CN201811512330A CN109684083A CN 109684083 A CN109684083 A CN 109684083A CN 201811512330 A CN201811512330 A CN 201811512330A CN 109684083 A CN109684083 A CN 109684083A
- Authority
- CN
- China
- Prior art keywords
- affairs
- transaction
- resource
- resource node
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明提出了一种面向边缘‑云异构下的多级事务调度分配策略,实现步骤如下:首先收集所有数据源处产生的所有事务的信息,事务的信息包括该事务的数据大小、事务计算量的大小、接收数据的大小和数据来源、发送数据的大小和数据去向等。其次,利用这些事务信息整理形成一个完整的事务依赖关系图,用一个有向无环图表示。然后,判断事务是在云端还是边缘服务器处理,利用合理的事务优先级启发式算法,判断事务的优先级,并形成一个优先级从高到低的事务队列。最后,根据资源节点之间的负载均衡、事务等待时间、事务紧急程度和资源节点功耗决定执行事务的资源节点,找到实现最优资源分配方案,从而达到提升***效能的目的。
Description
技术领域
本发明属于广域网络体系结构领域,具体涉及一种面向边缘-云异构下的多级事务调度分配策略。
背景技术
随着互联网技术的不断发展,大数据的时代也随之到来。同时,物联网技术的快速发展和云服务的推动使得云计算模型已经不能很好的解决现在的问题。据思科全球云指数的预估,到2019年,全球会有将近500亿的事物连接到互联网中,全球数据中心总数据流量预计将达到10.4ZB。在这个高度信息化的时代,互联网面临着多重严峻的挑战:大量数据冗余、云端处理能力进入瓶颈、网络带宽达到上限、事务处理效率降低、云层功率负载提高、事务处理延迟变大等。以上的问题都是由于云计算的发展进入瓶颈期和对于处理业务的QoS要求逐渐增高之间的矛盾造成的。边缘计算的出现,弥补了传统云计算模型的各种缺陷,它的理念完全适应了互联网向物联网时代发展的基本形态要求——去中心化。边缘计算的理念是将云计算扩展到网络边缘处理,使从边缘终端获取的数据能够在接近边缘的地方完成计算,同时,不需要长期存储的数据也不必传输到云服务中心备份,相对减少了网络带宽的占用,降低了云端的功耗和负载。这种分布式计算模式能够弥补集中式计算模式的缺点,摆脱了集中式网络环境的约束,保障了边缘节点及其用户的数据安全。但是边缘计算也存在如下的缺点:边缘计算节点缺失了云计算模型的强大计算效能,不具备足够的资源应对复杂而庞大的数据集和计算事务;边缘计算模型也难以兼容异构型事务,即无法在一个边缘的计算资源节点集成多种智能化的信息处理方式;边缘式处理降低了云端处理事务的负载和功耗,同时为各个边缘节点之间带来负载不均衡的问题。
采取边缘计算和云计算相结合的模型可以完整地发挥出整个网络架构的优势。边缘云协同架构将计算量较大、数据量较小、延迟敏感较低的事务传输到云端执行,将计算量较小、数据量较大、延迟敏感较高的事务保留在边缘服务器执行,让边缘协同作为新型网络架构,成为一种最优的选择。在这个万物相联的时代,边缘计算和云计算的结合将成为网络架构发展的整体趋势。Harshit Gupta等人提出了一个名为iFogSim的模拟器,用于模拟物联网和雾结合的异构环境,并测量资源管理技术在延迟,网络拥塞,能耗和成本方面的影响。此外,在RAM消耗和执行时间方面,仿真工具包的可扩展性在不同情况下得到验证。作为当前学术界标准的边云协同模拟器,很多研究者都在iFogSim模拟器的基础上进行深入的研究,试图在“边缘云”的异构网络框架中寻求技术上的突破。
在边云协同架构下,合理的资源分配和事务调度的方式,可以充分发挥边缘计算和云计算的各类优势。面对这种NP完全问题,现阶段有些学者已经致力于在边缘和云组成的架构中研究合理的资源分配和事务调度的算法。韩奎奎、谢在鹏等人研究了一种改进的遗传算法(IGA),该算法将适应度值得判断引入到亲代变异操作中,克服了基本遗传算法(SGA)在变异操作中的盲目性,但是遗传算法作为一种随机搜索技术,它的复杂度并没有降低,虽然分配的结果更为合理,但是可能会在资源分配阶段造成较高的时间开销。张黎明和张向利二人针对现有的表调度算法优先级选取单一、优先级相同时事务随机调度导致某些重要事务延迟处理的问题,提出了一种双优先级事务调度算法(DPSA),但是在时间的过程中只是针对特定的事务依赖关系进行算法测试,无法保证算法的普遍适应性,同时过程中未考虑边缘节点之间的负载均衡问题。Xuan-Qui Pham等人提出一种基于启发式的算法,适用于处理多种事务类型的边缘节点,其主要目标是实现云资源的完工时间和开销成本之间的平衡这种启发式算法具有较快的资源分配速度,但是也没有考虑到边缘节点的负载均衡。Mohammed Islam Naas等人提出了对iFogSim的扩展,并行化了Floyd-Warshall算法,该算法在iFogSim中用于计算节点之间的所有最短路径以模拟数据传输。以便能够使用旨在优化Fog和IoT上下文中的数据放置的策略来建模和模拟场景,优化事务的执行时间和内存利用率,但是该研究忽视了事务之间的相互依赖关系。
发明内容
本发明为了解决依赖型事务的任务调度问题,提出了一种面向边缘-云异构下的多级事务调度分配策略。该发明针对的实际情况有以下几点基本原则:(1)从不同数据源整理获取的事务之间可能会存在依赖关系。假设存在A、B、C三个事务,事务C需要事务A和事务B两个事务执行完成后的结果作为输入的数据集进行计算,这种情况就可以说是事务C和事务A、事务B存在事务依赖关系。(2)部分事务的执行依靠云存储数据,即当事务所需数据从云端下载到执行事务的资源节点才可以开始执行事务。(3)事务都是原子性事务,即每个事务大小都是最小的基本单位,不可再分。
面向边缘-云异构协同网络计算模型下的多级事务调度管理策略实现步骤如下:首先收集所有数据源处产生的所有事务的信息,事务的信息包括该事务的数据大小、事务计算量的大小、接收数据的大小和数据来源、发送数据的大小和数据去向等。其次,利用这些事务信息整理形成一个完整的事务依赖关系图,用有向无环图表示。然后,利用合理的事务优先级启发式算法,判断事务的优先级,并形成一个优先级从高到低的事务队列。最后,根据资源节点之间的负载均衡、事务等待时间、事务紧急程度和资源节点功耗决定执行事务的资源节点,找到实现最优资源分配方案,从而达到提升***效能的目的。
为达到上述目的,本发明采用以下技术方案。
一种面向边缘-云异构下的多级事务调度分配策略,其特征在于,包括以下步骤:
步骤1,收集所有待处理事务的信息进行整理,此处待处理的信息包括事务tk的计算工作量最大延迟容忍时间向其他事务tl传输的数据量前导事务的数量Np和后继事务数量Ns、前导事务集合P(tk)和后继事务集合S(tk)。其中所述的入口事务不存在前导事务,前导事务集合由该事务tk的所有前导事务组成,所述的前导事务是指执行事务tk前必须首先执行的事务。出口事务不存在后继事务,后继事务集合由该事务tk的所有后继事务组成,所述的后继事务是指在事务tk执行完成之后才可以执行的事务。将所有收集的事务信息整理成事务集合T={t1,t2,t3,...,tk,...,tn}和事务依赖关系集E,E包含事务间的依赖关系,表示事务tk和事务tl的依赖关系,利用事务集合和事务依赖关系集合形成一个T-DAG图。
步骤2,将整个边缘-云协同架构下的所有资源节点包括云服务器和边缘服务器,两两相关联,形成一个R-CG图。R-CG中所有的点组成资源集合R={r1,r2,r3,...,ri,...,rm},图上每个点代表一个资源节点ri,每个资源节点ri需要保存的信息包括:资源节点的计算能力和计算功率R-CG图中所有的边组成资源关联集合每个边缘需要保存的信息包括:资源ri和资源rj之间传输数据的带宽以及资源ri和rj之间的距离
步骤3,在步骤1存储事务信息的基础上进行提炼,确定事务调度算法执行的入口事务集Tentry和出口事务集Texit,其中入口事务不存在前导事务,出口事务不存在后继事务。
步骤4,判断事务是在边缘服务器还是云端执行。判断事务执行位置是按照从边缘设备接收事务的顺序进行。若判断结果为事务在云端执行,则该事务将按照执行顺序,等待发送到云端处理,并将事务放入事务优先级队列Q中,所依赖的前导事务之后(两个事务不存在依赖关系的前提下,默认在云端处理的事务比在边缘端处理的事务优先级要高),计算该事务的执行时间;若判断结果为事务在边缘服务器执行,则通过本发明中的启发式事务调度算法计算事务的优先级,生成非递减的事务优先级队列Q。当所有事务判断优先级结束后,进入步骤5,否则,重复执行步骤4。
其中,判断事务执行位置的方法如下:
首先,计算事务tk预估执行时间和事务的预估传输时间事务预估执行时间和传输时间如公式(1)、(2)所示:
其中,ωcloud表示云端服务器的计算能力,rj∈P(ri)表示执行事务tl的资源节点rj在执行事务tk的资源节点rj的前导集合中,表示从资源节点ri到云端的所有带宽的均值。
其次,比较事务预估在云端执行时间和事务的预估传输时间之间的关系:当时,将事务tk传输到云端服务器执行;否则,在边缘服务器执行。
其中,所述的启发式事务调度算法计算事务tk优先级的公式(3)如下:
其中,表示所有资源节点的平均工作能力;表示其它所有可能潜在rj节点资源节点到资源节点ri的平均带宽;rj∈P(ri)表示资源节点rj在ri的前导集合中;表示资源节点ri到其它所有可能潜在rj节点资源节点的平均带宽;rj∈S(ri)表示资源节点rj在ri的后继集合中;表示事务tk的前导事务tl的优先级数值;tk≡Tentry表示事务tk是一个事务入口,tk≠Tentry表示事务tk不是事务入口。
步骤5,按照事务优先级队列Q的顺序计算每个事务在不同资源节点的评估函数,评估函数最小的资源节点即为执行当前事务的最优资源节点。
其中,事务tk执行的评估函数如下:
其中,
其中,为事务tk的待处理紧急程度,即等待的时间不能超过事务最大延迟容忍时间。为事务tk的等待时间。以下是和的计算公式:
其中,rj∈S(ri)表示执行事务tl的资源节点rj在执行事务tk的资源节点rj的后继集合中,为计算功耗,为传输功耗,qh表示在事务优先级队列Q中的第h个事务,ρsend表示数据传输在单位长度和单位时间内的功率。以上的公式按照之前排列好的事务优先级队列Q的事务顺序计算在不同资源节点上的评估函数,使得当前事务评估函数最小的资源节点即为执行当前事务的最优资源节点。当优先级队列中的事务全部完成了资源分配,资源分配阶段结束,生成事务-资源分配映射方案;若没有,则不断重复步骤5。
步骤6,根据步骤4和步骤5制定的事务-资源分配映射方案,按照事务优先级队列Q的顺序在最优资源节点上执行事务。
与现有技术相比,本发明具有以下优点:
面向边缘-云异构协同网络计算模型下的多级事务调度管理策略可应用于一切边缘和云端相结合的异构网络架构,同时适应处理事务具有相关依赖性的常见情况。该策略由于根据多因素,采取多级判断优先级,并将事务进行合理地调度。相较于其它的算法,保证了事务执行的效率,充分发挥资源性能,保证资源节点之间的合理分配,降低了功耗,提高了整个架构的服务质量。
附图说明
为使本发明的目的,方案更加通俗易懂,下面将结合附图对本发明进一步说明。
图1为本发明流程图;
图2为边缘-云异构网络架构图;
图3为事务分配图。
具体实施方式
为使本发明的目的,技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。
本发明所涉及的是一种面向边缘-云异构下的多级事务调度分配策略,如图2所示,边缘-云异构网络架构以一个云服务器、四个边缘服务器为例,一共需要处理10个具有依赖关系的事务。在进行事务调度之前,整个网络架构能够获取所有事务的相关信息,根据事务信息和网络带宽、资源节点计算能力和功率,制定出一套最优的事务调度分配方案。
步骤1,收集所有边缘服务器接收到的待处理事务信息进行整理。假设接收到边缘节点发出10个事务节点请求,按照事务请求顺序形成事务集合T={t1,t2,t3,...,t10}和事务依赖集合整理接收到的事务如图3的T-DAG图所示,有向边上的数字表示的是从前导事务到该事务的后继事务传输的数据量。假设把T-DAG图中的事务t4作为示例,图中显示出的信息有:事务t4向事务t8传输的数据量事务t4向事务t9传输的数据量事务t4的前导事务集合P(t4)={t1},Np(t4)=1;事务t4的后继机事务集合S(t4)={t8,t9},Ns(t4)=2。
步骤2,将整个边缘-云异构网络中的云服务器和所有边缘服务器两两相关联,形成一个计算资源节点群的R-CG图,如图2所示。R-CG中所有的点组成的资源集合R={r1,r2,r3,r4,rcloud}。R-CG图中所有的边组成资源关联集合每个资源节点具有一个确定的工作能力 和功率每个无向边包含资源ri和资源rj之间传输数据的带宽和传输距离
步骤3,在步骤1存储事务信息的基础上进行提炼,确定事务调度算法执行的入口事务集和出口事务集。如图3所示,整批具有依赖关系事务的入口事务集Tentry={t1},出口事务集Texit={t10}。
步骤4,在遵从事务执行顺序的前提下,先根据事务的相关信息判断是在边缘服务器还是云端执行。首先,计算事务tk预估执行时间和事务的预估传输时间事务预估执行时间和传输时间如权利要求书中公式(1)和(2)所示。当时,即A=100,就将事务tk传输到云端服务器执行,则计算该事务的执行时间;否则事务在边缘服务器执行,通过本发明中的启发式算法计算事务的优先级,生成非递减的事务优先级队列Q。从事务t1开始,逐一计算所有事务的优先级,基本原则是将较小的优先数值放在优先级的前列,较大的优先数值放在优先级的后面,但是遵守事务的先后依赖关系。事务优先级启发式算法公式如权利要求书中的公式(3)所示。事务按照计算的优先级非递减的顺序放入事务优先级队列Q中。
步骤5,在步骤4中事务优先级确定的情况下,计算衡量每个事务在不同资源节点的评估函数。该评估函数会综合考虑事务延迟敏感程度事务等待时间计算功耗和传输功耗总和当评估函数达到最小时,说明当前事务tk在资源节点ri执行达到多目标权衡下的最佳事务和资源的映射。资源分配的评估函数如权利要求书的公式(4)所示。公式(4)中的变量求解由公式(5)-(9)做出了合理的解释。资源分配评估阶段按照事务优先级队列Q的事务顺序进行,使得当前事务评估函数最小的资源节点即为执行当前事务的最优资源节点。通过以上的公式进行事务到资源节点映射的迭代,即可在保持事务依赖关系和事务优先级的情况下,将所有的事务分配到最优资源节点,实现在边缘-云异构下的事务调度分配最优解。
步骤6,在生成事务优先级队列Q的前提下,根据步骤4和步骤5制定的事务-资源分配映射方案,按照事务优先级队列Q的顺序在最优资源节点上执行事务。
Claims (1)
1.一种面向边缘-云异构下的多级事务调度分配策略,其特征在于,包括以下步骤:
步骤1,收集所有待处理事务的信息并整理,此处待处理的信息包括事务tk的计算工作量最大延迟容忍时间向其他事务tl传输的数据量其中,若事务tk是入口事务,则传输数据量为事务的信息还包括:前导事务的数量Np(tk)和后继事务数量Ns(tk)、前导事务集合P(tk)和后继事务集合S(tk),其中所述的入口事务不存在前导事务,前导事务集合由该事务tk的所有前导事务组成,所述的前导事务是指执行事务tk前必须首先执行的事务;出口事务不存在后继事务,后继事务集合由该事务tk的所有后继事务组成,所述的后继事务是指在事务tk执行完成之后才可以执行的事务;将所有收集的事务信息整理成事务集合T={t1,t2,t3,...,tk,...,tn}和事务依赖关系集合E,E包含事务间的依赖关系,其中表示事务tk和事务tl的依赖关系,利用事务集合和事务依赖关系集合形成一个T-DAG图;
步骤2,将整个边缘-云协同架构下的所有资源节点,包括云服务器和边缘服务器,两两相关联,形成一个R-CG图;R-CG中所有的点组成资源集合R={r1,r2,r3,...,ri,...,rm},图上每个点代表一个资源节点ri,每个资源节点ri需要保存的信息包括:资源节点的计算能力和计算功率R-CG图中所有的边组成资源关联集合每个边缘需要保存的信息包括:资源ri和资源rj之间传输数据的带宽以及资源ri和rj之间的距离
步骤3,在步骤1存储事务信息的基础上进行提炼,确定事务调度算法执行的入口事务集Tentry和出口事务集Texit,其中入口事务不存在前导事务,出口事务不存在后继事务;
步骤4,在遵从事务执行顺序的前提下,判断事务是在边缘服务器还是云端执行;判断事务执行位置是按照从边缘设备接收事务的顺序进行;首先,定义一个空的优先级事务队列,若判断结果为事务在云端执行,则该事务将按照执行顺序,等待发送到云端处理,并将事务放入事务优先级队列Q中,所依赖的前导事务之后,其中两个事务不存在依赖关系的前提下,默认在云端处理的事务比在边缘处理的事务优先级要高,事务放入优先级队列之后计算该事务的执行时间;若判断结果为事务在边缘服务器执行,则通过本发明中的启发式事务调度算法计算事务的优先级,生成非递减的事务优先级队列Q;当所有事务判断优先级结束后,进入步骤5,否则,重复执行步骤4;
其中,判断事务tk执行位置的方法如下:
首先,计算事务tk预估在云端的执行时间和事务的预估传输时间事务预估执行时间和传输时间如公式(1)、(2)所示:
其中,ωcloud表示云端服务器的计算能力,rj∈P(ri)表示执行事务tl的资源节点rj在执行事务tk的资源节点rj的前导集合中,表示从资源节点ri到云端的所有带宽的均值;
其次,比较事务预估在云端执行时间和事务的预估传输时间之间的关系:当时,将事务tk传输到云端服务器执行;否则,在边缘服务器执行;
其中,所述的启发式事务调度算法计算事务tk优先级的公式(3)如下:
其中,表示所有资源节点的平均工作能力;表示其它所有可能潜在rj节点资源节点到资源节点ri的平均带宽;rj∈P(ri)表示资源节点rj在ri的前导集合中;表示资源节点ri到其它所有可能潜在rj节点资源节点的平均带宽;rj∈S(ri)表示资源节点rj在ri的后继集合中;表示事务tk的前导事务tl的优先级数值;tk≡Tentry表示事务tk是一个事务入口,tk≠Tentry表示事务tk不是事务入口;
步骤5,按照事务优先级队列Q的顺序计算每个事务在不同边缘节点的评估函数,评估函数最小的资源节点即为执行当前事务的最优资源节点;其中,事务tk执行的评估函数如下:
其中,
其中,为事务tk的待处理紧急程度,即等待的时间不能超过事务最大延迟容忍时间;为事务tk的等待时间;以下是和的计算公式:
其中qh∈Q,ri是执行事务qh的资源节点(8)
其中,rj∈S(ri)表示执行事务tl的资源节点rj在执行事务tk的资源节点rj的后继集合中,为计算功耗,为传输功耗,qh表示在事务优先级队列Q中的第h个事务,ρsend表示数据传输在单位长度和单位时间内的功率;以上的公式按照之前排列好的事务优先级队列Q的事务顺序计算在不同资源节点上的评估函数,使得当前事务评估函数最小的资源节点即为执行当前事务的最优资源节点;当优先级队列中的事务全部完成了资源分配,资源分配阶段结束,,生成事务-资源分配映射方案;若没有,则不断重复步骤5;
步骤6,在步骤4和步骤5安排好事务优先级对列Q的前提下,开始按照事务优先级队列Q中的顺序执行事务,事务按照步骤4和步骤5生成的资源分配映射方案,在最优资源节点上执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811512330.3A CN109684083B (zh) | 2018-12-11 | 2018-12-11 | 一种面向边缘-云异构下的多级事务调度分配策略 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811512330.3A CN109684083B (zh) | 2018-12-11 | 2018-12-11 | 一种面向边缘-云异构下的多级事务调度分配策略 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109684083A true CN109684083A (zh) | 2019-04-26 |
CN109684083B CN109684083B (zh) | 2020-08-28 |
Family
ID=66187558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811512330.3A Active CN109684083B (zh) | 2018-12-11 | 2018-12-11 | 一种面向边缘-云异构下的多级事务调度分配策略 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109684083B (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110473015A (zh) * | 2019-08-09 | 2019-11-19 | 南京智骋致想电子科技有限公司 | 一种智能广告***及广告投放方法 |
CN110493304A (zh) * | 2019-07-04 | 2019-11-22 | 上海数据交易中心有限公司 | 边缘计算***以及交易*** |
CN110856183A (zh) * | 2019-11-18 | 2020-02-28 | 南京航空航天大学 | 基于异构负载互补的边缘服务器部署方法及应用 |
CN111061547A (zh) * | 2019-10-24 | 2020-04-24 | 中国科学院计算技术研究所 | 一种异构***的任务调度方法及*** |
CN111090507A (zh) * | 2019-11-25 | 2020-05-01 | 南京航空航天大学 | 基于云边融合服务器网络架构的任务调度方法及应用 |
CN111399911A (zh) * | 2020-03-24 | 2020-07-10 | 杭州博雅鸿图视频技术有限公司 | 一种基于多核异构计算的人工智能开发方法及装置 |
CN111404729A (zh) * | 2020-03-04 | 2020-07-10 | 腾讯科技(深圳)有限公司 | 边云协同***管理方法、装置 |
CN111597025A (zh) * | 2020-05-14 | 2020-08-28 | 行星算力(深圳)科技有限公司 | 一种边缘计算调度算法及*** |
CN111736990A (zh) * | 2020-06-11 | 2020-10-02 | 湖北美和易思教育科技有限公司 | 一种基于负载均衡的教学科研平台资源分配方法及装置 |
CN111901435A (zh) * | 2020-07-31 | 2020-11-06 | 南京航空航天大学 | 一种负载感知的云边协同服务部署方法 |
CN112118135A (zh) * | 2020-09-14 | 2020-12-22 | 南昌市言诺科技有限公司 | 云边协同架构工业互联网平台的最小资源配置方法和装置 |
CN112181617A (zh) * | 2020-09-17 | 2021-01-05 | 东北大学 | 一种基于特定索引结构的高效调度算法 |
CN112395089A (zh) * | 2020-11-19 | 2021-02-23 | 联通智网科技有限公司 | 一种云端异构计算方法及设备 |
CN112492612A (zh) * | 2020-11-23 | 2021-03-12 | 中国联合网络通信集团有限公司 | 资源分配方法和装置 |
CN112650585A (zh) * | 2020-12-24 | 2021-04-13 | 山东大学 | 一种新型边缘-云协同边缘计算平台、方法及存储介质 |
CN113094246A (zh) * | 2021-03-30 | 2021-07-09 | 之江实验室 | 一种边缘异构计算环境仿真*** |
CN113141321A (zh) * | 2021-03-31 | 2021-07-20 | 航天云网数据研究院(广东)有限公司 | 一种基于边缘计算的数据传输方法及电子设备 |
CN113572848A (zh) * | 2020-08-18 | 2021-10-29 | 北京航空航天大学 | 基于价值空间估计的带数据刷新的在线服务放置方法 |
CN113742048A (zh) * | 2021-11-03 | 2021-12-03 | 北京中科金马科技股份有限公司 | 一种酒店云服务***及其服务方法 |
CN113794646A (zh) * | 2021-09-13 | 2021-12-14 | 国网电子商务有限公司 | 能源行业的监控数据传输***及方法 |
CN114827142A (zh) * | 2022-04-11 | 2022-07-29 | 浙江大学 | 一种确保容器化边缘服务请求实时性的调度方法 |
CN114885028A (zh) * | 2022-05-25 | 2022-08-09 | 国网北京市电力公司 | 业务调度方法、装置及计算机可读存储介质 |
CN116708451A (zh) * | 2023-08-08 | 2023-09-05 | 广东奥飞数据科技股份有限公司 | 一种边云协同调度方法及*** |
CN116775315A (zh) * | 2023-08-22 | 2023-09-19 | 北京遥感设备研究所 | 一种基于依赖图的多核cpu并发事务分配方法 |
CN117714475A (zh) * | 2023-12-08 | 2024-03-15 | 江苏云工场信息技术有限公司 | 用于边缘云存储的智能管理方法及*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102104631A (zh) * | 2011-02-28 | 2011-06-22 | 南京邮电大学 | 一种基于云端计算技术的知识***中的服务质量保障方法 |
US20130132948A1 (en) * | 2011-11-21 | 2013-05-23 | Adiseshu Hari | Personal cloud computing and virtual distributed cloud computing system |
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN107087019A (zh) * | 2017-03-14 | 2017-08-22 | 西安电子科技大学 | 一种端云协同计算架构及任务调度装置及方法 |
CN108540406A (zh) * | 2018-07-13 | 2018-09-14 | 大连理工大学 | 一种基于混合云计算的网络卸载方法 |
CN108920280A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学 | 一种单用户场景下的移动边缘计算任务卸载方法 |
-
2018
- 2018-12-11 CN CN201811512330.3A patent/CN109684083B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102104631A (zh) * | 2011-02-28 | 2011-06-22 | 南京邮电大学 | 一种基于云端计算技术的知识***中的服务质量保障方法 |
US20130132948A1 (en) * | 2011-11-21 | 2013-05-23 | Adiseshu Hari | Personal cloud computing and virtual distributed cloud computing system |
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN107087019A (zh) * | 2017-03-14 | 2017-08-22 | 西安电子科技大学 | 一种端云协同计算架构及任务调度装置及方法 |
CN108540406A (zh) * | 2018-07-13 | 2018-09-14 | 大连理工大学 | 一种基于混合云计算的网络卸载方法 |
CN108920280A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学 | 一种单用户场景下的移动边缘计算任务卸载方法 |
Non-Patent Citations (1)
Title |
---|
方娟,许涛: "基于合作博弈的网格资源管理算法", 《中国计算机大会-2010-投稿》 * |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110493304A (zh) * | 2019-07-04 | 2019-11-22 | 上海数据交易中心有限公司 | 边缘计算***以及交易*** |
CN110473015A (zh) * | 2019-08-09 | 2019-11-19 | 南京智骋致想电子科技有限公司 | 一种智能广告***及广告投放方法 |
CN111061547A (zh) * | 2019-10-24 | 2020-04-24 | 中国科学院计算技术研究所 | 一种异构***的任务调度方法及*** |
CN111061547B (zh) * | 2019-10-24 | 2023-04-11 | 中国科学院计算技术研究所 | 一种异构***的任务调度方法及*** |
CN110856183A (zh) * | 2019-11-18 | 2020-02-28 | 南京航空航天大学 | 基于异构负载互补的边缘服务器部署方法及应用 |
CN110856183B (zh) * | 2019-11-18 | 2021-04-16 | 南京航空航天大学 | 基于异构负载互补的边缘服务器部署方法及应用 |
CN111090507B (zh) * | 2019-11-25 | 2023-06-09 | 南京航空航天大学 | 基于云边融合服务器网络架构的任务调度方法及应用 |
CN111090507A (zh) * | 2019-11-25 | 2020-05-01 | 南京航空航天大学 | 基于云边融合服务器网络架构的任务调度方法及应用 |
CN111404729A (zh) * | 2020-03-04 | 2020-07-10 | 腾讯科技(深圳)有限公司 | 边云协同***管理方法、装置 |
CN111404729B (zh) * | 2020-03-04 | 2021-08-31 | 腾讯科技(深圳)有限公司 | 边云协同***管理方法、装置 |
CN111399911A (zh) * | 2020-03-24 | 2020-07-10 | 杭州博雅鸿图视频技术有限公司 | 一种基于多核异构计算的人工智能开发方法及装置 |
CN111399911B (zh) * | 2020-03-24 | 2021-11-02 | 杭州博雅鸿图视频技术有限公司 | 一种基于多核异构计算的人工智能开发方法及装置 |
CN111597025B (zh) * | 2020-05-14 | 2024-02-09 | 行星算力(深圳)科技有限公司 | 一种边缘计算调度算法及*** |
CN111597025A (zh) * | 2020-05-14 | 2020-08-28 | 行星算力(深圳)科技有限公司 | 一种边缘计算调度算法及*** |
CN111736990B (zh) * | 2020-06-11 | 2024-04-02 | 武汉美和易思数字科技有限公司 | 一种基于负载均衡的教学科研平台资源分配方法及装置 |
CN111736990A (zh) * | 2020-06-11 | 2020-10-02 | 湖北美和易思教育科技有限公司 | 一种基于负载均衡的教学科研平台资源分配方法及装置 |
CN111901435B (zh) * | 2020-07-31 | 2021-09-17 | 南京航空航天大学 | 一种负载感知的云边协同服务部署方法 |
CN111901435A (zh) * | 2020-07-31 | 2020-11-06 | 南京航空航天大学 | 一种负载感知的云边协同服务部署方法 |
CN113572848A (zh) * | 2020-08-18 | 2021-10-29 | 北京航空航天大学 | 基于价值空间估计的带数据刷新的在线服务放置方法 |
CN112118135A (zh) * | 2020-09-14 | 2020-12-22 | 南昌市言诺科技有限公司 | 云边协同架构工业互联网平台的最小资源配置方法和装置 |
CN112181617B (zh) * | 2020-09-17 | 2024-05-17 | 东北大学 | 一种基于特定索引结构的高效调度算法 |
CN112181617A (zh) * | 2020-09-17 | 2021-01-05 | 东北大学 | 一种基于特定索引结构的高效调度算法 |
CN112395089A (zh) * | 2020-11-19 | 2021-02-23 | 联通智网科技有限公司 | 一种云端异构计算方法及设备 |
CN112492612A (zh) * | 2020-11-23 | 2021-03-12 | 中国联合网络通信集团有限公司 | 资源分配方法和装置 |
CN112492612B (zh) * | 2020-11-23 | 2023-07-21 | 中国联合网络通信集团有限公司 | 资源分配方法和装置 |
CN112650585A (zh) * | 2020-12-24 | 2021-04-13 | 山东大学 | 一种新型边缘-云协同边缘计算平台、方法及存储介质 |
CN113094246A (zh) * | 2021-03-30 | 2021-07-09 | 之江实验室 | 一种边缘异构计算环境仿真*** |
CN113094246B (zh) * | 2021-03-30 | 2022-03-25 | 之江实验室 | 一种边缘异构计算环境仿真*** |
CN113141321A (zh) * | 2021-03-31 | 2021-07-20 | 航天云网数据研究院(广东)有限公司 | 一种基于边缘计算的数据传输方法及电子设备 |
CN113794646A (zh) * | 2021-09-13 | 2021-12-14 | 国网电子商务有限公司 | 能源行业的监控数据传输***及方法 |
CN113794646B (zh) * | 2021-09-13 | 2024-04-02 | 国网数字科技控股有限公司 | 能源行业的监控数据传输***及方法 |
CN113742048A (zh) * | 2021-11-03 | 2021-12-03 | 北京中科金马科技股份有限公司 | 一种酒店云服务***及其服务方法 |
CN114827142A (zh) * | 2022-04-11 | 2022-07-29 | 浙江大学 | 一种确保容器化边缘服务请求实时性的调度方法 |
CN114885028B (zh) * | 2022-05-25 | 2024-01-23 | 国网北京市电力公司 | 业务调度方法、装置及计算机可读存储介质 |
CN114885028A (zh) * | 2022-05-25 | 2022-08-09 | 国网北京市电力公司 | 业务调度方法、装置及计算机可读存储介质 |
CN116708451B (zh) * | 2023-08-08 | 2023-10-20 | 广东奥飞数据科技股份有限公司 | 一种边云协同调度方法及*** |
CN116708451A (zh) * | 2023-08-08 | 2023-09-05 | 广东奥飞数据科技股份有限公司 | 一种边云协同调度方法及*** |
CN116775315B (zh) * | 2023-08-22 | 2024-01-02 | 北京遥感设备研究所 | 一种基于依赖图的多核cpu并发事务分配方法 |
CN116775315A (zh) * | 2023-08-22 | 2023-09-19 | 北京遥感设备研究所 | 一种基于依赖图的多核cpu并发事务分配方法 |
CN117714475A (zh) * | 2023-12-08 | 2024-03-15 | 江苏云工场信息技术有限公司 | 用于边缘云存储的智能管理方法及*** |
CN117714475B (zh) * | 2023-12-08 | 2024-05-14 | 江苏云工场信息技术有限公司 | 用于边缘云存储的智能管理方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN109684083B (zh) | 2020-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109684083A (zh) | 一种面向边缘-云异构下的多级事务调度分配策略 | |
Yi et al. | Task optimization and scheduling of distributed cyber–physical system based on improved ant colony algorithm | |
CN106020933B (zh) | 基于超轻量虚拟机的云计算动态资源调度***及方法 | |
CN103220337B (zh) | 基于自适应弹性控制的云计算资源优化配置方法 | |
CN102932422B (zh) | 基于改进蚁群算法的云环境任务调度方法 | |
CN101237469B (zh) | 运用蚁群算法优化多QoS网格工作流的方法 | |
CN103838621B (zh) | 用于调度例行作业的方法和***、调度节点 | |
CN103338228A (zh) | 基于双加权最小连接算法的云计算负载均衡调度算法 | |
CN103401939A (zh) | 一种采用混合调度策略的负载均衡方法 | |
Mohammed et al. | A novel approach of reducing energy consumption by utilizing enthalpy in mobile cloud computing | |
CN105426241A (zh) | 一种基于云计算数据中心的统一资源调度节能方法 | |
Wen et al. | Load balancing job assignment for cluster-based cloud computing | |
CN106201701A (zh) | 一种带任务重复的工作流调度算法 | |
CN108595255A (zh) | 地理分布式云中基于最短路径算法的工作流任务调度方法 | |
CN111782627A (zh) | 面向广域高性能计算环境的任务与数据协同调度方法 | |
CN104794644A (zh) | 一种面向智能服务引擎的任务众包方法 | |
CN106407007B (zh) | 面向弹性分析流程的云资源配置优化方法 | |
Xie et al. | Multi-objective optimization of data deployment and scheduling based on the minimum cost in geo-distributed cloud | |
CN107070965A (zh) | 一种虚拟化容器资源下的多工作流资源供给方法 | |
CN103699448A (zh) | 一种云计算环境下基于时间期限和预算的调度方法 | |
Fan et al. | Knative autoscaler optimize based on double exponential smoothing | |
CN109298932B (zh) | 基于OpenFlow的资源调度方法、调度器及*** | |
CN116089083A (zh) | 一种多目标数据中心资源调度方法 | |
CN115513945A (zh) | 一种基于物联网的分布式电源管理方法 | |
Jiang et al. | A Resource scheduling strategy in cloud computing based on multi-agent genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |