CN113900800B - 一种边缘计算系统的分配方法 - Google Patents
一种边缘计算系统的分配方法 Download PDFInfo
- Publication number
- CN113900800B CN113900800B CN202111094500.2A CN202111094500A CN113900800B CN 113900800 B CN113900800 B CN 113900800B CN 202111094500 A CN202111094500 A CN 202111094500A CN 113900800 B CN113900800 B CN 113900800B
- Authority
- CN
- China
- Prior art keywords
- edge
- unit time
- data
- application
- edge computing
- 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.)
- Active
Links
Images
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/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- 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)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明的实施例公开了一种边缘计算系统的分配方法,涉及边缘计算技术领域。所述方法,包括:获得边缘计算系统中每个边缘计算应用在单位时间内收集到的数据;根据所述收集到的数据,计算每个边缘计算应用在单位时间内的数据变化总量;根据所述每个边缘计算应用在单位时间内的数据变化总量,计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大数据处理量的比值;将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理。本发明能够有效地提高边缘计算系统效率。
Description
技术领域
本发明属于边缘计算技术领域,尤其涉及一种边缘计算系统的分配方法。
背景技术
随着计算机及互联网的快速发展,现有的云计算相关技术已难以高效处理网络边缘设备所产生的海量数据。为了向用户提供更好的服务,边缘计算应运而生,即在网络边缘设备上增加应用程序,将原有云计算模型的部分或全部计算任务迁移到网络边缘设备上,从而降低云计算的计算负载,减缓网络带宽压力,提高了数据的处理效率。在边缘计算环境中,往往需要处理每个边缘计算应用优化分配和合理调度问题,即在满足各个边缘计算应用资源负载约束条件下,让系统效率最大化。
目前边缘计算系统的分配方法,主要通过人工定期花费大量时间和精力的分析各个边缘计算应用的访问情况或者数据处理量后,来进行边缘计算分配,但是边缘计算应用的访问和处理数据量是在实时变化的,预先设置的固定分配策略在实际运行的过程中,往往存在严重的滞后性问题,导致系统效率不高。
发明内容
有鉴于此,本发明实施例提供一种边缘计算系统的分配方法,用于解决目前边缘计算系统的分配方法,不能够实现动态分配,系统效率不高问题。本发明能够智能化的获取每个边缘计算应用的使用率,然后再将使用率较低的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理,从而自动化的完成了边缘计算应用处理数据的动态调度,提高了边缘计算的系统效率。
第一方面,本发明实施例提供一种边缘计算系统的分配方法,包括以下步骤:
获得边缘计算系统中每个边缘计算应用在单位时间内收集到的数据;
根据所述收集到的数据,计算每个边缘计算应用在单位时间内的数据变化总量;
根据所述每个边缘计算应用在单位时间内的数据变化总量,计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大数据处理量的比值;
将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理。
在一可选实施例中,根据以下第一公式计算每个边缘计算应用在单位时间内的数据变化总量:
在第一公式中,ΔSi表示第i个边缘计算应用在单位时间内的数据变化总量,i=1,2,…,n;n为所述边缘计算系统中边缘计算应用的总数;{[Si(k)]2}a表示第i个边缘计算应用在单位时间内采集的第k个数据的二进制形式中的第a个二进制数;{[Si(k+1)]2}a表示第i个边缘计算应用在单位时间内采集的第k+1个数据的二进制形式中的第a个二进制数;Ai,k表示第i个边缘计算应用在单位时间内采集的第k个数据的二进制形式中二进制数的总个数;Ai,k+1表示第i个边缘计算应用在单位时间内采集的第k+1个数据二进制形式中二进制数的总个数;⊙表示同或符号;k=1,2,…,K-1;K表示第i个边缘计算应用在单位时间内收集到的数据总个数;min()表示求括号内的最小值函数,||为求绝对值符号。
在一可选实施例中,根据以下第二公式计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值:
在第二公式中,λi表示第i个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值;Si,max(T)表示预定的第i个边缘计算应用在单位时间T内的最大处理数据量。
在一可选实施例中,所述将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理,包括:
将每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值由小到大进行排列,形成排序集合;
根据所述排序集合,计算每个边缘计算应用的达标判定值;
将达标判定值小于或等于预设达标判定值的边缘计算应用确定为未达标的边缘计算应用;
将所述未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理。
在一可选实施例中,所述根据所述排序集合,计算每个边缘计算应用的达标判定值,包括:
根据以下第三公式计算每个边缘计算应用的达标判定值:
在第三公式中,D(m)为所述排序集合中第m个元素的达标判定值,λe(i)为所述排序集合中第i个元素值,m=1,2,3,…,n。
在一可选实施例中,所述预设达标判定值为0。
在一可选实施例中,所述将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理,还包括:
将计算出的比值未达标的边缘计算应用进行卸载。
本发明提供了一种新的边缘计算系统的分配方案,首先根据每个边缘计算应用在单位时间内收集到的数据,计算其数据变化总量,然后根据此数据变化总量,计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大数据处理量的比值,最后将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理,从而自动完成了边缘计算应用处理数据的合理调度和资源动态分配,提高了边缘计算的系统效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种边缘计算系统的分配方法流程图;
图2为步骤S104的一种实施例流程图。
具体实施方式
下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
图1为本发明实施例提供的一种边缘计算系统的分配方法流程图。参见图1,该方法包括如下步骤:
S101:获得边缘计算系统中每个边缘计算应用在单位时间内收集到的数据。
本实施例中,每个边缘计算应用在单位时间内收集到的数据,可以客观的反映边缘计算应用在单位时间内需要处理数据的数量。
S102:根据所述收集到的数据,计算每个边缘计算应用在单位时间内的数据变化总量。
优选地,根据如下第一公式计算每个边缘计算应用在单位时间内的数据变化总量:
在第一公式中,ΔSi表示第i个边缘计算应用在单位时间内的数据变化总量,单位为bit,i=1,2,…,n;n为所述边缘计算系统中边缘计算应用的总数;{[Si(k)]2}a表示第i个边缘计算应用在单位时间内采集的第k个数据的二进制形式中的第a个二进制数;{[Si(k+1)]2}a表示第i个边缘计算应用在单位时间内采集的第k+1个数据的二进制形式中的第a个二进制数;Ai,k表示第i个边缘计算应用在单位时间内采集的第k个数据的二进制形式中二进制数的总个数;Ai,k+1表示第i个边缘计算应用在单位时间内采集的第k+1个数据二进制形式中二进制数的总个数;⊙表示同或符号;k=1,2,…,K-1;K表示第i个边缘计算应用在单位时间内收集到的数据总个数;min()表示求括号内的最小值函数,||为求绝对值符号。
本实施例中,根据每个边缘计算应用在单位时间内收集到数据,得到每个边缘计算应用在单位时间内的数据变化总量,进而知晓每个边缘计算应用在单位时间内需要处理的数据量的大小。
S103:根据所述每个边缘计算应用在单位时间内的数据变化总量,计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大数据处理量的比值。
优选地,根据如下第二公式计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值:
在第二公式中,λi表示第i个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值;Si,max(T)表示预定的第i个边缘计算应用在单位时间T内的最大处理数据量,单位为MB。因为ΔSi单位为bit,则可以让则可以将单位为bit转换为单位MB。
本实施例中,根据每个边缘计算应用在单位时间内的数据变化总量得到每个边缘计算应用单位时间内处理的数据与所述边缘计算应用单位时间内可处理的最大处理量的比值,进而准确知晓每个边缘计算应用的使用率情况,方便后续对边缘计算应用进行管理分配以及调度。
S104:将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理。
作为一可选实施例,如图2所示,本步骤S104,包括:
S201:将每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值由小到大进行排列,形成排序集合。
S202:根据所述排序集合,计算每个边缘计算应用的达标判定值。
优选地,根据如下第三公式计算每个边缘计算应用的达标判定值:
在第三公式中,D(m)为所述排序集合中第m个元素的达标判定值,λe(i)为所述排序集合中第i个元素值,m=1,2,3,…,n。
本实施例中,根据第三公式,假设λe(i)={0.1,0.2,1},则D(1)=0.1-[(1-0.1)+(1-0.2)+(1-1)]=-1.6,D(2)=(0.1+0.2)-[(1-0.2)+(1-1)]=-0.5,D(3)=(0.1+0.2+1)-[(1-1)]=1.3。
S203:将达标判定值小于或等于预设达标判定值的边缘计算应用确定为未达标的边缘计算应用。
本实施例中,所述预设达标判定值为0,每个边缘计算应用达标判定值从客观方面描述了每个边缘计算应用的使用率情况,也体现了每个边缘计算应用的使用率在所有边缘计算应用中层次,根据此值,可以准确判定哪些应用处于低的使用率,应该被停止使用,从而有效地节约资源。例如,D(1)=-1.6,D(2)=-0.5,D(3)=1.3,则D(1)和D(2)未达标,D(3)为达标。
S204:将所述未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理。
作为一可选实施例,所述步骤S104之后,还包括:将计算出的比值未达标的边缘计算应用进行卸载。
本实施例中,将每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值由小到大进行排列,形成排序集合,然后根据此排序集合获得每个边缘计算应用的达标判定值,当此判定值小于或等于0时,可以得出这些达标判定值对应的边缘计算应用使用效率并不高,则可以将这些使用效率不高的边缘计算应用处理的数据分配给使用效率高的边缘计算应用,并进行卸载,从而可以有效地提高系统的效率。
本发明实施例提供的一种边缘计算系统的分配方法,首先根据每个边缘计算应用在单位时间内收集到的数据,计算其数据变化总量,然后根据此数据变化总量,计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大数据处理量的比值,最后将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理,并进行卸载,不仅有效地的节约边缘计算的资源,同时提高了边缘计算的系统效率。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (6)
1.一种边缘计算系统的分配方法,其特征在于,包括以下步骤:
获得边缘计算系统中每个边缘计算应用在单位时间内收集到的数据;
根据所述收集到的数据,计算每个边缘计算应用在单位时间内的数据变化总量;
根据所述每个边缘计算应用在单位时间内的数据变化总量,计算每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大数据处理量的比值;
将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理;
其中,根据以下第一公式计算每个边缘计算应用在单位时间内的数据变化总量:
在第一公式中,ΔSi表示第i个边缘计算应用在单位时间内的数据变化总量,i=1,2,…,n;n为所述边缘计算系统中边缘计算应用的总数;{[Si(k)]2}a表示第i个边缘计算应用在单位时间内采集的第k个数据的二进制形式中的第a个二进制数;{[Si(k+1)]2}a表示第i个边缘计算应用在单位时间内采集的第k+1个数据的二进制形式中的第a个二进制数;Ai,k表示第i个边缘计算应用在单位时间内采集的第k个数据的二进制形式中二进制数的总个数;Ai,k+1表示第i个边缘计算应用在单位时间内采集的第k+1个数据二进制形式中二进制数的总个数;⊙表示同或符号;k=1,2,…,K-1;K表示第i个边缘计算应用在单位时间内收集到的数据总个数;min()表示求括号内的最小值函数,||为求绝对值符号。
3.如权利要求2所述的一种边缘计算系统的分配方法,其特征在于,所述将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理,包括:
将每个边缘计算应用在单位时间内的实际处理数据量与其在单位时间内的最大处理数据量的比值由小到大进行排列,形成排序集合;
根据所述排序集合,计算每个边缘计算应用的达标判定值;
将达标判定值小于或等于预设达标判定值的边缘计算应用确定为未达标的边缘计算应用;
将所述未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理。
5.如权利要求3所述的一种边缘计算系统的分配方法,其特征在于,所述预设达标判定值为0。
6.如权利要求1-5任一项所述的一种边缘计算系统的分配方法,其特征在于,所述将计算出的比值未达标的边缘计算应用当前处理的数据分配给剩余边缘计算应用处理,还包括:
将计算出的比值未达标的边缘计算应用进行卸载。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111094500.2A CN113900800B (zh) | 2021-09-17 | 2021-09-17 | 一种边缘计算系统的分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111094500.2A CN113900800B (zh) | 2021-09-17 | 2021-09-17 | 一种边缘计算系统的分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113900800A CN113900800A (zh) | 2022-01-07 |
CN113900800B true CN113900800B (zh) | 2022-08-19 |
Family
ID=79028640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111094500.2A Active CN113900800B (zh) | 2021-09-17 | 2021-09-17 | 一种边缘计算系统的分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113900800B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018195175A (ja) * | 2017-05-19 | 2018-12-06 | コニカミノルタ株式会社 | エッジコンピューティングシステム、通信制御方法及び通信制御プログラム |
CN109257609A (zh) * | 2018-09-30 | 2019-01-22 | Oppo广东移动通信有限公司 | 数据处理方法及装置、电子设备及存储介质 |
CN112702429A (zh) * | 2020-12-24 | 2021-04-23 | 中标慧安信息技术股份有限公司 | 基于多节点边缘计算设备的多维数据处理方法和系统 |
CN113157443A (zh) * | 2021-03-29 | 2021-07-23 | 威胜信息技术股份有限公司 | 一种基于边缘计算环境的资源均衡调度方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018156606A (ja) * | 2017-03-21 | 2018-10-04 | 東芝メモリ株式会社 | 通信制御装置、通信制御方法およびコンピュータプログラム |
CN113115252B (zh) * | 2021-03-04 | 2022-04-22 | 西安交通大学 | 延迟敏感任务分布式移动边缘计算资源调度方法及系统 |
CN113190342B (zh) * | 2021-06-01 | 2023-04-21 | 湖南工学院 | 用于云-边协同网络的多应用细粒度卸载的方法与系统架构 |
-
2021
- 2021-09-17 CN CN202111094500.2A patent/CN113900800B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018195175A (ja) * | 2017-05-19 | 2018-12-06 | コニカミノルタ株式会社 | エッジコンピューティングシステム、通信制御方法及び通信制御プログラム |
CN109257609A (zh) * | 2018-09-30 | 2019-01-22 | Oppo广东移动通信有限公司 | 数据处理方法及装置、电子设备及存储介质 |
CN112702429A (zh) * | 2020-12-24 | 2021-04-23 | 中标慧安信息技术股份有限公司 | 基于多节点边缘计算设备的多维数据处理方法和系统 |
CN113157443A (zh) * | 2021-03-29 | 2021-07-23 | 威胜信息技术股份有限公司 | 一种基于边缘计算环境的资源均衡调度方法 |
Non-Patent Citations (2)
Title |
---|
Diversified Technologies in Internet of Vehicles Under Intelligent Edge Computing;Zhihan Lv;《IEEE Transactions on Intelligent Transportation Systems》;IEEE;20200907;第22卷(第4期);第2048-2059页 * |
移动边缘计算网络中基于资源联合配置的计算任务卸载策略;林晓鹏;《中国优秀硕士学位论文全文数据库 信息科技辑》;20180315(第3期);I136-1061 * |
Also Published As
Publication number | Publication date |
---|---|
CN113900800A (zh) | 2022-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102929783B (zh) | 一种数据存储的方法、装置和系统 | |
CN104142860A (zh) | 应用服务系统的资源调整方法与装置 | |
CN104239123A (zh) | 面向校园云平台的虚拟机管理调度方法和系统 | |
CN107220108B (zh) | 一种实现云数据中心负载均衡的方法和系统 | |
CN107861796A (zh) | 一种支持云数据中心能耗优化的虚拟机调度方法 | |
CN108132840A (zh) | 一种分布式系统中的资源调度方法及装置 | |
CN106209967A (zh) | 一种视频监控云资源预测方法及系统 | |
CN104679444A (zh) | 虚拟化存储资源的动态调整方法与装置 | |
CN114866563A (zh) | 扩容方法、装置、系统和存储介质 | |
CN115981843A (zh) | 云边协同电力系统中任务调度方法、装置和计算机设备 | |
CN107370783B (zh) | 一种云计算集群资源的调度方法及装置 | |
CN107203256B (zh) | 一种网络功能虚拟化场景下的节能分配方法与装置 | |
CN114741160A (zh) | 一种基于平衡能耗与服务质量的动态虚拟机整合方法和系统 | |
US20190392312A1 (en) | Method for quantizing a histogram of an image, method for training a neural network and neural network training system | |
CN107197013B (zh) | 一种增强云计算环境节能系统 | |
CN113900800B (zh) | 一种边缘计算系统的分配方法 | |
CN115794305B (zh) | 虚拟机内存的调整方法和装置、存储介质及电子装置 | |
CN117435335A (zh) | 算力调度方法、装置、计算机设备和存储介质 | |
CN111124439A (zh) | 一种云边协同的智能动态卸载算法 | |
CN109600245B (zh) | 服务器自动配置方法及装置 | |
CN115952054A (zh) | 一种仿真任务资源管理方法、装置、设备及介质 | |
CN105224389B (zh) | 基于线性相关性及分段性装箱理论的虚拟机资源整合方法 | |
CN105718297A (zh) | 虚拟机建立系统以及方法 | |
CN114780245A (zh) | 一种服务器资源的分配方法及装置 | |
CN114240395A (zh) | 一种资源交付方法、装置、计算机设备及存储介质 |
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 |