CN106161599A - A kind of method reducing cloud storage overall overhead when there is data dependence relation - Google Patents
A kind of method reducing cloud storage overall overhead when there is data dependence relation Download PDFInfo
- Publication number
- CN106161599A CN106161599A CN201610480854.3A CN201610480854A CN106161599A CN 106161599 A CN106161599 A CN 106161599A CN 201610480854 A CN201610480854 A CN 201610480854A CN 106161599 A CN106161599 A CN 106161599A
- Authority
- CN
- China
- Prior art keywords
- data
- storage
- decision
- model
- formula
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of method reducing cloud storage overall overhead when there is data dependence relation.The method comprises data storage decision model and data storage two parts of strategic decision-making algorithm.In data storage decision model, the decision variable of model is the storage strategy of data, including not storing, the storage of many copies and correcting and eleting codes storage;The constraints of model is that the availability of data needs to meet given approve-useful index;The optimization aim of model is for minimizing system overall overhead, and wherein the overall overhead of data can include storage overhead and computing cost simultaneously;In computing cost, the data genaration time is a stochastic variable, The present invention gives its desired computational methods.In data store strategy decision making algorithm, when there being new data to generate, the storage strategy of direct decision data;At the end of each decision-making period, in units of the connected component in dependence graph, whether exceed threshold value according to the nodes of connected component, the storage strategy of data in use genetic algorithm or traversal pruning algorithms update this connected component respectively.Compared with prior art, the method that the present invention provides has the advantage reducing system overall overhead on the premise of ensure that availability of data.
Description
Technical field
The present invention relates to cloud storage field, be specifically related to reduce cloud storage overall overhead when one exists data dependence relation
Method.
Background technology
Along with developing rapidly of cloud storage, increasing application stores data in high in the clouds, how to reduce data center
The storage overhead of mass data becomes an important problem.
In cloud storage, between data, there may be dependence.The video file of such as different definitions can pass through
Former video file transcoding generates, and now exists for dependence between the file after original and transcoding.
The scheme reducing cloud storage overall overhead when being currently, there are data dependence relation is: by algorithm decision data be
No storage, the now data or do not store of needing, or with the fixing many copies storage of number of copies.For the data not stored,
When it receives access request, generate data first with dependence, reoffer access service.Now, the overall overhead of system
Comprise the storage overhead that storage data produce and the computing cost generating data generation.
But, it is not enough that existing scheme there is also two aspects: (1), when storing data, the storage strategy of data is fixed.No
Consider the situation that data store strategy is variable further.(2) sound when the generation time of data allows is not accounted for beyond user
When answering time delay, the disabled problem of data.
Summary of the invention
The problem existed for prior art, present invention is primarily targeted at a kind of data of working as of offer and there is dependence
Time, the method reducing system overall overhead on the premise of ensureing availability of data index.For simplifying statement, " number hereinafter
According to " refer to cloud storage exists the data of dependence.Data trnascription can be to refer to a copy or the correcting and eleting codes mode of copy mode
One coding fragment.The storage strategy of data refers to the storage mode of data, and including not storing, the storage of many copies and correcting and eleting codes deposit
Storage.
It is a feature of the present invention that and comprise herein below:
1. data storage decision model
Existing scheme when saving data, uses many copies storage strategy that number of copies is fixing.The decision-making of storage model becomes
Amount is for N number of data the need of storage, and individual data only has storage overhead or computing cost, and does not accounts for availability of data
Problem.Different from existing scheme, in the present invention, the storage strategy of data is variable, it is characterised in that: 1) decision variable of model
For the storage strategy of N number of data, as shown in formula (2);2) overall overhead of data includes the storage overhead of existing copy simultaneously
With the computing cost of generation data when all copies lost efficacy, its computational methods are given by formula (3);3) object function of model
For minimizing system overall overhead, formula (1a) be given;4) constraints of model be data availability need meet to
Fixed approve-useful index, is given by formula (1b).
2. data genaration time desired computational methods
When calculating the overall overhead of data, wherein computing cost is relevant with the generation time of data.In the present invention, number
According to generation time TiBeing a stochastic variable, the malfunction of the data directly or indirectly relied on data is relevant.This
The bright expectation E (T providing the data genaration timei) computational methods, formula (8) be given.
3. the computational methods of availability of data
When data do not store or break down, if number can not be generated in the response time that user allows
According to, data can be caused unavailable, affect the availability of data.The invention provides availability of dataComputational methods, by
Formula (10) is given.
4. data store strategy decision making algorithm
The present invention gives on the premise of ensureing availability of data, reduce the data store strategy of system overall overhead certainly
Plan algorithm, the execution step of algorithm is given by flow chart 3.
Accompanying drawing explanation
Fig. 1 is the storage model structure schematic diagram that the present invention proposes.
Fig. 2 is data dependence relation schematic diagram.
Fig. 3 is the overall flow figure of data store strategy decision making algorithm.
Fig. 4 is the flow chart of data store strategy renewal process in Fig. 3.
Fig. 5 is the flow chart of step S2.2.2 in Fig. 4.
Fig. 6 is the flow chart of step S2.2.3 in Fig. 4.
Detailed description of the invention
A kind of method reducing cloud storage overall overhead when there is data dependence relation of the present invention mainly includes two
Individual part:
S1, data storage decision model: model mainly includes the structural model of system and the overall overhead model of system;
S2, data store strategy decision making algorithm: algorithm gives on the premise of ensureing availability of data, reduces system whole
The data store strategy decision making algorithm of body expense.
Below in conjunction with the accompanying drawings, the detailed description of the invention of the present invention is elaborated.
S1, data storage decision model, mainly comprises with lower part:
S1.1, the structure of storage system
This storage system with the addition of data dependence between the data access interface layer and data storage layer of cloud storage system
Relation management layer, as shown in Figure 1.When data dependence relation management level receive data access request, there is situations below:
Situation 1: if data do not exist dependence, then data access request is transmitted to data storage layer;
Situation 2: if data exist dependence and have data available copy, then be transmitted to number by data access request
According to accumulation layer;In Fig. 2, data d5For this storage of two-pack.When two copies at least one available time, system uses available pair
This offer accesses service.
Situation 3: if data exist dependence and all copies the most unavailable time, first with dependence generate number
According to, then forward data access request;In Fig. 2, when data d5The memory node of two copies breaks down so that copy the most not
Time available, generate data d first with dependence5.If generating d5During, data d5Copy place node recovers normal,
Then stop generation process, use former copy to continue to provide the service of access.Otherwise, delete former copy, use newly-generated copy to carry
For accessing service.
S1.2, data dependence relation management level structure
In S1.1, the function of data dependence relation management level specifically includes that data dependence relation figure is set up and number of faults
According to regenerating.
Data dependence relation figure to set up mode as follows: dependences based on data, the N number of existence in system is relied on
The data modeling of relation is the topological structure of directed acyclic graph, i.e. data dependence relation figure.Node table registration evidence in figure, oriented
LimitRepresent data diGeneration depend on data dj.Data diComprise attribute:si, (1≤i≤N)
Represent d respectivelyiMemory space shared by single copy, diThe data set of dependence, diThe generation time, diGenerating operator and di's
Storage strategy.Wherein, siValued space be 0,1,2,3,4}, and respectively represent data diDo not store, single copy stores, two-pack basis
Storage, three copy storages and the storage of (10,14) correcting and eleting codes.
It is as follows that fault data generates process: when data diTime unavailable, to diThe data set relied onPerform to generate and calculate
SonElapsed timeAfter regenerate di.When the data relied on be concentrated with data unavailable time, need this number of first recursive generation
According to, regeneration data di。
S1.3, system overall overhead model
The overall overhead of system is equal to the overall overhead sum of N number of data, and the optimization aim of system is to ensure that data are full
The approve-useful index A that foot is givenEWhile, reduce system overall overhead.
The optimization object function of system overall overhead:
Bound for objective function is:
Wherein, F represents the overall overhead of system within decision-making period.CiWithIt is illustrated respectively in data d in this cyclei's
Overall overhead and the availability of data, use formula (3) (10) to calculate respectively;AEThe availability of data representing given refers to
Mark, such as Amazon needs the availability of data index ensured to be 99.9%.
Thus, the decision variable of object function is the storage strategy that N number of data are corresponding, represents by (2) formula:
V=(s1, s2..., sN) (2)
S1.4, the computational methods of data overall overhead
Only having storage overhead or only computing cost different from data in existing scheme, in the present invention, the entirety of data is opened
Pin includes the storage overhead of existing copy and generates the computing cost of data when all copies lost efficacy.In Fig. 2, data d5's
When storage overhead that overall overhead comprises two copies and two copies all lost efficacy, generate d5Computing cost.Now, data di
Overall overhead CiComputing formula is as shown in (3) formula:
Wherein,Represent data d respectivelyiStorage overhead in time t and computing cost, use formula respectively
(4) (5) calculate.Represent and do not consider when data regenerate, data diThe availability of self, uses formula (6) to calculate.
In express time t, the factor of the overhead that node failure causes, use formula (7) to calculate.
Wherein, rsRepresentation unit time storage cell data need the storage charges use paid, r (si) represent storage strategy si
Corresponding data trnascription redundancy, works as si=0, when 1,2,3,4, r (si)=0,1,2,3,1.4.
Wherein, rwRepresent that the unit of account time needs the computational costs of payment, TiRepresent data diThe generation time, E (Ti)
Represent TiExpected value, with (8) formula calculate.
Wherein, n represents data diCopy amount, m represents the minimum copy amount of needs when data are normal.When data with
When many copies mode stores, m takes 1;When data store in the way of correcting and eleting codes, m is that this correcting and eleting codes recovery data need
Few number of copies.When such as data store in (10,14) correcting and eleting codes mode, m takes 10.
Wherein, K, tiData d in express time t respectivelyiThe number of stoppages and the time of i & lt fault.
S1.5, data genaration time desired computational methods
Data diGeneration time and data itself and the malfunction of dependence (directly rely on or indirectly rely on) data
Relevant.As in figure 2 it is shown, when data d5When having available copies, data d5The generation time be 0;When data d5Two copies the most not
Can use and d4Time available, data d5The generation time beWhen data d5, d4When all copies are the most unavailable, need first to generate d4,
Therefore d5The generation time be more thanPresent invention stochastic variable TiRepresent data diThe generation time, E (Ti) represent TiMathematics
Expect.Generation time expectation (8) formula calculates.
Meanwhile, when the degree of depth of iterative computation is more than c, E (T is seti)=0, terminates iteration.Wherein c meets
pl c≤1-AE (9)
Wherein, plRepresent the probability of malfunction of data memory node.
S1.6, the computational methods of availability of data
When user is to data diThe response time allowed isTime, the only generation time of data is less thanTime,
Dependence can be utilized to generate data to improve the availability of data.Now, it is considered to data regenerate the sound allowed with user
When should postpone two factors, data diAvailability be equal toFormula (10) is used to calculate.
S2, data store strategy decision making algorithm
The data store strategy decision making algorithm overall flow that the present invention provides is as shown in Figure 3: (include on new when there being new data
The data passed and newly-generated intermediate data) when generating, use new data storage strategic decision-making algorithm (S2.1) decision data
Storage strategy;At the end of each decision-making period (present invention is 1 hour), with each connected component in dependence graph it is
Unit, updates the storage strategy (S2.2) of wherein data.Detailed process is as shown in Figure 4: first carry out initialization procedure (S2.2.1),
Whether the nodes further according to connected component is less than or equal to H, uses traversal pruning algorithms (S2.2.2) and genetic algorithm respectively
(S2.2.3) the storage strategy of data in renewal branch.
The key step of algorithm is described in detail as follows:
S2.1, new data storage strategic decision-making algorithm
Step S2.1 in this step corresponding diagram 3, specifically comprises the following steps that
(1-1) when data diWhen being the data newly uploaded, s is seti=3.
(1-2) when data diWhen being newly-generated intermediate data, calculate s respectivelyiThe data that=j (j=0,1,2,3) is corresponding
Overall overheadS is seti=k, meetsAnd meet
S2.2, data store strategy renewal process
Step S2.2 in this step corresponding diagram 3, particular flow sheet is as shown in Figure 4.Three key steps therein are detailed
It is described as follows:
S2.2.1, initialization
Step S2.2.1 in this step corresponding diagram 4, specifically comprises the following steps that
(2-1) minimal-overhead minV=∞, the storage strategy that minimal-overhead is corresponding are initializedH=5.
(2-2) traversal connected component obtains corresponding sequence node.First, replicate connected component's topological structure, obtain figure
G, creates an empty queue Q.Secondly, the node that in-degree in figure G is 0 is added enqueue Q, and delete in figure G this node and
The limit being associated.Owing to figure G is directed acyclic graph, repeatedly performing this step, when scheming G and being empty, queue Q is corresponding node sequence
Row.
S2.3, traversal pruning algorithms
Step S2.2.2 in this step corresponding diagram 4, idiographic flow is as shown in Figure 5.
When queue Q length is less than or equal to H, the storage plan of data in the current connected component of use traversal pruning algorithms renewal
Slightly, specifically comprise the following steps that
(3-1) initialize.First, a newly-built tree T only having root node.Secondly, element in Q is gone out team, if this yuan
Element in-degree in dependence graph is 0, then be that in T, each leaf node adds two child nodes, and the value of node is respectively 3,4.
Otherwise, each leaf node in T being added 4 child nodes, nodal value is respectively 0,1,2,3.Repeatedly perform, until queue Q is
Empty.Finally, the most left child nodes that present node is tree T root node is set.
(3-2) availability of present node is calculated.Formula (10) is used to calculate the availability of present node corresponding data
WhenTime, jump procedure (3-3).Otherwise, jump procedure (3-4).
(3-3) beta pruning.Terminate the traversal to present node descendant nodes, present node is updated to father's joint of present node
Point, jump procedure (3-5).
(3-4) minV, minS are updated.If the leaf node that present node is tree T, by root node to this leaf node road
Footpath interior joint value solves V as one.Formula (1a) (3) is used to calculate system overall overhead C corresponding to V, if C < minV, the most more
New minV=C, minS=V.If present node is not the leaf node of tree T, then jump procedure (3-5).
(3-5) present node is updated.Present node is updated to next node by the mode of depth-first traversal by tree T
After, jump procedure (3-6).
(3-6) traversal terminates to judge.If tree T traversal terminates, jump procedure (3-7), otherwise jump procedure (3-2).
(3-7) updating the storage strategy of data in this connected component is minS.
S2.4, genetic algorithm
Step S2.2.3 in this step corresponding diagram 4, idiographic flow is as shown in Figure 6.
When queue Q length is more than H, the storage strategy of data in the current connected component of use genetic algorithm renewal, specifically
Step is as follows:
(4-1) M=50, L=300, P are initializedc=0.95, Pm=0.1.Wherein, M represents that population scale, L represent heredity
The iterations of algorithm, PcRepresent crossover probability, PmRepresent mutation probability.
(4-2) coding.The vectorial V of corresponding a length of M is obtained after population is encoded:
V=(v1, v2..., vM)
Wherein, viRepresent i-th (1≤i≤M) individuality in population, individual viBy n genomic constitution:
vi=(vi1, vi2..., vim..., vin)
Wherein, vijRepresent individual viJth gene, m represents that in queue Q, in-degree is the node number of 0, and n represents queue Q
Length, i.e. the node number of connected component.Each gene is the value in a valued space,
As 1≤j≤m, vij{ 0,1}, 0,1 represents s to ∈ respectivelyiValue is 3,4.
When m < during j≤n, vi{ 00,01,10,11}, 00,01,10,11 represent s to ∈ respectivelyiValue is 0,1,2,3.
(4-3) population V is initialized.Randomly generating M individuality in population, each individual corresponding coding is as follows:
As 1≤j≤m, vij{ randomly choose in 0,1} at valued space.
When m < during j≤n, vij{ randomly choose in 00,01,10,11} at valued space.
(4-4) select to obtain centre for S.First, the fitness P of each individuality in population is calculatedi, as shown in (11) formula:
Wherein, FiRepresent the overall overhead that in population, i-th individuality is corresponding, calculate with formula (3).Secondly, according to PiWill
(0,1) M interval it is divided into.Finally, carry out M time to select.Produce the random number in (0,1), according to random number institute every time
The individuality that place's interval selection is corresponding, finally obtains middle for S.Jump procedure (4-5).
(4-5) intersection obtains middle for D.Centre selection obtained is for the individual pairing in S, to every couple of individuality (vi, vj)
Carry out intersection operation and obtain vi', vj', generate middle for D.First, the random number k in (0,1) is produced.Secondly, k is worked as > Pc
Time, vi'=vi, vj'=vj.As k≤PcTime, individual front m and rear (n-m) individual gene are carried out single-point intersection respectively.Redirect
Step (4-6).
(4-6) variation obtains filial generation.By centre for each individual v in DiWith probability PmMake a variation, generate in filial generation
Individual.First, the random number k in (0,1) is produced.Secondly, k is worked as > PmTime, by individuality viIt is placed directly in filial generation.Otherwise,
By individuality viJth gene change into other values of solution space at random.Jump procedure (4-7).
(4-7) update.Calculate system overall overhead C that in filial generation, optimum individual is corresponding, when C < during minV, updates minV=
C, is updated to the storage strategy that optimum individual is corresponding by minS.Jump procedure (4-8).
(4-8) termination condition test.If the iterations of genetic algorithm > L time, terminate genetic algorithm, update this connection
In branch, the storage strategy of data is minS.Otherwise, jump procedure (4-4) proceeds iteration.
Claims (6)
1. the method reducing cloud storage overall overhead when there is data dependence relation, it is characterised in that: comprise data storage
Decision model and data storage strategic decision-making algorithm two parts.
2. the storage of the data in a claim 1 decision model, it is characterised in that: the decision variable of model is the storage of data
Strategy, as shown in formula (2);The object function of model, for minimizing system overall overhead, is given by formula (1a);The pact of model
Bundle condition is that the availability of data needs to meet given approve-useful index, formula (1b) be given.
3. C in the system overall overhead in a claim 2iThe circular of (), it is characterised in that: Ci() by
Formula (3) is given.
4. in a claim 3,Calculating formula (5) in data genaration time desired computational methods, it is characterised in that:
E(Ti) be given by formula (8).
5. in a claim 2, availability of dataCircular, it is characterised in that: consider data again
Generate and two factors of response time of user's permission,Be given by formula (10).
6. the data store strategy decision making algorithm in a claim 1, it is characterised in that: the execution step of algorithm is by flow chart
3 are given.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610480854.3A CN106161599A (en) | 2016-06-24 | 2016-06-24 | A kind of method reducing cloud storage overall overhead when there is data dependence relation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610480854.3A CN106161599A (en) | 2016-06-24 | 2016-06-24 | A kind of method reducing cloud storage overall overhead when there is data dependence relation |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106161599A true CN106161599A (en) | 2016-11-23 |
Family
ID=57349814
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610480854.3A Pending CN106161599A (en) | 2016-06-24 | 2016-06-24 | A kind of method reducing cloud storage overall overhead when there is data dependence relation |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106161599A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865875A (en) * | 2018-08-27 | 2020-03-06 | 阿里巴巴集团控股有限公司 | DAG task relationship graph processing method and device and electronic equipment |
WO2020119670A1 (en) * | 2018-12-11 | 2020-06-18 | 阿里巴巴集团控股有限公司 | Video transcoding method and device |
CN112256925A (en) * | 2020-10-21 | 2021-01-22 | 西安电子科技大学 | Multi-request-oriented scientific workflow data set storage method |
CN112256926A (en) * | 2020-10-21 | 2021-01-22 | 西安电子科技大学 | Method for storing scientific workflow data set in cloud environment |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075582A (en) * | 2011-01-26 | 2011-05-25 | 南京财经大学 | Storage method for data storage model of credible cloud storage system |
CN104331439A (en) * | 2014-10-24 | 2015-02-04 | 北京东方国信科技股份有限公司 | Load balancing and computation localization method of iterative backtracking algorithm based on HDFS (Hadoop distributed file system) |
WO2016065550A1 (en) * | 2014-10-29 | 2016-05-06 | 柳峰 | Trusted storage and reading method and apparatus for cloud computing |
-
2016
- 2016-06-24 CN CN201610480854.3A patent/CN106161599A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075582A (en) * | 2011-01-26 | 2011-05-25 | 南京财经大学 | Storage method for data storage model of credible cloud storage system |
CN104331439A (en) * | 2014-10-24 | 2015-02-04 | 北京东方国信科技股份有限公司 | Load balancing and computation localization method of iterative backtracking algorithm based on HDFS (Hadoop distributed file system) |
WO2016065550A1 (en) * | 2014-10-29 | 2016-05-06 | 柳峰 | Trusted storage and reading method and apparatus for cloud computing |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865875A (en) * | 2018-08-27 | 2020-03-06 | 阿里巴巴集团控股有限公司 | DAG task relationship graph processing method and device and electronic equipment |
CN110865875B (en) * | 2018-08-27 | 2023-04-11 | 阿里巴巴集团控股有限公司 | DAG task relationship graph processing method and device and electronic equipment |
WO2020119670A1 (en) * | 2018-12-11 | 2020-06-18 | 阿里巴巴集团控股有限公司 | Video transcoding method and device |
CN112256925A (en) * | 2020-10-21 | 2021-01-22 | 西安电子科技大学 | Multi-request-oriented scientific workflow data set storage method |
CN112256926A (en) * | 2020-10-21 | 2021-01-22 | 西安电子科技大学 | Method for storing scientific workflow data set in cloud environment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106161599A (en) | A kind of method reducing cloud storage overall overhead when there is data dependence relation | |
CN108053037A (en) | A kind of power distribution network based on two net fusions repairs policy development method and device | |
CN103034912B (en) | A kind of optimization method of distributed power source addressing constant volume | |
CN104332995B (en) | Improved particle swarm optimization based power distribution reconstruction optimization method | |
CN111241114A (en) | Intelligent service transaction block chain credit management method and system combining transaction and consensus | |
CN106487005A (en) | A kind of Electric power network planning method considering T-D tariff | |
WO2022036778A1 (en) | Optimal control method and system for load recovery of transmission and distribution coordination | |
CN106411896A (en) | APDE-RBF neural network based network security situation prediction method | |
CN103294595B (en) | A kind of software repair based on genetic algorithm | |
CN105323166A (en) | Cloud computing-oriented routing method based on network efficiency priority | |
CN114152839B (en) | Power distribution network fault positioning method and system under distributed power grid-connected environment | |
CN105956723A (en) | Logistics information management method based on data mining | |
CN112685209B (en) | Virtual resource overhaul service fault recovery method and system | |
CN109194444A (en) | A kind of balanced binary tree restorative procedure based on network topology | |
CN107480913A (en) | A kind of distributed power source addressing constant volume system and method based on improvement grey wolf algorithm | |
CN109739684A (en) | The copy restorative procedure and device of distributed key value database based on vector clock | |
CN109685657B (en) | Method and node device for processing transactions in a blockchain network and storage medium | |
Hao et al. | Improving resilience of high-speed train by optimizing repair strategies | |
CN104463369A (en) | Site selection and constant volume optimization method and system for distributed power sources | |
CN114239206A (en) | Post-disaster circuit-circuit cooperative repair method, system and equipment based on reinforcement learning | |
CN104348695B (en) | A kind of mapping method of virtual network and its system based on artificial immune system | |
Tsutsui et al. | Using edge histogram models to solve permutation problems with probabilistic model-building genetic algorithms | |
CN104392317A (en) | Project scheduling method based on genetic culture gene algorithm | |
CN109558990B (en) | Power distribution network disaster prevention backbone network frame planning method based on Steiner tree model | |
CN117151482A (en) | Emergency material scheduling and path planning method based on multi-objective optimization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161123 |