CN105302650A - Dynamic multi-resource equitable distribution method oriented to cloud computing environment - Google Patents
Dynamic multi-resource equitable distribution method oriented to cloud computing environment Download PDFInfo
- Publication number
- CN105302650A CN105302650A CN201510907254.6A CN201510907254A CN105302650A CN 105302650 A CN105302650 A CN 105302650A CN 201510907254 A CN201510907254 A CN 201510907254A CN 105302650 A CN105302650 A CN 105302650A
- Authority
- CN
- China
- Prior art keywords
- resource
- user
- cloud computing
- dynamic
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a dynamic multi-resource equitable distribution method oriented to the cloud computing environment. The method is based on user resource needs and the user shared resource quantity, the fairness of resource distribution is guaranteed by constructing a linear programming model, a fast polynomial time complexity algorithm, namely, a bisection method is applied, vt corresponding to a user t is looked for, and an optimum allocation scheme (please see the formula in the specification) is solved to solve the algorithm running efficiency problem of the optimum allocation scheme. According to the method, the practical condition of resource distribution in a cloud computing sharing platform can be reflected accurately and really, the fairness and efficiency of multi-user multi-resource distribution under the dynamic state are improved, and the problem that an existing resource distribution algorithm is too long in running time is solved.
Description
Technical field
The present invention relates to field of cloud computer technology, especially relate to a kind of for the dynamic multiple resource fair allocat method in cloud computing shared platform.
Background technology
Cloud computing shared platform, by integrating multiple computational resource, realizes the unified management to resource and scheduling, for applications provides various service.The resource dispatching strategy of cloud shared platform, according to the task resource demand of each virtual machine node, carries out reasonable distribution to resource, makes virtual machine node that enough resources can be had to complete calculation task and ensures that the fairness of resource between user is distributed.Therefore how under user task resource requirement, justice is carried out to resource and effectively distribute meeting, thus ensure the fairness of Resourse Distribute and to improve allocation efficiency of resource be the key issue that cloud computing shared platform needs to solve.
At present, for solving on the fairness problem of Resourse Distribute, main research work concentrates on following two aspects: single resource and multiple resource distributional equity sex chromosome mosaicism.In single Resourse Distribute is fair, mainly concentrate on and seek in maximization allocation strategy (Max-min) research of minimum resource requirements to single resource (as CPU, link bandwidth etc.), ensure that the resource requirement of most users is met, realize fairness and distribute.In multiple resource fairness in distribution, the people such as Ghodsi systematically study multiple resource fair allocat problem in cloud computing system the earliest, propose multi-user's multiple resource DRF (DominantResourceFairness) algorithm, solve at multiple different resource and how to ensure fairness in distribution sex chromosome mosaicism under depositing situation, demonstrate many gratifying fair properties, and derive various multiple resource fair allocat mechanism (GHODSIA on this basis, ZAHARIAM, HINDMANB, etal.Dominantresourcefairness:Fairallocationofmultiplere sourcetypes [A] .Proceedingsofthe8
thuSENIXConferenceonNetworkedSystemsDesignandImplementatio n [C] .Berkeley, CA, 2011.24.).The people such as Dolev propose a kind of (Bottle-basedFairness of the fair allocat based on bottleneck, BBF) algorithm (DOLEVD, FEITELSONDG, HALPERNJY, etal.Nojustifiedcomplaints:Onfairsharingofmultipleresour ces [A] .Proceedingsofthe3rdInnovationsinTheoreticalComputerScie nceConference [C] .Cambridge, MA, 2012.68-75.); The people such as Bhattacharya redefine DRF with this to support multi-level Resourse Distribute (BHATTACHARYAAA, CULLERD, FRIEDMANE, etal.Hierarchicalschedulingfordiversedatacenterworkloads [A] .Proceedingsofthe4thAnnualSymposiumonCloudComputing (SOCC ' 13) [C] .Erlangen, Germany, 2013.); The people such as Wang propose to improve DRF strategy, isomery cloud computing environment (WANGW can be applicable to, LIB, LIANGB.Dominantresourcefairnessincloudcomputingsystemswi thheterogeneousservers [C] .ProceedingsofIEEEINFOCOM [C] .Toronto, Canada, 2014.583-591.); The people such as Psomans study on multiple computing node the multiple resource fair allocat method (PSOMASCA of discrete tasks, SCHWARTZJ.Beyondbeyonddominantresourcefairness:Indivisib leresourceallocationinclusters [R] .TechReportBerkeley, 2013.); The people such as Parks expand DRF by multiple method, comprise the situation (PARKESDC such as the zero demand of some resource, not Divisible loads and weighted user inclination, PROCACCIAAD, SHAHN.Beyonddominantresourcefairness:extensions, limitations, andindivisibilities [J] .ACMTransactionsonEconomicsandComputation, 2015,3 (1): 3.); But these researchs are all static allocation based on user resources demands all in system, to add at random from user in real system and the dynamic that exits has the different of essence, and do not consider history assignment information in resource allocation process.For this problem, researcher proposes resource fairness allocation strategy DDRF under a kind of dynamic case, user is allowed to add system at any time but situation (the KASHI that can not leave, PROCACCIAAD, SHAHN.Noagentleftbehind:Dynamicfairdivisionofmultipleres ources [J] .JournalofArtificialIntelligenceResearch, 2014.579-603.).But researcher brings the hypothesis of equal number resource into when being and adding cloud shared platform based on user, consider the distribution condition of actual user to the many user of shared resource amount in the otherness of resource sharing amount and resource allocation scheduling process, thus result in lower resource utilization and fairness.By finding out the general introduction of above resource fairness allocation strategy, current resource allocation methods does not consider user resources demand and the fairness of shared stock number otherness on Resourse Distribute and the impact of efficiency under dynamic case, therefore be necessary under cloud computing environment, dynamic multiple resource fair allocat method made further research and makes its more realistic resource allocation scheduling demand.
Summary of the invention
In order to solve the problem, the present invention is based on the otherness of user resources demand and shared resource amount under dynamic case, a kind of dynamic multiple resource fair allocat method under facing cloud computing environment is provided, is intended to solve multiple resource distributional equity and efficiency in cloud computing shared platform.
Dynamic multiple resource fair allocat method under facing cloud computing environment of the present invention is built by following step:
Dispose cloud computing experiment porch; Multiple resource distributive property is described and definition; Multi-user's multiple resource Dynamic Fairness Distribution Optimization Model under research cloud computing environment; Design realizes a kind of fast resource allocation algorithm; Carry out emulation platform structure; Test experiments is carried out to performance.
In cloud computing shared platform, user task request is responded by the virtual machine with different resource configuration.M kind hardware resource is comprised, as CPU, internal memory, disk, the network bandwidth etc. in hypothetical resource pond.Make R={1,2 ... m} represents the kind set of resource, U={1,2 ... n} represents that user gathers.The resource requirement vector of user i is D
i=(D
i1..., D
im), wherein D
ijrepresent that the demand of task to resource j of user i accounts for the ratio of the total amount of resource j in whole resource pool, and D
ij> 0.To D
imake normalized, obtain d
i=(d
i1..., d
ij..., d
im), wherein
the maximum resource of user i mission requirements amount is superior resources j, i.e. d
ij=1.Make w
irepresent that user i is to the shared resource amount of often kind of resource in resource pool, and
when there being k user in system, k ∈ 1 ..., n},
represent that user i distributes the superior resources quota obtained, i.e. executable number of tasks.According to superior resources definition, the superior resources share of user i is:
When there being k user in system, a dynamic multiple resource fair allocat scheme is A
k,
wherein
for the Resourse Distribute vector of user i.
represent that user i distributes the resource quantity obtained on resource j, to often kind of resource j ∈ R, satisfy condition:
Further, dynamic multiple resource fair allocat Optimized model is built: in conjunction with the dynamic Pareto optimality in dynamic resource fair allocat process, excitation sharing, dynamically operate without envy property, anti-tactic, distribute irreversible attributive character based on user resources demand and shared resource amount, design a linear optimization model, see formula (1), by maximizing M
kvalue, tries to achieve and maximizes superior resources distribution share number
and ensure the fairness of Resourse Distribute as far as possible.
Based on this linear programming model, introduce one polynomial time complexity algorithm faster, improve the algorithm operational efficiency problem solving optimal distributing scheme; This algorithm adopts dichotomy thought to find v corresponding to a user τ
τ(v
τcorresponding one
value), if made
set up, then
otherwise
according to the first two constraint condition in linear programming model (1), release
thus determine
and finally obtain
The present invention is directed to multi-user's multiple resource fair allocat problem under cloud computing environment, when system is dynamically entered to user, the distributional equity that the otherness of user resources demand and user institute shared resource amount is brought and efficiency are done to consider, and provide a kind of dynamic multiple resource fair allocat method under facing cloud computing environment.The method provides superior resources under dynamic case and the definition of superior resources share, and builds the linear optimization model that meets fair allocat attribute, distributes in the maximum fairness meeting user resources demand and realize as far as possible superior resources simultaneously.A kind of dynamically multiple resource fair allocation algorithm of design makes Riming time of algorithm complexity be reduced to Ο (n
2logn) (n is total number of users in system).Method provided by the invention can solve the fair allocat problem of multi-user's multiple resource under actual conditions, and improves allocation efficiency of resource.
The present invention has following technological merit:
One: due to the diversity of shared resource type and user resources demand in cloud computing shared system and the otherness of shared resource amount, and user dynamically adds or logs off, the distribution of multi-kind resource is made to be difficult to accomplish Complete fairness, based on this, propose a kind of for the superior resources fair allocat method under dynamic case under depositing situation at multiple different resource, multiple resource problem is transformed into the assignment problem of single resource;
Its two: based on user resources demand and shared resource amount, set up a dynamic multiple resource fair allocat Optimized model, this model meets the dynamic Pareto optimality of fair allocat, excitation is shared, dynamically without envying property, preventing tactic from operating, and in dynamic allocation procedure, distribute irreversible attribute, under meeting true cloud computing environment, user's shared resource also can obtain fair actual conditions of effectively distributing;
Its three: the invention provides a kind of dynamic multiple resource fair allocation algorithm fast, this algorithm, according to linear programming model, adopts dichotomy thought to solve optimal resource allocation scheme, reduces Riming time of algorithm, Algorithms T-cbmplexity is reduced to
(n is total number of users in system).
Accompanying drawing explanation
Fig. 1 is the structure schematic flow sheet of the dynamic multiple resource fair allocat method under facing cloud computing environment of the present invention;
Fig. 2 is the schematic flow sheet of dynamic multiple resource fair allocation algorithm fast provided by the invention;
Fig. 3 is that the superior resources quota that obtains of the embodiment of the present invention is based on w
ivariation diagram, w in figure
ifor user i is to the shared resource amount of often kind of resource in resource pool,
represent that user i distributes the superior resources quota obtained;
Fig. 4 is 100 user's superior resources quotas in the embodiment of the present invention
with the comparative graph of optimal value, in figure, i is user,
represent that user i distributes the superior resources quota obtained.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearly understand, below in conjunction with accompanying drawing and embodiment, the present invention is described in further detail, but scope is not limited to described content.
The whole concept of the dynamic multiple resource fair allocat method under this facing cloud computing environment is: for user task resource requirement under dynamic case and user's shared resource amount, build the dynamic multiple resource fair allocat Optimized model that meets fair allocat attribute, maximization can be executed the task number, and provides a polynomial time complexity algorithm for solving optimal distributing scheme; Meeting task resource demand simultaneously, guarantee fairness as far as possible distribute under maximize superior resources distribution share, and the dynamic multiple resource allocation algorithm provided can improve allocation efficiency of resource, makes Riming time of algorithm can at Ο (n
2logn) realize in.
As shown in Figure 1, the dynamic multiple resource fair allocat method under this facing cloud computing environment is built by following step: dispose cloud computing experiment porch; Multiple resource distributive property is described and definition; Multi-user's multiple resource Dynamic Fairness Distribution Optimization Model under research cloud computing environment; Design realizes a kind of fast resource allocation algorithm; Carry out emulation platform structure; Test experiments is carried out to performance.
One as the present embodiment solves scheme, is described and is defined as multiple resource distributive property:
Under dynamic case, assuming that user is in not order arrival in the same time, namely user k arrives after user k-1, and the resource requirement d of user (i > k)
> kunknown; Can not leave after user enters system, and each user task resource requirement amount can not change along with the time; The resource requirement vector of user i is D
i=(D
i1..., D
im), wherein D
ijrepresent that the demand of task to resource j of user i accounts for the ratio of the total amount of resource j in whole resource pool, and D
ij> 0.To D
imake normalized, obtain d
i=(d
i1..., d
ij..., d
im), wherein
the maximum resource of user i mission requirements amount is user superior resources j, i.e. d
ij=1.The shared resource amount of user i to often kind of resource in resource pool is expressed as w
i, and
order
represent that user i distributes the superior resources quota obtained, i.e. executable number of tasks, k is number of users in system, k ∈ 1 ..., n}.The superior resources share of definition user i is:
when there being k user in system, obtain a dynamic multiple resource fair allocat option A
k,
Wherein
For the Resourse Distribute vector of user i.
represent that user i distributes the resource quantity obtained on resource j, to often kind of resource j ∈ R, satisfy condition:
One as the present embodiment solves scheme, builds a linear programming model method maximizing superior resources quota to be:
Set up a linear programming model such as formula shown in (1), maximize M
kvalue, finally makes when there is k user in system, maximizes superior resources quota
and ensure the fairness of Resourse Distribute as far as possible.
Wherein first constraint condition ensures superior resources fair allocat as far as possible, and meanwhile, it is more that the user that shared resource amount is more distributes the superior resources quota obtained.In addition, (1) is given in other two constraint conditions in multiple resource assigning process, namely when there being k user in system, distributing the superior resources quota obtained be not less than in system distribution condition when having k-1 user to any user; When there being k user in system, the stock number that system can be distributed mostly is most
this linear optimization model meets dynamic resource fair allocat attribute: dynamically Pareto optimality, excitation share, dynamically without envying the operation of property, anti-tactic, distribute irreversible.
Further, according to linear programming optimum target M
k, introduce a kind of dynamically multiple resource fair allocation algorithm, realize resource fast allocation.
As shown in Figure 2 the resource allocation process of the present embodiment is further described:
This algorithm is based on maximization M
ktarget, and constraint condition, find the v that a user τ is corresponding
τif made
set up, then
Otherwise
Thus determine
and finally obtain
Step 1: when there being k user in system, to k-1
value carries out non-increasing sequence (i < k-1), i.e. v
1>=...>=v
k-1,
and input user i to each resource j requirement vector d
i;
Step 2: calculate the demand d of user i in often kind of resource
ijthe Resourse Distribute amount total with first superior resources quota product gained, namely
Step 3: judge whether total Resourse Distribute amount exceedes user's shared resource amount in system, namely to often kind of resource j, if
set up, forward step 6 to;
Step 4: if
be false, the superior resources quota after sequence is interval, namely to any i, i ∈ U, at interval [v
1, ∞), [v
2, v
1] ..., (0, v
k-1], utilize binary search v
τthe interval [LB, UB] at place;
Step 5: judge UB-LB > 1, if set up, jumps to step 4, otherwise end loop;
Step 6: determine M according to formula (2)
kvalue;
Step 7: pass through
calculate the superior resources quota that each user i is assigned to
Step 8: calculate
export the allocative decision of user i on resource j
In the present embodiment Stochastic choice 100 Google clusters, in true calculation task load, required CPU and Memory resource is as user resources request, and dynamic sequential enters system, and arranges the shared resource amount w of each user at random
i, meet
dynamic multiple resource fair allocation algorithm is utilized to realize the fast allocation procedures of resource, and the resource allocation conditions of the different sharing stock number that user brings under testing dynamic case.
Fig. 3 is presented at the impact that user's shared resource amount under dynamic case is distributed user resources, evenly have chosen wherein 20 users and distributes the superior resources quota obtained, and to w
icarry out ascending order arrangement.As can be seen from Figure 3, user's shared resource amount w
imore, it is more that it distributes the superior resources quota obtained, and dynamic multiple resource fair allocat method ensure that " fairness " of Resourse Distribute.
Fig. 4 shows 100 users under dynamic multiple resource fair allocation algorithm, is assigned with the superior resources quota the obtained number of tasks of also namely distributing execution and the comparative result separating the optimal value that linear programming system of equations formula (1) obtains; Dynamically multiple resource fair allocation algorithm curve, all the time close to optimal value curve, has taken into account the Efficiency and fairness of Resourse Distribute as can be seen from Figure 4.
Under the experimental result of embodiment is presented at dynamic case, user resources demand can be taken into account by dynamic multiple resource fair allocat method, in turn ensure that the user that shared resource amount is more in fair allocat situation as far as possible can obtain more multiple resource.
From above-mentioned, the embodiment of the present invention is based on cloud shared platform resource allocation system, consider the fairness of otherness on Resourse Distribute and the impact of efficiency of user task resource requirement and the user resources amount of sharing, utilize optimization programming thinking to solve resource fairness assignment problem under dynamic case.
Specific embodiment described herein is only to the explanation for example of the present invention's spirit.All any amendments done within the spirit and principles in the present invention, equivalent replacement and improvement etc., all should be included in protection scope of the present invention.
Claims (1)
1. the dynamic multiple resource fair allocat method under facing cloud computing environment, is characterized in that comprising the steps:
(1) based on user resources demand under dynamic case and shared resource amount, build dynamic multiple resource fair allocat linear optimization model, this linear programming model is:
In this linear programming model, k is number of users in system,
represent that user i distributes the superior resources quota obtained, w
irepresent that user i is to the shared resource amount of often kind of resource in resource pool, d
ijrepresent that user i task is to the demand of resource j; This linear programming model is determined when there is k user in system, maximizes M
kvalue, thus determine that each user distributes the superior resources quota obtained
(2) based on above-mentioned linear programming model, optimal distributing scheme is solved by following step
Step 1: when there being k user in system, to k-1
value carries out non-increasing sequence (i < k-1), i.e. v
1>=...>=v
k-1,
and input user i to each resource j requirement vector d
i=(d
i1..., d
ij..., d
im);
Step 2: calculate user i demand d in often kind of resource
ijwith first superior resources quota product gained total resources sendout, namely
Step 3: judge whether total resources sendout exceedes user's shared resource amount in system, namely to often kind of resource j, if
Set up, forward step 6 to;
Step 4: if
be false, the superior resources quota after sequence is interval, namely to any i, i ∈ U, at interval [v
1, ∞), [v
2, v
1] ..., (0, v
k-1], utilize binary search v
τthe interval [LB, UB] at place;
Step 5: judge UB-LB > 1, if set up, jumps to step 4, otherwise end loop;
Step 6: determine M according to following formula
kvalue,
Step 7: pass through
calculate the superior resources quota that each user i is assigned to
Step 8: calculate
export the allocative decision of user i on resource j
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510907254.6A CN105302650B (en) | 2015-12-10 | 2015-12-10 | A kind of more resource fairness distribution methods of dynamic towards under cloud computing environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510907254.6A CN105302650B (en) | 2015-12-10 | 2015-12-10 | A kind of more resource fairness distribution methods of dynamic towards under cloud computing environment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105302650A true CN105302650A (en) | 2016-02-03 |
CN105302650B CN105302650B (en) | 2018-09-07 |
Family
ID=55199943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510907254.6A Active CN105302650B (en) | 2015-12-10 | 2015-12-10 | A kind of more resource fairness distribution methods of dynamic towards under cloud computing environment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105302650B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017177567A1 (en) * | 2016-04-13 | 2017-10-19 | 上海交通大学 | Multi-resource scheduling method for meeting uncertain requirements in cloud scheduler |
WO2018120991A1 (en) * | 2016-12-30 | 2018-07-05 | 华为技术有限公司 | Resource scheduling method and device |
CN109901929A (en) * | 2019-03-04 | 2019-06-18 | 云南大学 | Cloud computing task share fair allocat method under server level constraint |
CN110888732A (en) * | 2018-09-10 | 2020-03-17 | 中国移动通信集团黑龙江有限公司 | Resource allocation method, equipment, device and computer readable storage medium |
CN111510479A (en) * | 2020-04-08 | 2020-08-07 | 天津大学 | Resource allocation method and device for heterogeneous cache system |
CN111611076A (en) * | 2020-05-20 | 2020-09-01 | 云南大学 | Fair distribution method for mobile edge computing shared resources under task deployment constraint |
CN113419827A (en) * | 2021-05-11 | 2021-09-21 | 北京天云融创软件技术有限公司 | High-performance computing resource scheduling fair sharing method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060059030A1 (en) * | 2004-09-15 | 2006-03-16 | Boris Stavrovski | Method and decision support system for optimal allocation of expendable resources in internet marketing with resource-dependant effectiveness and use of a-posteriori information |
US20060280119A1 (en) * | 2005-06-10 | 2006-12-14 | Christos Karamanolis | Weighted proportional-share scheduler that maintains fairness in allocating shares of a resource to competing consumers when weights assigned to the consumers change |
CN102932279A (en) * | 2012-10-30 | 2013-02-13 | 北京邮电大学 | Multidimensional resource scheduling system and method for cloud environment data center |
CN105068874A (en) * | 2015-08-12 | 2015-11-18 | 国家电网公司 | Resource on-demand dynamic allocation method combining with Docker technology |
-
2015
- 2015-12-10 CN CN201510907254.6A patent/CN105302650B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060059030A1 (en) * | 2004-09-15 | 2006-03-16 | Boris Stavrovski | Method and decision support system for optimal allocation of expendable resources in internet marketing with resource-dependant effectiveness and use of a-posteriori information |
US20060280119A1 (en) * | 2005-06-10 | 2006-12-14 | Christos Karamanolis | Weighted proportional-share scheduler that maintains fairness in allocating shares of a resource to competing consumers when weights assigned to the consumers change |
CN102932279A (en) * | 2012-10-30 | 2013-02-13 | 北京邮电大学 | Multidimensional resource scheduling system and method for cloud environment data center |
CN105068874A (en) * | 2015-08-12 | 2015-11-18 | 国家电网公司 | Resource on-demand dynamic allocation method combining with Docker technology |
Non-Patent Citations (1)
Title |
---|
张潇璐等: "基于共享资源量的动态多资源公平分配策略", 《通信学报》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11157327B2 (en) | 2016-04-13 | 2021-10-26 | Shanghai Jiao Tong University | Multi-resource scheduling method responding to uncertain demand in cloud scheduler |
WO2017177567A1 (en) * | 2016-04-13 | 2017-10-19 | 上海交通大学 | Multi-resource scheduling method for meeting uncertain requirements in cloud scheduler |
WO2018120991A1 (en) * | 2016-12-30 | 2018-07-05 | 华为技术有限公司 | Resource scheduling method and device |
CN108268317A (en) * | 2016-12-30 | 2018-07-10 | 华为技术有限公司 | A kind of resource allocation methods and device |
CN108268317B (en) * | 2016-12-30 | 2020-07-28 | 华为技术有限公司 | Resource allocation method and device |
CN110888732A (en) * | 2018-09-10 | 2020-03-17 | 中国移动通信集团黑龙江有限公司 | Resource allocation method, equipment, device and computer readable storage medium |
CN110888732B (en) * | 2018-09-10 | 2023-04-25 | 中国移动通信集团黑龙江有限公司 | Resource allocation method, equipment, device and computer readable storage medium |
CN109901929A (en) * | 2019-03-04 | 2019-06-18 | 云南大学 | Cloud computing task share fair allocat method under server level constraint |
CN109901929B (en) * | 2019-03-04 | 2023-04-18 | 云南大学 | Cloud computing task share fair distribution method under server level constraint |
CN111510479A (en) * | 2020-04-08 | 2020-08-07 | 天津大学 | Resource allocation method and device for heterogeneous cache system |
CN111611076A (en) * | 2020-05-20 | 2020-09-01 | 云南大学 | Fair distribution method for mobile edge computing shared resources under task deployment constraint |
CN111611076B (en) * | 2020-05-20 | 2023-03-28 | 云南大学 | Fair distribution method for mobile edge computing shared resources under task deployment constraint |
CN113419827A (en) * | 2021-05-11 | 2021-09-21 | 北京天云融创软件技术有限公司 | High-performance computing resource scheduling fair sharing method |
Also Published As
Publication number | Publication date |
---|---|
CN105302650B (en) | 2018-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105302650A (en) | Dynamic multi-resource equitable distribution method oriented to cloud computing environment | |
Chekired et al. | Industrial IoT data scheduling based on hierarchical fog computing: A key for enabling smart factory | |
US10474504B2 (en) | Distributed node intra-group task scheduling method and system | |
Gelenbe | Energy packet networks: ICT based energy allocation and storage | |
CN104657221A (en) | Multi-queue peak-alternation scheduling model and multi-queue peak-alteration scheduling method based on task classification in cloud computing | |
CN105159762A (en) | Greedy strategy based heuristic cloud computing task scheduling method | |
Fu et al. | An optimal locality-aware task scheduling algorithm based on bipartite graph modelling for spark applications | |
CN105446816A (en) | Heterogeneous platform oriented energy consumption optimization scheduling method | |
Ke et al. | Aggregation on the fly: Reducing traffic for big data in the cloud | |
Ma et al. | A cyclic game for service-oriented resource allocation in edge computing | |
Liao et al. | AI-based software-defined virtual network function scheduling with delay optimization | |
Ashraf et al. | Smart grid management using cloud and fog computing | |
CN105005503A (en) | Cellular automaton based cloud computing load balancing task scheduling method | |
Nair et al. | A performance booster for load balancing in cloud computing with my load balancer technique | |
CN103176850A (en) | Electric system network cluster task allocation method based on load balancing | |
Devagnanam et al. | Design and development of exponential lion algorithm for optimal allocation of cluster resources in cloud | |
Xiang et al. | Self-adaptive, deadline-aware resource control in cloud computing | |
CN105190599A (en) | Cloud application bandwidth modeling | |
Liu et al. | Emergency scheduling optimization simulation of cloud computing platform network public resources | |
Shahid et al. | Level-based batch scheduling strategies for computational grid | |
Wen et al. | Load balancing consideration of both transmission and process responding time for multi-task assignment | |
Al-Najjar et al. | A survey of job scheduling algorithms in distributed environment | |
Zahoor et al. | Fog computing based energy management system model for smart buildings | |
Liao et al. | Efficient and fair scheduler of multiple resources for MapReduce system | |
Tsai et al. | Dynamic server assignment policies for assembly‐type queues with flexible servers |
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 |