CN112954012B - 基于负载的改进模拟退火算法的云任务调度方法 - Google Patents
基于负载的改进模拟退火算法的云任务调度方法 Download PDFInfo
- Publication number
- CN112954012B CN112954012B CN202110110967.5A CN202110110967A CN112954012B CN 112954012 B CN112954012 B CN 112954012B CN 202110110967 A CN202110110967 A CN 202110110967A CN 112954012 B CN112954012 B CN 112954012B
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- task
- load
- time
- memory
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- 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
Abstract
本发明涉及一种基于负载的改进模拟退火算法的云任务调度方法,属于网络技术领域。本发明通过建立时间‑成本双适应度函数并将负载ΔL加入到传统模拟退火算法中的metropolis准则中,提高系统负载较好的解的接受概率,使任务在减少时间以及成本的同时以使系统达到负载均衡。传统模拟退火算法相比,本发明降低了任务总执行时间以及任务执行成本,提高了系统负载的均衡度,相较于遗传模拟退火算法,参数减少,容易实现。
Description
技术领域
本发明属于网络技术领域,具体涉及一种基于负载的改进模拟退火算法的云任务调度方法。
背景技术
近几年来,由于互联网网络规模快速扩展,其所需要处理的业务量也随之快速增长。如何在较多时间内处理更多的数据与服务,高效率地为用户群体提供便捷优良的网络服务,已成为当前互联网发展所面临的一个问题。这种大背景下,产生了一种新型服务计算模型:云计算。而云计算中的虚拟化技术在现今作为一种资源管理技术,是将计算机的各种实体资源,如服务器,网络,内存及存储等,予以抽象转换后呈现出来,打破实体结构间的不可切割的障碍,使用户可以比原本的组态更好的方式来应用这些资源,其以更高的资源利用率,使用更加灵活,更加安全,可扩展性强等特点被广泛应用到各种领域。虚拟化技术中的资源调度过程指物理机被虚拟化成可在数据中心上同时运行的多个虚拟机。任务调度算法就是确定任务和虚拟资源之间的映射,以便满足一个或多个优化目标,当然任务如果有特殊需求的话,可以将任务与物理机直接映射,交由物理机直接处理。通常,当任务被提交后,计算资源管理者通过管理中间件中的资源管理机制为任务分配虚拟化资源。
期刊计算机科学第45卷第7期90-94页“基于云环境的高效任务调度算法”将每台虚拟机上执行任务的总预期执行时间当作这台虚拟机的负载,并以此为评价函数筛选其贪心模拟退火算法的解,即比较两个解谁的预期执行时间短,较短执行时间的分配方案为算法的下一次解,不断进行迭代优化直至满足优化条件。
期刊数据通信第一卷第2期21-28页“一种云环境下多目标优化虚拟机调度算法”所建立得到均衡度模型如下:
式中Loadi为第i个虚拟机的资源负载,vmeloadi为内存负载,loadavg为i虚拟机的平均资源负载,vcloadi为虚拟机i的cpu负载。
并将此模型作为目标函数,其值作为遗传模拟退火算法产生新解的一个评价标准。由上式可以看出,当cpu与内存利用率相等时,Loadi这时候达到了最小值0,说明这时候cpu与内存的使用都达到,了均衡,二者若相差较大,如内存使用率0%,cpu使用率100%,则Loadi达到了最大值0.5,因此此模型有一定的衡量系统是否达到负载均衡的意义。
第一项中只以预期执行时间为评价函数,而为考虑任务执行的成本消耗,对于任务所使用的资源利用率也未加衡量,因此适用范围较为局限。
负载均衡的目的是为了使系统加强系统的处理任务的能力,增加吞吐量,提高系统可用性和灵活性,而第二项中的模型是在cpu或者内存使用率较高时才有效的模型,若二者使用率都较高时,这里取极值都为1时,这时候按以上模型衡量时达到了系统负载均衡,但是这时候但cpu利用率和内存利用率极高,系统处于高负荷状态,很有可能会造成响应延时,甚至导致任务失败。无论是吞吐量还是任务处理能力都大大降低。此文并未给出针对这种情况行之有效的方法。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是:如何克服现有模拟退火算法中收敛速度较慢解的质量较差等缺点。
(二)技术方案
为了解决上述技术问题,本发明提供了一种基于负载的改进模拟退火算法的云任务调度方法,包括以下步骤:
步骤1、初始化
设定初始温度T0,依据基于预期任务完成时间的贪心方法,给出初始解X0以及函数值Fe(X0),并给定Markov链长LN,建立记忆矩阵M与记忆函数MI;
步骤2、产生新解
对当前解进行随机扰动产生新解Xn并计算其函数值Fe(Xn),扰动公式为Xn=Xn-1+(Random()-α)*m,α为控制扰动方向,α∈[0,1],Random()∈(0,1),m为虚拟机个数;
步骤3、计算dF
dF=Fe(Xn)-Fe(X0),如果dF≥0,则新解Xn成为当前解,否则,根据Metropolis准则计算接受概率p,产生一个在(0,1)区间上的随机数q,若p>q,则新解Xn成为当前解否则保留当前解,比较当前解适应度值与记忆函数MI的值,若Fe(Xn)≥MI,则令MI=Fe(Xn),并将Xn存入M中;
步骤4、判断是否终止
判断此时是否满足终止条件,满足则输出所得解,比较所得解的适应度值与MI的大小,选出适应度值较大的为最终解,算法终止,否则执行步骤5;
步骤5、降温
按照组合降温函数对当前温度降温,然后转到步骤2。
(三)有益效果
本发明通过建立时间-成本双适应度函数并将负载ΔL加入到传统模拟退火算法中的metropolis准则中,提高系统负载较好的解的接受概率,使任务在减少时间以及成本的同时以使系统达到负载均衡。传统模拟退火算法相比,本发明降低了任务总执行时间以及任务执行成本,提高了系统负载的均衡度,相较于遗传模拟退火算法,参数减少,容易实现。
附图说明
图1为本发明的主流程图。
具体实施方式
为使本发明的目的、内容、和优点更加清楚,下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。
如何设计一种相较于传统模拟退火算法既节省时间成本又提高系统的负载均衡度的方法,用于克服现有模拟退火算法中收敛速度较慢解的质量较差等缺点。
本发明的具体步骤如下:
步骤1、初始化
设定初始温度T0,依据基于预期任务完成时间的贪心方法(优先给预期任务完成时间短的虚拟机分配任务,相同则看任务个数),给出初始解X0以及函数值Fe(X0),并给定Markov链长LN,建立记忆矩阵M与记忆函数MI;
步骤2、产生新解
对当前解进行随机扰动产生新解Xn并计算其函数值Fe(Xn),扰动公式为Xn=Xn-1+(Random()-α)*m,α为控制扰动方向,α∈[0,1],Random()∈(0,1),m为虚拟机个数;
步骤3、计算dF
dF=Fe(Xn)-Fe(X0),如果dF≥0,则新解Xn成为当前解,否则,根据Metropolis准则计算接受概率p,产生一个在(0,1)区间上的随机数q,若p>q,则新解Xn成为当前解否则保留当前解,比较当前解适应度值与记忆函数MI的值,若Fe(Xn)≥MI,则令MI=Fe(Xn),并将Xn存入M中;
步骤4、判断是否终止
判断此时是否满足终止条件(终止条件为连续若干个解没有发生变化,说明已收敛),满足则输出所得解,比较所得解的适应度值与MI的大小,选出适应度值较大的为最终解,算法终止,否则执行步骤5;
步骤5、降温
按照组合降温函数对当前温度降温,然后转到步骤2。
步骤1、2中,函数Fe()通过以下方式得到:
将云计算环境下的任务调度问题抽象为:合理地让m台虚拟机执行n个相互独立的任务(m<n),其中虚拟机集合VM=(vm1,vm2,...,vmm),任务集合T=(t1,t2,...,tn),每个子任务只能由一个虚拟机调度执行,二者的关系可用以下矩阵R来表示
其中Rij表示子任务tj与虚拟机vmi的分配关系,即是否被vmi调度执行,取值为0,表示未被调度,1表示被调度,i表示1,…,m,j表示1,…,n。
本发明从任务执行时间,开销以及系统负载均衡两方面入手来表示云计算任务调度问题的约束模型。
用etcij(expectedtimetocomplete)表示子任务tj在虚拟机vmi上的预期执行时间,而预期执行时间由传输时间和在虚拟机上的运行时间决定,即
etcij=transij+eij (2)
式中transij为将子任务tj传输到虚拟机vmi上的时间,eij为子任务tj在虚拟机vmi上的预期运行时间,eij的计算公式如下
式中tasklengthj为子任务tj的长度,vcali为虚拟机vmi的计算能力,一般由以下方式计算
vcali=vcpui*vmipsi+vmemi (4)
式中vcpui为虚拟机vmi的分配到的处理器数量,vmipsi为虚拟机vmi得到的处理器运算速度(每秒百万条指令数),vmemi为虚拟机vmi的内存;
令vetci为第i个虚拟机的任务预期执行时间,则vectmax=max(vetci),vectmin=min(vetci),由于虚拟机并发执行任务的特性,因此只需求出某一虚拟机执行一个或者多个子任务的最大预期执行时间,即可知道整个系统用分配方案XS去执行任务集T的时间,因此任务预期执行时间的适应度函数为
式中Fvect值越大,表示任务执行时间越短,则分配方案越好,vetc(XS)表示分配方案XS的任务预期执行时间,设虚拟机vmi单位时间内执行任务所耗费的资源成本为ri,eccij表示子任务tj在虚拟机vmi的预期执行成本,则eccij=λ*ri*etcij,λ为相关系数,则在虚拟机vmi上处理任务的总成本因此成本适应度函数为
式中可以看出Fvecc(xs)值越大,则资源成本耗费越少,至此可以得到资源选择的双适应度函数为
Fe(XS)=a*Fvect(XS)+b*Fvecc(XS) (7)
步骤3中:
影响负载的因素中主要考虑虚拟机内存使用率以及cpu占用率;
CPU负载定义为
式中vcloadi为第i个虚拟机的cpu负载,vcsi为执行第j个任务前所占用的初始cpu使用率,vcij为执行第j个任务后所占用的cpu大小,vci为i虚拟机总的处理能力大小,同理有内存负载与带宽负载定义为
式中vmeloadi为第i个虚拟机的内存负载,vmesi为执行第j个任务前所占用的初始内存使用率,vmeij为执行第j个任务后所占用的内存大小,vmei为第i个虚拟机总的内存大小,第i个虚拟机的总负载为
sumloadi=A*vcloadi+B*vmeloadi (10)
A,B为权重因子,且A+B=1,A,B∈[0,1],虚拟机集的平均负载为
第i个虚拟机的负载与虚拟机集的平均负载差值为
其中,ΔLi=|sumloadi-loadaverage|
由上可得,以单个虚拟机上的负载与整体的相比较,ΔL值越小,负载就越均衡,有效的解决了上文提到的问题。之后将ΔLi值加入到模拟退火算法中的Metropolis准则,即接受概率中,得到接受概率p,ΔL值越小使得差解接受概率p增大,即使系统负载均衡的解接受概率增大,Ei=Fe(i),Ej=Fe(j),T’为当前温度,κ表示预设常数。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (7)
1.一种基于负载的改进模拟退火算法的云任务调度方法,其特征在于,包括以下步骤:
步骤1、初始化
设定初始温度T0,依据基于预期任务完成时间的贪心方法,给出初始解X0以及函数值Fe(X0),并给定Markov链长LN,建立记忆矩阵M与记忆函数MI;
步骤2、产生新解
对当前解进行随机扰动产生新解Xn并计算其函数值Fe(Xn),扰动公式为Xn=Xn-1+(Random()-α)*m,α为控制扰动方向,α∈[0,1],Random()∈(0,1),m为虚拟机个数;
步骤3、计算dF
dF=Fe(Xn)-Fe(X0),如果dF≥0,则新解Xn成为当前解,否则,根据Metropolis准则计算接受概率p,产生一个在(0,1)区间上的随机数q,若p>q,则新解Xn成为当前解否则保留当前解,比较当前解适应度值与记忆函数MI的值,若Fe(Xn)≥MI,则令MI=Fe(Xn),并将Xn存入M中;
步骤4、判断是否终止
判断此时是否满足终止条件,满足则输出所得解,比较所得解的适应度值与MI的大小,选出适应度值较大的为最终解,算法终止,否则执行步骤5;
步骤5、降温
按照组合降温函数对当前温度降温,然后转到步骤2;
步骤1中,函数Fe()通过以下方式得到:
将云计算环境下的任务调度问题抽象为:合理地让m台虚拟机执行n个相互独立的任务,m<n,其中虚拟机集合VM=(vm1,vm2,...,vmm),任务集合T=(t1,t2,...,tn),每个子任务只能由一个虚拟机调度执行,二者的关系用以下矩阵R来表示
其中Rij表示子任务tj与虚拟机vmi的分配关系,即是否被vmi调度执行,取值为0,表示未被调度,1表示被调度,i表示1,...,m,j表示1,...,n;
从任务执行时间,开销以及系统负载均衡两方面入手来表示云计算任务调度问题的约束模型;
用etcij表示子任务tj在虚拟机vmi上的预期执行时间,而预期执行时间由传输时间和在虚拟机上的运行时间决定,即
etcij=transij+eij (2)
式中transij为将子任务tj传输到虚拟机vmi上的时间,eij为子任务tj在虚拟机vmi上的预期运行时间,eij的计算公式如下
式中tasklengthj为子任务tj的长度,vcali为虚拟机vmi的计算能力,由以下方式计算
vcali=vcpui*vmipsi+vmemi (4)
式中vcpui为虚拟机vmi的分配到的处理器数量,vmipsi为虚拟机vmi得到的处理器运算速度,vmemi为虚拟机vmi的内存;
令vetci为第i个虚拟机的任务预期执行时间,则 vectmax=max(vetci),vectmin=min(vetci),由于虚拟机并发执行任务的特性,因此只需求出一个虚拟机执行一个或者多个子任务的最大预期执行时间,即可知道整个系统用分配方案XS去执行任务集T的时间,因此任务预期执行时间的适应度函数为
式中Fvect值越大,表示任务执行时间越短,则分配方案越好,vetc(XS)表示分配方案XS的任务预期执行时间,设虚拟机vmi单位时间内执行任务所耗费的资源成本为ri,eccij表示子任务tj在虚拟机vmi的预期执行成本,则eccij=λ*ri*etcij,λ为相关系数,则在虚拟机vmi上处理任务的总成本 因此成本适应度函数为
式中Fvecc(xs)值越大,则资源成本耗费越少,至此得到资源选择的双适应度函数为
Fe(XS)=a*Fvect(XS)+b*Fvecc(XS) (7)
式中,a,b为时间以及成本的权重因子,Ncpu与Nmem为当前数据中心的cpu数与内存大小。
2.如权利要求1所述的方法,其特征在于,步骤1中,在基于预期任务完成时间的贪心方法中,优先给预期任务完成时间短的虚拟机分配任务,相同则看任务个数。
3.如权利要求1所述的方法,其特征在于,所述终止条件为连续若干个解没有发生变化,说明此时已收敛。
4.如权利要求1所述的方法,其特征在于,所述处理器运算速度为每秒百万条指令数。
5.如权利要求1所述的方法,其特征在于,a,b∈[0,1],a+b=1。
6.如权利要求1所述的方法,其特征在于,步骤3中,接受概率p通过以下方式确定:
影响负载的因素中考虑虚拟机内存使用率以及cpu占用率;
CPU负载定义为
式中vcloadi为第i个虚拟机的cpu负载,vcsi为执行第j个任务前所占用的初始cpu使用率,vcij为执行第j个任务后所占用的cpu大小,vci为i虚拟机总的处理能力大小,同理有内存负载与带宽负载定义为
式中vmeloadi为第i个虚拟机的内存负载,vmesi为执行第j个任务前所占用的初始内存使用率,vmeij为执行第j个任务后所占用的内存大小,vmei为第i个虚拟机总的内存大小,第i个虚拟机的总负载为
sumloadi=A*vcloadi+B*vmeloadi (10)
A,B为权重因子,虚拟机集的平均负载为
第i个虚拟机的负载与虚拟机集的平均负载差值为
其中,ΔLi=|sumloadi-loadaverage|
7.如权利要求6所述的方法,其特征在于,A+B=1,A,B∈[0,1]。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110110967.5A CN112954012B (zh) | 2021-01-27 | 2021-01-27 | 基于负载的改进模拟退火算法的云任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110110967.5A CN112954012B (zh) | 2021-01-27 | 2021-01-27 | 基于负载的改进模拟退火算法的云任务调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112954012A CN112954012A (zh) | 2021-06-11 |
CN112954012B true CN112954012B (zh) | 2022-09-09 |
Family
ID=76237813
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110110967.5A Active CN112954012B (zh) | 2021-01-27 | 2021-01-27 | 基于负载的改进模拟退火算法的云任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112954012B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113326135B (zh) * | 2021-06-21 | 2023-08-22 | 桂林航天工业学院 | 一种多目标下的云资源调度方法 |
CN114598656B (zh) * | 2022-05-09 | 2022-07-29 | 张家港保税科技集团电子商务有限公司 | 应用于交割服务平台的负载均衡方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107329815A (zh) * | 2017-06-26 | 2017-11-07 | 浙江工业大学 | 一种基于BP‑Tabu搜索的云任务负载均衡调度方法 |
CN109542619A (zh) * | 2018-11-13 | 2019-03-29 | 河海大学常州校区 | 一种面向云计算中心的高效负载均衡优化调度方法 |
CN111552553A (zh) * | 2020-04-29 | 2020-08-18 | 电子科技大学 | 一种基于模拟退火的多任务快速调度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7895071B2 (en) * | 2006-08-14 | 2011-02-22 | Hrl Laboratories, Llc | System and method for multi-mission prioritization using cost-based mission scheduling |
-
2021
- 2021-01-27 CN CN202110110967.5A patent/CN112954012B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107329815A (zh) * | 2017-06-26 | 2017-11-07 | 浙江工业大学 | 一种基于BP‑Tabu搜索的云任务负载均衡调度方法 |
CN109542619A (zh) * | 2018-11-13 | 2019-03-29 | 河海大学常州校区 | 一种面向云计算中心的高效负载均衡优化调度方法 |
CN111552553A (zh) * | 2020-04-29 | 2020-08-18 | 电子科技大学 | 一种基于模拟退火的多任务快速调度方法 |
Non-Patent Citations (1)
Title |
---|
基于云环境的高效任务调度算法;钟志峰等;《计算机科学》;20180715;第45卷(第07期);90-94 * |
Also Published As
Publication number | Publication date |
---|---|
CN112954012A (zh) | 2021-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107911478B (zh) | 基于化学反应优化算法的多用户计算卸载方法及装置 | |
CN109324875B (zh) | 一种基于强化学习的数据中心服务器功耗管理与优化方法 | |
CN107273209B (zh) | 基于最小生成树聚类改进遗传算法的Hadoop任务调度方法 | |
WO2017045211A1 (zh) | 一种多服务质量约束的云计算任务调度方法 | |
Dhari et al. | An efficient load balancing scheme for cloud computing | |
CN112954012B (zh) | 基于负载的改进模拟退火算法的云任务调度方法 | |
CN111431961A (zh) | 一种云数据中心的节能任务分配方法 | |
CN112181620B (zh) | 云环境下虚拟机服务能力感知的大数据工作流调度方法 | |
Ma et al. | Real-time virtual machine scheduling in industry IoT network: A reinforcement learning method | |
CN115408152A (zh) | 一种自适应资源匹配获取方法及系统 | |
CN110362379A (zh) | 基于改进蚁群算法的虚拟机调度方法 | |
Xu et al. | Prophet: Scheduling executors with time-varying resource demands on data-parallel computation frameworks | |
CN117032902A (zh) | 一种基于负载的改进离散粒子群算法的云任务调度方法 | |
Hayat et al. | Efficient energy utilization in cloud fog environment | |
CN110308965B (zh) | 云数据中心的基于规则的启发式虚拟机分配方法及系统 | |
CN112882805A (zh) | 一种任务资源约束的利润优化调度方法 | |
Raj et al. | Augmenting hierarchical load balancing with intelligence in grid environment | |
CN114064294B (zh) | 移动边缘计算环境下的动态资源分配方法和系统 | |
CN116302404A (zh) | 面向资源解耦合数据中心的服务器无感知计算调度方法 | |
Alatawi et al. | Hybrid load balancing approach based on the integration of QoS and power consumption in cloud computing | |
JP6732693B2 (ja) | リソース割当制御システム、リソース割当制御方法、及びプログラム | |
CN112306642B (zh) | 一种基于稳定匹配博弈理论的工作流调度方法 | |
CN115167984A (zh) | 基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法 | |
CN108123893A (zh) | 一种实时虚拟机迁移的多目标带宽分配方法 | |
CN108073443B (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 |