KR20070041462A - 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법 - Google Patents

유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법 Download PDF

Info

Publication number
KR20070041462A
KR20070041462A KR1020070019622A KR20070019622A KR20070041462A KR 20070041462 A KR20070041462 A KR 20070041462A KR 1020070019622 A KR1020070019622 A KR 1020070019622A KR 20070019622 A KR20070019622 A KR 20070019622A KR 20070041462 A KR20070041462 A KR 20070041462A
Authority
KR
South Korea
Prior art keywords
resource
quorum
effective
service
service level
Prior art date
Application number
KR1020070019622A
Other languages
English (en)
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 KR1020070019622A priority Critical patent/KR20070041462A/ko
Publication of KR20070041462A publication Critical patent/KR20070041462A/ko

Links

Images

Classifications

    • 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/5061—Partitioning or combining of resources
    • 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/5061—Partitioning or combining of resources
    • G06F9/5072—Grid computing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/508—Monitor

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Hardware Redundancy (AREA)

Abstract

본 발명은 서비스 품질 제약에 따른 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및 그 방법에 관한 것이다. 즉, 본 발명은 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및 방법에 있어서, 그리드에서 시간적, 공간적으로 변하는 자원의 상태를 사용자의 서비스 수준 동의에 의해 제약되는 서비스 품질에 따라 상태 비용 함수로 정의하고, 마코프 결정 과정에 의해 유도되는 기대 비용 함수에 이를 적용하여 최적 비용 특성을 가지면서 사용자의 요구 서비스 품질을 만족시킬 수 있는 자원의 정책적 집합을 생성하여 사용자의 작업 요청이 있을 시 제공함으로써, 기존의 정책 쿼럼에 비해 시간 효율적이며, 사용자의 서비스 품질 뿐만 아니라 관리자 측면에서의 비용 최적화에서도 효과적인 자원 관리가 가능하게 된다.
유효 자원, 쿼럼, SLA, 그리드, 컴퓨팅

Description

유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및 그 방법{GRID RESOURCE MANAGEMENT SYSTEM AND ITS METHOD FOR QOS-CONSTRAINED AVAILABLE RESOURCE QUORUM GENERATION}
도 1은 본 발명의 실시 예에 따른 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈기반 자원 관리 시스템 구성도,
도 2는 본 발명의 실시 예에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템에서의 유효 자원 쿼럼 생성 제어 흐름도,
도 3은 본 발명의 실시 예에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템에서의 자원 관리 동작 제어 흐름도.
<도면의 주요 부호에 대한 간략한 설명>
100 : 서비스 관리자 200 : 자원 상태 관리자
300 : 정책쿼럼 기반 자원 관리자 311 : 상태 비용 계산자
312 : 유효 자원 쿼럼 결정자 313 : 유효 자원 쿼럼 생성자
314 : 유효 자워 쿼럼 테이블 310 : 유효 자원 쿼럼 관리자
320 : 작업 관리자 321 : 작업 계획자
322 : 작업 실행자 323 : 작업 감시자
본 발명은 그리드 컴퓨팅(Grid computing) 미들웨어 시스템에 관한 것으로, 특히 사용자의 자원에 대한 요구 성능 및 그리드 서비스의 요구수준을 서비스 수준 동의(Service Level Agreements, SLA)로 정의하여 SLA와 사용자의 응용프로그램의 특성에 근거하여 자원 할당 및 작업 관리하는 정책 쿼럼(Quorum) 기반의 그리드 자원 관리 시스템 및 그 방법에 관한 것이다.
그리드 컴퓨팅은 인터넷에 연결된 PC나 다른 장비를 구동 시켰을 때 단순히 데스크톱(desktop)에 들어있는 자원에만 연결되는 것이 아니라 가상 컴퓨터의 자원을 공유하는 것을 의미한다. 가상 컴퓨터에는 컴퓨팅 파워, 스토리지, 애플리케이션, 데이터, I/O 디바이스 등이 포함되며 인터넷을 통한 곳이면 어디나 공유될 수 있다.
즉, 그리드 컴퓨팅은 지리적으로 분산된 고성능 컴퓨터, 대용량 저장장치, 첨단 장비 등의 자원을 고속 네트워크로 연결해 상호 공유하고 이용할 수 있도록 하는 차세대 디지털 신경망 서비스라 할 수 있다. 이러한 그리드 컴퓨팅은 인터넷을 자연스럽게 다음 단계로 진화시켜 분산되어 있는 컴퓨터 시스템들 간의 자원을 공유하는 가상 조직으로 발전시켜 나가게 된다.
통상적으로, 그리드는 지리적으로 분산된 환경에서 고성능 컴퓨팅 또는 여러 네트워크 자원을 이용하여 수행할 수 있는 응용 또는 서비스를 제공하는 인프라가 되고 있다. 이러한 그리드를 지원하는 주요 요소 기술이 그리드 컴퓨팅 미들웨어이며, 그리드 컴퓨팅 미들웨어는 다양한 서비스 접근, 제어, 할당 등의 기능 블록으로 구성된다.
종래 그리드 컴퓨팅 미들웨어는 전반적으로 광범위하게 분산된 컴퓨터 네트워크형 환경 내에서 자원에 대한 요구를 감시, 제어, 분산시키기 위한 것으로, 위와 같은 그리드 컴퓨팅 미들웨어 기술로는 국내특허출원 2000-30978호에 개시된 "인터넷 환경에서의 집적 부하 분산 및 자원 관리를 위한 시스템 및 방법"이 제안되고 있다. 즉, 위 제안된 종래 시스템은 웹 객체에 대한 액세스를 제공하며, 웹 객체에 대한 예측 요구를 웹 서버 상의 가용 용량에 정합시키는 시스템으로, 소정의 기준에 근거하여 요구 및 용량 모두를 동적으로 구성하는 방법을 구현하고, 도착 시간, 착신 지리, 가격 요건과 같은 기준에 근거하여 객체에 대한 요구를 동적으로 구성하는 방법을 제공한다.
그러나, 위와 같은 종래 자원 관리 시스템은 제한된 지역적인 환경에서 최적화되도록 설계되어져 있기 때문에 그리드 컴퓨팅 환경과 같이 인터넷상의 자원 공유를 위해서는 효율성이 떨어지며, 특히 수백, 수천 개의 자원이 가용할 경우에 사용자에게 가장 알맞은 자원을 선택하기 위해 기존의 선형계획법(Linear Programming, LP) 기반의 최적화 자원 관리 시스템은 시간 및 환경 변화에 유연하게 대처할 수 없는 문제점이 있다.
따라서, 그리드 컴퓨팅 환경은 응용의 특성에 따라 요구하는 자원의 파라미터가 다르기 때문에 고려해야 할 사항 및 변화에 유연하게 적응할 필요성이 있으 며, 특히, 그리드 컴퓨팅 미들웨어 기술 중 자원 관리 기술에 있어서는 그리드 컴퓨팅 환경의 복잡성과 불확실성을 고려하여 시간 및 공간적으로 변화하는 자원의 상태를 감시하는 것이 필요하고, 사용자가 필요로 하는 자원을 현 상태에서 적극적으로 발견해주고 요구하는 작업을 실행시키며, 작업이 완료될 때까지 신뢰성을 보장해주는 자원 관리 및 스케줄링 기법의 구현이 필요하다.
따라서, 본 발명의 목적은 정책 쿼럼 기반의 자원 관리 시스템(Policy Quorum Resource Management System, PQRM)에서 사용자의 서비스 요구 사항에 적합한 자원의 유효 쿼럼을 마코프 결정 과정 (Markov Decision Process, MDP)에 의해서 유도된 기대 비용 함수를 통해 생성하고, 사용자의 작업 요청 시 생성된 유효 자원 쿼럼을 사용자의 작업에 맞춰 제공함으로써 사용자의 요구 사항을 만족시키며, 동시에 비용 효율적인 자원을 제공하고 이를 관리하는 서비스 품질 제약에 따른 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및 그 방법을 제공함에 있다.
상술한 목적을 달성하기 위한 본 발명은 그리드 컴퓨팅 환경에서 작업의 실행을 위한 자원을 발견, 선정, 할당하는 방법에 있어서, 전체 자원을 사용자의 서비스 요구사항에 의해 제약되는 자원의 요구사항과 자원의 상태 정보를 이용하여 자원의 상태를 반영하는 상태 비용을 정의한다. 또한 마코프 결정 과정을 이용하여 자원 상태 비용을 통한 비용 경계를 계산해 냄으로써 유효 자원 쿼럼을 생성하는 기법 및 자원 상태의 변화에 따라 미리 이러한 유효 자원 쿼럼을 주기적으로 생성 하는 쿼럼 관리 기법을 제공한다. 마지막으로 사용자의 작업 요구가 있을 시, 생성된 유효 자원 쿼럼을 사용자의 요구 사항에 따라 맞춰 제공함으로써 보다 신속하게 자원 선정 및 할당을 수행할 수 있는 자원 관리 기법을 제공하는 것을 특징으로 한다.
본 발명의 첫 번째 특징에 따른 그리드 컴퓨터 환경에서 사용자가 필요로 하는 그리드 자원을 발견, 선정, 할당하는 그리드 자원 관리 방법에 있어서, (a)사용자와의 자원에 대한 요구 성능 및 그리드 서비스의 요구 수준을 서비스 수준 동의(Service Level Agreement: SLA)로 정의하여 저장하고, 자원 상태에 대한 감시를 통해 획득할 수 있는 자원 상태 정보를 정의하여 저장하는 단계와, (b)상기 서비스 수준 동의 및 자원 상태 정보를 바탕으로 자원의 상태 비용을 정의하고 계산하는 단계와, (c)상기 상태 비용값을 이용해 마코프 결정 과정 기반으로 최적 기대 비용을 가지는 자원 쿼럼의 경계값을 구해내는 단계와, (d)상기 최적 경계값을 이용하여 유효 자원 쿼럼을 각각의 서비스 수준 동의별로 생성하여 저장하는 단계와, (e)사용자로부터 작업 및 서비스 요청이 있을 시 해당 서비스 수준 동의에 해당하는 유효 자원 쿼럼을 통해 상기 요청된 작업을 수행하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 두 번째 특징에 따른 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈기반 자원 관리 시스템에 있어서, 사용자와의 사이에서 서비스 수준 동의를 계약하고, 이를 서비스 수준 동의 정보 저장소에 저장하는 서비스 정보 관리자와, 감시를 통해 자원의 상태에 대한 정보를 수집하고 이를 자원 정보 저장소에 저장하 는 자원 상태 관리자와, 상기 저장된 서비스 수준 동의 정보와 자원의 상태 정보를 이용하여 자원의 상태 비용을 계산하고, 계산된 상태 비용값과 마코프 결정 과정을 통해 유도된 기대 비용 함수를 이용해 유효 자원 쿼럼의 최적 경계값을 구하고, 그 경계값을 이용해 서비스 수준 동의 별로 유효 자원 쿼럼을 생성하여 저장하며, 실제 사용자로부터 작업 요청이 있을 시 해당 작업의 서비스 수준 동의에 맞는 유효 자원 쿼럼에서 해당 작업을 위한 최적 자원을 선택하여 요청된 작업을 실행시키는 정책 쿼럼 기반 자원 관리자를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 위 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.
본 발명의 실시 예에 따른 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템에 대하여 도 1을 참고로 하여 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템의 구성을 도시한 것이다.
위 도 1에서 도시된 바와 같이, 본 발명의 실시 예에 따른 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템은 크게 서비스 정보 관리자(100), 자원 상태 관리자(200), 정책 쿼럼 기반 자원 관리자(300)로 구성되며, 정책 쿼럼 관리자(300)는 유효 자원 쿼럼 관리자(310), 작업 관리자(320)를 포함한다.
서비스 관리자(100)는 사용자와 서비스 수준에 대한 계약을 통해 서비스 수준 동의 정보를 획득하고 이를 서비스 동의 수준 정보 저장소에 저장하는 역할을 수행한다. 자원 상태 관리자(200)는 자원들의 상태를 감시하여 획득된 자원 상태 정보를 자원 정보 저장소에 저장하는 역할을 수행한다.
이러한 서비스 관리자(100)와 자원 상태 관리자(200)의 저장소로부터 획득된 서비스 수준 동의 정보 및 자원 상태 정보는 정책 쿼럼 기반 자원 관리자(300)의 유효 자원 쿼럼 관리자(310) 내의 상태 비용 계산자(311)로 전달된다.
유효 자원 쿼럼 관리자(310)는 상태 비용 계산자(311), 유효 자원 쿼럼 결정자(312), 유효 자원 쿼럼 생성자(313), 유효 자원 쿼럼 테이블(314)를 포함한다. 유효 자원 쿼럼 관리자(310) 내의 상태 비용 계산자(311)는 서비스 관리자(100)와 자원 상태 관리자(200)의 저장소로부터의 상기 정보를 이용하여 서비스 수준 동의 별로 각 자원의 자원 상태 비용 값의 계산을 수행하게 된다.
유효 자원 쿼럼 관리자(310) 내의 유효 자원 쿼럼 결정자(312)는 상기 계산된 자원 상태 비용 값을 비용 값의 오름 순으로 재정렬하고, 유효 자원 쿼럼의 범위를 나타내는 정책 변수에 따라 재정렬된 비용 값을 이용하여 서비스 수준 동의 별로 마코프 결정 과정에 의해 유도된 기대 비용 함수 값의 계산을 수행하며, 계산된 기대 비용 값 중 최소 값을 가지는 정책 변수를 서비스 수준 동의 별 유효 자원 쿼럼을 위한 최적 경계 값으로 선택하게 된다.
유효 자원 쿼럼 관리자(310) 내의 유효 자원 쿼럼 생성자(313)는 상기 선택된 최적 경계 값을 이용하여 경계 값 내에 있는 자원들을 선택하여 서비스 수준 동의 별로 유효 자원 쿼럼을 생성하게 되고 이렇게 생성된 유효 자원 쿼럼은 유효 자원 쿼럼 테이블(314)에 저장되게 된다.
정책 쿼럼 기반 자원 관리자(300)의 작업 관리자(320)는 작업 계획자(321), 작업 실행자(322), 작업 감시자(323)를 포함한다.
작업 관리자(320)는 사용자로부터 작업 요청이 있을 시 작업 계획자(321)를 통해 해당 작업의 서비스 수준 동의에 적합한 유효 자원 쿼럼을 유효 자원 쿼럼 테이블(314)로부터 찾아내어 해당 작업을 위한 최상의 자원을 선택된 유효 자원 쿼럼 내에서 선택하여 해당 작업을 할당하게 된다.
작업 관리자(320) 내의 작업 실행자(322)는 작업 계획자(321)에 의해 선택된 자원에 실제 해당 작업이 실행되도록 하며, 실행 중인 작업에 대해 작업 감시자(323)가 감시를 수행하고 실행 중인 작업이 실패할 경우 작업 계획자(321)에 의해 대체 자원으로 해당 작업이 재할당될 수 있도록 알림 역할을 수행하게 된다.
다음으로, 도 2 내지 도 3를 참조하여 본 발명의 실시 예에 따른 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템의 동작에 대하여 자세하게 설명한다.
도 2는 본 발명의 실시 예에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템에서의 유효 자원 쿼럼 생성 과정을 도시한 것이다. 이하 도 1 및 도 2를 참조하여 본 발명의 실시 예를 상세히 설명하기로 한다.
위 도 2에 도시된 바와 같이, 본 발명의 실시예에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템의 유효 자원 쿼럼 생성 모듈은 먼저 서비스 관리자(100)와 자원 상태 관리자(200)의 저장소로부터 서비스 수준 동의 정보 및 자원 상태 정보를 획득하게 된다(S200).
이때, 정책 쿼럼 기반 자원 관리자(300)내의 유효 자원 쿼럼 관리자(310)는 상기 서비스 수준 동의 정보를 기반으로 서비스 수준 동의 별로 해당 자원의 상태가 해당 서비스 수준 동의의 요구 조건을 만족하는지 판단하여 각각의 자원에 대한 상태 비용을 계산하게 된다(S202).
이 후, 유효 자원 쿼럼 결정자(312)는 상기 계산된 상태 비용 값을 비용 값의 오름 순으로 재정렬하고, 정책 변수를 유효 자원 쿼럼 범위 내에 들어가는 자원의 수로 정의하고, 이를 변화시키면서 상기 계산된 상태 비용 값을 이용하여 서비스 수준 동의 별로 마코프 결정 과정에 의해 유도된 기대 비용 함수를 계산하게 된다(S204).
유효 자원 쿼럼 결정자(312)는 상기 계산된 기대 비용 값들 중 최소 기대 비용을 가지는 정책 변수를 선택하여(S206) 이를 최적 경계 값으로 결정하고(S208), 유효 자원 쿼럼 생성자(313)는 상기 상태 비용 값의 재정렬 배열에서 작은 쪽 끝에서 최적 경계 값만큼의 자원을 선택하여 해당 서비스 수준 동의에 대한 유효 자원 쿼럼을 생성하게 된다(S210). 이때, 상기 생성된 유효 자원 쿼럼은 서비스 수준 동의 별로 유효 자원 쿼럼 테이블(314)에 저장되게 된다(S212).
도 3은 본 발명의 실시 예에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템에서의 자원 관리 방안에 대한 동작 제어 흐름을 도시한 것이다. 이하 위 도 1 및 도 3을 참조하여 본 발명의 실시 예를 상세히 설명하기로 한다.
위 도 3에 도시된 바와 같이, 사용자로부터 특정 사용자 수준 동의를 가지는 작업에 대한 요청이 들어왔을 시(S300), 정책 쿼럼 기반 자원 관리자(300)는 유효 자원 쿼럼 테이블(314)에 저장되어 있는 유효 자원 쿼럼들 중에서 해당 사용자 수준 동의를 만족하는 유효 자원 쿼럼을 찾는 과정을 거친다(S302).
이 때, 상기 조건을 만족하는 유효 자원 쿼럼이 존재하지 않을 시 정책 쿼럼 기반 자원 관리자(300)는 유효 자원 쿼럼 관리자(310)를 통해 유효 자원 쿼럼의 재생성 과정을 수행하게 된다(S304).
상기 유효 자원 쿼럼을 찾는 과정에서 상기 조건을 만족하는 유효 자원 쿼럼이 존재할 시, 작업 계획자(321)는 해당 작업을 위해 그 유효 자원 쿼럼을 선택하고, 선택된 유효 자원 쿼럼 내에서 최상의 조건을 가지는 자원을 선택하여 해당 작업을 계획하게 되고, 계획된 작업은 작업 실행자(322)에 의해서 해당 자원에서 실행되게 된다(S306).
작업 실행이 일어나는 중에 작업 감시자(323)는 실행 중인 작업을 감시하고(S308), 위 실행중인 작업이 작업의 서비스 요구 수준을 만족하는지 여부를 검사한다(S310). 이때, 해당 작업의 서비스 요구 수준을 만족하지 않을 경우, 유효 자원 쿼럼 내 대체 자원을 통해 해당 작업을 재계획하고 재실행을 하게 된다(S312).
그러나, 이와 달리 해당 작업의 서비스 요구 수준을 만족하는 경우, 작업 감시자(323)는 위 실행중인 작업이 완료되는지 여부를 검사하여(S314), 실행 중인 작 업이 완료될 시 완료된 작업의 결과와 함께 해당 사용자에게 완료 통보를 하게 된다(S316).
이상에서 설명한 바와 같이, 본 발명의 실시 예에 따른 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템 및 그 관리 방안은 그리드에서 시간적, 공간적으로 변하는 자원의 상태를 사용자의 서비스 수준 동의에 의해 제약되는 서비스 품질에 따라 상태 비용 함수로 정의하고 마코프 결정 과정에 의해 유도되는 기대 비용 함수에 이를 적용하여 최적 비용 특성을 가지면서 사용자의 요구 서비스 품질을 만족시킬 수 있는 자원의 정책적 집합을 생성하여 사용자의 작업 요청이 있을 시 제공함으로써 기존의 정책 쿼럼에 비해 시간 효율적이며, 사용자의 서비스 품질 뿐만 아니라 관리자 측면에서의 비용 최적화에서도 효과적인 자원 관리가 가능하게 된다.
한편 상술한 본 발명의 설명에서 실시 예에는 구체적인 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.
이상에서 설명한 바와 같이, 본 발명은 서비스 품질 제약에 따른 유효 자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및 방법에 있어서, 그리드에서 시간적, 공간적으로 변하는 자원의 상태를 사용자의 서비스 수준 동의에 의해 제약되는 서비스 품질에 따라 상태 비용 함수로 정의하고, 마코프 결정 과정에 의해 유도되는 기대 비용 함수에 이를 적용하여 최적 비용 특성을 가지면서 사용자의 요구 서 비스 품질을 만족시킬 수 있는 자원의 정책적 집합을 생성하여 사용자의 작업 요청이 있을 시 제공함으로써, 기존의 정책 쿼럼에 비해 시간 효율적이며, 사용자의 서비스 품질뿐만 아니라 관리자 측면에서의 비용 최적화에서도 효과적인 자원 관리가 가능하게 되는 이점이 있다.

Claims (12)

  1. 그리드 컴퓨터 환경에서 사용자가 필요로 하는 그리드 자원을 발견, 선정, 할당하는 그리드 자원 관리 방법으로서,
    (a)사용자와의 자원에 대한 요구 성능 및 그리드 서비스의 요구 수준을 서비스 수준 동의(Service Level Agreement: SLA)로 정의하여 저장하고, 자원 상태에 대한 감시를 통해 획득할 수 있는 자원 상태 정보를 정의하여 저장하는 단계와,
    (b)상기 서비스 수준 동의 및 자원 상태 정보를 바탕으로 자원의 상태 비용을 정의하고 계산하는 단계와,
    (c)상기 상태 비용값을 이용해 마코프 결정 과정 기반으로 최적 기대 비용을 가지는 자원 쿼럼의 경계값을 구해내는 단계와,
    (d)상기 최적 경계값을 이용하여 유효 자원 쿼럼을 각각의 서비스 수준 동의별로 생성하여 저장하는 단계와,
    (e)사용자로부터 작업 및 서비스 요청이 있을 시 해당 서비스 수준 동의에 해당하는 유효 자원 쿼럼을 통해 상기 요청된 작업을 수행하는 단계
    를 포함하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 방법.
  2. 제 1 항에 있어서,
    상기 (d)단계의 유효 자원 쿼럼 생성은,
    자원 상태 변화에 따라 유동적으로 변화하는 유효 자원 쿼럼 상태의 반영을 위해 정책에 따라 혹은 변동의 알림 유무에 따라 상기 (a)∼(d)단계를 주기적으로 반복 수행하면서 생성하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 방법.
  3. 제 1 항에 있어서,
    상기 (b)단계는,
    (b1)상기 서비스 동의 수준에 따라 서비스 품질에 대한 정의를 수행하는 단계와,
    (b2)상기 서비스 품질 항목 별로 자원의 상태 비용 함수를 자원의 상태가 서비스 수준 동의에서의 요구 서비스 품질을 만족하는지에 따라 정의하는 단계와,
    (b3)상기 상태 비용 함수에 따라 각각의 자원 별로 상태 비용을 계산하여 저장하는 단계를 포함하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 방법.
  4. 제 1 항에 있어서,
    상기 (c)단계는,
    (c1)상기 계산된 상태 비용값에 따라 자원을 재정렬하는 단계와,
    (c2)유효 자원 쿼럼의 범위를 나타내는 경계값을 정책 변수로 정의하고, 상기 재정렬된 상태 비용값을 정책 변수의 변화에 따라 마코프 결정 과정에 의해 유도된 기대 비용 함수를 이용해 기대 비용값을 계산하는 단계와,
    (c3)상기 계산된 기대 비용값 중 최적의 값을 가지는 정책 변수를 선택하여 최적 경계값을 구하는 단계를 포함하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 방법.
  5. 제 1 항에 있어서,
    상기 (d)단계는,
    상기 최적 경계값을 이용하여 자원들 중에서 해당 서비스 수준 동의에서의 요구 서비스 품질을 만족할 수 있는 유효 자원을 선택하여 그 서비스 수준 동의를 위한 유효 자원 쿼럼을 구성하여 이를 유효 자원 쿼럼 테이블에 저장하는 단계인 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 방법.
  6. 제 1 항에 있어서,
    상기 (e)단계는,
    (e1)유효 자원 쿼럼들 중에서 해당 서비스 동의 수준에 합당한 유효 자원 쿼럼을 찾는 단계와,
    (e2)상기 유효 자원 쿼럼에서 최적의 자원을 선택하여 요청된 작업을 할당하는 단계를 포함하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 방법.
  7. 그리드 컴퓨터 환경에서 사용자가 필요로 하는 그리드 자원을 발견, 선정, 할당하는 그리드 자원 관리 시스템으로서,
    사용자와의 사이에서 서비스 수준 동의를 계약하고, 이를 서비스 수준 동의 정보 저장소에 저장하는 서비스 정보 관리자와,
    감시를 통해 자원의 상태에 대한 정보를 수집하고 이를 자원 정보 저장소에 저장하는 자원 상태 관리자와,
    상기 저장된 서비스 수준 동의 정보와 자원의 상태 정보를 이용하여 자원의 상태 비용을 계산하고, 계산된 상태 비용값과 마코프 결정 과정을 통해 유도된 기대 비용 함수를 이용해 유효 자원 쿼럼의 최적 경계값을 구하고, 그 경계값을 이용해 서비스 수준 동의 별로 유효 자원 쿼럼을 생성하여 저장하며, 실제 사용자로부터 작업 요청이 있을 시 해당 작업의 서비스 수준 동의에 맞는 유효 자원 쿼럼에서 해당 작업을 위한 최적 자원을 선택하여 요청된 작업을 실행시키는 정책 쿼럼 기반 자원 관리자
    를 포함하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템.
  8. 제 7 항에 있어서,
    상기 정책 쿼럼 기반 자원 관리자는,
    실행 중인 작업에 대해 감시를 수행하고 실행 중인 작업이 사용자 동의 수준에 의해 정해진 서비스 품질 제약 사항을 만족하지 못한다고 판단되거나 실행 중인 작업의 실패 시 유효 자원 쿼럼 내의 다른 대체 자원을 제공하도록 하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템.
  9. 제 7 항 또는 제 8 항에 있어서,
    상기 정책 쿼럼 기반 자원 관리자는,
    자원 상태 정보 및 서비스 수준 동의 정보의 변화에 따라 유동적으로 대처하기 위하여, 주기적으로 혹은 변동에 대한 알림이 있을 시 유효 자원 쿼럼을 재생성하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템.
  10. 제 7 항에 있어서,
    상기 정책 쿼럼 기반 자원 관리자는,
    서비스 수준 동의 정보 및 자원 상태 정보를 이용하여 자원의 상태 비용 함수를 정의하고 계산하며, 계산된 상태 비용값과 마코프 결정 과정을 통해 유도된 기대 비용 함수를 이용해 결정된 유효 자원 쿼럼을 위한 최적 경계값을 계산하고, 이를 통해 서비스 수준 동의 별로 유효 자원 쿼럼을 생성하여 저장하는 유효 자원 쿼럼 관리자와,
    사용자의 작업 요청이 있을 시 해당 작업의 서비스 수준 동의에 적합한 유효 자원 쿼럼에서 최상 자원을 선택하고 선택된 자원을 통해 작업을 계획하고 실행하도록 하며, 실행 중인 작업의 감시를 통해 정해진 서비스 품질 제약 사항의 불만족 시 혹은 작업의 실패 시 유효 자원 쿼럼 내의 다른 대체 자원을 제공할 수 있는 작업 관리자
    를 포함하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템.
  11. 제 10 항에 있어서,
    상기 유효 자원 쿼럼 관리자는,
    서비스 수준 동의에서 정해진 서비스 품질 제약에 따라 자원 상태 비용 함수를 정의하고, 서비스 수준 동의 별로 각각의 자원 상태 비용 함수를 계산하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템.
  12. 제 10 항에 있어서,
    상기 유효 자원 쿼럼 관리자는,
    마코프 결정 과정을 통해 기대 비용 함수를 정의하며, 상기 비용값에 따라 재정렬 된 자원 상태 비용값을 이용해 정의된 기대 비용 함수의 최소 혹은 최대값을 구함으로써 유효 자원 쿼럼 생성을 위한 최적 경계값을 결정하는 것을 특징으로 하는 유효 자원 쿼럼 생성 모듈 기반 자원 관리 시스템.
KR1020070019622A 2007-02-27 2007-02-27 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법 KR20070041462A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070019622A KR20070041462A (ko) 2007-02-27 2007-02-27 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070019622A KR20070041462A (ko) 2007-02-27 2007-02-27 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법

Publications (1)

Publication Number Publication Date
KR20070041462A true KR20070041462A (ko) 2007-04-18

Family

ID=38176806

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070019622A KR20070041462A (ko) 2007-02-27 2007-02-27 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법

Country Status (1)

Country Link
KR (1) KR20070041462A (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100972120B1 (ko) * 2008-02-26 2010-07-26 한국과학기술연구원 컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법
KR101040171B1 (ko) * 2007-07-30 2011-06-09 영남대학교 산학협력단 유피엔피 자원 발견을 포함한 더블유비이엠 기반의 확장성 있는 그리드 자원 관리 장치
KR101125038B1 (ko) * 2008-12-15 2012-04-13 한국과학기술원 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치
KR101287066B1 (ko) * 2010-12-28 2013-07-17 건국대학교 산학협력단 소셜미디어 클라우드 서비스 지원을 위한 지능형 가상화 시스템 및 그 방법
US8621476B2 (en) 2008-12-15 2013-12-31 Korea Advanced Institute Of Science And Technology Method and apparatus for resource management in grid computing systems
KR20180035023A (ko) * 2016-09-28 2018-04-05 전자부품연구원 스토리지 오케스트레이션의 학습형 최적화 대상 볼륨 선정 방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101040171B1 (ko) * 2007-07-30 2011-06-09 영남대학교 산학협력단 유피엔피 자원 발견을 포함한 더블유비이엠 기반의 확장성 있는 그리드 자원 관리 장치
KR100972120B1 (ko) * 2008-02-26 2010-07-26 한국과학기술연구원 컴퓨팅 자원에 기반한 동적 로봇 소프트웨어 아키텍처 관리방법
KR101125038B1 (ko) * 2008-12-15 2012-04-13 한국과학기술원 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치
US8621476B2 (en) 2008-12-15 2013-12-31 Korea Advanced Institute Of Science And Technology Method and apparatus for resource management in grid computing systems
KR101287066B1 (ko) * 2010-12-28 2013-07-17 건국대학교 산학협력단 소셜미디어 클라우드 서비스 지원을 위한 지능형 가상화 시스템 및 그 방법
KR20180035023A (ko) * 2016-09-28 2018-04-05 전자부품연구원 스토리지 오케스트레이션의 학습형 최적화 대상 볼륨 선정 방법

Similar Documents

Publication Publication Date Title
US20050132379A1 (en) Method, system and software for allocating information handling system resources in response to high availability cluster fail-over events
US8046767B2 (en) Systems and methods for providing capacity management of resource pools for servicing workloads
US8230438B2 (en) Dynamic application placement under service and memory constraints
Wuhib et al. A gossip protocol for dynamic resource management in large cloud environments
US10176453B2 (en) Ensuring resilience of a business function by managing resource availability of a mission-critical project
US20060015773A1 (en) System and method for failure recovery and load balancing in a cluster network
US20050188075A1 (en) System and method for supporting transaction and parallel services in a clustered system based on a service level agreement
US20100223379A1 (en) Coordinating service performance and application placement management
US20070250365A1 (en) Grid computing systems and methods thereof
US20150032817A1 (en) System and method using software defined continuity (sdc) and application defined continuity (adc) for achieving business continuity and application continuity on massively scalable entities like entire datacenters, entire clouds etc. in a computing system environment
JP2014532946A (ja) クラスタに依頼されたタスクを実行するために前記クラスタのコンピュータ資源を割り当てるための方法、コンピュータプログラム、およびデバイス
US10705872B2 (en) Predictive virtual server scheduling and optimization of dynamic consumable resources to achieve priority-based workload performance objectives
Jammal et al. High availability-aware optimization digest for applications deployment in cloud
CN111443870B (zh) 一种数据处理的方法、设备及存储介质
JP2006018561A (ja) リソース割り当て方法及びプログラム
KR20070041462A (ko) 유효자원 쿼럼 생성 모듈 기반 그리드 자원 관리 시스템 및그 방법
Batista et al. Self-adjustment of resource allocation for grid applications
Taghinezhad-Niar et al. Workflow scheduling of scientific workflows under simultaneous deadline and budget constraints
Cao et al. Distributed workflow mapping algorithm for maximized reliability under end-to-end delay constraint
Cardellini et al. Towards self-adaptation for dependable service-oriented systems
Ergenc et al. Service-based resilience for embedded iot networks
Al-Azzoni et al. Linear programming-based affinity scheduling of independent tasks on heterogeneous computing systems
KR100618159B1 (ko) 정책 쿼럼 기반의 그리드 자원 관리 시스템 및 그 방법
KR101125038B1 (ko) 그리드 컴퓨팅 미들웨어 시스템의 그리드 자원 관리 방법 및 장치
Patil et al. Resource allocation and scheduling in the cloud

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
E801 Decision on dismissal of amendment
N231 Notification of change of applicant
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20080808

Effective date: 20091109

Free format text: TRIAL NUMBER: 2008101007914; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20080808

Effective date: 20091109