CN103716256B

CN103716256B - A kind of method and apparatus that infrastructure is chosen for Web content service

Info

Publication number: CN103716256B
Application number: CN201310745681.XA
Authority: CN
Inventors: 尹浩
Original assignee: Hunan Network Technology Co Ltd
Current assignee: Hunan Network Technology Co., Ltd.
Priority date: 2013-12-30
Filing date: 2013-12-30
Publication date: 2017-06-16
Anticipated expiration: 2033-12-30
Also published as: CN103716256A

Abstract

This application discloses a kind of method and apparatus that infrastructure is chosen for Web content service.The method includes：By the covering region zones of Web content service into multiple initial sub- regions；The initial sub- region that default region gap condition will to each other be met respectively is merged into merging region, and using each merging region and each initial sub- region not merged as the sub- region of each target；The statistics frequency of user performance demand is reached for the sub- region of each target determines optional infrastructure in the sub- region of each target based on each alternative infrastructure；Estimating flow, estimating number of request and its charge on traffic function of each optional infrastructure, number of request charging function are respectively the sub- terrain selection target infrastructure of each target based on the sub- region of each target.Can be not only that the content supplier of Web content service realizes that the infrastructure met under the premise of user performance requirement amounts to costly control by the technical scheme of the application, can additionally reduce the time chosen and expended required for infrastructure.

Description

A kind of method and apparatus that infrastructure is chosen for Web content service

Technical field

The application is related to Internet data transmission field, more particularly to a kind of for infrastructure is chosen in Web content service Method and apparatus.

Background technology

Web content is serviced（Such as Online Video service, file download service）Generally using such as Content Delivery Network （CDN）, P2P networks, the infrastructure such as data center network provide the user the download service of content, user can be from network The Web content of Web content service offer is provided on the server of the infrastructure that content service is used.

At present, there are Web content service provider many infrastructure can select to use.Wherein, due to different bases Infrastructure is different for the charging way that same region is used Web content service, so that Web content service is used The expense cost that different infrastructure are produced is also different.Therefore, Web content service provides the user the basis of download in selection , it is necessary to consider that it uses the expense cost produced by infrastructure during facility.

In order to save using the expense cost of infrastructure, use in the prior art, used in network based on user The downloading flow that produces calculates the expense that the Web content service is produced respectively using each alternative infrastructure when holding service, An infrastructure for therefrom choosing network minimal again is supplied to the Web content service to use as target infrastructure.But It is that Web content service generally has certain requirement, such as infrastructure for the user performance that infrastructure can be provided The performance indications such as download bandwidth, the response time delay of offer need to reach user's request.And by different infrastructure to be carried The user performance of confession is simultaneously differed, and same foundation facility for the user performance that the user of different geographical provides it is also different, therefore, Prior art is selected using target infrastructure is chosen using the expense of each alternative infrastructure based on Web content service Target infrastructure cannot meet the requirement of user performance for the even all users of certain customers, and this not only causes user Use to Web content service is not smooth enough, also causes that the server of infrastructure does not reach the situation of requirement in user performance Lower long-time overwork, so as to the server performance for causing infrastructure declines.

The content of the invention

The embodiment of the present application technical problem to be solved is to provide a kind of for infrastructure is chosen in Web content service Method and apparatus, to solve according to being chosen using the expense of each alternative infrastructure based on Web content service in the prior art Not smooth enough the problem of the use that user is serviced Web content caused by target infrastructure, and infrastructure service The problem of device overwork for a long time.

In a first aspect, it is the method for Web content services selection infrastructure, the party that the embodiment of the present application is provided a kind of Method includes：

Charge on traffic function, number of request charging function and user performance situation based on each alternative infrastructure, by institute State the covering region zones of Web content service into multiple initial sub- regions so that each alternative infrastructure is from as at the beginning of each Begin each user user performance for being provided and the charge on traffic function, the number of request charging function phase that are used in sub- region Together；

User in each described initial sub- region is produced within the history adjustment cycle using the Web content service Downloading flow be defined as each described initial sub- region and estimate flow within the current adjustment cycle, it is and each is described initial The download request number of times that user in sub- region is produced within the history adjustment cycle using the Web content service is defined as respectively Number of request is estimated in current adjustment cycle in the individual initial sub- region；

From all of initial sub- region, the gap that flow will be to each other estimated respectively and number of request is estimated is no more than The initial sub- region of default region gap condition is merged into a merging region, and with obtained after merging each merge region and Each the initial sub- region not merged as the sub- region of each target, calculate each sub- region of target estimate flow and Estimate number of request；

The Web content service is reached in each described sub- region of target based on alternative infrastructure each described The statistics frequency of user performance demand, the standby of default frequency threshold value is reached by the statistics frequency in each described sub- region of target Infrastructure is selected to be defined as the optional infrastructure of each sub- region of target；

Based on the sub- region of target each described estimate flow, estimate number of request and each sub- region of target each The charge on traffic function of optional infrastructure, number of request charging function, from the optional infrastructure of the sub- region of target each described In be respectively each described sub- terrain selection target infrastructure of target, with cause the network service content in current period Using Object selection scheme total charging less than using in addition to Object selection scheme by the sub- region of target each described can Select infrastructure formed it is all can alternative total charging.

Second aspect, the embodiment of the present application additionally provides a kind of device that infrastructure is chosen for Web content service, should Device includes：

Sub- region zones module, for the charge on traffic function based on each alternative infrastructure, number of request charging function With user performance situation, the covering region zones that the Web content is serviced are into multiple initial sub- regions so that each is alternative Infrastructure from as each initial sub- region each user user performance for being provided and the charge on traffic function for being used, Number of request charging function is all identical；

Flow estimates module, described for the user in each described initial sub- region to be used within the history adjustment cycle The downloading flow that Web content service is produced is defined as each described initial sub- region and estimates flow within the current adjustment cycle；

Number of request estimates module, for the user in each described initial sub- region to be used into institute within the history adjustment cycle The download request number of times for stating Web content service generation is defined as each initial sub- region estimating in current adjustment cycle Number of request；

Sub- region merging module, for from all of initial sub- region, will to each other estimate flow and pre- respectively The gap for estimating number of request is merged into a merging region no more than the initial sub- region of default region gap condition；

Module is estimated in merging, for each each the initial sub- region for merging region and not merging to be obtained after merging As the sub- region of each target, estimating flow and estimating number of request for each sub- region of target is calculated；

Optional facility determining module, for being reached in each described sub- region of target based on alternative infrastructure each described To the statistics frequency of the user performance demand of Web content service, by the statistics frequency in each described sub- region of target The alternative infrastructure for reaching default frequency threshold value is defined as the optional infrastructure of each sub- region of target；

Target protocol forms module, for estimating flow, estimate number of request and each based on the sub- region of target each described The charge on traffic function of each optional infrastructure of the individual sub- region, number of request charging function, from sub- region each described Optional infrastructure in be respectively each described sub- terrain selection target infrastructure, with cause the network service content exist In current period using Object selection scheme total charging less than using in addition to Object selection scheme by son ground each described The optional infrastructure in domain formed it is all can alternative total charging.

Compared with prior art, the application has advantages below：

The technical scheme of the embodiment of the present application, uses, first the charge on traffic function based on each alternative infrastructure, Number of request charging function and user performance situation, by the covering region zones of Web content service into multiple initial sub- regions, So that the user performance that is provided of each user of each alternative infrastructure from as each initial sub- region and being used Charge on traffic function, number of request charging function it is all identical；Then the cycle is adjusted in history with each initial son ground intra domain user It is interior to use the downloading flow that the Web content service is produced to estimate stream within the current adjustment cycle as each initial sub- region Value, and the download produced using the Web content service within the history adjustment cycle with the user in sub- region each described Request number of times estimates number of request as sub- region each described in current adjustment cycle, from all of initial sub- region The gap that flow will to each other be estimated respectively and number of request is estimated is no more than the initial sub- region merging of default region gap condition Into a merging region, and using obtain after merging each merge region and each initial sub- region for not merging as each The sub- region of target, calculates estimating for each sub- region of target and flow and estimates number of request；Again based on each it is alternative on the basis of The statistics frequency of the user performance demand that Web content service is reached in the sub- region of each target is stated, by each target ground The frequency is counted in domain and reaches the optional infrastructure that default frequency threshold value is defined as the sub- region of each target；Finally with based on each The sub- region of target estimates flow value, estimates number of request and the above-mentioned charge on traffic in each optional basis of the sub- region of each target Function, number of request charging function, are respectively the sub- terrain selection of each target from the optional infrastructure of the sub- region of each target Target infrastructure forms Object selection scheme, to cause that the Web content service is selected within the current adjustment cycle using target The total charging for taking scheme is formed less than using the optional infrastructure by sub- region each described in addition to Object selection scheme All optional Choice total charging.

