KR101212407B1 - System and method for ontology reasoning based task distribution scheduling for distributed parallel biometric authentication system - Google Patents
System and method for ontology reasoning based task distribution scheduling for distributed parallel biometric authentication system Download PDFInfo
- Publication number
- KR101212407B1 KR101212407B1 KR1020110036086A KR20110036086A KR101212407B1 KR 101212407 B1 KR101212407 B1 KR 101212407B1 KR 1020110036086 A KR1020110036086 A KR 1020110036086A KR 20110036086 A KR20110036086 A KR 20110036086A KR 101212407 B1 KR101212407 B1 KR 101212407B1
- Authority
- KR
- South Korea
- Prior art keywords
- biometric information
- ontology
- job
- knowledge
- inference
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Collating Specific Patterns (AREA)
Abstract
분산 병렬 생체정보인증 시스템에서의 온톨로지 추론 기반 작업 분산 스케줄링 시스템 및 방법이 개시된다. 온톨로지 추론 기반 작업 분산 스케줄링 시스템은 사용자가 요청한 생체정보인증 작업에 대하여 작업 분산 스케줄링을 수행하는데 필요한 온톨로지 지식 추론을 온톨로지 지식 관리부로 요청하고 온톨로지 지식 관리부에서 제공된 후보군에서 하나의 생체정보인증 처리장치를 선택하여 생체정보인증 작업을 할당하는 작업 분산 관리부; 및 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보 및 온톨로지로 정의된 분산 병렬 생체정보인증 시스템의 지식을 바탕으로 온톨로지 지식 추론을 수행하여 생체정보인증 처리장치에 대한 후보군을 선정한 후 선정된 후보군을 작업 분산 관리부로 제공하는 온톨로지 지식 관리부를 포함한다.An ontology inference based job distributed scheduling system and method in a distributed parallel biometric information authentication system are disclosed. The ontology inference based job distributed scheduling system requests ontology knowledge inference to the ontology knowledge manager required to perform job distributed scheduling on the biometric authentication task requested by the user, and selects one biometric information processing device from candidate groups provided by the ontology knowledge manager A job distribution manager for allocating biometric information authentication jobs; And based on the knowledge of the distributed parallel biometric information system and the knowledge of the distributed parallel biometric information system defined by the ontology, perform ontology knowledge inference and select candidate groups for the biometric information processing device, and then work on the selected candidate group. It includes an ontology knowledge management unit provided to the distributed management unit.
Description
본 발명의 실시예들은 분산 병렬 생체정보인증 시스템을 구성하는 요소들의 특징과 각 요소들의 특징이 지니는 상관관계를 정의한 온톨로지를 바탕으로 온톨로지 지식 추론을 이용하여 효과적이고 신뢰성 있는 생체정보인증 결과를 제공할 수 있는 시스템 및 방법에 관한 것이다.Embodiments of the present invention can provide an effective and reliable biometric authentication result using ontology knowledge inference based on the ontology defining the characteristics of the elements constituting the distributed parallel biometric information authentication system and the correlation between the features of each element. It relates to a system and a method that can be.
분산 병렬 생체정보인증 시스템은 복수의 생체정보인증을 수행할 수 있는 처리장치를 포함하고 있으며 생체정보 인증요청이 발생하면 인증작업을 각각의 분산된 얼굴인증 처리장치에 배분하여 인증작업을 처리하게 한다. 이에 생체정보인증 시스템의 효율성을 끌어올리기 위해서는 효과적인 작업 스케줄링 정책 및 기법이 요구된다.The distributed parallel biometric information authentication system includes a processing device capable of performing a plurality of biometric information authentication, and when a biometric information authentication request is generated, the authentication work is distributed to each distributed face authentication processing device to process the authentication work. . In order to increase the efficiency of the biometric authentication system, effective job scheduling policies and techniques are required.
분산 병렬 환경에서 작업 분산 스케줄링은 처리장치의 성능을 평가 가능한 수치로 환산하여 이를 근거로 작업을 분산시키는 방식과 작업 분산 스케줄링 상태를 바탕으로 각각의 처리장치에 균등하게 작업을 분산시키는 부하 분산 스케줄링 방식 등을 꼽을 수 있다. 위와 같은 유형의 작업 분산 스케줄링은 처리장치의 성능지표에 초점을 맞춰 작업처리효율과 결과의 신뢰성을 끌어올리거나, 각각의 처리장치에 작업을 최대한 균등하게 배분하여 특정 처리장치에 과부하가 걸리는 상황을 방지하여 작업처리효율과 결과의 신뢰성을 끌어올리는 방식을 사용할 수 있다.In the distributed parallel environment, job distribution scheduling is a method of distributing work based on the evaluable value of processing device and load balancing scheduling method that distributes work evenly to each processing device based on job distribution scheduling status. And the like. This type of job distribution scheduling focuses on the performance indicators of the processing unit to increase the processing efficiency and the reliability of the results, or to distribute the work to each processing unit as evenly as possible, thereby overloading the specific processing unit. It can be used to increase the processing efficiency and the reliability of the result.
이러한 유형의 보편적인 방식의 작업 분산 스케줄링 정책은 보편적인 분산 병렬 시스템에서 일정수준 이상의 효율과 신뢰성을 보장할 수 있다. 그러나, 생체정보인증을 위한 병렬 시스템과 같이 특정한 환경이 주어지는 경우에는 항상 최상의 효율과 신뢰성을 보장하지는 못한다. 이는 생체정보인증이 지니는 복잡한 특징에 따른 영향이다. 예를 들어 생체인증시스템은 기본적으로 신뢰성 있는 생체인증 성공률과 응답시간을 요구하지만 보안을 매우 중요시하는 환경에서의 생체정보인증은 보다 높은 신뢰성을 요구하게 되고, 여러 사람이 수시로 사용하는 환경에서는 보다 빠른 처리결과를 요구하게 된다. 보편적인 방식의 작업 분산 스케줄링 정책으로는 이와 같은 특징을 효과적으로 반영하지 못한다.This type of work distributed scheduling policy of the general type can guarantee a certain level of efficiency and reliability in a general distributed parallel system. However, given a specific environment, such as a parallel system for biometric authentication, it does not always guarantee the best efficiency and reliability. This is due to the complex features of biometrics authentication. For example, the biometric authentication system basically requires a reliable biometric success rate and response time, but biometric information authentication requires high reliability in an environment where security is very important, and faster in an environment that is frequently used by several people. The result of the processing is required. Universal job distribution scheduling policies do not reflect this feature effectively.
이에 따라 다양한 특징을 스케줄링 정책에 반영할 수 있는 추가적인 접근 방법이 필요하다.Accordingly, there is a need for an additional approach that can reflect various characteristics in the scheduling policy.
생체정보 인증 시스템을 구성하는 요소와 인증요청 작업이 지니는 다양한 특징들을 온톨로지를 이용하여 특징과 특징간의 관계를 하나의 지식으로 정의하여 작업 분산 스케줄링에 적용하는 온톨로지 추론 기반 작업 분산 스케줄링 시스템 및 방법을 제공한다.Provides ontology inference-based job distributed scheduling system and method that defines various features of biometric information authentication system and authentication request work using ontology as a single knowledge and applies them to job distribution scheduling do.
생체정보 인증 시스템을 구성하는 요소와 인증요청 작업이 지니는 다양한 특징들의 지식이 정의된 온톨로지를 활용하여 온톨로지 지식 추론을 수행하고 추론을 통해 얻은 새로운 지식을 작업 분산 스케줄링에 적용하는 온톨로지 추론 기반 작업 분산 스케줄링 시스템 및 방법을 제공한다.Ontology reasoning-based task distributed scheduling that performs ontology knowledge inference and applies new knowledge obtained through inference to job distribution scheduling using ontologies that define the elements of the biometric authentication system and the various features of the authentication request task Provides a system and method.
사용자가 요청한 생체정보인증 작업에 대하여 작업 분산 스케줄링을 수행하는데 필요한 온톨로지 지식 추론을 온톨로지 지식 관리부로 요청하고 온톨로지 지식 관리부에서 제공된 후보군에서 하나의 생체정보인증 처리장치를 선택하여 생체정보인증 작업을 할당하는 작업 분산 관리부; 및 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보 및 온톨로지로 정의된 분산 병렬 생체정보인증 시스템의 지식을 바탕으로 온톨로지 지식 추론을 수행하여 생체정보인증 처리장치에 대한 후보군을 선정한 후 선정된 후보군을 작업 분산 관리부로 제공하는 온톨로지 지식 관리부를 포함하는 온톨로지 추론 기반 작업 분산 스케줄링 시스템이 제공된다.Requesting ontology knowledge inference for ontology knowledge inference required to perform job distribution scheduling for the biometric authentication task requested by the user, and assigning a biometric information authentication task by selecting one biometric authentication processor from a candidate group provided by the ontology knowledge manager Work distribution management unit; And based on the knowledge of the distributed parallel biometric information system and the knowledge of the distributed parallel biometric information system defined by the ontology, perform ontology knowledge inference and select candidate groups for the biometric information processing device, and then work on the selected candidate group. An ontology inference based job distribution scheduling system including an ontology knowledge management unit provided to a distributed management unit is provided.
일측에 따르면, 작업 분산 관리부는 생체정보인증 작업을 일시적으로 저장하고 있다가 스케줄링 결과에 따라 생체정보인증 처리장치로 전송하는 인증 작업 관리기; 및 온톨로지 지식 관리부로 온톨로지 지식 추론을 요청하고 후보군에 대하여 작업 분산 스케줄링을 수행하여 생체정보인증 작업을 할당하는 작업 스케줄링 제어기를 포함할 수 있다.According to one side, the job distribution management unit temporarily stores the biometric information authentication job and transmits to the biometric information authentication processing device according to the scheduling result; And a task scheduling controller for requesting ontology knowledge inference to the ontology knowledge manager and performing biodistribution scheduling on candidate groups to allocate biometric authentication tasks.
다른 측면에 따르면, 온톨로지 지식 관리부는 온톨로지로 정의된 분산 병렬 생체정보인증 시스템의 지식을 유지하는 온톨로지 지식 저장기; 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보를 주기적으로 수집하여 유지하는 분산시스템 정보 저장기; 및 온톨로지 지식 추론을 수행하여 생체정보인증 작업의 요구에 부합하는 생체정보인증 처리장치의 후보군을 탐색하고 온톨로지 지식 추론에 사용하는 온톨로지 추론 규칙을 유지하는 온톨로지 지식 추론기를 포함할 수 있다.According to another aspect, the ontology knowledge management unit includes an ontology knowledge store for maintaining knowledge of a distributed parallel biometric information authentication system defined as an ontology; A distributed system information storage device for periodically collecting and maintaining information related to the performance of the distributed parallel biometric information authentication system; And an ontology knowledge inference unit for performing ontology knowledge inference to search for candidate groups of biometric information processing apparatuses that meet the needs of the biometric information authentication task, and to maintain ontology inference rules used for ontology knowledge inference.
작업 분산 관리부에서 사용자가 요청한 생체정보인증 작업을 임시 저장하는 단계; 작업 분산 관리부에서 생체정보인증 작업에 대한 작업 분산 스케줄링을 수행하기 위해 온톨로지 지식 관리부로 온톨로지 지식 추론을 통한 생체정보인증 처리장치의 선별을 요청하는 단계; 온톨로지 지식 관리부에서 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보 및 온톨로지로 정의된 분산 병렬 생체정보인증 시스템의 지식을 바탕으로 온톨로지 지식 추론을 수행하여 생체정보인증 처리장치에 대한 후보군을 선정하는 단계; 온톨로지 지식 관리부에서 선정된 후보군을 작업 분산 관리부로 제공하는 단계; 및 작업 분산 관리부에서 온톨로지 지식 관리부에서 제공받은 후보군에서 하나의 생체정보인증 처리장치를 선택하여 선택된 생체정보인증 처리장치로 임시 저장된 생체정보인증 작업을 전송하는 단계를 포함하는 온톨로지 추론 기반 작업 분산 스케줄링 방법이 제공된다. Temporarily storing the biometric authentication job requested by the user in the job distribution manager; Requesting the ontology knowledge manager to select a biometric information processing apparatus through ontology knowledge inference to perform task distribution scheduling on the biometric authentication task in the task distribution manager; Selecting an candidate group for the biometric information processing apparatus by performing ontology knowledge inference based on information related to the performance of the distributed parallel biometric information authentication system and knowledge of the distributed parallel biometric information authentication system defined by the ontology; Providing a candidate group selected by the ontology knowledge manager to the job distribution manager; And selecting one biometric authentication processor from a candidate group provided by the ontology knowledge manager in the job distribution management unit and transmitting the temporarily stored biometric information authentication task to the selected biometric information processing device. This is provided.
온톨로지로 정의된 생체정보 인증 시스템의 지식과 온톨로지 지식 추론을 통해 얻은 지식으로 현재 발생한 인증작업을 가장 빠르게 처리할 수 있을 것으로 기대되는 인증작업 처리장치를 탐색하고, 탐색결과에 맞게 작업을 분산시켜 생체인증에 대한 빠른 평균응답시간을 보장하는 효과를 얻을 수 있다.Search for the authentication task processing device that is expected to be able to process the authentication work that occurred at the earliest with the knowledge of the biometric information authentication system defined by the ontology and the knowledge derived from ontology knowledge, and distribute the work according to the search results. The effect of ensuring a quick average response time for authentication can be obtained.
온톨로지로 정의된 생체정보 인증 시스템의 지식과 온톨로지 지식 추론을 통해 얻은 지식으로 현재 발생한 인증작업에 관하여 가장 신뢰성 높은 인증결과를 제공할 것으로 기대되는 인증작업 처리장치를 탐색하고, 탐색결과에 맞게 작업을 분산시켜 높은 생체인증 성공률을 보장하는 효과를 얻을 수 있다.Searching for the authentication task processing device that is expected to provide the most reliable authentication result with respect to the current authentication work with knowledge of the biometric information authentication system defined by the ontology and knowledge from the ontology knowledge inference, By dispersing, it is possible to obtain an effect of ensuring a high biometric success rate.
인증작업이 요구하는 환경과 그에 따라 비중을 둘 성능지표에 대하여 온톨로지로 정의된 생체정보 인증 시스템의 지식과 온톨로지 지식 추론을 통해 인증작업이 요구하는 조건과 그 성능지표를 충족시킬 수 있을 것으로 기대되는 인증작업 처리장치를 탐색하고, 탐색결과에 맞게 작업을 분산시켜 작업과 시스템의 특징이 반영된 생체인증 결과를 얻을 수 있다.It is expected that the conditions and performance indicators required by the certification task can be satisfied through inference of knowledge and ontology knowledge of the biometric information authentication system defined by the ontology on the environment required by the certification task and the performance indicators to be weighted accordingly. The biometric authentication result reflecting the characteristics of the task and the system can be obtained by searching the authentication task processing device and distributing the task according to the search result.
도 1은 본 발명의 일실시예에 있어서, 온톨로지 추론 기반 작업 분산 스케줄링 시스템의 내부 구성을 설명하기 위한 도면이다.
도 2는 본 발명의 일실시예에 있어서, 작업을 할당하는 작업 분산 관리부의 세부구성을 도시한 것이다.
도 3은 본 발명의 일실시예에 있어서, 생체정보 처리장치를 탐색하는 온톨로지 지식 관리부의 세부구성을 도시한 것이다.
도 4는 본 발명의 일실시예에 있어서, 분산 병렬 생체정보인증 시스템에서의 온톨로지 추론 기반 작업 분산 스케줄링 방법을 도시한 순서도이다.
도 5는 본 발명의 일실시예에 있어서, 분산 병렬 생체정보인증 시스템에서 온톨로지 추론 규칙을 바탕으로 온톨로지 추론을 수행하는 과정을 도시한 순서도이다.1 is a view for explaining the internal configuration of the ontology inference-based job distribution scheduling system according to an embodiment of the present invention.
2 illustrates a detailed configuration of a job distribution management unit for allocating a job according to an exemplary embodiment of the present invention.
3 illustrates a detailed configuration of an ontology knowledge management unit for searching for a biometric information processing device according to an exemplary embodiment of the present invention.
4 is a flowchart illustrating an ontology inference-based job distributed scheduling method in a distributed parallel biometric information authentication system according to an embodiment of the present invention.
FIG. 5 is a flowchart illustrating a process of performing ontology inference based on ontology inference rules in a distributed parallel biometric information authentication system 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은 본 발명의 일실시예에 있어서, 온톨로지 추론 기반 작업 분산 스케줄링 시스템의 내부 구성을 설명하기 위한 도면이다. 도 1은 분산 병렬 생체정보인증 시스템에서 효과적이고 신뢰성 있는 생체정보인증 결과를 제공할 수 있도록 온톨로지 추론을 기반으로 작업 분산 스케줄링을 수행하는 온톨로지 추론 기반 작업 분산 스케줄링 시스템(100)을 도시한 것이다. 즉, 일실시예에 따른 온톨로지 추론 기반 작업 분산 스케줄링 시스템(100)은 분산 병렬 생체정보인증 시스템을 대상으로 한 작업 분산 스케줄링을 수행한다. 이때, 분산 병렬 생체정보인증 시스템은 생체정보인증을 수행하는 복수의 생체정보인증 처리장치를 포함할 수 있다.1 is a view for explaining the internal configuration of the ontology inference-based job distribution scheduling system according to an embodiment of the present invention. FIG. 1 illustrates an ontology inference based job distributed
본 실시예에서는, 분산 병렬 생체정보인증 시스템을 구성하는 요소들의 특징과 각 요소들의 특징이 지니는 상관관계를 정의한 온톨로지를 바탕으로 온톨로지 지식 추론을 수행하여 생체정보인증 작업을 위한 최적의 생체정보인증 처리장치를 탐색할 수 있다.In this embodiment, the optimal biometric authentication process for biometric authentication is performed by performing ontology knowledge inference based on the ontology defining the characteristics of the elements constituting the distributed parallel biometric information authentication system and the correlation between the features of each element. Navigate the device.
도 1에 도시한 바와 같이, 일실시예에 따른 온톨로지 추론 기반 작업 분산 스케줄링 시스템(100)은 작업 분산 관리부(110), 온톨로지 지식 관리부(120)를 포함한다.As shown in FIG. 1, the ontology inference-based job
작업 분산 관리부(110)는 인증작업을 요청하는 사용자로부터 생체정보인증 요청을 수신하고, 수신된 생체정보인증 요청에 대한 작업 분산 스케줄링을 수행하는데 필요한 온톨로지 지식 추론을 온톨로지 지식 관리부(120)에 요청하고 온톨로지 지식 관리부(120)에서 제공되는 추론 결과에 따라 선별된 생체정보인증 처리장치를 대상으로 작업을 할당한다.The job
한편, 온톨로지 지식 관리부(120)는 분산 병렬 생체정보인증 시스템에 대한 일반적인 성능에 관한 정보와 온톨로지로 정의된 시스템에 대한 지식을 저장 및 유지하고, 이를 바탕으로 작업 분산 관리부(110)의 요청에 따라 온톨로지 지식 추론을 수행하여 생체정보인증 작업의 요구에 부합하는 최적의 생체정보인증 처리장치를 선별하여 작업 분산 관리부(110)에 제공한다.Meanwhile, the
도 2 및 도 3을 참조하여, 작업 분산 관리부와 온톨로지 지식 관리부의 세부 구성 및 그 동작을 구체적으로 설명하기로 한다.2 and 3, the detailed configuration and operation of the work distribution management unit and the ontology knowledge management unit will be described in detail.
먼저, 도 2는 도 1을 통해 설명한 작업 분산 관리부의 세부구성을 도시한 것이다. 도 2에 도시된 바와 같이, 작업 분산 관리부(200)는 인증 작업 관리부(210)와, 작업 스케줄링 제어기(220)로 구성될 수 있다.First, FIG. 2 illustrates a detailed configuration of the job distribution managing unit described with reference to FIG. 1. As shown in FIG. 2, the job
인증 작업 관리기(210)는 사용자로부터 요청 받은 인증작업을 일시적으로 저장하고 스케줄링 결과에 맞게 해당 생체정보인증 처리장치에 전송한다.The
작업 스케줄링 제어기(220)는 요청된 인증작업에 대한 스케줄링을 수행하기 위해 온톨로지 지식 관리부로 생체정보인증 처리장치의 탐색을 요청하고 온톨로지 지식 관리부에서 선별된 생체정보인증 처리장치의 후보 군에 작업 분산 스케줄링을 수행하고 작업할당을 지시한다.The job scheduling
도 3은 도 1을 통해 설명한 온톨로지 지식 관리부의 세부구성을 도시한 것이다. 도 3에 도시된 바와 같이, 온톨로지 지식 관리부(300)는 온톨로지 지식 저장기(310)와, 분산시스템 정보 저장기(320)와, 온톨로지 지식 추론기(330)로 구성될 수 있다.3 illustrates a detailed configuration of the ontology knowledge manager described with reference to FIG. 1. As shown in FIG. 3, the
온톨로지 지식 저장기(310)는 분산 병렬 생체인증시스템에 대하여 온톨로지로 정의한 지식을 저장하고, 정의된 온톨로지의 유지보수를 담당한다. 여기서, 온톨로지 지식 저장기(310)에서 관리하는 온톨로지로 정의된 분산 병렬 생체인증시스템의 지식은 생체정보인증 처리장치의 구성요소와 각 성능지표에 대한 평가척도에 대한 정보와, 인증작업을 요청하는 사용자 환경이 지니는 공간에 관한 일반적인 정보 및 공간의 중요도에 대한 정보, 각 생체정보가 지니는 특징적인 부분에 대한 정보와 각 정보간의 연관관계를 표현한 지식으로 구성될 수 있다.The
그리고, 분산시스템 정보 저장기(320)는 분산 병렬 생체인증시스템의 정보를 주기적으로 수집하여 저장하고 저장된 정보에 대한 유지보수를 담당한다. 이때, 분산시스템 정보 저장기(320)에서 수집되는 분산 병렬 생체인증시스템의 정보는 생체정보인증 처리장치에서 제공받을 수 있는 연산장치의 속도, 메모리의 크기, 평균수행시간, 인증성공률 등 생체정보인증 처리장치의 성능을 나타내는 수치적인 정보를 의미할 수 있다.In addition, the distributed
또한, 온톨로지 지식 추론기(330)는 작업 분산 관리부(200)로부터 생체정보인증 처리장치의 탐색을 요청 받아 온톨로지 지식 저장기(310)에 저장된 온톨로지 및 분산시스템 정보 저장기(320)에 기록된 정보를 바탕으로 온톨로지 지식 추론을 수행한다. 더욱이, 온톨로지 지식 추론기(330)는 온톨로지 지식 추론에 따라 최적의 생체정보인증 처리장치 후보군을 탐색하고 온톨로지 지식 추론에 사용하는 온톨로지 추론 규칙을 유지 보수하는 역할을 수행한다.In addition, the ontology
도 4는 본 발명의 일실시예에 있어서, 분산 병렬 생체정보인증 시스템에서의 온톨로지 추론 기반 작업 분산 스케줄링 방법을 도시한 순서도이다. 본 실시예에 따른 온톨로지 추론 기반 작업 분산 스케줄링 방법은 도 1을 통해 설명한 온톨로지 추론 기반 작업 분산 스케줄링 시스템(100)에 의해 각각의 단계가 수행될 수 있다.4 is a flowchart illustrating an ontology inference-based job distributed scheduling method in a distributed parallel biometric information authentication system according to an embodiment of the present invention. In the ontology inference based job distributed scheduling method according to the present embodiment, each step may be performed by the ontology inference based job distributed
도 4에 도시된 바와 같이, 작업 분산 관리부(110)에서 외부 사용자가 요청해온 생체정보인증 작업 요청이 수신되면 요청 받은 생체정보인증 작업을 인증 작업 관리기에 저장한다(410).As shown in FIG. 4, when a biometric authentication task request requested by an external user is received from the task
이어, 작업 분산 관리부(110)의 작업 스케줄링 제어기에서 작업 분산 스케줄링을 수행하기 위해 온톨로지 지식 관리부(120)로 온톨로지 지식 추론을 통한 생체정보인증 처리장치의 선별을 요청한다(420).Next, in order to perform job distribution scheduling in the job scheduling controller of the job
이에, 온톨로지 지식 관리부(120)의 온톨로지 지식 추론기에서 관리하고 있는 온톨로지 추론 규칙을 이용하여 생체정보인증 처리장리의 후보군을 형성하고 그 결과를 작업 분산 관리부(110)의 작업 스케줄링 제어기에 통보한다(430).Accordingly, candidate candidates for biometrics authentication processing are formed by using the ontology inference rule managed by the ontology knowledge inference device of the
그리고, 작업 스케줄링 제어기는 온톨로지 지식 관리부(120)로부터 전달받은 생체정보인증 처리장치의 후보군 중에서 하나의 생체정보인증 처리장치를 선택하여 작업 분산 관리부(110)의 인증 작업 관리기에 통보한다(440). 이때, 작업 스케줄링 제어기에서 생체정보인증 처리장치를 선택하는 방법은 후보군에서 임의로 하나를 선택하거나, 혹은 추가적인 평가방법을 수행하여 분산 생체인증 처리장치를 선택하는 방법 등이 있으며 구체적으로 작업 분산 관리부(110)의 작업 스케줄링 제어기에 적용된 선택방침을 따른다.The job scheduling controller selects one biometric information processing device from candidate groups of the biometric information processing device received from the
이어서, 작업 분산 관리부(110)의 인증 작업 관리기는 단계(410)에서 저장된 인증 작업을 단계(440)에서 선택된 생체정보인증 처리장치로 전송한다(450).Subsequently, the authentication job manager of the job
도 5를 참조하여, 온톨로지 추론 규칙을 바탕으로 온톨로지 지식 추론을 수행하는 과정을 구체적으로 설명하기로 한다.Referring to FIG. 5, a process of performing ontology knowledge inference based on the ontology inference rule will be described in detail.
도시된 바와 같이, 온톨로지 지식 관리부(120)는 작업 분산 관리부(110)의 작업 스케줄링 제어기에서 온톨로지 추론을 요청 받으면 우선 온톨로지 지식 저장기에서 분산 병렬 생체정보인증 시스템에 대하여 정의한 온톨로지를 호출하여 온톨로지 지식 추론기에 온톨로지 지식으로 입력한다(510).As shown, when the ontology
그리고, 온톨로지 지식 관리부(120)는 분산시스템 정보 저장기에 수집된 정보가 최신의 정보인지 여부를 점검한다(520). 만약 정보의 최신성을 점검한 결과 최신정보가 아닌 것으로 판별될 경우에는 생체정보인증 처리장치에 인증결과에 따른 성능지표를 전송할 것을 요청하여 결과를 갱신한다(530,540).The
정보의 최신성을 점검한 결과 분산시스템 정보 저장기에 수집된 정보가 최신정보이거나, 단계(540)에서 최신정보로 갱신이 되었으면 온톨로지 지식 관리부(120)의 분산시스템 정보 저장기에서 분산시스템의 성능정보를 호출하여 온톨로지 지식 추론기에 데이터로 입력한다(530,550).As a result of checking the freshness of the information, if the information collected in the distributed system information store is the latest information or is updated with the latest information in
이어서, 온톨로지 지식 관리부(120)의 온톨로지 지식 추론기에서 정의된 온톨로지 추론규칙을 바탕으로 입력된 온톨로지 지식과 데이터를 사용하여 온톨로지 추론을 수행하여 분산 작업 스케줄링을 통해 작업을 할당 받을 생체정보인증 처리장치의 후보군을 형성하여 작업 분산 관리부(110)의 작업 스케줄링 제어기로 전달한다(560). 이 때, 추론 규칙에 따라 구성되는 생체정보인증 처리장치의 후보군은 생체정보인증 작업요청의 특성에 맞게 빠른 응답시간에 비중을 둔 생체정보인증 처리장치들이거나, 또는 인증성공률에 비중을 둔 생체정보인증 처리장치들로 구성될 수 있다. 단, 평균적인 성능을 보장하는 선에서 조금 더 빠른 응답시간, 조금 더 우수한 인증성공률을 제공하는 형태로 추론이 이루어진다. Subsequently, the ontology
따라서, 본 실시예에서는 생체정보인증 작업을 작업 분산 스케줄링 함에 있어서 인증작업과 생체정보인증 처리장치의 특징을 고려한다. 이를 통해 인증작업이 요구하는 특성에 맞는 생체정보인증 처리장치에 작업 분산 스케줄링이 이루어져 빠른 응답시간을 요구하는 작업은 생체인증 성공률에서 약간의 손해를 감수하더라도 빠른 응답시간을 보장하고, 높은 생체인증 성공률을 요구하는 경우에는 응답시간에서 약간의 손해를 감수하더라도 높은 생체인증 성공률을 보장할 수 있다. 더불어, 생체정보의 특성을 온톨로지의 지식에 포함시켜 해당 특성에 우수한 결과를 보이는 생체정보인증 처리장치를 선택하여 분산 병렬 생체정보인증 시스템의 인증성공률 향상 효과를 얻을 수 있다.Therefore, the present embodiment considers the characteristics of the authentication operation and the biometric information processing apparatus in performing distributed scheduling of the biometric information authentication task. Through this, the job distribution scheduling is made to the biometric authentication processing device that meets the characteristics required by the authentication operation, so that the task requiring fast response time guarantees a quick response time even if it takes a small loss in the biometric authentication success rate, and has a high biometric authentication success rate. In case of requesting a high biometric authentication success rate, even a slight loss in response time can be guaranteed. In addition, by including the characteristics of the biological information into the knowledge of the ontology, it is possible to select the biometric information processing apparatus that shows excellent results in the characteristics, thereby improving the authentication success rate of the distributed parallel biometric information authentication system.
이와 같이, 본 발명의 실시예들에 따르면, 온톨로지로 정의된 생체정보인증 시스템의 지식과 온톨로지 지식 추론을 통해 인증작업이 요구하는 조건과 그 성능지표를 충족시킬 수 있을 것으로 기대되는 생체정보인증 처리장치를 탐색하고, 탐색결과에 맞게 작업을 분산시켜 작업과 시스템의 특징이 반영된 생체인증 결과를 얻을 수 있다.As described above, according to the embodiments of the present invention, the biometric authentication process is expected to satisfy the conditions and performance indicators required by the authentication operation through the knowledge and ontology knowledge inference of the biometric information authentication system defined by the ontology. By searching the device and distributing the work according to the search result, the biometric authentication result reflecting the characteristics of the work and the system can be obtained.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.
100: 온톨로지 추론 기반 작업 분산 스케줄링 시스템
110: 작업 분산 관리부
120: 온톨로지 지식 관리부100: ontology inference based job distribution scheduling system
110: job distribution management unit
120: Ontology Knowledge Management Department
Claims (5)
사용자가 요청한 생체정보인증 작업에 대하여 작업 분산 스케줄링을 수행하는데 필요한 온톨로지 지식 추론을 요청하는 작업 분산 관리부; 및
상기 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보 및 온톨로지로 정의된 상기 분산 병렬 생체정보인증 시스템의 지식을 바탕으로 상기 온톨로지 지식 추론을 수행하여 상기 생체정보인증 처리장치에 대한 후보군을 선정한 후 상기 선정된 후보군을 상기 작업 분산 관리부로 제공하는 온톨로지 지식 관리부
를 포함하고,
상기 작업 분산 관리부는,
상기 온톨로지 지식 관리부에서 제공된 후보군에서 하나의 생체정보인증 처리장치를 선택하여 상기 생체정보인증 작업을 할당하는 것으로,
상기 생체정보인증 작업을 일시적으로 저장하고 있다가 스케줄링 결과에 따라 상기 생체정보인증 처리장치로 전송하는 인증 작업 관리기; 및
상기 온톨로지 지식 관리부로 상기 온톨로지 지식 추론을 요청하고 상기 후보군에 대하여 작업 분산 스케줄링을 수행하여 상기 생체정보인증 작업을 할당하는 작업 스케줄링 제어기
를 포함하는 온톨로지 추론 기반 작업 분산 스케줄링 시스템.A job distributed scheduling system for performing job distributed scheduling for a biometric information authentication job in a distributed parallel biometric information authentication system including a plurality of biometric information authentication devices,
A job distribution management unit for requesting ontology knowledge inference required to perform job distribution scheduling for the biometric authentication job requested by the user; And
After selecting the candidate group for the biometric information processing apparatus by performing the ontology knowledge inference based on the information related to the performance of the distributed parallel biometric information authentication system and the knowledge of the distributed parallel biometric information authentication system defined by the ontology Ontology knowledge management unit for providing the candidate group to the work distribution management unit
Including,
The work distribution management unit,
By selecting one biometric information processing apparatus from the candidate group provided by the ontology knowledge management unit to allocate the biometric information authentication task,
An authentication task manager which temporarily stores the biometric information authentication task and transmits the biometric information authentication task to the biometric information processing apparatus according to a scheduling result; And
A job scheduling controller which requests the ontology knowledge inference from the ontology knowledge manager and performs job distribution scheduling on the candidate group to allocate the biometric authentication job.
Ontology inference based job distribution scheduling system comprising a.
사용자가 요청한 생체정보인증 작업에 대하여 작업 분산 스케줄링을 수행하는데 필요한 온톨로지 지식 추론을 요청하는 작업 분산 관리부; 및
상기 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보 및 온톨로지로 정의된 상기 분산 병렬 생체정보인증 시스템의 지식을 바탕으로 상기 온톨로지 지식 추론을 수행하여 상기 생체정보인증 처리장치에 대한 후보군을 선정한 후 상기 선정된 후보군을 상기 작업 분산 관리부로 제공하는 온톨로지 지식 관리부
를 포함하고,
상기 작업 분산 관리부는,
상기 온톨로지 지식 관리부에서 제공된 후보군에서 하나의 생체정보인증 처리장치를 선택하여 상기 생체정보인증 작업을 할당하며,
상기 온톨로지 지식 관리부는,
상기 온톨로지로 정의된 상기 분산 병렬 생체정보인증 시스템의 지식을 유지하는 온톨로지 지식 저장기;
상기 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보를 주기적으로 수집하여 유지하는 분산시스템 정보 저장기; 및
상기 온톨로지 지식 추론을 수행하여 상기 생체정보인증 작업의 요구에 부합하는 생체정보인증 처리장치의 후보군을 탐색하고 상기 온톨로지 지식 추론에 사용하는 온톨로지 추론 규칙을 유지하는 온톨로지 지식 추론기
를 포함하는 온톨로지 추론 기반 작업 분산 스케줄링 시스템.A job distributed scheduling system for performing job distributed scheduling for a biometric information authentication job in a distributed parallel biometric information authentication system including a plurality of biometric information authentication devices,
A job distribution management unit for requesting ontology knowledge inference required to perform job distribution scheduling for the biometric authentication job requested by the user; And
After selecting the candidate group for the biometric information processing apparatus by performing the ontology knowledge inference based on the information related to the performance of the distributed parallel biometric information authentication system and the knowledge of the distributed parallel biometric information authentication system defined by the ontology Ontology knowledge management unit for providing the candidate group to the work distribution management unit
Including,
The work distribution management unit,
Selects one biometric information processing device from a candidate group provided by the ontology knowledge management unit and allocates the biometric information authentication job;
The ontology knowledge management unit,
An ontology knowledge store for maintaining knowledge of the distributed parallel biometric information authentication system defined by the ontology;
A distributed system information storage unit for periodically collecting and maintaining information related to the performance of the distributed parallel biometric information authentication system; And
An ontology knowledge inference device that searches for candidate groups of biometric information processing devices that meet the requirements of the biometric information authentication task by performing the ontology knowledge inference and maintains ontology inference rules used for the ontology knowledge inference.
Ontology inference based job distribution scheduling system comprising a.
작업 분산 관리부에서, 사용자가 요청한 생체정보인증 작업을 임시 저장하는 단계;
상기 작업 분산 관리부에서, 상기 생체정보인증 작업에 대한 작업 분산 스케줄링을 수행하기 위해 온톨로지 지식 관리부로 온톨로지 지식 추론을 통한 생체정보인증 처리장치의 선별을 요청하는 단계;
상기 온톨로지 지식 관리부에서, 상기 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보 및 온톨로지로 정의된 상기 분산 병렬 생체정보인증 시스템의 지식을 바탕으로 상기 온톨로지 지식 추론을 수행하여 상기 생체정보인증 처리장치에 대한 후보군을 선정하는 단계;
상기 온톨로지 지식 관리부에서, 상기 선정된 후보군을 상기 작업 분산 관리부로 제공하는 단계; 및
상기 작업 분산 관리부에서, 상기 온톨로지 지식 관리부에서 제공받은 후보군에서 하나의 생체정보인증 처리장치를 선택하여 상기 선택된 생체정보인증 처리장치로 상기 임시 저장된 생체정보인증 작업을 전송하는 단계
를 포함하며,
상기 생체정보인증 처리장치에 대한 후보군을 선정하는 단계는,
상기 온톨로지로 정의된 상기 분산 병렬 생체정보인증 시스템의 지식을 호출하여 상기 온톨로지 지식 추론을 수행하는 온톨로지 지식 추론기의 온톨로지 지식으로 입력하는 단계;
상기 분산 병렬 생체정보인증 시스템의 성능과 관련된 정보를 호출하여 상기 온톨로지 지식 추론기의 데이터로 입력하는 단계; 및
상기 온톨로지 지식 추론기에서 정의된 온톨로지 추론 규칙에 따라 상기 입력된 온톨로지 지식과 데이터를 사용하여 상기 온톨로지 지식 추론을 수행하여 상기 생체정보인증 처리장치의 후보군을 선택하는 단계
를 포함하는 온톨로지 추론 기반 작업 분산 스케줄링 방법.In the distributed job scheduling method for performing distributed job scheduling for a biometric information authentication in a distributed parallel biometric information authentication system comprising a plurality of biometric information processing apparatus,
In the job distribution management unit, temporarily storing the biometric authentication job requested by the user;
Requesting, by the job distribution manager, to select a biometric information processing apparatus through ontology knowledge inference to an ontology knowledge manager to perform job distribution scheduling on the biometric information authentication job;
The ontology knowledge management unit performs the ontology knowledge inference based on the information related to the performance of the distributed parallel biometric information authentication system and the knowledge of the distributed parallel biometric information system defined by an ontology for the biometric information processing device. Selecting a candidate group;
Providing, by the ontology knowledge manager, the selected candidate group to the work variance manager; And
In the job distribution management unit, selecting one biometric information processing device from a candidate group provided by the ontology knowledge management unit and transmitting the temporarily stored biometric information authentication job to the selected biometric information processing device;
Including;
Selecting a candidate group for the biometric information processing device,
Calling the knowledge of the distributed parallel biometric information authentication system defined by the ontology and inputting it as ontology knowledge of an ontology knowledge inference device which performs the ontology knowledge inference;
Calling information related to the performance of the distributed parallel biometric information authentication system and inputting the data into the ontology knowledge reasoner; And
Selecting a candidate group of the biometric information processing apparatus by performing the ontology knowledge inference using the input ontology knowledge and data according to the ontology inference rule defined by the ontology knowledge inference machine
Ontology inference-based job distribution scheduling method comprising a.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110036086A KR101212407B1 (en) | 2011-04-19 | 2011-04-19 | System and method for ontology reasoning based task distribution scheduling for distributed parallel biometric authentication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110036086A KR101212407B1 (en) | 2011-04-19 | 2011-04-19 | System and method for ontology reasoning based task distribution scheduling for distributed parallel biometric authentication system |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20120118611A KR20120118611A (en) | 2012-10-29 |
KR101212407B1 true KR101212407B1 (en) | 2012-12-13 |
Family
ID=47285995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020110036086A KR101212407B1 (en) | 2011-04-19 | 2011-04-19 | System and method for ontology reasoning based task distribution scheduling for distributed parallel biometric authentication system |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101212407B1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9747563B2 (en) | 2013-11-27 | 2017-08-29 | University-Industry Cooperation Group Of Kyung Hee University | Apparatus and method for matching large-scale biomedical ontologies |
CN116230091B (en) * | 2023-05-04 | 2023-06-30 | 华中农业大学 | Knowledge reasoning method and system for iteratively analyzing biological large sample data |
-
2011
- 2011-04-19 KR KR1020110036086A patent/KR101212407B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20120118611A (en) | 2012-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10896055B2 (en) | Capacity risk management for virtual machines | |
US10983895B2 (en) | System and method for data application performance management | |
US10635664B2 (en) | Map-reduce job virtualization | |
US10691647B2 (en) | Distributed file system metering and hardware resource usage | |
US11704123B2 (en) | Automated orchestration of containers by assessing microservices | |
US20160300142A1 (en) | System and method for analytics-driven sla management and insight generation in clouds | |
JP4982578B2 (en) | Resource allocation device, resource allocation method, and resource allocation control program | |
US8171060B2 (en) | Storage system and method for operating storage system | |
US20170351968A1 (en) | Machine learning for determining confidence for reclamation of storage volumes | |
KR101471749B1 (en) | Virtual machine allcoation of cloud service for fuzzy logic driven virtual machine resource evaluation apparatus and method | |
JP2007193471A (en) | Reservation management program, reservation management device and reservation management method | |
US11755926B2 (en) | Prioritization and prediction of jobs using cognitive rules engine | |
Kumar et al. | Prediction methods for effective resource provisioning in cloud computing: A survey | |
US6907607B1 (en) | System and method for analyzing capacity in a plurality of processing systems | |
JP4905120B2 (en) | LOAD COLLECTION PROGRAM, RECORDING MEDIUM RECORDING THE PROGRAM, LOAD COLLECTION DEVICE, AND LOAD COLLECTION METHOD | |
US8819239B2 (en) | Distributed resource management systems and methods for resource management thereof | |
Fu et al. | A restless bandit model for resource allocation, competition, and reservation | |
Zhang et al. | Service workload patterns for Qos-driven cloud resource management | |
KR101212407B1 (en) | System and method for ontology reasoning based task distribution scheduling for distributed parallel biometric authentication system | |
Kaur et al. | Real‐time trust aware scheduling in fog‐cloud systems | |
KR20130090628A (en) | Ontology-based virtual machine allocation device for mobile cloud and method thereof | |
US20240160974A1 (en) | Real time contract-based qubit registry | |
US20240231920A1 (en) | Energy efficient workload service selection | |
Sundaresan et al. | Optimized intuitionistic fuzzy enriched honey badger algorithm for cloud network-based work load scheduling | |
Zhang et al. | QoS Accurate Matching Algorithm Based on Service Resource Scheduling on Cloud Platform and Its Application |
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: 20151001 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20170829 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |