KR101125038B1 - Method and apparatus for providing grid resource management in grid computing middleware system - Google Patents

Abstract

The present invention relates to a resource-aware policy manager based grid resource management technology according to service quality constraints. The present invention provides a service provider with a deadline for a user's work and a task execution service in order to ensure a service quality of a user's work in a grid where it is difficult to guarantee service quality due to dynamic characteristics and uncertainties that change in time and space. Define a payable budget for Service Level Agreements (SLAs), a grid that can meet the user's required quality of service based on service level agreements and real-time grid resource status information and the nature of user operations. Enables the creation of optimal job execution policies that define resource discovery, selection, and allocation information. In addition, it is possible to satisfy the service level of the task required by the user more actively than the existing techniques through the optimal task partitioning method and the service level negotiation with the user. It is possible to flexibly cope with the failure and operation failure of the system, so that it is possible to manage the resources reliably for users in the complex resource distribution environment.

Service Level Agreement (SLA), Service Quality, Profit

Description

METHOD AND APPARATUS FOR PROVIDING GRID RESOURCE MANAGEMENT IN GRID COMPUTING MIDDLEWARE SYSTEM}

TECHNICAL FIELD The present invention relates to a grid computing middleware system, and in particular, resource-aware policy management based on service level agreements (SLAs), the status of real-time grid resources, and the characteristics of user tasks (applications). A grid resource management method and apparatus for a grid computing middleware system suitable for resource-aware policy administration.

Grid computing is a next-generation digital neural network service that allows resources such as geographically dispersed high-performance computers, mass storage devices, and advanced equipment to be connected and shared across high-performance networks. Such grid computing naturally evolves the Internet to the next level, enabling the creation of virtual organizations that share resources among distributed computer systems.

In other words, grid computing means that when you run a PC or other device connected to the Internet, you can not only use the resources in your desktop, but also share various resources in your virtual organization. Resources within a virtual organization include computing power, storage, applications, data, I / O devices, and so on, and can be shared anywhere over the Internet.

Typically, grids are becoming a new computing paradigm for solving large applications in engineering, natural sciences, economics, etc. through collaboration and sharing of diverse resources in geographically dispersed environments. To this end, it is expanding to cloud computing.

However, the complexity of resource management for efficiently managing various resources and allocating tasks that satisfy users' requirements can be increased exponentially as the number of resources in the grid increases. In addition, the selection of random resources to handle the user's application work in a collection of resources consisting of many resources, such as grid, has poor performance compared to selecting the optimal resource set to efficiently handle the user's requirements. Cause.

The main element of grid technology to solve this problem is grid computing middleware, and grid computing middleware is composed of functional blocks such as various service access, control, resource selection, and allocation.

Conventional grid computing middleware is for monitoring, controlling, and distributing the demand for resources in a widely distributed computer networked environment, for example, "integrated load balancing and resource management technology", "grid resource management technology", and the like. This has been proposed.

"Integrated Load Balancing and Resource Management Technology" is a technology that matches the predictive demands for a web object with the available capacity on a web server, and implements a method of dynamically constructing both demands and capacity based on predetermined criteria, and arrives. It provides a way to dynamically construct a request for an object based on criteria such as time, destination geography, and so on.

In addition, the "grid resource management technology" defines the service performance agreement (SLA) and the user application characteristics by defining the required performance of the user's resources and the level of the grid service as service level agreements (SLAs). Provide resource allocation and work management techniques based on This "grid resource management technology" allows the planning and execution of users' applications based on the available policy quorum created based on the user's requirement level and optimization policy specified in the service level agreement (SLA) in resource selection.

However, because "integrated load balancing and resource management techniques" are designed to be optimized in geographically restricted environments, they are less efficient for resource sharing on the Internet, such as in grid computing environments, especially when hundreds or thousands of resources are available. In this case, there is a problem that the existing linear programming (LP) -based optimized resource management system cannot flexibly cope with changes in time and environment.

In addition, the "grid resource management technology" should accurately specify each performance parameter, for example, CPU, memory, hard disk, etc. in specifying the required performance of the user's resources and the required level of the grid service. There is a problem in that it is complex and inflexible to meet requirements such as deadline of user submitted work. In addition, there is a limit to the actual commercial grease service provision, since the user's usage costs incurred as the user uses the service and the profits generated by the service provider are not considered.

Therefore, the grid computing environment needs to adapt flexibly to changes and considerations because of the different parameters of resources required according to the application characteristics, and the grid technology is the foundation technology of utility computing and cloud computing. As used as described above, cost problems may additionally arise between users and providers of computing. In particular, in the resource management technology of the grid computing middleware technology, it is necessary to monitor the status of resources that change in time and space in consideration of the complexity and uncertainty of the grid computing environment, and the requirements for the user's work processing and the payable budget. It is necessary to implement a resource management and scheduling technique that actively discovers resources that satisfy the requirements and executes the required tasks, and guarantees reliability until the tasks are completed.

Accordingly, in the present invention, the grid computing that can optimize the quality of service by defining the deadline for the user's work and the payable budget for the grid service as Service Level Agreements (SLAs). We want to prepare a grid resource management technique for middleware system.

According to an embodiment of the present invention, a process of defining and storing a request to execute a task to a grid computing middleware system as service level agreement information, and the grid computing middleware system Storing resource state information obtained by monitoring a resource state of the resource; obtaining the service level agreement information and the resource state information, respectively; and performing an expected execution of the resource based on the obtained resource state information Calculating a time and an estimated profit, respectively, generating an effective resource set using the estimated execution time and the estimated profit, and processing a final task when the generated effective resource set satisfies the service level agreement information. Grid computing middleware system including the process of creating and storing a policy Providing a lead resource management.

According to another embodiment of the present invention for solving the problems of the present invention, the process of obtaining a job processing policy that satisfies the service level agreement information defining the job execution request of the grid computing middleware system to prepare for the job execution; Requesting a job to be allocated to a resource selected according to the job processing policy; determining whether a required level of the job to be allocated is satisfied while monitoring a job currently being executed in the grid computing middleware system; The present invention provides a grid resource management method of a grid computing middleware system including a process of notifying a completion of a task and a result to the grid computing middleware system when a task level of a task is satisfied and the task to be allocated is completed.

According to another aspect for solving the problems of the present invention, when the job execution is requested to the grid computing middleware system, a service level management unit for defining and storing the request of the job execution as service level agreement information, and the grid computing middleware A resource state management unit that monitors the state of resources of the system and stores the obtained resource state information, an estimated execution time of a request task corresponding to the request of the task execution based on the service level agreement information and the resource state information; It provides a grid resource management apparatus of a grid computing middleware system including a resource-aware policy management unit that calculates an expected profit, generates an effective resource set based on the calculated estimated execution time and the expected profit, and performs the request operation. .

According to the present invention, it is possible to find a set of resources that not only satisfy the user's service level agreement according to the status of resources in the grid, but also generate profits to the service provider. Through the service level negotiation with the user, it can be produced to optimize the quality of the service by continuously maintaining the service level of the work required by the user more actively than the existing techniques. In addition, the resource-aware policy manager-based grid resource management system and its management method according to the present invention are complex by providing a flexible way to cope with the failure or failure of the resource through continuous monitoring of the task after assigning the task to the resource In the resource distribution environment, there is an effect that can provide a reliable job execution environment to the user.

The present invention provides a method for discovering, selecting, and allocating a resource for executing a task requested by a user in a grid computing environment, wherein the real-time resource is selected to select a resource that satisfies the entire resource based on a service requirement of the user. The state information obtained by recognizing the state is used to predict the expected execution time of the task when the user's task is allocated to each resource. Estimated profits are based on budgets that the user is willing to pay for resources whose estimated execution time meets the deadlines required by the user and the usage costs incurred by using each resource. The calculation produces a set of available resources that are expected to generate positive profits. In addition, when the set of available resources does not meet the user's work requirements, the task is partitioned only when the requested work is possible to be executed by splitting the work. . Finally, when the optimal work processing policy is executed for the user's work, it provides a more reliable resource management technique through continuous work monitoring.

The present invention provides a set of available resources that can provide a profit to a service provider while ensuring a deadline for a user's work based on a user's service requirements and satisfying a user's budget. Create In addition, if the current set of available resources does not satisfy the user's deadline, and the task can be divided and executed, the optimal job that satisfies the user's work request by dividing the task can be guaranteed. A resource-aware policy manager-based grid resource management system based on service quality constraints that provide and manage an efficient work policy that actively meets user requirements by providing execution policies and provide maximum profits from service providers. And a method thereof.

Hereinafter, with reference to the accompanying drawings will be described in detail an embodiment of the present invention.

1 is a block diagram illustrating an apparatus for managing a grid resource of a grid computing middleware system according to an exemplary embodiment of the present invention, which includes a service level manager 100, a resource state manager 200, and a resource-aware policy. The management unit 300 is included.

As shown in FIG. 1, the service level management unit 100 defines a request item (request job) of job execution as service level agreements (SLAs) when a job execution is requested from a user. And store it in the service information store 10. In this case, the obtained SLA information may include, for example, a deadline of a task, a budget payable for a service, a task type (characteristics and details of a task), and the like.

The resource state manager 200 stores the resource state information obtained by monitoring the state of the resource in the resource information store 20.

The SLA information and the resource state information stored in the service information store 10 of the service level manager 100 and the resource information store 20 of the resource state manager 200 are transmitted to the resource-aware policy manager 300.

The resource-aware policy manager 300 includes a job processing policy determiner 310 and a job manager 320, based on the SLA information of the service level manager 100 and the resource status information of the resource status manager 200. It calculates the execution time and the expected profit of the work, and generates the effective resource set based on the calculated execution time and the expected profit to perform the requested work. In addition, the resource-aware policy management unit 300 divides the request work so that the effective resource set satisfies the work request requirements, and generates a work processing policy for the request work when the splitting is impossible.

Detailed configuration and features of the resource-aware policy management unit 300 will be described in detail with reference to FIG. 2.

In FIG. 2, the job processing policy determination unit 310 in the resource-aware policy management unit 300 may include a job execution time prediction unit 311, an estimated profit calculator 312, an effective resource set generation unit 313, and a job share. An installment 314, a job processing policy adjusting unit 315, and a job processing policy generating unit 316 are included.

The job management unit 320 in the resource-aware policy management unit 300 includes a job processing policy store 321, a job processing policy execution unit 322, a job execution unit 323, and a job monitoring unit 324. .

As shown in FIG. 2, the SLA information and the resource state information received from the service level manager 100 and the resource state manager 200 are transferred to the job execution time predictor 311 of the job processing policy determiner 310. do.

The task execution time estimator 311 uses the information transmitted from the service level manager 100 and the resource state manager 200, that is, service level agreement information and resource state information to determine the real time state of each resource in the grid environment. Based on this, we estimate the execution time required for each resource to complete the execution of the requested task by using the requested task size and the computing speed of the resource.

Estimated profit calculation unit 312 is a billing policy that determines the cost according to the execution time and the resource usage time predicted by the job execution time prediction unit 311 using the expected cost and the user when each resource is used Calculate the total cost of use, taking into account the fines incurred in exceeding the requested deadline, and finally determine the expected profit by subtracting it from the budget the user decides to pay for performing the work.

The effective resource set generation unit 313 satisfies the user's requirements when the computing provider provides a job based on the estimated job execution time and the estimated profit in each of the calculated resources, and positive (+) profits. A resource set capable of acquiring the data is accepted, and a resource set that does not satisfy the content is excluded to generate an effective resource set according to the quality constraints required by the user.

When the effective resource set is not generated through the effective resource set generation unit 313, that is, when a sufficient resource is not selected to process a user's work, the job divider 314 in the job processing policy determination unit 310 is not selected. In this example, the user's request is divided into a plurality of partial tasks.

When the work processing policy control unit 315 cannot satisfy the user's quality constraints only with the current effective resource set, the work processing policy controller 315 additionally adjusts the user's requirements through the service quality consultation process with the user to process the work again. .

The job processing policy generator 316 may include the job execution time predictor 311, the estimated profit calculator 312, the effective resource set generator 313, the job divider 314, and the job processing policy adjuster ( 315), when sufficient resources are selected to process the job, etc., finally create a policy for the job processing.

Meanwhile, the job processing policy generated by the job processing policy generator 316 of the job processing policy determiner 310 is transmitted to the job manager 320.

The job management unit 320 in the resource-aware policy management unit 300 includes a job processing policy store 321, a job processing policy execution unit 322, a job execution unit 323, and a job monitoring unit 324.

The job policy store 321 in the job manager 320 stores the job processing policy of the user transferred from the job processing policy generator 316.

The job processing policy execution unit 322 manages incomplete policies stored in the job processing policy store 321 and supervises that the incomplete policies can be executed through the job execution unit 322 described later.