Be can be seen that due to for the infrastructure that Web content service is chosen is by the technical scheme of the embodiment of the present application Chosen respectively in the sub- region of each target obtained after being merged by initial sub- region, and each is standby in the sub- region of each target Select the user performance of infrastructure offer and the charge on traffic function of use, number of request charging function all identical, it is possible to first The alternative infrastructure that user performance demand is reached in the sub- region of each target is set as the optional basis of the sub- region of the target Apply, estimating flow, estimating number of request and each optional basis of the sub- region of each target for the sub- region of each target is then based on again The charge on traffic function of facility, number of request charging function, each optional infrastructure any combination from the sub- region of each target Minimum one of total charging is selected in all optional Choice for being formed as Object selection scheme, in the Object selection scheme The target infrastructure of the sub- region of the target is for the optional infrastructure of the sub- terrain selection of each target, can thus be protected The target infrastructure for demonstrate,proving the sub- terrain selection of each target is that the basis of the user performance demand that can reach the sub- region sets Apply, so that entirely user performance requirement of each user when being serviced using the Web content can be obtained in covering region Meet, not only cause that each user is more smooth for the use of the Web content, it also avoid each target base being selected The server of Infrastructure works overloadingly for a long time, improves the performance of server.

Furthermore, using the technical scheme of the embodiment of the present application, can not only cause entirely to cover each in region User performance requirement of user when using web content server is attained by meeting, and is also possible that in user performance It is required that under conditions of being met Web content service using infrastructure based at least including that total charging is minimum so that net Network content service realizes the costly optimization of total in the case where user performance requirement is met.

For further, using the technical scheme of the application, due to being for the infrastructure that Web content service is chosen Chosen respectively in the sub- region of each target obtained after being merged by initial sub- region, and be not directly in each initial son Chosen respectively in region so that need the sub- region quantity for considering to reduce, need to consider when reducing selection Object selection scheme The quantity of the initial Choice of total charging, the time expended required for infrastructure is chosen so as to greatly reduce.

Brief description of the drawings

In order to illustrate more clearly of the embodiment of the present application or technical scheme of the prior art, below will be to embodiment or existing The accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are only this Some embodiments described in application, for those of ordinary skill in the art, on the premise of not paying creative work, Other accompanying drawings can also be obtained according to these accompanying drawings.

Fig. 1 be the application in for Web content services selection infrastructure the embodiment of method one flow chart；

Fig. 2 a are a kind of example schematic that region is divided based on infrastructure A in the embodiment of the present application；

Fig. 2 b are a kind of example schematic that region is divided based on infrastructure B in the embodiment of the present application；

Fig. 2 c are a kind of example schematic that sub- region is divided based on infrastructure A and B in the embodiment of the present application；

Fig. 3 is the flow chart of an implementation method of the embodiment of the present application neutron region zones；

Fig. 4 is the flow chart of one implementation method of initial sub- region merging in the embodiment of the present application；

Fig. 5 is the flow chart of the implementation method of formation Object selection scheme one in the embodiment of the present application；

Fig. 6 is to form the flow chart of the implementation method of initial Choice one in the embodiment of the present application；

Fig. 7 be the application in for Web content service choose infrastructure device embodiment 1 structure chart；

Fig. 8 is the structure chart of an implementation method of target protocol formation module 707 in the embodiment of the present application；

Fig. 9 is the structure chart of an implementation method of initial scheme formation submodule 801 in the embodiment of the present application；

Figure 10 is the structure chart of the another implementation method of initial scheme formation submodule 901 in the embodiment of the present application；

Figure 11 is the structure chart of an implementation method of the embodiment of the present application neutron region merging module 705；

Figure 12 be the application in for Web content service choose infrastructure device embodiment 2 structure chart.

Specific embodiment

In order that those skilled in the art more fully understand application scheme, below in conjunction with the embodiment of the present application Accompanying drawing, is clearly and completely described to the technical scheme in the embodiment of the present application, it is clear that described embodiment is only this Apply for a part of embodiment, rather than whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art exist The every other embodiment obtained under the premise of creative work is not made, the scope of the application protection is belonged to.

Inventor has found that existing Web content service is all no to consider simultaneously when infrastructure is chosen by research The charging that the user performance and Web content service that infrastructure is provided are produced using infrastructure.For example, a kind of selection side Formula is minimum one of the charge on traffic that will be produced in the whole covering region of Web content service in each alternative infrastructure The individual target infrastructure for being chosen for Web content service, but on the one hand this selection mode does not account for user's property completely Can, many users by the target infrastructure to be serviced using Web content when user performance can not be met, it is another Aspect only accounts for infrastructure and does not consider infrastructure for other resources such as the charging of downloading flow this resource The charging of the resources such as download request number of times；Another selection mode is then directed to each user and chooses the best basis of user performance Facility is supplied to the user, but this selection mode do not account for completely Web content service use the charging of infrastructure into This.Therefore, mode also is chosen without a kind of infrastructure in the prior art, can simultaneously considers the multinomial resource meter of infrastructure Expense and realize meet each user user performance requirement under conditions of make Web content service use on the basis of facility it is total Charging is minimum.

The studies above based on inventor, the main thought of the application is：In order to be adapted to same foundation facility for not Same user's user performance for being provided and all different situation of the charging way for being used, the covering ground that Web content is serviced Domain is divided into multiple initial sub- regions, each alternative infrastructure is provided in each initial sub- region user performance and used It is all identical at least charging function including each resource including downloading flow and download request number of times, and be in network Selected respectively in the sub- region of each target that the infrastructure that appearance service is chosen can be obtained after being merged by initial sub- region Take, specifically, all alternative infrastructure that user performance demand is met in the sub- region of each target is first defined as each mesh The optional infrastructure of sub- region is marked, then each optional infrastructure is combined what is formed from the sub- region of each target again Selected in all optional Choices at least including the total of the multinomial resource including downloading flow and download request number of times Take minimum one as target protocol, the optional infrastructure in the Object selection scheme for the sub- terrain selection of each target is It is the target infrastructure of the sub- region of the target, so can not only ensures the mesh selected by each target ground intra domain user Mark infrastructure is all the infrastructure that can reach user performance demand, and it is also ensured that Web content service use should The total charging produced based on the multinomial resource of downloading flow and download request number of times is at least included during Object selection scheme be Meet minimum in the case of the user performance demand of each user, so as to consider the same of the multinomial resource charging of infrastructure Shi Shixian makes the total of facility on the basis of Web content service use under conditions of the user performance requirement for meeting each user Take minimum.Further, since the selection of infrastructure is initial sub- region merge after the sub- region of target in carry out so that needs are examined The sub- region quantity considered is reduced, and needs to consider the number of the initial Choice of total charging when reducing selection Object selection scheme Amount, the time expended required for infrastructure is chosen so as to greatly reduce.

It should be noted that " Choice " mentioned herein, expression is a kind of Web content service whole The mode of infrastructure is chosen in covering region, because covering region has been partitioned into many sub- regions, so " Choice " The content of record includes the selected infrastructure in every sub- region of Web content service.Wherein, " Object selection scheme ", What " optional Choice " and " initial Choice " was represented is that the different phase that process is chosen in the embodiment of the present application is formed Choice, specific description will in embodiments below describe in detail, will not be repeated here.

Can be the provider in content service to providing it in addition, it is also to be noted that presently filed embodiment Realized on the server that the infrastructure of Web content service is managed, the server can utilize the embodiment of the present application institute shape Into the triggering of Object selection scheme for the infrastructure of the sub- terrain selection of each target goes to be provided for the user in the sub- region of the target Web content is serviced.Wherein, server herein can be one it is existing, research and develop or in the future research and development, can be right One example of the equipment that the infrastructure of its Web content service is managed is provided.Presently filed embodiment is in this regard It is unrestricted.Or, presently filed embodiment, or the provider in content service are Web content service choosing Take and realized in the client of infrastructure, the client can form Object selection scheme according to presently filed embodiment, with Just the provider of content service can go to choose infrastructure according to Object selection scheme.Wherein, client herein can be It is existing, research and develop or in the future research and development any client, including but not limited to：It is existing, research and develop or in the future Research and development, desktop computer, laptop computer, mobile terminal（Including smart mobile phone, non-smart mobile phone, various panel computers） Deng.

Below in conjunction with the accompanying drawings, the side that the application is Web content services selection infrastructure is described in detail by embodiment The specific implementation of method and device.

Referring to Fig. 1, the flow of the embodiment of method one in the application for Web content services selection infrastructure is shown Figure.In the present embodiment, for example specifically may include steps of：

