CN106856441A - Nfvo中的vim选择方法和装置 - Google Patents

Nfvo中的vim选择方法和装置 Download PDF

Info

Publication number
CN106856441A
CN106856441A CN201710058733.4A CN201710058733A CN106856441A CN 106856441 A CN106856441 A CN 106856441A CN 201710058733 A CN201710058733 A CN 201710058733A CN 106856441 A CN106856441 A CN 106856441A
Authority
CN
China
Prior art keywords
vim
information value
nfvo
values
selective values
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.)
Pending
Application number
CN201710058733.4A
Other languages
English (en)
Inventor
高娴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing MetarNet Technologies Co Ltd
Original Assignee
Beijing MetarNet Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing MetarNet Technologies Co Ltd filed Critical Beijing MetarNet Technologies Co Ltd
Priority to CN201710058733.4A priority Critical patent/CN106856441A/zh
Publication of CN106856441A publication Critical patent/CN106856441A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

本发明提供NFVO中的VIM选择方法和装置,用于解决现有计算中选出的VIM一般无法同时满足用户对可用资源和厂家信息的要求。问题。其中NFVO中的VIM选择方法:包括:接收VIM资源请求;从获取到的资源请求中解析出厂家信息值和可用资源信息值;基于所述厂家信息值和可用资源信息值,以及公式确定第一VIM选择值;根据第一VIM选择值选择匹配的VIM,使用该VIM进行虚拟网络功能创建和扩容;所述公式为:VIM选择值=v1*厂家信息值+v2*可用资源信息值。本发明的技术方案中使用该基于权重的VIM选择策略,确保了最终的选择满足对可用资源和厂家信息的要求。

Description

NFVO中的VIM选择方法和装置
技术领域
本发明涉及通信技术/计算机技术,具体涉及NFVO中的VIM选择方法和装置。
背景技术
网络功能虚拟化(NFV)技术将网络功能搭建在通用的硬件设备(如服务器、存储和交换设备)上,使得硬件资源及其机房占地能够得以充分利用,为运营商节省巨大投资成本(CAPEX)和运维成本(OPEX),缩减业务部署的时间,并可对网络资源进行灵活高效的管理和调度,大幅提高网络资源的利用率以及灵动性。网络功能虚拟化编排器实体(NFVO)是网络功能虚拟化管理架构中最重要的实体单元,其主要功能包括虚拟化基础设施管理实体(VIM)之间的资源调度功能和网络服务调度功能。在VIM资源调度的过程中,NFVO需要选择一个VIM并将其资源分配给上层应用使用。
目前支持的VIM选择方式包括轮询、优先级等。轮询的方式即是NFVO按照顺序逐个询问VIM是否有所需的资源,直到一个VIM含有所需资源;优先级方式是对所有VIM预先设定优先级,NFVO在选择VIM时,根据VIM的级别从相应等级的VIM中优先选取资源条件满足的VIM。
上述两种VIM选择方式选出的的VIM一般无法同时满足用户对可用资源和厂家信息的要求。
发明内容
鉴于上述问题,本发明提出了克服上述问题或者至少部分地解决上述问题的NFVO中的VIM选择方法和装置。
为此目的,第一方面,本发明提出一种NFVO中的VIM选择方法:其特征在于,包括:
接收VIM资源请求;
从获取到的资源请求中解析出厂家信息值和可用资源信息值;
根据厂家信息值和可用资源信息值,根据公式计算第一VIM选择值;
根据第一VIM选择值选择最匹配的VIM,使用该VIM进行虚拟网络功能创建和扩容;
所述公式为:
VIM选择值=v1*厂家信息值+v2*可用资源信息值。
可选的,v1=0,v2=1。
可选的,v1+v2=1。
可选的,若第一VIM选择值没有对应的VIM,则不选择VIM进行虚拟网络功能创建和扩容。
可选的,所述根据第一VIM选择值匹配最对应的VIM的步骤包括:
使用所述公式,对NFVO中所有的VIM计算VIM选择值,根据计算出的VIM选择值,选择NFVO中其VIM选择值与第一VIM选择值的绝对差值最小的VIM作为最匹配的VIM。
另一方面,本发明提供一种VIM站点选择装置,包括请求接收模块、解析模块、计算模块、匹配模块;
接收模块用于接收VIM资源请求;
解析模块用于从获取到的资源请求中解析出厂家信息值和可用资源信息值;
计算模块用于根据厂家信息值和可用资源信息值,根据公式计算第一VIM选择值;
匹配模块用于根据第一VIM选择值选择最匹配的VIM,使用该VIM进行虚拟网络功能创建和扩容;
所述公式为VIM选择值=v1*厂家信息值+v2*可用资源信息值。
可选的,v1=0,v2=1。
可选的,v1+v2=1。
可选的,匹配模块用于若第一VIM选择值没有对应的VIM,则不选择VIM进行虚拟网络功能创建和扩容。
可选的,匹配模块用于使用所述公式,对NFVO中所有的VIM计算VIM选择值,根据计算出的VIM选择值,选择NFVO中其VIM选择值与第一VIM选择值的绝对差值最小的VIM作为最匹配的VIM。
由上述技术方案可知,区别与现有技术中采用轮询方式、优先级方式,其都需要NFVO反复查询较多个VIM,最终才能选择出满足资源需求的VIM,接口消耗高,反应速度慢。而本发明的技术方案中使用该基于权重的VIM选择策略时,分值最高的VIM几乎即为最终选择的VIM,因其一定满足厂家匹配度条件(如有厂家匹配度要求)并且是其中可用资源最多的。只要执行少量查询VIM资源操作,NFVO就可以完成VIM选择工作,节约NFVO与VIM的接口消耗,提高反应速度,增进VIM选择效率。
前面是提供对本发明一些方面的理解的简要发明内容。这个部分既不是本发明及其各种实施例的详尽表述也不是穷举的表述。它既不用于识别本发明的重要或关键特征也不限定本发明的范围,而是以一种简化形式给出本发明的所选原理,作为对下面给出的更具体的描述的简介。应当理解,单独地或者组合地利用上面阐述或下面具体描述的一个或多个特征,本发明的其它实施例也是可能的。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的一种网络功能虚拟化NFV的网络架构图;
图2为本发明的一个实施例中执行NFVO中的VIM选择方法的流程示意图;
图3为本发明的一个实施例中VIM站点选择装置的结构示意图。
具体实施方式
下面将结合示例性的通信系统描述本发明。
本发明实施例提供的一种网络功能虚拟化NFV的网络架构图,参见图,该NFV的网络架构包括业务/运营支持系统101(Operation/Business Support System,OSS/BSS)、网络功能虚拟化编排器102(Network Function Virtualization Orchestrator,NFVO)、虚拟网络功能管理器103(VirtuaI Network Function Manager,VNFM)、虚拟化基础设施管理器104(VirtuaI Infrastructure Manager,VIM)、网络功能虚拟化基础设施105(NetworkFunction VirtuaI Infrastructure,NFVI)、以及位于NFVI 105上层的网络功能虚拟化106(VirtuaI Network Function,VNF)和网元管理器107(Element Manager,EM)。
上述网络架构中,OSS/BSS 101是一个综合的业务运营和管理平台,同时也是真正融合了传统IP数据业务与移动增值业务的综合管理平台,它主要由网络管理、系统管理、计费、营业、账务和客户服务等部分组成,系统间通过统一的信息总线有机整合在一起。NFV0102负责根据OSS/BSS101的服务请求,编排管理资源,实现NFV服务,实时监测VNF、NFVI资源及运行状态信息。VNFM103负责对VNF的生命周期进行管理,如启动、生存时间、VNF运行状态信息等。VIM104负责对NFVI 105的软硬件资源进行管理。
其中,NFVI 105位于物理主机中,该物理主机可以为服务器等,NFVI 105包括硬件资源,该硬件资源包括硬件计算、硬件存储和硬件网络,以及建立在硬件资源之上的虚拟层,该虚拟层上有与硬件资源对应的虚拟计算、虚拟存储和虚拟网络等虚拟资源。VNF106可以称为虚拟网元,该虚拟网元建立在虚拟资源之上。EM107负责虚拟网元的管理,具体包括虚拟网元的性能监控、业务配置等,且EM107可以与VNF106在同一物理主机上部署,也可以单独进行部署。
图2为本发明提供的一种NFVO中的VIM选择方法的流程示意图,包括:
S201、接收VIM资源请求;
S202、从获取到的资源请求中解析出厂家信息值和可用资源信息值;
S203、基于所述厂家信息值和可用资源信息值,以及公式确定第一VIM选择值;
S204、根据第一VIM选择值选择匹配的VIM,使用该VIM进行虚拟网络功能创建和扩容;所述公式为:
VIM选择值=v1*厂家信息值+v2*可用资源信息值。
本文中使用的术语“确定”、“运算”和“计算”及其变型可以互换使用,并且包括任何类型的方法、处理、数学运算或技术。更具体地,这样的术语可以包括诸如BPEL的解释规则或规则语言,其中逻辑不是硬编码的而是在可以被读、解释、编译和执行的规则文件中表示。
在上述实施例中,VIM资源请求可以由业务/运营支持系统OSS/BSS发送给网络功能虚拟化编排器,也可以由用户通过NFVO的输入设备进行触发,本发明实施例对此不作限定。
厂家信息值为根据预设的厂家信息和厂家信息值对应表,查询获得对应的值。
可用资源信息值指的是根据预设的VIM资源评分规则,对VIM中的可用资源进行评分。例如,VIM中可用资源包括Tiny规格虚拟机10个,Small规格虚拟机20个,Medium规格虚拟机5个,Large规格虚拟机5个,xlarge规格虚拟机3个,则该VIM的VIM选择值=10*0.1+20*0.2+5*0.3+3*0.4=4.7。
基于所述厂家信息值和可用资源信息值,以及公式确定第一VIM选择值。即NFVO根据上述公式为其管辖范围内的所有VIM打分,将VIM选择值取值最高的VIM作为选定VIM,到该VIM中查询是否满足资源请求条件,如满足条件,则选择该VIM为VNFM分配资源,如不满足条件,则NFVO下无满足资源请求条件的VIM,NFVO不能为VNFM分配资源。
区别与现有技术中采用轮询方式、优先级方式,其都需要NFVO反复查询较多个VIM,最终才能选择出满足资源需求的VIM,接口消耗高,反应速度慢。而本发明的技术方案中使用该基于权重的VIM选择策略时,分值最高的VIM几乎即为最终选择的VIM,因其一定满足厂家匹配度条件(如有厂家匹配度要求)并且是其中可用资源最多的。只要执行少量查询VIM资源操作,NFVO就可以完成VIM选择工作,节约NFVO与VIM的接口消耗,提高反应速度,增进VIM选择效率。同时,因其永远是将可用资源最多的VIM作为第一选择对象,循环往复进行VIM选择,可自动做到VIM层面的负载平衡。同时确保了最终的选择满足对可用资源和厂家信息的要求
在一种实施方式中,v1=0,v2=1;基于该方式的选择为仅从可用资源的维度对VIM进行选择,适用于对厂家无要求的策略选择情况。此种情况下,将可用资源分值最高的VIM作为选定VIM。
在另一种实施中,只要保证v1+v2=1即可;该选择策略综合考虑厂家匹配度及可用资源的情况,v1和v2的取值可根据实际情况自行预设。
例如在一个具体的实施例中,v1=0.6,v2=0.4,A厂家M值设定为100分,B、C厂家M值设定为0分。A、B、C三个厂家各有一个VIM,分别为VIM1、VIM2和VIM3,其中包含的Small规格虚拟机分别为6个、10个和3个,可用资源得分分别为60分、100分和30分。
根据该公式,A厂家VIM1最终得分为84分,B厂家VIM2最终得分为40分,C厂家VIM3最终得分为12分。则A厂家VIM1得分最高,作为选定VIM分配给VNFM进行资源创建。
参见图3,本发明还提供一种VIM站点选择装置30的实施例,该装置包括请求接收模块301、解析模块302、计算模块303、匹配模块;可以理解的是该装置为图1中NFVO的一部分,其可以是包括在EM中的。其中
请求接收模块301用于接收VIM资源请求;
解析模块302用于从获取到的资源请求中解析出厂家信息值和可用资源信息值;
计算模块303用于基于所述厂家信息值和可用资源信息值,以及公式确定第一VIM选择值;
匹配模块304用于根据第一VIM选择值选择匹配的VIM,使用该VIM进行虚拟网络功能创建和扩容;所述公式为VIM选择值=v1*厂家信息值+v2*可用资源信息值。
可选的,v1=0,v2=1。
可选的,v1+v2=1。
可选的,匹配模块304用于若第一VIM选择值没有对应的VIM,则不选择VIM进行虚拟网络功能创建和扩容。
可选的,匹配模块304用于使用所述公式,对NFVO中所有的VIM计算VIM选择值,根据计算出的VIM选择值,在NFVO中选择VIM,在NFVO中选中的VIM的VIM选择值与第一VIM选择值的绝对差值最小。
由上述技术方案可知,区别与现有技术中采用轮询方式、优先级方式,其都需要NFVO反复查询较多个VIM,最终才能选择出满足资源需求的VIM,接口消耗高,反应速度慢。而本发明的技术方案中使用该基于权重的VIM选择策略时,分值最高的VIM几乎即为最终选择的VIM,因其一定满足厂家匹配度条件(如有厂家匹配度要求)并且是其中可用资源最多的。只要执行少量查询VIM资源操作,NFVO就可以完成VIM选择工作,节约NFVO与VIM的接口消耗,提高反应速度,增进VIM选择效率。同时,因其永远是将可用资源最多的VIM作为第一选择对象,循环往复进行VIM选择,可自动做到VIM层面的负载平衡。
本文中使用的术语“模块”或“工具”是指任何已知的或以后发展的硬件、软件、固件、人工智能、模糊逻辑或能够执行与该元件相关的功能的硬件和软件的组合。另外,虽然用示例性实施方式来描述本发明,但应当理解本发明的各方面可以单独要求保护。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括……”或“包含……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的要素。此外,在本文中,“大于”、“小于”、“超过”等理解为不包括本数;“以上”、“以下”、“以内”等理解为包括本数。
尽管已经对上述各实施例进行了描述,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改,所以以上所述仅为本发明的实施例,并非因此限制本发明的专利保护范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围之内。

Claims (10)

1.NFVO中的VIM选择方法:其特征在于,包括:
接收VIM资源请求;
从获取到的资源请求中解析出厂家信息值和可用资源信息值;
基于所述厂家信息值和可用资源信息值,以及公式确定第一VIM选择值;
根据第一VIM选择值选择匹配的VIM,使用该VIM进行虚拟网络功能创建和扩容;
所述公式为:
VIM选择值=v1*厂家信息值+v2*可用资源信息值。
2.根据权利要求1所述的方法,其特征在于,v1=0,v2=1。
3.根据权利要求1所述的方法,其特征在于,v1+v2=1。
4.根据权利要求1所述的方法,其特征在于,还包括:若第一VIM选择值没有对应的VIM,则不选择VIM进行虚拟网络功能创建和扩容。
5.根据权利要求1所述的方法,其特征在于,所述根据第一VIM选择值匹配VIM的步骤包括:
使用所述公式,对NFVO中所有的VIM计算VIM选择值,根据计算出的VIM选择值,在NFVO中选择VIM;在NFVO中选中的VIM的VIM选择值与第一VIM选择值的绝对差值最小。
6.VIM站点选择装置,其特征在于,包括请求接收模块、解析模块、计算模块、匹配模块;
请求接收模块用于接收VIM资源请求;
解析模块用于从获取到的资源请求中解析出厂家信息值和可用资源信息值;
计算模块用于基于所述厂家信息值和可用资源信息值,以及公式确定第一VIM选择值;
匹配模块用于根据第一VIM选择值选择匹配的VIM,使用该VIM进行虚拟网络功能创建和扩容;
所述公式为VIM选择值=v1*厂家信息值+v2*可用资源信息值。
7.根据权利要求6所述的装置,其特征在于,v1=0,v2=1。
8.根据权利要求6所述的装置,其特征在于,v1+v2=1。
9.根据权利要求6所述的装置,其特征在于,匹配模块用于若第一VIM选择值没有对应的VIM,则不选择VIM进行虚拟网络功能创建和扩容。
10.根据权利要求6所述的装置,其特征在于,匹配模块用于使用所述公式,对NFVO中所有的VIM计算VIM选择值,根据计算出的VIM选择值,在NFVO中选择VIM,在NFVO中选中的VIM的VIM选择值与第一VIM选择值的绝对差值最小。
CN201710058733.4A 2017-01-23 2017-01-23 Nfvo中的vim选择方法和装置 Pending CN106856441A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710058733.4A CN106856441A (zh) 2017-01-23 2017-01-23 Nfvo中的vim选择方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710058733.4A CN106856441A (zh) 2017-01-23 2017-01-23 Nfvo中的vim选择方法和装置

