KR20100069538A - 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치 - Google Patents

그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치 Download PDF

Info

Publication number
KR20100069538A
KR20100069538A KR1020090025913A KR20090025913A KR20100069538A KR 20100069538 A KR20100069538 A KR 20100069538A KR 1020090025913 A KR1020090025913 A KR 1020090025913A KR 20090025913 A KR20090025913 A KR 20090025913A KR 20100069538 A KR20100069538 A KR 20100069538A
Authority
KR
South Korea
Prior art keywords
task
resource
job
grid
middleware system
Prior art date
Application number
KR1020090025913A
Other languages
English (en)
Other versions
KR101125038B1 (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 US12/635,737 priority Critical patent/US8621476B2/en
Publication of KR20100069538A publication Critical patent/KR20100069538A/ko
Application granted granted Critical
Publication of KR101125038B1 publication Critical patent/KR101125038B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 서비스 품질 제약에 따른 자원 인지형 정책 관리자 기반 그리드(grid) 자원 관리 기술에 관한 것이다. 본 발명은 시간적, 공간적으로 변화하는 동적인 특성과 불확실성으로 인한 서비스 품질 보장이 어려운 그리드에서 서비스 제공자가 사용자 작업의 서비스 품질을 보장하기 위해 사용자의 작업에 대한 최종기한(deadline) 및 작업 실행 서비스에 대한 지불 가능한 예산(budget)을 서비스 수준 동의(Service Level Agreements, SLA)로 정의하고, 서비스 수준 동의와 실시간 그리드 자원 상태 정보 및 사용자 작업의 특성에 근거하여 사용자의 요구 서비스 품질을 만족시킬 수 있는 그리드 자원의 발견, 선정, 할당 정보를 정의한 최적 작업 실행 정책의 생성을 가능하게 한다. 또한, 최적 작업 분할 방법과 사용자와의 서비스 수준 협의를 통해 기존의 기법에 비해 능동적으로 사용자가 요구하는 작업의 서비스 수준을 만족시킬 수 있고, 작업을 자원에 할당시킨 후에 작업의 지속적인 감시를 통해 자원의 고장이나 작업 실패 등에 유연하게 대처할 수 있게 함으로써 복잡한 자원 분포 환경에서 사용자에게 신뢰성 있는 자원 관리가 가능하다.
서비스 수준 동의(SLA), 서비스 품질, 이윤(profit)

Description

그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING GRID RESOURCE MANAGEMENT IN GRID COMPUTING MIDDLEWARE SYSTEM}
본 발명은 그리드 컴퓨팅 미들웨어(grid computing middleware) 시스템에 관한 것으로, 특히 서비스 수준 동의(Service Level Agreements, SLA)와 실시간 그리드 자원의 상태 및 사용자의 작업(응용 프로그램)의 특성에 근거한 자원 인지형 정책 관리(resource-aware policy administration)에 적합한 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치에 관한 것이다.
그리드 컴퓨팅(grid computing)은 지리적으로 분산된 고성능 컴퓨터, 대용량 저장장치, 첨단 장비 등의 자원을 고성능 네트워크로 연결해 상호 공유하고 이용할 수 있도록 하는 차세대 디지털 신경망 서비스라 할 수 있다. 이러한 그리드 컴퓨팅은 인터넷을 자연스럽게 다음 단계로 진화시켜 분산되어 있는 컴퓨터 시스템들 간의 자원을 공유하는 가상 조직을 생성할 수 있게 한다.
즉, 그리드 컴퓨팅은 인터넷에 연결된 PC나 다른 장비를 구동 시켰을 때 단 순히 데스크톱(desktop) 내의 자원만 사용할 수 있는 것이 아니라 가상 조직 내에 있는 다양한 자원을 공유하는 것을 의미한다. 가상 조직 내에 있는 자원에는 컴퓨팅 파워, 저장 장치, 응용 프로그램, 데이터, I/O 디바이스 등이 포함되며 인터넷을 통한 곳이면 어디나 공유될 수 있다.
통상적으로, 그리드는 지리적으로 분산된 환경에서 다양한 자원의 협업과 공유를 통해서 공학, 자연과학, 경제학 등의 큰 응용을 해결하기 위한 새로운 컴퓨팅 패러다임(computing paradigm)으로 자리매김하고 있으며, 나아가 일반 대중을 위해서는 클라우드 컴퓨팅(cloud computing)으로 확대 발전하고 있다.
그러나 다양한 자원들을 효율적으로 관리하고 사용자들의 요구사항을 만족하는 작업의 할당을 위한 자원 관리의 복잡성은 그리드에 속해있는 자원의 수가 증가함에 따라 기하급수적으로 높아질 수밖에 없다. 또한, 그리드와 같이 많은 자원으로 이루어진 자원의 집합체에서 사용자의 응용 작업을 처리하기 위한 임의적인 자원의 선정은 사용자의 요구사항을 효율적으로 처리하기 위한 최적의 자원 집합을 선정하는 것에 비해 좋지 않은 성능을 야기한다.
이를 해결하기 위한 그리드의 주요 요소 기술이 그리드 컴퓨팅 미들웨어(grid computing middleware)이며, 그리드 컴퓨팅 미들웨어는 다양한 서비스 접근, 제어, 자원선정, 할당 등의 기능 블록으로 구성된다.
종래 그리드 컴퓨팅 미들웨어는 전반적으로 광범위하게 분산된 컴퓨터 네트워크형 환경 내에서 자원에 대한 요구를 감시, 제어, 분산시키기 위한 것으로, 예컨대, "집적 부하 분산 및 자원 관리 기술", "그리드 자원 관리 기술" 등이 제안된 바 있다.
"집적 부하 분산 및 자원 관리 기술"은, 웹 객체에 대한 예측 요구를 웹 서버 상의 가용 용량에 정합시키는 기술로서, 소정의 기준에 근거하여 요구 및 용량 모두를 동적으로 구성하는 방법을 구현하고, 도착 시간, 착신 지리 등과 같은 기준에 근거하여 객체에 대한 요구를 동적으로 구성하는 방법을 제공한다.
또한, "그리드 자원 관리 기술"은, 사용자의 자원에 대한 요구 성능 및 그리드 서비스의 요구 수준을 서비스 수준 동의(Service Level Agreements, SLA)로 정의하여 서비스 수준 동의(SLA)와 사용자의 응용 프로그램의 특성에 근거한 자원 할당 및 작업 관리 기법을 제공한다. 이러한 "그리드 자원 관리 기술"은, 자원의 선택에 있어서 서비스 수준 동의(SLA)에 명시한 사용자의 요구수준, 최적화 정책을 기반으로 생성한 가용 정책 쿼럼을 기반으로 사용자의 응용을 계획 및 실행하도록 한다.
그러나, "집적 부하 분산 및 자원 관리 기술"은 지역적으로 제한된 환경에서 최적화되도록 설계되어져 있기 때문에, 그리드 컴퓨팅 환경과 같이 인터넷상의 자원 공유를 위해서는 효율성이 떨어지며, 특히 수 백, 수 천 개의 자원이 가용될 경우에 기존의 선형 계획법(Linear Programming, LP) 기반의 최적화 자원 관리 시스템으로는 시간 및 환경 변화에 유연하게 대처할 수 없다는 문제점이 있다.
또한, "그리드 자원 관리 기술"은 사용자의 자원에 대한 요구 성능 및 그리드 서비스의 요구 수준을 명시함에 있어 각 성능 파라미터, 예를 들어 CPU, 메모리, 하드디스크 등에 대해서 정확히 명시하여야 하기에, 기술 구현이 복잡하고 사용자가 제출한 작업의 최종기한(deadline) 등의 요구사항에 유연하게 대처할 수 없는 문제점이 있다. 또한, 사용자가 서비스를 이용함에 따라 발생하는 사용 비용과 서비스 제공자가 서비스를 제공함에 따라 발생하는 이윤에 대하여 고려되지 않았기에 실제 상용의 그리스 서비스 제공에 한계가 있다.
따라서, 그리드 컴퓨팅 환경은 응용 특성에 따라 요구되는 자원의 파라미터가 다르기 때문에 고려해야 할 사항 및 변화에 유연하게 적응할 필요성이 있고, 그리드 기술이 유틸리티 컴퓨팅(utility computing)과 클라우드 컴퓨팅(cloud computing)의 기반 기술로 사용됨에 따라 컴퓨팅의 사용자와 제공자 사이에 비용 문제가 추가적으로 발생될 수 있다. 특히, 그리드 컴퓨팅 미들웨어 기술 중 자원 관리 기술에 있어서는 그리드 컴퓨팅 환경의 복잡성과 불확실성을 고려하여 시간 및 공간적으로 변화하는 자원의 상태를 감시하는 것이 필요하고, 사용자의 작업 처리를 위한 요구사항 및 지불 가능한 예산을 만족하는 자원을 현 상태에서 적극적으로 발견해주고 요구하는 작업을 실행시키며, 작업이 완료될 때까지 신뢰성을 보장해주는 자원 관리 및 스케줄링 기법의 구현이 필요하다.
이에, 본 발명에서는, 사용자의 작업에 대한 최종 기한(deadline) 및 그리드 서비스에 대한 지불 가능 예산(budget)을 서비스 수준 동의(Service Level Agreements, SLA)로 정의하여 서비스 품질을 최적화할 수 있는 그리드 컴퓨팅 미들 웨어 시스템의 그리드 자원 관리 기법을 마련하고자 한다.
본 발명의 과제를 해결하기 위한 일 관점의 일 실시예에 따르면, 그리드 컴퓨팅 미들웨어 시스템으로의 작업 실행 요청 사항을 서비스 수준 동의(Service Level Agreements) 정보로 정의 및 저장하는 과정과, 상기 그리드 컴퓨팅 미들웨어 시스템의 자원의 상태를 감시하여 획득된 자원 상태 정보를 저장하는 과정과, 상기 서비스 수준 동의 정보와 상기 자원 상태 정보를 각각 획득하는 과정과, 상기 획득된 자원 상태 정보를 기반으로 상기 자원에 대한 예상 실행시간 및 예상 이윤을 각각 계산하는 과정과, 상기 예상 실행시간 및 예상 이윤을 이용하여 유효 자원 집합을 생성하는 과정과, 상기 생성된 유효 자원 집합이 상기 서비스 수준 동의 정보를 만족하는 경우에 최종 작업 처리 정책을 생성 및 저장하는 과정을 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법을 제공한다.
본 발명의 과제를 해결하기 위한 일 관점의 다른 실시예에 따르면, 그리드 컴퓨팅 미들웨어 시스템의 작업 실행 요청 사항을 정의하는 서비스 수준 동의 정보를 만족하는 작업 처리 정책을 획득하여 작업 실행을 준비하는 과정과, 상기 작업 처리 정책에 따라 선정된 자원에 할당할 작업을 요청하는 과정과, 상기 그리드 컴퓨팅 미들웨어 시스템에서 현재 실행 중인 작업을 감시하면서 상기 할당할 작업의 요구 수준을 만족하는지를 판단하는 과정과, 상기 할당할 작업의 요구 수준을 만족하고 상기 할당할 작업이 완료될 경우에 상기 그리드 컴퓨팅 미들웨어 시스템으로 작업 완료 및 결과를 통보하는 과정을 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법을 제공한다.
본 발명의 과제를 해결하기 위한 다른 관점에 따르면, 그리드 컴퓨팅 미들웨어 시스템으로 작업 실행이 요청될 때, 상기 작업 실행의 요청 사항을 서비스 수준 동의 정보로 정의 및 저장하는 서비스 수준 관리부와, 상기 그리드 컴퓨팅 미들웨어 시스템의 자원의 상태를 감시하고, 획득되는 자원 상태 정보를 저장하는 자원 상태 관리부와, 상기 서비스 수준 동의 정보 및 자원 상태 정보를 바탕으로 상기 작업 실행의 요청 사항에 대응하는 요청 작업의 예상 실행시간 및 예상 이윤을 계산하고, 상기 계산된 예상 실행시간 및 예상 이윤을 기반으로 유효 자원 집합을 생성하여 상기 요청 작업을 수행하는 자원 인지형 정책 관리부를 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치를 제공한다.
본 발병에 의하면, 그리드에서 시간적, 공간적으로 변하는 자원의 상태에 따라서 사용자의 서비스 수준 동의를 만족시킬 뿐 만 아니라 서비스 제공자에게도 이윤을 발생시키는 자원의 집합을 발견할 수 있고, 추가적으로 최적 작업 분할 방법과 사용자와의 서비스 수준 협상을 통해 기존의 기법에 비해 능동적으로 사용자가 요구하는 작업의 서비스 수준을 지속적으로 유지시켜 서비스의 품질을 최적화할 수 있도록 제작 가능하다. 또한, 본 발명에 의한 자원 인지형 정책 관리자 기반 그리드 자원 관리 시스템 및 그 관리 방법은 작업을 자원에 할당시킨 후에 작업의 지속 적인 감시를 통해 자원의 고장이나 작업 실패 등에 유연하게 대처할 수 있도록 제공함으로써 복잡한 자원 분포 환경에서 사용자에게 신뢰성 있는 작업 실행 환경을 제공할 수 있는 효과가 있다.
본 발명은, 그리드 컴퓨팅 환경에서 사용자가 요청한 작업을 실행하기 위한 자원의 발견, 선정, 할당하는 방법에 있어서, 전체 자원을 사용자의 서비스 요구사항을 기반으로 이를 만족하는 자원을 선정하기 위해 실시간 자원의 상태를 인지하여 획득된 상태 정보를 이용하여 사용자의 작업이 각 자원에 할당되었을 때 예상되는 작업의 실행시간을 예측한다. 예측된 작업 실행 시간이 사용자가 요구한 최종기한을 만족하는 자원에 있어서 사용자가 지불할 용의가 있는 예산(budget)과 각 자원을 사용함에 따라 발생하는 사용 비용을 기반으로 예상 이윤(profit)을 계산하여 양(positive)의 이윤을 생성할 것으로 예상되는 가용 자원 집합을 생성한다. 또한, 가용 자원 집합이 사용자의 작업 요구사항을 만족할 수 없을 시, 요청된 작업이 분할하여 실행이 가능할 경우에 한해 작업을 분할하여 현재 자원에서 사용자의 요청사항을 만족하도록 최적 작업 분배 기법을 제공한다. 마지막으로 사용자의 작업을 위한 최적 작업 처리 정책의 실행이 될 때, 지속적인 작업의 감시를 통해 보다 신뢰적인 자원 관리 기법을 제공하는 것을 특징으로 한다.
본 발명은 자원 인지형 정책 관리자에서 사용자의 서비스 요구 사항을 기반으로 사용자의 작업 최종기한(deadline)을 보장하고 사용자가 지불할 수 있는 예산 을 만족하면서 서비스 제공자에게 이윤을 제공할 수 있는 가용 자원 집합을 생성한다. 또한, 현재 가용 자원 집합이 사용자의 작업 최종기한을 만족할 수 없고 작업을 분할하여 실행이 가능한 작업일 경우 작업 최종기한을 보장할 수 있도록 작업의 분할을 통해 사용자의 작업 요청을 만족할 수 있는 최적의 작업 실행 정책을 제공함으로써 능동적으로 사용자의 요구 사항을 만족시키려 하고, 동시에 서비스 제공자에게서 최대의 이윤을 제공하는 효율적인 작업 정책을 제공하고 이를 관리하는 서비스 품질 제약에 따른 자원 인지형 정책 관리자 기반 그리드 자원 관리 시스템 및 그 방법을 제공한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명하기로 한다.
도 1은 본 발명의 실시예에 따른 그리드 컴퓨팅 미들웨어(grid computing middleware system) 시스템의 그리드 자원 관리 장치에 대한 구성 블록도로서, 서비스 수준 관리부(100), 자원 상태 관리부(200), 자원 인지형 정책 관리부(300)를 포함한다.
도 1에 도시한 바와 같이, 서비스 수준 관리부(100)는 사용자로부터 작업 실행이 요청될 때, 작업 실행의 요청 사항(요청 작업)을 서비스 수준 동의(Service Level Agreements, 이하 SLA라 함) 정보로 정의하고 이를 서비스 정보 저장소(10)에 저장하는 역할을 수행한다. 이때, 획득되는 SLA 정보는, 예컨대 작업의 최종기 한(deadline), 서비스에 대해 지불 가능한 예산(budget), 작업 종류(작업의 특성 및 상세) 등으로 구성될 수 있다.
자원 상태 관리부(200)는 자원의 상태를 감시하여 획득된 자원 상태 정보를 자원 정보 저장소(20)에 저장하는 역할을 수행한다.
이러한 서비스 수준 관리부(100)의 서비스 정보 저장소(10)와 자원 상태 관리부(200)의 자원 정보 저장소(20)에 각각 저장된 SLA 정보 및 자원 상태 정보는 자원 인지형 정책 관리부(300)로 전달된다.
자원 인지형 정책 관리부(300)는 작업 처리 정책 결정부(310) 및 작업 관리부(320)를 포함하며, 서비스 수준 관리부(100)의 SLA 정보 및 자원 상태 관리부(200)의 자원 상태 정보를 바탕으로 작업의 실행시간 및 예상 이윤(profit)을 계산하고, 계산된 실행시간 및 예상 이윤을 기반으로 유효 자원 집합을 생성하여 요청된 작업을 수행하는 역할을 수행한다. 또한, 자원 인지형 정책 관리부(300)는 유효 자원 집합이 작업 요청 사항을 만족하도록 요청 작업을 분할하며, 분할이 불가능할 때 요청 작업을 위한 작업 처리 정책을 생성하는 역할을 한다.
이와 같은 자원 인지형 정책 관리부(300)의 상세 구성 및 특징에 대해서 도 2를 참조하여 구체적으로 설명하기로 한다.
도 2에서 자원 인지형 정책 관리부(300) 내의 작업 처리 정책 결정부(310)는, 작업 실행시간 예측부(311), 예상 이윤 계산부(312), 유효 자원 집합 생성부(313), 작업 분할부(314), 작업 처리 정책 조절부(315), 작업 처리 정책 생성부(316)를 포함한다.
그리고, 자원 인지형 정책 관리부(300) 내의 작업 관리부(320)는, 작업 처리 정책 저장소(321), 작업 처리 정책 집행부(322), 작업 실행부(323), 작업 감시부(324)를 포함한다.
도 2에 도시한 바와 같이, 서비스 수준 관리부(100) 및 자원 상태 관리부(200)로부터 전달받은 SLA 정보 및 자원 상태 정보는 작업 처리 정책 결정부(310)의 작업 실행시간 예측부(311)로 전달된다.
작업 실행시간 예측부(311)는 서비스 수준 관리부(100)와 자원 상태 관리부(200)로부터 전달된 정보, 즉 서비스 수준 동의 정보 및 자원 상태 정보를 이용하여 그리드 환경 내에 존재하는 각 자원의 실시간 상태를 인지하여 이를 기반으로 요청한 작업의 크기와 자원의 컴퓨팅 속도를 이용하여 각 자원이 사용자의 요청된 작업의 수행을 완료하는데 소요되는 수행시간을 예측한다.
예상 이윤 계산부(312)는 작업 실행시간 예측부(311)에서 예측된 수행시간과 자원의 사용 시간에 따른 비용을 결정하는 과금 정책을 이용하여 각 자원을 사용했을 때 예상되는 사용 비용과 사용자가 요청한 최종기한을 초과함에 따라 발생하는 벌금을 고려하여 전체 사용 비용을 계산하고, 이를 사용자가 작업 수행의 대가로 지불하기로 결정한 예산에서 제하여 최종적으로 예상 이윤을 결정한다.
유효 자원 집합 생성부(313)는 상기 계산된 각 자원에서의 예측된 작업 실행시간과 예상 이윤을 기반으로 컴퓨팅 제공자가 작업을 제공했을 때 사용자의 요구사항을 만족하고 양(positive, +)의 이윤을 획득할 수 있는 자원들은 수용하고 이를 만족하지 않는 자원들은 제외하여 사용자가 요구한 품질 제약에 따른 유효 자원 집합을 생성한다.
작업 처리 정책 결정부(310) 내의 작업 분할부(314)는 유효 자원 집합 생성부(313)를 통해 유효 자원 집합이 생성되지 못한 경우, 즉 사용자의 작업을 처리하기에 충분한 자원이 선정되지 못한 경우에, 사용자가 요청한 작업을 다수의 부분 작업으로 분할하는 역할을 한다.
작업 처리 정책 조절부(315)는 현재의 유효 자원 집합만으로 사용자의 품질 제약을 만족시킬 수 없는 경우에, 추가적으로 사용자와의 서비스 품질 협의 과정을 통해 사용자의 요구 사항을 조절하여 다시 작업을 처리하도록 한다.
작업 처리 정책 생성부(316)는 상술한 작업 실행시간 예측부(311), 예상 이윤 계산부(312), 유효 자원 집합 생성부(313), 작업 분할부(314), 작업 처리 정책 조절부(315) 등을 통해 작업을 처리하기에 충분한 자원이 선정될 경우에, 최종적으로 작업 처리를 위한 정책을 생성하는 역할을 한다.
한편, 작업 처리 정책 결정부(310)의 작업 처리 정책 생성부(316)에 의해 생성된 작업 처리 정책은 작업 관리부(320)로 전달된다.
자원 인지형 정책 관리부(300) 내의 작업 관리부(320)는, 작업 처리 정책 저장소(321), 작업 처리 정책 집행부(322), 작업 실행부(323), 작업 감시부(324)를 포함한다.
작업 관리부(320) 내의 작업 정책 저장소(321)는 작업 처리 정책 생성부(316)로부터 전달된 사용자의 작업 처리 정책을 저장한다.
작업 처리 정책 집행부(322)는 작업 처리 정책 저장소(321)에 저장된 완료되 지 않은 정책들을 관리하고, 완료되지 않은 정책이 후술하는 작업 실행부(322)를 통해 실행될 수 있도록 감독하는 역할을 한다.
작업 관리부(320) 내의 작업 실행부(323)는 작업 처리 정책 집행부(322)에 의해 집행되는 작업 처리 정책이 실제 자원에서 해당 작업이 실행되도록 한다.
작업 감시부(324)는 실행 중인 작업에 대해 감시를 수행하고 실행 중인 작업이 실패할 경우 작업 처리 정책 집행부(322)에 의해 대체 자원으로 해당 작업이 재할당될 수 있도록 알림 역할을 수행한다.
이하, 본 발명의 실시예에 따른 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법을 첨부한 도 3 내지 도 6의 흐름도를 참조하여 상세히 설명하기로 한다.
먼저, 도 3은 본 발명의 실시예에 따른 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법, 구체적으로 작업 처리 정책 결정부(310)의 작업 처리 정책 결정 과정을 예시한 것이다.
도 3에 예시한 바와 같이, 본 발명의 실시예에 따른 자원 인지형 정책 관리자 기반 자원 관리 시스템의 작업 처리 정책 결정부(310)는, 먼저 서비스 수준 관리부(100)의 서비스 정보 저장소(10)로부터의 SLA 정보와, 자원 상태 관리부(200)의 자원 정보 저장소(20)로부터 자원 상태 정보를 각각 획득한다(S300).
이때, 작업 처리 정책 결정부(310)내의 작업 실행시간 예측부(311)는 획득된 자원 상태 정보를 기반으로 각 자원에서 사용자가 요청한 작업을 수행할 때 필요할 것으로 예측되는 예상 실행시간을 계산한다(S302).
이와 함께, 예상 이윤 계산부(312)는 획득된 SLA 정보로부터 얻은 사용자의 예산 정보와 각 자원을 사용함에 따라 발생하는 자원의 사용 비용을 기반으로 작업을 수행할 때 각 자원에서 발생할 것으로 예측되는 예상 이윤(profit)을 계산한다(S304).
이후, 유효 자원 집합 생성부(313)는 작업 실행시간 예측부(311) 및 예상 이윤 계산부(312)에서 각각 계산된 각 자원을 사용함에 따라 예상되는 실행시간과 예상 이윤을 이용하여 각 자원에서 작업을 처리하는 예상 실행시간이 사용자가 요청한 최종기한 이내이고 양(positive, +)의 이윤이 발생하는 자원으로 구성된 유효 자원 집합을 생성한다(S306).
이때, 작업 처리 정책 결정부(310)는 유효 자원 집합 생성부(313)에서 생성된 유효 자원 집합이 사용자의 SLA를 만족하는지를 판단하고(S308), SLA를 만족하면 상기 계산된 예상 실행시간, 예상 이윤, 유효 자원 집합 정보를 기반으로 사용자의 작업을 처리하기 위한 최적 작업 처리 정책을 작업 처리 정책 생성부(316)를 통해 생성하며, 생성된 최적 작업 처리 정책은 작업 관리부(320) 내의 작업 처리 정책 저장소(321)에 저장된다(S318).
반면, 유효 자원 집합이 사용자의 SLA를 만족하기에 충분한 자원으로 선정되지 않은 경우(S308), 작업 처리 정책 결정부(310)는 해당 작업이 분할 가능한 작업인지를 판단하고(S310), 분할 가능한 작업인 경우에 작업 분할부(314)를 통해 해당 작업을 부분 작업으로 분할한다(S312). 이때의 작업 분할은 상술한 자원 상태 정보를 기반으로 실시될 수 있을 것이다.
이와 같은 작업 분할을 통해 사용자의 SLA를 만족하게 되면(S314), 작업 처리 정책 결정부(310)는 선정된 자원과 각 자원에 할당할 작업 크기, 예상 실행시간, 예상 이윤을 기반으로 하여 작업 처리 정책 생성부(316)를 통해 사용자의 작업 처리를 위한 최적 작업 처리 정책을 생성하도록 하며, 생성된 최적 작업 처리 정책은 작업 관리부(320) 내의 작업 정책 저장소(321)에 저장된다(S318).
만일, 현재 유효 자원 집합과 작업 분할에 의해서도 사용자의 SLA를 만족할 수 없는 경우(S314), 작업 처리 정책 조절부(315)를 통해 사용자와 서비스 수준 협상을 진행하도록 하여 작업을 재실행(작업 처리 정책 조절)하도록 한다(S316).
도 4는 도 3의 작업 처리 정책 결정 과정에서 작업 분할부(314)에 의한 작업 분할 과정(S312)을 보다 구체적으로 예시한 것이다.
먼저, 작업 분할부(314)는 사용자가 SLA에 명시한 최종 기한을 만족시키기 위해 각 자원의 시스템 성능을 기반으로 각 자원에 할당할 최적의 작업 크기를 결정할 수 있다.
도 4에 예시한 바와 같이, 작업 분할부(314)는 분할된 작업을 할당할 자원으로 사용될 가용한 유효 자원 집합을 확인하고(S400), 유효 자원 집합에 속한 자원들을 최종기한과 예측된 실행시간의 차이를 기준으로 내림차순으로 정렬한다(S402).
이후, 작업 분할부(314)는 가용한 자원들의 시스템 상태 정보를 획득하고(S404), 작업 분산 시 사용할 자원 집합의 수를 늘려가면서 기 획득한 시스템 상태 정보를 기반으로 각 자원에 할당할 작업의 크기를 계산한다(S406).
이후, 기 계산된 작업의 크기로 각 자원에서 작업을 실행할 때, 예상 실행시간과 예상 이윤을 재계산한다(S408).
그리고, 작업 분할부(314)는 재계산된 예상 실행시간과 예상 이윤을 기반으로 전체 작업이 사용자 SLA를 만족하는지를 판단하고(S410), 사용자 SLA를 만족하면 기 계산된 자원 집합과 각 자원에 할당할 작업 크기를 결정하게 된다(S412).
반면, 사용자 SLA를 만족하지 않으면, 상술한 과정(S406)으로 피드백하여 각 자원에 할당할 작업의 크기를 계산하는 일련의 과정을 수행한다.
도 5는 본 실시예에 따른 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법에 대한 것으로, 특히 도 1 및 도 2의 작업 관리부(320)의 작업 관리 과정을 구체적으로 예시한 흐름도이다.
도 5에 예시한 바와 같이, 작업 관리부(320)는 작업 처리 정책 집행부(322)를 통해 작업 처리 정책 저장소(321)에 저장된 작업 처리 정책을 획득하여 작업 정책을 인지하고, 작업 실행부(323)를 통해 작업 처리 정책을 기반으로 작업을 실행하도록 준비한다(S500).
이후, 작업 관리부(320)는, 작업 실행부(323)를 통해 작업 정책에 따라 선정된 자원에 할당할 작업을 요청한다(S502). 이때, 작업이 완료되어 응용 프로그램이 종료될 경우에는 최종적으로 작업의 결과 통보와 함께 해당 사용자에게 완료 통보를 하게 된다(S512).
한편, 작업 관리부(320)는, 작업 감시부(324)를 통해 작업 실행부(323)가 요청한 작업의 실행 상태를 감시하도록 하고(S504), 작업 상태를 확인하여 작업 요구 수준을 만족하지 않으면, 예컨대 작업 상태가 실행 실패나 고장 상태이면(S506), 유효 자원 집합 내의 대체 자원으로 작업을 재계획하거나 재실행을 결정한다(S508).
반면, 작업 요구 수준을 만족할 경우에는 작업이 완료되는지를 판단하고(S510), 작업이 완료되면 상술한 바와 같이 작업의 결과 통보와 함께 해당 사용자에게 완료 통보를 하게 된다(S512).
도 6은 본 발명의 실시예에 따른 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법에 대한 전체적인 흐름도를 예시한 것이다.
도 6에 예시한 바와 같이, 사용자가 SLA와 함께 작업을 제출하면(1), 작업을 요청받은 자원 인지형 정책 관리부(300)는 자원 상태 관리부(200)의 자원 정보 저장소(20)에 실시간 자원 상태 정보를 요청하여(2.1) 실시간 자원 상태 정보를 획득한다(2.2).
그리고, 자원 인지형 정책 관리부(300)는 작업 수행시간 예측부(311)로 예측 수행시간을 요청하여(3.1) 예측 수행시간 정보를 획득한다(3.2).
또한, 자원 인지형 정책 관리부(300)는 예상 이윤 계산부(312)로 예상 이윤을 요청하여(4.1) 예상 이윤 정보를 획득한다(4.2).
이와 함께, 자원 인지형 정책 관리부(300)는 유효 자원 집합 생성부(313)로 SLA 기반의 유효 자원 집합의 생성을 요청하여(5.1) 유효 자원 집합 정보를 획득한다(5.2).
만일, 작업이 거절되고 분할 가능한 작업일 경우에는, 자원 인지형 정책 과 리부(300)는 작업 분할부(314)로 작업 분할을 요청하여(6.1) 새로운 유효 자원 집합과 각 자원에 할당할 작업의 크기 정보를 획득한다(6.2).
한편, 현재의 유효 자원 집합으로 사용자의 요구사항을 만족할 수 없을 경우에는(7.1), 자원 인지형 정책 관리부(300) 내의 작업 처리 정책 결정부(310)는 작업 분할부(314)를 통해 사용자와 SLA 협상을 통한 정책 조절이 될 수 있도록 한다(7.2).
이후, 사용자의 승인이 있으면(7.3), 작업 분할부(314)에서 자원 인지형 정책 관리부(300)로의 SLA 정보 업데이트가 이루어진다(8).
SLA 정보 업데이트 이후에는 다시 과정(2.1)으로 피드백하여 상술한 과정들을 재 수행한다.
상술한 과정들의 재 수행 결과로 인해 생성된 유효 자원 집합이 사용자가 요청한 SLA를 만족하고 이윤이 발생될 경우, 작업 처리 정책 생성부(316)를 통해 작업 처리 정책을 생성하고, 생성된 작업 처리 정책을 작업 처리 정책 저장소(321)에 저장하도록 한다(10).
이후, 이렇게 저장되는 작업 처리 정책은 작업 처리 정책 집행부(322) 및 작업 실행부(323)로 전달되어 작업 처리 정책 시행을 요청하게 되고(11), 최종적으로 작업 실행 결과를 사용자에게 전달하게 된다(12).
이상에서 설명한 바와 같이, 본 발명의 실시예에 따른 자원 인지형 정책 관리자 기반 그리드 자원 관리 시스템 및 그 관리 방안은 그리드에서 시간적, 공간적으로 변하는 자원의 상태를 사용자의 서비스 수준 동의를 만족하는 최적 작업 처리 정책을 생성하기 위해 작업 수행시간 예측과 예상 이윤을 계산하고, 이를 기반으로 사용자의 서비스 수준을 만족하면서 서비스 제공자에게도 이윤을 발생시키는 유효 자원 집합을 찾고 생성된 정책을 기반으로 작업을 할당하고 작업을 관리함으로써 사용자의 서비스 품질을 보장할 수 있다. 특히, 본 발명의 실시예에 따른 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방안은, 최적 작업 분할 방법과 사용자와의 작업 요구사항 협의를 통해 능동적으로 사용자의 서비스 수준을 만족할 수 있도록 제작 가능하다.
한편, 앞서 언급한 실시예는 본 발명을 한정하는 것이 아니라 예증하는 것이며, 이 분야의 당업자라면 첨부한 청구항에 의해 정의된 본 발명의 범위로부터 벗어나는 일 없이, 많은 다른 실시예를 설계할 수 있음을 유념해야 한다. 청구항에서는, 괄호 안에 있는 어떤 참조 기호도 본 발명을 한정하도록 해석되지 않아야 한다. "포함하는", "포함한다" 등의 표현은, 전체적으로 모든 청구항 또는 명세서에 열거된 것을 제외한 구성 요소 또는 단계의 존재를 배제하지 않는다. 구성 요소의 단수의 참조부는 그러한 구성 요소의 복수의 참조부를 배제하지 않으며, 그 반대도 마찬가지이다. 본 발명은, 몇몇 별개의 구성 요소를 포함하는 하드웨어 수단 및 적절히 프로그램된 컴퓨터 수단에 의해 실시될 수 있다. 몇몇 수단을 열거하는 청구항에서, 이들 수단의 몇몇은 하드웨어의 같은 항목에 의해 구현될 수 있다. 서로 다른 종속항에 확실한 수단이 기술되었다고 하는 단순한 사실은, 이러한 수단의 조합이 사용될 수 없다는 것을 나타내지 않는다.
도 1은 본 발명의 실시예에 따른 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치에 대한 구성 블록도,
도 2는 도 1의 자원 인지형 정책 관리자의 상세 구성 블록도,
도 3는 본 발명의 실시예에 따른 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법으로서, 작업 처리 정책 결정 과정의 상세 흐름도,
도 4는 도 3의 작업 분할 과정의 상세 흐름도,
도 5는 도 1 및 도 2의 작업 관리부의 작업 관리 과정의 상세 흐름도,
도 6은 본 발명의 실시예에 따른 그리드 자원 관리 방법의 전체 흐름도.
＜도면의 주요 부호에 대한 부호의 설명＞
100 : 서비스 수준 관리부 200 : 자원 상태 관리부
300 : 자원 인지형 정책 관리부 310 : 작업 처리 정책 결정부
311 : 작업 실행시간 예측부 312 : 예상 이윤 계산부
313 : 유효 자원 집합 생성부 314 : 작업 분할부
315 : 작업 처리 정책 조절부 316 : 작업 처리 정책 생성부
320 : 작업 관리부 321 : 작업 처리 정책 저장소
322 : 작업 처리 정책 집행부 323 : 작업 실행부
324 : 작업 감시부

Claims (28)

  1. 그리드 컴퓨팅 미들웨어 시스템으로의 작업 실행 요청 사항을 서비스 수준 동의(Service Level Agreements) 정보로 정의 및 저장하는 과정과,
    상기 그리드 컴퓨팅 미들웨어 시스템의 자원의 상태를 감시하여 획득된 자원 상태 정보를 저장하는 과정과,
    상기 서비스 수준 동의 정보와 상기 자원 상태 정보를 각각 획득하는 과정과,
    상기 획득된 자원 상태 정보를 기반으로 상기 자원에 대한 예상 실행시간 및 예상 이윤을 각각 계산하는 과정과,
    상기 예상 실행시간 및 예상 이윤을 이용하여 유효 자원 집합을 생성하는 과정과,
    상기 생성된 유효 자원 집합이 상기 서비스 수준 동의 정보를 만족하는 경우에 최종 작업 처리 정책을 생성 및 저장하는 과정
    을 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  2. 제 1 항에 있어서,
    상기 서비스 수준 동의 정보는,
    상기 작업의 최종기한(deadline), 지불 가능 예산(budget), 작업 종류로 이 루어지는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  3. 제 1 항에 있어서,
    상기 유효 자원 집합은,
    상기 자원에서 작업을 처리하는 예상 실행시간이 사용자가 요청한 최종기한 이내이고 양(positive, +)의 이윤이 발생하는 자원으로 구성된 유효 자원 집합인 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  4. 제 1 항에 있어서,
    상기 최종 작업 처리 정책은,
    상기 예상 실행시간 및 예상 이윤, 상기 유효 자원 집합 정보를 기반으로 사용자의 작업을 처리하기 위한 작업 처리 정책인 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  5. 제 1 항에 있어서,
    상기 방법은,
    상기 유효 자원 집합이 상기 서비스 수준 동의 정보를 만족하지 않으면, 상 기 작업이 분할 가능한 작업인지를 판단하는 과정과,
    상기 작업이 분할 가능한 작업이면, 상기 자원 상태 정보를 기반으로 상기 작업을 부분 작업으로 분할하는 과정과,
    상기 분할된 작업이 상기 서비스 수준 동의 정보를 만족하면, 상기 자원에 할당할 작업 크기, 상기 예상 실행시간 및 예상 이윤을 기반으로 최종 작업 처리 정책을 생성 및 저장하는 과정
    을 더 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  6. 제 5 항에 있어서,
    상기 방법은,
    상기 작업이 분할 가능한 작업이 아니면, 상기 작업을 재실행하여 작업 처리 정책을 조절하는 과정
    을 더 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  7. 제 5 항에 있어서,
    상기 방법은,
    상기 분할된 작업이 상기 서비스 수준 동의 정보를 만족하지 않으면, 상기 작업을 재실행하여 작업 처리 정책을 조절하는 과정
    을 더 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  8. 제 5 항에 있어서,
    상기 방법은,
    상기 분할 과정의 결과에 의해 서비스 수준 동의 정보 협상을 통한 작업 처리 정책을 조절하는 과정과,
    상기 그리드 컴퓨팅 미들웨어 시스템에 의한 승인이 있을 경우에 상기 서비스 수준 동의 정보를 업데이트 하는 과정과
    상기 그리드 컴퓨팅 미들웨어 시스템에 대한 자원 상태 정보를 재 요청하는 과정
    을 더 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  9. 제 5 항에 있어서,
    상기 분할 과정은,
    상기 유효 자원 집합의 자원들을 정렬한 후 상기 자원들의 상태 정보를 획득하는 과정과,
    상기 유효 자원 집합이 상기 서비스 수준 동의 정보를 만족할 때까지 상기 자원들에 할당할 작업 크기, 상기 예상 실행시간 및 예상 이윤을 재계산하는 과정 과,
    상기 유효 자원 집합이 상기 서비스 수준 동의 정보를 만족하면 상기 유효 자원 집합 및 상기 자원들에 할당할 최종 작업 크기를 결정하는 과정
    을 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  10. 그리드 컴퓨팅 미들웨어 시스템의 작업 실행 요청 사항을 정의하는 서비스 수준 동의 정보를 만족하는 작업 처리 정책을 획득하여 작업 실행을 준비하는 과정과,
    상기 작업 처리 정책에 따라 선정된 자원에 할당할 작업을 요청하는 과정과,
    상기 그리드 컴퓨팅 미들웨어 시스템에서 현재 실행 중인 작업을 감시하면서 상기 할당할 작업의 요구 수준을 만족하는지를 판단하는 과정과,
    상기 할당할 작업의 요구 수준을 만족하고 상기 할당할 작업이 완료될 경우에 상기 그리드 컴퓨팅 미들웨어 시스템으로 작업 완료 및 결과를 통보하는 과정
    을 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  11. 제 10 항에 있어서,
    상기 서비스 수준 동의 정보는,
    상기 할당할 작업의 최종기한, 지불 가능 예산, 작업 종류로 이루어지는 그 리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  12. 제 10 항에 있어서,
    상기 방법은,
    상기 할당할 작업의 요구 수준을 만족하지 않으면, 상기 그리드 컴퓨팅 미들웨어 시스템의 유효 자원 집합 내의 대체 자원으로 상기 할당할 작업을 재 계획 및 재 실행하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  13. 제 10 항에 있어서,
    상기 작업 처리 정책은,
    상기 할당할 작업의 실행시간 및 예상 이윤, 상기 유효 자원 집합 정보를 기반으로 사용자의 작업을 처리하기 위한 작업 처리 정책인 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법.
  14. 그리드 컴퓨팅 미들웨어 시스템으로 작업 실행이 요청될 때, 상기 작업 실행의 요청 사항을 서비스 수준 동의 정보로 정의 및 저장하는 서비스 수준 관리부와,
    상기 그리드 컴퓨팅 미들웨어 시스템의 자원의 상태를 감시하고, 획득되는 자원 상태 정보를 저장하는 자원 상태 관리부와,
    상기 서비스 수준 동의 정보 및 자원 상태 정보를 바탕으로 상기 작업 실행의 요청 사항에 대응하는 요청 작업의 예상 실행시간 및 예상 이윤을 계산하고, 상기 계산된 예상 실행시간 및 예상 이윤을 기반으로 유효 자원 집합을 생성하여 상기 요청 작업을 수행하는 자원 인지형 정책 관리부
    를 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  15. 제 14 항에 있어서,
    상기 자원 인지형 정책 관리부는,
    상기 유효 자원 집합이 상기 작업 실행의 요청 사항을 만족하도록 상기 요청 작업을 분할하며, 상기 요청 작업의 분할이 불가능할 때 상기 요청 작업을 위한 작업 처리 정책을 생성하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  16. 제 14 항에 있어서,
    상기 자원 인지형 정책 관리부는,
    상기 유효 자원 집합이 상기 서비스 수준 동의 정보를 만족할 경우에 최종 작업 처리 정책을 생성하는 작업 처리 정책 결정부와,
    상기 작업 처리 정책 결정부로부터의 작업 처리 정책에 따라 상기 요청 작업을 감시 및 실행하는 작업 관리부
    를 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  17. 제 16 항에 있어서,
    상기 최종 작업 처리 정책은,
    상기 예상 실행시간 및 예상 이윤, 상기 유효 자원 집합 정보를 기반으로 사용자의 작업을 처리하기 위한 작업 처리 정책인 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  18. 제 16 항에 있어서,
    상기 작업 처리 정책 결정부는,
    상기 서비스 수준 동의 정보 및 자원 상태 정보를 이용하여 상기 그리드 컴퓨팅 미들웨어 시스템 내에 존재하는 각 자원의 실시간 상태를 인지하여 상기 요청 작업의 예상 실행시간을 계산하는 작업 실행시간 예측부와,
    상기 작업 실행시간 예측부에서 계산된 예상 실행시간과 상기 각 자원의 사용 시간에 따른 비용을 결정하는 과금 정책을 이용하여 예상 이윤을 계산하는 예상 이윤 계산부와,
    상기 계산된 상기 각 자원에서의 예상 실행시간 및 예상 이윤을 기반으로 상기 그리드 컴퓨팅 미들웨어 시스템에서 요구한 품질 제약에 따른 유효 자원 집합을 생성하는 유효 자원 집합 생성부와,
    상기 유효 자원 집합 생성부를 통해 유효 자원 집합이 생성되지 못한 경우에, 상기 요청 작업을 다수의 부분 작업으로 분할하는 작업 분할부와,
    상기 유효 자원 집합으로 상기 품질 제약을 만족시킬 수 없는 경우에, 상기 작업 실행의 요청 사항을 조절하여 상기 요청 작업을 재 처리하는 작업 처리 정책 조절부와,
    상기 유효 자원 집합 생성부, 작업 분할부, 작업 처리 정책 조절부를 통해 생성, 분할, 조절된 작업 처리 정책을 최종 생성하는 작업 처리 정책 생성부
    를 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  19. 제 18 항에 있어서,
    상기 작업 실행시간 예측부는,
    상기 인지된 각 자원의 실시간 상태를 기반으로 상기 요청 작업의 크기와 상기 그리드 컴퓨팅 미들웨어 시스템의 컴퓨팅 속도를 이용하여 상기 예상 실행시간을 계산하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  20. 제 18 항에 있어서,
    상기 예상 이윤 계산부는,
    상기 각 자원을 사용했을 때 예상되는 사용 비용과 상기 그리드 컴퓨팅 미들웨어 시스템을 통해 요청한 최종기한을 초과함에 따라 발생하는 벌금을 고려하여 전체 사용 비용을 계산하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  21. 제 20 항에 있어서,
    상기 예상 이윤 계산부는,
    상기 계산된 사용 비용을 작업 수행의 대가로 지불하기로 결정한 예산에서 제하여 최종적으로 예상 이윤을 계산하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  22. 제 18 항에 있어서,
    상기 유효 자원 집합 생성부는,
    예상 실행시간 및 예상 이윤을 기반으로 양의 이윤을 획득할 수 있는 자원들은 수용하고 상기 양의 이윤을 획득할 수 없는 자원들은 제외하여 상기 유효 자원 집합을 생성하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  23. 제 18 항에 있어서,
    상기 작업 분할부는,
    상기 유효 자원 집합에 속한 자원들을 최종기한과 상기 예상 실행시간의 차이를 기준으로 내림차순으로 정렬하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  24. 제 23 항에 있어서,
    상기 유효 자원 집합은,
    분할된 작업을 할당할 자원으로 사용될 가용 집합인 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  25. 제 16 항에 있어서,
    상기 작업 관리부는,
    상기 작업 처리 정책 결정부로부터 전달된 작업 처리 정책을 저장하는 작업 처리 정책 저장소와,
    상기 작업 처리 정책 저장소에 저장된 완료되지 않은 정책들을 관리하고, 완료되지 않은 정책을 감독하는 작업 처리 정책 집행부
    를 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  26. 제 25 항에 있어서,
    상기 작업 관리부는,
    상기 작업 처리 정책 집행부에 의해 집행되는 작업 처리 정책에 따라 상기 요청 작업이 실행되도록 하는 작업 실행부와,
    상기 그리드 컴퓨팅 미들웨어 시스템에서 실행 중인 작업에 대해 감시를 수행하는 작업 감시부
    를 더 포함하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  27. 제 26 항에 있어서,
    상기 작업 감시부는,
    상기 실행 중인 작업이 실패할 경우 상기 작업 처리 정책 집행부에 의해 대체 자원으로 상기 작업이 재할당될 수 있도록 알림 역할을 수행하는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
  28. 제 14 항에 있어서,
    상기 서비스 수준 동의 정보는,
    상기 작업의 최종기한, 지불 가능 예산, 작업 종류로 이루어지는 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 장치.
KR1020090025913A 2008-12-15 2009-03-26 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치 KR101125038B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/635,737 US8621476B2 (en) 2008-12-15 2009-12-11 Method and apparatus for resource management in grid computing systems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020080126930 2008-12-15
KR20080126930 2008-12-15

Publications (2)

Publication Number Publication Date
KR20100069538A true KR20100069538A (ko) 2010-06-24
KR101125038B1 KR101125038B1 (ko) 2012-04-13

Family

ID=42367614

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090025913A KR101125038B1 (ko) 2008-12-15 2009-03-26 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101125038B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012124876A1 (ko) * 2011-03-15 2012-09-20 (주)케이티 클라우드센터제어장치 및 그의 클라우드센터선택방법
WO2012173604A2 (en) * 2011-06-14 2012-12-20 Empire Technology Development Llc Peak-performance-aware billing for cloud computing environment
KR101630125B1 (ko) * 2015-04-27 2016-06-13 수원대학교산학협력단 클라우드 컴퓨팅 자원관리 시스템에서의 자원 요구량 예측 방법
KR101720292B1 (ko) * 2015-11-19 2017-03-27 수원대학교산학협력단 서비스 제공자의 수익에 대한 기대값을 이용한 클라우드 서비스 자원할당방법
KR101721644B1 (ko) * 2015-11-19 2017-03-30 수원대학교산학협력단 서비스 사용자의 작업처리시간에 대한 품질과 제공자의 수익을 고려한 클라우드 서비스 자원할당방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7647523B2 (en) 2002-06-12 2010-01-12 International Business Machines Corporation Dynamic binding and fail-over of comparable web service instances in a services grid
JP4368730B2 (ja) 2004-04-22 2009-11-18 株式会社日立製作所 処理割当管理装置、処理割当管理装置の制御方法、及びプログラム
KR100799775B1 (ko) * 2005-09-09 2008-01-31 한국정보통신대학교 산학협력단 무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법
KR20070041462A (ko) * 2007-02-27 2007-04-18 한국정보통신대학교 산학협력단 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012124876A1 (ko) * 2011-03-15 2012-09-20 (주)케이티 클라우드센터제어장치 및 그의 클라우드센터선택방법
US8799899B2 (en) 2011-03-15 2014-08-05 Kt Corporation Controlling and selecting cloud centers based on electricity and carbon emission costs
WO2012173604A2 (en) * 2011-06-14 2012-12-20 Empire Technology Development Llc Peak-performance-aware billing for cloud computing environment
WO2012173604A3 (en) * 2011-06-14 2013-12-19 Empire Technology Development Llc Peak-performance-aware billing for cloud computing environment
US9727847B2 (en) 2011-06-14 2017-08-08 Empire Technology Development Llc Peak-performance-aware billing for cloud computing environment
KR101630125B1 (ko) * 2015-04-27 2016-06-13 수원대학교산학협력단 클라우드 컴퓨팅 자원관리 시스템에서의 자원 요구량 예측 방법
KR101720292B1 (ko) * 2015-11-19 2017-03-27 수원대학교산학협력단 서비스 제공자의 수익에 대한 기대값을 이용한 클라우드 서비스 자원할당방법
KR101721644B1 (ko) * 2015-11-19 2017-03-30 수원대학교산학협력단 서비스 사용자의 작업처리시간에 대한 품질과 제공자의 수익을 고려한 클라우드 서비스 자원할당방법