S101, the charge on traffic function based on each alternative infrastructure and user performance situation, by the Web content The covering region zones of service are into multiple initial sub- regions so that each alternative infrastructure is from as each initial sub- region User performance that each user is provided and the charge on traffic function for being used are identical.

Generally, the user performance that same foundation facility is provided and the charge on traffic function, the number of request charging letter that are used Number is to go what is set based on different regions, wherein, charge on traffic function is to be directed to the download produced by Web content service Flow carries out charging, and number of request charging function is that the download request number of times being directed to produced by Web content service carries out charging； When each user obtains Web content service from the server of the infrastructure, the infrastructure is with the tool where the user Body region is gone to provide user performance and selection charge on traffic function, number of request charging function for the user.Therefore, can be by net The covering region zones of network content service are into multiple different initial sub- regions so that each alternative infrastructure is initial for each Sub- ground intra domain user provides identical user performance and using identical charge on traffic function, number of request charging function.For example, false Two alternative infrastructure respectively infrastructure A and infrastructure B are provided with, for the whole covering region that Web content is serviced For, infrastructure A is based on the region that user performance, charge on traffic function and number of request charging function are divided for itself providing such as Shown in Fig. 2 a, infrastructure B is based on region that the user performance for itself providing and flow function divide as shown in Figure 2 b, then this reality Apply the initial sub- region finally marked off in example as shown in Figure 2 c.

It is understood that charge on traffic function representation is corresponding relation between downloading flow and charge on traffic, please Seek several charging function representations is the corresponding relation between download request number of times and number of request charging；Come for an infrastructure Say, in its metering period, the downloading flow being used by a user according to Web content service can utilize charge on traffic function meter Corresponding charge on traffic is calculated, and number of request charging letter can be utilized according to the number of times that Web content service is requested by a user download Number calculates corresponding number of request charging, the provider of the infrastructure be according to the charge on traffic and number of request charging sum to The provider of the Web content service collects the expense of infrastructure.Additionally, user performance can infrastructure provide under Carrier band is wide, or infrastructure is for the response time delay of user's download request, or, or simultaneously including download bandwidth With response time delay.

In the present embodiment, there is provided a kind of implementation method of specific sub- region zones, in order to initial sub- region Division can be realized directly on computers.Specifically as shown in figure 3, S101 can be completed by following steps：

S301, set A is formed with each a region.

Wherein, a regions are that each alternative infrastructure device is based on charge on traffic function, number of request charging function and the use of itself Family behavior pattern and mark off；In each a region, there is at least one alternative infrastructure useful in a regions The user performance of charge on traffic function, number of request charging function and offer that family uses is identical.

It should be noted that for an alternative infrastructure, its charge on traffic function, number of request for being based on itself Charging function and user situation and the information of a regions that marks off, the alternative basis that directly can have the information from record sets Obtained on certain server applied, or, or obtained by the movable memory equipment for preserving the information.

S302, take out an a region from set A and be put into set B as b regions, and a regions are deleted from set A Remove.

S303, from set A an a region is further taken out as current a regions, and the current a regions are deleted from set A Remove.

With the presence or absence of the b regions for having the region that overlaps with current a regions in S304, judgement set B；If it is, into S305； If not, into S308.

S305, using the b regions for having the region that overlaps with current a regions as current b regions, and by the current b regions from B collection Deleted in conjunction.

S306, add set B using the common factor region of current a regions and current b regions as b regions.

S307, using the remaining region of current a regions and current b regions residue Areal Combination after again as current a ground Domain, returns to S304.

S308, using current a regions as b regions add set B in.

S309, judge whether also there is a regions in set A；If it is, S303 is returned, if not, into S310.

S310, each initial son ground that the Web content service covering region is formed with each b region in set B Domain.

It is then returned to Fig. 1.S101 is performed after completing, and is continued executing with into S102.

S102, the user in each described initial sub- region is serviced within the history adjustment cycle using the Web content The downloading flow of generation is defined as each described initial sub- region and estimates flow within the current adjustment cycle, and by described in each The download request number of times that user in initial sub- region is produced within the history adjustment cycle using the Web content service determines For number of request is estimated in initial sub- region in current adjustment cycle each described.

Wherein, the current adjustment cycle is currently to be chosen the period that the Object selection scheme for obtaining is needed to use, and is gone through The history adjustment cycle is a certain and current period for adjusting cycle phase with duration being over.Wherein, the adjustment cycle can be according to Chosen according to the metering period of infrastructure, for example, choosing the adjustment cycle according to month, it is assumed that the current adjustment cycle is 10 Month, then the history adjustment cycle can be September.

It should be noted that because the current adjustment cycle is a period not having started, user is taken using Web content The download situations such as downloading flow and download request number of times produced by business are all unknown, therefore, the present embodiment uses profit Adjust the download situation in cycle with the history being over before to estimate the download situation in current adjustment cycle, so as to following Using the download situation estimated come total charging of each Choice of comparing.

S103, from all of initial sub- region, the gap that will to each other estimate flow He estimate number of request respectively A merging region, and each merging to be obtained after merging are merged into no more than the initial sub- region of default region gap condition Region and each initial sub- region for not merging calculate estimating for each sub- region of target as the sub- region of each target Flow and estimate number of request.

For example, it is assumed that initial sub- region has sub- region A, B, C, D and E totally 5, between wherein A and B and between C and D Estimate flow and estimate the gap of number of request and be no more than default region gap condition, and E is then unsatisfactory between A, B, C, D Default region gap condition, then the sub- region of target is including the sub- region F by sub- region A and B merging, by sub- region C and D conjunctions And sub- region G and sub- region E.

It should be noted that flow and estimate the gap of number of request by estimating between two initial sub- regions, can be with Judge to choose between two initial sub- regions the area of different infrastructure total charging compared with identical infrastructure is chosen Not, then can consider that this two initial sub- regions are chosen in the case of same foundation facility to total all the time when the gap is little The minimum influence considered of charging can be ignored.And such as two initial sub- regions because gap selects same foundation less and all the time Facility, namely the two initial sub- regions are merged into a sub- region of target subsequently to be chosen the step of target infrastructure Suddenly, then the sub- region quantity of target considered required for now infrastructure is chosen will be reduced, and can significantly speed up selection base The data processing time expended required for Infrastructure.It is understood that this quickening infrastructure due to merging sub- region The mode of the data processing time of selection, is that can only ensure total charging close to minimum with cannot ensure total charging minimum In the case of realize；Gap is bigger between the sub- region for merging, then the total produced by the final infrastructure scheme chosen Take bigger.In order to balance, total charging is low and the fast these two aspects of data processing speed, can be by default region gap condition To be controlled to the initial sub- region for needing to merge：If desired for more considering that data processing speed is fast, then can be using width The region gap condition of pine；If desired for more considering that total charging is low, then can be using the region gap condition tightened up.For example, The merging to initial sub- region is completed using the flow shown in Fig. 4, can specifically be included：

S401, estimate flow and estimate number of request and represent each institute as two using initial sub- region each described The initial sub- region element of itself is stated, is that a download predictor matrix is set up in each described initial sub- region respectively.

Wherein, the download predictor matrix of each initial sub- region can be one 1 ×（n+1）The matrix of dimension, n is the network The sub- region total number of content service；1 ×（n+1）In the download predictor matrix of dimension, each element correspond to a son ground Domain, and in each preceding n row of the download predictor matrix of sub- region, the element of the initial sub- region respective column is the initial son ground Flow is estimated in domain, and remaining element is 0；And the element of last row then estimates number of request for the initial sub- region.Example Such as, it is assumed that a Web content service has two initial sub- region respectively a and b, initial sub- region a estimate flow for A1, Number of request is estimated for A2, initial sub- region b estimate flow for B1, estimate number of request for B2, then the download square of initial sub- region a Battle array be（A1,0, A2）, the traffic matrix of initial sub- region b is（0, B1, B2）.It is understood that each initial sub- region Predictor matrix is downloaded, that is, is intended to indicate that estimating flow and estimating number of request for each initial sub- region.

Although it should be noted that the present embodiment is based on downloading flow and download request number of times this two accounting resources are produced Total charging of the raw total charging to consider infrastructure Choice is minimum, but, if infrastructure is also directed to other resources Charging, then can also continue with the charging case of other resources on the basis of the present embodiment.Accordingly, it is assumed that consider basis Facility also carries out charging in addition to carrying out charging to downloading flow A, download request number of times B to resource C, then download predictor matrix Can be 1 ×（n+2）Dimension, the element for increasing a row out is the discreet value of resource C.

S402, the download predictor matrix normalization by each initial sub- region, obtain each initial sub- region Normalization predictor matrix.

Normalization is the mould for making each element of download predictor matrix divided by the download predictor matrix, resulting matrix The as normalization predictor matrix of each initial sub- region.

S403, the mould of difference for normalizing predictor matrix is merged into no more than the default initial sub- region for estimating difference limen value Merge region, until any two ground in each merging region obtained after merging and each the initial sub- region not merged The mould of the difference of the normalization predictor matrix in domain estimates difference limen value described in being all higher than.

Specifically, it is assumed that the normalization predictor matrix of initial sub- region a is w, the normalization predictor matrix of initial sub- region b It is v, if meeting | w-v |≤σ between the two, initial sub- region a is merged into one with initial sub- region b and merges region c.

It is then returned to Fig. 1.

S104, Web content clothes are reached in each described sub- region of target based on alternative infrastructure each described The statistics frequency of the user performance demand of business, default frequency threshold value is reached by the statistics frequency in each described sub- region of target Alternative infrastructure be defined as the optional infrastructure of each sub- region of target.

Wherein, for an alternative infrastructure, it is provided for each user in the sub- region of any one target Each user user performance to be reached can be recorded during download；When infrastructure is chosen for Web content service, Ke Yitong It is the historical record of user performance that each target ground intra domain user is provided to count alternative infrastructure, then can respectively with The Web content services the user performance requirement in the sub- region of each target, and the user performance counted in the sub- region of each target reaches The number of times required in the sub- region and user download total degree, then the number of times for being up to require is made with the ratio of download total degree The statistics frequency of user performance requirement is reached in the sub- region of the target for the alternative infrastructure.

It is understood that under actual conditions, the situation that each user downloads has difference, in the sub- region of same target Different user, or even same user carry out it is front and rear download twice, the user performance that alternative infrastructure is provided has Rise and fall.Therefore, usually, any alternative infrastructure is all difficult to ensure that and be supplied to that every time the download of user all reaches user performance To the user performance requirement of Web content service.Therefore, when optional infrastructure is determined for the sub- region of each target, this implementation Example employs a default frequency threshold value as screening conditions, as long as a certain alternative infrastructure reaches in the sub- region of a certain target The statistics frequency to user performance reaches the default frequency threshold value, you can determine that the alternative infrastructure disclosure satisfy that Web content The user performance requirement in the sub- region of the target is serviced, so as to the alternative infrastructure is defined as into the optional of the sub- region of the target Infrastructure.For example, when the default frequency threshold value is 90%, it is being the mesh that the optional infrastructure of a sub- region of target is The optional infrastructure can meet the use of Web content service on 90% probability when mark ground intra domain user provides download Family performance requirement.

S105, estimating flow, estimating number of request and each described sub- region of target based on the sub- region of target each described Each optional infrastructure charge on traffic function, number of request charging function, from the optional base of the sub- region of target each described Each described sub- terrain selection target infrastructure of target is respectively in Infrastructure, to cause the network service content current In cycle using Object selection scheme total charging less than using in addition to Object selection scheme by target ground each described The optional infrastructure in domain formed it is all can alternative total charging.

It should be noted that because the optional infrastructure of the sub- region of each target is all to meet the sub- region user of the target The infrastructure of performance requirement, so, optional one of the optional infrastructure from the sub- region of each target is used as each target The Choice that the target infrastructure of region itself is formed, all can be the Choice for meeting user performance requirement, because This these scheme is all the Choice that the Web content service can be selected, you can select Choice.For example, in a certain network The covering region for holding service includes two sub- region a and b of target, the He of facility 1 based on the optional infrastructure of the sub- region a of target 2, facility 1 and 3 based on the optional infrastructure of the sub- region b of target, then optional Choice have four kinds, the first be target son Region a and b use infrastructure 1, and second is that using infrastructure 1, the sub- region b of target uses basis to the sub- region a of target Facility 3, the third is that using infrastructure 2, the sub- region b of target uses infrastructure 1 to the sub- region a of target, and the 4th kind is target Using infrastructure 2, the sub- region b of target uses infrastructure 3 to sub- region a.

But because a Web content service generally has substantial amounts of optional Choice, and content supplier using different Optional Choice produced by total charging gap it is also very big, so being caused in the case of in order to reach requirement in user performance Total charging of the content supplier in infrastructure is minimum, Object selection scheme selected in the present embodiment can be it is all can Select a minimum scheme of total charging in Choice.

In order to find out minimum one of total charging from optional Choice as Object selection scheme, a kind of possible reality The mode of applying is, each optional selection side is defined as with the fully intermeshing of the sub- terrain selection of each target each optional infrastructure Case, then in conjunction with the sub- region of each target estimate flow, estimate number of request and the sub- region of each target in each optional basis set The charge on traffic function applied, number of request charging function calculate total charging of each optional Choice, then to compare each optional The charge on traffic of Choice, finally using a minimum optional Choice of total charging as Object selection scheme.

Although the selection of Object selection scheme can be realized by above-mentioned implementation method, due to optional Choice Quantity it is generally too huge, all calculate total charging if all of optional Choice, then when can make selection infrastructure Data processing amount is excessive, the overlong time of consumption.And due to common infrastructure for the charging way of Web content service is, The charging of the more specific dischargies of flow of download is lower, and the charging of the more how each download request of number of times of download request is more It is low, it is seen then that if the infrastructure of multiple sub- regions of target concentrates the same infrastructure of selection in a certain optional Choice, Then total charging of this optional Choice is necessarily relatively low, it is seen then that total charging is minimum in optional Choice one, must It is so in the optional Choice of these same infrastructure of multiple sub- terrain selections of target.Therefore, from optional selection When choosing Object selection scheme in scheme, only there can be the optional selection of same foundation facility in these multiple sub- regions of target Minimum one of total charging is searched in scheme as Object selection scheme, can so cause to need the optional of calculated flow rate charging Choice quantity greatly reduces, so as to reduce the data processing amount of system, shortens the time of data processing consumption.Such as Fig. 5 institutes Show, S105 can for example be completed as follows：

S501, estimating flow and estimate number of request according to each sub- region of target, repeatedly from target each described Each described sub- terrain selection initial basis facility of target is respectively in the optional infrastructure of sub- region and forms multiple initial choosings Scheme is taken, to cause that the initial basis facility of multiple sub- regions of target in each described initial Choice is same foundation Facility.

Wherein, the mode for forming primary election Choice can use various ways.For example, a kind of mode can be with It is the Choice of the different infrastructure of those each sub- terrain selections of target will to be removed in all optional Choices, Remaining optional Choice is used as initial Choice.But it is understood that, generally rare optional Choice In each sub- terrain selection of target be all different infrastructure, therefore, be only merely the sub- terrain selection of each target is each The optional Choice of the infrastructure for differing is excluded outside initial Choice, it is difficult to make the data of calculated flow rate charging Treating capacity has obvious reduction.Therefore, the present embodiment additionally provides a kind of implementation method for choosing initial Choice, for making Multiple sub- regions of target are concentrated and choose same foundation facility, as shown in fig. 6, S501 can be completed by following steps：

S601, estimating flow and estimating number of request and represent each institute as two using the sub- region of target each described The sub- region of the target element of itself is stated, is that a download predictor matrix is set up in each described sub- region of target respectively；It is solid with first Definite value, as each alternative infrastructure element of itself is represented, is that each described alternative infrastructure sets up a facility respectively Matrix.

Wherein, the download predictor matrix to initial sub- region is similar, and the download predictor matrix of the sub- region of each target also may be used Be one 1 ×（n+1）The matrix of dimension, n is the sub- region total number of target of Web content service；1 ×（n+1）Under dimension Carry in predictor matrix, each element correspond to a sub- region of target, and in the download predictor matrix of the sub- region of each target Preceding n row in, the element of the sub- region respective column of the target is that flow is estimated in the sub- region of the target, and remaining element is 0；And The element of last row then estimates number of request for the sub- region of the target.For example, it is assumed that a Web content service has two mesh Mark sub- region respectively a and b, the sub- region a of target estimate flow for A1, estimate number of request for A2, the sub- region b's of target estimates Flow is B1, estimates number of request for B2, then the download matrix of the sub- region a of target is（A1,0, A2）, the flow of the sub- region b of target Matrix is（0, B1, B2）.It is understood that the download predictor matrix of the sub- region of each target, that is, be intended to indicate that each mesh Mark estimating for sub- region and flow and estimate number of request.

In addition, the facility matrix of each alternative infrastructure can be a matrix for h × 1 dimension, h is alternative infrastructure Total number；In the facility matrix of h × 1 dimension, each element corresponds to this alternative infrastructure, and in each alternative base In the facility matrix of Infrastructure, the corresponding element of the alternative infrastructure is the first fixed value（Such as 1）, remaining element is equal It is 0.For example, it is assumed that a Web content service has two alternative infrastructure respectively infrastructure 1 and infrastructure 2, then The facility matrix of infrastructure 1 is（1,0）^T, the facility matrix of infrastructure 1 is（0,1）^T.It is understood that each is alternative The facility matrix of infrastructure, that is, be intended to indicate that each alternative infrastructure.

S602, the optional infrastructure different for each two in the sub- region of target each described, calculating this two can The difference and the product of the download predictor matrix of the sub- region of the target of the facility matrix of infrastructure are selected, the sub- region of the target is obtained and is adopted With two differential matrixs of optional infrastructure, until the difference square of the sub- respective optional infrastructure of region correspondence of all targets Battle array is calculated and finished.

Wherein, the calculating of differential matrix can specifically use following formula：

m_ijk=(e_i-e_j)*v_k；

Wherein, m_ijkRepresent k-th sub- region of target using i-th alternative infrastructure and j-th alternative infrastructure Differential matrix, e_iIt is i-th facility matrix of alternative infrastructure, e_jIt is j-th facility matrix of alternative infrastructure, v_kFor K-th download predictor matrix of the sub- region of target.It is understood that differential matrix be h ×（n+1）The matrix of dimension, h is The total number of alternative infrastructure, n is the total number of the sub- region of target；Additionally, i-th alternative infrastructure is alternative with j-th Infrastructure is k-th two of the sub- region of target different optional infrastructure.

It should be noted that k represent the sub- region of target download predictor matrix in sorting position, span be 0~ N, i, j represent sorting position of the alternative infrastructure in facility matrix, and span is 0~h.It is understood that difference The calculating of matrix is, it is necessary to travel through the k of all values；, it is necessary to travel through all of the sub- region of k values under the sub- region of each k value The combination of two of optional infrastructure, i, j are then the corresponding value of optional infrastructure of the sub- region of k value targets.

S603, for each described differential matrix calculate the point represented in hyperspace with the differential matrix and be mutually perpendicular to Hyperplane, obtain the vertical hyperplane of each differential matrix.

Assuming that Web content service has h alternative infrastructure and the n sub- region of target, then differential matrix m_ijk For h ×（n+1）The matrix of dimension, i.e. differential matrix m_ijkElement m_[p][q]In, the span of p is 1~h, the span of q It is 1~n.Now, the vertical hyperplane of the differential matrix can be represented by below equation：

m_[1][1]·x₁₁+…+m_[p][q]·x_pq+…m_[h][n+1]·x_hn+1=0；

Each solution of above-mentioned equation be h ×（n+1）A point in dimension space, the point of all solutions of the equation is to constitute One perpendicular to the point represented by differential matrix and the hyperplane of space origins institute composition of vector, also, these vertical hyperplane It is the hyperplane by hyperspace origin.

It is understood that for each m in S502_ijk, it is required for correspondence to calculate its vertical hyperplane.

S604, the multiple spatial sub-areas marked off in hyperspace with each vertical hyperplane, in each space sub-district All search a point for being not belonging to any one vertical hyperplane in domain, and using the matrix represented by the point that each finds out as Basis for selecting matrix.

In present embodiment, because each differential matrix corresponds to a vertical hyperplane, therefore, it is multiple vertical super flat Whole hyperspace will be divided into multiple spatial sub-areas by face.It should be noted that the point for finding out be for the point Represented basis for selecting matrix determines each mesh with the inner product of the facility matrix of each optional infrastructure of the sub- region of each target Each optional infrastructure of sub- region is marked, this also requires that the point for finding out is poor with each with the vector of hyperspace origin composition The inner product of both vectors of point and hyperspace origin composition of other matrix is not 0, therefore, searched in each spatial sub-area The point for going out only needs to guarantee and is not belonging to any one vertical hyperplane, therefore, in each space sub-district in present embodiment The point of domain lookup can be the point that any one is not belonging to any vertical hyperplane in the spatial sub-area.

Wherein, the mode of lookup, can enumerate algorithm to realize using the output of hyperplane configuration influence cell, specifically may be used It is published in referring to N.H.Sleumer《Nordic J.of Computing》（The 6th phase the 137th~147 that in June, 1999 publishes Page）'s《Output-sensitive cell enumeration in hyperplane arrangements》.

Because during infrastructure is chosen for Web content service, data processing amount the best part is every To being not belonging to the lookup of the point of any one vertical hyperplane in individual spatial sub-area, the process time needed for searching point can be accounted for To more than 95% of total processing time needed for selection infrastructure, therefore, in order to shorten during the treatment needed for choosing infrastructure Between, it is necessary to accelerate search point speed.Therefore, can be performed using multi-threaded parallel traversal search described in each space A point for being not belonging to any one vertical hyperplane is searched in subregion.It is understood that for every in present embodiment The lookup at individual spatial sub-area midpoint, is traveled through for the breadth first search of a binary tree, therefore, using multithreading simultaneously When the mode of rowization is searched, it is possible to use single thread goes to travel through each subtree of root node.Specifically, it is assumed that adopt The binary tree that one root node has M subtree is traveled through with N number of thread, then：As N≤M, take out N number of from M subtree Traveled through with N number of thread respectively, if wherein certain subtree has first been traveled through, will also just be added just without traversed subtree The thread for completing a subtree traversal task is traveled through, until M subtree is all traversed completion；Work as N>During M, will be per height Tree resolves into smaller subtree, until when the quantity of last subtree is not less than N, then takes out N number of respectively with N number of from M subtree Thread is traveled through, if wherein certain subtree has first been traveled through, just will also be added without traversed subtree and has just been completed upper one The thread of individual subtree traversal task is traveled through, until M subtree is all traversed completion.

A basis for selecting matrix is chosen in S605, the basis for selecting matrix never chosen, as current according to matrix.

S606, for the sub- region of target each described, calculate described current according in matrix and the sub- region of the target respectively The inner product of product matrix between the facility matrix of each optional infrastructure and the download predictor matrix of the sub- region of the target, and according to The initial basis facility of the sub- region of the target is determined according to the inner product magnitude relationship of each optional infrastructure in the sub- region of the target, Until the initial basis facility of the sub- region of all targets all determines and forms an initial Choice.

Specifically, such as k-th download matrix of sub- region is v_k, an optional infrastructure of the sub- region of the target is I-th alternative infrastructure, the facility matrix of the alternative infrastructure is e_i, then product matrix u be：

u=e_i*v_k；

Then current is w according to matrix_[p][q]With product matrix u_[p][q]Inner product z can be calculated by following formula：

z=w_[1][1]·u_[1][1]+…+w_[p][q]·u_[p][q]+…w_[h][n+1]·u_[h][n+1]；

Wherein, h is the total number of alternative infrastructure, and n is the total number of the sub- region of target.

It should be noted that the magnitude relationship based on inner product chooses the initial basis facility of the sub- region of each target, it is In order that the sub- region of each target is tried one's best, the initial optional infrastructure of selection is tried one's best and is focused in same infrastructure.For This, the inner product magnitude relationship of each optional infrastructure determines the initial of the sub- region of the target in a kind of sub- region according to the target The mode of infrastructure, can be with specifically, be defined as the target by the minimum optional infrastructure of inner product in the sub- region of the target The initial basis facility of sub- region；It is another true according to the inner product magnitude relationship of each optional infrastructure in the sub- region of the target The mode of the initial basis facility of the fixed sub- region of the target, can be with specifically, by maximum optional of inner product in the sub- region of the target Infrastructure is defined as the initial basis facility of the sub- region of the target.

It is understood that for same basis for selecting matrix, it is standby based on each in the sub- region of either objective It is all identical to select the inner product size sequence that infrastructure calculates, and the sub- region of simply different targets have it is different optional Infrastructure, and not all include all of alternative infrastructure.Therefore, the most value based on inner product is come with choosing each target The initial basis facility in domain, it is possible to so that the sub- region of target with identical optional infrastructure all choose this identical can Select infrastructure as initial basis facility, realize makes the initial basis facility of the sub- terrain selection of each target focus on together as far as possible One infrastructure.

S607, the basis for selecting matrix do not chosen in response to presence, then return and perform S605, to form one again Initial Choice, until whole basis for selecting matrixes were all selected and formd multiple initial Choices.

Wherein, each basis for selecting matrix is used to form an initial Choice, in all basis for selecting matrixes all After considering, multiple different initial Choices are formed, these initial Choices cover multiple target ground Concentrate the situation for choosing same foundation facility in domain so that the minimum Object selection scheme certainty of charge on traffic in optional Choice It is present in these initial Choices.

It is then returned to Fig. 5.

S502, according to estimating flow, estimate number of request and each described initial choosing in the sub- region of target each described Take charge on traffic function, number of request meter of the initial basis facility of each sub- region of target in scheme in the sub- region of the target Take function, calculate the total that the Web content service is respectively adopted each initial Choice within the current adjustment cycle Take.

For example, for a certain initial Choice, with the sub- region of each target estimate flow substitute into it is each in the program The charge on traffic function of the sub- region of the target initial basis facility of itself, calculates the charge on traffic of the sub- region of each target, and with The number of request meter of the initial basis facility for estimating each sub- region of target itself in the number of request substitution program of each sub- region of target Take function, calculate the number of request charging of the sub- region of each target, then by the charge on traffic of the sub- region of each target in the program, request Number charging is all added, that is, obtain total charging that the initial Choice is produced within the current adjustment cycle.

The minimum initial Choice of S503, the total charging that will be calculated is defined as Object selection scheme, so as to according to institute The initial basis facility of each sub- region in Object selection scheme is stated as the target infrastructure of sub- region each described.

Using present embodiment, it is possible to reduce the number of the Choice for needing to calculate total charging, so as to greatly reduce The data processing amount during infrastructure is chosen, so as to significantly reduce system processing time when choosing infrastructure.

It is then returned to Fig. 1.

User performance and the charge on traffic function of use, the number of request charging letter provided by each alternative infrastructure Number can change every now and then, be used in order to the scheme for ensureing Web content service selection infrastructure is constantly in satisfaction as far as possible Total charging in the case of the performance requirement of family is minimum, can be set with electing Web content service selection basis as per duplicate removal at regular intervals Apply.Specifically, the present embodiment can also include after S105：In response to the Object selection schematic design making later time The current adjustment cycle is reached, is returned and is performed charge on traffic function, the number of request meter based on each alternative infrastructure Take function and user performance situation, the covering region zones that the Web content is serviced into multiple initial sub- regions, so as to for The Web content services the Object selection scheme to form next adjustment cycle.

It should be noted that the current adjustment cycle can be a cycle for fixed duration of any setting, or, in order to Make to calculate accurate for the charge on traffic of various Choices during selection, can make currently to adjust the cycle with infrastructure Metering period is identical.

By the technical scheme of the present embodiment, can not only ensure the target selected by each target ground intra domain user Infrastructure is all the infrastructure that can reach user performance demand, and it is also ensured that Web content service uses the mesh The total charging produced based on the multinomial resource at least including downloading flow and download request number of times during mark Choice is full It is minimum in the case of the user performance demand of sufficient each user, so as to while the multinomial resource charging of infrastructure is considered Realize the total charging minimum cost control of multinomial resource in the case of the user performance requirement for meeting each user.Additionally, adopting The time chosen and expended required for infrastructure can also be reduced with the mode for merging sub- region.

Corresponding to embodiment of the method, present invention also provides a kind of device that infrastructure is chosen for Web content service.

Referring to Fig. 7, the structure for choosing the device embodiment 1 of infrastructure in the application for Web content service is shown Figure.In the present embodiment, described device includes：

Sub- region zones module 701, for the charge on traffic function based on each alternative infrastructure, number of request request letter Number and user performance situation, by the covering region zones of Web content service into multiple initial sub- regions so that each is standby Infrastructure each user user performance for being provided and the charge on traffic letter for being used from as each initial sub- region are provided Number, number of request charging function are all identical；

Flow estimates module 702, for the user in each described initial sub- region to be used within the history adjustment cycle The downloading flow that the Web content service is produced is defined as each initial sub- region estimating within the current adjustment cycle Flow；

Number of request estimates module 703, for the user in each described initial sub- region to be made within the history adjustment cycle The download request number of times produced with the Web content service is defined as each described initial sub- region in current adjustment cycle Estimate number of request；

Sub- region merging module 704, for from all of initial sub- region, will estimate to each other respectively flow and The gap for estimating number of request is merged into a merging region no more than the initial sub- region of default region gap condition；

Module 705 is estimated in merging, for each merging region obtained after merging and each the initial son not merged Region calculates estimating flow and estimating number of request for each sub- region of target as the sub- region of each target；

Optional facility determining module 706, for based on alternative infrastructure each described in each sub- region of target The statistics frequency of the user performance demand of the Web content service is inside reached, by the statistics in each described sub- region of target The alternative infrastructure that the frequency reaches default frequency threshold value is defined as the optional infrastructure of each sub- region of target；

Target protocol formed module 707, for based on the sub- region of target each described estimate flow, estimate number of request and The charge on traffic function of each optional infrastructure of each sub- region of target, number of request charging function, from described in each Each described sub- terrain selection target infrastructure of target is respectively in the optional infrastructure of the sub- region of target, it is described to cause Network service content is in current period using total charging of Object selection scheme less than using in addition to Object selection scheme By the optional infrastructure of the sub- region of target each described formed it is all can alternative total charging.

Wherein, referring to Fig. 8, in the embodiment of the present application in an implementation method of target protocol formation module 708, the mesh Mark schematic design making module 708 can include：

Initial scheme forms submodule 801, for flow and estimating request according to estimating for each sub- region of target Number, is repeatedly respectively each described sub- terrain selection of target just primordium from the optional infrastructure of the sub- region of target each described Infrastructure forms multiple initial Choices, with cause multiple sub- regions of target in each described initial Choice just Primordium Infrastructure is same foundation facility；

Total charging calculating sub module 802, for according to the sub- region of target each described estimate flow, estimate number of request and Flowmeter of the initial basis facility of each sub- region of target in the sub- region of the target in each described initial Choice Take function, number of request charging function, it is described just that the calculating Web content service is respectively adopted each within the current adjustment cycle Total charging of beginning Choice；

Target protocol determination sub-module 803, the minimum initial Choice of total charging for that will calculate is defined as mesh Mark Choice, so as to according to the initial basis facility of each sub- region of target in the Object selection scheme as each The target infrastructure of the sub- region of target.

Wherein, it is described in the embodiment of the present application in an implementation method of initial scheme formation submodule 801 referring to Fig. 9 Initial scheme forms submodule 801 can be included：

Target predictor matrix setting up submodule 901, for the sub- region of target each described estimate flow and estimate please Ask number to represent each sub- region of target element of itself respectively as two, be that each described sub- region of target is set up respectively One download predictor matrix；

Facility matrix setting up submodule 902, for using the first fixed value as representing each alternative infrastructure itself Element, is that each described alternative infrastructure sets up a facility matrix respectively；

Differential matrix calculating sub module 903, for different for each two in the sub- region of target each described optional Infrastructure, calculates the difference of facility matrix and the multiplying for the download predictor matrix of the sub- region of the target of two optional infrastructure Product, obtains the sub- region of the target using two differential matrixs of optional infrastructure, until the sub- region correspondence of all targets is each Calculated from the differential matrix of optional infrastructure and finished；

Vertical hyperplane calculating sub module 904, for for differential matrix is calculated and the differential matrix is in multidimensional each described The orthogonal hyperplane of point represented in space, obtains the vertical hyperplane of each differential matrix；

Submodule 905 is searched according to matrix, for the multiple spaces marked off in hyperspace with each vertical hyperplane Subregion, one is searched in each spatial sub-area and is not belonging to the point of any one vertical hyperplane, and each is searched The matrix represented by point for going out is used as basis for selecting matrix；

It is current according to choosing submodule 906, for choosing a basis for selecting in the basis for selecting matrix never chosen Matrix, as current according to matrix；

Inner product calculating sub module 907, it is described current according to matrix for for the sub- region of target each described, calculating respectively With the inner product of the facility matrix of each optional infrastructure in the sub- region of the target；

Initial facility chooses submodule 908, for for the sub- region of target each described, according to each in the sub- region of the target The inner product magnitude relationship of individual optional infrastructure determines the initial basis facility of the sub- region of the target, until the sub- region of all targets Initial basis facility all determine, formed an initial Choice；

Gravity treatment foundation triggering submodule 909, in response to there is the basis for selecting matrix do not chosen, then triggering described It is current to form an initial Choice again according to selection submodule 906, until whole basis for selecting matrixes were all selected And form multiple initial Choices.

Wherein, in the embodiment of the present application in an implementation method of initial facility selection submodule 908, the initial facility choosing Take submodule 908 can with specifically, for for the sub- region of target each described, by inner product in the sub- region of the target it is minimum can Select infrastructure be defined as the sub- region of the target initial basis facility, until the sub- region of all targets initial basis facility it is complete Portion determines and forms an initial facility for initial Choice and choose submodule 908.

