CN103559084B - A kind of virtual machine migration method at Energy-saving Data center - Google Patents
A kind of virtual machine migration method at Energy-saving Data center Download PDFInfo
- Publication number
- CN103559084B CN103559084B CN201310487895.1A CN201310487895A CN103559084B CN 103559084 B CN103559084 B CN 103559084B CN 201310487895 A CN201310487895 A CN 201310487895A CN 103559084 B CN103559084 B CN 103559084B
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- machine
- physical machine
- physical
- virtual
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the virtual machine migration method at a kind of Energy-saving Data center, in all physical machine in existing virtual machine mapping scheme, the physical machine of virtual machine minimum number is selected to carry out virtual machine (vm) migration successively, the virtual machine that total service traffics are maximum is selected successively during migration, search surplus resources capacity and can meet the physical machine of this virtual machine, if there is multiple physical machine met, the cost that when then calculating this virtual machine (vm) migration to each physical machine, virtual machine service traffics produce, the physical machine selecting Least-cost migrates, until there being virtual machine cannot find the physical machine meeting capacity-constrained, i.e. terminate virtual machine (vm) migration.Use the present invention, while energy-conservation by virtual machine (vm) migration closedown free physical machine, also consider service traffics, further reduced the energy consumption of data center network, the present invention completes virtual machine (vm) migration with the fewest migration number of times simultaneously, optimizes and migrates the energy consumption brought.
Description
Technical field
The invention belongs to virtual networking field, more specifically, relate to a kind of Energy-saving Data center
Virtual machine migration method.
Background technology
In order to more efficiently and neatly use the various resources of data center, including physical machine resource and network
Resource, virtual machine (Virtual Machine) technology has become increasingly popular to be applied to data center.These
Virtual machine can enter between even not same data center between the physical machine of data center, between different frame
Row task immigration (bulk migration of virtual machine task).By the net between data center network or data center
The virtual machine set that network couples together, provides rich and varied cloud computing service neatly.Due to virtual machine
The demand of service is rule change in long time period, so by virtual machine task immigration is incorporated into
In the fewest physical machine and frame, thus (physical machine equipment and network exchange set to close idle equipment
Standby), it is possible to reach energy-conservation purpose to a certain extent.Therefore effective virtual machine (vm) migration strategy can make number
More preferable energy-saving effect is reached according to center, but resources relationship asking by this problem complicated in data center
Solve sufficiently complex so that this technical field direction needs more relevant effort and research.
In order to make data center have higher efficiency, research worker attempts better method from each technical field,
Including: the power equalization design of hardware, the network equipment manageable traffic engineering (TE, Traffic
Engineering), virtual machine integration etc..These methods all demonstrate, suitably close some in data center
Free device, can effectively achieve energy-conservation purpose.
Being closed by the method for virtual machine (vm) migration and integration in the scheme of hull closure, current method all have ignored
The network traffic demand of virtual machine, only accounts for calculating that virtual machine takies, stores, migrates the resources such as bandwidth
Constraint, have significant limitation, this may cause taking or bandwidth constraint of the more network equipment
It is unsatisfactory for, is unable to reach more preferable energy-conservation purpose on the contrary.
Summary of the invention
It is an object of the invention to overcome the deficiencies in the prior art, the virtual machine (vm) migration at a kind of Energy-saving Data center
Method, increases consideration to virtual machine service traffics, realize virtual machine (vm) migration energy-conservation while, reduce void
Plan machine service traffics, and reach to optimize the purpose of data center's energy-saving effect with the fewest number of times that migrates.
For achieving the above object, the virtual machine migration method at Energy-saving Data center of the present invention, including following
Step:
S1: the set of all physical machine in existing virtual machine mapping scheme is designated as S；
S2:, the virtual machine quantity mapped in each physical machine in statistics set S, select virtual machine in set S
Physical machine m of minimum number, is designated as H (m), statistics H (m) by the virtual machine set mapped in this physical machine m
In total service traffics of all virtual machines, all for other beyond H (m) virtual machine set are designated as E；
S3: if H (m) is empty set, enters step S4, if not being empty set, selects total business in H (m)
The virtual machine i of maximum flow, in set S, other physical machine in addition to physical machine m search surplus resources appearance
Amount can meet the physical machine of virtual machine i, and resource includes CPU, internal memory, rate of discharge, if it does not, move
Shifting terminates；If only existing a physical machine met, as migrating physical machine, enter step S6；
If there is multiple physical machine met, enter step S5；
S4: physical machine m is deleted from set S, returns step S2；
S5: for each physical machine t met, virtual with in other physical machine of virtual machine i after computation migration
Service traffics cost T between machine, computing formula is:
T=Σj∈ED(i,j)×C(t,π(j))+Σj∈ED(j,i)×C(π(j),t)
Wherein, (i, j) represents the oriented service traffics of virtual machine i to virtual machine j to D, and π (j) is that virtual machine j maps
Physical machine, C (t, π (j)) represent physical machine t to the communication cost of the unit traffic amount of physical machine π (j),
j∈E；(j, i) represents the oriented service traffics of virtual machine j to virtual machine i to D, and (π (j) t) represents physical machine π (j) to C
Communication cost to the unit traffic amount of physical machine t；
Select the physical machine of service traffics cost T minimum as migrating physical machine, enter step S6；
S6: the mapping address of change virtual machine i, moves to virtual machine i migrate in physical machine, by virtual machine i
Delete from set H (m), return step S3.
Further, before step S3 makes a look up, by each physical machine in physical machine set S according to residue
Resource size descending
Wherein, in step S5, communication cost is the jumping figure between two physical machine.
Wherein, the communication cost in step S5 is the link weight sum in path between two physical machine.
The virtual machine migration method at Energy-saving Data center of the present invention, owning in existing virtual machine mapping scheme
In physical machine, select the physical machine of virtual machine minimum number to carry out virtual machine (vm) migration successively, select successively during migration
Select the virtual machine that total service traffics are maximum, search surplus resources capacity and can meet the physical machine of this virtual machine, as
There is multiple physical machine met in fruit, then virtual machine Business Stream when calculating this virtual machine (vm) migration to each physical machine
The cost that amount produces, selecting the physical machine of Least-cost to migrate, meeting until there being virtual machine to find
The physical machine of capacity-constrained, i.e. terminates virtual machine (vm) migration.Use the present invention, closed by virtual machine (vm) migration
While free physical machine is energy-conservation, also consider service traffics, occurred multiple meeting capacity about migrating
Select the physical machine that service traffics are minimum during the physical machine restrainted, further reduce the energy consumption of data center network,
The present invention completes virtual machine (vm) migration with the fewest migration number of times simultaneously, optimizes and migrates the energy consumption brought.
Accompanying drawing explanation
Fig. 1 is a kind of detailed description of the invention flow chart of the virtual machine migration method at Energy-saving Data center of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawings the detailed description of the invention of the present invention is described, in order to those skilled in the art
It is more fully understood that the present invention.Requiring particular attention is that, in the following description, when known function and
Perhaps, when the detailed description of design can desalinate the main contents of the present invention, these are described in and will be left in the basket here.
Embodiment
The main purpose of virtual machine (vm) migration is to concentrate virtual machine, reduces the unlatching quantity of physical machine, thus
Energy efficient.In the present invention in the virtual machine migration method at Energy-saving Data center, need to consider following
Several aspects:
Whether a: the new physical machine moved to disclosure satisfy that the physical machine resource requirement of physical machine to be migrated, virtual
The resource that machine needs physical machine to provide includes CPU (calculating resource), internal memory, rate of discharge, and should be every
One resource can meet the demand of virtual machine；
B: virtual machine is after the original physical machine mapped moves to new physical machine, if can minimize physical machine
Between the cost that produces of virtual machine service traffics, set reducing data center network link resource and exchange
Standby use, thus reduce the energy consumption of data center network；
C: owing to the transition process of virtual machine itself is also required to take Internet resources, then whether can be with minimum
Migrate number of times and reach preferably migration effect, thus reduce and migrate the energy consumption brought.
Virtual machine service traffics Least-cost between physical machine quantity minimum, physics, migration least number of times
There is conflict between three optimization aim, therefore need necessarily to compromise in moving method, so that virtual
Machine migrates and reaches preferable effect.
Fig. 1 is a kind of detailed description of the invention flow chart of the virtual machine migration method at Energy-saving Data center of the present invention.
As it is shown in figure 1, the virtual machine migration method at Energy-saving Data center of the present invention comprises the following steps:
S101: initialize physical machine set S: by the set note of all physical machine in existing virtual machine mapping scheme
For S.
S102: the virtual machine quantity mapped in each physical machine in statistics set S, selects virtual machine in set S
Physical machine m of minimum number, is designated as H (m), statistics H (m) by the virtual machine set mapped in this physical machine m
In total service traffics of all virtual machines, all for other beyond H (m) virtual machine set are designated as E.
The physical machine selecting current virtual machine minimum number migrates, can be with the fewest migration number of times
Complete virtual machine (vm) migration, migrate, to reduce, the energy expenditure brought.
S103: judge whether whether H (m)=φ, i.e. H (m) are empty set, if empty set, enters step
S104, if not empty set, enters step S105.
S104:S=S-{m}, physical machine m will delete from set S, returns step S102.
S105: select the virtual machine i that in H (m), total service traffics are maximum to carry out migrating judgement, i.e. in set S
Other physical machine in addition to physical machine m search surplus resources capacity can meet the physical machine of virtual machine i, resource
Including CPU, internal memory, rate of discharge.
The reason that the virtual machine selecting total service traffics maximum carries out judging is, for a physical machine, if
There is a virtual machine to migrate, then this physical machine i.e. cannot be closed, be i.e. unable to reach closedown physical machine and come
Energy-conservation purpose, judges the virtual machine that total service traffics are maximum the most every time, to prevent from having migrated part void
Plan machine still cannot cut out the situation of physical machine, reduces unnecessary migration number of times.
Before lookup, can in advance each physical machine in physical machine set S be arranged according to surplus resources size descending
Row, such that it is able to improve search efficiency.
S106: if the transportable physical machine quantity that step S105 finds is 0, does not i.e. find and meet capacity about
Bundle physical machine, migration terminates, if not being 0, enters step S107.
In the present invention, it is that the carrying out of physical machine with virtual machine minimum number migrates every time, if other
Physical machine cannot support that the virtual machine in this physical machine migrates, then illustrates in whole virtual data
The heart has compared concentration, therefore terminates to migrate.In a practical situation, a physical machine generally can carry
30-50 virtual machine, so the resource granularity shared by each virtual machine is the least, if there being a void
Plan machine cannot find transportable physical machine, can illustrate that other physical machine have approached to saturation.
S107: if the transportable physical machine quantity that step S105 finds is 1, then as migrating physics
Machine, enters step S109, if not being 1, transportable physical machine quantity more than one being i.e. described, entering step
Rapid S108 selects.
S108: for each physical machine t met, virtual machine i and the void in other physical machine after computation migration
Service traffics cost T between plan machine, computing formula is:
T=Σj∈ED(i,j)×C(t,π(j))+Σj∈ED(j,i)×C(π(j),t)
Wherein, (i, j) represents the oriented service traffics of virtual machine i to virtual machine j to D, and π (j) is that virtual machine j maps
Physical machine, C (t, π (j)) represent physical machine t to the communication cost of the unit traffic amount of physical machine π (j),
j∈E；Similarly, (j, i) represents the oriented service traffics of virtual machine j to virtual machine i to D, and (π (j) t) represents C
Physical machine π (j) is to the communication cost of the unit traffic amount of physical machine t.When physical machine t to physical machine π (j) and
When physical machine π (j) is same to the path of physical machine t, and C (t, π (j))=C (π (j), t).Unit traffic amount
Communication cost can directly use the jumping figure of path link, it would however also be possible to employ path link weight sum.
Select the physical machine of service traffics cost T minimum as migrating physical machine, enter step S109.
S109: migrate virtual machine i, i.e. change the mapping address of virtual machine i, move to virtual machine i to determine
Migrate in physical machine, update the surplus resources capacity in this physical machine, and make that H (m)=H (m)-{ i}, will
Virtual machine i deletes from set H (m), returns step S103.
The virtual machine migration method at Energy-saving Data center of the present invention, it is contemplated that be short of the void of consideration in prior art
Plan machine service traffics, reduce the energy consumption model of data center more really, thus improve by virtual
Machine moving method realizes the efficiency that data center is energy-conservation.Owing to the model of this problem is a Non-Linear Programming
Problem, possibly cannot try to achieve optimal solution or need the hugest time just can obtain solution.The present invention is energy-conservation
The virtual machine migration method of data center uses heuritic approach, for a thing comprising M congruence property
The data center of the virtual machine of reason machine and N number of different demand, the time complexity solved is reduced to by the present invention
O (M × N), substantially increases solving speed.
Although detailed description of the invention illustrative to the present invention is described above, in order to the art
Artisans understand that the present invention, it should be apparent that the invention is not restricted to the scope of detailed description of the invention, right
From the point of view of those skilled in the art, as long as various change limits in appended claim and determines
The spirit and scope of the present invention in, these changes are apparent from, all utilize present inventive concept send out
Bright creation is all at the row of protection.
Claims (4)
1. the virtual machine migration method at an Energy-saving Data center, it is characterised in that comprise the following steps:
S1: the set of all physical machine in existing virtual machine mapping scheme is designated as S；
S2: the virtual machine quantity mapped in each physical machine in statistics set S, selects virtual machine number in set S
Measure minimum physical machine m, the virtual machine set that this physical machine m maps is designated as H (m), in statistics H (m)
All for other beyond H (m) virtual machine set are designated as E by total service traffics of all virtual machines；
S3: if H (m) is empty set, enters step S4, if not being empty set, selects total business in H (m)
The virtual machine i of maximum flow, in set S, other physical machine in addition to physical machine m search surplus resources appearance
Amount can meet the physical machine of virtual machine i, and resource includes CPU, internal memory, rate of discharge, if it does not, move
Shifting terminates；If only existing a physical machine met, as migrating physical machine, enter step S6；
If there is multiple physical machine met, enter step S5；
S4: physical machine m is deleted from set S, returns step S2；
S5: for each physical machine t met, virtual with in other physical machine of virtual machine i after computation migration
Service traffics cost T between machine, computing formula is:
T=Σj∈ED(i,j)×C(t,π(j))+Σj∈ED(j,i)×C(π(j),t)
Wherein, (i, j) represents the oriented service traffics of virtual machine i to virtual machine j to D, and π (j) is that virtual machine j maps
Physical machine, C (t, π (j)) represent physical machine t to the communication cost of the unit traffic amount of physical machine π (j),
j∈E；(j, i) represents the oriented service traffics of virtual machine j to virtual machine i to D, and (π (j) t) represents physical machine π (j) to C
Communication cost to the unit traffic amount of physical machine t；
Select the physical machine of service traffics cost T minimum as migrating physical machine, enter step S6；
S6: the mapping address of change virtual machine i, moves to virtual machine i migrate in physical machine, updates this thing
Surplus resources capacity on reason machine, deletes virtual machine i from set H (m), returns step S3.
Virtual machine migration method the most according to claim 1, it is characterised in that in described step S3
Before making a look up, by each physical machine in physical machine set S according to surplus resources size descending.
Virtual machine migration method the most according to claim 1, it is characterised in that in described step S5
Communication cost is the jumping figure between two physical machine.
Virtual machine migration method the most according to claim 1, it is characterised in that in described step S5
The link weight sum that communication cost is path between two physical machine.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310487895.1A CN103559084B (en) | 2013-10-17 | 2013-10-17 | A kind of virtual machine migration method at Energy-saving Data center |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310487895.1A CN103559084B (en) | 2013-10-17 | 2013-10-17 | A kind of virtual machine migration method at Energy-saving Data center |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103559084A CN103559084A (en) | 2014-02-05 |
| CN103559084B true CN103559084B (en) | 2016-10-26 |
Family
ID=50013337
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310487895.1A Expired - Fee Related CN103559084B (en) | 2013-10-17 | 2013-10-17 | A kind of virtual machine migration method at Energy-saving Data center |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103559084B (en) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104008018B (en) * | 2014-05-22 | 2017-03-08 | 南京邮电大学 | The online moving method of virtual machine under cloud computing environment |
| CN104199736A (en) * | 2014-06-30 | 2014-12-10 | 浙江大学苏州工业技术研究院 | Method for saving energy of data center under cloud environment |
| CN105656969A (en) * | 2014-11-24 | 2016-06-08 | 中兴通讯股份有限公司 | Virtual machine migration decision method and device |
| CN104539551B (en) * | 2014-12-22 | 2017-11-17 | 清华大学 | Routing switch platform Virtual Service moving method |
| CN104503826B (en) * | 2015-01-04 | 2018-06-26 | 中国联合网络通信集团有限公司 | The virtual machine mapping method and device of a kind of cloud computation data center |
| CN104901999B (en) * | 2015-03-31 | 2018-04-06 | 电子科技大学 | A kind of virtual data center cross-domain mapping method that reliability perceives |
| CN104935628B (en) * | 2015-04-20 | 2018-01-12 | 电子科技大学 | A kind of method that multiple associated virtual machines are migrated between multiple data centers |
| EP3118741A1 (en) | 2015-07-15 | 2017-01-18 | Deutsche Telekom AG | Method, device and system for energy-efficient use of computing units |
| CN105430049B (en) * | 2015-10-29 | 2018-05-18 | 西安交通大学 | A kind of virtual streaming media cluster collaboration moving method based on DCN |
| US9529620B1 (en) | 2015-12-17 | 2016-12-27 | International Business Machines Corporation | Transparent virtual machine offloading in a heterogeneous processor |
| CN106980462B (en) * | 2016-01-18 | 2020-02-11 | 合肥沛睿微电子股份有限公司 | Weight type data relocation control device and method |
| CN106681815A (en) * | 2016-12-27 | 2017-05-17 | 中山大学 | Concurrent migration method of virtual machines |
| CN107124377A (en) * | 2017-04-25 | 2017-09-01 | 成都信息工程大学 | The virtual machine dynamic aggregation method that flow bandwidth can be constrained in data center |
| US11269677B2 (en) | 2019-08-08 | 2022-03-08 | Vigyanlabs Innovations Private Limited | System and method to analyze and optimize application level resource and energy consumption by data center servers |
| CN115562812A (en) * | 2022-10-23 | 2023-01-03 | 国网江苏省电力有限公司信息通信分公司 | Distributed virtual machine scheduling method, device and system for machine learning training |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8839238B2 (en) * | 2010-06-11 | 2014-09-16 | International Business Machines Corporation | Dynamic virtual machine shutdown without service interruptions |
| CN102073462B (en) * | 2010-11-29 | 2013-04-17 | 华为技术有限公司 | Virtual storage migration method and system and virtual machine monitor |
| CN102096461B (en) * | 2011-01-13 | 2013-06-19 | 浙江大学 | Energy-saving method of cloud data center based on virtual machine migration and load perception integration |
| CN103294521B (en) * | 2013-05-30 | 2016-08-10 | 天津大学 | A kind of method reducing data center's traffic load and energy consumption |
-
2013
- 2013-10-17 CN CN201310487895.1A patent/CN103559084B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN103559084A (en) | 2014-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103559084B (en) | A kind of virtual machine migration method at Energy-saving Data center | |
| CN103294521B (en) | A kind of method reducing data center's traffic load and energy consumption | |
| CN107819662B (en) | A kind of service function chain real-time migration method calculating network applied to cloud and mist | |
| Yang et al. | A distributed computation offloading strategy in small-cell networks integrated with mobile edge computing | |
| US11516146B2 (en) | Method and system to allocate bandwidth based on task deadline in cloud computing networks | |
| CN103077082B (en) | A kind of data center loads distribution and virtual machine (vm) migration power-economizing method and system | |
| Zhou et al. | Reinforcement learning-based adaptive resource management of differentiated services in geo-distributed data centers | |
| CN104158755B (en) | The methods, devices and systems of transmitting message | |
| Dong et al. | Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling | |
| CN109286664A (en) | A kind of computation migration terminal energy consumption optimization method based on Lagrange | |
| CN110493360A (en) | The mobile edge calculations discharging method of system energy consumption is reduced under multiserver | |
| CN105049536B (en) | SiteServer LBS and load-balancing method in IaaS cloud environment | |
| CN108566659A (en) | A kind of online mapping method of 5G networks slice based on reliability | |
| Dong et al. | Virtual machine placement for improving energy efficiency and network performance in iaas cloud | |
| CN104317646B (en) | Based on cloud data center dispatching method of virtual machine under OpenFlow frameworks | |
| CN104619029B (en) | It is a kind of centralization cellular network architecture under baseband pool resource allocation methods and device | |
| CN104853384A (en) | Popularity-based content cache method in fifth-generation mobile communication system | |
| CN104539744B (en) | A kind of the media edge cloud dispatching method and device of two benches cooperation | |
| CN111538587A (en) | Service function chain reconfiguration method based on load balancing | |
| CN104754053B (en) | A kind of distributed software defines network and the wherein method of dynamic control controller | |
| CN108174397A (en) | A kind of multiple gateway Synergistic method of task-driven | |
| CN106572019A (en) | Network energy-saving flow scheduling method based on mixing of time delay guaranteeing and SDN | |
| CN110061881A (en) | A kind of energy consumption perception virtual network mapping algorithm based on Internet of Things | |
| Liu et al. | A distributed dependency-aware offloading scheme for vehicular edge computing based on policy gradient | |
| CN108737268A (en) | Software definition industry Internet of Things resource regulating method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 611731 Chengdu province high tech Zone (West) West source Avenue, No. 2006 Patentee after: Electronic Science and Technology Univ. Patentee after: Guangdong Institute of electronic and information engineering, University of Electronic Science and technology of China Address before: 611731 Chengdu province high tech Zone (West) West source Avenue, No. 2006 Patentee before: Electronic Science and Technology Univ. Patentee before: Institute of Electronic and Information Engineering in Dongguan, UESTC |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20161026 Termination date: 20171017 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |