CN102892146B - Outbound wave beam scheduling processing method - Google Patents

Outbound wave beam scheduling processing method Download PDF

Info

Publication number
CN102892146B
CN102892146B CN201210323496.7A CN201210323496A CN102892146B CN 102892146 B CN102892146 B CN 102892146B CN 201210323496 A CN201210323496 A CN 201210323496A CN 102892146 B CN102892146 B CN 102892146B
Authority
CN
China
Prior art keywords
departures
wave beam
colony
individuality
outbound data
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
CN201210323496.7A
Other languages
Chinese (zh)
Other versions
CN102892146A (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.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
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 National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN201210323496.7A priority Critical patent/CN102892146B/en
Publication of CN102892146A publication Critical patent/CN102892146A/en
Application granted granted Critical
Publication of CN102892146B publication Critical patent/CN102892146B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention relates to an outbound wave beam scheduling processing method, which comprises the following steps of: performing scheduling processing on outbound wave beams by adopting a stepping tuning method if the load of each outbound wave beam in a system is unbalanced after the outbound wave beams capable of receiving outbound communication service receive the outbound communication service when the outbound wave beams are arranged for the outbound communication service, wherein the stepping tuning method comprises the steps of arranging the outbound communication service in the outbound wave beams in other corresponding redundant outbound wave beams in the system according to a shortest queue method, and arranging the outbound communication service into the outbound wave beams. According to the method, the load balance of the outbound wave beams is optimized to a certain extent.

Description

Departures beam dispath processing method
Technical field
The present invention relates to satellite communication field, particularly relate to a kind of departures beam dispath processing method.
Background technology
On Satellite-earth Microwave Communication adopts transponder to provide the forwarding service of information usually, and each satellite is usually containing multiple transponder, the corresponding wave beam of each transponder, and each wave beam correspondence covers targeted customer's service area of certain area.When carrying out satellite communication, when central station receives a user to the communication services request of another user, this communication services request calculates through central station can send to more than one of the wave beam of targeted customer, now, the service area of these wave beams has and partially overlaps, and also can produce certain coincidence between the wave beam corresponding to multiple transponders that multiple satellite has, these overlap and just form the coincidences in beams serves district, namely can just more than one, the wave beam of received communication service request.We just call redundancy wave beam the set of all wave beams that can receive same communication services request, described communication services request are sent to the process of targeted customer by wave beam, be called the departures of passport services, and this wave beam are just called departures wave beam.When multiple satellite is in an information repeater system, information forwards the select permeability that will produce wave beam through central station.Use in theory any one coverage goal user wave beam can as departures wave beam, but, under redundancy wave beam condition, the redundancy beam information of each user is different, is how that each user wave beam of selecting reasonably to set off just becomes the problem of a Combinatorial Optimization according to current telex network service request.
At present, prior art solves the scheme of this Combinatorial Optimization is adopt the shortest queue method.The shortest queue method of what is called is exactly when arranging the communication service of departures, this communication service is placed on can receive on a shortest wave beam of the queue of queuing up in the departures wave beam of this communication service to set off.But when adopting the shortest queue method arrangement departures, probably there is the situation of load imbalance.Fig. 1 is the exemplary plot set off in prior art in wave beam load imbalance situation, and as shown in Figure 1, wave beam 1 is 4 with the queue length of wave beam 3, and the queue length of wave beam 2 is only 1, has occurred the unbalanced situation of severe load in the case; Fig. 2 realizes departures wave beam load balancing exemplary plot ideally on Fig. 1 basis, and as shown in Figure 2, the queue length of wave beam 1,2,3 is all 3, reaches a desirable load balancing.We give one example to illustrate that use the shortest queue method there will be the situation of load imbalance when dispatching departures wave beam below.Fig. 3 is the exemplary plot after adopting the shortest queue method to dispatch departures wave beam in prior art; As shown in Figure 3, when front 8 communication services are according to the shortest queue method arrangement departures wave beam, load between each wave beam is balanced, but when the 9th communication service occurs, suppose that the departures wave beam that the 9th communication service can be received is 2 or 3, now, the queue length of wave beam 2 and wave beam 3 is all 2, no matter select these two which wave beams to set off, the problem of wave beam load imbalance all can be caused, because now the queue length of wave beam 4 and wave beam 5 is only 1.
This shows that the shortest queue method only considers the shortest queue of the departures wave beam that current communication service can be received, and this shortest departures wave beam is not usually that in whole departures wave beam, queue is the shortest, therefore, this analysis and consideration are obviously local, still there will be the situation of departures wave beam load imbalance, cause the shortest queue method to carry out the efficiency of load balance optimization not good.
Summary of the invention
For the defect that above-mentioned prior art exists, provide a kind of departures beam dispath processing method, the method optimizes the problem of load balancing of departures wave beam to a certain extent.
The departures beam dispath processing method that the embodiment of the present invention provides, comprising:
When to outbound data service arrangement departures wave beam, the departures wave beam that can receive the service of described outbound data if know if detect is after the described outbound data service of reception, to there is load imbalance in intrasystem each departures wave beam, then adopt stepping evolutionary method to carry out the dispatch deal of departures wave beam;
Other redundancies that described stepping evolutionary method comprises the outbound data be arranged in described departures wave beam service is arranged into correspondence in system according to the shortest queue method set off in wave beam, and by described outbound data service arrangement in described departures wave beam.
The departures beam dispath processing method that the embodiment of the present invention provides, by adopting stepping evolutionary method, the difference of the queue length of overall situation departures wave beam is reduced, such system just can dispatch more outbound data service departures within the identical time, optimizes the problem of load balancing of departures wave beam to a certain extent.
Accompanying drawing explanation
Fig. 1 is the exemplary plot set off in prior art in wave beam load imbalance situation;
Fig. 2 realizes departures wave beam load balancing exemplary plot ideally on Fig. 1 basis;
Fig. 3 is the exemplary plot after adopting the shortest queue method to dispatch departures wave beam in prior art;
Fig. 4 is the exemplary plot after adopting stepping evolutionary method to dispatch departures wave beam on the basis of Fig. 3;
Fig. 5 is the exemplary plot increase by two outbound data services again on Fig. 4 basis after;
Fig. 6 is the exemplary plot after adopting genetic simulated annealing evolutionary method to dispatch departures wave beam on the basis of Fig. 5;
Fig. 7 is that the present invention adopts stepping evolutionary method to the flow chart of the embodiment that departures wave beam is dispatched;
Fig. 8 is that the present invention adopts genetic simulated annealing optimization to the flow chart of the embodiment that departures wave beam is dispatched.
Embodiment
The failure of the shortest queue method is that if can add the consideration of overall all queue lengths in the algorithm, the effect of load balance optimization will have greatly improved because only consider the shortest situation in departures wave beam queue local.The thought of stepping evolutionary method is, when for an outbound data services selection departures wave beam, if the queue that can receive the departures wave beam of this outbound data service is all very long, add this outbound data service again and can cause the unbalanced of load, then first investigate the outbound data service entered on these departures wave beams, selection can add the outbound data service of the shortest queue of the overall situation and be adjusted on the shortest departures wave beam of the overall situation, then the departures wave beam after adjustment is put in current outbound data service.
Fig. 7 is that the present invention adopts stepping evolutionary method to the flow chart of the embodiment that departures wave beam is dispatched, and as described in Figure 7, the embodiment of the present invention uses the concrete steps of stepping evolutionary method to comprise:
Step 101: when to outbound data service arrangement departures wave beam, can receive the departures wave beam of described outbound data service if judge after the described outbound data service of reception, whether intrasystem each departures wave beam there will be load imbalance; If there is load imbalance, then perform step 102; If not there is load imbalance, then perform step 103.
Particularly, when receiving a new outbound data service, need for this outbound data service arrangement one departures wave beam is sent.In order to ensure the load balancing of each departures wave beam in whole system, first to receiving the departures wave beam of this outbound data service when receiving the service of described outbound data, whether intrasystem each departures wave beam occurs that the situation of load imbalance judges.
Step 102: the outbound data be arranged in described departures wave beam service is arranged in other redundancies departures wave beam corresponding in system according to the shortest queue method, and by described outbound data service arrangement in described departures wave beam.
Know if judge and occur load imbalance, then adopt stepping evolutionary method to carry out the dispatch deal of departures wave beam in the embodiment of the present invention, make load balanced as much as possible.Described stepping evolutionary method is specially: be arranged in other redundancies departures wave beam corresponding in system by the outbound data service be originally arranged in described departures wave beam according to the shortest queue method, and then by described outbound data service arrangement in described departures wave beam, outbound data service queue in described like this departures wave beam itself does not increase, load is born by other departures wave beam in total system, and ensures balanced.
Step 103: when arriving departures condition, carries out departures process to the outbound data service of each departures wave beam kind.
Particularly, when reaching departures condition, all departures passport services be arranged on departures wave beam are carried out departures process.
The stepping evolutionary method that the embodiment of the present invention adopts considers the factor of Global Queue's length, dispatches to a certain extent the outbound data service of the overall situation, makes the load of departures wave beam obtain balance optimizing to a certain extent.
When adopting the shortest queue method to dispatch the outbound data service in accompanying drawing 3, then there will be the situation of load imbalance, and in order to reach the load balancing of departures wave beam, stepping evolutionary method can be adopted to dispatch the outbound data service in accompanying drawing 3; Fig. 4 is the exemplary plot after adopting stepping evolutionary method to dispatch departures wave beam on the basis of Fig. 3, as shown in Figure 4, an outbound data service original on wave beam 2 (it is 2 or 4 or 5 that this outbound data serves the departures wave beam that can be received) is dispatched on wave beam 4, again the outbound data service being about to enter the station (it is 2 or 3 that this outbound data serves the departures wave beam that can be received) is put into departures wave beam 2, like this, the queue length of wave beam 2 does not increase, so, the state of load balancing is just reached to a certain extent.
But, though stepping evolutionary method considers the factor of overall situation departures wave beam queue length, had very large improvement than the shortest queue method, but the consideration of overall importance of stepping evolutionary method is single step, still there is limitation in its adjustment, is still difficult to tackle more complicated problem of load balancing.For example, accompanying drawing 5 is exemplary plot when increasing by two outbound data services again on the basis of accompanying drawing 4, as shown in Figure 5, suppose to occur that two can be served by the outbound data that departures wave beam 2 or 3 receives again, at this moment in the queue of wave beam 2 and wave beam 3, there is not the outbound data service can adjusting to the shortest queue of the current overall situation (queue of wave beam 5), so just there will be the situation of load imbalance.
For this reason, the embodiment of the present invention further provides a kind of genetic simulated annealing optimization to carry out the balance optimizing of outbound load.The basic thought of this algorithm generates and maintains the departures scheduling scheme colony of certain scale, and then by annealing repeatedly, cross and variation and selection process, finally preferably set off scheduling scheme.
After the process that works as dispatcher according to stepping evolutionary method, the dispatch deal of departures wave beam is carried out again according to genetic simulated annealing evolutionary method, the flow chart of embodiment that accompanying drawing 8 adopts genetic simulated annealing optimization to dispatch departures wave beam for the present invention, as described in Figure 8, the method comprises the following steps:
Step 201: using the departures scheduling scheme that obtains according to described stepping evolutionary method as initial individuals.
Particularly, adopt stepping evolutionary method to obtain comprising the departures scheduling scheme of current all outbound data services, this scheme is used as initial individuals.
Step 202: based on described initial individuals, exchanges arbitrarily 10 outbound datas according to the redundancy beam information of departures wave beams all in described system and serves in the redundancy departures wave beam of correspondence, obtain corresponding new individuality; Repeat 29 times, obtain 29 described new individualities; Using described initial individuals together with described 29 described new individualities as the first colony.
Particularly, from initial individuals, 10 outbound data services are taken out arbitrarily from initial individuals, then these 10 outbound data services are dispatched on other redundancies departures wave beam according to the redundancy beam information that they have, so just create a new individuality, repeatedly perform this action 29 times, obtain 29 such new individualities, these 29 new individual queue lengths there occurs change, no longer have the equilibrium state held through stepping evolutionary method, it forms the initial population that scale is 30 together with initial individuals;
Step 203: annealing in process: described annealing in process comprises and all adopts described stepping evolutionary method to carry out the dispatch deal of wave beam of setting off to each individuality in described first colony.
Particularly, all adopt stepping evolutionary method to be optimized to the individuality of 30 in colony, the maximum queue length of departures wave beam is reduced.
Step 204: cross and variation process: described cross and variation process comprises based on the individuality that each annealing in described first colony produces afterwards, again exchange arbitrarily 10 departures services in the redundancy departures wave beam of correspondence according to the redundancy beam information of departures wave beams all in described system, obtain 30 corresponding new individualities, form the second colony; Using described first colony together with described second colony as the 3rd colony.
Particularly, to 30 individualities after annealing in colony, 10 outbound data services are taken out arbitrarily from each individuality, redundancy beam information had separately according to them for these 10 outbound data services is exchanged on other redundancies departures wave beam, other 30 the new individualities of generation like this, join in current group by these other 30 new individualities, the scale of such colony has expand into 60.
Step 205: eliminate process: described superseded process comprises chooses 20 optimum individualities from described 3rd colony, then chooses arbitrarily 10 individualities again in remaining individuality, as the first new colony; Repeat described annealing in process, described cross and variation process and described superseded process.
Particularly, be choose 20 optimum individualities the colony of 60,10 individualities that random selecting is different from remaining 40 individualities in addition from scale, by the first new for these 30 individual compositions colony, thus the scale of colony maintained 30; Repeatedly perform step 203-205.
When superseded operation, why except choosing optimum 20 from colony, each and every one is external, and also wanting 10 individualities that other random selecting is different, is in order to avoid continuing the situation optimized when running into local optimum predicament.So-called local optimum predicament refers to if when all optimal solutions in current group all point to certain local optimum region, when so continuing from this local optimum region outwards to detect, possibly cannot find better path, and this local optimum region cannot meet algorithm for load balancing demand, at this moment algorithm will be absorbed in local optimum predicament.And different 10 individualities of random selecting add in current group, just can provide the path that 10 different outside the optimal solution of current group, have the very large algorithm that may help to walk out local optimum predicament.
Step 206: until the difference of the queue length of two departures wave beams maximum with minimum in an individuality in colony is less than preset value, or scheduling processing method time-out, select wherein optimum individuality as departures scheduling scheme.
Particularly, when occurring body one by one in colony, when in this individuality, the length difference of one of them departures maximum queue of wave beam and the shortest queue of another wave beam that sets off is less than preset value, using this individuality as final scheduling scheme; Or when repeatedly performing annealing, cross and variation, when eliminating process, the time performing this algorithm arrives, even also do not find optimal solution, also current had optimal solution is set off scheduling scheme the most.
When specific implementation genetic simulated annealing optimization, consider its calculation of complex, consuming time longer, the opportunity of enabling this algorithm should carry out certain control, to obtain satisfied load balance optimization effect under the prerequisite of adding system computation burden that reduces as far as possible.Comparatively reasonably algorithm is the opportunity of enabling:
1) preset value: when queue of setting off is relatively empty, do not carry out outbound load balance optimizing can set off swimmingly yet, the calculating carrying out Global Genetic Simulated Annealing Algorithm can increase unnecessary computing cost on the contrary, only can obtain preferably input and output when queue of setting off relatively is expired, when the difference of the queue length of two namely maximum with minimum in an individuality in colony departures wave beams is less than preset value, enable genetic simulated annealing optimization.
2) scheduling processing method time-out: because Global Genetic Simulated Annealing Algorithm calculation of complex, consuming time longer, and business departures have strict time requirement, so when being greater than threshold values t interval time from finally setting off, just may enable genetic simulated annealing optimization, the situation of departures cannot be completed in order to avoid cause in the regulation moment.
Accompanying drawing 6 is the exemplary plot after adopting genetic simulated annealing evolutionary method to dispatch departures wave beam on the basis of Fig. 5, as shown in Figure 6, after employing genetic simulated annealing evolutionary method is to the outbound data service dispatch in Fig. 5, growing most the station queue of wave beam with the queue length difference of the shortest departures wave beam is 1, after the scheduling of genetic simulated annealing evolutionary method, the number of maximum queue decreases, the number of the shortest queue decreases, thus optimizes the load imbalance phenomenon of departures wave beam to a certain extent.
The main feature of employing genetic simulated annealing optimization is:
1) outbound load balance optimizing is the combinatorial optimization problem of NP difficulty, Global Genetic Simulated Annealing Algorithm is not to find out optimal solution, but the more excellent solution of acceptable is found under certain combinatorial search scope and search depth, so there are its maximum and minimum two queue length differences of 1 individuality to be not more than preset value in colony, or algorithm time-out just terminates to calculate.
2) Global Genetic Simulated Annealing Algorithm is compared with stepping evolutionary method, the degree of depth that makes a variation when at every turn carrying out cross and variation is N, N is positive integer, and through annealing repeatedly, variation, eliminate, in fact the optimization step number of Global Genetic Simulated Annealing Algorithm consideration is considerably beyond N, and stepping evolutionary method can only consider the tuning of order back, therefore the performance of Global Genetic Simulated Annealing Algorithm is far above stepping evolutionary method, can adapt to more complicated load balance optimization problem.
The embodiment of the present invention is optimized the mode that wave beam sets off, and serious unbalanced situation is avoided in the load of the departures wave beam optimized by the embodiment of the present invention, and reaches more satisfactory load balancing.
Last it is noted that above embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (1)

1. set off a beam dispath processing method, it is characterized in that, comprising:
When to outbound data service arrangement departures wave beam, the departures wave beam that can receive the service of described outbound data if know if detect is after the described outbound data service of reception, to there is load imbalance in intrasystem each departures wave beam, then adopt stepping evolutionary method to carry out the dispatch deal of departures wave beam;
Other redundancies that described stepping evolutionary method comprises the outbound data be arranged in described departures wave beam service is arranged into correspondence in system according to the shortest queue method set off in wave beam, and by described outbound data service arrangement in described departures wave beam;
After the process that works as dispatcher according to stepping evolutionary method, then carry out the dispatch deal of departures wave beam according to genetic simulated annealing evolutionary method;
Described genetic simulated annealing evolutionary method comprises:
Using the departures scheduling scheme that obtains according to described stepping evolutionary method as initial individuals;
Based on described initial individuals, exchange arbitrarily N number of outbound data according to the redundancy beam information of departures wave beams all in described system and serve in the redundancy departures wave beam of correspondence, obtain corresponding new individuality; Repeat M-1 time, obtain M-1 described new individuality; As the first colony together with described initial individuals and described M-1 described new individuality; Wherein, described M>N, and be positive integer;
Annealing in process: described annealing in process comprises and all adopts described stepping evolutionary method to carry out the dispatch deal of wave beam of setting off to each individuality in described first colony;
Cross and variation process: described cross and variation process comprises based on the individuality that each annealing in described first colony produces afterwards, again exchanging arbitrarily N number of outbound data according to the redundancy beam information of departures wave beams all in described system serves in the redundancy departures wave beam of correspondence, obtain corresponding M new individuality, form the second colony; Using described first colony together with described second colony as the 3rd colony;
Eliminate process: described superseded process comprises chooses M-N optimum individuality from described 3rd colony, then in remaining individuality, chooses individuality arbitrarily again, as the first new colony;
Repeat described annealing in process, described cross and variation process and described superseded process, until the difference of the queue length of two departures wave beams maximum with minimum in an individuality in colony is less than preset value, or scheduling processing method time-out, select wherein optimum individuality as departures scheduling scheme.
CN201210323496.7A 2012-09-04 2012-09-04 Outbound wave beam scheduling processing method Expired - Fee Related CN102892146B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210323496.7A CN102892146B (en) 2012-09-04 2012-09-04 Outbound wave beam scheduling processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210323496.7A CN102892146B (en) 2012-09-04 2012-09-04 Outbound wave beam scheduling processing method

Publications (2)

Publication Number Publication Date
CN102892146A CN102892146A (en) 2013-01-23
CN102892146B true CN102892146B (en) 2015-04-29

Family

ID=47535464

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210323496.7A Expired - Fee Related CN102892146B (en) 2012-09-04 2012-09-04 Outbound wave beam scheduling processing method

Country Status (1)

Country Link
CN (1) CN102892146B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105657843B (en) * 2016-01-27 2018-11-02 中国人民解放军国防科学技术大学 A kind of outbound capacity is limited the outbound resource regulating method of asymmetric satellite channel and device
CN115119317B (en) * 2022-08-29 2022-11-01 中国人民解放军国防科技大学 Method and system for optimizing allocation of satellite multicast communication outbound resources

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158387A (en) * 2010-02-12 2011-08-17 华东电网有限公司 Protection fault information processing system based on dynamic load balance and mutual hot backup
CN102440010A (en) * 2009-03-25 2012-05-02 维尔塞特公司 Placement of gateways near service beams

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102440010A (en) * 2009-03-25 2012-05-02 维尔塞特公司 Placement of gateways near service beams
CN102158387A (en) * 2010-02-12 2011-08-17 华东电网有限公司 Protection fault information processing system based on dynamic load balance and mutual hot backup

Also Published As

Publication number Publication date
CN102892146A (en) 2013-01-23

Similar Documents

Publication Publication Date Title
WO2021164374A1 (en) Mobile gateway station, communication satellite, low-orbit satellite communication system and using method
CN103339987B (en) Method for performing a handover of a mobile device
CN104412549B (en) The network entity of communication network
CN110113425A (en) A kind of SiteServer LBS and equalization methods based on the unloading of RDMA network interface card correcting and eleting codes
CN112738272B (en) Edge node load balancing method for minimizing network delay
US7280482B2 (en) Dynamic load distribution using local state information
CN102905312A (en) Moving load equalization processing method, relay node, host base station and communication system
CN104796182A (en) Architecture to support network-wide multiple-in-multiple-out wireless communication over a downlink
CN109861925B (en) Data transmission method, related device and network
CN101803340A (en) System and method for balancing information loads
CN106851769A (en) Method, the device of generation routing iinformation and determination transmission path
CN103973419A (en) Short message service center and short message service retransmitting method
CN102892146B (en) Outbound wave beam scheduling processing method
CN106104503B (en) Using unified API to for forwarding server and framework program to be used for the fine granularity network optimization
TW201306511A (en) Multi-hop multi-input multi-output (MIMO) amplify-and-forward relay wireless communication system and method applicable thereto
CN102148664A (en) Inter-multicast network coding control method applied to multi-source multi-destination network
WO2015069761A1 (en) System and method for delay management for traffic engineering
CN101835166B (en) Channel allocation optimization method and channel allocation optimization equipment
Kim et al. Lyapunov-Based energy-efficient path diversity for data transmissions in UAV networks
CN115243296A (en) Optimized simulation method and device for satellite communication system
Chen et al. Distributed placement and online optimization of virtual machines for network service chains
Wen et al. An adaptive probability prediction routing scheme in urban DTNs
JP6392175B2 (en) Wireless communication system, wireless communication method, and wireless communication program
Chang et al. Statistical delay control of opportunistic links in cognitive radio networks
US9883408B2 (en) Gateway apparatus and communications system

Legal Events

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

Granted publication date: 20150429

Termination date: 20150904

EXPY Termination of patent right or utility model