CN106161559A - Method and device for the distribution of distributed storage network system shared resource - Google Patents
Method and device for the distribution of distributed storage network system shared resource Download PDFInfo
- Publication number
- CN106161559A CN106161559A CN201510191219.9A CN201510191219A CN106161559A CN 106161559 A CN106161559 A CN 106161559A CN 201510191219 A CN201510191219 A CN 201510191219A CN 106161559 A CN106161559 A CN 106161559A
- Authority
- CN
- China
- Prior art keywords
- resource
- consumer
- consumers
- usage amount
- 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.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses method and the device of the shared resource distribution for distributed storage network system, the method comprises the following steps: resource master budget is distributed to share all Resource consumers of resource by A.;B. when this resource master budget exhausts, determining first resource consumer, this first resource consumer is the Resource consumers using described shared resource most;C. the stock number and the predefined deviation that are used according to this first resource consumer determine Secondary resource consumer;D. refusal belongs to the resources consumption request of this first resource consumer and this Secondary resource consumer.It based on the solution of the present invention, the mechanism of a kind of justice is provided and avoids greedy consumer to be finished or exhaust whole resource, and ensureing higher resource utilization simultaneously.It not only efficiently, simply, and is compared with current mechanism and is not had significant performance cost.
Description
Technical field
The present invention relates to wireless communication network, deposit more particularly, to for distributed
The method of the shared resource distribution of storage network system and device.
Background technology
Under many circumstances, take the method sharing resource to improve computer or communication system
Resource utilization.But, if one or more Resource consumers there is a problem, and
These problem resource consumer can not discharge resource in time, total system resource may run out or
Exhausting, those normal resource consumer general therefore cannot obtain resource thus its business is by shadow
Ring.How the interaction between different resource consumer to be carried out isolating and all resources are disappeared
It is non-the normally off key that expense person provides good service.For example, for inputting the resource distribution of message
(such as thread) and these the shared resources such as resource distribution waiting the response from communication network
Distribution and control problem also can frequently occur in cloud service field.
At distributed memory system, such as user data merges (UDC:User Data
Convergence) system, uses hierarchical architecture.Front end (FE:Front-End) should
With layer (application layer) provide for data management specific applied business logic to should
Use program.Rear end (BE:Back End) layer (layer) is responsible for various application and provides number
According to storage and data base administration (create, read, update, delete).
On FE, instantiation applies with the database communication in BE to obtain data or renewal
Data.In order to ensure the uniformity of database access and reach certain performance, generally,
Real-time blade server (blade) at the FE communicating for database (DB:Database)
In, for each application one thread pool (number of threads is limited) of configuration.DB request is in request
Queue is queued up.Each request can be allocated a thread with fifo mode from resource pool.
After BE meets with a response, the thread being associated will be released to thread pool.Each is ongoing
DB affairs can reserve a thread, and this thread is for the communication from FE to BE.Receiving
Before BE response, this thread is blocking.
For example, cause BE that the feelings of communication failure occur due to network congestion or BE low-response
Under condition, these wait-for-responses or the thread waiting time-out are blocked.Due to thread pool size
Increase that can not be unlimited, it is more likely that most of threads are by shared by problem BE.Thus can lead
Cause is deficient in resources, and the request of normal BE can not obtain thread from resource pool thus causes asking
Ask failure, and then affect the flow of whole application program.Fig. 1 shows shared for DB
The schematic diagram of the thread pool accessing.As it is shown in figure 1, the BE1 between FE plate 1 and BE1
Problem connect almost make all of thread (final all of thread) in resource pool be finished or
Exhaust.Other normal BE cannot obtain thread to be caused exhaling to obtain data from database
Cry unsuccessfully.
Another example is that registration user data management (SDM:Subscriber Data
Management) some internal resources applied, for example, store in the life cycle of FE
The call context of the key contextual information of calling/event, by different network elements (NE:
Network Element) share.Such call context resource is not unlimited, generally has
Have maximum constrained and premature beats.When the little combination having an a long-range NE or long-range NE,
Such as MME, SGSN, AS etc., it is impossible to respond the exhalation message of SDM in time, exhale
Call context resource to be taken by that abnormal NE.This may directly cause system overload and make
One-tenth business goes offline.Fig. 2 shows the shared schematic diagram for call context resource pool.As
Shown in Fig. 2, connectivity problem or problem AS1 between FE plate 1 and AS1 cause money
Almost all of call context (final all of call context) blocking in pond, source.Its
His normal NE can not obtain call context and cause call failure.
The existing solution of the problems referred to above is for each Resource consumers budget alloments.Different
The budget of Resource consumers can be different.If Resource consumers exceedes the pre-of its distribution
Calculate, just limit this Resource consumers and use resource.Fig. 3 shows each resource of prior art
The schematic diagram of consumer's fixed budget.As it is shown on figure 3, each BE has assigned thread number
The specific budget of purpose.Each BE can not use more than the thread of pre-assigned number.If
The budget of one BE is finished or exhausts, and the DB request of this BE will be rejected.
Mechanism for each Resource consumers budget alloments makes the DB of problem BE ask not
Those normal BE can be affected.Total resources use not over predefined threshold value.For example,
In figure 3, problem BE1 will exhaust its budget, but problem BE1 can not use other BE
Resource budget, thus do not interfere with the business of other BE.
But, this utilization rate that may result in total resources is not high.For example, if BE
Request be not equally distributed, this mechanism the budget of some Resource consumers can be exhausted and
Other Resource consumers still have a lot of resource (such as thread) budget.Come from the angle of system
Say, which results in the waste of the utilization of resources.Additionally, this mechanism needs for each Resource consumers
(such as BE) configures budget.If the large number of Resource consumers or have change (due to
BE damage etc.), how to determine a pre-problem at last, and be to be difficult to safeguard.
Two kinds of index is had to can be used for assessing resource allocation mechanism: one is at one or many
In the case of the blocking of individual Resource consumers resource, other Resource consumers still have the rational resource can
To use;Two is that this mechanism should not reduce quality of service (QoS:Quality of Service).
Content of the invention
According to the above-mentioned understanding to background technology and the technical problem of existence, if it is possible to carry
For method and the device of a kind of shared resource distribution for distributed storage network system, will
It is highly profitable.
According to the first aspect of the invention, one is provided for distributed storage network system
The method of the shared resource distribution of system, the method comprises the following steps: A. is by resource master budget
Distribute to share all Resource consumers of resource;B. when described resource master budget exhausts,
Determining first resource consumer, this first resource consumer shares the most resource of resource for using
Consumer;C. the stock number and the predefined deviation that are used according to this first resource consumer are true
Determine Secondary resource consumer;And D. refusal belongs to first resource consumer and Secondary resource disappears
The resources consumption request of the person of expense.
According to one embodiment of present invention, step B in the first aspect of the invention is also
Including B1. calculates each Resource consumers uses resource usage amount r sharing resourcen, wherein n
Represent Resource consumers index;And B2. calculates the money of all Resource consumers sharing resource
The summation of source usage amountWherein N represents the number of all Resource consumers sharing resource
Mesh;B3., when summation is more than resource master budget, this first resource consumer is determined.
According to one embodiment of present invention, step C in the first aspect of the invention is also
Including resource usage amount T that C1. is used according to this first resource consumermaxInclined with predefined
Difference Dev determines excessive resources usage amount scope;C2. check that each Resource consumers uses described
Share resource usage amount r of resourcen;And resource usage amount is made by C3. at described excessive resources
Resource consumers in amount ranges is defined as described second consumer.
According to one embodiment of present invention, step C1 also includes this excessive resources usage amount
Scope is by [Tmax(1-Dev%), * Tmax] determine.
According to one embodiment of present invention, each resources consumption for shared resource is also included
Person defines respective resource weight wn。
According to one embodiment of present invention, resource weight wnWith n-th Resource consumers
Greedy degree be inversely proportional to.
According to one embodiment of present invention, step B also includes that B1'. calculates each resource and disappears
Expense person uses weighted resource usage amount w of shared resourcenrn, wherein n represents Resource consumers rope
Draw;B2'. the weighted sum of the resource usage amount of all Resource consumers sharing resource is calculatedWherein N represents the number of all Resource consumers sharing resource;And B3'. works as
When weighted sum is more than resource master budget, determine first resource consumer.
According to one embodiment of present invention, step C also includes that C1'. disappears according to first resource
Weighted resource usage amount T' that expense person is usedmaxDetermine that excessive resources makes with predefined deviation D ev'
Amount ranges;C2'. check that each Resource consumers uses the weighted resource sharing resource to use
Amount wnrn;And C3'. is by resource in the range of excessive resources usage amount for the weighted resource usage amount
Consumer is defined as Secondary resource consumer.
According to one embodiment of present invention, step C1' also includes this excessive resources usage amount model
Enclose by [T'max(1-Dev'%), * T'max] determine.
According to the second aspect of the invention, one is provided for distributed storage network system
The shared resource assigned unit of system, this device includes with lower module: door module, and it is for really
Determine first resource consumer and Secondary resource consumer and carry to resources bank access program module
For the information of first resource consumer and Secondary resource consumption, wherein, first resource consumer is
Use the Resource consumers that described shared resource is most, the resource usage amount of Secondary resource consumer
In the range of excessive resources usage amount;Resources bank accesses program module, and it is for according to door mould
The information that block provides decides whether the Resource consumers distribution resource to shared resource.
According to one embodiment of present invention, this module also includes distributing resource master budget
Give all Resource consumers sharing resource;When resource master budget exhausts, determine first resource
Consumer, this first resource consumer is the Resource consumers using described shared resource most;
And stock number and the predefined deviation being used according to this first resource consumer determines second
Resource consumers.
According to one embodiment of present invention, this resources bank access program module also includes determining whether
Resource consumers is the need of access resources bank;If needing to access resources bank, then judge resource
Whether consumer is described Secondary resource consumer or described first resource consumer;If institute
Stating Secondary resource consumer or described first resource consumer, refusal belongs to described Resource consumers
Resources consumption request,;Consume if not described Secondary resource consumer or described first resource
Person, allocates resources to described Resource consumers and continues whether to determine next Resource consumers
Need to access resources bank;If not needing to access resources bank, continue to judge that next resource disappears
The person of expense is the need of access resources bank.
Based on the solution of the present invention, the mechanism of a kind of justice is provided and avoids greedy consumer to use
Complete or exhaust whole resource, and ensure higher resource utilization simultaneously.It not only efficiently,
Simply, and with current mechanism comparing does not has significant performance cost.Specifically, present invention tool
Have the following advantages:
1. not only control the total resources budget of distributed memory system well but also ensure
Fairness between each Resource consumers.
2. improve system reliability and the quality of service of whole product, limit one or many
The failed impact of individual Resource consumers.
3. compare with the mechanism of existing fixed allocation, it is only necessary to definition resource master budget and
Deviation is simple and be more readily maintained.
4. can be applicable to any network node, such as registration user data management
(SDM:Subscriber Data Management), user data merges (UDC:User
Data Convergence), support node gateway (GGSN:Gateway GPRS Support
Node), general packet radio service technology (GPRS:General Packet Radio Service),
Grouped data network gateway (PDN GW:Packet Data Network Gateway) etc..
Brief description
Read the following detailed description to non-limiting example by referring to accompanying drawing,
The other features, objects and advantages of the present invention will become more apparent upon.
Fig. 1 shows the schematic diagram of the shared thread pool accessing for DB;
Fig. 2 shows the shared schematic diagram for call context resource pool;
Fig. 3 shows the schematic diagram of each Resource consumers fixed budget of prior art;
Fig. 4 shows the schematic diagram of master budget distribution according to an embodiment of the invention;
Fig. 5 shows the flow chart of master budget distribution according to an embodiment of the invention;
Fig. 6 shows the signal of weighted sum distribution in accordance with another embodiment of the present invention
Figure;
Fig. 7 is the schematic diagram based on the thread pool control structure asking shared data bank;
Fig. 8 shows the flow chart of door module according to an embodiment of the invention;And
Fig. 9 shows the flow process of resources bank access modules according to an embodiment of the invention
Figure.
In the drawings, run through different diagrams, same or similar reference represent identical or
Similar device (module) or step.
Detailed description of the invention
In the specific descriptions of following preferred embodiment, will be a part of with reference to constituting the present invention
Appended accompanying drawing.Appended accompanying drawing has been illustrated by way of example and has been capable of the present invention's
Specific embodiment.The embodiment of example is not intended as all enforcements according to the present invention for the limit
Example.It is appreciated that without departing from the scope of the present invention, it is possible to use other are implemented
Example, it is also possible to carry out structural or logicality modification.Therefore, following specific descriptions are simultaneously
Nonrestrictive, and the scope of the present invention is defined by the claims appended hereto.Need explanation
It is, although accompanying drawing describes the step of method in the present invention with particular order, but this
Do not require that or imply and must perform these operations according to this particular order, or must hold
The all shown operation of row could realize desired result, on the contrary, step described herein
Execution sequence can be changed.Additionally or alternatively, it is convenient to omit some step, by multiple steps
Suddenly merge into a step to perform, and/or a step is decomposed into the execution of multiple step.
One embodiment of the present of invention relates to a kind of sharing for distributed storage network system
The method of resource distribution, it comprises the following steps: resource master budget is distributed to share money by A.
All Resource consumers in source;B., when this resource master budget exhausts, determine that first resource disappears
Fei Zhe, this first resource consumer shares the most Resource consumers of resource for using;C. root
The stock number and the predefined deviation that are used according to this first resource consumer determine that Secondary resource disappears
Fei Zhe;And D. refusal belongs to the money of this first resource consumer and this Secondary resource consumer
Source consumer requests.
Fig. 4 shows the schematic diagram of master budget distribution according to an embodiment of the invention, figure
5 flow charts showing master budget distribution according to an embodiment of the invention.
In step S501, resource master budget is distributed to share all resources consumptions of resource
Person, for example, distribute to BE1-BEn by nearly 1200 threads of master budget.
In step S502, when this resource master budget exhausts, determine first resource consumer,
This first resource consumer shares the most Resource consumers of resource for using, for example, work as resource
Nearly 1200 threads of master budget are by user or when exhausting, and finding out use, to share resource most
BE3 in Resource consumers, such as Fig. 4 shares the most Resource consumers of resource for using,
Namely first resource consumer, which occupies 525 threads.
Preferably, the method for the determination first resource consumer in step S502 mays include:
B1. calculate each Resource consumers and use resource usage amount r of described shared resourcen,
Wherein n represents Resource consumers index.
B2. the summation of the resource usage amount of all Resource consumers sharing resource is calculatedWherein N represents the number of all Resource consumers sharing resource;
B3., when this summation is more than resource master budget, first resource consumer is determined, for example
BE3。
In step 503, the stock number that used according to described first resource consumer and pre-
Definition deviation determines Secondary resource consumer.
Preferably, the method for the determination Secondary resource consumer in step S503 mays include:
C1. resource usage amount T being used according to first resource consumermaxInclined with predefined
Difference Dev determines excessive resources usage amount scope.For example, this excessive resources usage amount scope is permissible
According to [Tmax(1-Dev%), * Tmax] determine.
C2. check that each Resource consumers uses resource usage amount r of described shared resourcen。
C3. by Resource consumers in the range of this excessive resources usage amount for the resource usage amount
It is defined as Secondary resource consumer.
In step 504, refusal belongs to first resource consumer and Secondary resource consumer
Resources consumption is asked.
As shown in Figure 4, Tmax=525, it is assumed that D e v=20%, then
[Tmax(1-Dev%), * Tmax]=[420,525].According to above-mentioned result of calculation, it is found that
The thread occupancy of BE5 is 450, thus BE5 is also within scope [420,525].So,
BE5 is confirmed as Secondary resource consumer.Thus, the DB of BE5 and BE3 request will be by
Refusal.
Above-mentioned mechanism has three big benefits: 1) in the case of total resources usage amount height, have
The consumer of higher resource usage amount must stop using resource to avoid greediness further;Problem
The DB request of BE will not affect that the DB request of normal BE;2) with based on each resource
The fixed budget mechanism of consumer is compared, before master budget is finished or exhausts, and Resource consumers
Unconfined can use resource, thus improve the utilization rate of resource.3) and fixed budget machine
System is compared, and it does not needs as each Resource consumers budget alloments, because being each resources consumption
Person distributes resource and is not easy to safeguard, especially when Resource consumers quantity is big and works as Resource consumers
Quantity when may be dynamically varied.
An alternative embodiment of the invention relates to a kind of being total to for distributed storage network system
The method enjoying resource distribution, in this another embodiment, each resource for sharing resource disappears
Expense person defines respective resource weight wn, it is preferable that resource weight wnWith n-th resources consumption
The greedy degree of person is inversely proportional to.Shown in flow chart according to Fig. 5 and Fig. 6 according to the present invention
The schematic diagram of the weighted sum distribution of another embodiment specifically describes each Resource consumers
There is the scheme of resource weight.
In step S501, resource master budget is distributed to share all resources consumptions of resource
Person, for example, distribute to BE1-BEn by nearly 1200 threads of master budget.
Can be respective for each Resource consumers definition sharing resource before step S501
Resource weight wn, it is preferable that resource weight wnBecome with the greedy degree of n-th Resource consumers
Inverse ratio.
Certainly, it will be understood by those skilled in the art that after step S501 also permissible
The respective resource weight of each Resource consumers definition for shared resource.
In step S502, in step S502, when this resource master budget exhausts, really
Determining first resource consumer, this first resource consumer disappears for the resource using shared resource most
Fei Zhe.
Preferably, the method for the determination first resource consumer in step S502 mays include:
B1'. calculate each Resource consumers and use the weighted resource usage amount sharing resource
wnrn, wherein n represents Resource consumers index;And
The weighting of the resource usage amount B2'. calculating all Resource consumers sharing resource is total
WithWherein N represents the number of all Resource consumers sharing resource;
B3'., when weighted sum is more than resource master budget, first resource consumer is determined.
In step 503, the stock number that used according to described first resource consumer and pre-
Definition deviation determines Secondary resource consumer.
Preferably, the method for the determination Secondary resource consumer in step S503 mays include:
C1'. weighted resource usage amount T' being used according to described first resource consumermaxWith
Predefined deviation D ev' determines excessive resources usage amount scope, and for example, this excessive resources uses
Weight range can be according to [T'max(1-Dev'%), * T'max] determine;
C2'. check that each Resource consumers uses the weighted resource usage amount of this shared resource
wnrn;And
C3'. resource in the range of this excessive resources usage amount for the weighted resource usage amount is disappeared
Expense person is defined as described second consumer.
In step 504, refusal belongs to first resource consumer and Secondary resource consumer
Resources consumption is asked.
For example, if it is considered in Fig. 4 BE3 and BE5 have more than other Resource consumers
The possibility of high DB resource request, distributes low-resource weight to BE3 and BE5.Then,
The calculating knot of the weighted resource usage amount of each Resource consumers as shown in Figure 6 can be obtained
Really.BE4 is confirmed as the Resource consumers using shared resource most, namely first resource disappears
Fei Zhe, it needs to abandon DB request.This mechanism provides flexibility to control base further
In the resource use of other factors, it can solve some Resource consumers than other resources consumptions
The problem that person needs to consume more multiple resource.
Fig. 7 is the schematic diagram based on the thread pool control structure asking shared data bank.It
Including two important module: resources bank access modules (such as DB accesses program module) and door
Module.Door module, its be used for determining Secondary resource consumer and first resource consumer and to
Resources bank access program module provide Secondary resource consumer and first resource consumer letter
Breath, wherein, the resource usage amount (number of threads for example being used) of Secondary resource consumer
In the range of excessive resources usage amount, door module, its be used for determining first resource consumer and
Secondary resource consumer and to resources bank access program module provide this first resource consumer and
The information of this Secondary resource consumption, wherein, this first resource consumer is for using this shared resource
Most Resource consumers, the resource usage amount of Secondary resource consumer is in excessive resources usage amount
In the range of.Resources bank accesses program module, and it is for the described letter providing according to described door module
Breath decides whether the Resource consumers distribution resource to shared resource.
Fig. 8 shows the flow chart of door module according to an embodiment of the invention.First,
Obtain total BE number and define resource master budget and predefined deviation in step S801.
Distributing weight then in step S802 each BE, the specific weight of BE can be for example
The inverse of greedy degree, it is also possible to be a default value related with greedy degree.Then, exist
Step S803 is periodically observed each BE enliven DB request number of threads, and
Step S804 calculates weighted sum.
In step S805 when weighted sum is more than resource master budget, use is found to share money
The most BE in source (namely first resource consumer) simultaneously uses according to the resource usage amount of this BE
Such as weighting scheme in step S502 and step S503 determines the model of Secondary resource consumer
Enclose, in step S806, first resource consumer and Secondary resource consumer are labeled as DB
Access overload and corresponding DB access overload messages are notified to resources bank access modules (for example
DB access modules) and continue periodically to observe the Thread Count that each BE enlivens DB request
Amount.It can be that for example first resource consumer and Secondary resource disappear that this DB accesses overload messages
The identifier of the person of expense.
When weighted sum is not more than resource master budget, check whether in step S807
BE is labeled as DB and accesses overload, if having, removing this DB and visiting in step S808
Ask overload and notify DB access modules, if it is not, continue periodically to observe
Each BE enlivens the number of threads of DB request.
Fig. 9 shows resources bank access modules according to an embodiment of the invention (for example
DB access modules) flow chart.
First, judge Resource consumers the need of access resources bank in step S901.
If needing to access resources bank, then in step S902, whether judge this Resource consumers
For Secondary resource consumer or first resource consumer;
If Secondary resource consumer or first resource consumer, in step S903
Refusal belongs to the resources consumption request of this Resource consumers,;
If not Secondary resource consumer or first resource consumer, in step S904
In allocate resources to this Resource consumers continuing and determine next resources consumption
Person is the need of access resources bank;
If not needing to access resources bank, continue to judge next Resource consumers the need of
Access resources bank.
The scheme distributed based on shared resource provided by the present invention, one or more problems/
Greedy Resource consumers will not exhaust all of resource, nor affects on normal users.Which show
Fair and resource uses, system QoS, the equilibrium relation between low complex degree and high-performance.
It uses the field sharing resource, particularly cloud resource, distributed memory system right and wrong in many
Chang Youyong's.Not only simple based on scheme provided by the present invention, it is easy to safeguard, can also fit
For any network node, such as registration user data management (SDM:Subscriber Data
Management), user data merges (UDC:User Data Convergence), supports
Node gateway (GGSN:Gateway GPRS Support Node), general grouped wireless takes
Business technology (GPRS:General Packet Radio Service), grouped data network gateway (PDN
GW:Packet Data Network Gateway) etc., any shared resource such as central processing unit
(CPU:Central Processing Unit), internal memory, the distribution of thread etc..
It is obvious to a person skilled in the art that the invention is not restricted to above-mentioned exemplary enforcement
The details of example, and without departing from the spirit or essential characteristics of the present invention, can be with
Other concrete form realizes the present invention.Therefore, in any case from the point of view of, embodiment all should be seen
Work is exemplary, and is nonrestrictive.Additionally, it will be evident that " an including " word is not arranged
Except other elements and step, and wording " one " is not excluded for plural number.In device claim old
The multiple elements stated also can be realized by an element.The first, the second grade word is used for representing
Title, and it is not offered as any specific order.
Claims (12)
1. the method distributed for the shared resource of distributed storage network system, institute
The method of stating comprises the following steps:
A. resource master budget is distributed to share all Resource consumers of resource;
B., when described resource master budget exhausts, first resource consumer is determined, described
One Resource consumers is the Resource consumers using described shared resource most;
C. the stock number and the predefined deviation that are used according to described first resource consumer are true
Determine Secondary resource consumer;And
D. refusal belongs to described first resource consumer and the money of described Secondary resource consumer
Source consumer requests.
2. method according to claim 1, it is characterised in that described step B is also
Including
B1. calculate each Resource consumers and use resource usage amount r of described shared resourcen,
Wherein n represents Resource consumers index;And
B2. resource usage amount total of all Resource consumers of described shared resource is calculated
WithWherein N represents the number of all Resource consumers sharing resource;
B3., when described summation is more than described resource master budget, determine that described first resource disappears
Fei Zhe.
3. method according to claim 1, it is characterised in that described step C is also
Including
C1. resource usage amount T being used according to described first resource consumermaxWith predetermined
Justice deviation D ev determines excessive resources usage amount scope;
C2. check that each Resource consumers uses resource usage amount r of described shared resourcen;
And
C3. by resources consumption in the range of described excessive resources usage amount for the resource usage amount
Person is defined as described second consumer.
4. method according to claim 3, it is characterised in that described step C1 is also
Including
Described excessive resources usage amount scope is by [Tmax(1-Dev%), * Tmax] determine.
5. method according to claim 1, it is characterised in that also include for shared money
Respective resource weight w of each Resource consumers definition in sourcen。
6. method according to claim 5, it is characterised in that described resource weight wn
It is inversely proportional to the greedy degree of n-th Resource consumers.
7. method according to claim 5, it is characterised in that described step B is also
Including
B1'. calculating each Resource consumers uses the weighted resource of described shared resource to use
Amount wnrn, wherein n represents Resource consumers index;
B2'. the adding of resource usage amount of all Resource consumers of described shared resource is calculated
Power summationWherein N represents the number of all Resource consumers sharing resource;With
And
B3'., when described weighted sum is more than described resource master budget, determine that described first provides
Source consumer.
8. method according to claim 5, it is characterised in that described step C
Also include
C1'. weighted resource usage amount T' being used according to described first resource consumermax
Determine excessive resources usage amount scope with predefined deviation D ev';
C2'. check that each Resource consumers uses the weighted resource of described shared resource to use
Amount wnrn;And
C3'. by resource in the range of described excessive resources usage amount for the weighted resource usage amount
Consumer is defined as described Secondary resource consumer.
9. method according to claim 5, it is characterised in that described step C1'
Also include
Described excessive resources usage amount scope is by [T'max(1-Dev'%), * T'max] determine.
10. the shared resource assigned unit for distributed storage network system,
Described device includes with lower module
Door module, its be used for determining first resource consumer and Secondary resource consumer and to
Resources bank accesses program module and provides described first resource consumer and the consumption of described Secondary resource
Information, wherein, described first resource consumer is for using the most resource of described shared resource
Consumer, the resource usage amount of described Secondary resource consumer is in excessive resources usage amount scope
In;
Resources bank accesses program module, and it is for the described information providing according to described door module
Decide whether the Resource consumers distribution resource to shared resource.
11. devices according to claim 10, it is characterised in that described door mould
Block also includes
Resource master budget is distributed to share all Resource consumers of resource;
When described resource master budget exhausts, determine described first resource consumer, described
First resource consumer is the Resource consumers using described shared resource most;And
The stock number being used according to described first resource consumer and predefined deviation determine
Secondary resource consumer.
12. devices according to claim 10, it is characterised in that described resource
Storehouse accesses program module and also includes
Judge Resource consumers the need of access resources bank;
If needing to access resources bank, then judge Resource consumers whether as described the
Two Resource consumers or described first resource consumer;
If described Secondary resource consumer or described first resource consumer,
Refusal belongs to the resources consumption request of described Resource consumers,;
Consume if not described Secondary resource consumer or described first resource
Person, allocates resources to described Resource consumers and continues to determine that next resource disappears
The person of expense is the need of access resources bank;
If not needing to access resources bank, continue to judge that next Resource consumers is
No needs accesses resources bank.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510191219.9A CN106161559A (en) | 2015-04-21 | 2015-04-21 | Method and device for the distribution of distributed storage network system shared resource |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510191219.9A CN106161559A (en) | 2015-04-21 | 2015-04-21 | Method and device for the distribution of distributed storage network system shared resource |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106161559A true CN106161559A (en) | 2016-11-23 |
Family
ID=58058832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510191219.9A Pending CN106161559A (en) | 2015-04-21 | 2015-04-21 | Method and device for the distribution of distributed storage network system shared resource |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106161559A (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1825289A (en) * | 2005-02-22 | 2006-08-30 | 微软公司 | Method and system for resource management |
CN102835068A (en) * | 2010-03-16 | 2012-12-19 | 阿尔卡特朗讯公司 | Method and apparatus for managing reallocation of system resources |
CN102904942A (en) * | 2012-09-28 | 2013-01-30 | 用友软件股份有限公司 | Service resource control system and service resource control method |
CN103902364A (en) * | 2012-12-25 | 2014-07-02 | 腾讯科技(深圳)有限公司 | Physical resource management method and device and intelligent terminal |
-
2015
- 2015-04-21 CN CN201510191219.9A patent/CN106161559A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1825289A (en) * | 2005-02-22 | 2006-08-30 | 微软公司 | Method and system for resource management |
CN102835068A (en) * | 2010-03-16 | 2012-12-19 | 阿尔卡特朗讯公司 | Method and apparatus for managing reallocation of system resources |
CN102904942A (en) * | 2012-09-28 | 2013-01-30 | 用友软件股份有限公司 | Service resource control system and service resource control method |
CN103902364A (en) * | 2012-12-25 | 2014-07-02 | 腾讯科技(深圳)有限公司 | Physical resource management method and device and intelligent terminal |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103699445B (en) | Task scheduling method, device and system | |
CN109032801B (en) | Request scheduling method, system, electronic equipment and storage medium | |
CN109218355B (en) | Load balancing engine, client, distributed computing system and load balancing method | |
EP2193472B1 (en) | Method and apparatus for managing license capacity in a telecommunication network | |
CN108667748B (en) | Method, device, equipment and storage medium for controlling bandwidth | |
CN108845874B (en) | Dynamic resource allocation method and server | |
CN112131006A (en) | Service request distribution method, device, computer equipment and storage medium | |
CN107819797B (en) | Access request processing method and device | |
CN103067293A (en) | Method and system for multiplex and connection management of a load balancer | |
CN109039953B (en) | Bandwidth scheduling method and device | |
Squillante et al. | Threshold-based priority policies for parallel-server systems with affinity scheduling | |
Hsu et al. | Virtual network mapping algorithm in the cloud infrastructure | |
CN113157443A (en) | Resource balanced scheduling method based on edge computing environment | |
CN115334082A (en) | Load balancing method, device, computer equipment, storage medium and product | |
CN109800261A (en) | Dynamic control method, device and the relevant device of double data library connection pool | |
CN104301241B (en) | A kind of SOA dynamic load distributing methods and system | |
CN101867580B (en) | Method for allocating network flow and device | |
CN109729113A (en) | Manage method, server system and the computer program product of dedicated processes resource | |
Borst et al. | The asymptotic workload behavior of two coupled queues | |
CN110430236A (en) | A kind of method and dispatching device of deployment business | |
CN106161559A (en) | Method and device for the distribution of distributed storage network system shared resource | |
CN114489978A (en) | Resource scheduling method, device, equipment and storage medium | |
CN109922008B (en) | Message sending method and device | |
Xu et al. | Towards Application-Aware In-Network Bandwidth Management in Data Centers | |
Hirayama | Analysis of multiclass feedback queues and its application to a packet scheduling problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161123 |