KR101670460B1 - Apparatus and method for controlling scheduling of workflow based on cloud - Google Patents
Apparatus and method for controlling scheduling of workflow based on cloud Download PDFInfo
- Publication number
- KR101670460B1 KR101670460B1 KR1020150053600A KR20150053600A KR101670460B1 KR 101670460 B1 KR101670460 B1 KR 101670460B1 KR 1020150053600 A KR1020150053600 A KR 1020150053600A KR 20150053600 A KR20150053600 A KR 20150053600A KR 101670460 B1 KR101670460 B1 KR 101670460B1
- Authority
- KR
- South Korea
- Prior art keywords
- workflow
- time
- scheduling
- job
- task
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5006—Creating or negotiating SLA contracts, guarantees or penalties
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5029—Service quality level-based billing, e.g. dependent on measured service level customer is charged more or less
Abstract
A cloud-based workflow scheduling method according to the present invention comprises: a first step of receiving a workflow service request from a user including a processing time (D) of a workflow and quality constraints on which cost constraints are set; A second step of calculating a minimum processing expected time (CT) for executing a workflow of a job; and a step of, when a time condition larger than the calculated minimum processing expected time of the processing time is satisfied, A third step of calculating a load ratio of each of the jobs, and a third step of setting a penalty cost caused by a violation of a service level agreement (SLA), and defining a cost of the user, a set penalty cost, A fourth step of establishing a cost model in which the cost model is established; It may include a fifth step of executing the scheduling.
Description
The present invention relates to a technique for scheduling a workflow, and more particularly, to a method and apparatus for scheduling a workflow in a cloud computing environment, And more particularly, to a cloud-based workflow scheduling apparatus and method suitable for satisfying quality of service constraints (QoS constraints) of the same user.
In general, a cloud service broker (CSB) has a service level agreement (SLA) on the scope of QoS for users and workflow processing to provide cloud service consumers (users) with workflow processing services to provide. [Blake, M. Brian, and David J. Cummings. "Workflow composition of service level agreements." Services Computing, 2007. SCC 2007. IEEE International Conference on. IEEE, 2007.], [Wu, Linlin, Saurabh Kumar Garg, and Rajkumar Buyya. "SLA-based admission control for a software-as-a-service provider in cloud computing environments." Journal of Computer and System Sciences 78.5 (2012): 1280-1299.]
Therefore, the CSB side should adopt a workflow scheduling technique to efficiently utilize the QoS constraints of users. Here, the scheduling problem of the workflow is the uncertainty about the processing time of each task, And there is a difference in scheduling problem due to uncertainty due to allocation to a limited resource set. [Greg ㅄ orio Baggio Tramontina, Jacques Wainer, Clarence Ellis, "Applying scheduling techniques to minimize the number of late jobs in workflow systems." Proceeding of 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus, 3, 2004, pp. 1396? 1403.]
In particular, in a cloud environment, CSBs should be careful to prevent SLA violations, because even if they try to run the same task on the same resource type, performance changes are severe. [Kim, Byungsang (2013). "A Study on Cost Adaptive Cloud Resource Broker System for Bio-Workflow Computing." Ph. D. Dissertation, Korea Advanced Institute of Science of Technology]
Meanwhile, the phased workflow scheduling scheme is a method of avoiding the workflow execution path prediction by mixing the static workflow scheduling technique and the dynamic workflow scheduling technique and coping with the uncertainty of the workflow scheduling.
However, the existing step-by-step workflow scheduling technique is effective in coping with changes in cloud resource performance. However, if the performance degradation of the cloud resource that handles a specific task of the workflow is severe, the additional cost to avoid the SLA violation There is a problem that requires time.
The present invention relates to a method and system for effectively utilizing a completion time of a workflow process, which is a QoS constraint set by a user, in processing a workflow on a cloud service broker (CSB) side In this paper, we propose a cloud-based workflow scheduling scheme that divides each work that constitutes a workflow and distributes them to multiple cloud resources for scheduling.
In addition, the present invention enables a workflow process to be executed without violating a service level agreement (SLA) even when the completion time of the process is insufficient, thereby reducing the cost required for workflow processing through job division scheduling. We propose a workflow scheduling technique.
The problems to be solved by the present invention are not limited to those mentioned above, and another problem to be solved by the present invention can be clearly understood by those skilled in the art from the following description will be.
According to one aspect of the present invention, there is provided a method for processing a workflow, comprising: a first step of receiving, from a user, a workflow service request including a processing time (D) of a workflow and quality constraints for which a cost constraint is set; A second process of calculating a minimum processing expected time (CT) for execution; and a second step of, when a time condition larger than the calculated minimum processing expected time is satisfied, A third step of calculating a load ratio, a method of setting a penalty cost caused by a violation of a service level agreement (SLA), a cost model defined by a user's equity cost, the set penalty cost, And a fifth step of executing scheduling when the profit based on the cost model satisfies a profit condition that is larger than a predetermined value, Based workflow scheduling methodology.
The method of the present invention is characterized in that, when the time condition is not satisfied or the profit condition is not satisfied, the job division policy is applied to each job until the threshold division degree, and then the second to fifth processes are executed Process.
The second step of the present invention includes the steps of calculating a minimum processing time of the workflow for each task by transmitting a token from the end place of the workflow in a reverse direction, And calculating the minimum processing expected time.
The minimum processing time of the present invention can be determined by the critical path of the workflow.
The critical path of the present invention is a path having a longest processing completion time determined based on an average processing completion time for an individual task of the workflow, and can be expressed as a set of places and a set of transitions.
The minimum processing expected time of the present invention can be calculated as a sum of minimum processing times of jobs belonging to the set of transitions.
The method of the present invention may further include returning the workflow service request to the user when the time condition is not satisfied or the profit condition is not satisfied even after applying the job division policy.
The method of the present invention may further include the step of terminating the virtual machine when the execution of the scheduling is completed and returning the virtual machine to the corresponding cloud infrastructure provider.
According to another aspect of the present invention, there is provided a workflow interface for receiving a workflow service request from a user including a processing time (D) of a workflow and quality constraints for which a cost constraint is set, Calculating a minimum processing expected time (CT) for execution and calculating a load ratio of each task when a time condition (D > CT) in which the processing time is greater than the minimum processing expected time is satisfied, A workflow analyzer for instructing the application of the job division policy when the job division is not satisfied, and a penalty point calculation unit for setting a penalty cost caused by the breach of the service level agreement (SLA) and calculating a penalty cost of the user, (Pf> n) in which the profit (Pf) by the established cost model is larger than a predetermined value (n) is established A workflow partitioning policy manager for instructing the execution of scheduling when the profit and loss conditions are satisfied and for requesting application of a work partitioning policy when the profit condition is not satisfied; A task scheduler that executes scheduling based on the contents of task profiling when a condition that a result of mapping each task to D> CT is satisfied and a condition of Pf> n is satisfied in the cost model, And requesting each of the cloud infrastructure providers to create and rent a performance virtual machine required for execution of the task, and when the execution of the scheduling task is completed by the task scheduler, the virtual machine is automatically terminated and returned to the corresponding cloud infrastructure provider Based workflow scheduling apparatus that includes a machine manager.
The workflow analyzer of the present invention calculates the minimum processing time of the workflow for each job by transmitting the tokens from the end place of the workflow in the reverse direction to calculate the minimum processing time of the workflow based on the sum of the calculated minimum processing times To calculate the minimum processing expected time.
The job scheduler of the present invention performs job division repeatedly if the profit Pf 'updated by the job division is not greater than the predetermined value, and if the number of jobs divided by the threshold division degree is generated, If the value is not larger than the value, the job scheduling can be performed by taking a form having the smallest loss among the divided types of jobs.
The task scheduler of the present invention is characterized in that, even though the task division policy is applied up to the threshold division degree, when the time condition of D> CT is not satisfied or the profit condition of Pf> n is not satisfied, A flow service request can be returned to request a workflow service request based on a new quality constraint.
The virtual machine manager of the present invention may store the work profile results of the work completion time of the virtual machine in the work profile repository.
The present invention estimates the processing completion time when a processing (execution) request of a workflow is received from a user, and when the processing time of the work flow requested by the user is received, a virtual machine (VM) (QoS) guaranteeing region for the existing scheduling method by using a penalty point function when the predicted processing completion time is insufficient, the service level agreement (SLA) is applied to the change of the performance of the cloud resource Can be satisfied satisfactorily.
FIG. 1 is a conceptual diagram of a workflow execution service providing system suitable for applying a cloud-based workflow scheduling apparatus according to the present invention.
FIG. 2 is a block diagram of a cloud-based workflow scheduling apparatus according to an embodiment of the present invention. Referring to FIG.
3 is a flowchart illustrating a main process of providing a cloud-based workflow scheduling service according to an embodiment of the present invention.
Figure 4 is an illustration of the structure of a workflow that can be refined by the user.
5 is a diagram illustrating an example of an inverse token processing process.
FIG. 6 is an exemplary diagram illustrating a forward token processing process.
7 is a diagram showing an example of an average execution profiling result of a task t i with a critical partition degree of 8;
First, the advantages and features of the present invention, and how to accomplish them, will be clarified with reference to the embodiments to be described in detail with reference to the accompanying drawings. While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, It will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
In the following description of the present invention, detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. It is to be understood that the following terms are defined in consideration of the functions of the present invention, and may be changed according to intentions or customs of a user, an operator, and the like. Therefore, the definition should be based on the technical idea described throughout this specification.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
FIG. 1 is a conceptual diagram of a workflow execution service providing system suitable for applying a cloud-based workflow scheduling apparatus according to the present invention.
1, a workflow execution service providing system may include a
The
Here, the structure of the workflow indicates the phases including the processing order of the work constituting the work flow, the type of the work, and the threshold partitioning degree (t i {n} , i: the type of operation and n: the critical partitioning degree). As an example, as shown in FIG. 4, the user can refine the structure of the workflow, where T1 corresponds to the task that is executed first, T2 and T4 can be executed after task T1 is completed, and T3 is T2 And T5 can be executed after the completion of the operations of T3 and T4.
Next, the
In other words, the
For example, the
To this end, the
Although FIG. 1 includes three cloud infrastructure providers, this is only an exemplary illustration for the purpose of illustration, and the present invention is not necessarily limited thereto. Of course, tens or even tens to hundreds of cloud infrastructure providers may be configured as infrastructures.
FIG. 2 is a block diagram of a cloud-based workflow scheduling apparatus according to an embodiment of the present invention. The
Referring to FIG. 2, a cloud service broker can manage information on an average operation time according to a virtual machine type (VM type) through a
The leasing cost for the virtual machine type j may be represented by P j , and the
First, the
Next, the
That is, the
Herein, the token (token) is used to schedule the workflow by applying the technique of the present invention to the phase of the workflow depicted in Patri net, and when the application of one step to any task t i is terminated, i to p i + 1 , and controls the scheduling.
The reverse token processing is performed, for example, by the procedure shown in FIG. 5, which will be described in detail as follows.
That is, the processing time of the workflow is calculated by transferring the token from the end place of the workflow phase depicted in Patri net in the reverse direction, and then compared with the processing time D of the workflow requested by the user. At this time, the minimum processing time of the workflow is determined by the critical path of the workflow, which has the longest processing completion time determined based on the average processing completion time for the individual work of the workflow And can be expressed as a set of places (P c ) and a set of transitions (T c ) belonging to the critical path as shown in Equation (1) below.
[Equation 1]
CP = { Pc , Tc }
At this time, the minimum processing expected time (CT) of the workflow can be obtained as the sum of the minimum processing times of jobs belonging to Tc as shown in the following Equation (2).
&Quot; (2) "
At the same time, the
&Quot; (3) "
Meanwhile, a cloud service broker (CSB) according to the present invention means a workflow management system using a virtual machine provided by a public cloud infrastructure service, and a user has a consideration of a workflow execution request (or a workflow service request) To the cloud service broker, which is a budget for the cloud service broker to provide the workflow service to the user.
The cloud service broker then uses the budget to pay for renting virtual machines from a public cloud infrastructure provider (a cloud infrastructure service provider).
Next, the workflow
&Quot; (4) "
Pf = B - C l - C p
In Equation (4), Pf represents the profit, B represents the cost paid by the user to use the service, C l represents the penalty cost, and C p represents the cost required to operate the virtual machines .
That is, the workflow
For example, if the result value shown in Equation (3) is larger than n, that is, if profit occurs, the workflow processing is immediately performed. If the result is less than n, the resultant value of workflow scheduling And proceeds to process according to the result of the workflow scheduling when profit is generated.
In other words, the workflow
Here, a divisible task among the tasks constituting the workflow divides the data requiring processing in the task into an arbitrary form, distributes the data to the plurality of computing nodes, It can be defined as a task that can shorten the processing time when a series of programs to be executed in the original task are executed in the same manner.
In order to reduce the complexity of workflow scheduling considering work partitioning, a critical partitioning degree is defined. When a partitionable job is equally divided into sub-tasks of 2 squares so as to have the same completion time, The number of sub-tasks that can be included in the job.
For example, in the case where the threshold division degree of task A is 8, task A can be divided into three times in total, and the number of lower tasks is 8 at that time. When an arbitrary task t i is in a state capable of being divided into at most n, it is denoted by t i {n} , and the critical division degree cd (t i ) can be expressed as shown in Equation (5) below.
&Quot; (5) "
cd (t i ) = n
At this time, there are various methods of job division, but in the present embodiment, a method of accurately dividing each job into half in order to reduce the complexity of scheduling and reduce labor required for job profiling has been exemplified. That is, the task t i has a critical division degree of n times the power of 2.
Then, the penalty point cost C 1 can be subdivided as shown in Equation (6) below.
&Quot; (6) "
In Equation (6), Cl is the sum of the rental costs C vmi of various virtual machine types (VM types) necessary for the workflow processing as the rental costs of the virtual machines. This can be expressed as the product of the virtual machine usage time ut vmi required for the task processing and the usage time init vmi required for the virtual machine operation multiplied by the unit cost per unit time of the virtual machine type.
In addition, the penalty cost (C p ) and the degree of SLA violation (SV) that are caused by violation of the service level agreement (SLA) that occurs when the workflow can not be processed within the minimum processing time (CT) 7 can be defined as follows.
&Quot; (7) "
Next, the
At this time, the
At this time, the virtual machine type mapped to the individual task is the sum of the actual execution times of the tasks on the critical path
, Then the sum of the actual execution times of the tasks on the partial path , And the result of profiling the work in virtual machine type k is , The following expression (8) is satisfied.&Quot; (8) "
FIG. 7 is a graph showing average execution profiling results of a task t i having a threshold division degree of 8 when three types (VT 1 , VT 2 , VT 3 ) of virtual machine types utilized by a cloud service broker (CSB) Fig.
In addition, although the
Finally, the
In addition, the
Next, a series of processes for providing a cloud-based workflow scheduling service to users using the workflow scheduling apparatus of the present invention having the above-described configuration will be described in detail.
3 is a flowchart illustrating a main process of providing a cloud-based workflow scheduling service according to an embodiment of the present invention.
3, the
Next, the
That is, the
Then, the minimum processing expected time is calculated as the sum of the minimum processing times of jobs belonging to the set of transitions.
As a result of the check in
Thereafter, the workflow
Next, the workflow
When the condition of Pf > n is satisfied as a result of the check in
Thereafter, in the
Here, the
On the other hand, if the condition of D> CT is not satisfied or the condition of Pf> n is not satisfied as a result of the check in
When the condition of the progress D> CT and the condition of Pf> n are satisfied, the processes of the
On the other hand, when the condition of D> CT is not satisfied as a result of the check in
It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims. It is easy to see that this is possible. That is, the embodiments disclosed in the present invention are not intended to limit the scope of the present invention but to limit the scope of the present invention.
Therefore, the scope of protection of the present invention should be construed in accordance with the following claims, and all technical ideas within the scope of equivalents should be interpreted as being included in the scope of the present invention.
Claims (13)
A first step of receiving, from a user, a workflow service request including a processing time (D) of a workflow and a quality constraint on which a cost constraint is set;
A second step of calculating a minimum processing expected time (CT) for executing a workflow of each job according to a service request,
A third step of calculating a load ratio of each of the jobs based on the minimum processing expected time when a time condition in which the processing time is larger than the calculated minimum processing expected time is satisfied;
A fourth step of setting a penalty cost caused by a violation of a service level agreement (SLA), establishing a cost model defined by a user's equity cost, the set penalty cost, and the operating cost of the virtual machine,
A fifth step of executing scheduling when a profit condition in which the profit by the cost model is larger than a predetermined value is satisfied,
Based workflow scheduling method.
The method comprises:
Executing the second to fifth processes after applying the job division policy up to the threshold division degree for each job when the time condition is not satisfied or the profit condition is not satisfied
Based workflow scheduling method.
In the second process,
Transmitting a token from the end place of the workflow in a reverse direction to calculate a minimum processing time of the workflow for each task;
Calculating a minimum processing expected time based on a sum of minimum processing times of the respective jobs;
Based workflow scheduling method.
The minimum processing time may be,
Is determined by the critical path of the workflow
A cloud-based workflow scheduling method.
The critical path includes:
A path having a longest processing completion time determined based on an average processing completion time for the individual work of the workflow, the path being represented by a set of places and a transition
A cloud-based workflow scheduling method.
The minimum processing expected time is a time
Is calculated as the sum of the minimum processing times of jobs belonging to the set of transitions
A cloud-based workflow scheduling method.
The method comprises:
And returning the workflow service request to the user when the time condition is not satisfied or the profit condition is not satisfied even after applying the job division policy
Based workflow scheduling method.
The method comprises:
A process of terminating the virtual machine when the execution of the scheduling is completed and returning the virtual machine to the cloud infrastructure provider
Based workflow scheduling method.
Calculating a minimum processing expected time (CT) for executing a work flow of each job according to a service request, and when a time condition (D> CT) in which the processing time is longer than the minimum processing expected time is satisfied, A workflow analyzer that calculates a ratio and directs the application of a task partitioning policy when the time condition is not satisfied;
Establishing a cost model defined by the user's equity cost, the set penalty cost and the operating cost of the virtual machine, and establishing a cost model based on the established cost model A workflow partition for instructing the execution of scheduling when profit condition (Pf > n) where profit Pf is larger than a predetermined value n is satisfied, Policy managers,
When mapping the respective tasks to the virtual machine showing the best performance when the task division policy is applied up to the threshold division degree satisfies the condition of D> CT and the condition of Pf> n in the cost model is satisfied A task scheduler that executes scheduling based on the contents of the task profiling,
And requesting each of the cloud infrastructure providers to create and rent a performance virtual machine required for execution of the task, and when the execution of the scheduling task is completed by the task scheduler, the virtual machine is automatically terminated and returned to the corresponding cloud infrastructure provider Machine Manager
Based workflow scheduling device.
The workflow analyzer includes:
Transferring the token from the end place of the workflow in the reverse direction to calculate a minimum processing time of the workflow for each task and calculating the minimum processing expected time based on the calculated sum of the minimum processing times of each task
Cloud-based workflow scheduling device.
The job scheduler,
If the revenue Pf 'updated by the job division is not larger than the predetermined value, the job division is repeatedly performed. If the number of jobs divided by the threshold division degree is generated but the profit is not larger than the predetermined value, The task scheduling is performed by taking the relatively smallest loss form
Cloud-based workflow scheduling device.
The job scheduler,
If the time condition of D> CT is not satisfied or the profit condition of Pf> n is not satisfied even though the task division policy is applied up to the threshold division degree, the user's workflow service request is returned to the new Request a workflow service request based on quality constraints
Cloud-based workflow scheduling device.
Wherein the virtual machine manager comprises:
Storing the job profile results for the job completion time of the virtual machine in the job profile storage
Cloud-based workflow scheduling device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150053600A KR101670460B1 (en) | 2015-04-16 | 2015-04-16 | Apparatus and method for controlling scheduling of workflow based on cloud |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150053600A KR101670460B1 (en) | 2015-04-16 | 2015-04-16 | Apparatus and method for controlling scheduling of workflow based on cloud |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20160124278A KR20160124278A (en) | 2016-10-27 |
KR101670460B1 true KR101670460B1 (en) | 2016-11-01 |
Family
ID=57247274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150053600A KR101670460B1 (en) | 2015-04-16 | 2015-04-16 | Apparatus and method for controlling scheduling of workflow based on cloud |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101670460B1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102139054B1 (en) * | 2019-05-22 | 2020-07-29 | 주식회사 크라우드웍스 | Method for measuring unit price of project based on crowd sourcing |
KR102139141B1 (en) * | 2019-05-29 | 2020-07-29 | 주식회사 크라우드웍스 | Method for selecting worker accoring to feature of project based on crowd sourcing |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8931038B2 (en) | 2009-06-19 | 2015-01-06 | Servicemesh, Inc. | System and method for a cloud computing abstraction layer |
KR101350755B1 (en) * | 2011-01-14 | 2014-01-10 | 대전대학교 산학협력단 | Cost Based Scheduling Algorithm for Multiple Workflow in Cloud Computing and System of The Same |
KR20140102478A (en) * | 2013-02-14 | 2014-08-22 | 한국전자통신연구원 | Workflow job scheduling apparatus and method |
-
2015
- 2015-04-16 KR KR1020150053600A patent/KR101670460B1/en active IP Right Grant
Non-Patent Citations (2)
Title |
---|
'QoS 보장 컴퓨팅 클라우드 프레임워크', 연구보고서, 대전대학교(2011) |
'클라우드 컴퓨팅에서 결정테이블을 이용한 워크플로우 스케줄링', 한국산업정보학회논문지 제17권제5호(2012) |
Also Published As
Publication number | Publication date |
---|---|
KR20160124278A (en) | 2016-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Garg et al. | SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter | |
Devi et al. | Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks | |
US10069693B1 (en) | Distributed resource allocation | |
Hoenisch et al. | Cost-efficient scheduling of elastic processes in hybrid clouds | |
Lucas‐Simarro et al. | Cost optimization of virtual infrastructures in dynamic multi‐cloud scenarios | |
US20090241117A1 (en) | Method for integrating flow orchestration and scheduling for a batch of workflows | |
US11573835B2 (en) | Estimating resource requests for workloads to offload to host systems in a computing environment | |
US10360074B2 (en) | Allocating a global resource in a distributed grid environment | |
Truong Huu et al. | Joint elastic cloud and virtual network framework for application performance-cost optimization | |
Zoghi et al. | Designing adaptive applications deployed on cloud environments | |
Moens et al. | Cost-effective feature placement of customizable multi-tenant applications in the cloud | |
Bousselmi et al. | Cloud services orchestration: A comparative study of existing approaches | |
Wei et al. | Proactive virtualized resource management for service workflows in the cloud | |
US20200169602A1 (en) | Determining allocatable host system resources to remove from a cluster and return to a host service provider | |
Biswas et al. | An auto-scaling framework for controlling enterprise resources on clouds | |
Kumar et al. | Time and cost optimization algorithm for scheduling multiple workflows in hybrid clouds | |
Wang et al. | Kepler+ cometcloud: Dynamic scientific workflow execution on federated cloud resources | |
Genez et al. | Using time discretization to schedule scientific workflows in multiple cloud providers | |
Rost et al. | It's about time: On optimal virtual network embeddings under temporal flexibilities | |
Ramezani et al. | An online fuzzy decision support system for resource management in cloud environments | |
Kecskemeti et al. | Facilitating self-adaptable Inter-Cloud management | |
Ghasemi et al. | A cost-aware mechanism for optimized resource provisioning in cloud computing | |
Genez et al. | Time-discretization for speeding-up scheduling of deadline-constrained workflows in clouds | |
Ben Halima et al. | Optimal business process deployment cost in cloud resources | |
JP7182836B2 (en) | Automatic Diagonal Scaling of Workloads in Distributed Computing Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20191001 Year of fee payment: 4 |