CN103888373B - Adjusting method and device of save file storage capacity of network nodes - Google Patents

Adjusting method and device of save file storage capacity of network nodes Download PDF

Info

Publication number
CN103888373B
CN103888373B CN201410077502.4A CN201410077502A CN103888373B CN 103888373 B CN103888373 B CN 103888373B CN 201410077502 A CN201410077502 A CN 201410077502A CN 103888373 B CN103888373 B CN 103888373B
Authority
CN
China
Prior art keywords
network node
storage capacity
file
nodes
ave
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
Application number
CN201410077502.4A
Other languages
Chinese (zh)
Other versions
CN103888373A (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 University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201410077502.4A priority Critical patent/CN103888373B/en
Publication of CN103888373A publication Critical patent/CN103888373A/en
Application granted granted Critical
Publication of CN103888373B publication Critical patent/CN103888373B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses an adjusting method and device of the save file storage capacity of network nodes. The adjusting method comprises the steps that the network layer of a current network node with the save file storage capacity to be adjusted is determined; all network nodes which are located at the same network layer with the current network node and belong to the same upper-layer network node with the current network node are made to form a local network node set; according to the link band width of each network in the local network node set and the save file storage capacity of each network node in the local network node set, the save file storage capacity of the current network node is adjusted. According to the adjusting method and device, the spatial size of the save file storage capacity of the network nodes can be adjusted dynamically according to the changes of network demands, a large storage space can be provided for the network nodes in need of storing more files, the storage space of the network nodes where a few files are stored is reduced, balanced arranging of the storage capacity is realized, the storage utilization rate is increased, services can be pushed to the places nearer to users, the responding time is shortened and the service quality of user experience is improved.

Description

Method and device for adjusting storage capacity of duplicate file of network node
Technical Field
The invention relates to the technical field of communication, in particular to a method and a device for adjusting the storage capacity of a duplicate file of a network node in a service-oriented internet.
Background
With the development of technology and the increasing demand of applications, the future Internet will be shifted from an address-oriented TCP/IP (Transmission Control Protocol/Internet Protocol ) architecture to a service-oriented network architecture. In future internet, the service requester is no longer concerned with the location information of the service provider, but the content of the service. The service-oriented Internet architecture fundamentally solves the problems that the existing Internet with TCP/IP as the center cannot solve, such as IP (Internet Protocol ) address shortage, lack of service quality guarantee and the like.
In the service-oriented internet architecture, the service identification is used as an addressing basis, and the user only needs to care about the attribute of the requested service, wherein the attribute can be static or dynamic. The service itself will become a key point of attention, such as information search, content sharing, cloud computing service, and the like. The service-oriented internet architecture is designed to treat the internet as a service pool for providing services, so that the service-oriented internet architecture is not limited to a transmission channel for providing data. The service-oriented internet architecture can also solve the problem of how to provide better service quality for users, including service awareness, service migration and the like.
With the rapid development of hardware technology, storage units are no longer a scarce resource, however, transmission over long distances still consumes a large amount of network resources, and thus, it is possible to give network nodes storage and computation capabilities.
Currently, replica file storage technology has been greatly developed in data grid research. The addition of storage and computing power to network nodes in service-oriented internetworks will undoubtedly further advance the rapid development of replica file storage technology. After the network node has the storage and calculation capabilities, the network node can judge the popularity of the service and the file according to the service request of the current network, so that the service and the file with higher popularity are selected to be stored locally. The request for the hot spot file comes once again, and the network node can provide the service in time without acquiring the service file from the far end and then providing the service file for the service requester. In addition, the storage of the duplicate files with certain redundancy functions can also improve the availability and reliability of the files, thereby improving the quality of service. The service is pushed to a place closer to the user, so that the service response time can be shortened, the transmission bandwidth consumption is reduced, and the network resources are saved.
At present, a plurality of strategies for storing duplicate files are provided, the most popular texts are stored mainly based on judgment of the popularity of the duplicate files, when the storage space is not enough, the currently stored files are selected to be eliminated, the duplicate files which are not popular any more are deleted, and the updated popular files are stored. Another strategy is to determine the benefit that the file will be stored in according to the number of requests for the file in the previous period of time, and compare the benefit with the storage cost to determine whether to store the file. As with the previous strategy, when storage space is full, files that are no longer popular are still deleted, freeing up space for popular files.
However, these methods are not specifically designed for service-oriented networks and do not efficiently utilize the computational and memory functions of the service-oriented network nodes. The premise of the storage capacity setting is that the storage capacity of the network nodes is independently distributed according to the conditions of the regions, and the performance of the whole network can be optimized when the storage capacity of the network nodes is set to be a value. The preset storage capacity cannot be changed according to the change of the demand in the network, and after the network operates for a period of time, the storage capacity of some network nodes is full, and although some popular files are stored, no more space is available for storage, and the storage capacity can only be acquired from a remote end. Each time these files are requested, network bandwidth is consumed, requiring the user to wait. Meanwhile, some network nodes do not receive requests of many files, only store a small number of duplicate files, and the storage utilization rate is low. Therefore, the utilization of network resources is unbalanced, the effective utilization rate of the network cannot be ensured, and better service quality cannot be achieved.
In order to improve the usability and reliability of the duplicate files, many algorithms and strategies for duplicate file placement are intensively studied. These algorithms focus on selecting which files to store at a network node, and the main criteria is the number of times the duplicate file is requested, the time of survival of the duplicate file, and other parameters. These strategies often arrange the storage capacity of all network nodes at the early stage of network operation, some may set a larger storage capacity according to regional advantages, and some may set a smaller storage capacity. However, such a setting provides the capability only according to the storage capacity of the network node, and the influence of such a setting on the utilization rate of the copy file stored by the network node, the service quality of the whole network and the network performance is not considered. Meanwhile, once the storage capacity of the network node is set at the initial stage, the correction is not performed at the later stage. When the storage space is completely occupied, a replacement algorithm is adopted, some copy files which do not accord with the storage requirement any more are deleted, and new copy files are used for replacement, so that the storage space is always in a completely utilized state. In addition, part of the duplicate files are in a state needing to be stored, however, the storage space cannot store all of the duplicate files, and only other duplicate files can be replaced each time the duplicate files are requested, so that the storage space is unstable, the duplicate file replacement frequently occurs, but the storage capacity space cannot be expanded properly, so as to meet the storage requirements of more duplicate files.
Disclosure of Invention
In view of the above, the present invention provides a method and an apparatus for adjusting storage capacity of a network node for a replica file, so as to adjust the storage capacity of the network node according to a change of a network requirement, so that storage resources can be reasonably allocated, and meanwhile, resource utilization rate is improved.
The technical scheme of the application is realized as follows:
a method for adjusting the storage capacity of a duplicate file of a network node comprises the following steps:
determining the network level to which the current network node of the storage capacity of the duplicate file to be adjusted belongs;
selecting other network nodes which are in the same network level with the current network node and belong to the same upper network node with the current network node, and combining the current network node and the selected other network nodes to form a local network node;
extracting link bandwidth and copy file storage capacity of each network node in the local network nodes;
and adjusting the storage capacity of the duplicate file of the current network node according to the link bandwidth and the storage capacity of the duplicate file of each network node in the local network nodes.
Further, the adjusting the storage capacity of the replica file of the current network node according to the link bandwidth and the storage capacity of the replica file of each network node in the local network nodes includes:
step a, obtaining the relative proportion of the bandwidth of the current network node at the local network node according to the formula (1)
Wherein p isiFor the current network node's relative proportion of bandwidth in the local network node, BWiIs the bandwidth, BW, of the current network nodejIs the bandwidth of the jth network node in the local network nodes, n is the total number of network nodes in the local network nodes, i ∈ [1, n],j∈[1,n];
Obtaining the initial value of the storage capacity of the copy file of the local network node according to the formula (2)
Si=Ave_s=S/n (2)
Wherein S isiAnd Ave _ S is an initial value of the storage capacity of the copy file of each network node in the local network nodes, and S is a total value of the storage capacity of the copy file of the local network nodes;
obtaining the storage capacity reference value of the copy file of the current network node according to the formula (3)
Q=pi×S (3)
Q is a copy file storage capacity reference value of the current network node;
step b, providing a storage capacity adjusting threshold value, if | Ave _ S-Q | > STHExecuting step c to adjust the storage capacity of the copy file of the current network node, if | Ave _ S-Q | ≦ STHIf the storage capacity of the copy file of the current network node is kept to be the initial value Si(ii) a Wherein S isTHAdjusting thresholds for provided storage capacityA value;
step c, recording that the Ave _ s-p is satisfiedj×S>STHThe number of network nodes in the local network node of (1) records that p is satisfiedj×S-Ave_s>STHThe number of network nodes in the local network node, and then step d is executed;
wherein p isjJ ∈ [1, n ] as the relative proportion of bandwidth of the jth network node among the local network nodes];
Step d, adjusting the storage capacity of the current network node according to the following formula:
if Q-Ave _ S > STHThen, then
If Ave _ S-Q > STHThen, then
Si′=Si-Ave_s×α (5)
Wherein α is the adjustment coefficient, and L is the value satisfying Ave _ s-pj×S>STHM is pj×S-Ave_s>STHNumber of network nodes in the local network node of (1), Si' for the adjusted replica file storage capacity of the current network node, S obtained by formula (4) or formula (5) is added multiple timesi' as SiBack to equation (4) or equation (5) to obtain a plurality of Si', using a plurality of S' S obtainedi' network operation simulation is respectively carried out to determine the adjusted storage capacity of the duplicate file of the current network node.
Further, in step d, the obtained plurality of S is utilizedi' separately performing a network operation simulation to determine an adjusted replica file storage capacity of a current network node, comprising:
using the obtained plurality of SiRespectively simulating network operation to obtain multiple groups of performance evaluation parameters;
and determining the adjusted storage capacity of the duplicate file of the current network node according to the obtained multiple groups of performance evaluation parameters.
Further, the performance evaluation parameters include: storage capacity utilization, service response time, and bandwidth consumption.
Further, determining the adjusted storage capacity of the replica file of the current network node according to the obtained multiple sets of performance evaluation parameters includes:
substituting a plurality of groups of performance evaluation parameters obtained by network operation simulation into the following formula, and further obtaining a plurality of evaluation reference values:
σ=MJT×Ln(BWC)/(1+SEU) (6)
wherein σ is an evaluation reference value, MJT is service response time, BWC is bandwidth consumption, and SEU is storage capacity utilization;
selecting S corresponding to the smallest evaluation reference value sigma from the obtained multiple evaluation reference values sigmai'as the adjusted current network node's replica file storage capacity.
Further:
the network hierarchy comprises at least two node hierarchies;
the method comprises the following steps that a layer 0 node is used as a root node for providing service and used for providing source storage of service files, and duplicate files stored in nodes of other layers except the layer 0 node in the network are obtained from the layer 0 node;
in the network hierarchy, adjacent hierarchy nodes are in an upper-lower hierarchy relationship.
An apparatus for adjusting storage capacity of a replica file of a network node, comprising:
the layer determining module is used for determining the network layer to which the network node with the storage capacity of the duplicate file to be adjusted belongs;
the node combination module is used for selecting other network nodes which are in the same network level with the network node and belong to the same upper network node with the network node after the level determining module determines the network level to which the network node belongs, and combining the network node and the selected other network nodes to form a local network node;
the parameter extraction module is used for extracting the link bandwidth and the copy file storage capacity of each network node in the local network nodes;
and the capacity adjusting module is used for adjusting the storage capacity of the duplicate files of the network nodes according to the link bandwidth and the storage capacity of the duplicate files of each network node in the local network nodes.
Further, the capacity adjustment module includes:
a bandwidth proportion obtaining module, configured to obtain a bandwidth relative proportion of a current network node at a local network node according to formula (1)
Wherein p isiFor the current network node's relative proportion of bandwidth in the local network node, BWiIs the bandwidth, BW, of the current network nodejIs the bandwidth of the jth network node in the local network nodes, n is the total number of network nodes in the local network nodes, i ∈ [1, n],j∈[1,n];
The storage capacity initial value acquisition module is used for acquiring a copy file storage capacity initial value of the local network node according to a formula (2):
Si=Ave_s=S/n (2)
wherein S isiAnd Ave _ S is an initial value of the storage capacity of the copy file of each network node in the local network nodes, and S is a total value of the storage capacity of the copy file of the local network nodes;
a storage capacity reference value obtaining module, configured to obtain a storage capacity reference value of a replica file of a current network node according to formula (3)
Q=pi×S (3)
Q is a copy file storage capacity reference value of the current network node;
the adjusting threshold setting module is used for providing a storage capacity adjusting threshold;
the adjustment judging module is used for determining whether to adjust the storage capacity of the copy file of the current network node according to the total value of the storage capacity of the copy file of the local network node, the initial value of the storage capacity of the copy file of the local network node provided by the initial value of the storage capacity obtaining module, the relative bandwidth proportion of the current network node at the local network node provided by the bandwidth proportion obtaining module and the adjustment threshold value of the storage capacity provided by the adjustment threshold value setting module;
wherein if Ave _ S-Q > STHAdjusting the storage capacity of the copy file of the current network node, and if | Ave _ S-Q | ≦ STHIf the storage capacity of the copy file of the current network node is kept to be the initial value Si
Wherein S isTHAdjusting a threshold for the provided storage capacity;
a network node recording module for recording whether the storage capacity of the duplicate file of the current network node is adjusted by the adjustment judging modulej×S>STHThe number of network nodes in the local network node of (1) records that p is satisfiedj×S-Ave_s>STHThe number of network nodes in the local network node; wherein,pjj ∈ [1, n ] as the relative proportion of bandwidth of the jth network node among the local network nodes];
The adjusting module is used for adjusting the storage capacity of the current network node according to the following rules:
if Q-Ave _ S > STHThen, then
If Ave _ S-Q > STHThen, then
Si′=Si-Ave_s×α (5)
Wherein α is the adjustment coefficient, and L is the value satisfying Ave _ s-pj×S>STHM is pj×S-Ave_s>STHNumber of network nodes in the local network node of (1), Si' for the adjusted replica file storage capacity of the current network node, S obtained by formula (4) or formula (5) is added multiple timesi' as SiBack to equation (4) or equation (5) to obtain a plurality of Si', using a plurality of S' S obtainedi' network operation simulation is respectively carried out to determine the adjusted storage capacity of the duplicate file of the current network node.
Further, the adjusting module comprises:
a network operation simulation module for utilizing the obtained plurality of SiRespectively simulating network operation to obtain multiple groups of performance evaluation parameters;
and the storage capacity determining module is used for determining the adjusted storage capacity of the duplicate file of the current network node according to the obtained multiple groups of performance evaluation parameters.
Further, the performance evaluation parameters include: storage capacity utilization, service response time, and bandwidth consumption;
the storage capacity determining module is used for substituting a plurality of groups of performance evaluation parameters obtained by network operation simulation into the following formula so as to obtain a plurality of evaluation reference values, and selecting S corresponding to the minimum evaluation reference value from the plurality of evaluation reference valuesi' copy file storage capacity as adjusted current network node:
σ=MJT×Ln(BWC)/(1+SEU) (6)
where σ is an evaluation reference value, MJT is service response time, BWC is bandwidth consumption, and SEU is storage capacity utilization.
According to the scheme, the method and the device for adjusting the storage capacity of the duplicate files of the network node can dynamically adjust the space size of the storage capacity of the network node according to the change of the network requirement, respond to the service requirement of the dynamic change of the network by combining the dependency relationship between the storage capacity and the link bandwidth, provide larger storage space for the network node which needs to store more files, and reduce the storage space of the network node which stores a small number of files, so that the balance setting of the storage capacity is realized, the allocation of storage resources is optimized, the storage utilization rate is improved, the availability and the reliability of the duplicate are ensured, the service can be pushed to a place closer to a user, the response time is shortened, and the user experience service quality is improved.
Drawings
Fig. 1 is a schematic diagram of an embodiment of an adjusting method for storage capacity of a replica file of a network node according to the present invention;
FIG. 2 is a flow chart of an embodiment of a tuning method of the present invention;
fig. 3 is a schematic diagram of an embodiment of an adjusting device for storage capacity of a replica file of a network node according to the present invention;
FIG. 4 is a schematic structural diagram of a capacity adjustment module in the adjustment apparatus according to the present invention;
fig. 5 is a schematic structural diagram of an embodiment of an adjusting module in the adjusting device of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and examples.
As shown in fig. 1, the method for adjusting the storage capacity of the duplicate file of the network node of the present invention mainly includes:
determining the network level to which the current network node of the storage capacity of the duplicate file to be adjusted belongs;
selecting other network nodes which are in the same network level with the current network node and belong to the same upper network node with the current network node, and combining the current network node and the selected other network nodes to form a local network node;
extracting link bandwidth and copy file storage capacity of each network node in the local network nodes;
and adjusting the storage capacity of the duplicate file of the current network node according to the link bandwidth and the storage capacity of the duplicate file of each network node in the local network nodes.
The method of the invention firstly determines the network level to which the current network node of the storage capacity of the duplicate file to be adjusted belongs, and aims to determine and select all other network nodes with the same network level as the current network node so as to obtain the relevant parameters for adjusting the storage capacity of the duplicate file of the current network node. In the invention, the adjustment of the storage capacity of the replica file of the current network node needs to refer to the relevant parameters of all other network nodes in the same network level with the current network node, such as the bandwidth, the storage capacity of the replica file, the utilization rate of the storage capacity and the like of other network nodes.
In the invention, the network hierarchy is the hierarchy of network service, and the nodes are divided into different hierarchies according to the hierarchy of the network service. The network hierarchy comprises at least two node hierarchies; the method comprises the following steps that a layer 0 node is used as a root node for providing service and used for providing source storage of service files, and duplicate files stored in nodes of other layers except the layer 0 node in the network are obtained from the layer 0 node; in the network hierarchy, adjacent hierarchy nodes are in an upper-lower hierarchy relationship. For example, in the embodiment of the present invention, the network hierarchy is a network hierarchy partition performed by using a source network node providing a service file as a layer 0 node, and using a layer 0 node, a layer 1 node, a layer 2 node, a layer 3 node, and the like, where the layer 0 node is a root node providing a service and provides source storage of the service file, duplicate files of other layers of nodes in the network are all obtained from the layer 0 node, for storage of the service file, the layer 0 node has a maximum storage capacity, because the layer 0 node provides source storage of the service file, the storage capacity of the layer 0 node should be large enough to store all service files required for possible services, the layer 1 node is a large-area partition node responsible for storage of a part of the service files in the entire network, the layer 2 node is a lower layer node of the layer 1 node, and the layer 2 node is in a top-bottom relationship with the layer 1 node, the 3-layer nodes are lower-layer nodes of the 2-layer nodes, the 3-layer nodes and the 2-layer nodes are in a top-bottom layer relation, and the rest of the nodes in each layer are analogized in sequence.
The network hierarchy is divided according to different network structure scales, and is not limited by uniform bandwidth and storage capacity values.
As an example, using the definition in the identification dynamic replication protocols for a high-performance data Grid published by k.ranganathan and i.foster in Grid Computing in 2001, the source of the service file is 0 layer node, 1 layer node is a national service center node, 2 layer node is a regional center node (2 layer node covers a large part of a region of a country), 3 layer node is a workgroup node, and 4 layer node is a set of thousands of service client terminals, for global internet partitioning. The k.ranganathan and i.foster also give the settings of the relevant parameters, as shown in the following table:
actual size Network Bandwidth to the node of the next level (MB/s)
Number of files 1,000,000
Layer 1 node storage capacity 2200 terabytes 320
Layer 2 node storage capacity 1000 terabyte 320
Storage capacity of 3-tier node 120 terabyte 320
It should be noted that the present invention is not limited to the above-mentioned setting, and may actually vary according to the total number of services and the size of the service file, and the bandwidth setting between different layers is not limited to the above-mentioned bandwidth limitation, and the actual bandwidth configuration depends on the scale of the network applied.
If the source node of the service (i.e., the layer 0 node) holds all the service files for a certain smaller range of service-oriented network environments, all the services can be provided. And then dividing the smaller-range service-oriented network into several areas (smaller than the whole network), wherein each area is provided with a unified service node of the area, namely a layer 1 node, the layer 1 nodes do not store all service files, but store the most popular service files in the area to which the layer 1 node belongs, and the copy file storage capacity of the layer 1 node is smaller than that of the layer 0 node. The nodes are analogized layer by layer to continue dividing the network, so that 2-layer nodes, 3-layer nodes and the like can be formed, and further description is omitted.
For example, when the network node whose storage capacity of the replica file is to be adjusted is a certain 4-layer network node, other 4-layer network nodes having the same upper-layer (3-layer) network node as the 4-layer network node, that is, 4-layer network nodes belonging to the same layer-layer (3-layer) area, are extracted. If the combined optimization mode is adopted, network nodes in the same area and the same layer are selected for adjustment.
In one embodiment of the method of the present invention, the total amount of replica file storage capacity of the local network node is fixed. The embodiment of the invention reasonably distributes the total amount of the fixed copy file storage capacity, and further realizes the improvement of the utilization rate of the copy file storage capacity of each network node in the local network nodes and the optimization of the network service quality through balanced copy file storage capacity distribution.
In the method of the present invention, the adjusting of the storage capacity of the replica file of the current network node according to the link bandwidth and the storage capacity of the replica file of each network node in the local network nodes mainly comprises the following steps.
Step a, obtaining the relative proportion of the bandwidth of the current network node at the local network node according to the formula (1)
Wherein p isiFor the current network node's relative proportion of bandwidth in the local network node, BWiIs the bandwidth, BW, of the current network nodejIs the bandwidth of the jth network node in the local network nodes, n is the total number of network nodes in the local network nodes, i ∈ [1, n],j∈[1,n];
Obtaining the initial value of the storage capacity of the copy file of the local network node according to the formula (2)
Si=Ave_s=S/n (2)
Wherein S isiAnd Ave _ S is an initial value of the storage capacity of the copy file of each network node in the local network nodes, and S is a total value of the storage capacity of the copy file of the local network nodes;
allocating the storage capacity of the duplicate files according to the proportion of the bandwidth of the network nodes in the total bandwidth, and then obtaining the reference value of the storage capacity of the duplicate files of the current network nodes according to the formula (3)
Q=pi×S (3)
And Q is a copy file storage capacity reference value of the current network node.
Step b, providing a storage capacity adjusting threshold value, if | Ave _ S-Q | > STHExecuting step c, adjusting the storage capacity of the copy file of the current network node, if | Ave _ S-Q | < STHIf the storage capacity of the copy file of the current network node is kept to be the initial value Si(ii) a Wherein S isTHThe threshold is adjusted for the storage capacity provided.
Step c, recordingRecords satisfy Ave _ s-pj×S>STHThe number of network nodes in the local network node of (1) records that p is satisfiedj×S-Ave_s>STHThe number of network nodes in the local network node, and then step d is executed; wherein p isjJ ∈ [1, n ] as the relative proportion of bandwidth of the jth network node among the local network nodes]。
Step d, adjusting the storage capacity of the current network node according to the following formula:
if Q-Ave _ S > STHThen, then
If Ave _ S-Q > STHThen, then
Si′=Si-Ave_s×α (5)
Wherein α is the adjustment coefficient, and L is the value satisfying Ave _ s-pj×S>STHM is pj×S-Ave_s>STHNumber of network nodes in the local network node of (1), Si' for the adjusted replica file storage capacity of the current network node, S obtained by formula (4) or formula (5) is added multiple timesi' as SiBack to equation (4) or equation (5) to obtain a plurality of Si', using a plurality of S' S obtainedi' network operation simulation is respectively carried out to determine the adjusted storage capacity of the duplicate file of the current network node.
In step d, the obtained plurality of S is utilizedi' separately performing a network operation simulation to determine an adjusted replica file storage capacity of a current network node, comprising:
using the obtained plurality of SiRespectively simulating network operation to obtain multiple groups of performance evaluation parameters;
and determining the adjusted storage capacity of the duplicate file of the current network node according to the obtained multiple groups of performance evaluation parameters.
As a specific embodiment, the network operation simulation in the present invention can be implemented by using existing simulation software and codes, which are not described in detail.
As a specific embodiment, the performance evaluation parameters include: storage capacity utilization, service response time, and bandwidth consumption.
As a specific embodiment, obtaining the adjusted storage capacity of the replica file of the current network node by using multiple sets of performance evaluation parameters is obtained by using the following method:
substituting a plurality of groups of performance evaluation parameters obtained by network operation simulation into the following formula, and further obtaining a plurality of evaluation reference values:
σ=MJT×Ln(BWC)/(1+SEU) (6)
wherein σ is an evaluation reference value, MJT is service response time, BWC is bandwidth consumption, and SEU is storage capacity utilization;
selecting S corresponding to the smallest evaluation reference value sigma from the obtained multiple evaluation reference values sigmai'as the adjusted current network node's replica file storage capacity.
As can be seen from the above embodiments, in step d, the obtained plurality of S is utilizediRespectively simulating network operation to obtain multiple groups of performance evaluation parameters: storage capacity utilization rate, service response time and bandwidth consumption, and further selecting S with higher storage capacity utilization rate, lower service response time and lower bandwidth consumption from the multiple groups of performance evaluation parametersi'as the adjusted current network node's replica file storage capacity.
As shown in fig. 2, a specific embodiment of the method for setting the storage capacity of the replica file of the network node of the present invention includes the following steps.
Step 101, determining the network level to which the current network node of the storage capacity of the duplicate file to be adjusted belongs, and then executing step 102.
In step 101, because the bandwidth settings of the network nodes in the upper network hierarchy are different, the bandwidth settings of the network nodes in the upper network hierarchy are generally higher than those of the network nodes in the lower network hierarchy, and therefore, on the premise that the correspondence between the network hierarchy and the bandwidth settings is known, the network hierarchy to which the current network node belongs can be directly determined by the bandwidth size of the current network node.
102, selecting other network nodes which are in the same network level with the current network node and belong to the same upper network node as the current network node, combining the current network node and the selected other network nodes to form a local network node, and then executing a step 103;
step 103, extracting link bandwidth and copy file storage capacity of each network node in the local network nodes, and then executing step 104;
step 104, obtaining the relative bandwidth proportion of the current network node at the local network node according to the formula (1)
Wherein p isiFor the current network node's relative proportion of bandwidth in the local network node, BWiIs the bandwidth, BW, of the current network nodejIs the bandwidth of the jth network node in the local network nodes, n is the total number of network nodes in the local network nodes, i ∈ [1, n],j∈[1,n];
Obtaining the initial value of the storage capacity of the copy file of the local network node according to the formula (2)
Si=Ave_s=S/n (2)
Wherein S isiAnd Ave _ S is an initial value of the storage capacity of the copy file of each network node in the local network nodes, and S is a total value of the storage capacity of the copy file of the local network nodes;
allocating the storage capacity of the duplicate files according to the proportion of the bandwidth of the network nodes in the total bandwidth, and then obtaining the reference value of the storage capacity of the duplicate files of the current network nodes according to the formula (3)
Q=pi×S (3)
Where Q is the replica file storage capacity reference value of the current network node, and then step 105 is executed.
Step 105, providing a storage capacity adjustment threshold, if | Ave _ S-Q | > STHThen step 106 is executed to adjust the storage capacity of the replica file of the current network node, if | Ave _ S-Q | ≦ STHIf the storage capacity of the copy file of the current network node is kept to be the initial value Si(ii) a Wherein S isTHThe threshold is adjusted for the storage capacity provided.
Step 106, recording that the Ave _ s-p is satisfiedj×S>STHThe number of network nodes in the local network node of (1) records that p is satisfiedj×S-Ave_s>STHThe number of network nodes in the local network node, and then step 107 is performed; wherein p isjJ ∈ [1, n ] as the relative proportion of bandwidth of the jth network node among the local network nodes]。
Step 107, adjusting the storage capacity of the current network node according to the following formula:
if Q-Ave _ S > STHThen, then
If Ave _ S-Q > STHThen, then
Si′=Si-Ave_s×α (5)
Wherein α is the adjustment coefficient, and L is the value satisfying Ave _ s-pj×S>STHM is pj×S-Ave_s>STHThe number of network nodes in the local network node of (1), Ave _ s and pj× S is equal to STHDoes not account for L and M, Si' for the adjusted replica file storage capacity of the current network node, S obtained by formula (4) or formula (5) is added multiple timesi' as SiBack to equation (4) or equation (5) to obtain a plurality of Si' after which step 108 is performed.
Step 108, utilizing the obtained plurality of SiRespectively simulating network operation to obtain multiple groups of performance evaluation parameters: storage capacity utilization, service response time and bandwidth consumption, after which step 109 is performed.
Step 109, substituting a plurality of groups of performance evaluation parameters obtained by network operation simulation into the following formula, and further obtaining a plurality of evaluation reference values:
σ=MJT×Ln(BWC)/(1+SEU) (6)
wherein σ is an evaluation reference value, MJT is service response time, BWC is bandwidth consumption, and SEU is storage capacity utilization;
selecting S corresponding to the smallest evaluation reference value sigma from the obtained multiple evaluation reference values sigmai'as the adjusted current network node's replica file storage capacity.
An embodiment of the present invention provides an apparatus for adjusting storage capacity of a duplicate file of a network node, as shown in fig. 3, including: the system comprises a hierarchy determining module 1, a node combination module 2, a parameter extracting module 3 and a capacity adjusting module 4.
The system comprises a hierarchy determining module 1, a network hierarchy determining module and a network node adjusting module, wherein the hierarchy determining module is used for determining the network hierarchy to which a network node of the storage capacity of a duplicate file to be adjusted belongs; the node combination module 2 is configured to select, after the level determination module 1 determines the network level to which the network node belongs, other network nodes that are in the same network level as the network node and belong to the same upper network node as the network node, and combine the network node and the selected other network nodes to form a local network node; the parameter extraction module 3 is used for extracting the link bandwidth and the copy file storage capacity of each network node in the local network nodes; and the capacity adjusting module 4 is configured to adjust the storage capacity of the duplicate file of the network node according to the link bandwidth and the storage capacity of the duplicate file of each network node in the local network nodes.
As shown in fig. 4, the capacity adjustment module 4 includes: a bandwidth ratio obtaining module 401, a storage capacity initial value obtaining module 402, a storage capacity reference value obtaining module 403, an adjustment threshold setting module 404, an adjustment judging module 405, a network node recording module 406, and an adjusting module 407.
Wherein, the bandwidth proportion obtaining module 401 is configured to obtain the relative bandwidth proportion of the current network node at the local network node according to formula (1)
Wherein p isiFor the current network node's relative proportion of bandwidth in the local network node, BWiIs the bandwidth, BW, of the current network nodejIs the bandwidth of the jth network node in the local network nodes, n is the total number of network nodes in the local network nodes, i ∈ [1, n],j∈[1,n];
A storage capacity initial value obtaining module 402, configured to obtain a copy file storage capacity initial value of a local network node according to formula (2):
Si=Ave_s=S/n (2)
wherein S isiAnd Ave _ S is an initial value of the storage capacity of the copy file of each network node in the local network nodes, and S is a total value of the storage capacity of the copy file of the local network nodes;
a storage capacity reference value obtaining module 403, configured to obtain a storage capacity reference value of a replica file of a current network node according to formula (3)
Q=pi×S (3)
Q is a copy file storage capacity reference value of the current network node;
an adjustment threshold setting module 404 for providing a storage capacity adjustment threshold;
an adjustment judging module 405, configured to determine whether to adjust the storage capacity of the replica file of the current network node according to the total value of the storage capacity of the replica file of the local network node, the initial value of the storage capacity of the replica file of the local network node provided by the initial value of the storage capacity obtaining module 402, the relative bandwidth proportion of the current network node at the local network node provided by the bandwidth proportion obtaining module 401, and the adjustment threshold of the storage capacity provided by the adjustment threshold setting module 404;
wherein if Ave _ S-Q > STHAdjusting the storage capacity of the copy file of the current network node, and if | Ave _ S-Q | ≦ STHIf the storage capacity of the copy file of the current network node is kept to be the initial value Si(ii) a Wherein S isTHAdjusting a threshold for the provided storage capacity;
a network node recording module 406, configured to record that the storage capacity of the replica file of the current network node is adjusted by the adjustment determining module 405, and then meet the Ave _ s-p requirementj×S>STHThe number of network nodes in the local network node of (1) records that p is satisfiedj×S-Ave_s>STHThe number of network nodes in the local network node; wherein p isjJ ∈ [1, n ] as the relative proportion of bandwidth of the jth network node among the local network nodes];
The adjusting module 407 is configured to adjust the storage capacity of the current network node according to the following rules:
if Q-Ave _ S > STHThen, then
If Ave _ S-Q > STHThen, then
Si′=Si-Ave_s×α (5)
Wherein α is the adjustment coefficient, and L is the value satisfying Ave _ s-pj×S>STHM is pj×S-Ave_s>STHNumber of network nodes in the local network node of (1), Si' for the adjusted replica file storage capacity of the current network node, S obtained by formula (4) or formula (5) is added multiple timesi' as SiBack to equation (4) or equation (5) to obtain a plurality of Si', using a plurality of S' S obtainedi' network operation simulation is respectively carried out to determine the adjusted storage capacity of the duplicate file of the current network node.
Further, as shown in fig. 5, the adjusting module 407 further includes a network operation simulating module 40701 and a storage capacity determining module 40702. Wherein, the network operation simulation module 40701 is used for utilizing the obtained plurality of SiRespectively simulating network operation to obtain multiple groups of performance evaluation parameters; a storage capacity determining module 40702, configured to determine, according to the obtained multiple sets of performance evaluation parameters, an adjusted storage capacity of the replica file of the current network node. Wherein the performance evaluation parameters include: storage capacityUtilization, service response time, and bandwidth consumption; the storage capacity determining module 40702 is configured to bring multiple sets of performance evaluation parameters obtained through network operation simulation into the following formula, further obtain multiple evaluation reference values, and select S corresponding to the smallest evaluation reference value from the multiple evaluation reference valuesi' copy file storage capacity as adjusted current network node:
σ=MJT×Ln(BWC)/(1+SEU) (6)
where σ is an evaluation reference value, MJT is service response time, BWC is bandwidth consumption, and SEU is storage capacity utilization.
The method and the device for adjusting the storage capacity of the duplicate files of the network node can dynamically adjust the space size of the storage capacity of the network node according to the change of the network requirement, respond to the service requirement of the dynamic change of the network by combining the dependency relationship between the storage capacity and the link bandwidth, provide larger storage space for the network node which needs to store more files, and reduce the storage space of the network node which stores a small number of files, thereby realizing the balanced setting of the storage capacity, optimizing the distribution of storage resources, improving the storage utilization rate, ensuring the availability and the reliability of the duplicate, pushing the service to a place closer to a user, shortening the response time and improving the service quality experienced by the user.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims (8)

1. A method for adjusting the storage capacity of a duplicate file of a network node comprises the following steps:
determining the network level to which the current network node of the storage capacity of the duplicate file to be adjusted belongs;
selecting other network nodes which are in the same network level with the current network node and belong to the same upper network node with the current network node, and combining the current network node and the selected other network nodes to form a local network node;
extracting link bandwidth and copy file storage capacity of each network node in the local network nodes;
adjusting the storage capacity of the duplicate file of the current network node according to the link bandwidth and the storage capacity of the duplicate file of each network node in the local network nodes;
wherein, the adjusting the storage capacity of the replica file of the current network node according to the link bandwidth and the storage capacity of the replica file of each network node in the local network nodes comprises:
step a, obtaining the relative proportion of the bandwidth of the current network node at the local network node according to the formula (1)
Wherein p isiFor the current network node's relative proportion of bandwidth in the local network node, BWiIs the bandwidth, BW, of the current network nodejIs the bandwidth of the jth network node in the local network nodes, n is the total number of network nodes in the local network nodes, i ∈ [1, n],j∈[1,n];
Obtaining the initial value of the storage capacity of the copy file of the local network node according to the formula (2)
Si=Ave_s=S/n (2)
Wherein S isiAnd Ave _ S is an initial value of the storage capacity of the copy file of each network node in the local network nodes, and S is a total value of the storage capacity of the copy file of the local network nodes;
obtaining the storage capacity reference value of the copy file of the current network node according to the formula (3)
Q=pi×S (3)
Q is a copy file storage capacity reference value of the current network node;
step b, providing a storage capacity adjusting threshold value, if | Ave _ S-Q | > STHExecuting step c to adjust the storage capacity of the copy file of the current network node, if | Ave _ S-Q | ≦ STHThen the current network node's replica file storage capacityHolding the initial value Si(ii) a Wherein S isTHAdjusting a threshold for the provided storage capacity;
step c, recording that the Ave _ s-p is satisfiedj×S>STHThe number of network nodes in the local network node of (1) records that p is satisfiedj×S-Ave_s>STHThe number of network nodes in the local network node, and then step d is executed;
wherein p isjJ ∈ [1, n ] as the relative proportion of bandwidth of the jth network node among the local network nodes];
Step d, adjusting the storage capacity of the current network node according to the following formula:
if Q-Ave _ S > STHThen, then
If Ave _ S-Q > STHThen, then
S′i=Si-Ave_s×α (5)
Wherein α is the adjustment coefficient, and L is the value satisfying Ave _ s-pj×S>STHM is pj×S-Ave_s>STHNumber of network nodes in the local network node of (1), S'iS 'obtained by formula (4) or formula (5) is repeatedly used for adjusting the storage capacity of the copy file of the current network node after adjustment'iAs SiIs carried back to the formula (4) or the formula (5) to obtain a plurality of S'iUtilizing the obtained plurality of S'iAnd respectively carrying out network operation simulation to determine the adjusted storage capacity of the duplicate file of the current network node.
2. The method of adjusting storage capacity of a replica file of a network node according to claim 1, wherein in step d, the obtained plurality of S 'are utilized'iRespectively carrying out network operation simulation to determine the adjusted storage capacity of the duplicate file of the current network node, wherein the method comprises the following steps:
utilizing the obtained plurality of S'iRespectively carrying out network operation simulation to obtain a plurality of groups of performance evaluation parameters;
and determining the adjusted storage capacity of the duplicate file of the current network node according to the obtained multiple groups of performance evaluation parameters.
3. The method of claim 2, wherein the performance evaluation parameter comprises: storage capacity utilization, service response time, and bandwidth consumption.
4. The method of claim 3, wherein determining the adjusted storage capacity of the replica file of the current network node according to the obtained plurality of sets of performance evaluation parameters comprises:
substituting a plurality of groups of performance evaluation parameters obtained by network operation simulation into the following formula, and further obtaining a plurality of evaluation reference values:
σ=MJT×Ln(BWC)/(1+SEU) (6)
wherein σ is an evaluation reference value, MJT is service response time, BWC is bandwidth consumption, and SEU is storage capacity utilization;
s 'corresponding to the smallest evaluation reference value sigma is selected from the plurality of evaluation reference values sigma'iAs the adjusted storage capacity of the replica file of the current network node.
5. The method of adjusting storage capacity of a replica file of a network node according to claim 1, wherein:
the network hierarchy comprises at least two node hierarchies;
the method comprises the following steps that a layer 0 node is used as a root node for providing service and used for providing source storage of service files, and duplicate files stored in other layers of nodes except the layer 0 node in the network are obtained from the layer 0 node;
in the network hierarchy, adjacent hierarchy nodes are in an upper-lower hierarchy relationship.
6. An apparatus for adjusting storage capacity of a replica file of a network node, comprising:
the layer determining module is used for determining the network layer to which the network node with the storage capacity of the duplicate file to be adjusted belongs;
the node combination module is used for selecting other network nodes which are in the same network level with the network node and belong to the same upper network node with the network node after the level determining module determines the network level to which the network node belongs, and combining the network node and the selected other network nodes to form a local network node;
the parameter extraction module is used for extracting the link bandwidth and the copy file storage capacity of each network node in the local network nodes;
the capacity adjusting module is used for adjusting the storage capacity of the duplicate files of the network nodes according to the link bandwidth and the storage capacity of the duplicate files of each network node in the local network nodes;
wherein the capacity adjustment module comprises:
a bandwidth proportion obtaining module, configured to obtain a bandwidth relative proportion of a current network node at a local network node according to formula (1)
Wherein p isiFor the current network node's relative proportion of bandwidth in the local network node, BWiIs the bandwidth, BW, of the current network nodejIs the bandwidth of the jth network node in the local network nodes, n is the total number of network nodes in the local network nodes, i ∈ [1, n],j∈[1,n];
The storage capacity initial value acquisition module is used for acquiring a copy file storage capacity initial value of the local network node according to a formula (2):
Si=Ave_s=S/n (2)
wherein S isiAnd Ave _ S is an initial value of the storage capacity of the copy file of each network node in the local network nodes, and S is a total value of the storage capacity of the copy file of the local network nodes;
a storage capacity reference value obtaining module, configured to obtain a storage capacity reference value of a replica file of a current network node according to formula (3)
Q=pi×S (3)
Q is a copy file storage capacity reference value of the current network node;
the adjusting threshold setting module is used for providing a storage capacity adjusting threshold;
the adjustment judging module is used for determining whether to adjust the storage capacity of the copy file of the current network node according to the total value of the storage capacity of the copy file of the local network node, the initial value of the storage capacity of the copy file of the local network node provided by the initial value of the storage capacity obtaining module, the relative bandwidth proportion of the current network node at the local network node provided by the bandwidth proportion obtaining module and the adjustment threshold value of the storage capacity provided by the adjustment threshold value setting module;
wherein if Ave _ S-Q > STHAdjusting the storage capacity of the copy file of the current network node, and if | Ave _ S-Q | ≦ STHIf the storage capacity of the copy file of the current network node is kept to be the initial value Si
Wherein S isTHAdjusting a threshold for the provided storage capacity;
a network node recording module for recording whether the storage capacity of the duplicate file of the current network node is adjusted by the adjustment judging modulej×S>STHThe number of network nodes in the local network node of (1) records that p is satisfiedj×S-Ave_s>STHThe number of network nodes in the local network node; wherein p isjJ ∈ [1, n ] as the relative proportion of bandwidth of the jth network node among the local network nodes];
The adjusting module is used for adjusting the storage capacity of the current network node according to the following rules:
if Q-Ave _ S > STHThen, then
If Ave _ S-Q > STHThen, then
S′i=Si-Ave_s×α (5)
Wherein α is the adjustment coefficient, and L is the value satisfying Ave _ s-pj×S>STHM is pj×S-Ave_s>STHNumber of network nodes in the local network node of (1), S'iS 'obtained by formula (4) or formula (5) is repeatedly used for adjusting the storage capacity of the copy file of the current network node after adjustment'iAs SiIs carried back to the formula (4) or the formula (5) to obtain a plurality of S'iUtilizing the obtained plurality of S'iAnd respectively carrying out network operation simulation to determine the adjusted storage capacity of the duplicate file of the current network node.
7. The apparatus for adjusting storage capacity of a replica file of a network node according to claim 6, wherein the adjusting module comprises:
a network operation simulation module for utilizing the obtained plurality of S'iRespectively carrying out network operation simulation to obtain a plurality of groups of performance evaluation parameters;
and the storage capacity determining module is used for determining the adjusted storage capacity of the duplicate file of the current network node according to the obtained multiple groups of performance evaluation parameters.
8. The apparatus for adjusting storage capacity of a replica file of a network node according to claim 7, wherein the performance evaluation parameter comprises: storage capacity utilization, service response time, and bandwidth consumption;
the storage capacity determination module is used for simulating the operation of the networkSubstituting the obtained multiple groups of performance evaluation parameters into the following formula to further obtain multiple evaluation reference values, and selecting S 'corresponding to the minimum evaluation reference value from the obtained multiple evaluation reference values'iAs the adjusted storage capacity of the replica file of the current network node:
σ=MJT×Ln(BWC)/(1+SEU) (6)
where σ is an evaluation reference value, MJT is service response time, BWC is bandwidth consumption, and SEU is storage capacity utilization.
CN201410077502.4A 2014-03-05 2014-03-05 Adjusting method and device of save file storage capacity of network nodes Expired - Fee Related CN103888373B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410077502.4A CN103888373B (en) 2014-03-05 2014-03-05 Adjusting method and device of save file storage capacity of network nodes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410077502.4A CN103888373B (en) 2014-03-05 2014-03-05 Adjusting method and device of save file storage capacity of network nodes

Publications (2)

Publication Number Publication Date
CN103888373A CN103888373A (en) 2014-06-25
CN103888373B true CN103888373B (en) 2017-05-10

Family

ID=50957097

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410077502.4A Expired - Fee Related CN103888373B (en) 2014-03-05 2014-03-05 Adjusting method and device of save file storage capacity of network nodes

Country Status (1)

Country Link
CN (1) CN103888373B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104539731B (en) * 2015-01-16 2017-12-26 安徽师范大学 A kind of trusted service method of diffusion and device based on community network node optimizing
CN108647158A (en) * 2018-04-26 2018-10-12 深圳大普微电子科技有限公司 A kind of management method and system of the hiding data based on solid state disk

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6499032B1 (en) * 1997-03-14 2002-12-24 Nokia Telecommunications Oy Method for implementing an associative memory based on a digital trie structure

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6499032B1 (en) * 1997-03-14 2002-12-24 Nokia Telecommunications Oy Method for implementing an associative memory based on a digital trie structure

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Dynamic Data Replication based on Local Optimization Principle in Data Grid;Yulai Yuan等;《Sixth International Conference on Grid and Cooperative Computing (GCC 2007)》;20070818;第1-5节 *
Dynamic Replica Management in the Service Grid;Byoung-Dai Lee等;《High Performance Distributed Computing, 2001. Proceedings. 10th IEEE International Symposium on》;20010809;全文 *

Also Published As

Publication number Publication date
CN103888373A (en) 2014-06-25

Similar Documents

Publication Publication Date Title
Grace et al. Dynamic replica placement and selection strategies in data grids—a comprehensive survey
US10579272B2 (en) Workload aware storage platform
CN110933139A (en) System and method for solving high concurrency of Web server
US20130031229A1 (en) Traffic reduction method for distributed key-value store
CN107770259A (en) Copy amount dynamic adjusting method based on file temperature and node load
WO2010096276A1 (en) Topology aware cache cooperation
CN104065568A (en) Web server cluster routing method
KR20170057826A (en) System for multi-level key-value store and operating method thereof
US11621891B1 (en) Systems and methods for routing network data based on social connections of users
CN102868542B (en) The control method and system of service quality in a kind of service delivery network
CN116257349A (en) Cluster system management method and device
Li et al. Scalable replica selection based on node service capability for improving data access performance in edge computing environment
CN102932271A (en) Method and device for realizing load balancing
CN103888373B (en) Adjusting method and device of save file storage capacity of network nodes
Zhao et al. Dynamic replica creation strategy based on file heat and node load in hybrid cloud
CN113472420B (en) Satellite network cache placement method based on regional user interest perception
CN113014408B (en) Distributed system and management method thereof
CN112702446A (en) Distributed storage system with DNS (domain name system) cached in edge network
Hao et al. Framework for replica placement over cooperative edge networks
Yin et al. An optimal image storage strategy for container-based edge computing in smart factory
CN103974082B (en) Child node, father node and caching method and system for multi-level video network
CN109005071A (en) A kind of decision and deployment method and controlling equipment
CN110138863B (en) Self-adaptive consistency protocol optimization method based on Multi-Paxos grouping
CN113489779A (en) Accurate cache placement method based on network topology layering
Saravanan et al. Cloud resource optimization based on Poisson linear deep gradient learning for mobile cloud computing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170510

CF01 Termination of patent right due to non-payment of annual fee