Publications (1)

Publication Number Publication Date
CN106856441A true CN106856441A (zh) 2017-06-16

Family

ID=59125201

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710058733.4A Pending CN106856441A (zh) 2017-01-23 2017-01-23 Nfvo中的vim选择方法和装置

Country Status (1)

Country Link
CN (1) CN106856441A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109241770A (zh) * 2018-08-10 2019-01-18 深圳前海微众银行股份有限公司 基于同态加密的信息值计算方法、设备及可读存储介质
CN109391499A (zh) * 2017-08-11 2019-02-26 中国电信股份有限公司 用于加载虚拟网络功能的装置及方法
CN110351104A (zh) * 2018-04-02 2019-10-18 中国移动通信有限公司研究院 一种vim选择方法及装置
WO2023109905A1 (zh) * 2021-12-15 2023-06-22 中国移动通信有限公司研究院 一种数字孪生网络构建方法及网元

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104125297A (zh) * 2014-08-06 2014-10-29 华为技术有限公司 虚拟资源共享方法、装置及系统
CN105808316A (zh) * 2014-12-31 2016-07-27 杭州华为数字技术有限公司 虚拟网络加载方法和装置
WO2016121879A1 (ja) * 2015-01-29 2016-08-04 日本電気株式会社 仮想化制御装置、配置先選択方法及びプログラム
CN106211237A (zh) * 2015-05-04 2016-12-07 中国移动通信集团公司 负载资源管理方法、装置、omc及虚拟化的epc架构
CN106230623A (zh) * 2016-07-22 2016-12-14 中国联合网络通信集团有限公司 一种vim站点选择方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104125297A (zh) * 2014-08-06 2014-10-29 华为技术有限公司 虚拟资源共享方法、装置及系统
CN105808316A (zh) * 2014-12-31 2016-07-27 杭州华为数字技术有限公司 虚拟网络加载方法和装置
WO2016121879A1 (ja) * 2015-01-29 2016-08-04 日本電気株式会社 仮想化制御装置、配置先選択方法及びプログラム
CN106211237A (zh) * 2015-05-04 2016-12-07 中国移动通信集团公司 负载资源管理方法、装置、omc及虚拟化的epc架构
CN106230623A (zh) * 2016-07-22 2016-12-14 中国联合网络通信集团有限公司 一种vim站点选择方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
薛海强等: "网络功能虚拟化及其标准化", 《中兴通讯技术》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109391499A (zh) * 2017-08-11 2019-02-26 中国电信股份有限公司 用于加载虚拟网络功能的装置及方法
CN110351104A (zh) * 2018-04-02 2019-10-18 中国移动通信有限公司研究院 一种vim选择方法及装置
CN109241770A (zh) * 2018-08-10 2019-01-18 深圳前海微众银行股份有限公司 基于同态加密的信息值计算方法、设备及可读存储介质
WO2023109905A1 (zh) * 2021-12-15 2023-06-22 中国移动通信有限公司研究院 一种数字孪生网络构建方法及网元

Similar Documents

Publication Publication Date Title
CN105144121B (zh) 高速缓存内容可寻址数据块以供存储虚拟化
CN105024865B (zh) 云联合即服务
CN104468803B (zh) 一种虚拟数据中心资源映射方法和设备
US8612785B2 (en) Optimizing energy consumption utilized for workload processing in a networked computing environment
CN106385329B (zh) 资源池的处理方法、装置和设备
US8924561B2 (en) Dynamically resizing a networked computing environment to process a workload
KR101531834B1 (ko) 모바일 클라우드 컴퓨팅 환경에서의 리소스 관리 시스템 및 그 방법
CN104735095B (zh) 一种云计算平台作业调度方法及装置
CN106856441A (zh) Nfvo中的vim选择方法和装置
CN108287764A (zh) 分布式任务调度方法及其系统、存储介质、电子设备
CN102576354A (zh) 支持不同部署架构的可扩展框架
US20120215920A1 (en) Optimized resource management for map/reduce computing
CN103970520A (zh) MapReduce架构中的资源管理方法、装置和架构系统
CN107959582A (zh) 一种切片实例的管理方法及装置
CN103414579A (zh) 一种适用于云计算的跨平台监控系统及其监控方法
CN110427284A (zh) 数据处理方法、分布式系统、计算机系统和介质
CN103368867A (zh) 高速缓存经网络与辅助站点通信的对象的方法和系统
US10411977B2 (en) Visualization of workload distribution on server resources
CN109117252A (zh) 基于容器的任务处理的方法、系统及容器集群管理系统
CN109474467A (zh) 网络自动化管理方法、装置、存储介质及电子设备
CN114936173B (zh) 一种eMMC器件的读写方法、装置、设备和存储介质
CN113204425B (zh) 供进程管理内部线程的方法、装置、电子设备及存储介质
CN112527509A (zh) 一种资源分配方法、装置、电子设备及存储介质
Wang et al. A dynamic programming-based approach for cloud instance type selection and optimisation
CN106528196B (zh) 智能设备的app加载方法及应用该方法的智能设备、系统

Legal Events

Date Code Title Description
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170616

RJ01 Rejection of invention patent application after publication