KR101702218B1 - Method and System for Allocation of Resource and Reverse Auction Resource Allocation in hybrid Cloud Server - Google Patents

Abstract

A hybrid cloud server including a reverse auction resource allocation apparatus and a resource allocation method and system are disclosed. The hybrid cloud server including the reverse auction resource allocation apparatus proposed by the present invention and its resource allocation system includes a task request unit for requesting a job from a user, a service intermediary module for allocating internal resources and external resources, Wherein the internal resource is configured as an internal resource of a hybrid cloud server, the external resource is configured as an external resource outside the hybrid cloud server, and the service mediating module unit performs an operation process Jobs can be assigned in reverse auction based on time and job processing costs.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a hybrid cloud server including a reverse auction resource allocation apparatus,

The present invention relates to a method and system for resource management and cost determination of a hybrid cloud server. And more particularly, to a resource allocation apparatus, a server, and a resource allocation method and system using a reverse auction model in a hybrid cloud service capable of efficiently allocating resources by utilizing a reverse auction model, thereby increasing computing resource capability and reducing cost .

The cloud service is connected to the network so that the computing service can be used anytime and anywhere, and the computers on the network process the requested work according to the user's work request.

The cloud service typically utilizes the service provider's public cloud resources to handle the work requested by the user. Here, in order to utilize the public cloud resource, the task is allocated using resources possessed by other service providers.

However, since the cloud service is a service environment connected to the network, when the number of work requests from the user increases, there is a problem in that the service can not be provided to the user if the work load of the network is rapidly increased.

Therefore, there is a case in which the service provider can not solve the problem with the public cloud resource possessed by the service provider. Therefore, the external commercial cloud resource may be rented for this reason. This is called a hybrid cloud service.

As described above, the utilization of the hybrid cloud service utilizing both the public cloud resource and the commercial cloud resource is increasing rapidly, but an efficient resource allocation method is difficult. In the conventional method, only resource allocation of the public cloud is considered. However, in order to efficiently allocate resources in the hybrid cloud environment, it is necessary to increase the use of the public cloud and to reduce the payment by using the commercial cloud resource as much as possible.

Particularly, renting of commercial cloud resources is problematic in that a service provider pays a large cost because a method of using less cost is not considered. In addition, there is a problem of costly utilization of commercial cloud resources and an efficient resource allocation method in a hybrid cloud environment using them.

An object of the present invention is to provide an automatic resource allocation apparatus and resource allocation method capable of utilizing public cloud resources to the maximum extent and utilizing commercial cloud resources to the minimum by utilizing a reverse auction model in a hybrid cloud service environment, And to provide a method and system that can utilize computing resources.

According to an aspect of the present invention, a hybrid cloud server including a reverse auction resource allocation apparatus proposed in the present invention and a resource allocation system thereof includes a task request unit for requesting a task from a user, a transaction of an internal resource and an external resource, Wherein the internal resource is configured as an internal resource of a hybrid cloud server, the external resource is configured as an external resource outside the hybrid cloud server, and the service mediating module unit includes an internal resource and an external resource The job can be allocated in a reverse auction method based on the job processing time and the job processing cost reported to the user.

The service requesting unit includes a user service requesting unit for requesting the operation from the user, a service managing unit for managing a job received from the user service requesting unit, a service storing unit storing a service received from the service managing unit, And a unit work dividing unit for dividing the work into a form in which the work can be performed.

The service mediating module unit includes an internal attribute defining unit for defining a characteristic of a job from the unit work dividing unit, a job storing unit for determining the defined internal attribute and sequentially storing the job, An internal resource, and an external auction module unit that allocates the external resource to the external resource.

Wherein the reverse auction module further includes a suitability evaluating unit for evaluating suitability of the internal resources and the external resources for processing a job, and when a job to be processed occurs, Requesting to calculate suitability and, after verifying the calculated suitability, assigning the task to the resource with the highest suitability.

Wherein the reverse auction module module receives a job from the job storage unit and determines whether the job is suitable or not, and when it is determined that the suitability evaluation of the job is inappropriate, transmits the internal attribute of the job to all the resources, If a request for fitness for each resource is requested and it is judged that the suitability evaluation of the task is appropriate, the task can be assigned to the resource with the highest suitability.

According to another aspect of the present invention, there is provided a hybrid cloud server including a reverse auction resource allocation apparatus proposed in the present invention and a method of allocating resources to the hybrid cloud server, A deadline of the task and a deadline that can be dealt with when the task is assigned to the resource in order to evaluate the rate of task processing if the evaluation result of the suitability of the resource is not suitable, Calculating a reduction rate of a work deadline by calculating a deadline of the work with respect to a deadline of the work and calculating a reduction rate of the work deadline by comparing a time that can be processed in advance, Or assigning the task to the external resource and determining suitability, Checking whether or not another task is being processed; checking if the other task is being processed; checking whether or not the task is being processed; Storing it in an internal storage, and checking whether or not the other job process is proceeded, if the other job is not being processed, proceeding with the job process.

Allocating the task to the internal resource or the external resource in consideration of the task deadline shortening rate and the deadline of the task,

The task is assigned to the internal resource when the value of the task deadline shortening rate is less than a range that can be processed in the internal resource in consideration of the task deadline shortening rate and the deadline of the task, If the resource is allocated to the external resource after allocating the task to the external resource, the cost for all external resources is compared to select the external resource having the lowest cost to determine suitability have.

According to embodiments of the present invention, a reverse auction model method for renting a commercial cloud resource and a device for selecting the lowest cost resource among the commercial cloud resources can fully utilize the advantage of cost advantage, and profitability . In addition, scheduling in public and commercial cloud resources in a hybrid cloud environment can increase utilization of public cloud resources and reduce usage of commercial cloud resources, thus providing high utilization of computing usage.

1 is a block diagram illustrating a resource allocation system using a reverse auction model in a hybrid cloud service according to an embodiment of the present invention.
2 is a block diagram illustrating a task request unit according to an exemplary embodiment of the present invention.
3 is a block diagram illustrating a service mediating module according to an exemplary embodiment of the present invention.
4 is a block diagram illustrating a reverse auction method according to an embodiment of the present invention.
5 is a flowchart illustrating a reverse auction module according to an embodiment of the present invention.
FIG. 6 is a flowchart illustrating a method of evaluating conformance and processing a task according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating a resource allocation system using a reverse auction model in a hybrid cloud service according to an embodiment of the present invention.

The hybrid cloud server 100 of the present invention includes a work transaction and resource allocation apparatus 150 that utilizes a reverse auction model, an internal resource 400 configured internally of the hybrid cloud, and an external resource 500 ).

The work transaction and resource allocation apparatus 150 includes a work request unit 200 for requesting a service job from a user and a service mediation module unit 300 for performing resource scheduling and resource auction.

2 is a block diagram illustrating a task request unit according to an exemplary embodiment of the present invention.

The task requesting unit 200 of the present invention includes a user service requesting unit 210 for receiving a service request from a user and a service managing unit 220 for managing the requested service.

The service management unit 220 includes a service storage unit 221 for storing the tasks received from the user in order to sequentially process the tasks and a unit task division unit 222 for dividing the tasks so that resources can be directly processed for the services .

The unit work divider 222 divides the service requested by the user into unit jobs, and then sequentially transmits the divided jobs to the service mediating module 300. When the unit work is transmitted, 300) increases the number of tasks that must be executed.

3 is a block diagram illustrating a service mediating module according to an exemplary embodiment of the present invention.

The service mediating module 300 includes an internal property defining unit 310 for defining deadline information and a size attribute of a job, and a service mediating unit 310 for storing service information And a reverse auction module unit 330 for scheduling internal resources and external resources and for performing resource transactions.

Each of the internal resources 400 included in the hybrid cloud server 100 includes a suitability evaluating unit 410 for calculating suitability of each internal resource. The external resource 500 to which the hybrid cloud server 100 should borrow resources also includes a suitability evaluating unit 510 for calculating suitability of each external resource.

4 is a block diagram illustrating a reverse auction method according to an embodiment of the present invention.

In the reverse auction method for allocating work in the service mediation module unit 300 of the present invention, the reverse auction module unit 330 determines a resource to be allocated a job using a reverse auction model. In the present invention, the reverse auction model is used for the operation and internal resources (400) and external resources (500). In the reverse auction method, first, when the service broker has a job to be processed, it requests the internal resource 400 and the external resource 500 to calculate conformity. Second, each resource calculates fitness. Third, the calculated suitability is transmitted to the service mediating module 300. [ Finally, the task is assigned to the resource with the highest fitness among the fitness calculation results transmitted from each resource.

5 is a flowchart illustrating a reverse auction module according to an embodiment of the present invention.

The reverse auction step for assigning a job using the reverse auction module unit 330 includes a step of receiving a job from the job storage unit 320 (S331), determining whether or not the suitability of the job of each resource is evaluated A step S333 of sending the internal attribute of the task to all resources when the task evaluation is not performed, a step S334 of requesting the calculation of suitability of each resource, and a step of, And allocating the job to the resource having the highest suitability among the resources (S335).

FIG. 6 is a flowchart illustrating a method of evaluating conformance and processing a task according to an embodiment of the present invention.

The method for calculating the fitness and the work process order correspond to the suitability evaluating unit 410 of the internal resource 400 and the suitability evaluating unit 510 of the external resource 510, And proceeds at the request of the requesting step S334.

A method of calculating the fitness and a job processing procedure include a step S411 of allocating a job from the reverse auction module unit 330; Confirming whether the resource is appropriately calculated (S412); If there is no fitness calculation, the deadline of the task and the corresponding task are assigned to the task in order to evaluate the processing speed of the task. The deadline that can be processed is calculated for the deadline of the task, A third step (S413) of calculating a reduction rate of the working deadline by comparing the time that can be performed; In consideration of the deadline rate of the operation deadline and the deadline of the operation, if the value of the reduction rate is less than a predetermined range that can be processed by the internal resource, the internal resource 400 is preferentially allocated. A fourth step S414 of allocating resources to the external resource 500 and comparing the costs of all external resources to select an external resource having the lowest cost and determining suitability ); A fifth step (S415) of storing the calculated suitability in the service mediating module 330; A sixth step (S416) of confirming whether or not the current resource is processing another task after completing the evaluation in the second step (S412) of confirming whether the resource suitability is evaluated; (S417) of storing the received job in the internal storage in accordance with the job processing procedure, and if the other job is not being processed in the sixth step (S416) And a seventh step (S417) of processing the data.

The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the apparatus and components described in the embodiments may be implemented within a computer system, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA) A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.

The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

100: Hybrid cloud server
150: resource allocation device
200:
210: User service request unit
220:
221: Service storage unit
222: Unit work division
300: Service mediation module section
310: internal property definition unit
320:
330: reverse auction module section
400: internal resources
410: conformity assessment unit
500: External resources
510: conformity assessment unit

Claims (7)

A task request unit that receives a task request from a user; And
A service mediating module module for assigning the transactions of internal resources and external resources and the requested jobs,
Lt; / RTI >
Wherein the internal resources are configured as internal resources of a hybrid cloud server, the external resources are configured as external resources outside the hybrid cloud server, and the service mediating module unit performs processing of the jobs reported from the internal resources and the external resources through the reverse auction module unit Assigning tasks in reverse auction based on time and work processing costs,
Wherein when an internal resource and an external resource calculate the suitability of the resource, the task is allocated from the reverse auction module unit to evaluate suitability of the resource, and when the evaluation result of suitability of the resource is not suitable, A deadline of the task and a deadline that can be processed when the task is allocated to the resource is calculated for a deadline of the task and a difference between a deadline of the task and a time of pre- To calculate an operation deadline reduction rate to assign the task to an internal resource or an external resource, determine suitability,
In the reverse auction system, when there is a job to be processed by the service broker, it requests the internal resources and the external resources to calculate suitability through the reverse auction module, calculates the suitability of each internal resource and the external resources, And allocates the task to the resource having the highest suitability among the results of suitability calculation transmitted from the respective internal resources and external resources,
A reverse auction model method of scheduling public and commercial cloud resources in a hybrid cloud environment and renting commercial cloud resources and selecting the lowest cost resource among the commercial cloud resources
And the resource allocation system. The method according to claim 1,
The job request unit,
A user service request unit for requesting the operation from the user;
A service management unit for managing a job received from the user service requesting unit;
A service storage unit for storing a service received from the service management unit; And
A unit work division unit for dividing a job into a form capable of processing the service,
The resource allocation system comprising: 3. The method of claim 2,
The service mediation module unit,
An internal property defining unit for defining a characteristic of the operation from the unit work dividing unit;
A job storage unit for determining the internal attributes defined above and sequentially storing the jobs; And
A reverse auction module unit for renting the external resources and assigning the jobs to the internal resources and the external resources;
And a resource allocation system. The method of claim 3,
In the reverse auction module,
Wherein the internal resources and the external resources include a suitability evaluation unit
Further comprising:
When a task to be processed occurs, each internal resource and external resource are requested to calculate suitability through the task information to be processed, and after confirming the calculated suitability, assigning the task to the highest suitability resource
And the resource allocation system. The method of claim 3,
In the reverse auction module,
And if it is judged that the suitability evaluation of the task is inappropriate, the internal attribute of the task is transmitted to all the resources, and the fitness for each resource Request a calculation,
Assigning a task to a resource with the highest suitability if it is appropriate to assess the suitability of the task;
And the resource allocation system. delete delete

Images