The job execution unit 323 in the job management unit 320 causes the job processing policy executed by the job processing policy execution unit 322 to execute the corresponding job on the actual resource.

The job monitoring unit 324 monitors a running job, and when a running job fails, the job monitoring unit 324 performs a notification role so that the job may be reassigned as an alternative resource by the job processing policy execution unit 322.

Hereinafter, a grid resource management method of a grid computing middleware system according to an embodiment of the present invention will be described in detail with reference to the flowcharts of FIGS. 3 to 6.

First, FIG. 3 illustrates a grid resource management method of a grid computing middleware system according to an embodiment of the present invention, specifically, a job processing policy determination process of the job processing policy determination unit 310.

As illustrated in FIG. 3, the job processing policy determination unit 310 of the resource-aware policy manager-based resource management system according to an embodiment of the present invention first starts from the service information store 10 of the service level management unit 100. SLA information and the resource state information is obtained from the resource information store 20 of the resource state management unit 200 (S300).

At this time, the job execution time prediction unit 311 in the job processing policy determination unit 310 calculates an expected execution time that is expected to be required when performing a job requested by a user in each resource based on the obtained resource state information ( S302).

In addition, the estimated profit calculator 312 is expected to occur in each resource when performing the operation based on the user's budget information obtained from the obtained SLA information and the cost of using the resources generated by using each resource. Profit is calculated (S304).

Subsequently, the effective resource set generation unit 313 uses each resource calculated by the job execution time predictor 311 and the estimated profit calculator 312, respectively, in each resource using the expected execution time and the estimated profit. An expected execution time for processing a job is generated within a deadline requested by the user, and generates an effective resource set composed of resources in which positive profits are generated (S306).

In this case, the job processing policy determination unit 310 determines whether the effective resource set generated by the effective resource set generation unit 313 satisfies the SLA of the user (S308). If the SLA is satisfied, the calculated estimated execution time and the estimated An optimal job processing policy for processing a user's job based on the profit and effective resource set information is generated through the job processing policy generator 316, and the generated optimal job processing policy is a job processing policy in the job manager 320. It is stored in the storage 321 (S318).

On the other hand, if the effective resource set is not selected as a sufficient resource to satisfy the user's SLA (S308), the job processing policy determination unit 310 determines whether the job is a partitionable job (S310), the partitionable job In the case where the job is divided into a partial job through the job divider 314 (S312). At this time, the job division may be performed based on the above-described resource state information.

When the user's SLA is satisfied through such work partitioning (S314), the job processing policy determination unit 310 processes the job based on the selected resource and the job size to be allocated to each resource, the estimated execution time, and the expected profit. The policy generation unit 316 generates an optimal job processing policy for the user's job processing, and the generated optimal job processing policy is stored in the job policy store 321 in the job managing unit 320 (S318).

If the user's SLA cannot be satisfied even by the current effective resource set and the job partitioning (S314), the job processing policy control unit 315 performs a service level negotiation with the user and executes the job again (job processing policy adjustment). (S316).

FIG. 4 illustrates the job division process S312 by the job division unit 314 in the process of determining the job processing policy of FIG. 3 in more detail.

First, the work partitioner 314 may determine an optimal job size to allocate to each resource based on the system performance of each resource in order to satisfy the deadline specified by the user in the SLA.

As illustrated in FIG. 4, the work partitioner 314 checks the available valid resource set to be used as a resource to allocate the divided work (S400), and checks deadlines and estimated execution times of the resources belonging to the valid resource set. It sorts in descending order based on the difference of (S402).

Subsequently, the job partitioning unit 314 acquires system state information of available resources (S404), and increases the number of resource sets to be used when distributing work, and based on previously obtained system state information, The size is calculated (S406).

Thereafter, when executing the task on each resource with the size of the previously calculated task, the estimated execution time and the expected profit are recalculated (S408).

The task partitioner 314 determines whether the entire task satisfies the user SLA based on the recalculated estimated execution time and the estimated profit (S410). If the user SLA satisfies the user SLA, the task partitioner 314 is allocated to the pre-calculated resource set and each resource. The job size is determined (S412).

On the other hand, if the user SLA is not satisfied, a process of calculating a size of a job to be allocated to each resource is performed by feeding back to the above-described process (S406).

FIG. 5 is a flowchart illustrating a grid resource management method of the grid computing middleware system according to the present embodiment. In particular, FIG. 5 is a flowchart specifically illustrating a task management process of the task manager 320 of FIGS. 1 and 2.

As illustrated in FIG. 5, the job manager 320 acquires a job processing policy stored in the job processing policy store 321 through the job processing policy execution unit 322 to recognize a job policy, and executes the job executing unit 323. Prepare to execute the job based on the job processing policy through (S500).

Thereafter, the job manager 320 requests a job to be assigned to the resource selected according to the job policy through the job executor 323 (S502). At this time, when the job is completed and the application is terminated, the user is finally notified of the completion of the job and the completion user is notified (S512).

On the other hand, the job management unit 320, the job execution unit 323 through the job monitoring unit 324 to monitor the execution status of the requested job (S504), if the job status is not satisfied by checking the job status, For example, if the job status is the execution failure or the failure status (S506), the job is rescheduled to the alternative resources in the effective resource set or the execution is decided again (S508).

On the other hand, if the job request level is satisfied, it is determined whether the job is completed (S510). When the job is completed, the user is notified of the completion of the job as well as the result of the job as described above (S512).

6 illustrates an overall flowchart of a grid resource management method of a grid computing middleware system according to an embodiment of the present invention.

As illustrated in FIG. 6, when a user submits a job together with an SLA (1), the resource-aware policy management unit 300 that has received a job request is a real-time resource in the resource information repository 20 of the resource state management unit 200. Request status information (2.1) to obtain real time resource status information (2.2).

The resource-aware policy management unit 300 obtains the prediction execution time information by requesting the prediction execution time from the operation execution time prediction unit 311 (3.1) (3.2).

In addition, the resource-aware policy management unit 300 requests the expected profit to the expected profit calculator 312 (4.1) to obtain the expected profit information (4.2).

In addition, the resource-aware policy management unit 300 requests the generation of the effective resource set based on the SLA to the effective resource set generation unit 313 (5.1) to obtain the effective resource set information (5.2).

If the job is rejected and is a partitionable job, the resource-aware policy management unit 300 requests the job partition to the job partitioner 314 (6.1) to set a new effective resource set and the size of the job to be allocated to each resource. Obtain information (6.2).

On the other hand, if the user's requirements cannot be satisfied with the current effective resource set (7.1), the job processing policy decision unit 310 in the resource-aware policy management unit 300 may communicate with the user through the job divider 314. Allow policy adjustment through SLA negotiations (7.2).

Thereafter, upon approval of the user (7.3), the SLA information is updated from the work partitioning unit 314 to the resource-aware policy management unit 300 (8).

After updating the SLA information, the process is fed back to the process (2.1) and the above-described processes are performed again.

When the effective resource set generated as a result of the re-execution of the above-described processes satisfies the SLA requested by the user and profit is generated, the job processing policy generator 316 generates a job processing policy and generates the generated job processing policy. In operation 10, it is stored in the job processing policy store 321.

Then, the job processing policy stored in this way is delivered to the job processing policy execution unit 322 and the job execution unit 323 to request the job processing policy enforcement (11), and finally delivers the job execution result to the user ( 12).

As described above, the resource-aware policy manager-based grid resource management system and its management method according to an embodiment of the present invention, the optimal job processing to satisfy the service level agreement of the user for the status of resources that change temporally and spatially in the grid To create a policy, we calculate the task execution time estimates and the expected profits, based on which we find a set of effective resources that satisfy the user's service level and also make a profit to the service provider, assign the tasks based on the generated policy Management can guarantee the quality of service for users. In particular, the grid resource management method of the grid computing middleware system according to an embodiment of the present invention can be manufactured to actively satisfy the service level of the user through an optimal work partitioning method and discussion of work requirements with the user.

On the other hand, the above-mentioned embodiments are intended to illustrate, not limit the invention, and those skilled in the art can design many other embodiments without departing from the scope of the invention defined by the appended claims. Keep in mind. In the claims, any reference signs placed between parentheses shall not be construed to limit the invention. The expression “comprising”, “comprising” and the like does not exclude the presence of elements or steps other than those listed in all the claims or the specification as a whole. The singular references of components do not exclude a plurality of references of such components, and vice versa. The invention may be practiced by means of hardware comprising several distinct components and by means of suitably programmed computer means. In the claims enumerating several means, some of these means may be embodied by the same item of hardware. The simple fact that certain means are described in different dependent claims does not indicate that a combination of these means cannot be used.

1 is a block diagram illustrating a grid resource management apparatus of a grid computing middleware system according to an embodiment of the present invention;

2 is a detailed block diagram of the resource-aware policy manager of FIG.

3 is a flowchart illustrating a grid resource management method of a grid computing middleware system according to an embodiment of the present invention.

4 is a detailed flowchart of a job division process of FIG. 3;

5 is a detailed flowchart of a job management process of the job management unit of FIGS. 1 and 2;

6 is an overall flowchart of a grid resource management method according to an embodiment of the present invention.

<Description of the code | symbol about the main code | symbol of drawing>

100: service level manager 200: resource status manager

300: resource-aware policy management unit 310: job processing policy determination unit

311: task execution time prediction unit 312: estimated profit calculation unit

313: effective resource set generation unit 314: work partitioning unit

315: Job processing policy control unit 316: Job processing policy policy unit

320: Job management unit 321: Job processing policy store

322: task processing policy enforcement unit 323: task execution unit

324: task monitor

Claims (28)

Defining and storing requests for execution of work in the grid computing middleware system as service level agreements; Storing resource state information obtained by monitoring a state of a resource of the grid computing middleware system; Calculating an estimated execution time and an estimated profit for each resource of the grid computing middleware system based on the resource state information; Generating an effective resource set using the estimated execution time and the estimated profit; Generating and storing a job processing policy for processing a user's job based on the estimated execution time, the expected profit, and the information on the effective resource set when the generated valid resource set satisfies the service level agreement information; Containing Grid resource management method of grid computing middleware system. The method of claim 1, The service level agreement information, The deadline, payable budget, and type of work Grid resource management method of grid computing middleware system. The method of claim 1, The effective resource set, The estimated execution time for processing work in the resources of the grid computing middleware system is within a deadline requested by the user and is a valid resource set composed of resources that generate positive profits. Grid resource management method of grid computing middleware system. delete The method of claim 1, The method, If the effective resource set does not satisfy the service level agreement information, determining whether the task is a splittable task; If the task is a splittable task, dividing the task into partial tasks of a task size to be allocated to a resource of the grid computing middleware system, the estimated execution time, and an estimated profit based on the resource state information; Generating and storing a job processing policy based on the job size, the expected execution time, and the expected profit, if the job divided into the partial jobs satisfies the service level agreement information; Grid resource management method of grid computing middleware system. The method of claim 5, The method, If the job is not a divisible job, further comprising adjusting the job processing policy; Grid resource management method for grid computing middleware system. The method of claim 5, The method, If the job divided into the partial jobs does not satisfy the service level agreement information, further comprising adjusting the job processing policy; Grid resource management method of grid computing middleware system. The method of claim 5, The method, Adjusting a work processing policy through negotiation of service level agreement information according to the result of the partitioning process; Updating the service level agreement information when there is approval by the grid computing middleware system; Re-requesting resource state information for the grid computing middleware system; Grid resource management method of grid computing middleware system. The method of claim 5, The division process, Acquiring state information of resources of the grid computing middleware system after arranging resources of the effective resource set; Recalculating a job size, the estimated execution time, and an estimated profit to be allocated to a resource of the grid computing middleware system until the effective resource set satisfies the service level agreement information; Determining the final job size to allocate to the effective resource set and the resources of the grid computing middleware system if the effective resource set satisfies the service level agreement information. Grid resource management method of grid computing middleware system. Preparing a job execution by obtaining a job processing policy satisfying service level agreement information defining a request to execute the job of the grid computing middleware system; Requesting a job to be allocated to a resource selected according to the job processing policy; Determining whether the grid computing middleware system satisfies the required level of the task to be allocated while monitoring a task currently being executed; And notifying the grid computing middleware system of the completion of a task and a result when the required level of the task to be allocated is satisfied and execution of the task to be allocated is completed. Grid resource management method of grid computing middleware system. 11. The method of claim 10, The service level agreement information, The deadline of the task to be allocated, the budget that can be paid, and the type of task Grid resource management method of grid computing middleware system. 11. The method of claim 10, The method, If the required level of the task to be allocated is not satisfied, rescheduling and re-executing the task to be allocated as an alternative resource in the effective resource set of the grid computing middleware system. Grid resource management method of grid computing middleware system. 13. The method of claim 12, The job processing policy, A job processing policy for processing a user's job based on the execution time and the expected profit of the job to be allocated and the information of the effective resource set; Grid resource management method of grid computing middleware system. A service level management unit for defining and storing a request for executing the job as service level agreement information when a job execution is requested to the grid computing middleware system; A resource state management unit for monitoring a state of resources of the grid computing middleware system and storing obtained resource state information; Based on the service level agreement information and the resource state information, the estimated execution time and the estimated profit of the requested task corresponding to the request of the task execution are calculated, and the effective resource set is calculated based on the calculated estimated execution time and the estimated profit. A resource-aware policy management unit that generates and performs the request operation Grid resource management apparatus for grid computing middleware system. The method of claim 14, The resource-aware policy management unit, Dividing the request task so that the effective resource set satisfies the request for executing the task, and generating a task processing policy for the request task when the request task is not divided. Grid resource management apparatus for grid computing middleware system. The method of claim 14, The resource-aware policy management unit, A job processing policy determination unit generating a final job processing policy when the effective resource set satisfies the service level agreement information; A job management unit that monitors and executes the requested job according to a job processing policy from the job processing policy determining unit Containing Grid resource management apparatus for grid computing middleware system. The method of claim 16, The final job processing policy, A job processing policy for processing a user's job based on the estimated execution time, the estimated profit, and the information of the effective resource set; Grid resource management apparatus for grid computing middleware system. The method of claim 16, The job processing policy determination unit, A task execution time estimating unit configured to calculate an expected execution time of the requested task by recognizing a real time state of each resource existing in the grid computing middleware system using the service level agreement information and resource state information; An estimated profit calculator for calculating an estimated profit using an estimated execution time calculated by the task execution time predicting unit and a charging policy for determining a cost according to the use time of each resource; An effective resource set generation unit generating an effective resource set according to the quality constraints required by the grid computing middleware system based on the calculated execution time and the estimated profits of the respective resources; A task divider for dividing the request task into a plurality of partial tasks when an effective resource set is not generated through the valid resource set generator; A job processing policy control unit for reprocessing the request job by adjusting a request item of the job execution when the quality constraint cannot be satisfied by the effective resource set; A job processing policy generation unit for finally generating a job processing policy that is generated, divided, and adjusted through the effective resource set generation unit, the job divider, and the job processing policy controller. Containing Grid resource management apparatus for grid computing middleware system. The method of claim 18, The job execution time prediction unit, The estimated execution time is calculated using the size of the requested task and the computing speed of the grid computing middleware system based on the real-time state of each recognized resource. Grid resource management apparatus for grid computing middleware system. The method of claim 18, The expected profit calculation unit, The total cost of use is calculated in consideration of the expected cost of using each resource and the penalty incurred by exceeding the deadline requested by the grid computing middleware system. Grid resource management apparatus for grid computing middleware system. The method of claim 20, The expected profit calculation unit, Calculate the final estimated profit by subtracting the calculated usage cost from the budget determined to pay for performing the work Grid resource management apparatus for grid computing middleware system. The method of claim 18, The effective resource set generation unit, Generate the effective resource set by accepting resources capable of earning a positive profit based on expected runtime and expected profit and excluding resources that cannot earn the positive profit; Grid resource management apparatus for grid computing middleware system. The method of claim 18, The work divider, Sorting resources belonging to the valid resource set in descending order based on a difference between a deadline and the expected execution time Grid resource management apparatus for grid computing middleware system. The method of claim 18, The effective resource set, An available set to be used as a resource to allocate a task divided into the partial tasks Grid resource management apparatus for grid computing middleware system. The method of claim 16, The job management unit, A job processing policy store for storing a job processing policy transferred from the job processing policy determining unit; A work processing policy executive that manages incomplete policies stored in the work processing policy store and oversees incomplete policies; Grid resource management apparatus for grid computing middleware system. The method of claim 25, The job management unit, A job execution unit for executing the request job according to a job processing policy executed by the job processing policy execution unit; The apparatus may further include a task monitor configured to monitor a task executed in the grid computing middleware system. Grid resource management apparatus for grid computing middleware system. The method of claim 26, The job monitoring unit, If the running job fails to perform a role of notification so that the job can be reallocated as an alternative resource by the job processing policy enforcement unit Grid resource management apparatus for grid computing middleware system. The method of claim 14, The service level agreement information, The deadline of the work, the payable budget, the type of work Grid resource management apparatus for grid computing middleware system.

Images