Also Published As

Publication number Publication date
KR101125038B1 (ko) 2012-04-13

Similar Documents

Publication Publication Date Title
Wang et al. Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments
US20210224114A1 (en) Capacity Analysis Using Closed-System Modules
US8621476B2 (en) Method and apparatus for resource management in grid computing systems
Gill et al. BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources
Pillai et al. Resource allocation in cloud computing using the uncertainty principle of game theory
US8209695B1 (en) Reserving resources in a resource-on-demand system for user desktop utility demand
US8171132B2 (en) Provisioning grid services to maintain service level agreements
Masdari et al. Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities
US10886743B2 (en) Providing energy elasticity services via distributed virtual batteries
CN111373372B (zh) 在分布式计算环境中对应用分配优先级以进行对角缩放
Lucas‐Simarro et al. Cost optimization of virtual infrastructures in dynamic multi‐cloud scenarios
Afzal et al. Capacity planning and scheduling in Grid computing environments
Abu Sharkh et al. Optimal and suboptimal resource allocation techniques in cloud computing data centers
CN111443870B (zh) 一种数据处理的方法、设备及存储介质
Wei et al. Proactive virtualized resource management for service workflows in the cloud
Mostafavi et al. A stochastic approximation approach for foresighted task scheduling in cloud computing
KR101125038B1 (ko) 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치
Singh et al. Score based deadline constrained workflow scheduling algorithm for cloud systems
Mehrotra et al. Towards an autonomic performance management approach for a cloud broker environment using a decomposition–coordination based methodology
Ramezani et al. An online fuzzy decision support system for resource management in cloud environments
CN111373374B (zh) 分布式计算环境中的工作负载的自动对角缩放
Afzal et al. Qos-constrained stochastic workflow scheduling in enterprise and scientific grids
Zhao et al. SLA-aware and deadline constrained profit optimization for cloud resource management in big data analytics-as-a-service platforms
KR20040075307A (ko) 정책 쿼럼 기반의 그리드 자원 관리 시스템 및 그 방법
Baldoss et al. Optimal Resource Allocation and Quality of Service Prediction in Cloud.

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee