KR101156087B1 - 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법 - Google Patents

다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법 Download PDF

Info

Publication number
KR101156087B1
KR101156087B1 KR1020090069009A KR20090069009A KR101156087B1 KR 101156087 B1 KR101156087 B1 KR 101156087B1 KR 1020090069009 A KR1020090069009 A KR 1020090069009A KR 20090069009 A KR20090069009 A KR 20090069009A KR 101156087 B1 KR101156087 B1 KR 101156087B1
Authority
KR
South Korea
Prior art keywords
authentication
authentication server
management unit
information
server
Prior art date
Application number
KR1020090069009A
Other languages
English (en)
Other versions
KR20110011386A (ko
Inventor
이종식
김태영
Original Assignee
인하대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인하대학교 산학협력단 filed Critical 인하대학교 산학협력단
Priority to KR1020090069009A priority Critical patent/KR101156087B1/ko
Publication of KR20110011386A publication Critical patent/KR20110011386A/ko
Application granted granted Critical
Publication of KR101156087B1 publication Critical patent/KR101156087B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/32—User authentication using biometric data, e.g. fingerprints, iris scans or voiceprints
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17306—Intercommunication techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
    • H04L9/3231—Biological data, e.g. fingerprint, voice or retina

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Collating Specific Patterns (AREA)

Abstract

본 발명은 다중 인증서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법에 관한 것으로서, 클라이언트로부터 발생한 인증작업정보를 수신하고, 수신한 인증작업정보를 바탕으로 생성한 작업스케줄링 요청정보를 작업스케줄 관리부로 전송하며, 작업스케줄 관리부로부터 작업스케줄링 요청정보와 대응하는 스케줄링정보를 전송받아 이를 해당 인증서버로 전송하고, 인증서버로부터 처리된 인증결과를 수신하여 인증을 의뢰한 클라이언트로 인증결과를 전송하는 인증작업 관리부; 인증서버와 접속되어 주기적으로 인증서버 정보를 수집하여 저장ㆍ관리하고, 작업스케줄 관리부로부터 전송받은 인증서버 요청정보와 대응하는 인증서버 정보를 작업스케줄 관리부로 전송하는 인증서버 관리부; 및 인증작업 관리부로부터 작업스케줄링 요청정보를 전송받아 생성한 인증서버 요청정보를 인증서버 관리부로 전송하고, 인증서버 관리부로부터 현재 가동 가능한 인증서버 정보들을 전송받아 복수개의 인증서버 각각의 특징에 따른 가중치 점수 계산을 통해 최상위 점수를 기록한 인증서버를 선별하여 생성한 스케줄링정보를 인증작업 관리부로 전송하는 작업스케줄 관리부; 를 포함한다.
작업 스케줄링, 작업량 예측, 생체인증

Description

다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법{METHOD FOR WORKLOAD PREDICTION BASED TASK SCHEDULING METHOD FOR MULTI-SERVER BIOMETRIC AUTHENTICATION SYSTEM}
본 발명은 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법에 관한 것으로서, 더욱 상세하게는 작업량을 예측하고 간단하게 정의된 규칙을 이용하여 다중 서버 환경의 생체인증시스템에서 최적의 작업분배를 통한 효과적인 생체인증결과를 제공하는 기술에 관한 것이다.
다중 서버 환경의 생체인증시스템은 생체인증을 함에 있어서 여러 대의 인증서버를 활용하는 시스템으로 발생한 인증작업을 각각의 서버에 효율적으로 분배하여 처리하는 것이 중요하다. 이는 그리드 컴퓨팅과 밀접한 관련성을 보이며, 따라서 작업을 분배함에 있어서 그리드 컴퓨팅에서 사용하는 작업 스케줄링 기법을 적용할 수 있다.
대표적으로 임의의 서버에 작업을 분배하는 방법과 서버마다 작업을 배당 받는 순번을 두고 그 순번에 맞게 작업을 분배하는 방법이 있다. 이와 같은 방법들은 간단한 방법이기 때문에 복잡성을 낮출 수 있으며, 생각 이상의 효과를 얻을 수 있다. 하지만 무조건적인 작업 분배이기 때문에 모든 서버가 지니는 특징이 서로 다르거나 복잡한 경우에는 효율이 떨어진다.
그리고, 서버나 작업에 대한 점수를 계산하고, 계산된 점수를 바탕으로 최적의 서버를 찾아서 작업을 분배하는 방법이 있다. 이와 같은 방법은 최적의 서버를 결정하는 방법에 따라 차이가 있을 수 있지만, 무조건적인 배분에 비하면 훨씬 더 높은 효율을 얻을 수 있다. 다만, 작업량의 부하가 급격히 늘어나거나, 줄어드는 상황에서는 효과적으로 대처하지 못하고 오히려 효율이 감소하는 경우가 나타난다.
특히, 생체정보인증의 경우에는 일반적인 그리드 컴퓨팅과는 다르게 생체인증의 성공 등과 같은 다양한 특징요소들이 존재하기 때문에 단순히 그리드 컴퓨팅과 관련된 스케줄링 방법으로는 정확한 결과를 도출하지 못하는 한계가 있다.
본 발명은 상기와 같은 문제점을 해소하고자 안출된 것으로서, 본 발명의 목적은, 앞으로 발생하게 될 인증작업량을 예측하여 각각의 인증서버가 지니는 작업 큐의 크기를 예측된 작업량에 의해 조절함으로써, 다중 서버 환경의 생체인증시스템을 위한 효과적인 작업 스케줄링 방법과 시스템을 제공함에 있다.
본 발명의 또 다른 목적은, 생체인증정보가 특징을 간단한 규칙을 적용하여 해당 생체인증정보에 가장 최적의 결과를 얻을 수 있는 서버를 선택함으로써, 다중 서버 환경의 생체인증시스템을 위한 효과적인 작업 스케줄링 방법과 시스템을 제공함에 있다.
이러한 기술적 과제를 달성하기 위한 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템은, 클라이언트로부터 발생한 인증작업정보를 수신하고, 수신한 인증작업정보를 바탕으로 생성한 작업스케줄링 요청정보를 작업스케줄 관리부로 전송하며, 작업스케줄 관리부로부터 작업스케줄링 요청정보와 대응하는 스케줄링정보를 전송받아 이를 해당 인증서버로 전송하고, 인증서버로부터 처리된 인증결과를 수신하여 인증을 의뢰한 클라이언트로 인증결과를 전송하는 인증작업 관리부; 인증서버와 접속되어 주기적으로 인증서버 정보를 수집하여 저장ㆍ관리하고, 작업스케줄 관리부로부터 전송받은 인증서버 요청정보와 대응하는 인증서버 정보를 작업스케줄 관리부로 전송하는 인증서버 관리 부; 및 인증작업 관리부로부터 작업스케줄링 요청정보를 전송받아 생성한 인증서버 요청정보를 인증서버 관리부로 전송하고, 인증서버 관리부로부터 현재 가동 가능한 인증서버 정보들을 전송받아 복수개의 인증서버 각각의 특징에 따른 가중치 점수 계산을 통해 최상위 점수를 기록한 인증서버를 선별하여 생성한 스케줄링정보를 인증작업 관리부로 전송하는 작업스케줄 관리부; 를 포함한다.
또한, 상술한 시스템을 기반으로 하는 본 발명의 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법은, 인증작업 관리부가 클라이언트로부터 발생한 인증작업정보를 수신하여 생성한 작업스케줄링 요청정보를 작업스케줄 관리부로 전송하는 (a) 단계; 작업스케줄 관리부가 작업스케줄링 요청정보를 전송받아 생성한 인증서버 요청정보를 인증서버 관리부로 전송하여 인증서버 정보들을 수신하는 (b) 단계; 작업스케줄 관리부가 인증서버 정보에 포함된 작업량을 참조하여 인증서버 각각의 특징에 따른 가중치 점수 계산을 통해 최상위 점수를 기록한 인증서버를 선별하여 생성한 스케줄링정보를 인증작업 관리부로 전송하는 (c) 단계; 및 인증작업 관리부가 수신한 스케줄링정보를 선별된 인증서버로 전송하여 스케줄링정보에 따라 작업을 완료한 인증서버로부터 전송받은 스케줄링 결과를 클라이언트로 전송하는 (d) 단계; 를 포함한다.
그리고, 상술한 시스템을 기반으로 하는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법의 작업량 예측 방법은, 사용 가능한 인증서버들로부터 인증서버 정보를 수신하는 (a) 단계; 인증서버의 작업량을 예측할 단계인가를 판단하는 (b) 단계; (b) 단계의 판단결과, 작업량을 예측하는 경우, 기 보관된 작업량에 대한 인증서버의 시계열 데이터를 가져오는 (c) 단계; 시계열 데이터를 바탕으로 인증서버의 작업량 예측을 위한 연산을 수행하는 (d) 단계; 및 인증서버의 예측된 작업량을 바탕으로 새로운 작업 큐의 크기를 결정하여 각각의 인증서버에 적용하는 (e) 단계; 를 포함하되, (b) 단계의 판단결과, 작업량을 예측하지 않는 경우, 인증서버에 적용되었던 기존 작업 큐의 크기를 계속 사용하는 (f) 단계; 를 포함한다.
상기와 같은 본 발명에 따르면, 발생한 인증작업량 예측을 통해 작업량이 많이 발생할 것으로 예측되는 경우에 작업 큐의 크기를 조절하여 더 많은 작업을 수용할 수 있도록 함으로써, 인증서버에서 발생할 수 있는 작업손실을 현저히 줄일 수 있는 효과가 있다.
또한, 본 발명에 따르면, 발생한 인증작업량 예측을 통해 작업량이 적게 발생할 것으로 예측되는 경우에 작업 큐의 크기를 조절하여 큐가 가득 차는 시점을 앞으로 당김으로써, 인증작업이 조금 더 고르게 분산되어 생체인증을 위한 평균수행시간을 단축시키는 효과가 있다.
그리고, 본 발명에 따르면, 미리 정의된 간단한 규칙을 통해 점수를 계산하여 현재 인증하고자 하는 생체정보가 지닌 여러 특징에 유리한 인증서버를 선택함으로써, 효과적인 생체인증결과를 도출하는 효과가 있다.
본 발명의 구체적인 특징 및 이점들은 첨부도면에 의거한 다음의 상세한 설명으로 더욱 명백해질 것이다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 발명자가 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야 할 것이다. 또한, 본 발명에 관련된 공지 기능 및 그 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 구체적인 설명을 생략하였음에 유의해야 할 것이다.
도 1 은 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템(S)을 도시한 구성도인바, 도시된 바와 같이 인증작업 관리부(100), 인증서버 관리부(200) 및 작업스케줄 관리부(300)를 포함하여 구성된다. 이하에서는 그 언급을 생략하겠으나, 본 발명에 따른 생체정보는 각각 인증서버(20)의 상태정보를 포함하는 인증서버 정보로 이해함이 바람직하다.
구체적으로 도 1 를 참조하여 살피면, 인증작업 관리부(100)는 클라이언트(10)로부터 발생한 인증작업정보를 수신하고, 수신한 인증작업정보를 바탕으로 생성한 작업스케줄링 요청정보를 작업스케줄 관리부(300)로 전송하며, 작업스케줄 관리부(300)로부터 작업스케줄링 요청정보와 대응하는 스케줄링정보를 전송받아 이를 해당 인증서버(20)로 전송한다.
또한, 인증작업 관리부(100)는 인증서버(20)로부터 처리된 인증결과를 수신하여 인증을 의뢰한 클라이언트(10)로 인증결과를 전송한다. 이때, 스케줄링정보는 인증요청을 받은 생체정보에 포함된 특징의 집합과 인증작업 관리부(100)에서 각각의 특징에 대해 부여될 가중치 점수의 집합을 포함하고 있다.
한편, 인증서버 관리부(200)는 인증서버(20)와 접속되어 주기적으로 인증서버 정보를 수집하여 저장ㆍ관리하고, 작업스케줄 관리부(300)로부터 전송받은 인증서버 요청정보와 대응하는 인증서버 정보를 작업스케줄 관리부(300)로 전송한다.
여기서, 인증서버 정보는, 인증서버(20)의 작업 큐가 최대로 누적할 수 있는 작업량, 현재 작업 큐에 누적시킬 수 있는 작업량, 인증서버(20)가 수신한 누적 작업량, 각 인증서버의 특징에 따른 인식률, 또는 평균적인 인식률에 대한 정보 중에 어느 하나를 포함한다.
그리고, 작업스케줄 관리부(300)는 인증작업 관리부(100)로부터 작업스케줄링 요청정보를 전송받아 생성한 인증서버 요청정보를 인증서버 관리부(200)로 전송하고, 인증서버 관리부(200)로부터 현재 가동 가능한 인증서버 정보들을 전송받아 복수개의 인증서버(20) 각각의 특징에 따른 가중치 점수 계산을 통해 최상위 점수를 기록한 인증서버(20)를 선별하여 생성한 스케줄링정보를 인증작업 관리부(100)로 전송한다.
이때, 스케줄링정보는, 작업스케줄 관리부(300)가 인증서버 관리부(200)로부터 전송받은 인증서버 정보에 포함된 인증서버의 작업량, 즉 기 설정된 시간마다 각 인증서버의 누적된 작업량을 토대로 각각의 인증서버(20)에 할당할 작업량을 도출하고, 도출한 작업량을 바탕으로 각각 인증서버(20)의 작업 큐에 대한 크기데이터를 삽입하여 생성한다.
아울러, 상기 가중치 점수는, 인증서버(20)의 특징 즉, 인증서버 정보에 포함된 생체정보특징에 따른 점수, 현재 누적시킬 수 있는 작업량에 따른 점수, 및 생체정보인식률에 따른 점수를 취합ㆍ합산하여 계산된다.
도 2 는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템(S)의 인증작업 관리부(100)의 세부구성을 나타낸 도면이다.
도시된 바와 같이, 인증작업 관리부(100)는 클라이언트(10)로부터 발생한 인증작업정보를 수신하는 인증작업 수신기(110)와, 인증작업정보를 어느 인증서버(20)에 할당할 것인지에 대한 작업스케줄링 요청정보를 생성하는 인증작업 스케줄링 요청기(120)와, 생성된 작업스케줄링 요청정보에 따라 인증서버(20)에 작업을 할당하는 인증작업 분배기(130), 및 처리된 인증결과를 전송받아 클라이언트(10)로 전송하는 인증결과 중계기(140)를 포함하여 구성된다.
구체적으로, 인증작업 수신기(110)는 클라이언트(10)로부터 발생한 인증작업정보를 수신하고, 수신한 인증작업정보를 인증작업 스케줄링 요청기(120)로 인가하는 기능을 수행한다.
인증작업 스케줄링 요청기(120)는 인증작업 수신기(110)로부터 인증작업정보를 인가받아 생성한 작업스케줄링 요청정보를 작업스케줄 관리부(300)로 전송하고, 작업스케줄 관리부(300)로부터 스케줄링정보를 전송받아 인증작업정보와 함께 인증작업 분배기(130)로 인가한다. 여기서, 스케줄링정보는 인증작업을 요청한 생체정보에 포함된 특징정보의 집합과 각각 특징정보에 따른 점수 가중치의 집합을 포함 한다.
인증작업 분배기(130)는 인증작업 스케줄링 요청기(120)로부터 스케줄링정보 및 인증작업정보를 인가받고, 인가받은 스케줄링정보와 부합하는 인증서버(20)로 스케줄링정보를 전송한다.
인증결과 중계기(140)는 인증서버(20)에서 처리된 인증결과를 전송받고, 인증작업정보를 발생시킨 클라이언트(10)로 전송한다.
도 3 은 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템(S)의 인증서버 관리부(200)의 세부구성을 나타낸 도면이다.
도시된 바와 같이, 인증서버 관리부(200)는 인증서버(20)가 활성화되거나 기 설정된 시간마다 전송된 인증서버 정보를 수신하는 인증서버 정보 수신기(210)와, 인증서버 정보들을 저장ㆍ관리하고 요청이 있을 때마다 이를 작업스케줄 관리부(300)로 제공하는 인증서버 정보 관리기(220), 및 인증서버 정보 관리기(220)로부터 인증서버 정보를 인가받아 기 설정된 시간마다 누적된 인증서버(20)의 작업 큐의 크기를 조절하는 인증서버 작업량 예측기(230)를 포함하여 구성된다.
구체적으로 인증서버 정보 수신기(210)는 인증서버(20)가 활성화된 이후로부터 주기적인 간격으로 전송받는 인증서버 정보를 수집하여 인증서버 정보 관리기(220)로 인가한다. 이때 인증서버 정보는 인증서버(20)의 작업 큐의 가용성, 인증서버(20)가 수신한 누적 작업량, 각 생체정보의 특징에 따른 인식률, 또는 평균적인 인식률에 대한 정보 중에 어느 하나를 포함한다.
인증서버 정보 관리기(220)는 인증서버 정보 수신기(210)로부터 인증서버 정보들을 기 설정된 시간마다 인가받아 저장ㆍ관리함과 아울러 인증서버 작업량 예측기(230)로 인가하고, 인증서버 작업량 예측기(230)로부터 인증서버(20)의 예측된 작업 큐의 크기를 인가받아 인증서버 정보를 갱신하며, 전송받은 작업스케줄링 요청정보와 대응하는 인증서버 정보를 작업스케줄 관리부(300)로 전송한다.
인증서버 작업량 예측기(230)는 인증서버 정보 관리기(220)로부터 인증서버 정보를 인가받아 기 설정된 시간마다 누적된 인증서버(20)의 작업 큐의 크기와, 인증서버(20)의 작업 큐에 누적시킬 수 있는 작업량을 토대로 인증서버(20)에 추가적으로 발생할 작업량을 예측하고, 예측된 작업 큐의 크기를 인증서버 정보 관리기(220)로 인가한다.
도 4 는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템(S)의 작업스케줄 관리부(300)의 세부구성을 나타낸 도면이다.
도시된 바와 같이, 작업스케줄 관리부(300)는 인증작업 관리부(100)로부터 작업스케줄링 요청정보를 전송받아 작업분배 규칙 연산기(320)로 인가하고, 인증서버 관리부(200)로 전송한 인증서버 요청정보와 대응하는 인증서버 정보를 전송받는 인증서버 정보 요청기(310)와, 기 정의된 규칙에 따라 각각 인증서버(20) 별로 점수화하는 작업분배 규칙 연산기(320), 및 작업스케줄링 요청정보에 따라 스케줄링 과정을 관리하고 그 결과를, 인증서버 정보 요청기(310)로부터 인증서버 정보를 전송받아 복수개의 인증서버(20) 각각의 특징에 따른 가중치 점수 계산을 통해 최상 위 점수를 기록한 인증서버(20)를 선별하여 생성한 스케줄링정보를 인증작업 관리부(100)로 전송하는 작업스케줄링 관리기(330)를 포함하여 구성된다.
구체적으로, 인증서버 정보 요청기(310)는 인증작업 관리부(100)로부터 작업스케줄링 요청정보를 전송받아 생성한 인증서버 요청정보를 인증서버 관리부(200)로 전송하여 수신한 인증서버 정보를 작업분배 규칙 연산기(320)로 인가한다.
작업분배 규칙 연산기(320)는 인증작업을 효과적으로 분배하기 위해 기 정의된 규칙에 따라 각각 인증서버 정보의 가중치 점수를 계산하고, 가장 높은 점수를 기록한 인증서버 정보를 작업스케줄링 관리기(330)로 인가한다.
작업스케줄링 관리기(330)는 인증서버 정보 요청기(310)로부터 인증서버 정보를 전송받아 복수개의 인증서버(20) 각각의 특징에 따른 가중치 점수 계산을 통해 최상위 점수를 기록한 인증서버(20)를 선별하여 생성한 스케줄링정보를 인증작업 관리부(100)로 전송한다.
도 5 는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법을 나타낸 순서도인바, 도시된 바와 같이, 인증작업 관리부(100)가 클라이언트(10)로부터 발생한 인증작업정보를 수신하여 생성한 작업스케줄링 요청정보를 작업스케줄 관리부(300)로 전송한다(S10).
이어서, 작업스케줄 관리부(300)가 작업스케줄링 요청정보를 전송받아 생성한 인증서버 요청정보를 인증서버 관리부(200)로 전송하여 인증서버 정보들을 수신한다(S20).
뒤이어, 작업스케줄 관리부(300)가 인증서버 정보에 포함된 작업량을 참조하여 인증서버(20) 각각의 특징에 따른 가중치 점수 계산을 통해 최상위 점수를 기록한 인증서버(20) 선별을 통해 생성한 스케줄링정보를 인증작업 관리부(100)로 전송한다(S30).
그리고, 인증작업 관리부(100)가 수신한 스케줄링정보를 선별된 인증서버(20)로 전송하여 스케줄링정보에 따라 작업을 완료한 인증서버(20)로부터 전송받은 스케줄링 결과를 해당 클라이언트(10)로 전송한다(S40).
구체적으로 도 6 을 참조하여 상기 제S20 단계의 세부과정을 살피면 아래와 같다.
먼저, 인증서버 관리부(200)의 인증서버 정보 수신기(210)가 기 설정된 시간마다 주기적인 간격으로 인증서버(20)로부터 인증서버 정보를 수신한다(S21).
이어서, 인증서버 관리부(200)의 인증서버 작업량 예측기(230)가 인증서버 정보를 인가받아 기 설정된 시간마다 누적된 인증서버(20)의 작업 큐의 크기와, 인증서버(20)의 작업 큐에 누적시킬 수 있는 작업량을 토대로 인증서버(20)에 추가적으로 발생할 작업량을 예측하고, 인증서버(20)별로 예측된 작업 큐의 크기를 인증서버 정보 관리기(220)로 인가한다(S22).
그리고, 인증서버 관리부(200)의 인증서버 정보 관리기(220)가 인증서버(20)의 예측된 작업 큐의 크기를 인가받아 인증서버 정보를 갱신하고, 전송받은 작업스케줄 요청정보와 대응하는 즉, 예측된 인증서버(20)의 인증서버 정보를 작업스케줄 관리부(300)로 전송한다(S23).
구체적으로 도 7 을 참조하여 상기 제S30 단계의 세부과정 나타낸 도면이고, 도 8 은 본 발명에 따른 인증서버(20)별 점수계산을 위한 수식을 나타낸 도면이다.
도시된바와 같이, 작업스케줄 관리부(300)의 인증서버 정보 요청기(310)가 인증작업 관리부(100)로부터 작업스케줄 요청정보를 전송받고, 인증서버 관리부(200)로 전송한 인증서버 요청정보와 대응하는 인증서버 정보를 전송받는다(S31).
이어서, 작업스케줄 관리부(300)의 작업분배 규칙 연산기(320)가 기 정의된 규칙에 따라 각각 인증서버(20)의 인증서버 정보를 기 설정된 가중치를 기준으로 점수화한다(S32).
이때, 인증서버의 점수계산은, 인증을 요청한 작업마다 그 생체정보가 포함한 특징들에 대한 특징정보를 포함하고 있기 때문에, 이를 바탕으로 미리 지정된 규칙에 따라 가중치를 계산할 수 있으며, 현재 큐가 수용할 수 있는 능력과 인증성공률을 바탕으로 가중치를 계산할 수 있다. 또한, 인증작업이 어떤 특징이 더 많은 가중치 점수를 부여하는 경우 각각 가중치를 변경하여 적용할 수 있다.
뒤이어, 작업스케줄 관리부(300)의 작업스케줄링 관리기(330)가 인증서버 정보 요청기(310)로부터 인가받은 작업스케줄링 요청정보에 따라 스케줄링 과정을 관리하되, 작업분배 규칙 연산기(320)로부터 인증서버(20) 별로 점수화된 가중치를 인가받아 복수개의 인증서버(20) 각각의 특징에 따른 가중치 점수 계산을 통해 최 상위 점수를 기록한 인증서버(20)를 선별하여 생성한 스케줄링정보를 인증작업 관리부(100)로 전송한다(S33).
한편, 구체적으로 도 9 를 참조하여 본 발명에 따른 작업량 예측 방법을 살피면 아래와 같다.
먼저, 사용 가능한 인증서버(20)들에 대한 인증서버 정보를 수신한다(S910).
이어서, 인증서버(20)의 작업량을 예측할 단계인가를 판단한다(S920). 상기 단계(S920)에서 판단 결과 작업량을 예측하지 않는 경우에는 인증서버에 적용되었던 기존 작업 큐의 크기를 계속 사용한다(S921b).
반면에, 상기 단계(S920)에서 작업량을 예측하는 단계라고 판단한 경우에는 기 보관된 작업량에 대한 인증서버의 시계열 데이터를 가져온다(S921a).
뒤이어, 이 시계열 데이터를 바탕으로 인증서버의 작업량 예측을 위한 연산을 수행하며(S922), 예측된 작업량을 바탕으로 새로운 작업 큐의 크기를 결정하여 각각의 인증서버에 적용한다(S923).
Figure 112009046321469-pat00001
상기 [수학식 1]은 작업량 예측을 위한 연산단계(S922)에서 사용된 지수평활법 예측모델에 따른 수식이다.
여기서,
Figure 112009046321469-pat00002
는 t단계에서 i번째 서버의 새로운 예측 작업량을 나타낸다. 그리 고,
Figure 112009046321469-pat00003
은 시계열 데이터에서 t-1단계에 i번째 서버의 예측 작업량을 나타낸다.
Figure 112009046321469-pat00004
은 시계열 데이터에서 t-1단계에서 i번째 서버의 실측 작업량을 나타낸다.
Figure 112009046321469-pat00005
는 지수평활법에서 시계열 데이터의 예측 작업량과 실측 작업량을 어떤 비율로 반영할 것인가를 나타내는 값으로 예측의 정확도를 결정짓는 요소 가운데 하나이다. 더불어, 본 발명의 일실시예에서는
Figure 112009046321469-pat00006
값을 0.69로 설정하였다.
그리고, 예측된 작업량을 바탕으로 새로운 작업 큐의 크기를 결정하는 단계(S923a)에서는 예측된 작업량, 현재 작업 큐에 누적된 작업량, 인증서버(20)가 정해진 시간 동안 처리할 수 있는 작업량을 바탕으로 처리능력을 초과하는 경우에는 큐의 크기를 늘리고, 처리능력보다 적은 경우에는 큐의 크기를 줄이는 형태로 동작한다. 큐의 크기는 인증서버(20)가 최대로 수용할 수 있는 능력까지만 증가시킬 수 있다.
상술한 방법으로 통해 생체정보를 인증하는 과정에서 생체정보의 특징을 최대한 반영하여 더 높은 생체인증 성공률을 얻을 수 있다. 더불어, 작업량 예측을 통해 큐의 크기를 조절함으로써 작업손실을 줄일 수 있으며, 큐가 가득 차는 시점을 조절하여 조금 더 작업을 빠르게 분배하여 평균수행시간을 줄일 수 있다.
이상으로 본 발명의 기술적 사상을 예시하기 위한 바람직한 실시예와 관련하여 설명하고 도시하였지만, 본 발명은 이와 같이 도시되고 설명된 그대로의 구성 및 작용에만 국한되는 것이 아니며, 기술적 사상의 범주를 일탈함이 없이 본 발명에 대해 다수의 변경 및 수정이 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.
도 1 은 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템을 도시한 구성도.
도 2 는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템의 인증작업 관리부에 대한 세부구성을 나타낸 도면.
도 3 은 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템의 인증서버 관리부에 대한 세부구성을 나타낸 도면.
도 4 는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템의 작업스케줄 관리부에 대한 세부구성을 나타낸 도면.
도 5 는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법을 나타낸 순서도.
도 6 은 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법의 제S20 단계를 세부적으로 나타낸 순서도.
도 7 은 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법의 제S30 단계를 세부적으로 나타낸 순서도.
도 8 은 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법의 인증서버별 점수계산을 위한 수식을 나타낸 도면.
도 9 는 본 발명에 따른 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법의 작업량 예측 방법을 나타낸 순서도.
** 도면의 주요 부분에 대한 부호의 설명 **
S: 다중 인증서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 시스템
100: 인증작업 관리부 110: 인증작업 수신기
120: 인증작업 스케줄링 요청기 130: 인증작업 분배기
140: 인증결과 중계기 200: 인증서버 관리부
210: 인증서버 정보 수신기 220: 인증서버 정보 관리기
230: 인증서버 작업량 예측기 300: 작업스케줄 관리부
310: 인증서버 정보 요청기 320: 작업분배 규칙 연산기
330: 작업스케줄링 관리기 10: 클라이언트
20: 인증서버

Claims (10)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법에 있어서,
    (a) 사용 가능한 인증서버들로부터 인증서버 정보를 수신하는 단계;
    (b) 인증서버의 작업량을 예측할 단계인가를 판단하는 단계;
    (c) 상기 (b) 단계의 판단결과, 작업량을 예측하는 경우, 기 보관된 작업량에 대한 인증서버의 시계열 데이터를 가져오는 단계;
    (d) 상기 시계열 데이터를 바탕으로 상기 인증서버의 작업량 예측을 위한 연산을 수행하는 단계; 및
    (e) 상기 인증서버의 예측된 작업량을 바탕으로 새로운 작업 큐의 크기를 결정하여 각각의 인증서버에 적용하는 단계; 를 포함하되,
    (f) 상기 (b) 단계의 판단결과, 작업량을 예측하지 않는 경우, 상기 인증서버에 적용되었던 기존 작업 큐의 크기를 계속 사용하는 단계; 를 포함하는 것을 특 징으로 하는 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법.
KR1020090069009A 2009-07-28 2009-07-28 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법 KR101156087B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090069009A KR101156087B1 (ko) 2009-07-28 2009-07-28 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090069009A KR101156087B1 (ko) 2009-07-28 2009-07-28 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법

Publications (2)

Publication Number Publication Date
KR20110011386A KR20110011386A (ko) 2011-02-08
KR101156087B1 true KR101156087B1 (ko) 2012-06-20

Family

ID=43771605

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090069009A KR101156087B1 (ko) 2009-07-28 2009-07-28 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법

Country Status (1)

Country Link
KR (1) KR101156087B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7186924B2 (ja) * 2020-05-21 2022-12-09 三菱電機株式会社 作業割当て装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002229964A (ja) 2001-02-02 2002-08-16 Kawasaki Steel Systems R & D Corp 資源有効利用システム
US20060212597A1 (en) * 2005-02-18 2006-09-21 Fujitsu Limited Multi-stage load distributing apparatus and method, and program
KR20070014124A (ko) * 2004-03-30 2007-01-31 인터내셔널 비지네스 머신즈 코포레이션 사용자 인증을 위한 시스템, 방법 및 프로그램 및 그프로그램을 기록한 기록 매체
US20070185996A1 (en) 2006-02-06 2007-08-09 Bivens John A Method for reducing variability and oscillations in load balancing recommendations using historical values and workload metrics

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002229964A (ja) 2001-02-02 2002-08-16 Kawasaki Steel Systems R & D Corp 資源有効利用システム
KR20070014124A (ko) * 2004-03-30 2007-01-31 인터내셔널 비지네스 머신즈 코포레이션 사용자 인증을 위한 시스템, 방법 및 프로그램 및 그프로그램을 기록한 기록 매체
US20060212597A1 (en) * 2005-02-18 2006-09-21 Fujitsu Limited Multi-stage load distributing apparatus and method, and program
US20070185996A1 (en) 2006-02-06 2007-08-09 Bivens John A Method for reducing variability and oscillations in load balancing recommendations using historical values and workload metrics

Also Published As

Publication number Publication date
KR20110011386A (ko) 2011-02-08

Similar Documents

Publication Publication Date Title
CN105159782B (zh) 基于云主机为订单分配资源的方法和装置
Xu et al. Autonomic resource management in virtualized data centers using fuzzy logic-based approaches
US11146497B2 (en) Resource prediction for cloud computing
CA2801473C (en) Performance interference model for managing consolidated workloads in qos-aware clouds
US10102025B2 (en) Virtual machine resource utilization in a data center
US20080263559A1 (en) Method and apparatus for utility-based dynamic resource allocation in a distributed computing system
CN107404409B (zh) 面向突变负载的容器云弹性供给容器数量预测方法与***
CN107003887A (zh) Cpu超载设置和云计算工作负荷调度机构
CN109194984A (zh) 一种基于边缘计算的视频帧调度方法
JP2008027442A (ja) サブタスク・プロセッサの分散スケジューリング
US9405588B2 (en) Cloud resource allocation system and method
CN111026553B (zh) 离线混部作业的资源调度方法及服务器***
US20220058055A1 (en) Task control apparatus and task control method
CN108628769A (zh) 一种缓存分配方法，及设备
JP7006607B2 (ja) 分散処理システム、分散処理方法、及び記録媒体
CN105703927A (zh) 一种资源分配方法、网络设备和网络***
CN113641445B (zh) 基于深度确定性策略的云资源自适应配置方法及***
Bouabdallah et al. Use of reactive and proactive elasticity to adjust resources provisioning in the cloud provider
JP5445739B2 (ja) リソース割当装置、リソース割当方法、及びプログラム
US20130042253A1 (en) Resource management system, resource management method, and resource management program
KR101156087B1 (ko) 다중 서버 환경의 생체인증시스템을 위한 작업량 예측기반 작업 스케줄링 방법
Liu et al. A novel deadline assignment strategy for a large batch of parallel tasks with soft deadlines in the cloud
CN115129481B (zh) 一种计算资源分配方法、装置及电子设备
Bensalem et al. Towards optimal serverless function scaling in edge computing network
JP6186303B2 (ja) トラヒック量上限値予測装置及び方法及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150216

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160404

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee