CN104270459B - It is a kind of to strengthen the cloud computing user resources quota allotment approach of fairness - Google Patents
It is a kind of to strengthen the cloud computing user resources quota allotment approach of fairness Download PDFInfo
- Publication number
- CN104270459B CN104270459B CN201410556001.4A CN201410556001A CN104270459B CN 104270459 B CN104270459 B CN 104270459B CN 201410556001 A CN201410556001 A CN 201410556001A CN 104270459 B CN104270459 B CN 104270459B
- Authority
- CN
- China
- Prior art keywords
- quota
- user
- resource
- resource quota
- resources
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, including：Step 1：The judgement of applying type, such as to apply first, performs step 2；Such as it is modification application, performs step 4；Step 2：Obtain the top limit of resource quota corresponding to user's application system；Step 3：Resource quota is distributed first；Step 4：Judge modification application type, such as to reduce resource quota, then discharge corresponding resource quota；It is such as increase resource quota, performs step 5；Step 5：Calculate the credit factor；Step 6：IfMore than a reference value, then distribute application increased resource quota；If less than a reference value, then it will apply for that increased resource quota is multiplied by coefficientIt is reallocated to user；Step 7：With the timeThe resource quota of user is dynamically adjusted for the cycle.The cloud computing user resources quota allotment approach of the present invention, prevents resource from abusing, and strengthens fairness in distribution；Cloud computing platform resources requirement can be effectively estimated, the demand of more users is met.
Description
Technical field
The present invention relates to a kind of cloud computing user resources quota allotment approach, in particular, more particularly to it is a kind of with
Family influences the reallocation of its resource quota to strengthen the cloud computing user resources quota of fairness on the utilization rate of resource quota in the past
Distribution method.
Background technology
Under cloud computing environment, resource-sharing, the method for service used on demand so that certain user may exceedingly take money
Source.In the case where cloud computing resources are limited, under particularly publicly-owned cloud environment, excessive resource occupation may result in other use
Family can not use resource, service impacting fairness and quality.The setting of resource quota limits single use to a certain extent
The resource occupation quantity at family, user can only apply for resource, using resource in quota limit, but cloud computing platform is usual at present
Mode is limited using unified fixed resource quota, there is problems with：
One is that different users has different resource requirements, also has different in different service stages even if same user
Resource requirement, the mode of fixed resource quota can not ensure the resource requirement of user, relatively influence the public affairs of resource quota distribution
Levelling.
Two be some malicious acts destruction resource quota distributional equity.As certain user is taken compared with large resource for a long time
Quota, but quota utilization rate is than relatively low, in cloud platform resource-constrained and in the case of needing to ensure service quality, it is impossible to for more
Many user's distribution or adjustresources, influence the use of other users and the efficient utilization of platform resource；Certain user in order to
More resources are obtained, the means such as may cheat by demand and lie about higher resource quota, make other users resource requirement
It can not meet.
Three be isomerization and the virtualization feature of cloud platform resource, makes user be difficult to calculate required resource quantity, application
Resource quota and actual demand may have larger deviation, it is difficult to effectively estimate cloud platform resources requirement, influence is flat
The service quality of platform.
On the premise of cloud platform resource-constrained and needs ensure service quality, needed to effectively estimate cloud platform resource
The amount of asking, liberally limits certain user's resource using amount to meet the resource requirement of more users, it is necessary to which one kind is in cloud computing
Strengthen the resource quota distribution mechanism of fairness under environment.
(a kind of limitation cloud computing user resources use the method for amount, application number 201310743282.X, the applying date to patent
2013.12.29, application publication number CN103729236A) disclose a kind of method for limiting cloud computing user resources using amount.
This method obtains available resources total amount in physical machine and, as the user resources quota factor, formulates physical resource and virtual resource first
It is one-to-one to use strategy, when setting user resources to use amount, compare user and used stock number and amount is set, if specified
Value is more than uses stock number, then sets effective, otherwise invalid.It this method propose a kind of limitation cloud computing user resources and use volume
The method of degree, but this method is simpler, and volume is used only by setting user resources are compared to stock number with user
Degree, the fairness problem of user resources allocation of quota is not considered.
The content of the invention
There is provided a kind of cloud computing user resources of enhancing fairness in order to overcome the shortcoming of above-mentioned technical problem by the present invention
Quota allotment approach.
The present invention enhancing fairness cloud computing user resources quota allotment approach, it is particular in that, by with
Lower step is realized：Step 1：The judgement of resource quota applying type, according to the application information of user resources quota, judges resource
The type of quota application, if applying first, then performs step 2；If resource quota modification application, then step 4 is performed；
Step 2：Top limit is obtained, for the application first of user resources quota, user's application system is obtained by application information
Type, business demand and scale, inquire about the corresponding resource quota top limit of such application system, are used as user resources quota
Distribution factor, performs step 3 first；Step 3：Resource quota is distributed first, compares the resource quota and maximum limit of user's application
The size of volume；If the resource quota of user's application is more than top limit, top limit is distributed as the resource quota of user；If
The resource quota of user's application is less than top limit, then distributes to the resource quota of user's application；Step 4：Judge modification application
Type, judges that resource quota modification application is increase resource quota or reduces resource quota, if resource quota is reduced, then
The corresponding resource quota of user is discharged, the resource quota required to user is reduced；If increase resource quota, then step is performed
5；Step 5：The credit factor is calculated, user credit factor C is calculated according to user's history resource quota service conditioni, credit factor Ci
It is directly proportional to resource quota utilization rate, performs step 6；Step 6：Increase resource quota, judge credit factor CiWhether base is more than
Quasi- value C0, if greater than a reference value, then distribute to user and apply for increased resource quota；, then will application if less than a reference value
Increased resource quota is multiplied by coefficient Ci/C0Corresponding resource size distributes to user；Step 7：The cycle of user resources quota
Property adjustment, used by the cycle of time T and identical method calculating user credit factor C in step 5i, and according to user credit
The resource quota of the factor periodically dynamic adjustment user.
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, the calculating credit described in step 5
The factor is realized by following steps：Step 5-1：History resource quota utilization rate is obtained, if having i resource quota in history
Use, participate in the shared n classes resource calculated；I resource quota utilization rate is expressed as U in user's history1(t1,d1) ...,
Um(tm,dm) ..., Ui(ti,di), wherein：
Um(tm,dm)=(um,1(tm,dm),...,um,k(tm,dm),...,um,n(tm,dm))
Um(tm,dm) represent m sub-distribution resource quota utilization rate, um,k(tm,dm) represent that the kth class of m sub-distribution is provided
The resource quota utilization rate in source, k=1,2 ..., n；tmRepresent the allocated initial time of the m times resource quota, dmRepresent m
The service time of secondary resource quota；Step 5-2：Weight is calculated, each resource quota utilization rate is calculated by formula (1) first
um,k(tm,dm) shared by weight wm,k：
wm,kFor resource quota utilization rate um,k(tm,dm) shared by weight；α is to dmFactor of influence, 0 ＜ α ＜ 1, D's
Size is equal to the cycle time T, m=1,2 ..., i of periodically dynamic adjustresources quota；
Then weight shared by the m times resource quota utilization rate is expressed as：Wm=(wm,1,...,wm,k,...wm,n)；
Step 5-3：The user credit factor is calculated, with a n element group representation user resources quota：
Qi(ti,di)=(qi,1(ti,di),...,qi,k(ti,di),...,qi,n(ti,di))
Qi(ti,di) represent that ith distributes to the resource quota of user, qi,k(ti,di) represent that the kth class of ith distribution is provided
The quota in source；
For kth class resource, distribute and use after i resource quota, pass through the credit factor that formula (2) calculates user
For all resource types, after i resource quota, when i+1 time distributes new resource quota for user, use
The credit factor at family n tuples CiTo represent：Ci=(ci,1,...,ci,k,...,ci,n)。
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, the increase resource described in step 6 is matched somebody with somebody
Volume is realized by following steps：
If the increased resource quota of user's i+1 time application is expressed as：
The increase volume for being actually allocated to user is expressed as：
ΔQi+1(ti+1,di+1)=(Δ qi+1,1(ti+1,di+1),...,Δqi+1,k(ti+1,di+1),...,Δqi+1,n(ti+1,
di+1))
If a reference value C of the user credit factor0For：C0=(c0,1,...,c0,k,...,c0,n)
Compare credit factor C successivelyiWith a reference value C0The size of middle corresponding element, if the credit factor c of certain class resourcei,j
More than its a reference value c0,j, illustrate that such resource has higher utilization rate, then distribute to user and apply for increased resource quota,
I.e.：
If the credit factor c of certain class resourcei,kLess than its a reference value c0,k, illustrate that the utilization rate of such resource is relatively low, should
Reduction distributes to user and applies for increased resource quota, i.e.,：
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, if user applies for that reduced resource is matched somebody with somebody
Volume is Release
After the corresponding resource quota of user, the actual resource quota of user is：
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, the user resources described in step 7
The periodicity adjustment of quota is realized by following steps：
Step 7-1：Periodically judge and calculate the credit factor, judge whether to reach the calculating of periodicity adjustresources quota
Cycle T, if be not reaching to, is continued waiting for；If reached, the credit factor C of user is calculatedi, perform step 7-2；
Step 7-2：The comparison of the credit factor, compares credit factor C successivelyiWith a reference value C0The size of middle corresponding element, such as
The really credit factor c of certain class resourcei,jMore than its a reference value c0,j, illustrate that such resource has higher utilization rate, this cycle
Property adjustment keep user resources quota it is constant；If the credit factor c of certain class resourcei,kLess than its a reference value c0,k, illustrate such
The utilization rate of resource is relatively low, should reduce the resource quota of user, performs step 7-3；
Step 7-3：The resource quota after reduction is calculated, if the current resource quota of user is expressed as：
Qi(ti,di)=(qi,1(ti,di),...,qi,k(ti,di),...,qi,n(ti,di)), qi,k(ti,di) work as user
The quota of certain preceding class resource；Performing the user resources quota calculated after reduction is：
Perform step 7-4；
Step 7-4：It is less than the kth class resource of a reference value for the credit factor, calculates it and using resource quantity rkIf, meter
The new resources quota calculatedMore than rk, illustrate that new resources quota meets user's request, then by the resource calculated
Quota is actually allocated to user, i.e.,：
If the new resources quota calculatedLess than rk, illustrate that new resources quota can not meet user and need
Ask, then user is being actually allocated to user with resource quantity as new resources quota, i.e.,：
qi+1,k(ti+1,di+1)=rk。
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, the application system described in step 2
Type include ecommerce, E-Government, medium-sized and small enterprises website, trade information management system, the business demand includes every
The trading volume that handles in real time of second, certain service response time are not less than certain value, some period heap file submission processing, the scale
Information refers to the quantity of application system part, supports maximum number of user, the resource quota of user's application.
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, the n classes resource includes but not limited
In CPU, internal memory, cloud hard disk, IP and virtual router, the corresponding CPU core number of described resource quota, memory size, cloud hard disk
Capacity, IP quantity and virtual router quantity.
The cloud computing user resources quota allotment approach of the enhancing fairness of the present invention, the CPU of m sub-distribution resource is matched somebody with somebody
Volume utilization rate=∑ (CPU core number × this time that certain period user uses in the quota service time)/(CPU quotas sum
× quota service the time), (the cloud hard disk that certain period user uses in the quota service time holds cloud hard disk quota utilization rate=∑
Amount × this time)/(cloud hard disk quota total amount × quota service time), internal memory quota utilization rate=∑ (quota service time
Memory size × this time that interior certain period user uses)/(internal memory quota total amount × quota service time).
In the calculating process of resource quota utilization rate, by taking CPU as an example, if user CPU quotas are 100 cores, quota clothes
The business time be 100 days, user continuous 5 days, 10 days, 15 days, 20 days, 5 days, 5 days, 5 days, 5 days, 20 days, 10 days this 10
The CPU core number used in period is respectively 24,20,32,36,28,45,56,30,40,18, then CPU resource quota is used
Rate=(24 × 5+20 × 10+32 × 15+36 × 20+28 × 5+45 × 5+56 × 5+30 × 5+40 × 20+18 × 10)/(100 ×
100)=32.75%.
The beneficial effects of the invention are as follows：The cloud computing user resources quota allotment approach of the present invention, use different from the past
The method that unified fixed resource quota restrictions unique user resource is used, the present invention obtains resource quota application information and sentenced first
Disconnected resource quota applying type；Then the application first of different user resource quota is directed to, according to application system type, business need
Summation scale is used using the different resource quota upper limits to limit the resource of user；For the change Shen of user resources quota
Please, the credit factor model of user is set up based on user's history resource quota service condition, resource is implemented to bad credit customer
The punitive distribution of quota, resource is used limitation user next time；Malicious act for destroying resource quota fairness in distribution,
Resource quota periodically dynamic adjustment distribution method is set up, prevents resource from abusing；Cloud computing platform resource, which can effectively be estimated, to be needed
The amount of asking, meets the demand of more users, improves service quality.The present invention proposes effective resource quota distribution side from multi-angle
Method, enhances resource quota distributional equity, reduce further the risk that influence other users are used.The present invention is applied to
All resource types that cloud computing is used, are not limited by single resource type.
Brief description of the drawings
Fig. 1 is the flow chart of the resource quota distribution method of the present invention；
Fig. 2 is the allocation process diagram first of resource quota；
Fig. 3 is resource quota allocation process diagram again；
Fig. 4 is resource quota periodically dynamic adjustment flow chart；
Fig. 5 is the user credit factor and resource quota utilization rate variation diagram；
Fig. 6 is the resource quota figure of the actual distribution of user；
Fig. 7 is user resources quota rewards and punishments distribution diagram；
The comparison diagram of Fig. 8 the inventive method and the usual distribution method service ability of resource quota.
Embodiment
The invention will be further described with embodiment below in conjunction with the accompanying drawings.
As shown in Figures 1 to 4, resource quota distribution method of the invention, first distribution, again sub-distribution and week are given
The flow chart that phase property is dynamically adjusted, Summary has detailed description, and no longer Ao Shu, only provides specific example herein
Son.
In the present embodiment, by taking the e-commerce system in medical field as an example, implement the resource quota of enhancing fairness
The step of distribution method, is as follows：
Step a：Resource quota application information is obtained by cloud computing system, the type of user resources quota application is judged,
This example starts to apply first.
Step b：User applies for resource quota first, implements the distribution first of resource quota, comprises the following steps：
Step b-1：Type, business demand and the scale of user's application system are obtained by cloud computing system, user is inquired about
Using corresponding resource quota top limit.In this example, user's application system is comprising the maximum concurrent user of 5 subsystems
Number reaches the e-commerce system of 50000 people, by taking CPU, internal memory, three kinds of resource types of cloud hard disk as an example, the maximum of resource quota
Limit is 200CPU, 400G internal memory, 5000G cloud hard disks.
Step b-2：The resource quota that user applies first is obtained by cloud computing system, the resource for comparing user's application is matched somebody with somebody
Whether volume is more than the top limit of user resources quota；If the resource quota of user's application is more than top limit, distribution is maximum
Limit, if the resource quota of user's application is less than top limit, distributes to the money of user's application as the resource quota of user
Source quota.
In this example, user applies for resource quota first, and initial time is 0, and service time is 480 hours, the money of application
Source quota is expressed as：
That is in 40 CPU, 112G of application
Deposit, 2600G cloud hard disks.
The resource quota of user's application is less than the application system resource quota top limit, then is actually allocated to user's application
Resource quota, i.e.,:
Q1(0,480)=(40,112G, 2600G).
Step c：When user's application change resource quota, i.e., when application increases or decreases resource quota, implementation divides again
Match somebody with somebody, comprise the following steps：
Step c-1：The 2nd application resource quota of user, application increase resource quota
It is allocated as follows：
Step c-1-1：The utilization rate U of the resource quota distributed first is obtained by cloud computing system1(0,480)=
(0.51,0.55,0.73)；
Step c-1-2：If cycle time D=2160 hour, the weight shared by user's history resource quota utilization rate is calculated
W1=(0.69,0.69,0.69)；
Step c-1-3：According to resource utilization U1And W1Calculate the credit factor C of user1=(0.51,0.55,0.73)；
Step c-1-4：Set C0=(0.75,0.75,0.75), compares user credit factor C1In element whether be more than
A reference value C0In respective element, C1In element be respectively less than C0In element, calculate be actually allocated to user resource quota increase
Plus volume is
The 3rd application resource quota of user, application increases resource quota again
Continue to jump to following steps and be allocated：
Step c-2-1：User's history resource quota utilization rate U is obtained by cloud computing system1(0,480)=(0.51,
0.55,0.73), U2(480,360)=(0.45,0.42,0.51)；
Step c-2-2：Calculate the weight W shared by these resource quota utilization rates1=(0.27,0.27,0.27), W2=
(0.8,0.8,0.8)；
Step c-2-3：User credit factor C is calculated according to weight and resource quota utilization rate2=(0.46,0.45,
0.57)；
Step c-2-4：Compare user credit factor C2In element whether be more than a reference value C0In respective element, C2In
Element be respectively less than C0In element, calculating the actual resource quota increase volume that obtains of the application of user the 3rd time isActive user's resource quota is Q3(840,960)=(72,
133G,2849G)。
Step c-3：User's the 4th application resource quota, application reduces resource quota
Cloud platform system discharges the corresponding resource quota of user, and user's real resource quota is changed into Q4(1800,2400)=(62,
113G,2749G)。
Step d：The resource quota service time of the 4th distribution, more than D=2160 hours, 2160 is reached when service time
When, periodicity is adjusted user resources quota by cloud computing system, is comprised the following steps：
Step d-1：Jump to step c-1-1 and obtain user's history resource quota utilization rate, U1(0,480)=(0.51,
0.55,0.73), U2(480,360)=(0.45,0.42,0.51), U3(840,960)=(0.37,0.53,0.55), U4
(1800,2160)=(0.86,0.84,0.66)；Then each resource quota utilization rate proportion W is calculated1=(0.16,
0.16,0.16), W2=(0.38,0.38,0.38), W3=(0.53,0.53,0.53), W4=(1.0,1.0,1.0)；And according to
History resource quota utilization rate and weight calculation user credit factor C4=(0.63,0.66,0.61).
Step d-2：Compare the credit factor C of user4With a reference value C0The size of middle respective element, C4In element it is small
In a reference value C0In element, then into step d-3, according to the credit factor calculate adjustment after new resources quota.
Step d-3：Calculate the new resources quota after adjustment
Step d-4：It is being R=(r with resource quantity to obtain user by cloud computing system1,r2,r3)=(35,110G,
2200G), new resources quota (52,99G, 2236G) and the user after contrast adjustment resource quantity (35,110G,
CPU core number in the size of respective element in 2200G), new resources quota, the capacity of cloud hard disk be more than user with CPU core number and
Cloud hard-disk capacity, the capacity of internal memory is less than user with capacity, then distributes CPU core number, cloud hard-disk capacity in new resources quota, use
Family is being used as the resource quota for being actually allocated to user, i.e. Q with the capacity of memory source5=(52,110G, 2236G).
The advantage of the present invention is further illustrated below in conjunction with experiment and accompanying drawing 5-8.
Experiment one：The user credit factor is calculated and resource quota distributes experiment again
In the method for the invention, by taking cpu resource type as an example, C is made0=(0.75), α=0.4, D=2160 hours, Shen
Please the number of times of resource quota be i=20, application increase resource quota number is 100 CPU cores, resource quota utilization rate and clothes every time
The business time is as shown in table 1.
Table 1
According to the method for the invention, we according to user's history resource quota service condition calculate weight and credit because
Son, obtains the actual allocated resource quota increase volume of user.
Fig. 5 provides the credit factor of user and the variation diagram of resource quota utilization rate.As seen from the figure, the credit of user
Factor fluctuation and the variation tendency of resource quota utilization rate are essentially identical.I.e. as resource quota utilization rate rises, user credit
The factor is improved, and resource quota utilization rate declines, then the user credit factor is reduced.Several special points, the such as the 7th, 8,18 resources
The credit factor of user does not have the Long-term change trend of the quota utilization rate with nearest node during allocation of quota, because user
The credit factor it is related to all history resource quota utilization rates, with the resource quota utilization rate relations of neighbouring multiple nodes compared with
Greatly, because the resource quota utilization rate of neighbouring multiple nodes is higher, the small drop of nearest node resource quota utilization rate
The low credit Effects of Factors to user less, so the 7th, 8, the credit factor of 18 times do not match somebody with somebody with the resource of nearest node
The reduction of volume utilization rate and reduce.
Fig. 6 illustrates the actual allocated resource quota increase volume of user.As can be seen that the actual allocated resource of user
Quota increase volume is changed according to the credit factor of user, and the method for the invention is used according to user's history resource quota
Situation sets up the user credit factor, limits the distribution of user's resource quota next time.
Experiment two：The rewards and punishments distribution experiment of resource quota
Assuming that user resources quota utilization rate is always very low during being applied multiple times, it will be assumed that for the extremely low of a fixation
Value 0.3, is then drastically increased to also always very high during being applied multiple times after an extremely high value, it will be assumed that for the pole fixed
High level 0.85.In this case, the inventive method carries out punitive or incentive distribution to user resources quota.
Fig. 7 shows that the method for the invention implements the rewards and punishments of resource quota according to the different resource quota utilization rate of user
Distribution.As seen from the figure, if the resource quota utilization rate of user is if always very low in being applied multiple times, the credit of user because
Son will be gradually reduced, and the increase volume that user is allocated resource quota will be fewer and fewer；If on the contrary, the resource quota utilization rate of user
If always very high in being applied multiple times, its credit factor will be gradually increasing, and the resource quota increase volume that user is allocated will be more
Come more.
Experiment three：Service ability confirmatory experiment
Under the limited resource quota of cloud computing platform, by contrasting the inventive method and common resource quota distribution side
Method meets the service ability of user's request, verifies the advantage of the inventive method.In this experiment, it is assumed that cloud computing platform currently has
1000 idle CPU quotas are a number of user (enterprise) every time while applying for resource quota, application CPU core number,
The being serviced time is random number.We test 17 groups of different numbers of users altogether, every group of user design altogether 10000 groups it is different
CPU core number, being serviced time.
Fig. 8 shows that the inventive method and usual resource quota distribution method meet the probability statistics of user resources quota demand
Figure.As seen from the figure, when number of users is less (<15 people), two methods can guarantee that cloud computing platform can preferably expire
The demand of sufficient user resources quota；With increasing for number of users, the inventive method disclosure satisfy that the resource quota of more users is needed
Ask；When number of users increase to a certain extent (>25 people), two methods can not meet the resource quota demand of user.Generally,
The inventive method is ensureing that cloud computing platform meets more advantageous in user resources quota demand, can not only effectively estimate use
The demand of family resource quota, and resource quota is distributed using the evaluation mechanism of the user credit factor, enhance fairness.
Claims (7)
1. a kind of strengthen the cloud computing user resources quota allotment approach of fairness, realized by following steps：
Step 1：The judgement of resource quota applying type, according to the application information of user resources quota, judges resource quota application
Type, if applying first, then perform step 2；If resource quota modification application, then step 4 is performed；
Step 2：Top limit is obtained, for the application first of user resources quota, obtaining user's application by application information is
Type, business demand and the scale of system, inquire about the corresponding resource quota top limit of such application system, match somebody with somebody as user resources
The distribution factor first of volume, performs step 3；
Step 3：Resource quota is distributed first, compares the resource quota of user's application and the size of top limit；If user applies
Resource quota be more than top limit, then distribute top limit as user resource quota；If the resource quota of user's application
Less than top limit, then the resource quota of user's application is distributed to；
Step 4：Judge modification application type, judge that resource quota modification application is increase resource quota or reduces resource to match somebody with somebody
Volume, if resource quota is reduced, then discharges the corresponding resource quota of user, reduces the resource quota required to user；If
For increase resource quota, then step 5 is performed；
Step 5：The credit factor is calculated, user credit factor C is calculated according to user's history resource quota service conditioni, the credit factor
CiIt is directly proportional to resource quota utilization rate, performs step 6；
Step 6：Increase resource quota, judge credit factor CiWhether a reference value C is more than0, if greater than a reference value, then distribute to
User applies for increased resource quota；If less than a reference value, then it will apply for that increased resource quota is multiplied by coefficient Ci/C0Institute is right
The resource size answered distributes to user；
Step 7：The periodicity adjustment of user resources quota, uses to calculate with identical method in step 5 by the cycle of time T and uses
Family credit factor Ci, and according to the resource quota of the user credit factor periodically dynamic adjustment user；
Characterized in that, the calculating credit factor described in step 5 is realized by following steps：
Step 5-1：History resource quota utilization rate is obtained, is used if having i resource quota in history, participates in the shared of calculating
N class resources；I resource quota utilization rate is expressed as U in user's history1(t1,d1) ..., Um(tm,dm) ..., Ui(ti,
di), wherein：
Um(tm,dm)=(um,1(tm,dm),...,um,k(tm,dm),...,um,n(tm,dm))
Um(tm,dm) represent m sub-distribution resource quota utilization rate, um,k(tm,dm) represent m sub-distribution kth class resource
Resource quota utilization rate, k=1,2 ..., n；tmRepresent the allocated initial time of the m times resource quota, dmRepresent the m times
The service time of resource quota；
Step 5-2：Weight is calculated, each resource quota utilization rate u is calculated by formula (1) firstm,k(tm,dm) shared by weight
wm,k：
wm,kFor resource quota utilization rate um,k(tm,dm) shared by weight；α is to dmFactor of influence, 0 ＜ α ＜ 1, D size
Equal to the cycle time T, m=1,2 ..., i of periodically dynamic adjustresources quota；
Then weight shared by the m times resource quota utilization rate is expressed as：Wm=(wm,1,...,wm,k,...wm,n)；
Step 5-3：The user credit factor is calculated, with a n element group representation user resources quota：
Qi(ti,di)=(qi,1(ti,di),...,qi,k(ti,di),...,qi,n(ti,di))
Qi(ti,di) represent that ith distributes to the resource quota of user, qi,k(ti,di) represent the kth class resource that ith is distributed
Quota；
For kth class resource, distribute and use after i resource quota, pass through the credit factor that formula (2) calculates user
For all resource types, after i resource quota, when i+1 time distributes new resource quota for user, user's
Credit factor n tuples CiTo represent：
Ci=(ci,1,...,ci,k,...,ci,n)。
2. the cloud computing user resources quota allotment approach of enhancing fairness according to claim 1, it is characterised in that step
Increase resource quota described in rapid 6 is realized by following steps：
If the increased resource quota of user's i+1 time application is expressed as：
The increase volume for being actually allocated to user is expressed as：
ΔQi+1(ti+1,di+1)=(Δ qi+1,1(ti+1,di+1),...,Δqi+1,k(ti+1,di+1),...,Δqi+1,n(ti+1,
di+1))
If a reference value C of the user credit factor0For：C0=(c0,1,...,c0,k,...,c0,n)
Compare credit factor C successivelyiWith a reference value C0The size of middle corresponding element, if the credit factor c of certain class resourcei,jIt is more than
Its a reference value c0,j, illustrate that such resource has higher utilization rate, then distribute to user and apply for increased resource quota, i.e.,：
If the credit factor c of certain class resourcei,kLess than its a reference value c0,k, illustrate that the utilization rate of such resource is relatively low, should reduce
Distribute to user and apply for increased resource quota, i.e.,：
3. the cloud computing user resources quota allotment approach of enhancing fairness according to claim 2, it is characterised in that set use
Apply for that reduced resource quota is in family
Discharge after the corresponding resource quota of user, the actual resource quota of user is：
4. the cloud computing user resources quota allotment approach of enhancing fairness according to claim 1, it is characterised in that step
The periodicity adjustment of user resources quota described in rapid 7 is realized by following steps：
Step 7-1：Periodically judge and calculate the credit factor, judge whether to reach the calculating cycle of periodicity adjustresources quota
T, if be not reaching to, is continued waiting for；If reached, the credit factor C of user is calculatedi, perform step 7-2；
Step 7-2：The comparison of the credit factor, compares credit factor C successivelyiWith a reference value C0The size of middle corresponding element, if certain
The credit factor c of class resourcei,jMore than its a reference value c0,j, illustrate that such resource has higher utilization rate, this second periodicity is adjusted
Whole holding user resources quota is constant；If the credit factor c of certain class resourcei,kLess than its a reference value c0,k, illustrate such resource
Utilization rate it is relatively low, should reduce the resource quota of user, perform step 7-3；
Step 7-3：The resource quota after reduction is calculated, if the current resource quota of user is expressed as：
Qi(ti,di)=(qi,1(ti,di),...,qi,k(ti,di),...,qi,n(ti,di)), qi,k(ti,di) for user it is current certain
The quota of class resource；Performing the user resources quota calculated after reduction is：
Perform step 7-4；
Step 7-4：It is less than the kth class resource of a reference value for the credit factor, calculates it and using resource quantity rkIf calculated
New resources quotaMore than rk, illustrate that new resources quota meets user's request, then by the resource quota calculated
User is actually allocated to, i.e.,：
If the new resources quota calculatedLess than rk, illustrate that new resources quota can not meet user's request, then
User is being actually allocated to user with resource quantity as new resources quota, i.e.,：
qi+1,k(ti+1,di+1)=rk。
5. the cloud computing user resources quota allotment approach of enhancing fairness according to claim 1, it is characterised in that：Step
The type of application system described in rapid 2 includes ecommerce, E-Government, medium-sized and small enterprises website, trade information management system,
The business demand includes the trading volume per second handled in real time, certain service response time, and to be not less than certain value, some period largely literary
Part submission is handled, and the size values refer to the quantity of application system part, support what maximum number of user and user applied
Resource quota.
6. the cloud computing user resources quota allotment approach of enhancing fairness according to claim 1, it is characterised in that：Institute
State n class resources and include but is not limited to CPU, internal memory, cloud hard disk, IP and virtual router, described resource quota correspondence CPU core
Number, memory size, cloud hard-disk capacity, IP quantity and virtual router quantity.
7. the cloud computing user resources quota allotment approach of enhancing fairness according to claim 6, it is characterised in that：The
The CPU of m sub-distribution resource quota utilization rate=∑ (CPU core number that certain period user uses in the quota service time × be somebody's turn to do
The section time)/(CPU quotas sum × quota service time), cloud hard disk quota utilization rate=∑ (certain interior time of quota service time
Cloud hard-disk capacity × this time that section user uses)/(cloud hard disk quota total amount × quota service time), internal memory quota is used
Rate=∑ (memory size × this time that certain period user uses in the quota service time)/(internal memory quota total amount × match somebody with somebody
Volume service time).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410556001.4A CN104270459B (en) | 2014-10-20 | 2014-10-20 | It is a kind of to strengthen the cloud computing user resources quota allotment approach of fairness |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410556001.4A CN104270459B (en) | 2014-10-20 | 2014-10-20 | It is a kind of to strengthen the cloud computing user resources quota allotment approach of fairness |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104270459A CN104270459A (en) | 2015-01-07 |
| CN104270459B true CN104270459B (en) | 2017-09-29 |
Family
ID=52161948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410556001.4A Active CN104270459B (en) | 2014-10-20 | 2014-10-20 | It is a kind of to strengthen the cloud computing user resources quota allotment approach of fairness |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104270459B (en) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105207812B (en) * | 2015-08-28 | 2018-04-17 | 广东三盟信息科技有限公司 | A kind of cloud computing resources Forecasting Methodology and system based on business model |
| CN106779272A (en) * | 2015-11-24 | 2017-05-31 | 阿里巴巴集团控股有限公司 | A kind of Risk Forecast Method and equipment |
| CN106888441A (en) * | 2015-12-15 | 2017-06-23 | 中国电信股份有限公司 | Online charging method, Online Charging System and charge system |
| CN107040479B (en) * | 2016-02-04 | 2019-12-17 | 华为软件技术有限公司 | Method and device for adjusting cloud computing resources |
| CN107396451B (en) * | 2016-05-16 | 2020-08-28 | 普天信息技术有限公司 | Method and device for adjusting resources among cells in same system |
| CN108563504A (en) * | 2018-02-24 | 2018-09-21 | 国家计算机网络与信息安全管理中心 | A kind of resource management-control method and device |
| CN108989104B (en) * | 2018-07-11 | 2021-05-25 | 北京京东金融科技控股有限公司 | Dynamic resource allocation method, device, medium and electronic equipment |
| CN109150593B (en) * | 2018-08-01 | 2021-11-26 | 郑州云海信息技术有限公司 | Method and device for managing resources in cloud data system |
| CN109783236B (en) * | 2019-01-16 | 2021-08-24 | 北京百度网讯科技有限公司 | Method and apparatus for outputting information |
| CN112685280A (en) * | 2019-10-17 | 2021-04-20 | 上海博泰悦臻电子设备制造有限公司 | Vehicle-mounted machine new project evaluation method and system and computer-readable storage medium |
| CN112783635A (en) * | 2019-11-06 | 2021-05-11 | 阿里巴巴集团控股有限公司 | Resource limit adjusting method and device |
| CN112016795A (en) * | 2020-07-15 | 2020-12-01 | 北京淇瑀信息科技有限公司 | Method, device and system for adjusting parallel resource quota |
| CN112288436A (en) * | 2020-10-27 | 2021-01-29 | 上海淇馥信息技术有限公司 | Triggered resource quota adjusting method, device and system |
| CN112527504A (en) * | 2020-12-17 | 2021-03-19 | 金蝶蝶金云计算有限公司 | Multi-tenant resource quota management method and device, and computer equipment |
| CN115118612B (en) * | 2022-05-12 | 2024-06-04 | 曙光信息产业股份有限公司 | Resource quota management method, device, computer equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938416A (en) * | 2010-09-01 | 2011-01-05 | 华南理工大学 | Cloud computing resource scheduling method based on dynamic reconfiguration virtual resources |
| CN102640475A (en) * | 2009-12-03 | 2012-08-15 | 国际商业机器公司 | Inter-cloud resource sharing within a cloud computing environment |
| CN103369041A (en) * | 2013-07-09 | 2013-10-23 | 北京奇虎科技有限公司 | Cloud-computing-based resource allocation method and device |
| CN103905529A (en) * | 2014-03-10 | 2014-07-02 | 北京交通大学 | Cloud computing resource allocation method |
-
2014
- 2014-10-20 CN CN201410556001.4A patent/CN104270459B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102640475A (en) * | 2009-12-03 | 2012-08-15 | 国际商业机器公司 | Inter-cloud resource sharing within a cloud computing environment |
| CN101938416A (en) * | 2010-09-01 | 2011-01-05 | 华南理工大学 | Cloud computing resource scheduling method based on dynamic reconfiguration virtual resources |
| CN103369041A (en) * | 2013-07-09 | 2013-10-23 | 北京奇虎科技有限公司 | Cloud-computing-based resource allocation method and device |
| CN103905529A (en) * | 2014-03-10 | 2014-07-02 | 北京交通大学 | Cloud computing resource allocation method |
Non-Patent Citations (2)
| Title |
|---|
| 云计算下保障公平性的多资源分配算法;卢笛等;《西安电子科技大学（自然科学版）》;20140630;第41卷(第3期);第2-5页，图1 * |
| 面向云计算环境的动态公平性度量方法;卢笛等;《通信学报》;20140725;第35卷(第7期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104270459A (en) | 2015-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104270459B (en) | It is a kind of to strengthen the cloud computing user resources quota allotment approach of fairness | |
| EP2335154B1 (en) | Distributed data processing system | |
| CN107124472A (en) | Load-balancing method and device, computer-readable recording medium | |
| CN105007336B (en) | The load-balancing method and its system of server | |
| CN108234581A (en) | The dispatching method and server of a kind of resource | |
| WO2019062068A1 (en) | Agent task allocation method, storage medium and server | |
| US11709846B2 (en) | Server for assigning ranks to users and method therefor | |
| CN106303112B (en) | A kind of method for equalizing traffic volume and device | |
| CN103064744A (en) | Resource optimizing method applied to multi-layer web application based on SLA (Service Level Agreement) | |
| CN109615200A (en) | Virtual interactive stage property distribution method, storage medium, electronic equipment and system | |
| CN108574645A (en) | A kind of array dispatching method and device | |
| CN109767057A (en) | Resource allocation methods, device, electronic equipment and storage medium | |
| Vashistha et al. | Comparative study of load balancing algorithms | |
| Zhang et al. | Selling reserved instances through pay-as-you-go model in cloud computing | |
| CN111612520B (en) | Resource processing method, device, server and storage medium | |
| CN112395091A (en) | Cloud service request response method and device, electronic equipment and storage medium | |
| Kim et al. | Virtual machines placement for network isolation in clouds | |
| Farooq et al. | Adaptive and resilient revenue maximizing dynamic resource allocation and pricing for cloud-enabled IoT systems | |
| CN108200185B (en) | Method and device for realizing load balance | |
| US8250210B2 (en) | Balancing user registration lifetimes in a network | |
| CN110096352A (en) | Process management method, device and computer readable storage medium | |
| CN103905473B (en) | Cloud computing system, SiteServer LBS, load-balancing method and device | |
| CN115794421A (en) | Resource allocation method and device and electronic equipment | |
| CN107704320B (en) | A kind of method for allocating tasks and system of distributed system | |
| WO2022078395A1 (en) | Bond trading advance payment method and apparatus, computer device and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20150107 Assignee: SHANDONG ECLOUD INFORMATION TECHNOLOGY Co.,Ltd. Assignor: SHANDONG COMPUTER SCIENCE CENTER(NATIONAL SUPERCOMPUTER CENTER IN JINAN) Contract record no.: X2021980010744 Denomination of invention: A resource quota allocation method for cloud computing users to enhance fairness Granted publication date: 20170929 License type: Common License Record date: 20211015 Application publication date: 20150107 Assignee: Shandong Maiwei century Intelligent Technology Co.,Ltd. Assignor: SHANDONG COMPUTER SCIENCE CENTER(NATIONAL SUPERCOMPUTER CENTER IN JINAN) Contract record no.: X2021980010836 Denomination of invention: A resource quota allocation method for cloud computing users to enhance fairness Granted publication date: 20170929 License type: Common License Record date: 20211015 |
|
| EE01 | Entry into force of recordation of patent licensing contract |