CN103701915B - A kind of method and apparatus that infrastructure is chosen for Web content service - Google Patents

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

Info

Publication number
CN103701915B
CN103701915B CN201310747293.5A CN201310747293A CN103701915B CN 103701915 B CN103701915 B CN 103701915B CN 201310747293 A CN201310747293 A CN 201310747293A CN 103701915 B CN103701915 B CN 103701915B
Authority
CN
China
Prior art keywords
sub
region
infrastructure
matrix
initial
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310747293.5A
Other languages
Chinese (zh)
Other versions
CN103701915A (en
Inventor
灏规旦
尹浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan Network Technology Co., Ltd.
Original Assignee
Hunan Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hunan Network Technology Co Ltd filed Critical Hunan Network Technology Co Ltd
Priority to CN201310747293.5A priority Critical patent/CN103701915B/en
Publication of CN103701915A publication Critical patent/CN103701915A/en
Application granted granted Critical
Publication of CN103701915B publication Critical patent/CN103701915B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

This application discloses a kind of method and apparatus that infrastructure is chosen for Web content service.This method includes：Charge on traffic function and user performance situation based on each alternative infrastructure, the covering region zones that Web content is serviced are into many sub- regions；The statistics frequency of user performance demand is reached in each sub- region based on each alternative infrastructure, reaches that the alternative infrastructure of default frequency threshold value is defined as the optional infrastructure of each sub- region by the frequency is counted in each sub- region；The charge on traffic function of each optional infrastructure for estimating flow and each sub- region based on each sub- region, is respectively each sub- terrain selection target infrastructure formation Object selection scheme from the optional infrastructure of each sub- region.Pass through the technical scheme of the application, it can not only ensure that the target infrastructure that each user uses can reach user performance demand, and the charge on traffic cost control met under the premise of user performance requirement can be realized for the content supplier of Web content service.

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 to choose infrastructure for 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 infrastructure used in content service.
At present, there are Web content service provider many infrastructure can select to use.Wherein, due to different bases The charging mode that Infrastructure services Web content used flow for same region is different, so that Web content takes Make sure also different with the expense cost of different infrastructure generation.Therefore, Web content service provides the user download in selection Infrastructure when, it is necessary to consider its use infrastructure produced by expense cost.
In order to save the expense cost using infrastructure, use, used based on user in network in the prior art The downloading flow that produces calculates the expense that the Web content service is produced respectively using each alternative infrastructure when holding service, Therefrom an infrastructure of selection network minimal is supplied to the Web content service to use as target infrastructure again.But It is that the user performance that Web content service can be provided for infrastructure generally has certain requirement, such as infrastructure The performance indications such as download bandwidth, the response time delay of offer need to reach user's request.And by different infrastructure can be carried The user performance of confession is simultaneously differed, and same foundation facility is also different for the user performance that the user of different geographical provides, therefore, Prior art is used chooses target infrastructure based on Web content service using the expense of each alternative infrastructure, selects Target infrastructure cannot meet the requirement of user performance for even all users of certain customers, and this not only causes user The use serviced Web content is not smooth enough, also causes the server of infrastructure not reach the situation of requirement in user performance Lower long-time overwork, so as to cause the server performance of infrastructure to decline.
The content of the invention
It is that infrastructure is chosen in Web content service that the embodiment of the present application technical problem to be solved, which is to provide a kind of, Method and apparatus, to solve according to being chosen in the prior art based on Web content service using the expense of each alternative infrastructure The problem of use that user is serviced Web content caused by target infrastructure is not smooth enough, and infrastructure service The problem of device works overloadingly for a long time.
In a first aspect, the embodiment of the present application provides a kind of method for Web content services selection infrastructure, the party Method includes：
Charge on traffic function and user performance situation based on each alternative infrastructure, the Web content is serviced Region zones are covered into many sub- regions so that each alternative infrastructure is provided as each user in each sub- region certainly User performance and the charge on traffic function that is used it is all identical；
The user of the Web content service is reached in each described sub- region based on alternative infrastructure each described The statistics frequency of performance requirement, reaches that the alternative basis of default frequency threshold value is set by the statistics frequency in each described sub- region Apply the optional infrastructure for being defined as each sub- region；
Under being produced with the user each described in sub- region within the history adjustment cycle using the Web content service Current-carrying capacity estimates flow as sub- region each described within the current adjustment cycle, and stream is estimated based on sub- region each described The charge on traffic function of amount and each optional infrastructure of each sub- region, the optional infrastructure from each sub- region In be respectively each described sub- terrain selection target infrastructure formation Object selection scheme, to cause the Web content service Within the current adjustment cycle using the charge on traffic of Object selection scheme be less than using in addition to Object selection scheme by each The charge on traffic of all optional Choices of the optional infrastructure formation of the sub- region.
In the first possible implementation of first aspect, it is described based on each described sub- region estimate flow and Each optional infrastructure of each sub- region the sub- region charge on traffic function, from each described sub- region can It is respectively each described sub- terrain selection target infrastructure formation Object selection scheme to select in infrastructure, including：
Flow is estimated according to each sub- region, repeatedly from the optional infrastructure of sub- region each described respectively Multiple initial Choices are formed for sub- terrain selection initial basis facility each described, to cause each initial selection side The initial basis facility of multiple sub- regions is same foundation facility in case；
According to estimating each described sub- region in flow and each initial Choice in sub- region each described Initial basis facility in the charge on traffic function of the sub- region, calculate the Web content service within the current adjustment cycle point Not Cai Yong each initial Choice charge on traffic；
The minimum initial Choice of the charge on traffic calculated is defined as Object selection scheme, so as to according to the mesh The initial basis facility for marking each sub- region in Choice is used as the target infrastructure of sub- region each described.
In second of possible implementation of first aspect, with reference to the first possible realization side of first aspect Formula, it is described that flow is estimated according to each sub- region, repeatedly from the optional infrastructure of sub- region each described respectively Multiple initial Choices are formed for sub- terrain selection initial basis facility each described, including：
Flow is estimated as each sub- region element of itself is represented using sub- region each described, is described in each A traffic matrix is set up in sub- region respectively；Using the first fixed value as each alternative infrastructure element of itself is represented, it is Each described alternative infrastructure sets up a facility matrix respectively；
For the different optional infrastructure of each two in each sub- region, two optional infrastructure are calculated Facility matrix difference and the sub- region traffic matrix product, obtain the sub- region using two optional infrastructure Differential matrix, until the differential matrix of all sub- respective optional infrastructure of region correspondence is calculated and finished；
It is orthogonal super that the point represented in hyperspace with the differential matrix is calculated for differential matrix each described Plane, obtains the vertical hyperplane of each differential matrix；
The multiple spatial sub-areas marked off with each vertical hyperplane in hyperspace, in each spatial sub-area Search a point for being not belonging to any one vertical hyperplane, and using the matrix represented by the point that each finds out as choose according to According to matrix；
Never a basis for selecting matrix is chosen in the basis for selecting matrix chosen, as current according to matrix；
For each sub- region, the current foundation matrix is calculated respectively and is set with each optional basis in the sub- region The inner product for the facility matrix applied, and determine the sub- region according to the inner product magnitude relationship of each optional infrastructure in the sub- region Initial basis facility, until all sub- regions initial basis facility all determine and formed an initial Choice；
In response to there is the basis for selecting matrix do not chosen, then the basis for selecting square never chosen described in performing is returned A basis for selecting matrix is chosen in battle array as current according to matrix, to form an initial Choice again, until complete Portion's basis for selecting matrix was all selected and formd multiple initial Choices.
In the third possible implementation of first aspect, with reference to second of possible realization side of first aspect Formula, the inner product magnitude relationship according to each optional infrastructure in the sub- region determines that the initial basis of the sub- region is set Apply, specifically include：
The minimum optional infrastructure of inner product in the sub- region is defined as to the initial basis facility of the sub- region.
In the 4th kind of possible implementation of first aspect, with reference to second of possible realization side of first aspect Formula, the inner product magnitude relationship according to each optional infrastructure in the sub- region determines that the initial basis of the sub- region is set Apply, specifically include：
The maximum optional infrastructure of inner product in the sub- region is defined as to the initial basis facility of the sub- region.
In the 5th kind of possible implementation of first aspect, with reference to second of possible realization side of first aspect Formula, the lookup one in each spatial sub-area is performed using multi-threaded parallel traversal search and is not belonging to any one The point of vertical hyperplane.
In the 6th kind of possible implementation of first aspect, methods described also includes：
Form the later time in response to the Object selection scheme and reach the current adjustment cycle, return perform it is described Charge on traffic function and user performance situation based on each alternative infrastructure, the covering region that the Web content is serviced Many sub- regions are divided into, to service the Object selection scheme to form next adjustment cycle for the Web content.
Second aspect, the embodiment of the present application provides a kind of device that infrastructure is chosen for Web content service, the dress Put including：
Sub- region zones module, for charge on traffic function and user performance situation based on each alternative infrastructure, The covering region zones that the Web content is serviced are into many sub- regions so that each alternative infrastructure is from as each son Each user's user performance provided and the charge on traffic function used are identical in region；
Optional facility determining module, for reaching institute in each described sub- region 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 is reached default The alternative infrastructure of frequency threshold value is defined as the optional infrastructure of each sub- region；
Target protocol formation module, it is described for being used with the user each described in sub- region within the history adjustment cycle The downloading flow that Web content service is produced estimates flow as sub- region each described within the current adjustment cycle, based on each The charge on traffic function for estimating flow value and each optional infrastructure of each sub- region of the individual sub- region, from each It is respectively each described sub- terrain selection target infrastructure formation Object selection scheme in the optional infrastructure of individual sub- region, To cause the Web content service to be less than within the current adjustment cycle using the charge on traffic of Object selection scheme using except mesh The flowmeter for all optional Choices that the optional infrastructure by sub- region each described beyond mark Choice is formed Take.
In the first possible implementation of second aspect, the target protocol formation module, including：
Initial scheme formation submodule, for estimating flow according to each sub- region, repeatedly from son each described It is respectively that each described sub- terrain selection initial basis facility forms multiple initial Choices in the optional infrastructure of region, To cause the initial basis facility of multiple sub- regions in each initial Choice as same foundation facility；
Charge on traffic calculating sub module, for according to estimating flow and each initial choosing in sub- region each described The initial basis facility of the sub- region of each in scheme is taken in the charge on traffic function of the sub- region, the Web content is calculated The charge on traffic of each initial Choice is respectively adopted in service within the current adjustment cycle；
Target protocol determination sub-module, for the minimum initial Choice of the charge on traffic calculated to be defined as into target Choice, so that the initial basis facility according to each sub- region in the Object selection scheme is used as son each described The target infrastructure of region.
In second of possible implementation of second aspect, with reference to the first possible realization side of second aspect Formula, the initial scheme formation submodule, including：
Traffic matrix setting up submodule, for using each described sub- region estimate flow as represent each it is described son ground The element in domain itself, is that a traffic matrix is set up in each described sub- region respectively；
Facility matrix setting up submodule, for using the first fixed value as representing each alternative infrastructure member of itself Element, is that each described alternative infrastructure sets up a facility matrix respectively；
Differential matrix calculating sub module, for being set for the different optional basis of each two in each sub- region Apply, calculate the difference and the product of the traffic matrix of the sub- region of the facility matrix of two optional infrastructure, obtain son ground Domain uses the differential matrix of the two optional infrastructure, until the difference square of all sub- respective optional infrastructure of region correspondence Battle array is calculated and finished；
Vertical hyperplane calculating sub module, for being calculated for differential matrix each described with the differential matrix in hyperspace The interior represented orthogonal hyperplane of point, obtains the vertical hyperplane of each differential matrix；
Submodule is searched according to matrix, for the multiple space sub-districts marked off with each vertical hyperplane in hyperspace Domain, one is searched in each spatial sub-area and is not belonging to the point of any one vertical hyperplane, and each is found out The represented matrix of point is used as basis for selecting matrix；
It is current according to choosing submodule, for choosing a basis for selecting square in the basis for selecting matrix never chosen Battle array, as current according to matrix；
Inner product calculating sub module, for for each sub- region, calculating the current foundation matrix and the son respectively The inner product of the facility matrix of the optional infrastructure of each in region；
Initial facility chooses submodule, for for each sub- region, according to each optional basis in the sub- region The inner product magnitude relationship of facility determines the initial basis facility of the sub- region, until the initial basis facility of all sub- regions is whole It is determined that, form an initial Choice；
Gravity treatment is according to triggering submodule, in response to there is the basis for selecting matrix do not chosen, then triggering described work as Preceding foundation chooses submodule, to form an initial Choice again, until whole basis for selecting matrixes were all selected And form multiple initial Choices.
In the third possible implementation of second aspect, with reference to second of possible realization side of second aspect Formula, the initial facility chooses submodule specifically, for minimum for each sub- region, by inner product in the sub- region Optional infrastructure is defined as the initial basis facility of the sub- region, until the initial basis facility of all sub- regions is all determined And the initial facility for forming an initial Choice chooses submodule.
In the 4th kind of possible implementation of second aspect, with reference to second of possible realization side of second aspect Formula, the initial facility chooses submodule specifically, for maximum for each sub- region, by inner product in the sub- region Optional infrastructure is defined as the initial basis facility of the sub- region, until the initial basis facility of all sub- regions is all determined And the initial facility for forming an initial Choice chooses submodule.
In the 5th kind of possible implementation of second aspect, with reference to second of possible realization side of second aspect Formula, the initial scheme formation submodule also includes：
Parallel processing submodule, it is described in each spatial sub-area for being performed using multi-threaded parallel traversal search It is middle to search a point for being not belonging to any one vertical hyperplane.
In the 6th kind of possible implementation of second aspect, described device also includes：
Again choose trigger module, in response to the Object selection scheme formed the later time reach it is described current In the adjustment cycle, the sub- region zones module is triggered, to service the target to form next adjustment cycle for the Web content Choice.
Compared with prior art, the application has advantages below：
The technical scheme of the embodiment of the present application, is used, first the charge on traffic function based on each alternative infrastructure With user performance situation, the covering region zones that the Web content is serviced are into many sub- regions so that each alternative basis is set Apply identical from the user performance provided as each user in each sub- region and the charge on traffic function used；Then Based on the statistics frequency of the above-mentioned user performance demand that Web content service is reached in each sub- region in each alternative basis, Reach that default frequency threshold value is defined as the optional infrastructure of each sub- region by the frequency is counted in each sub- region；Again with each The downloading flow that sub- ground intra domain user uses the Web content service to produce within the history adjustment cycle exists as each sub- region Flow value is estimated in the current adjustment cycle, flow value and each optional base of each sub- region are estimated based on each sub- region The above-mentioned charge on traffic function of plinth, is respectively each sub- terrain selection target basis from the optional infrastructure of each sub- region Facility formation Object selection scheme, to cause the Web content service within the current adjustment cycle using Object selection scheme Charge on traffic is less than using owning that the optional infrastructure by sub- region each described in addition to Object selection scheme is formed The charge on traffic of optional Choice.
It is can be seen that by the technical scheme of the embodiment of the present application because the infrastructure chosen for Web content service is Chosen respectively in every sub- region, and the user performance of each alternative infrastructure offer and use in every sub- region Charge on traffic function is all identical, it is possible to will first be reached in every sub- region the alternative infrastructure of user performance demand as The optional infrastructure of the sub- region, then estimates flow and each optional basis of each sub- region based on each sub- region again The charge on traffic function of facility, each optional infrastructure is combined all optional selection sides to be formed from each sub- region Charge on traffic minimum one is selected in case as Object selection scheme, is each sub- terrain selection in the Object selection scheme Optional infrastructure is the target infrastructure of the sub- region, so ensures that the target basis of every sub- terrain selection Facility is all the infrastructure for the user performance demand that can reach the sub- region, so that entirely each being used in covering region User performance requirement of the family when being serviced using the Web content can be met, and not only cause each user for the network The use of content is more smooth, and the server that it also avoid each target infrastructure being selected works overloadingly for a long time, Improve the performance of server.
Furthermore, using the technical scheme of the embodiment of the present application, it can not only entirely to cover each in region User performance requirement of user when using web content server is attained by satisfaction, and is also possible that in user performance It is required that Web content service is minimum using the charge on traffic of infrastructure under conditions of being met, so that Web content service Realize the charge on traffic cost optimization in the case where meeting user performance requirement.
Brief description of the drawings
, below will be to embodiment or existing in order to illustrate more clearly of the embodiment of the present application or technical scheme of the prior art There is the accompanying drawing used required in technology description to be 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 is the flow chart for the embodiment of method one for being Web content services selection infrastructure in the application；
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 embodiment of the embodiment of the present application neutron region zones；
Fig. 4 is the flow chart of the embodiment of formation Object selection scheme one in the embodiment of the present application；
Fig. 5 is to form the flow chart of the initial embodiment of Choice one in the embodiment of the present application；
The structure chart that it is the device embodiment 1 that infrastructure is chosen in Web content service in the application that Fig. 6, which is,；
Fig. 7 is the structure chart of an embodiment of target protocol formation module 603 in the embodiment of the present application；
Fig. 8 is the structure chart of an embodiment of initial scheme formation submodule 701 in the embodiment of the present application；
Fig. 9 is the structure chart of the another embodiment of initial scheme formation submodule 701 in the embodiment of the present application；
The structure chart that it is the device embodiment 2 that infrastructure is chosen in Web content service in the application that Figure 10, which is,.
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, the technical scheme in the embodiment of the present application is clearly and completely described, 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 when choosing infrastructure, all without consideration simultaneously User performance and Web content service that infrastructure is provided use the charge on traffic that infrastructure is produced.For example, a kind of choosing It is that the charge on traffic that will be produced in each alternative infrastructure in the whole covering region of Web content service is minimum to take mode One be chosen for Web content service target infrastructure, but this selection mode does not account for user performance completely, Many users by the target infrastructure to be serviced using Web content when user performance can not be met；Another choosing It is then to choose the best infrastructure of user performance to be supplied to the user, but this selection mode for each user to take mode The charge on traffic cost of Web content service is not accounted for completely.Therefore, also no one kind can be realized full in the prior art Make the minimum infrastructure selection side of the charge on traffic of Web content service under conditions of the user performance requirement of each user of foot Formula.
The studies above based on inventor, the main thought of the application is：In order to be adapted to same foundation facility for not With user's user performance provided and the charge on traffic mode that is used all different situations, by covering that Web content is serviced Lid region zones are into many sub- regions, each alternative infrastructure user performance provided and the stream used in every individual sub- region Gauge takes that function is all identical, and is that the infrastructure that Web content service is chosen can respectively be selected in every sub- region Take, specifically, all alternative infrastructure that user performance demand is met in every sub- region are first defined as each sub- region Optional infrastructure, then each optional infrastructure is combined that to be formed all are optional to be chosen from each sub- region again Charge on traffic minimum one is selected in scheme as target protocol, be in the Object selection scheme each sub- terrain selection can The target infrastructure that infrastructure is the sub- region is selected, so can not only be ensured selected by user in every sub- region Target infrastructure be all that can reach the infrastructure of user performance demand, and it is also ensured that Web content service is adopted Produced charge on traffic is minimum in the case where meeting the user performance demand of each user during with the Object selection scheme 's.
It should be noted that " Choice " mentioned herein, expression is a kind of Web content service whole The mode that infrastructure is chosen in region is covered, because covering region has been partitioned into many sub- regions, so " Choice " The content of record includes Web content service infrastructure selected in every sub- region.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 Triggered into Object selection scheme and go to provide Web content for the user in the sub- region for the infrastructure of every sub- terrain selection Service.Wherein, server herein can be one it is existing, research and develop or in the future research and development, can be to providing its net One example of the equipment that the infrastructure of network content service is managed.Presently filed embodiment is not in this regard by any Limitation.Or, presently filed embodiment or the provider in content service choose basis for Web content service and set Realized in the client applied, the client can be according to presently filed embodiment formation Object selection scheme, so that content takes The provider of business can go to choose infrastructure according to Object selection scheme.Wherein, client herein can be existing, just In any clients that are research and development or researching and developing in the future, include but is not limited to：It is existing, research and develop or in the future research and development, platform Formula computer, laptop computer, mobile terminal（Including smart mobile phone, non-smart mobile phone, various tablet personal 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 it 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 many sub- regions so that each alternative infrastructure is from as each user in each sub- region The user performance provided and the charge on traffic function used are all identical.
Generally, the user performance that same foundation facility is provided is based on different ground with the charge on traffic function used What is set gone in domain；When each user obtains Web content service from the server of the infrastructure, the infrastructure is with this Specific region where user is gone to provide user performance for the user and selects charge on traffic function.Therefore, can be by network The covering region zones of content service are into multiple different sub- regions so that each alternative infrastructure is use in each sub- region Family provides identical user performance and uses identical charge on traffic function.For example, it is assumed that there is two alternative infrastructure difference Based on facility A and infrastructure B, for Web content service whole covering region for, infrastructure A is carried based on itself The region that the user performance and charge on traffic function of confession are divided as shown in Figure 2 a, user's property that infrastructure B is provided based on itself As shown in Figure 2 b, then the sub- region finally marked off in the present embodiment is as shown in Figure 2 c for the region that can be divided with flow function.
It is understood that charge on traffic function representation is corresponding relation between downloading flow and charge on traffic；It is right For an infrastructure, according to the downloading flow that network content service is used by a user in its metering period, Ke Yili Calculate corresponding charge on traffic with charge on traffic function, the provider of the infrastructure is i.e. according to the charge on traffic to the network The provider of content service collects the expense of infrastructure.In addition, user performance can be the download bandwidth that infrastructure is provided, Or infrastructure is for the response time delay of user's download request, or or simultaneously including download bandwidth and response Time delay.
In the present embodiment there is provided a kind of embodiment of specific sub- region zones, in order to the division of sub- region Directly it can realize on computers.Specifically as shown in figure 3, S101 can be completed by following steps：
S301, set A formed with each a region.
Wherein, a regions are charge on traffic function and user performance situation of each alternative infrastructure device based on itself and drawn Separate；In each a regions, there is flowmeter of at least one the alternative infrastructure for all user's uses in a regions The user performance taken function and provided is identical.
It should be noted that for an alternative infrastructure, its charge on traffic function and user based on itself Situation and the information of a regions marked off, can directly there is some server of the alternative infrastructure of the information from record It is upper to obtain, or or obtained on the movable memory equipment for preserve the information.
S302, take out an a region from set A and as b regions be put into set B, 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.
Whether there is in S304, judgement set B has the b regions for overlapping region with current a regions；If it is, into S305； If not, into S308.
S305, there will be the b regions for overlapping region with current a regions as current b regions, and by the current b regions from B collection Deleted in conjunction.
S306, it is used as b regions to add set B the common factor region of current a regions and current b regions.
S307, using after the remaining Areal Combination in the remaining region of current a regions and current b regions again as current a 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 to, if not, into S310.
S310, each sub- region that the Web content service covers region is formed with each b region in set B.
It should be noted that last gained is obtained in set B, any two b does not occur simultaneously between region, and owns The union of b regions is the whole covering region of Web content service.
It is then returned to Fig. 1.S101 is performed after completion, is continued executing with into S102.
S102, Web content service is reached in each described sub- region based on alternative infrastructure each described The statistics frequency of user performance demand, the statistics frequency in each described sub- region is reached the alternative base of default frequency threshold value Infrastructure is defined as the optional infrastructure of each sub- region.
Wherein, for an alternative infrastructure, it provides download for each user in any one sub- region When can record the user performance that each user can reach；When choosing infrastructure for Web content service, it can count standby The historical record for the user performance that infrastructure provides by user in each sub- region is selected, then can be respectively with the network The user performance held in user performance requirement of the service each sub- region, each sub- region of statistics reaches requirement in the sub- region Number of times and user download total degree, then be up to the number of times of requirement with downloading the ratio of total degree as the alternative infrastructure The statistics frequency of user performance requirement is reached in the sub- region.
It is understood that although each sub- region is marked off according to the user performance of alternative infrastructure, each Each alternative respective user of infrastructure in sub- region should provide identical user performance；But under actual conditions, often The situation that individual user downloads has difference again, even at the different user of same sub- region, even or even same user enter It is capable it is front and rear download twice, the user performance that alternative infrastructure is provided has fluctuating.Therefore, usually, it is any alternative Infrastructure is all difficult to ensure that the user performance for being supplied to the download of user all to make user performance reach Web content service every time It is required that.Therefore, when determining optional infrastructure for every sub- region, the present embodiment employs a default frequency threshold value conduct Screening conditions, as long as a certain alternative infrastructure reaches that the statistics frequency of user performance reaches the default frequency in a certain sub- region Subthreshold, you can determine that the alternative infrastructure disclosure satisfy that user performance requirement of the Web content service in the sub- region, from And the alternative infrastructure is defined as to the optional infrastructure of the sub- region.For example, when the default frequency threshold value is 90%, one The optional infrastructure of individual sub- region is that the optional infrastructure can be 90% when providing download for son ground intra domain user Probability on meet the Web content service user performance requirement.
S103, with the user each described in sub- region within the history adjustment cycle using the Web content service produce Downloading flow as sub- region each described estimate flow within the current adjustment cycle, based on each described sub- region it is pre- Estimate the charge on traffic function of flow and each optional infrastructure of each sub- region, the optional basis from each sub- region It is respectively each described sub- terrain selection target infrastructure formation Object selection scheme in facility, to cause the Web content Service within the current adjustment cycle using the charge on traffic of Object selection scheme be less than using in addition to Object selection scheme by The charge on traffic of all optional Choices of the optional infrastructure formation of each sub- region.
It should be noted that because the optional infrastructure of each sub- region is all to meet the sub- region user performance requirement Infrastructure, so, optional one of the optional infrastructure from each sub- region is used as each sub- region target base of itself The Choice that Infrastructure is formed, is all that can meet the Choice of user performance requirement, therefore these schemes are all these The Choice that Web content service can be selected, you can select Choice.For example, the covering region of a certain Web content service Including two sub- region a and b, facility 1 and 2, sub- region b optional infrastructure based on sub- region a optional infrastructure Based on facility 1 and 3, then optional Choice have four kinds, the first be sub- region a and b all use infrastructure 1, second It is that using infrastructure 1, sub- region b uses infrastructure 3 to sub- region a, the third is sub- region a using infrastructure 2 Region b uses infrastructure 1, and the 4th kind is that using infrastructure 2, sub- region b uses infrastructure 3 to sub- region a.
But because a Web content service generally has substantial amounts of optional Choice, and content supplier is using different The charge on traffic gap that is spent of optional Choice it is also very big, so making in the case of in order to reach requirement in user performance Charge on traffic of the content supplier in infrastructure is minimum, selected Object selection scheme can be institute in the present embodiment There is a minimum scheme of charge on traffic in optional Choice.
It is a kind of possible in order to find out charge on traffic minimum one from optional Choice as Object selection scheme Embodiment is, each optional Choice is defined as with the fully intermeshing of each sub- terrain selection each optional infrastructure, Estimating the charge on traffic function of each optional infrastructure in flow value and each sub- region and count then in conjunction with each sub- region The charge on traffic of each optional Choice is calculated, then compares the charge on traffic of each optional Choice, finally by charge on traffic A minimum optional Choice is used as Object selection scheme.
It is due to optional Choice although the selection of Object selection scheme can be realized by above-mentioned embodiment Quantity it is generally too huge, all calculate charge on traffic if all of optional Choice, then when can make selection infrastructure Data processing amount it is excessive, the overlong time of consumption.And because common infrastructure is the charging mode that Web content is serviced Be the more specific dischargies of the flow used charging it is lower, it is seen then that if in a certain optional Choice many sub- regions base Infrastructure, which is concentrated, chooses same infrastructure, then the charge on traffic of this optional Choice is necessarily relatively low, it is seen then that can Select that charge on traffic is minimum in Choice one, necessarily in the optional of these many sub- same infrastructure of terrain selection In Choice.Therefore, can be only in these many sub- region tools when choosing Object selection scheme from optional Choice Have and charge on traffic minimum one is searched in the optional Choice of same foundation facility as Object selection scheme, so can be with So that needing the optional Choice quantity for calculating charge on traffic to greatly reduce, so as to reduce the data processing amount of system, shorten The time of data processing consumption.As shown in figure 4, S103 can for example be completed as follows：
S401, flow estimated according to each sub- region, repeatedly from the optional infrastructure of sub- region each described In be respectively that each described sub- terrain selection initial basis facility forms multiple initial Choices, it is each described initial to cause The initial basis facility of multiple sub- regions is same foundation facility in Choice.
Wherein, the mode for forming primary election Choice can use various ways.For example, a kind of mode can be with It is that the Choice of the different infrastructure of those each sub- terrain selections will be removed in all optional Choices, it is remaining Optional Choice be used as initial Choice.But it is understood that, it is generally each in rare optional Choice Sub- terrain selection is all different infrastructure, therefore, is only merely by the different basis of each sub- terrain selection The optional Choice of facility is excluded outside initial Choice, it is difficult to which making the data processing amount of calculating charge on traffic has substantially Reduction.Therefore, the present embodiment additionally provides a kind of embodiment for choosing initial Choice, for making many sub- region collection Middle selection same foundation facility, as shown in figure 5, S401 can be completed by following steps：
S501, flow estimated as each sub- region element of itself is represented using sub- region each described, be each A traffic matrix is set up in the individual sub- region respectively；Using the first fixed value as representing each alternative infrastructure member of itself Element, is that each described alternative infrastructure sets up a facility matrix respectively.
Wherein, the traffic matrix of each sub- region can be the matrix of 1 × n dimension, and n is the son that the Web content is serviced Region total number；In the traffic matrix that 1 × n is tieed up, each element correspond to a sub- region, and in the stream of each sub- region In moment matrix, the corresponding element in the sub- region estimates flow for the sub- region, and remaining element is 0.For example, it is assumed that one Web content service has two sub- regions to be respectively a and b, and sub- region a's estimates flow for A, and sub- region b's estimates flow for B, Then sub- region a traffic matrix is（A, 0）, sub- region b traffic matrix is（0, b）.It is understood that each sub- region Traffic matrix, that is, be intended to indicate that each sub- region estimates flow.
In addition, the facility matrix of each alternative infrastructure can be the matrix that a h × 1 is tieed up, h is alternative infrastructure Total number；In the facility matrix that h × 1 is tieed up, 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 default first fixed value（Such as 1）, remaining element It is 0.For example, it is assumed that it is respectively infrastructure 1 and infrastructure 2 that a Web content service, which has two alternative infrastructure, Then the facility matrix of infrastructure 1 can be（1,0）T, the facility matrix of infrastructure 1 can be（0,1）T.It may be appreciated It is that the facility matrix of each alternative infrastructure is intended to indicate that each alternative infrastructure.
S502, for the different optional infrastructure of each two in each sub- region, calculate two optional bases The difference of the facility matrix of Infrastructure and the product of the traffic matrix of the sub- region, obtain the sub- region using two optional bases The differential matrix of facility, until the differential matrix of all sub- respective optional infrastructure of region correspondence is calculated and finished.
Wherein, the calculating of differential matrix can specifically use following formula：
mijk=(ei-ej)*vk；
Wherein, mijkRepresent difference of k-th of sub- region using i-th of alternative infrastructure and j-th of alternative infrastructure Matrix, eiFor the facility matrix of i-th of alternative infrastructure, ejFor the facility matrix of j-th of alternative infrastructure, vkFor k-th The traffic matrix of sub- region.It is understood that differential matrix is the matrix of h × n dimension, h is total for alternative infrastructure Number, n is the total number of sub- region；In addition, i-th of alternative infrastructure is k-th of sub- region with j-th of alternative infrastructure Two different optional infrastructure.
It should be noted that k represents sorting position of the sub- region in traffic matrix, span is 0~n, and i, j are represented Alternative sorting position of the infrastructure in facility matrix, span is 0~h.It is understood that the meter of differential matrix Calculate, it is necessary to travel through the k of all values；, it is necessary to travel through all optional bases of the sub- region of k values under the sub- region of each k values The combination of two of facility, i, j are then the corresponding value of optional infrastructure of the sub- region of k values.
S503, for each described differential matrix calculate with the differential matrix in hyperspace represented by point be mutually perpendicular to Hyperplane, obtain the vertical hyperplane of each differential matrix.
Assuming that a Web content service has the alternative infrastructure of h and n sub- regions, then differential matrix mijkFor h × The matrix of n dimensions, i.e. differential matrix mijkElement m[p][q]In, p span is 1~h, and q span is 1~n.This When, the vertical hyperplane of the differential matrix can be represented by below equation：
m[1][1]·x11+…+m[p][q]·xpq+…m[h][n]·xhn=0；
Each solution of above-mentioned equation is a point in h × n-dimensional space, and the point of all solutions of the equation is to constitute one Perpendicular to the hyperplane of the point represented by differential matrix and space origins institute composition of vector, also, these vertical hyperplane are Pass through the hyperplane of hyperspace origin.
It is understood that for each m in S502ijk, it is required for correspondence to calculate its vertical hyperplane.
S504, the multiple spatial sub-areas marked off with each vertical hyperplane in hyperspace, 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.
It is therefore, multiple vertical super flat because each differential matrix corresponds to a vertical hyperplane in present embodiment Whole hyperspace will be divided into multiple spatial sub-areas by face.It should be noted that the point found out is to be used for and the point Represented basis for selecting matrix determines each sub- region with the inner product of the facility matrix of each optional infrastructure of each sub- region Each optional infrastructure, this also requires vectorial and each differential matrix that the point that finds out constitutes with hyperspace origin Point and the vector of hyperspace origin composition both inner products are not 0, and therefore, the point found out in each spatial sub-area is only Need guarantee to be not belonging to any one vertical hyperplane, therefore, searched in present embodiment in each spatial sub-area Point 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, specifically may be used using the output influence cell of hyperplane configuration To be 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 the lookup for the point for being not belonging to any one vertical hyperplane in the individual sub- region in space, the processing time needed for searching point can account for More than the 95% of total processing time to needed for choosing infrastructure, therefore, in order to shorten during the processing needed for selection 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 substantially breadth first search's traversal for a binary tree, therefore, using multithreading simultaneously When the mode of rowization is searched, single thread can be used to go 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, if wherein some subtree has first been traveled through, will be also just added just without traversed subtree with N number of thread respectively The thread for completing a subtree traversal task is traveled through, until M subtree is all traversed completion；Work as N>, will be per height during M Tree resolves into smaller subtree, until when the quantity of last subtree is not less than N, then take out N number of respectively with N number of from M subtree Thread is traveled through, if wherein some subtree has first been traveled through, and 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 S505, the basis for selecting matrix never chosen, as current according to matrix.
S506, for each sub- region, calculate respectively it is described it is current according to matrix and each in the sub- region it is optional The inner product of product matrix between the facility matrix of infrastructure and the traffic matrix of the sub- region, and according to each in the sub- region The inner product magnitude relationship of optional infrastructure determines the initial basis facility of the sub- region, until the initial basis of all sub- regions Facility all determines and forms an initial Choice.
Specifically, the traffic matrix of such as k-th sub- region is vk, an optional infrastructure of the sub- region is i-th Individual alternative infrastructure, the facility matrix of the alternative infrastructure is ei, then product matrix u be：
u=ei*vk；
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]·u[h][n]；
Wherein, h is the total number of alternative infrastructure, and n is the total number of sub- region.
It should be noted that the magnitude relationship based on inner product chooses the initial basis facility of every sub- region, be in order to The try one's best initial optional infrastructure of selection of each sub- region is set to try one's best and focus in same infrastructure.Therefore, it is a kind of according to The mode of the initial basis facility of the sub- region is determined according to the inner product magnitude relationship of each optional infrastructure in the sub- region, can With specifically, the minimum optional infrastructure of inner product in the sub- region to be defined as to the initial basis facility of the sub- region；It is another Plant the side for the initial basis facility that the sub- region is determined according to the inner product magnitude relationship of each optional infrastructure in the sub- region Formula, can be with specifically, the maximum optional infrastructure of inner product in the sub- region to be defined as to the initial basis facility of the sub- region.
It is understood that for same basis for selecting matrix, it is based on each alternative base in any sub- region The sequence of inner product size that Infrastructure is calculated all is identical, and simply there are different optional bases to set for different sub- region Apply, and not all include all alternative infrastructure.Therefore, the most value based on inner product chooses the first primordium of every sub- region Infrastructure, it is possible to so that the optional infrastructure conduct of this identical is all chosen in the sub- region with identical optional infrastructure Initial basis facility, realize makes the initial basis facility of each sub- terrain selection focus on same foundation facility as far as possible.
S507, the basis for selecting matrix do not chosen in response to presence, then return and perform S505, 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 many sub- region collection The middle situation for choosing same foundation facility, and be charging of the flow using more specific dischargies the characteristics of due to charge on traffic function It is lower, allow for the minimum Object selection scheme of charge on traffic in optional Choice and be necessarily present in these initial Choices In.
It is then returned to Fig. 4.
S402, according to estimating each described son in flow and each initial Choice in sub- region each described The initial basis facility of region calculates the Web content service in the currently adjustment cycle in the charge on traffic function of the sub- region The charge on traffic of each initial Choice is inside respectively adopted.
For example, for a certain initial Choice, each son ground in the program is substituted into the flow of estimating of each sub- region The charge on traffic function of the initial basis facility in domain itself, the charge on traffic for calculating each sub- region is added again, that is, obtains this first The charge on traffic that beginning Choice is produced within the current adjustment cycle.
S403, the minimum initial Choice of the charge on traffic calculated is defined as Object selection scheme, so as to according to The initial basis facility of the sub- region of each in the Object selection scheme is set as the target basis of sub- region each described Apply.
Using present embodiment, it is possible to reduce need to calculate the number of the Choice of charge on traffic, so as to substantially reduce The data processing amount during infrastructure is chosen, so that when significantly reducing system processing when choosing infrastructure Between.
It is then returned to Fig. 1.
The user performance and the charge on traffic function of use provided by each alternative infrastructure can be occurred every now and then Change, user performance requirement situation is met in order to ensure that the scheme of Web content service selection infrastructure is constantly in as far as possible Under charge on traffic it is minimum, infrastructure can be chosen to elect Web content service as per duplicate removal at regular intervals.Specifically, originally Embodiment can also include after S103：In response to the Object selection scheme formed the later time reach it is described current In the adjustment cycle, return and perform the charge on traffic function based on each alternative infrastructure and user performance situation, will be described The covering region zones of Web content service to form next adjustment cycle into many sub- regions to be serviced for the Web content Object selection scheme.
It should be noted that the current adjustment cycle can be the cycle of a fixed duration of any setting, or, in order to The charge on traffic during selection for various Choices is calculated accurate, current adjustment cycle and infrastructure can be made Metering period is identical.
By the technical scheme of the present embodiment, it can not only ensure as the target basis selected by user in every sub- region Facility is all that can reach the infrastructure of user performance demand, and it is also ensured that Web content service is selected using the target It is minimum in the case where meeting the user performance demand of each user to take charge on traffic produced during scheme, so as to realize Charge on traffic minimum cost control in the case of user performance requirement is being met.
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. 6, the structure for the device embodiment 1 for choosing infrastructure in the application for Web content service is shown Figure.In the present embodiment, described device includes：
Sub- region zones module 601, for charge on traffic function and user performance feelings based on each alternative infrastructure Condition, the covering region zones that the Web content is serviced are into many sub- regions so that each alternative infrastructure is from as each Each user's user performance provided and the charge on traffic function used are identical in individual sub- region；
Optional facility determining module 602, for being reached based on alternative infrastructure each described in each described sub- region The statistics frequency of the user performance demand serviced to the Web content, the statistics frequency in each described sub- region is reached The alternative infrastructure of default frequency threshold value is defined as the optional infrastructure of each sub- region；
Target protocol formation module 603, for being used with the user each described in sub- region within the history adjustment cycle The downloading flow that the Web content service is produced estimates flow, base as sub- region each described within the current adjustment cycle The charge on traffic function for estimating flow value and each optional infrastructure of each sub- region in each sub- region, It is respectively each described sub- terrain selection target infrastructure formation Object selection from the optional infrastructure of each sub- region Scheme, to cause the Web content service is less than within the current adjustment cycle using the charge on traffic of Object selection scheme to use The stream for all optional Choices that the optional infrastructure by sub- region each described in addition to Object selection scheme is formed Gauge takes.
Wherein, referring to Fig. 7, in the embodiment of the present application in an embodiment of target protocol formation module 603, the mesh Mark scheme formation module 603 can include：
Initial scheme formation submodule 701, for estimating flow according to each sub- region, repeatedly from described in each It is respectively that each described sub- terrain selection initial basis facility forms multiple initial selection sides in the optional infrastructure of sub- region Case, to cause the initial basis facility of multiple sub- regions in each initial Choice as same foundation facility；
Charge on traffic calculating sub module 702, for according to each described in sub- region estimate flow and it is each it is described just The initial basis facility of the sub- region of each in beginning Choice calculates the network in the charge on traffic function of the sub- region The charge on traffic of each initial Choice is respectively adopted in content service within the current adjustment cycle；
Target protocol determination sub-module 703, for the minimum initial Choice of the charge on traffic calculated to be defined as Object selection scheme, so that the initial basis facility according to each sub- region in the Object selection scheme is used as each institute State the target infrastructure of sub- region.
Wherein, it is described in the embodiment of the present application in an embodiment of initial scheme formation submodule 701 referring to Fig. 8 Initial scheme formation submodule 701 can include：
Traffic matrix setting up submodule 801, for estimating flow as representing described in each using sub- region each described The sub- region element of itself, is that a traffic matrix is set up in each described sub- region respectively；
Facility matrix setting up submodule 802, 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 803, for for the different optional basis of each two in each sub- region Facility, calculates the difference and the product of the traffic matrix of the sub- region of the facility matrix of two optional infrastructure, obtains the son Region uses the differential matrix of the two optional infrastructure, until the difference of all sub- respective optional infrastructure of region correspondence Matrix computations are finished；
Vertical hyperplane calculating sub module 804, for being calculated for differential matrix each described with the differential matrix in multidimensional The represented orthogonal hyperplane of point, obtains the vertical hyperplane of each differential matrix in space；
Submodule 805 is searched according to matrix, for the multiple spaces marked off with each vertical hyperplane in hyperspace 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 gone out is as basis for selecting matrix；
It is current according to choosing submodule 806, 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 807, for for each sub- region, calculating the current foundation matrix respectively with being somebody's turn to do The inner product of the facility matrix of the optional infrastructure of each in sub- region；
Initial facility chooses submodule 808, for for each sub- region, according to each optional base in the sub- region The inner product magnitude relationship of Infrastructure determines the initial basis facility of the sub- region, until the initial basis facility of all sub- regions is complete Portion is determined, forms an initial Choice；
Gravity treatment is according to triggering submodule 809, 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 806, until whole basis for selecting matrixes were all selected And form multiple initial Choices.
Wherein, initial facility is chosen in an embodiment of submodule 808 in the embodiment of the present application, the initial facility choosing Take submodule 808 can be with specifically, for being set for each sub- region, by the minimum optional basis of inner product in the sub- region Apply and be defined as the initial basis facility of the sub- region, until the initial basis facility of all sub- regions all determines and forms one The initial facility of initial Choice chooses submodule 808.
Wherein, initial facility is chosen in the another embodiment of submodule 808 in the embodiment of the present application, the initial facility Choosing submodule 808 can be with specifically, for for each sub- region, by the maximum optional basis of inner product in the sub- region Facility is defined as the initial basis facility of the sub- region, until the initial basis facility of all sub- regions all determines and forms one The initial facility of individual initial Choice chooses submodule 808.
Wherein, referring to Fig. 9, in the embodiment of the present application in the another embodiment of initial scheme formation submodule 701, remove Outside all structures shown in Fig. 8, the initial scheme formation submodule 701 can also include：
Parallel processing submodule 901, 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.
Referring to Figure 10, the structure for the device embodiment 2 for choosing infrastructure in the application for Web content service is shown Figure.In the present embodiment, in addition to including all structures shown in Fig. 6, described device can also include：
Again choose trigger module 1001, in response to the Object selection scheme formed the later time reach it is described In the current adjustment cycle, the sub- region zones module is triggered, next adjustment cycle is formed to be serviced for the Web content Object selection scheme.
By the device embodiment of the application, it can not only ensure as the target basis selected by user in every sub- region Facility is all that can reach the infrastructure of user performance demand, and it is also ensured that Web content service is selected using the target It is minimum in the case where meeting the user performance demand of each user to take charge on traffic produced during scheme, so as to realize Charge on traffic minimum cost control in the case of user performance requirement is being met.
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 " comprising ", "comprising" or its any other variant are 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 including other key elements being not expressly set out, or also include for this process, method, article or equipment institute inherently 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 system embodiment, because it corresponds essentially to embodiment of the method, so related part is real referring to method Apply the part explanation of example.System embodiment described above is only schematical, wherein described be used 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.
Described above is only the 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 (14)

1. a kind of method that infrastructure is chosen for Web content service, it is characterised in that including：
Charge on traffic function and user performance situation based on each alternative infrastructure, the covering that the Web content is serviced Region zones are into many sub- regions so that each alternative infrastructure is from as the use that each user is provided in each sub- region Family performance and the charge on traffic function used are all identical；
The user performance of the Web content service is reached in each described sub- region based on alternative infrastructure each described The statistics frequency of demand, reaches that the alternative infrastructure of default frequency threshold value is true by the statistics frequency in each described sub- region It is set to the optional infrastructure of each sub- region；
The lower current-carrying produced with the user each described in sub- region within the history adjustment cycle using the Web content service Amount as sub- region each described estimates flow within the current adjustment cycle, based on each described sub- region estimate flow and The charge on traffic function of each optional infrastructure of each sub- region, divides from the optional infrastructure of each sub- region Not Wei each described sub- terrain selection target infrastructure formation Object selection scheme, to cause the Web content service working as In the preceding adjustment cycle using the charge on traffic of Object selection scheme be less than using in addition to Object selection scheme as described in each The charge on traffic of any one optional Choice of the optional infrastructure formation of sub- region.
2. according to the method described in claim 1, it is characterised in that described to estimate flow and each based on sub- region each described Each optional infrastructure of the individual sub- region the sub- region charge on traffic function, from each described sub- region it is optional It is respectively each described sub- terrain selection target infrastructure formation Object selection scheme in infrastructure, including：
Flow is estimated according to each sub- region, is respectively repeatedly each from the optional infrastructure of sub- region each described The individual sub- terrain selection initial basis facility forms multiple initial Choices, to cause in each initial Choice The initial basis facility of multiple sub- regions is same foundation facility；
According to each described in sub- region estimate each sub- region in flow and each initial Choice just Primordium Infrastructure calculates the Web content service and adopted respectively within the current adjustment cycle in the charge on traffic function of the sub- region With the charge on traffic of initial Choice each described；
The minimum initial Choice of the charge on traffic calculated is defined as Object selection scheme, to be selected according to the target The initial basis facility of the sub- region of each in scheme is taken as the target infrastructure of sub- region each described.
3. method according to claim 2, it is characterised in that the flow of estimating according to each sub- region, more Secondary is respectively that each described sub- terrain selection initial basis facility forms many from the optional infrastructure of sub- region each described Individual initial Choice, including：
Flow is estimated as each sub- region element of itself is represented using sub- region each described, is each described son ground A traffic matrix is set up in domain respectively；It is each using the first fixed value as each alternative infrastructure element of itself is represented The alternative infrastructure sets up a facility matrix respectively；
For the different optional infrastructure of each two in each sub- region, setting for two optional infrastructure is calculated The product of the difference of matrix and the traffic matrix of the sub- region is applied, the difference that the sub- region uses the two optional infrastructure is obtained Matrix, until the differential matrix of all sub- respective optional infrastructure of region correspondence is calculated and finished；
The point orthogonal hyperplane represented in hyperspace with the differential matrix is calculated for differential matrix each described, Obtain the vertical hyperplane of each differential matrix；
The multiple spatial sub-areas marked off with each vertical hyperplane in hyperspace, are searched in each spatial sub-area One be not belonging to any one vertical hyperplane point, and regard 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 each sub- region, calculate described current according to matrix and each optional infrastructure in the sub- region respectively The inner product of facility matrix, and determine the first of the sub- region according to the inner product magnitude relationship of each optional infrastructure in the sub- region Primordium Infrastructure, until the initial basis facility of all sub- regions all determines and forms an initial Choice；
In response to there is the basis for selecting matrix do not chosen, then return in the basis for selecting matrix never chosen described in performing 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 according to matrix and formd multiple initial Choices.
4. method according to claim 3, it is characterised in that described according to each optional infrastructure in the sub- region Inner product magnitude relationship determines the initial basis facility of the sub- region, specifically includes：
The minimum optional infrastructure of inner product in the sub- region is defined as to the initial basis facility of the sub- region.
5. method according to claim 3, it is characterised in that described according to each optional infrastructure in the sub- region Inner product magnitude relationship determines the initial basis facility of the sub- region, specifically includes：
The maximum optional infrastructure of inner product in the sub- region is defined as to the initial basis facility of the sub- region.
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. according to the method described in claim 1, it is characterised in that also include：
The later time is formed in response to the Object selection scheme and reaches the current adjustment cycle, is returned and is based on described in performing The charge on traffic function and user performance situation of each alternative infrastructure, the covering region zones that the Web content is serviced Into many sub- regions, to service the Object selection scheme to form next adjustment cycle for the Web content.
8. a kind of device that infrastructure is chosen for Web content service, it is characterised in that including：
Sub- region zones module, for charge on traffic function and user performance situation based on each alternative infrastructure, by institute The covering region zones of Web content service are stated into many sub- regions so that each alternative infrastructure is from as each sub- region Interior each user user performance provided and the charge on traffic function used are identical；
Optional facility determining module, for reaching the net in each described sub- region based on alternative infrastructure each described The statistics frequency of the user performance demand of network content service, the default frequency is reached by the statistics frequency in each described sub- region The alternative infrastructure of threshold value is defined as the optional infrastructure of each sub- region；
Target protocol formation module, for using the network within the history adjustment cycle with the user each described in sub- region The downloading flow that content service is produced estimates flow as sub- region each described within the current adjustment cycle, based on each institute The charge on traffic function for estimating flow value and each optional infrastructure of each sub- region of sub- region is stated, from each height It is respectively each described sub- terrain selection target infrastructure formation Object selection scheme in the optional infrastructure of region, so that The Web content service is obtained within the current adjustment cycle using the charge on traffic of Object selection scheme to be less than using except target is selected Take the flowmeter of any one the optional Choice formed by the optional infrastructure of sub- region each described beyond scheme Take.
9. device according to claim 8, it is characterised in that the target protocol formation module, including：
Initial scheme formation submodule, for estimating flow according to each sub- region, repeatedly from sub- region each described Optional infrastructure in be respectively each described sub- terrain selection initial basis facility form multiple initial Choices so that The initial basis facility for obtaining multiple sub- regions in each initial Choice is same foundation facility；
Charge on traffic calculating sub module, for according to estimating flow and each initial selection side in sub- region each described The initial basis facility of the sub- region of each in case calculates the Web content service in the charge on traffic function of the sub- region The charge on traffic of each initial Choice is respectively adopted within the current adjustment cycle；
Target protocol determination sub-module, for the minimum initial Choice of the charge on traffic calculated to be defined as into Object selection Scheme, so that the initial basis facility according to each sub- region in the Object selection scheme is used as sub- region each described Target infrastructure.
10. device according to claim 9, it is characterised in that the initial scheme formation submodule, including：
Traffic matrix setting up submodule, for using each described sub- region estimate flow as represent each described sub- region from The element of body, is that a traffic matrix is set up in each described sub- region respectively；
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, for for the different optional infrastructure of each two in each sub- region, meter The difference and the product of the traffic matrix of the sub- region of the facility matrix of two optional infrastructure are calculated, the sub- region is obtained and uses The differential matrix of the two optional infrastructure, until the differential matrix of all sub- respective optional infrastructure of region correspondence is calculated Finish；
Vertical hyperplane calculating sub module, for being calculated and differential matrix institute in hyperspace for differential matrix each described 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 with each vertical hyperplane in hyperspace, A point for being not belonging to any one vertical hyperplane, and the point institute that each is found out are searched in each spatial sub-area 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 To be current according to matrix；
Inner product calculating sub module, for for each sub- region, calculating the current foundation matrix and the sub- region respectively In each optional infrastructure facility matrix inner product；
Initial facility chooses submodule, for for each sub- region, according to each optional infrastructure in the sub- region Inner product magnitude relationship determine the initial basis facility of the sub- region, until the initial basis facility of all sub- regions is all true It is fixed, 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.
11. device according to claim 10, it is characterised in that the initial facility chooses submodule specifically, being used for It is defined as the initial basis of the sub- region for each sub- region, by the minimum optional infrastructure of inner product in the sub- region Facility, until the initial basis facility of all sub- regions all determines and formed the initial facility selection of initial Choice Submodule.
12. device according to claim 10, it is characterised in that the initial facility chooses submodule specifically, being used for It is defined as the initial basis of the sub- region for each sub- region, by the maximum optional infrastructure of inner product in the sub- region Facility, until the initial basis facility of all sub- regions all determines and formed the initial facility selection of initial Choice Submodule.
13. device according to claim 10, it is characterised in that the initial scheme formation submodule also includes：
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.
14. device according to claim 8, it is characterised in that also include：
Again trigger module is chosen, the current adjustment is reached for forming the later time in response to the Object selection scheme 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.
CN201310747293.5A 2013-12-30 2013-12-30 A kind of method and apparatus that infrastructure is chosen for Web content service Active CN103701915B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310747293.5A CN103701915B (en) 2013-12-30 2013-12-30 A kind of method and apparatus that infrastructure is chosen for Web content service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310747293.5A CN103701915B (en) 2013-12-30 2013-12-30 A kind of method and apparatus that infrastructure is chosen for Web content service

Publications (2)

Publication Number Publication Date
CN103701915A CN103701915A (en) 2014-04-02
CN103701915B true CN103701915B (en) 2017-10-24

Family

ID=50363309

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310747293.5A Active CN103701915B (en) 2013-12-30 2013-12-30 A kind of method and apparatus that infrastructure is chosen for Web content service

Country Status (1)

Country Link
CN (1) CN103701915B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101989951A (en) * 2010-10-28 2011-03-23 北京瑞汛世纪科技有限公司 Method, system and equipment for selecting service node
WO2013005024A1 (en) * 2011-07-01 2013-01-10 Intellectual Ventures Holding 81 Llc Mobile communications device and method
CN103475719A (en) * 2013-09-12 2013-12-25 北京科技大学 Content distribution method for minimizing cross-domain flows in CDN-P2P fusion network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2492545A (en) * 2011-07-01 2013-01-09 Intellectual Ventures Holding 81 Llc Determining traffic profiles of received data packets for selection of communication on different radio access bearer types

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101989951A (en) * 2010-10-28 2011-03-23 北京瑞汛世纪科技有限公司 Method, system and equipment for selecting service node
WO2013005024A1 (en) * 2011-07-01 2013-01-10 Intellectual Ventures Holding 81 Llc Mobile communications device and method
CN103475719A (en) * 2013-09-12 2013-12-25 北京科技大学 Content distribution method for minimizing cross-domain flows in CDN-P2P fusion network

Also Published As

Publication number Publication date
CN103701915A (en) 2014-04-02

Similar Documents

Publication Publication Date Title
Liu et al. Data caching optimization in the edge computing environment
CN104283946B (en) The resource-adaptive adjustment system and method for multi-dummy machine under a kind of single physical machine
Pan et al. A self-adaptive global best harmony search algorithm for continuous optimization problems
Tirado et al. Predictive data grouping and placement for cloud-based elastic server infrastructures
CN107679849A (en) Payment channel selection method and system and computer readable storage medium
CN109257193A (en) Edge cache management method, personal cloud system and computer readable storage medium
CN102999588A (en) Method and system for recommending multimedia applications
Zhou et al. Sensor deployment scheme based on social spider optimization algorithm for wireless sensor networks
CN101370025A (en) Storing method, scheduling method and management system for geographic information data
CN102938790A (en) Resource allocation method of cloud computing system
CN110519090A (en) A kind of accelerator card distribution method, system and the associated component of FPGA cloud platform
CN108647771A (en) The layout method of research-on-research flow data under a kind of mixing cloud environment
CN112329997A (en) Power demand load prediction method and system, electronic device, and storage medium
CN106528804A (en) User grouping method based on fuzzy clustering
CN107977772A (en) One kind considers the probabilistic distribution network planning method and system of distributed energy
CN110084865A (en) A kind of method of discrete point classification weighted fitting regular grid
CN116339932A (en) Resource scheduling method, device and server
CN116934366A (en) Charging pricing method and device for charging station, storage medium and computer equipment
CN113435940B (en) Multi-factor operation pricing system for vector geospatial data online service
CN114638423A (en) Method, device, equipment and storage medium for forecasting park electrical load
CN103684877B (en) A kind of method and apparatus choosing infrastructure for Web content service
CN108228896B (en) A kind of missing data complementing method and device based on density
CN108171538A (en) User data processing method and system
CN103701915B (en) A kind of method and apparatus that infrastructure is chosen for Web content service
CN115587481B (en) Method and device for resolving game benefits between data center and power grid system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160722

Address after: 410208 Hunan, Changsha, Yuelu science and Technology Industrial Park, No. 8, Changsha science and Technology Park, including science and Technology Industrial Park Development and Construction Co., Ltd., general services building, room 6018

Applicant after: Hunan Network Technology Co., Ltd.

Address before: 100084. Office building 2, building 2, No. 1, Nongda South Road, Beijing, Haidian District, B-207-370

Applicant before: Beijing Ruixun Century Science and Technology Co., Ltd.

GR01 Patent grant
GR01 Patent grant