Wherein, in the embodiment of the present application in the another implementation method of initial facility selection submodule 908, the initial facility Choosing submodule 908 can be with specifically, for for the sub- region of target each described, that inner product in the sub- region of the target is maximum Optional infrastructure is defined as the initial basis facility of the sub- region of the target, the initial basis facility up to the sub- region of all targets All determine and form an initial facility for initial Choice and choose submodule 908.

Wherein, referring to Figure 10, in the embodiment of the present application in the another implementation method of initial scheme formation submodule 801, In addition to all structures shown in Fig. 9, the initial scheme forms submodule 801 can also be included：

Parallel processing submodule 1001, it is described in each space for being performed using multi-threaded parallel traversal search A point for being not belonging to any one vertical hyperplane is searched in region.

Wherein, referring to Figure 11, in the embodiment of the present application in an implementation method of the sub- region merging module 705, institute Stating sub- region merging module 705 can include：

Initial predictor matrix setting up submodule 1101, for estimating flow and estimating and ask with initial sub- region each described Ask number to represent each initial sub- region element of itself respectively as two, be that each described initial sub- region is set up respectively One download predictor matrix；

Normalization submodule 1102, for by the download predictor matrix normalization of each initial sub- region, obtaining each The normalization predictor matrix of the individual initial sub- region；

Merge submodule 1103, the mould for the difference by predictor matrix is normalized estimates the first of difference limen value no more than default Sub- region of beginning is merged into merging region, until each obtained after merging merges region and each the initial sub- region not merged In the mould of difference of normalization predictor matrix of any two region be all higher than described estimating difference limen value.

Referring to Figure 12, the structure for choosing the device embodiment 2 of infrastructure in the application for Web content service is shown Figure.In the present embodiment, in addition to including all structures shown in Fig. 7, described device can also include：

Again trigger module 1201 is chosen, it is described for being reached in response to the Object selection schematic design making later time In the current adjustment cycle, the sub- region zones module 701 is triggered, to form next adjustment cycle for the Web content is serviced Object selection scheme.

By the device embodiment of the application, can not only ensure the target selected by each target ground intra domain user Infrastructure is all the infrastructure that can reach user performance demand, and it is also ensured that Web content service uses the mesh The total charging produced based on the multinomial resource at least including downloading flow and download request number of times during mark Choice is full It is minimum in the case of the user performance demand of sufficient each user, so as to while the multinomial resource charging of infrastructure is considered Realize the total charging minimum cost control of multinomial resource in the case of the user performance requirement for meeting each user.Additionally, adopting The time chosen and expended required for infrastructure can also be reduced with the mode for merging sub- region.

It should be noted that herein, such as first and second or the like relational terms are used merely to a reality Body or operation make a distinction with another entity or operation, and not necessarily require or imply these entities or deposited between operating In any this actual relation or order.Term " including ", "comprising" or its any other variant be intended to non-row His property is included, so that process, method, article or equipment including a series of key elements not only include those key elements, and And also include other key elements being not expressly set out, or also include for this process, method, article or equipment institute are intrinsic Key element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that including institute Also there is other identical element in process, method, article or the equipment of stating key element.

For device embodiment, because it corresponds essentially to embodiment of the method, so related part is referring to method reality Apply the part explanation of example.System embodiment described above is only schematical, wherein described as separating component The unit of explanation can be or may not be physically separate, and the part shown as unit can be or can also It is not physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Can be according to reality Selection some or all of module therein is needed to realize the purpose of this embodiment scheme.Those of ordinary skill in the art are not In the case of paying creative work, you can to understand and implement.

The above is only the specific embodiment of the application, it is noted that for the ordinary skill people of the art For member, on the premise of the application principle is not departed from, some improvements and modifications can also be made, these improvements and modifications also should It is considered as the protection domain of the application.

Claims

1. a kind of is the method for Web content service selection infrastructure, it is characterised in that including：

Charge on traffic function, number of request charging function and user performance situation based on each alternative infrastructure, by the net The covering region zones of network content service are into multiple initial sub- regions so that each alternative infrastructure is from as each initial son Each user is provided in region user performance and the charge on traffic function for being used, number of request charging function are identical；

Under user in each described initial sub- region is produced within the history adjustment cycle using the Web content service Current-carrying capacity is defined as each described initial sub- region and estimates flow within the current adjustment cycle, and by each initial son ground The download request number of times that user in domain is produced within the history adjustment cycle using the Web content service is defined as each institute State initial sub- region and estimate number of request in the current adjustment cycle；

From all of initial sub- region, flow will be to each other estimated respectively and the gap of number of request is estimated no more than default The initial sub- region of region gap condition is merged into a merging region, and with each merging region obtained after merging and does not close And each the initial sub- region crossed calculates estimating flow and estimating for each sub- region of target as the sub- region of each target Number of request；

The user of the Web content service is reached in each described sub- region of target based on alternative infrastructure each described The statistics frequency of performance requirement, the statistics frequency in each described sub- region of target is reached the alternative base of default frequency threshold value Infrastructure is defined as the optional infrastructure of each sub- region of target；

Based on the sub- region of target each described estimate flow, estimate number of request and each sub- region of target each is optional The charge on traffic function of infrastructure, number of request charging function, divide from the optional infrastructure of the sub- region of target each described Not Wei each described sub- terrain selection target infrastructure of target, with cause the Web content service used in current period Total charging of Object selection scheme is less than using the optional base by the sub- region of target each described in addition to Object selection scheme Total charging of all optional Choice that Infrastructure is formed.

2. method according to claim 1, it is characterised in that described that stream is estimated based on the sub- region of target each described Measure, estimate charge on traffic function, the number of request charging of number of request and each optional infrastructure of each sub- region of target Function, is respectively each sub- terrain selection target basis of target from the optional infrastructure of the sub- region of target each described Facility, including：

Number of request and is estimated at flow according to estimating for each sub- region of target, repeatedly from the sub- region of target each described can Respectively each described sub- terrain selection initial basis facility of target forms multiple initial Choices in selecting infrastructure, so that The initial basis facility for obtaining multiple sub- regions of target in each described initial Choice is same foundation facility；

According to the sub- region of target each described estimate flow, estimate number of request and each described initial Choice in each Charge on traffic function, number of request charging function of the initial basis facility of the sub- region of target in the sub- region, calculate described Web content service is respectively adopted total charging of each initial Choice within the current adjustment cycle；

The minimum initial Choice of the total charging that will calculate is defined as Object selection scheme, so as to according to the Object selection In scheme the initial basis facility of each sub- region of target as the sub- region of target each described target infrastructure.

3. method according to claim 2, it is characterised in that described that flow is estimated according to each sub- region of target With estimate number of request, repeatedly from the optional infrastructure of the sub- region of target each described be respectively each described sub- region of target Choose initial basis facility and form multiple initial Choices, including：

Each target is represented as two with number of request is estimated using the flow of estimating of the sub- region of target each described The element of region itself, is that a download predictor matrix is set up in each described sub- region of target respectively；Using the first fixed value as Each alternative infrastructure element of itself is represented, is that each described alternative infrastructure sets up a facility matrix respectively；

The optional infrastructure different for each two in the sub- region of target each described, calculates two optional infrastructure Facility matrix difference and the sub- region of the target download predictor matrix product, obtaining the sub- region of the target can using this two The differential matrix of infrastructure is selected, until the differential matrix of the sub- respective optional infrastructure of region correspondence of all targets has been calculated Finish；

For differential matrix is calculated and the represented orthogonal hyperplane of point in hyperspace of the differential matrix each described, Obtain the vertical hyperplane of each differential matrix；

With multiple spatial sub-areas that each vertical hyperplane is marked off in hyperspace, searched in each spatial sub-area One point for being not belonging to any one vertical hyperplane, and using the matrix represented by the point that each finds out as basis for selecting square Battle array；

Never a basis for selecting matrix is chosen in the basis for selecting matrix chosen, as current according to matrix；

For the sub- region of target each described, calculate described current according to each optional base in matrix and the sub- region of the target respectively The inner product of the facility matrix of Infrastructure, and inner product magnitude relationship according to each optional infrastructure in the sub- region determines the mesh The initial basis facility of sub- region is marked, until the initial basis facility of the sub- region of all targets all determines and forms one initially Choice；

In response to there is the basis for selecting matrix do not chosen, then in the basis for selecting matrix never chosen described in return execution A basis for selecting matrix is chosen as current according to matrix, to form an initial Choice again, until all choosings Take and be all selected and formd multiple initial Choices according to matrix.

4. method according to claim 3, it is characterised in that each optional basis sets in the sub- region according to the target The inner product magnitude relationship applied determines the initial basis facility of the sub- region of the target, specifically includes：

The minimum optional infrastructure of inner product in the sub- region of the target is defined as the initial basis facility of the sub- region of the target.

5. method according to claim 3, it is characterised in that each optional basis sets in the sub- region according to the target The inner product magnitude relationship applied determines the initial basis facility of the sub- region of the target, specifically includes：

The maximum optional infrastructure of inner product in the sub- region of the target is defined as the initial basis facility of the sub- region of the target.

6. method according to claim 3, it is characterised in that performed using multi-threaded parallel traversal search it is described A point for being not belonging to any one vertical hyperplane is searched in each spatial sub-area.

7. method according to claim 1, it is characterised in that described from all of initial sub- region, respectively will The gap estimated flow to each other and estimate number of request is merged into one no more than the initial sub- region of default region gap condition Merge region, including：

Estimate flow and estimate number of request and represent each initial son as two using initial sub- region each described The element of region itself, is that a download predictor matrix is set up in each described initial sub- region respectively；

By the download predictor matrix normalization of each initial sub- region, the normalization for obtaining each initial sub- region is pre- Estimate matrix；

The mould that the difference of predictor matrix will be normalized is merged into merging region no more than the default initial sub- region for estimating difference limen value, Until the normalizing of any two region in each merging region obtained after merging and each the initial sub- region not merged The mould of the difference of change predictor matrix estimates difference limen value described in being all higher than.

8. method according to claim 1, it is characterised in that also include：

The current adjustment cycle is reached in response to the Object selection schematic design making later time, is returned and is based on described in performing The charge on traffic function of each alternative infrastructure, number of request charging function and user performance situation, by Web content clothes The covering region zones of business into many sub- regions, to service the Object selection to form next adjustment cycle for the Web content Scheme.

9. a kind of is the device of Web content service selection infrastructure, it is characterised in that including：

Sub- region zones module, for the charge on traffic function based on each alternative infrastructure, number of request charging function and use Family behavior pattern, by the covering region zones of Web content service into multiple initial sub- regions so that each alternative basis Facility each user user performance for being provided and charge on traffic function, request for being used from as each initial sub- region Number charging function is all identical；

Flow estimates module, for the user in each described initial sub- region to be used into the network within the history adjustment cycle The downloading flow that content service is produced is defined as each described initial sub- region and estimates flow within the current adjustment cycle；

Number of request estimates module, for the user in each described initial sub- region to be used into the net within the history adjustment cycle The download request number of times that network content service is produced is defined as each described initial sub- region and estimates request in the current adjustment cycle Number；

Sub- region merging module, for from all of initial sub- region, flow to each other being estimated respectively and is estimated and asked The initial sub- region for asking several gaps to be no more than default region gap condition is merged into a merging region；

Module is estimated in merging, for using obtain after merging each merge region and each initial sub- region for not merging as The sub- region of each target, calculates estimating for each sub- region of target and flow and estimates number of request；

Optional facility determining module, for reaching institute in each described sub- region of target based on alternative infrastructure each described The statistics frequency of the user performance demand of Web content service is stated, the statistics frequency in each described sub- region of target is reached The alternative infrastructure of default frequency threshold value is defined as the optional infrastructure of each sub- region of target；

Target protocol forms module, for estimating flow, estimate number of request and each institute based on the sub- region of target each described Charge on traffic function, the number of request charging function of each optional infrastructure of the sub- region of target are stated, from target each described Each described sub- terrain selection target infrastructure of target is respectively in the optional infrastructure of region, to cause in the network Hold service in the current period using Object selection scheme total charging less than using in addition to Object selection scheme by each Total charging of all optional Choice that the optional infrastructure of the sub- region of target is formed.

10. device according to claim 9, it is characterised in that the target protocol forms module, including：

Initial scheme forms submodule, for flow and estimating number of request according to estimating for each sub- region of target, repeatedly Each described sub- terrain selection initial basis facility of target is respectively from the optional infrastructure of the sub- region of target each described Multiple initial Choices are formed, to cause the initial basis of multiple sub- regions of target in each described initial Choice Facility is same foundation facility；

Total charging calculating sub module, for estimating flow, estimate number of request and each according to the sub- region of target each described Charge on traffic letter of the initial basis facility of each sub- region of target in the sub- region of the target in the initial Choice Number, number of request charging function, calculate the Web content service and each initial choosing are respectively adopted within the current adjustment cycle Take total charging of scheme；

Target protocol determination sub-module, the minimum initial Choice of total charging for that will calculate is defined as Object selection side Case, so as to according to the initial basis facility of each sub- region of target in the Object selection scheme as target each described The target infrastructure of sub- region.

11. devices according to claim 10, it is characterised in that the initial scheme forms submodule, including：

Target predictor matrix setting up submodule, distinguishes for the flow of estimating with the sub- region of target each described with number of request is estimated Each sub- region of target element of itself is represented as two, is that a download is set up in each described sub- region of target respectively Predictor matrix；

Facility matrix setting up submodule, for using the first fixed value as each alternative infrastructure element of itself is represented, being Each described alternative infrastructure sets up a facility matrix respectively；

Differential matrix calculating sub module, sets for the optional basis different for each two in the sub- region of target each described Apply, calculate the difference and the product of the download predictor matrix of the sub- region of the target of the facility matrix of two optional infrastructure, obtain Two differential matrixs of optional infrastructure are used to the sub- region of the target, until the sub- region correspondence of all targets is each optional The differential matrix of infrastructure is calculated and finished；

Vertical hyperplane calculating sub module, for being differential matrix calculating each described and differential matrix institute in hyperspace The orthogonal hyperplane of point of expression, obtains the vertical hyperplane of each differential matrix；

Submodule is searched according to matrix, for the multiple spatial sub-areas marked off in hyperspace with each vertical hyperplane, A point for being not belonging to any one vertical hyperplane is searched in each spatial sub-area, and the point institute that each is found out The matrix of expression is used as basis for selecting matrix；

It is current according to choosing submodule, for choosing a basis for selecting matrix in the basis for selecting matrix never chosen, make For current according to matrix；

Inner product calculating sub module, for for the sub- region of target each described, calculating the current foundation matrix and the mesh respectively Mark the inner product of the facility matrix of each optional infrastructure in sub- region；

Initial facility chooses submodule, and for for the sub- region of target each described, according in the sub- region of the target, each is optional The inner product magnitude relationship of infrastructure determines the initial basis facility of the sub- region of the target, until the sub- region of all targets is initial Infrastructure all determinations, form an initial Choice；

Gravity treatment according to triggering submodule, in response to there is the basis for selecting matrix do not chosen, then trigger it is described it is current according to According to submodule is chosen, to form an initial Choice again, until whole basis for selecting matrixes were all selected and shape Into multiple initial Choices.

12. devices according to claim 11, it is characterised in that the initial facility chooses submodule specifically, being used for It is defined as target ground for the sub- region of target each described, by the minimum optional infrastructure of inner product in the sub- region of the target The initial basis facility in domain, until the sub- region of all targets initial basis facility all determine and formed an initial selection side The initial facility of case chooses submodule.

13. devices according to claim 11, it is characterised in that the initial facility chooses submodule specifically, being used for It is defined as target ground for the sub- region of target each described, by the maximum optional infrastructure of inner product in the sub- region of the target The initial basis facility in domain, until the sub- region of all targets initial basis facility all determine and formed an initial selection side The initial facility of case chooses submodule.

14. devices according to claim 11, it is characterised in that the initial scheme forms submodule also to be included：

Parallel processing submodule, described is looked into for being performed using multi-threaded parallel traversal search in each spatial sub-area Look for a point for being not belonging to any one vertical hyperplane.

15. devices according to claim 9, it is characterised in that the sub- region merging module includes：

Initial predictor matrix setting up submodule, distinguishes for the flow of estimating with initial sub- region each described with number of request is estimated Each initial sub- region element of itself is represented as two, is that a download is set up in each described initial sub- region respectively Predictor matrix；

Normalization submodule, for by the download predictor matrix normalization of each initial sub- region, obtaining each described just Begin the normalization predictor matrix of sub- region；

Merge submodule, the mould for the difference by predictor matrix is normalized is no more than the default initial sub- region for estimating difference limen value Merging region is merged into, until each obtained after merging merges any in region and each initial sub- region for not merging The mould of two differences of the normalization predictor matrix of region estimates difference limen value described in being all higher than.

16. devices according to claim 9, it is characterised in that also include：

Again trigger module is chosen, for reaching the current adjustment in response to the Object selection schematic design making later time In the cycle, the sub- region zones module is triggered, to service the Object selection to form next adjustment cycle for the Web content Scheme.