CN110213104A - Capacity prediction methods and device - Google Patents

Capacity prediction methods and device Download PDF

Info

Publication number
CN110213104A
CN110213104A CN201910487613.5A CN201910487613A CN110213104A CN 110213104 A CN110213104 A CN 110213104A CN 201910487613 A CN201910487613 A CN 201910487613A CN 110213104 A CN110213104 A CN 110213104A
Authority
CN
China
Prior art keywords
flow
request list
under test
equipment under
period
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
Application number
CN201910487613.5A
Other languages
Chinese (zh)
Other versions
CN110213104B (en
Inventor
周丰
孙宇博
金鑫
刘雅琴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201910487613.5A priority Critical patent/CN110213104B/en
Publication of CN110213104A publication Critical patent/CN110213104A/en
Application granted granted Critical
Publication of CN110213104B publication Critical patent/CN110213104B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/147Network analysis or design for predicting network behaviour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/067Generation of reports using time frame reporting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The embodiment of the present invention proposes a kind of capacity test method and device.The described method includes: obtaining the equipment under test according to the flow before target time section of equipment under test in target time section and estimating flow;According to the equipment under test in the flow of estimating of the target time section, test request list is constructed;The test request list is inputted into the equipment under test, obtains the capacity of the equipment under test.The embodiment of the present invention can reduce the manpower consumption of volume test, improve the efficiency of volume test.

Description

Capacity prediction methods and device
Technical field
The present invention relates to network technique field more particularly to a kind of capacity prediction methods and device.
Background technique
Capacity is considered as a kind of performance indicator of system, for indicating system dividing value in any case or the limit Value.The purpose of volume test is to analyze the limiting value of a certain index of reflection system application feature in advance by testing, this Limiting value can be maximum concurrent user number, data-base recording number etc..There is not any problem under its limiting condition in system Or it is also able to maintain major function normal operation, and be more than that this limiting value may then face the feelings that collapse etc. can not work normally Condition.Volume test can also determine that test object can continue the maximum load or workload of processing within given time.Have , can not only be to the degree of belief improved to system performance to the Accurate Prediction of system load, while it can also be with help system Construction Party Economically planning application system, the deployment of optimization system.
Summary of the invention
The embodiment of the present invention provides a kind of capacity prediction methods and device, to solve one or more skills in the prior art Art problem.
In a first aspect, the embodiment of the invention provides a kind of capacity test methods, comprising:
According to the flow before target time section of equipment under test, the equipment under test is obtained in the pre- of target time section Estimate flow;
According to the equipment under test in the flow of estimating of the target time section, test request list is constructed;
The test request list is inputted into the equipment under test, obtains the capacity of the equipment under test.
In one embodiment, it according to the flow before target time section of equipment under test, obtains described be tested and sets It is standby to estimate flow in target time section, comprising:
Calculate the ratio of the flow of first time period and the flow of second time period, the first time period and described second Period is in period first time;
By the ratio multiplied by the flow of third period, the equipment under test is obtained in target time section and estimates stream Amount, the third period and the target time section are in second time period;
Wherein, the first time period, the second time period and the third period the target time section it Before, period first time before the second time period, period first time and the second time period Cycle length having the same, the length of the first time period and the target time section are the first setting value, described second The length of period and the third period are the second setting value.
In one embodiment, test request is constructed in the flow of estimating of target time section according to the equipment under test List, comprising:
Flow is estimated according to described, request list is estimated in acquisition;
According to preset request list composition ratio, the request list of estimating is verified, obtains check results;
According to the check results, the request list of estimating is adjusted, obtains the test request list.
In one embodiment, the equipment under test is map navigation service device cluster;Flow is estimated according to described, is obtained It takes and estimates request list, comprising:
By the traffic transformation of estimating for basic request list;
According to the origin information and endpoint information in the traffic log before target time section, to the basis request column Origin information and endpoint information in table are replaced, and obtain preliminary allotment request list;
The ratio for adjusting the request source in the preliminary allotment request list, obtains secondary allotment request list;
According to preset rules, the composition ratio of secondary allotment request list is adjusted, request list is estimated in acquisition.
In one embodiment, the test request list is inputted into the equipment under test, obtains the equipment under test Capacity after, further includes:
According to the capacity of the equipment under test and it is described estimate flow, to the equipment under test carry out dilatation.
In one embodiment, the equipment under test includes multiple equipment, according to the capacity of the equipment under test, to institute It states equipment under test and carries out dilatation, comprising:
The pre- allowance of each equipment under test is calculated separately using following formula:
Wherein, k is equipment sum, and Buffer is the pre- allowance of i-th of equipment, niFlow, n are estimated for i-th equipmentj Flow, n are estimated for j-th equipmentmFor the maximum value for estimating flow of the multiple equipment;
According to the pre- allowance of each equipment under test and it is described estimate flow, calculate separately each described tested set Standby expansion capacity.
Second aspect, the embodiment of the present invention provide a kind of volume test device, comprising:
Flow estimates module: for the flow before target time section according to equipment under test, obtaining described be tested and sets It is standby to estimate flow in target time section;
Test request list construction module: for estimating flow in the target time section according to the equipment under test, Construct test request list;
Procurement of reserve capacity module: for the test request list to be inputted the equipment under test, the equipment under test is obtained Capacity.
In one embodiment, the flow estimates module and includes:
Year-on-year computing unit: for calculating the ratio of the flow of first time period and the flow of second time period, described One period and the second time period are in period first time;
Ring is than computing unit: for the flow by the ratio multiplied by the third period, obtaining the equipment under test in mesh The mark period estimates flow, and the third period and the target time section are in second time period;
Wherein, the first time period, the second time period and the third period the target time section it Before, period first time before the second time period, period first time and the second time period Cycle length having the same, the length of the first time period and the target time section are the first setting value, described second The length of period and the third period are the second setting value.
In one embodiment, the test request list construction module includes:
Estimate request list acquiring unit: for estimating flow according to, request list is estimated in acquisition;
Verification unit: for verifying, obtaining to the request list of estimating according to preset request list composition ratio Take check results;
Checking and debugging unit: for being adjusted to the request list of estimating, described in acquisition according to the check results Test request list.
In one embodiment, the equipment under test is map navigation service device cluster;It estimates request list and obtains list Member includes:
Transforming subunit: for being basic request list by the traffic transformation of estimating;
First allotment subelement: for according to the origin information and terminal letter in the traffic log before target time section Breath, in the basic request list origin information and endpoint information be replaced, obtain preliminary allotment request list;
Second allotment subelement: for adjusting the ratio in the request source in the preliminary allotment request list, two are obtained Secondary allotment request list;
Third deploys subelement: for adjusting the composition ratio of secondary allotment request list, obtaining pre- according to preset rules Estimate request list.
In one embodiment, described device further include:
Dilatation module: for according to the capacity of the equipment under test and it is described estimate flow, the equipment under test is carried out Dilatation.
In one embodiment, the dilatation module includes:
Reserved amount computing unit: for calculating separately the pre- allowance of each equipment under test using following formula:
Wherein, k is equipment sum, and Buffer is the pre- allowance of i-th of equipment, niFlow, n are estimated for i-th equipmentj Flow, n are estimated for j-th equipmentmFor the maximum value for estimating flow of the multiple equipment;
Expand capacity calculating unit: for according to the pre- allowance of each equipment under test and it is described estimate flow, Calculate separately the expansion capacity of each equipment under test.
The third aspect, the embodiment of the invention provides a kind of volume test device, the function of described device can be by hard Part is realized, corresponding software realization can also be executed by hardware.The hardware or software include one or more and above-mentioned function It can corresponding module.
It include processor and memory in the structure of described device in a possible design, the memory is used for Storage supports described device to execute the program of above-mentioned capacity test method, the processor is configured to for executing the storage The program stored in device.Described device can also include communication interface, be used for and other equipment or communication.
Fourth aspect, the embodiment of the invention provides a kind of computer readable storage mediums, for memory capacity test dress Set computer software instructions used comprising for executing program involved in above-mentioned capacity test method.
A technical solution in above-mentioned technical proposal have the following advantages that or the utility model has the advantages that
In the embodiment of the present invention, by the capacity for estimating flow rate test equipment under test of equipment under test, it can be set to tested It is standby to carry out unified test, test request list is individually constructed without each comprising modules to equipment under test, saves a large amount of people Power.Meanwhile the embodiment of the present invention can also simulate the flow of any point-in-time, the scope of application is wider.
Above-mentioned general introduction is merely to illustrate that the purpose of book, it is not intended to be limited in any way.Except foregoing description Schematical aspect, except embodiment and feature, by reference to attached drawing and the following detailed description, the present invention is further Aspect, embodiment and feature, which will be, to be readily apparent that.
Detailed description of the invention
In the accompanying drawings, unless specified otherwise herein, otherwise indicate the same or similar through the identical appended drawing reference of multiple attached drawings Component or element.What these attached drawings were not necessarily to scale.It should be understood that these attached drawings depict only according to the present invention Disclosed some embodiments, and should not serve to limit the scope of the present invention.
Fig. 1 shows the flow chart of capacity test method according to an embodiment of the present invention.
Fig. 2 shows the flow charts of capacity test method according to an embodiment of the present invention.
Fig. 3 shows the flow chart of digital map navigation according to an embodiment of the present invention.
Fig. 4 shows the flow chart of capacity test method according to an embodiment of the present invention.
Fig. 5 shows the structural block diagram of volume test device according to an embodiment of the present invention.
Fig. 6 shows the structural block diagram of volume test device according to an embodiment of the present invention.
Fig. 7 shows the structural block diagram of volume test equipment according to an embodiment of the present invention.
Specific embodiment
Hereinafter, certain exemplary embodiments are simply just described.As one skilled in the art will recognize that Like that, without departing from the spirit or scope of the present invention, described embodiment can be modified by various different modes. Therefore, attached drawing and description are considered essentially illustrative rather than restrictive.
Fig. 1 shows the flow chart of capacity test method according to an embodiment of the present invention.As shown in Figure 1, the volume test side Method includes:
Step S11: according to the flow before target time section of equipment under test, the equipment under test is obtained in the object time Section estimates flow.
Step S12: according to the equipment under test in the flow of estimating of the target time section, test request list is constructed.
Step S13: the test request list is inputted into the equipment under test, obtains the capacity of the equipment under test.
In embodiments of the present invention, target time section can be the period calculated according to certain time unit, such as: Year, month, day, hour, minute etc..If target time section is the time, such as 2006, then the stream before target time section Amount is the flow before 2006.
In embodiments of the present invention, the test request list includes multiple test requests, is referred to as predictions request Set.Using test request list pressure survey can be carried out to equipment under test, in general, the test request in test request list It is more, target time section to estimate flow bigger.
The test request list is inputted into the equipment under test, the capacity of the available equipment under test.For example, will The test request of test request list inputs equipment under test, and integrated flow when exception occurs in equipment under test working condition, as The capacity of equipment under test.
In embodiments of the present invention, equipment under test can be the equipment of any processing certain flow data, such as take Business device, server cluster etc..
In the embodiment of the present invention, by the capacity for estimating flow rate test equipment under test of equipment under test, it can be set to tested It is standby to carry out unified test, test request list is individually constructed without each comprising modules to equipment under test, saves a large amount of people Power.Meanwhile the embodiment of the present invention can also simulate the flow of any point-in-time, the scope of application is wider.
In some embodiment of the invention, being obtained desired by volume test under normal circumstances the result is that equipment under test institute energy The maximum value of the flow enough born, therefore estimating flow can be according to the peak flow of the period of some between target time section It is estimated.
In one embodiment, it according to the flow before target time section of equipment under test, obtains described be tested and sets It is standby to estimate flow in target time section, comprising:
Calculate the ratio of the flow of first time period and the flow of second time period, the first time period and described second Period is in period first time;
By the ratio multiplied by the flow of third period, the equipment under test is obtained in target time section and estimates stream Amount, the third period and the target time section are in second time period;
Wherein, the first time period, the second time period and the third period the target time section it Before, period first time before the second time period, the length of the first time period and the target time section Degree is the first setting value, and the second time period and the length of the third period are the second setting value, period first time With second time period cycle length having the same.
In embodiments of the present invention, period first time and second time period can have identical cycle length, example Such as, period first time is calendar year, and second time period is also calendar year.For another example, period first time be calendar month, second Time cycle is also calendar month.Period first time is before second time period, for example, period first time is 2015, Second time period is the calendar year after 2015, be can be -2018 years 2016.For another example, period first time is 2015 Year September, second time period be in September, 2015 before month, such as in November, 2014.
In embodiments of the present invention, target time section estimates flow=first time period flow/second time period Flow × third period flow.Target time section and first time period may exist corresponding relationship, second time period and the Three periods may exist corresponding relationship.Specifically, target time section and first time period may be at the different time period Same position, second time period and third period may be at the same position in different time period.
For example, period first time is 2014, second time period is 2015.Target time section is in September, 2015, First time period, third period, second time period be target time section before period.It is corresponding with target time section First time period can be in September, 2014.If being in August, 2014 in the second time period that period first time selects, The third period that second time period selects can be in August, 2015.If in the second time of period first time selection Section is in July, 2014, then can be in July, 2015 in the third period that second time period selects.
For another example, period first time is 2014, and second time period is 2015.Target time section is September 1 in 2015 Day, first time period corresponding with target time section is on September 1st, 2014.If in the second of period first time selection Between section be on August 1st, 2014, then be on August 1st, 2015 in the third period that second time period selects.
In one embodiment, test request is constructed in the flow of estimating of target time section according to the equipment under test List, comprising:
Flow is estimated according to described, request list is estimated in acquisition;
According to preset request list composition ratio, the request list of estimating is verified, obtains check results;
According to the check results, the request list of estimating is adjusted, obtains the test request list.
It in embodiments of the present invention, may include various types of request in request list, the ratio of these requests Relationship is properly termed as the composition ratio of request list.In order to ask that the test request list used when test with actual It asks list close, the composition ratio of request list can be preset according to historical data.
In embodiments of the present invention, according to the check results, the request list of estimating is adjusted, for example, such as The instruction of fruit check results estimates the request composition ratio of the first kind in request list lower than corresponding preset ratio, then increasing by the The quantity of one kind request.For another example, if check results instruction is estimated the second class request composition ratio in request list and is higher than accordingly Preset ratio, then reducing the quantity of the second class request.
In one embodiment, the equipment under test is map navigation service device cluster;Flow is estimated according to described, is obtained It takes and estimates request list, comprising:
By the traffic transformation of estimating for basic request list;
According to the origin information and endpoint information in the traffic log before target time section, to the basis request column Origin information and endpoint information in table are replaced, and obtain preliminary allotment request list;
The ratio for adjusting the request source in the preliminary allotment request list, obtains secondary allotment request list;
According to preset rules, the composition ratio of secondary allotment request list is adjusted, request list is estimated in acquisition.
Map is as a kind of tool-class product, and the requirement to its line upward stability and availability is very high, especially in festivals or holidays The trip of period, people are increasingly dependent on cell phone map.Therefore a kind of efficiently and accurately capacity test method is needed, over the ground The capacity at figure navigation Service end carries out accurate evaluation, ensures user's trip, promotes the stability of product, more users is attracted to make With.The embodiment of the present invention provides the test method of the capacity of test map navigation service device cluster, can be in low cost, low manpower In the case where consumption, to map navigation server cluster is tested, and is had better test effect and is widely used model It encloses.
In embodiments of the present invention, if equipment under test is map navigation service device cluster, then test request list includes Multiple digital map navigation requests, including route calculation request, location lookup are requested, apart from computation requests, time computation requests etc..Ground Figure navigation requests data are that request is usually continuous request, request and request with other types of network data distinctive points Between exist association.Moreover, digital map navigation request in the quantity of festivals or holidays and workaday quantity there are relatively big difference, calculate road away from From, traffic source etc., there is also many differences.For example, the navigation requests amount in popular place of travelling increases when festivals or holidays.It is cold When summer vacation, long-distance navigation requests amount increases.Again, map navigation system downstream module is numerous, modules reach peak value when Between point have differences.For example, the road traffic requests rush hour Dian Yusuan request rush hour point is distinct.Based on digital map navigation The particularity of service, the request amount of map navigation service may usually can because of the period difference and very big variation occurs, Capacity prediction has higher importance for map navigation service.
In embodiments of the present invention, according to preset rules, the composition ratio of secondary allotment request list is adjusted, can be, According to about other pre- except the relevant rule of origin information and endpoint information rule relevant with about Source proportion is requested If regular, secondary allotment request list is adjusted.
Fig. 2 shows the flow charts of capacity test method according to an embodiment of the present invention.Step S11-S13 in the present embodiment It may refer to the associated description in above-described embodiment, details are not described herein.
The difference is that, set as shown in Fig. 2, the test request list is inputted described be tested with above-described embodiment It is standby, after the capacity for obtaining the equipment under test, further includes:
Step S21: according to the capacity of the equipment under test and it is described estimate flow, to the equipment under test carry out dilatation.
In embodiments of the present invention, according to the capacity of the equipment under test and it is described estimate flow, to the equipment under test Dilatation is carried out, can be and dilatation is carried out according to the difference for estimating the capacity that flow subtracts equipment under test, so that expanding later appearance Amount, which is not less than, estimates flow.To guarantee that equipment under test can be in the case where real flow be no more than and estimates flow, Neng Gouzheng Often work.
In one embodiment, the equipment under test includes multiple equipment, according to the capacity of the equipment under test, to institute It states equipment under test and carries out dilatation, comprising:
The pre- allowance of each equipment under test is calculated separately using following formula:
Wherein, k is equipment sum, and Buffer is the pre- allowance of i-th of equipment, niFlow, n are estimated for i-th equipmentj Flow, n are estimated for j-th equipmentmFor the maximum value for estimating flow of the multiple equipment;
According to the pre- allowance of each equipment under test and it is described estimate flow, calculate separately each described tested set Standby expansion capacity.
In a kind of example of the present invention, equipment under test is map navigation service device cluster, is distributed in 4 computer rooms.Navigation Modules under service system have a certain number of distributions in 4 computer rooms.Digital map navigation is a continuous and front and back phase Associated process has been mainly concerned with original state storage, Redis (REmote DIctionary Server, long-range dictionary clothes Business) content authentication etc..Map navigation service process is as shown in Figure 3, comprising:
Step S31: reception starting point information and endpoint information.Origin information and endpoint information are navigation Service requestor input Information.
Step S32: according to origin information and endpoint information, judging whether there is multiple starting points or multiple terminals, if so, into Enter step S33, if it is not, obtaining beginning and end, enters step S34.
Step S33: license board information and selection preference information are received.License board information and preference information is selected to ask for navigation Service The information of the person's of asking input.
Step S34: according to selection information, beginning or end is selected.
Step S35: route is calculated, and arranges route.For example, multiple routes are arranged by according to the sequence of degree of optimization It has been shown that, or first three best route is selected and shown.
Step S36: according to route information, starting navigation.In example of the present invention, route information is navigation Service The information of requestor's input.
Step S37: judging whether to get route before the row stored in caching, if so, S39 is entered step, if it is not, into Step S38.In this example, route before row, the history route of the navigation Service of trip request before.
Step S39: according to road conditions in the row of newest acquisition, current location is recalculated to the route between terminal, and is pushed away It recommends.
Step S38: reporting an error, and returns to error code.
Step S310: according to the latest position information of acquisition, determining to reach home, and terminates navigation.
In the present example, when capacity test method is applied to map navigation service, construction test request list first, Then 4 computer rooms are successively tested, as shown in figure 4, test method includes the following steps:
Step S41: calculating the ratio of the flow of first time period and the flow of second time period, the first time period with The second time period is in period first time.Pass through year-on-year mode ratio calculated first.For calculating road flow accounting: If it is X that 2 weeks Saturdays, which calculated the road top road Shi Suan ratio, before on October 1st, 20181, the same day on October 1st, 2018 calculation road The top road Shi Suan ratio is X2, the ratio of the flow of the flow and second time period of first time period is X1/X2, extract phase The journal file of period is answered to obtain corresponding calculation road ratio.For example, extracting at 11 points of Saturday of 2 weeks before on October 1st, 2018 Journal file, obtain and 11 count the road top road Shi Suan ratio.
Step S42: by the ratio multiplied by the flow of third period, the equipment under test is obtained in target time section Flow is estimated, the third period and the target time section are in second time period.In this example, if state in 2019 It celebrates preceding 2 weeks Saturdays and calculates the road top road Shi Suan ratio as Y1, then speculate when the same day on October 1st, 2019 calculates road top Calculation road ratio is X2/X1×Y1
Step S43: by the traffic transformation of estimating for basic request list.In this example, several weeks before target time section By way of being converted, vacuated log, being sorted, or the worthwhile road peak period flow of line is converted into base by the modes such as practical timing recording The request list of the JSON format of plinth version, i.e., basic request list, the basis as construction test request list.
Step S44: according to the origin information and endpoint information in the traffic log before target time section, to the base Origin information and endpoint information in plinth request list are replaced, and obtain preliminary allotment request list.
Step S45: the ratio in the request source in the adjustment preliminary allotment request list obtains secondary allotment request column Table.In this example, each traffic source ratio in the preliminary allotment request list of adjustment: several main ratios to request source of adjustment Example, is allowed to meet the component ratio in festivals or holidays (i.e. October 1).It is main that request source can be cell phone client, Web (webpage) It stands, open platform, API (Application Programming Interface, application programming interface) interface etc..
Step S46: according to preset rules, the composition ratio of secondary allotment request list is adjusted, request list is estimated in acquisition. Before step S41 execution, can be according to target time section the characteristics of, flow influence factor is estimated.For example, if target Period is festivals or holidays, then according to festivals or holidays the characteristics of, estimate flow effect factor.According to flow effect factor, obtaining step Composition ratio in the allotment rule and step S46 of secondary allotment in S45 deploys rule.In this example, secondary tune is adjusted Ingredient with the other influences factor in request list.As recommended in the ratio with license plate, the distribution proportion of different editions, row Ratio etc..And the request source for navigation module of driving is numerous, there is mobile phone terminal, PC (Personal Computer, personal computer) End, open platform, api interface etc..Different data sources is also different to the pressure of the modules in server cluster.According to step Request list is estimated in rapid S44-S46, acquisition, can be more nearly the actual conditions of target time section.
Step S47: according to preset request list composition ratio, verifying the request list of estimating, and obtains school Test result.It obtains after estimating request list, needs to verify the composition ratio for estimating request list, guarantee test Test request list meets expection, can simulate true target time section flow, meet with the characteristic of target time section.Example Such as, October 1 was to estimate before volume test to the flow factor of this festivals or holidays festivals or holidays.Remote way when festivals or holidays Navigation requests amount increases, and navigation requests total amount increases.It is verified according to the flow factor of festivals or holidays to request list is estimated.School It when testing, is tested before progress vocabulary first, carries out the priori of test request list, the point mainly verified in preset test environment are as follows: Calculate the distribution of road distance, accounting, the ratio of various traffic sources, the ratio with license plate of calculating road flow etc..Secondly vocabulary is carried out Posteriority, environment carries out the posteriority of test request list, the index paid close attention at this time are as follows: the traffic transformation ratio of downstream module on line Example, consumption of specific discharge CPU of downstream module etc..The ratio of single channel line, multi-route is also noted that under the scene of part, generally In the case of multi-route be to the performance consumption of downstream calculation road module single channel line several times.
Step S48: according to the check results, the request list of estimating is adjusted, the test request is obtained List.
Step S49: single computer room flow is cut into sky.
Step S410: single computer room is tested using test request list, and pays close attention to the indices of navigation system in real time, is seen Examine the unusual condition that computer room crosses limit with the presence or absence of flow.
Step S411: evaluation test is as a result, carry out dilatation to single computer room according to test result.
Using similar step, volume test is carried out again to the computer room after dilatation, until capacity is met the requirements.In this hair Express in example, capacity is met the requirements, and can be referred to that capacity is not less than and be estimated the sum of flow and pre- allowance.When dilatation, each computer room is pre- The server for staying certain pre- allowance, such as meets N+1 redundancy, guarantees that flow can be switched to other machines after some computer room goes wrong Room.If a, the flow of estimating of tetra- computer rooms of b, c, d is respectively n1, n2, n3, n4, when calculating the pre- allowance that a computer room needs, it is assumed that Computer room (c computer room) the service appearance of maximum flow is abnormal in its excess-three computer room needs to cut flow, then a computer room needs are shared at this time Flow are as follows: Buffer=n1/ (n1+n2+n4) * n3, this value are that a computer room needs reserved pre- allowance.
In the present example, it is system-wide to be also noted that whether observation flow can arrive at while calculating pre- allowance Each module and it can accurately press and measure the limit, those flows can not be arrived at or can not accurately be pressed measure true capacity Module (such as Redis) needs to carry out special Capacity Assessment.
The embodiment of the present invention also provides a kind of volume test device.The device chief component is as shown in Figure 5, comprising:
Flow estimates module 51: for the flow before target time section according to equipment under test, obtaining described tested Equipment estimates flow target time section;
Test request list construction module 52: for estimating stream in the target time section according to the equipment under test Amount constructs test request list;
Procurement of reserve capacity module 53: it for the test request list to be inputted the equipment under test, obtains described be tested and sets Standby capacity.
In one embodiment, the flow estimates module and includes:
Year-on-year computing unit: for calculating the ratio of the flow of first time period and the flow of second time period, described One period and the second time period are in period first time;
Ring is than computing unit: for the flow by the ratio multiplied by the third period, obtaining the equipment under test in mesh The mark period estimates flow, and the third period and the target time section are in second time period;
Wherein, the first time period, the second time period and the third period the target time section it Before, period first time before the second time period, period first time and the second time period Cycle length having the same, the length of the first time period and the target time section are the first setting value, described second The length of period and the third period are the second setting value.
In one embodiment, the test request list construction module includes:
Estimate request list acquiring unit: for estimating flow according to, request list is estimated in acquisition;
Verification unit: for verifying, obtaining to the request list of estimating according to preset request list composition ratio Take check results;
Checking and debugging unit: for being adjusted to the request list of estimating, described in acquisition according to the check results Test request list.
In one embodiment, the equipment under test is map navigation service device cluster;It estimates request list and obtains list Member includes:
Transforming subunit: for being basic request list by the traffic transformation of estimating;
First allotment subelement: for according to the origin information and terminal letter in the traffic log before target time section Breath, in the basic request list origin information and endpoint information be replaced, obtain preliminary allotment request list;
Second allotment subelement: for adjusting the ratio in the request source in the preliminary allotment request list, two are obtained Secondary allotment request list;
Third deploys subelement: for adjusting the composition ratio of secondary allotment request list, obtaining pre- according to preset rules Estimate request list.
In one embodiment, the flow in the present embodiment estimates module 51,52 and of test request list construction module Procurement of reserve capacity module 53 may refer to the associated description in above-described embodiment, and details are not described herein.It is different from Fig. 5 to be, reference Shown in Fig. 6, described device further include:
Dilatation module 61: for according to the capacity of the equipment under test and it is described estimate flow, to the equipment under test into Row dilatation.
In one embodiment, the dilatation module includes:
Reserved amount computing unit: for calculating separately the pre- allowance of each equipment under test using following formula:
Wherein, k is equipment sum, and Buffer is the pre- allowance of i-th of equipment, niFlow, n are estimated for i-th equipmentj Flow, n are estimated for j-th equipmentmFor the maximum value for estimating flow of the multiple equipment;
Expand capacity calculating unit: for according to the pre- allowance of each equipment under test and it is described estimate flow, Calculate separately the expansion capacity of each equipment under test.
The function of each module in each device of the embodiment of the present invention may refer to the corresponding description in the above method, herein not It repeats again.
Fig. 7 shows the structural block diagram of volume test equipment according to an embodiment of the present invention.As shown in fig. 7, the equipment includes: Memory 910 and processor 920 are stored with the computer program that can be run on processor 920 in memory 910.The place Reason device 920 realizes the capacity test method in above-described embodiment when executing the computer program.The memory 910 and processing The quantity of device 920 can be one or more.
The equipment further include:
Communication interface 930 carries out data interaction for being communicated with external device.
Memory 910 may include high speed RAM memory, it is also possible to further include nonvolatile memory (non- Volatile memory), a for example, at least magnetic disk storage.
If memory 910, processor 920 and the independent realization of communication interface 930, memory 910,920 and of processor Communication interface 930 can be connected with each other by bus and complete mutual communication.The bus can be Industry Standard Architecture Structure (ISA, Industry Standard Architecture) bus, external equipment interconnection (PCI, Peripheral Component Interconnect) bus or extended industry-standard architecture (EISA, Extended Industry Standard Architecture) bus etc..The bus can be divided into address bus, data/address bus, control bus etc..For Convenient for indicating, only indicated with a thick line in Fig. 7, it is not intended that an only bus or a type of bus.
Optionally, in specific implementation, if memory 910, processor 920 and communication interface 930 are integrated in one piece of core On piece, then memory 910, processor 920 and communication interface 930 can complete mutual communication by internal interface.
The embodiment of the invention provides a kind of computer readable storage mediums, are stored with computer program, the program quilt Processor realizes any method in above-described embodiment when executing.
In the description of this specification, reference term " one embodiment ", " some embodiments ", " example ", " specifically show The description of example " or " some examples " etc. means specific features, structure, material or spy described in conjunction with this embodiment or example Point is included at least one embodiment or example of the invention.Moreover, particular features, structures, materials, or characteristics described It may be combined in any suitable manner in any one or more of the embodiments or examples.In addition, without conflicting with each other, this The technical staff in field can be by the spy of different embodiments or examples described in this specification and different embodiments or examples Sign is combined.
In addition, term " first ", " second " are used for descriptive purposes only and cannot be understood as indicating or suggesting relative importance Or implicitly indicate the quantity of indicated technical characteristic." first " is defined as a result, the feature of " second " can be expressed or hidden It include at least one this feature containing ground.In the description of the present invention, the meaning of " plurality " is two or more, unless otherwise Clear specific restriction.
Any process described otherwise above or method description are construed as in flow chart or herein, and expression includes It is one or more for realizing specific logical function or process the step of executable instruction code module, segment or portion Point, and the range of the preferred embodiment of the present invention includes other realization, wherein can not press shown or discussed suitable Sequence, including according to related function by it is basic simultaneously in the way of or in the opposite order, Lai Zhihang function, this should be of the invention Embodiment person of ordinary skill in the field understood.
Expression or logic and/or step described otherwise above herein in flow charts, for example, being considered use In the order list for the executable instruction for realizing logic function, may be embodied in any computer-readable medium, for Instruction execution system, device or equipment (such as computer based system, including the system of processor or other can be held from instruction The instruction fetch of row system, device or equipment and the system executed instruction) it uses, or combine these instruction execution systems, device or set It is standby and use.For the purpose of this specification, " computer-readable medium ", which can be, any may include, stores, communicates, propagates or pass Defeated program is for instruction execution system, device or equipment or the dress used in conjunction with these instruction execution systems, device or equipment It sets.The more specific example (non-exhaustive list) of computer-readable medium include the following: there is the electricity of one or more wirings Interconnecting piece (electronic device), portable computer diskette box (magnetic device), random access memory (RAM), read-only memory (ROM), erasable edit read-only storage (EPROM or flash memory), fiber device and portable read-only memory (CDROM).In addition, computer-readable medium can even is that the paper that can print described program on it or other suitable Jie Matter, because can then be edited, be interpreted or when necessary with other for example by carrying out optical scanner to paper or other media Suitable method is handled electronically to obtain described program, is then stored in computer storage.
It should be appreciated that each section of the invention can be realized with hardware, software, firmware or their combination.Above-mentioned In embodiment, software that multiple steps or method can be executed in memory and by suitable instruction execution system with storage Or firmware is realized.It, and in another embodiment, can be under well known in the art for example, if realized with hardware Any one of column technology or their combination are realized: having a logic gates for realizing logic function to data-signal Discrete logic, with suitable combinational logic gate circuit specific integrated circuit, programmable gate array (PGA), scene Programmable gate array (FPGA) etc..
Those skilled in the art are understood that realize all or part of step that above-described embodiment method carries It suddenly is that relevant hardware can be instructed to complete by program, the program can store in a kind of computer-readable storage medium In matter, which when being executed, includes the steps that one or a combination set of embodiment of the method.
It, can also be in addition, each functional unit in each embodiment of the present invention can integrate in a processing module It is that each unit physically exists alone, can also be integrated in two or more units in a module.Above-mentioned integrated mould Block both can take the form of hardware realization, can also be realized in the form of software function module.The integrated module is such as Fruit is realized and when sold or used as an independent product in the form of software function module, also can store in a computer In readable storage medium storing program for executing.The storage medium can be read-only memory, disk or CD etc..
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any Those familiar with the art in the technical scope disclosed by the present invention, can readily occur in its various change or replacement, These should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with the guarantor of the claim It protects subject to range.

Claims (14)

1. a kind of capacity test method characterized by comprising
According to the flow before target time section of equipment under test, the equipment under test is obtained in target time section and estimates stream Amount;
According to the equipment under test in the flow of estimating of the target time section, test request list is constructed;
The test request list is inputted into the equipment under test, obtains the capacity of the equipment under test.
2. the method according to claim 1, wherein according to the stream before target time section of equipment under test Amount, obtains the equipment under test in target time section and estimates flow, comprising:
Calculate the ratio of the flow of first time period and the flow of second time period, the first time period and second time Section is in period first time;
By the ratio multiplied by the flow of third period, the equipment under test is obtained in the flow of estimating of target time section, institute It states the third period and the target time section is in second time period;
Wherein, the first time period, the second time period and the third period before the target time section, institute Period first time is stated before the second time period, period first time has phase with the second time period The length of same cycle length, the first time period and the target time section is the first setting value, the second time period Length with the third period is the second setting value.
3. the method according to claim 1, wherein estimating stream in target time section according to the equipment under test Amount constructs test request list, comprising:
Flow is estimated according to described, request list is estimated in acquisition;
According to preset request list composition ratio, the request list of estimating is verified, obtains check results;
According to the check results, the request list of estimating is adjusted, obtains the test request list.
4. according to the method described in claim 3, it is characterized in that, the equipment under test is map navigation service device cluster;Root Flow is estimated according to described, request list is estimated in acquisition, comprising:
By the traffic transformation of estimating for basic request list;
According to the origin information and endpoint information in the traffic log before target time section, in the basic request list Origin information and endpoint information be replaced, obtain preliminary allotment request list;
The ratio for adjusting the request source in the preliminary allotment request list, obtains secondary allotment request list;
According to preset rules, the composition ratio of secondary allotment request list is adjusted, request list is estimated in acquisition.
5. the method according to claim 1, wherein the test request list is inputted the equipment under test, After the capacity for obtaining the equipment under test, further includes:
According to the capacity of the equipment under test and it is described estimate flow, to the equipment under test carry out dilatation.
6. according to the method described in claim 5, it is characterized in that, the equipment under test includes multiple equipment, according to the quilt The capacity of measurement equipment carries out dilatation to the equipment under test, comprising:
The pre- allowance of each equipment under test is calculated separately using following formula:
Wherein, k is equipment sum, and Buffer is the pre- allowance of i-th of equipment, niFlow, n are estimated for i-th equipmentjFor jth A equipment estimates flow, nmFor the maximum value for estimating flow of the multiple equipment;
According to the pre- allowance of each equipment under test and it is described estimate flow, calculate separately each equipment under test Expand capacity.
7. a kind of volume test device characterized by comprising
Flow estimates module: for the flow before target time section according to equipment under test, obtaining the equipment under test and exists Target time section estimates flow;
Test request list construction module: for the flow of estimating according to the equipment under test in the target time section, construction Test request list;
Procurement of reserve capacity module: for the test request list to be inputted the equipment under test, the appearance of the equipment under test is obtained Amount.
8. device according to claim 7, which is characterized in that the flow estimates module and includes:
Year-on-year computing unit: for calculating the ratio of the flow of first time period and the flow of second time period, when described first Between section and the second time period be in period first time;
Ring is than computing unit: for the flow by the ratio multiplied by the third period, obtaining the equipment under test in target Between section estimate flow, the third period and the target time section be in second time period;
Wherein, the first time period, the second time period and the third period before the target time section, institute Period first time is stated before the second time period, period first time has phase with the second time period The length of same cycle length, the first time period and the target time section is the first setting value, the second time period Length with the third period is the second setting value.
9. device according to claim 7, which is characterized in that the test request list construction module includes:
Estimate request list acquiring unit: for estimating flow according to, request list is estimated in acquisition;
Verification unit: for being verified to the request list of estimating according to preset request list composition ratio, school is obtained Test result;
Checking and debugging unit: for being adjusted to the request list of estimating, obtaining the test according to the check results Request list.
10. device according to claim 9, which is characterized in that the equipment under test is map navigation service device cluster;In advance Estimating request list acquiring unit includes:
Transforming subunit: for being basic request list by the traffic transformation of estimating;
First allotment subelement: for according to origin information and endpoint information in the traffic log before target time section, To in the basic request list origin information and endpoint information be replaced, obtain preliminary allotment request list;
Second allotment subelement: for adjusting the ratio in the request source in the preliminary allotment request list, secondary tune is obtained With request list;
Third deploys subelement: for adjusting the composition ratio of secondary allotment request list, acquisition, which is estimated, asks according to preset rules Ask list.
11. device according to claim 7, which is characterized in that described device further include:
Dilatation module: for according to the capacity of the equipment under test and it is described estimate flow, dilatation is carried out to the equipment under test.
12. device according to claim 11, which is characterized in that the dilatation module includes:
Reserved amount computing unit: for calculating separately the pre- allowance of each equipment under test using following formula:
Wherein, k is equipment sum, and Buffer is the pre- allowance of i-th of equipment, niFlow, n are estimated for i-th equipmentjFor jth A equipment estimates flow, nmFor the maximum value for estimating flow of the multiple equipment;
Expand capacity calculating unit: for according to the pre- allowance of each equipment under test and it is described estimate flow, respectively Calculate the expansion capacity of each equipment under test.
13. a kind of volume test equipment characterized by comprising
One or more processors;
Storage device, for storing one or more programs;
When one or more of programs are executed by one or more of processors, so that one or more of processors Realize such as method described in any one of claims 1 to 6.
14. a kind of computer readable storage medium, is stored with computer program, which is characterized in that the program is held by processor Such as method described in any one of claims 1 to 6 is realized when row.
CN201910487613.5A 2019-06-05 2019-06-05 Capacity prediction method and device Active CN110213104B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910487613.5A CN110213104B (en) 2019-06-05 2019-06-05 Capacity prediction method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910487613.5A CN110213104B (en) 2019-06-05 2019-06-05 Capacity prediction method and device

Publications (2)

Publication Number Publication Date
CN110213104A true CN110213104A (en) 2019-09-06
CN110213104B CN110213104B (en) 2022-04-08

Family

ID=67791097

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910487613.5A Active CN110213104B (en) 2019-06-05 2019-06-05 Capacity prediction method and device

Country Status (1)

Country Link
CN (1) CN110213104B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114978944A (en) * 2022-05-13 2022-08-30 北京百度网讯科技有限公司 Pressure testing method, device and computer program product

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102411757A (en) * 2011-08-05 2012-04-11 中国工商银行股份有限公司 Method and system for forecasting capacity of large host central processing unit (CPU)
CN104866408A (en) * 2014-02-20 2015-08-26 阿里巴巴集团控股有限公司 Capacity prediction method and device for application system
CN107395447A (en) * 2016-03-09 2017-11-24 阿里巴巴集团控股有限公司 Module detection method, power system capacity predictor method and corresponding equipment
CN108011764A (en) * 2017-12-07 2018-05-08 国云科技股份有限公司 A kind of method for predicting more cloud platform storage resource increments
CN109309596A (en) * 2017-07-28 2019-02-05 阿里巴巴集团控股有限公司 A kind of method for testing pressure, device and server
CN109412829A (en) * 2018-08-30 2019-03-01 华为技术有限公司 A kind of prediction technique and equipment of resource distribution

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102411757A (en) * 2011-08-05 2012-04-11 中国工商银行股份有限公司 Method and system for forecasting capacity of large host central processing unit (CPU)
CN104866408A (en) * 2014-02-20 2015-08-26 阿里巴巴集团控股有限公司 Capacity prediction method and device for application system
CN107395447A (en) * 2016-03-09 2017-11-24 阿里巴巴集团控股有限公司 Module detection method, power system capacity predictor method and corresponding equipment
CN109309596A (en) * 2017-07-28 2019-02-05 阿里巴巴集团控股有限公司 A kind of method for testing pressure, device and server
CN108011764A (en) * 2017-12-07 2018-05-08 国云科技股份有限公司 A kind of method for predicting more cloud platform storage resource increments
CN109412829A (en) * 2018-08-30 2019-03-01 华为技术有限公司 A kind of prediction technique and equipment of resource distribution

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114978944A (en) * 2022-05-13 2022-08-30 北京百度网讯科技有限公司 Pressure testing method, device and computer program product
CN114978944B (en) * 2022-05-13 2024-06-04 北京百度网讯科技有限公司 Pressure testing method, device and computer program product

Also Published As

Publication number Publication date
CN110213104B (en) 2022-04-08

Similar Documents

Publication Publication Date Title
Ehmke et al. Customer acceptance mechanisms for home deliveries in metropolitan areas
Wang et al. Sustainable transportation network design with stochastic demands and chance constraints
Rolfe et al. Valuing recreation in the Coorong, Australia, with travel cost and contingent behaviour models
US10332038B2 (en) Travel inventory demand modeling
EP3731159A1 (en) Adaptive multiyear economic planning method for energy systems, microgrid and distributed energy resources
US9785897B2 (en) Methods and systems for optimizing efficiency of a workforce management system
CN103546583A (en) Group intellectual perception system and group intellectual perception method
van den Berg et al. Congestion pricing in a road and rail network with heterogeneous values of time and schedule delay
CN107239846B (en) Parking lot berth prediction processing method and device
CN104794191A (en) Method and device for updating air ticket data
CN110765220B (en) Geographical position determining method based on thermodynamic diagram and electronic equipment
CN103636280B (en) The dynamic optimization of upstream bandwidth and downlink bandwidth based on calendar data
CN112541072B (en) Supply and demand information recommendation method and system based on knowledge graph
CN101582138A (en) Dynamic business processing system and method
CN110895765A (en) Offline advertisement delivery management method, device and system
CN110213104A (en) Capacity prediction methods and device
CN109934701A (en) A kind of methods of risk assessment and device of equity pledge
CN111859172A (en) Information pushing method and device, electronic equipment and computer readable storage medium
CN110826786A (en) Method and device for predicting number of target place population and storage medium
CN112702178B (en) Method, system and device for real-time charge accounting
US8139065B2 (en) Machine-implemented method and electronic device for presenting a dual-axis graph
CN109033043A (en) A kind of management through figures method, apparatus and terminal
CN109902966A (en) A kind of user ranking method and system
CN108876298A (en) A kind of Gain sharing management method and system
CN109242521A (en) A kind of distribution method and device of predetermined consumption amount

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant