CN1996226A - I/O requests area forecasting method based on sequence-degree clustering algorithm and time series - Google Patents
I/O requests area forecasting method based on sequence-degree clustering algorithm and time series Download PDFInfo
- Publication number
- CN1996226A CN1996226A CN 200610166535 CN200610166535A CN1996226A CN 1996226 A CN1996226 A CN 1996226A CN 200610166535 CN200610166535 CN 200610166535 CN 200610166535 A CN200610166535 A CN 200610166535A CN 1996226 A CN1996226 A CN 1996226A
- Authority
- CN
- China
- Prior art keywords
- bunch
- time
- time series
- intensive
- ahead
- 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.)
- Granted
Links
Abstract
The invention relates to a I/O zone pre selection method based on continuity gathering and time sequence. It predicts the densely I/O visit zone during leisure time to make pre selection for the zone based on the partial features of the request. It is effective, reliable in finding densely requested zones, and it uses ARMA time sequence module to predict future possible visit zones and timing. Under the same testing environment, compared with existing RAID system, it can read gathered request and predict pre selection gathering I/O zone. It is practical and effective in finding gathered requested visit zone with accuracy and improved storage system performance.
Description
Technical field
The present invention relates to field of storage, specifically be meant a kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method.
Background technology
Though the performance of parallel I/raising storage system that O system (disk array) can be bigger, because the inherent shortcoming of disk (tracking of long period postpones and rotational latency) still exists bigger performance gap between them.Buffer memory can be good at remedying performance gap between them as a basic realization technology, but the capacity of simple increase buffer memory has not been a method of effectively dealing with problems, prefetching technique then is by prediction request of data in the future, data block in the memory device was got in the buffer memory before using, request can be hit in buffer memory to reduce the dead time of CPU, and eliminate contention to disk or passage by prediction cache miss, overlapping I/O technology, reduce the delay of disk access, thereby improve the performance of system.Simultaneously there is stronger correlativity in the visit of data in the storage system, as when visiting certain file, will inevitably visit the catalogue of this file.System can utilize the correlativity of data access to improve the precision of looking ahead, and it is congested to reduce buffer memory pollution and passage.But in existing file system, be in the storage system of mechanical floor and do not know the semantic information that any I/O visits, the semanteme that therefore can not make full use of the I/O visit next data that constantly will visit of looking ahead can only utilize the characteristics such as locality, sequential access and cyclic access of better simply mode such as I/O visit to realize simple prediction.Simultaneously we know in the intensive application of I/O, the I/O visit exists paroxysmal feature, can visit the less moment (system is constantly idle) disposable all data of the intensive moment of next read request of looking ahead at I/O and improve the performance of system, large capacity cache also makes this method become possibility in the existing storage system.Therefore how to utilize original information to predict that next moment read request close quarters is the problem that needs solution.
Summary of the invention
The object of the present invention is to provide a kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method, use this method can improve the I/O performance of storage subsystem, practical and find the zone of intensive read request visit efficiently and look ahead accurately, and then improve the performance of storage system.
Provided by the invention a kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method, its step comprises:
(1) asks the intensive moment at I/O, the read request in the I/O stream is sorted according to physical block address, form an object chained list;
(2) all physical addresss are linked to each other or overlapping object is merged into an object, its length is each object length sum, calculates the continuation degree of all objects by following rule:
If the length of object p is 1,, then establish its continuation degree S if its left side or right side do not have continuous object
Io(p)=a
1If there is a continuous object on its left side or right side, then establish its continuation degree S
Io(p)=a
2If all there is continuous object both sides, then establish its continuation degree S
Io(p)=a
3, wherein, a
3>a
2>a
1
(3) the mark continuation degree is greater than threshold values H
oObject as kernel object, wherein, threshold values H
oCalculate according to formula (1), wherein k is the quantity of object:
(4) all objects that can reach or link to each other according to following rule searching and each kernel object, it is constructed cluster:
(A1) be the center with kernel object o, the left and right sides is the d-neighborhood that the zone of radius is called o apart from d; If D is an object set, p ∈ D, o ∈ D, if o is kernel object, p then claims p directly can reach about d from o in the d-of o neighborhood;
(A2) if there is an object chain p
1, p
2..., p
np
i∈ D, 1≤i≤n-1, n are the number of object in the object chain, p
I+1Be from p
iSet out, directly can reach about d, then p
nBe from p
1Set out and to reach about d;
(A3) in object set D, o ∈ D, p ∈ D, q ∈ D if having p and q all is from o, about reaching of d, claims that then p, q are linking to each other about d;
(A4) all objects that will satisfy following condition are constructed clusters:
(I) p, q: if p ∈ C and q are about the reaching of d, then q ∈ C from p;
(II) p, q ∈ C:p, q are about the linking to each other of d, then p ∈ C;
(5) from each bunch that forms, select continuation degree more than or equal to a bunch threshold value H
cBunch, form effective result bunch, wherein bunch threshold value H
cCalculate according to formula (2):
Wherein l is a bunch shared space length;
(6) repeating step (1) is to (5), until a plurality of effective result who obtains a plurality of time periods bunch; Otherwise change step (7) over to;
(7) from effective result bunch, obtain access region information, and constitute access time information with the time of a plurality of intensive I/O visits, form the time series in read request zone and the time series T of access time respectively
C (t), effectively result's bunch central point and bunch radius formation access region, the center point value of establishing effective result bunch is P
BA (t), corresponding effectively result's bunch bunch radius is R
(t)
(8) judge whether access region information and access time information satisfy the stationary time series that the ARMA time series is a zero-mean, if enter step (10), otherwise enter step (9);
(9) sequence of non-stationary being carried out tranquilization handles;
(10) time series constructs the ARMA time series predicting model stably, promptly
P
BA(t)-φ
1P
BA(t-1)-Λ-φ
kP
BA(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (5)
R
(t)-φ
1R
(t-1)-Λ-φ
kR
(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (6)
T
c(t)-φ
1T
c(t-1)-Λ-φ
kT
c(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (7)
Wherein, φ
k, θ
qBe undetermined coefficient, a
tBe error coefficient;
(11) nearest I/O is asked the intensive moment and before a plurality of I/O ask the P that the intensive moment obtains
BA (t), R
(t)And T
C (t)Value is brought in formula (5), (6) and (7), predicts that next I/O asks the intensive moment to look ahead regional and the time value of looking ahead;
(12) data predicted is reduced processing, form the predicted value of the time of looking ahead after the reduction and the predicted value of the area information of looking ahead;
(13) judge whether system is idle, if idle, looks ahead, and enters step (14) then, otherwise repeating step (13);
(14) with the data of looking ahead and actual read access data contrast, if when the error of the two surpasses the threshold value of defined, enter step (10), re-construct forecast model, otherwise enter step (15);
(15) finish up to system works repeating step (1)-(15).
The present invention starts with from two aspects: the one, adopt clustering algorithm based on continuation degree, and it can find the zone of intensive read request efficiently, reliably; Next is the zone and the visit moment of utilizing ARMA (Auto-Regressive andMoving Average) time series models to predict that following intensive read request may be visited.Under same test environment, the storage system that adopts the inventive method and existing RAID system have been carried out contrast test, show at the load testing that utilizes 3 disk volumes: the cluster read request that the clustering algorithm based on continuation degree that the present invention proposes can be correct; While is based on the intensive I/O zone of accurately looking ahead of the performance prediction algorithm of AMRA seasonal effect in time series forecast model.In a word, the present invention proposes a kind of can be practical and find the zone of intensive read request visit efficiently based on continuation degree cluster and seasonal effect in time series I/O area forecasting method, and the zone that may visit of the intensive read request of looking ahead accurately, bigger raising performance of storage system.
Description of drawings
Fig. 1 is the process flow diagram of the inventive method;
Fig. 2 is that seasonal difference is judged synoptic diagram;
Fig. 3 is the cluster result synoptic diagram;
Fig. 4 is the prefetch hit rate synoptic diagram.
Embodiment
The present invention is the feature that request has locality according to I/O, and the idle moment is predicted the zone that intensive I/O visits in system, and is looked ahead in the zone of prediction.
As shown in Figure 1, the step of the inventive method comprises:
(1) utilizes the defined clustering algorithm of the present invention, the I/O of storage system is analyzed, find the zone of intensive read request based on continuation degree.For ease of describing, read request is referred to as object.Its detailed process is:
(1) asks the intensive moment at I/O, the read request in the I/O stream is sorted according to physical block address, form an object chained list.
(2) all physical addresss are linked to each other or overlapping object is merged into an object, its length is each object length sum, calculates the continuation degree of all objects by following rule:
Continuation degree s
Io(p) the continuous degree of indicated object is directly proportional with its length.Concerning an object p, if its length is 1, its left side or right side do not have continuous object, and continuation degree is a
1There is a continuous object on its left side or right side, and continuation degree is a
2All there is continuous object both sides, and continuation degree is a
3, a
3>a
2>a
1Object is in a
3State, its storage efficiency is best; Request is in a
1State, its storage efficiency is the poorest.Therefore according to top setting, if the length of an object is l ' and l '>1, its continuation degree is a
3L '-2 (a
3-a
2).
(3) the mark continuation degree is greater than threshold values H
oObject as kernel object.
If the continuation degree of an object is more than or equal to threshold values H
o, this object is called kernel object.Kernel object threshold values H
oValue be to ask with I/O that the average continuation degree of object is a standard in the intensive moment, that is:
Wherein k is the quantity of object.
(4) find all object structure clusters that can reach or link to each other with each kernel object:
(A1) be the center with kernel object o, the left and right sides is the d-neighborhood that the zone of radius is called o apart from d, and the value of d is generally half of kernel object length.If D is an object set, p ∈ D, o ∈ D, if o is kernel object, p then claims p directly can reach about d from o in the d-of o neighborhood.The continuation degree sum of object is called the continuation degree of o in the d-neighborhood in the neighborhood.
(A2) if there is an object chain p
1, p
2... p
np
i∈ D (1≤i≤n-1), n is the number of object in the object chain; p
I+1Be from p
iSet out, directly can reach about d, then p
nBe from p
1Set out and to reach about d.
(A3) in object set D, o ∈ D, p ∈ D, q ∈ D if having p and q all is from o, about reaching of d, claims that then p, q are linking to each other about d.
(A4) all objects that satisfy following condition are constructed clusters.
(I) p, q: if p ∈ C and q are about the reaching of d, then q ∈ C from p.
(II) p, q ∈ C:p, q are about the linking to each other of d, then p ∈ C.
(5) from each bunch that forms, select continuation degree more than or equal to threshold value H
cBunch, form effective result bunch.Bunch threshold value H
cBe made as:
Wherein l is a bunch shared space length.
(6) if operation first, repeating step (1) is to (5), until a plurality of effective result who obtains a plurality of time periods bunch; Otherwise change step (7) over to.Effectively result's bunch quantity determines that according to the needs of following forecast model the determined quantity of the present invention is generally 10-15.
(2) after having obtained formed a plurality of effective results of a plurality of intensive I/O access time sections bunch, adopt the ARMA time series predicting model to dope I/O zone that next intensive I/O visit will visit constantly and disposable it is looked ahead.
The detailed process that adopts the ARMA time series predicting model to predict is:
(7) from effective result bunch, obtain access region information, and constitute access time information with the time of a plurality of intensive I/O visits, form the time series in read request zone and the time series T of access time respectively
C (t)P wherein
BA (t)Represent effective result's bunch of different time sections center point value, R
(t)Be corresponding effectively result's bunch bunch radius, effectively result's bunch a central point and a bunch radius have constituted access region.
(8) judge whether access region information and access time information satisfy the stationary time series that the ARMA time series is a zero-mean, if enter step (10), otherwise enter step (9).
Criterion is to see whether the decay of the autocorrelation function of sequence and partial correlation function is slow, promptly
P wherein
kThe auto-correlation function value of expression sequence, J represent that last surpasses the sequence number of the auto-correlation function value in self-confident interval.When rate of change less than 15% the time, think that these time series right and wrong are stably.
(9) sequence of non-stationary being carried out tranquilization handles: promptly the sequence of non-stationary is carried out difference or zero-mean processing, up to forming stationary sequence.
Calculate the exponent number d of difference according to equation (4)
a:
Wherein X (n) represents a plurality of samples of sequence.If it is self-confident interval to still have part to surpass through differentiated seasonal effect in time series auto-correlation function value, we think that this sequence has seasonality so.
In order to find the seasonal feature of sequence, the difference method that the present invention adopts.As shown in Figure 2, form a time series with surpassing the pairing lag coefficient of self-confident interval value in the autocorrelation function, then this sequence is carried out first order difference, as finding that certain value frequency of occurrences in differentiated sequence surpasses threshold value (being generally 50%), we just can think that this value is the seasonal cycle number so.If after first order difference, do not find its seasonal characteristics, then adopt two jumps to divide also by that analogy, up to finding its seasonal characteristics value.
(10) time series constructs the ARMA time series predicting model stably, promptly
P
BA(t)-φ
1P
BA(t-1)-Λ-φ
kP
BA(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (5)
R
(t)-φ
1R
(t-1)-Λ-φ
kR
(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (6)
T
c(t)-φ
1T
c(t-1)-Λ-φ
kT
c(t-p)=a
t-θ
1α
t-1-Λ-θ
qa
t-q (7)
ARMA time series parameter evaluation method by routine just can be obtained undetermined coefficient φ
k, θ
qWith error coefficient a
t
(11) nearest I/O is asked the intensive moment and before a plurality of I/O ask the P that the intensive moment obtains
BA (t), R
(t)And T
C (t)Value is brought in formula (5), (6) and (7), then can dope the look ahead zone and the time value of looking ahead of next intensive moment of I/O read request.
(12) data predicted is reduced processing, form the predicted value of the time of looking ahead after the reduction and the predicted value of the area information of looking ahead: if legacy data has carried out difference, data predicted need add by the data of difference so; If former data sequence has been carried out the zero-mean processing, data predicted need add the average of legacy data.
Handle if before setting up arma modeling, data are carried out tranquilization, and the predicted data that obtains also is the data after handling at tranquilization, therefore will obtains real actual prediction data, need reduce data predicted.
(13) judge whether system is idle, if idle, looks ahead, and enters step (14) then, otherwise repeating step (13).
Through forming the time of looking ahead and the area information of looking ahead after the reduction of data, when look ahead by the time control of looking ahead, it constantly must be constantly idle in system looking ahead, and judges that the step of the actual time of looking ahead is:
(B1) suppose that certain I/O request is last intensive I/O request, and
No I/O request in time, it is constantly idle to think that then system now is in, and utilizes formula (8) to calculate the value of σ;
Wherein:
N wherein
aBe the time interval of nearest 10 cluster areas, H
iBe each cluster areas time interval, average time interval is
, σ
HBe the mean square deviation of average time interval, the average intensive I/O time interval is
The average location of disk or array postpones
(comprising that rotational latency adds that tracking postpones), the time of a data block of transmission is
, m is the data block quantity of looking ahead.
(B2) establish t
1, t
2Being respectively is the moment and last moment, the then t the earliest that looks ahead
1=10T
Io,
Looking ahead of prediction is T constantly
c, actual looking ahead is T constantly
pAccording to the following method T constantly that obtains looking ahead
p, at T
pConstantly look ahead:
(I) if t
2〉=T
c〉=t
1, T then
p=T
c
(II) if T
c≤ t
1, T then
p=t
1
(III) if T
c〉=t
2, T then
p=t
2
(14),, re-construct forecast model, otherwise enter step (15) if when the error of the two surpasses the threshold value of defined (as 50%), enter step (10) with the data of looking ahead and actual read access data contrast.
(15) finish up to system works repeating step (1)-(14).
Example:
In the test of this invention, utilize one section trace file of Hewlett-Packard Corporation, what its write down is 3 disk volumes (reel number is 21,23 and 35) situation of client-access server under the typical working environment, time span is 191.12 hours, and 230370 request numbers are arranged.To a
1, a
2And a
3, the present invention adopts fuzzy quantitative methods, and its assignment is respectively 1,2 and 3.
Fig. 3 shows be volume 21 time spans be 191.12 hours I/O request point and volume poly-in the center result.As can be seen from the figure, what obtain by the algorithm based on continuation degree is 5 effective bunch, i.e. C0-C4.In whole observation process, the request number of actual cluster is 45523, accounts for 91.16% of whole process request number.
What Fig. 4 then reflected is cluster areas prefetch hit rate process in the whole test process.As can be seen, its prefetch hit rate is a process of constantly adjusting.When looking ahead 1089 cluster areas, produced 316 adjustings, account for 29.02% of total prediction number of times, its ratio is still lower.In whole test, 145548 requests of having looked ahead account for 95.37% of total request number.Its average hit rate is 61.12%.
Claims (3)
1, a kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method, its step comprises:
(1) asks the intensive moment at I/O, the read request in the I/O stream is sorted according to physical block address, form an object chained list;
(2) all physical addresss are linked to each other or overlapping object is merged into an object, its length is each object length sum, calculates the continuation degree of all objects by following rule:
If the length of object p is 1,, then establish its continuation degree S if its left side or right side do not have continuous object
Io(p)=a
1If there is a continuous object on its left side or right side, then establish its continuation degree S
Io(p)=a
2If all there is continuous object both sides, then establish its continuation degree S
Io(p)=a
3, wherein, a
3>a
2>a
1
(3) the mark continuation degree is greater than threshold values H
oObject as kernel object, wherein, threshold values H
oCalculate according to formula (1), wherein k is the quantity of object:
(4) all objects that can reach or link to each other according to following rule searching and each kernel object, it is constructed cluster:
(A1) be the center with kernel object o, the left and right sides is the d-neighborhood that the zone of radius is called o apart from d; If D is an object set, p ∈ D, o ∈ D, if o is kernel object, p then claims p directly can reach about d from o in the d-of o neighborhood;
(A2) if there is an object chain p
1, p
2..., p
np
i∈ D, 1≤i≤n-1, n are the number of object in the object chain, p
I+1Be from p
iSet out, directly can reach about d, then p
nBe from p
1Set out and to reach about d;
(A3) in object set D, o ∈ D, p ∈ D, q ∈ D if having p and q all is from o, about reaching of d, claims that then p, q are linking to each other about d;
(A4) all objects that will satisfy following condition are constructed clusters:
(I)
P, q: if p ∈ C and q are about the reaching of d, then q ∈ C from p;
(II)
P, q∈ C:p, q are about the linking to each other of d, then p ∈ C;
(5) from each bunch that forms, select continuation degree more than or equal to a bunch threshold value H
cBunch, form effective result bunch, wherein bunch threshold value H
cCalculate according to formula (2):
Wherein l is a bunch shared space length;
(6) repeating step (1) is to (5), until a plurality of effective result who obtains a plurality of time periods bunch; Otherwise change step (7) over to;
(7) from effective result bunch, obtain access region information, and constitute access time information with the time of a plurality of intensive I/O visits, form the time series in read request zone and the time series T of access time respectively
C (t), effectively result's bunch central point and bunch radius formation access region, the center point value of establishing effective result bunch is P
BA (t), corresponding effectively result's bunch bunch radius is R
(t)
(8) judge whether access region information and access time information satisfy the stationary time series that the ARMA time series is a zero-mean, if enter step (10), otherwise enter step (9);
(9) sequence of non-stationary being carried out tranquilization handles;
(10) time series constructs the ARMA time series predicting model stably, promptly
P
BA(t)-φ
1P
BA(t-1)-Λ-φ
kP
BA(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (5)
R
(t)-φ
1R
(t-1)-Λ-φ
kR
(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (6)
T
c(t)-φ
1T
c(t-1)-Λ-φ
kT
c(t-p)=a
t-θ
1a
t-1-Λ-θ
qa
t-q (7)
Wherein, φ
k, θ
qBe undetermined coefficient, a
tBe error coefficient;
(11) nearest I/O is asked the intensive moment and before a plurality of I/O ask the P that the intensive moment obtains
BA (t), R
(t)And T
C (t)Value is brought in formula (5), (6) and (7), predicts that next I/O asks the intensive moment to look ahead regional and the time value of looking ahead;
(12) data predicted is reduced processing, form the predicted value of the time of looking ahead after the reduction and the predicted value of the area information of looking ahead;
(13) judge whether system is idle, if idle, looks ahead, and enters step (14) then, otherwise repeating step (13);
(14) with the data of looking ahead and actual read access data contrast, if when the error of the two surpasses the threshold value of defined, enter step (10), re-construct forecast model, otherwise enter step (15);
(15) finish up to system works repeating step (1)-(15).
2, method according to claim 1 is characterized in that: in the step (4), d is half of kernel object length.
3, method according to claim 1 is characterized in that: step (13) is looked ahead the time according to following process judgement:
(B1) suppose that certain I/O request is last intensive I/O request, and
No I/O request in time, it is constantly idle to think that then system now is in, and utilizes formula (8) to calculate the value of σ;
Wherein:
N wherein
aBe the time interval of nearest 10 cluster areas, H
iBe each cluster areas time interval, average time interval is
σ
HBe the mean square deviation of average time interval, the average intensive I/O time interval is
The average location of disk or array postpones
The time of a data block of transmission is
M is the data block quantity of looking ahead;
(B2) establish t
1, t
2Being respectively is the moment and last moment, the then t the earliest that looks ahead
1=10T
Io,
Looking ahead of prediction is T constantly
c, actual looking ahead is T constantly
pAccording to the following method T constantly that obtains looking ahead
p, at T
pConstantly look ahead:
(I) if t
2〉=T
c〉=t
1, T then
p=T
c
(II) if T
c≤ t
1, T then
p=t
1
(III) if T
c〉=t
2, T then
p=t
2
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006101665351A CN100573437C (en) | 2006-12-28 | 2006-12-28 | A kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006101665351A CN100573437C (en) | 2006-12-28 | 2006-12-28 | A kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1996226A true CN1996226A (en) | 2007-07-11 |
CN100573437C CN100573437C (en) | 2009-12-23 |
Family
ID=38251332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006101665351A Expired - Fee Related CN100573437C (en) | 2006-12-28 | 2006-12-28 | A kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100573437C (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102682185A (en) * | 2011-03-10 | 2012-09-19 | 华锐风电科技(集团)股份有限公司 | Single wind turbine wind power prediction method |
CN101626598B (en) * | 2009-07-23 | 2013-08-07 | 华为技术有限公司 | Method and system for managing transmission resource |
CN103617136A (en) * | 2013-12-04 | 2014-03-05 | 华为技术有限公司 | SCSI drive side and I/O request control method |
WO2020015550A1 (en) * | 2018-07-18 | 2020-01-23 | 深圳大普微电子科技有限公司 | Method for predicting lba information, and ssd |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103150167B (en) * | 2013-03-21 | 2015-07-08 | 腾讯科技(深圳)有限公司 | Method and device for speeding up software running |
-
2006
- 2006-12-28 CN CNB2006101665351A patent/CN100573437C/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101626598B (en) * | 2009-07-23 | 2013-08-07 | 华为技术有限公司 | Method and system for managing transmission resource |
CN102682185A (en) * | 2011-03-10 | 2012-09-19 | 华锐风电科技(集团)股份有限公司 | Single wind turbine wind power prediction method |
CN102682185B (en) * | 2011-03-10 | 2014-07-09 | 华锐风电科技(集团)股份有限公司 | Single wind turbine wind power prediction method |
CN103617136A (en) * | 2013-12-04 | 2014-03-05 | 华为技术有限公司 | SCSI drive side and I/O request control method |
WO2020015550A1 (en) * | 2018-07-18 | 2020-01-23 | 深圳大普微电子科技有限公司 | Method for predicting lba information, and ssd |
US11435953B2 (en) | 2018-07-18 | 2022-09-06 | Shenzhen Dapu Microelectronics Co., Ltd. | Method for predicting LBA information, and SSD |
Also Published As
Publication number | Publication date |
---|---|
CN100573437C (en) | 2009-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110070117B (en) | Data processing method and device | |
Silberstein et al. | A sampling-based approach to optimizing top-k queries in sensor networks | |
Tran et al. | Automatic ARIMA time series modeling for adaptive I/O prefetching | |
CN110555479A (en) | fault feature learning and classifying method based on fusion of 1DCNN and GRU | |
CN100573437C (en) | A kind of based on continuation degree cluster and seasonal effect in time series I/O area forecasting method | |
CN112286953A (en) | Multidimensional data query method and device and electronic equipment | |
CN110333991B (en) | Method for predicting maximum resource utilization rate of cloud platform tasks | |
KR101132450B1 (en) | Realtime rush keyword and adaptive system | |
CN117078048A (en) | Digital twinning-based intelligent city resource management method and system | |
CN101887400B (en) | The method and apparatus of aging caching objects | |
Wu et al. | Detecting leaders from correlated time series | |
Dhyani et al. | Modelling and predicting a web page accesses using Markov processes | |
CN116610458A (en) | Data processing method and system for optimizing power consumption loss | |
CN101800771B (en) | Copy selection method based on kernel density estimation | |
JP3400398B2 (en) | Storage management system | |
CN114297478A (en) | Page recommendation method, device, equipment and storage medium | |
CN113420942A (en) | Sanitation truck real-time route planning method based on deep Q learning | |
Papadogkonas et al. | Analysis, ranking and prediction in pervasive computing trails | |
Tian et al. | Research on the Prediction of Popularity of News Dissemination Public Opinion Based on Data Mining | |
CN116226468B (en) | Service data storage management method based on gridding terminal | |
CN116957166B (en) | Tunnel traffic condition prediction method and system based on Hongmon system | |
Talati | Optimizing Emerging Graph Applications Using Hardware-Software Co-Design | |
CN116978232B (en) | Vehicle data management system and method based on Internet of vehicles | |
KR20070095552A (en) | Realtime rush keyword and adaptive system | |
JP2021190001A (en) | Job scheduling program, information processing apparatus, and job scheduling method |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091223 Termination date: 20181228 |