KR100833534B1 - 그리드 자원 관리 시스템 및 방법 - Google Patents

그리드 자원 관리 시스템 및 방법 Download PDF

Info

Publication number
KR100833534B1
KR100833534B1 KR1020060080034A KR20060080034A KR100833534B1 KR 100833534 B1 KR100833534 B1 KR 100833534B1 KR 1020060080034 A KR1020060080034 A KR 1020060080034A KR 20060080034 A KR20060080034 A KR 20060080034A KR 100833534 B1 KR100833534 B1 KR 100833534B1
Authority
KR
South Korea
Prior art keywords
resource
server
grid
customer
transaction
Prior art date
Application number
KR1020060080034A
Other languages
English (en)
Other versions
KR20080018013A (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 KR1020060080034A priority Critical patent/KR100833534B1/ko
Publication of KR20080018013A publication Critical patent/KR20080018013A/ko
Application granted granted Critical
Publication of KR100833534B1 publication Critical patent/KR100833534B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0613—Third-party assisted
    • G06Q30/0619—Neutral agent
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions

Abstract

본 발명은 그리드 자원 관리 시스템 및 방법에 관한 것으로서, 고객서버의 자원 요구량을 예측하여 공급에 필요한 자원을 자원제공서버에서 미리 준비할 수 있도록 하고, 변형 꾸르노 모델에 의해 산출된 가격으로 빠른 자원 공급을 받고자 하는 경우와, 상기 변형 꾸르노 모델의 의해 산출된 가격을 기준으로 시작하는 입착과정을 거쳐 거래 가격을 조정함으로써 시간이 지연되더라도 저렴한 가격으로 자원을 공급받고자 하는 경우로 구분하여 자원 거래가 이루어지도록 하며, 상기 자원 요구량 예측 및 두 모델에 따른 거래 가격 결정 방법에 의해 고객서버로부터의 자원 요청 처리를 위한 응답 시간을 단축하는 기술이다.
그리드, 자원 요구량 예측, 변형 꾸르노 모델

Description

그리드 자원 관리 시스템 및 방법{SYSTEM FOR MANAGING GRID RESOURCE AND METHOD THEREFOR}
도 1은 본 발명에 따른 그리드 자원 관리 시스템의 전체 구성도
도 2는 본 발명에 따른 그리드 자원 관리 방법의 과정을 나타낸 순서도
도 3은 본 발명에 따른 그리드 자원 관리 방법의 제1거래과정을 상세하게 나타낸 순서도
도 4는 본 발명에 따른 그리드 자원 관리 방법의 제2거래과정을 상세하게 나타낸 순서도
** 도면의 주요부호 설명 **
100:자원제공서버 110:자원저장모듈
120:자원관리모듈 130:자원제공조정모듈
200:고객서버 210:자원요구고객모듈
220:자원요구고객조정모듈 300:그리드자원중개서버
310:자원요구량예측모듈 320:가격결정모듈
322:변형 꾸르노 모델 산출부 324:기준 가격 기반 이중 경매 모델 산출부
330:거래모듈
본 발명은 그리드 자원 관리 시스템 및 방법에 관한 것으로서, 고객서버의 자원 요구량을 예측하여 공급에 필요한 자원을 자원제공서버에서 미리 준비할 수 있도록 하고, 변형 꾸르노 모델에 의해 산출된 가격으로 빠른 자원 공급을 받고자 하는 경우와, 상기 변형 꾸르노 모델의 의해 산출된 가격을 기준으로 시작하는 입착과정을 거쳐 거래 가격을 조정함으로써 시간이 지연되더라도 저렴한 가격으로 자원을 공급받고자 하는 경우로 구분하여 자원 거래가 이루어지도록 하며, 상기 자원 요구량 예측 및 두 모델에 따른 거래 가격 결정 방법에 의해 고객서버로부터의 자원 요청 처리를 위한 응답 시간을 단축하는 기술이다.
기존의 그리드 컴퓨팅 분야에서의 대표적 자원 관리 모델 산출부로는, 분산 컴퓨팅 환경, 특히 그리드 컴퓨팅 환경에서 경제 기반 구조를 제안하고 발전시킨 그레이스(GRACE, GRid Architecture Computational Economy)모델 산출부가 있다. 그레이스 모델 산출부는 경제학의 시장 메커니즘을 도입하여 자원 관리에 응용하고 있는데, 시장 메커니즘은 그리드의 자원 할당의 정확한 묘사가 가능하며, 시장 메커니즘의 가격 결정 메커니즘은 자원 할당의 조정 도구로서 매우 유용한 툴로 인식되고 있다.
상품 시장 모델 산출부(Commodity Market Model)과 같은 초기의 그리드 컴퓨팅의 자원 관리 모델 산출부들은 자원 소유자들이 제공할 자원의 가격을 결정하였으나, 근래에는 입찰/계약 망 모델 산출부(Tender/Contractor-Net Model), 경매 모 델 산출부(Auction Model) 등으로 발전함에 따라 자원 소유자와 그리드 사용자 사이에 가격 협상을 통해 거래 가격을 결정하는 방식으로 발전하고 있다.
그러나 상기 종래 그리드 자원 관리 모델 산출부들은 그리드 사용자의 자원 요구량 예측 기능이 없으므로 급변하는 그리드 사용자의 자원 요구량 변화에 동적으로 대응할 수 없는 문제점이 있으며, 합리적인 기준 거래 가격이 없기 때문에 자원 소유자나 그리드 사용자가 초기 입찰 가격을 잘못 설정할 경우 거래가 성립될 때까지의 시간이 오래 걸리거나 거래가 성립되지 않을 수 있는 문제점이 있다.
또한, 종래 그리드 자원 관리 모델 산출부로서, 복수의 자원 제공자와 복수의 자원 사용자가 상호 입찰하는 방식의 이중 경매 모델 산출부의 경우에도, 초기 입찰 가격을 잘못 설정하게 되면 거래가 성립될 때까지의 응답 시간이 늘어나게 되고, 그로 인해 컴퓨팅 자원 거래 회수도 영향을 받는 문제점이 있다.
상술한 문제점을 해결하기 위해 창안된 본 발명의 목적은, 고객서버의 자원 요구량을 예측하여 공급에 필요한 자원을 자원제공서버에서 미리 준비할 수 있도록 하는 그리드 자원 관리 시스템 및 방법을 제공하는 데 있다.
본 발명의 다른 목적은, 변형 꾸르노 모델에 의해 산출된 가격으로 빠른 자원 공급을 받고자 하는 경우와, 상기 변형 꾸르노 모델의 의해 산출된 가격을 기준으로 시작하는 입찰과정을 거쳐 거래 가격을 조정함으로써 시간이 지연되더라도 저렴한 가격으로 자원을 공급받고자 하는 경우로 구분하여, 고객의 다양성을 반영하는 그리드 자원 관리 시스템 및 방법을 제공하는 데 있다.
본 발명의 또다른 목적은, 변형 꾸르노 모델 및 기준 가격 기반 이중 경매 모델을 이용하여 산출한 합리적인 거래 가격을 제안함으로써, 고객서버로부터의 자원 요청 처리를 위한 응답 시간을 단축하는 그리드 자원 관리 시스템 및 방법을 제공하는 데 있다.
본 발명의 또다른 목적은, 고객서버로부터의 자원 요청 처리를 위한 응답 시간을 단축함으로써 자원 거래의 횟수를 증가시키는 그리드 자원 관리 시스템 및 방법을 제공하는 데 있다.
본 발명에 따른 그리드 자원 관리 시스템은, 자원을 저장/관리하는 자원제공서버와, 자원제공서버로부터 자원을 공급받고 공급된 자원에 대하여 거래가격을 결제하는 고객서버와, 자원제공서버 및 고객서버의 연결통로가 되어 자원을 전달하고 거래가격을 결정하는 그리드자원중개서버로 이루어진다.
※ 본 발명에서 '자원'은 그리드 컴퓨팅에서의 자원을 의미하는 것으로, 프로세서, 메모리, 데이터 등을 포함하며, '고객'은 그리드 자원 관리 시스템에서 자원을 공급받고자 하는 개체를 지칭한다.
이하, 첨부된 도 1을 참조하여 각 구성요소를 상세하게 설명하면 다음과 같다.
[자원제공서버(100)]
자원제공서버(100)는, 소유 자원 관리 및 고객서버의 공급 요청에 따른 자원을 고객서버에 제공하는 기능을 수행하며, 상술한 기능을 수행하기 위한 내부 구성 으로 다수개의 자원저장모듈(110)들과 자원관리모듈(120) 및 자원제공조정모듈(130)을 포함한다.
각각의 자원저장모듈(110)들은, 소유하고 있는 자원을 고객서버(200)의 자원 공급 요청에 따라 그리드자원중개서버(300)를 통해 고객서버(200)에 제공하는 기능을 수행하고, 자원관리모듈(120)은, 그리드자원중개서버(300)로부터 산출된 자원 예상 요구량에 따라 공급할 자원을 수집 및 관리하는 기능을 수행한다. 그리고, 자원제공조정모듈(130)은, 그리드자원중개서버(300)를 통해 고객서버(200)와의 입찰 거래를 수행하며, 자원관리모듈(120)에 의해 수집 및 관리되는 자원의 양이 고객서버(200)로 제공할 공급량보다 적은 경우에 상기 자원저장모듈(110)에 추가 자원 공급을 요청하는 등 자원 공급량을 조정하는 기능을 수행한다.
[고객서버(200)]
고객서버(200)는, 그리드자원중개서버(300)를 통해 자원제공서버(100)에 자원 공급을 요청하여 자원을 제공받고, 제공받은 자원에 대한 이용료를 결제하는 것으로, 다수의 제1자원요구고객들과 제2자원요구고객들로 구성한 자원요구고객모듈(210)과, 자원요구고객모듈(210)의 제1자원요구고객들 또는 제2자원요구고객들이 제공받고자하는 각각의 요구량을 입력받고 저장한 후 전체 요구량을 그리드자원중개서버(300)로 전송하며, 그리드자원중개서버(300)를 통해 자원제공서버(100)로부터 전달받는 전체 자원을 자원요구고객모듈(210) 내에 각각의 요구량만큼씩 배분하고, 자원 요구량에 따른 입찰 거래 및 관리 기능을 수행하는 자원요구고객조정모듈(220)을 포함한다.
본 발명의 실시예로, 자원요구고객모듈(210)은 두 종류로 나뉘게 되는데, 그 중 하나는 자원요구고객모듈(210)에서 변형 꾸르노 모델 산출부(322)에 따라 제시되는 거래 가격으로 자원을 빨리 제공받고자 하는 제1자원요구고객이고, 다른 하나는 상기 변형 꾸르노 모델 산출부(322)에 따라 제시된 거래 가격보다 낮은 가격으로 자원을 공급받기 위해 기준 가격 기반 이중 경매 모델 산출부(324)를 이용하는 제2자원요구고객이다.
[그리드자원중개서버(300)]
그리드자원중개서버(300)는, 고객서버(200)에서 요구할 자원의 예상 요구량을 산출하고 자원에 대한 초기 거래 가격을 산출하며, 자원제공서버(100)와 고객서버(200) 간의 입찰 과정을 관리하고 자원제공서버(100)에서 제공하는 자원을 고객서버로 전달하여 양자 간의 자원 거래가 이루어지도록 하는 기능을 수행한다. 상술한 기능을 수행하기 위한 그리드자원중개서버(300)의 내부 구성으로, 자원 요구량 예측 모듈(310)과 가격 결정 모듈(320) 및 거래 모듈(330)을 포함하며, 각 모듈의 기능을 설명하면 다음과 같다.
-자원 요구량 예측 모듈(310)
이중지수평활법(Second-Order Exponential-Smoothing) 예측 모델을 이용하여 고객서버(200)에서 요구할 자원의 예상 요구량을 산출하고, 산출된 예상 요구량을 가격 결정 모듈(320) 및 자원제공서버(100)의 자원관리모듈(120)로 출력하는 기능을 수행한다.
본 발명의 실시예에서, 고객서버의 자원 예상 요구량을 산출하기 위한 예측 모델로 사용한 이중지수평활법 예측 모델은 다음의 [수학식1]과 같다.
[수학식1]
Figure 112006060221810-pat00001
※ PD : 고객서버에서 요구할 자원의 예상 요구량
※ D : 고객서버의 실제 자원 요구량
※ d : '현재'를 나타냄
※ t : 경과 시간
※ α : 평활 계수(smoothing constant), 0<α<1
※ S d : 지수평활법(First-Order Exponential Smoothing) 예측 모델
※ S d (2) : Double-Smoothed 통계량
-가격 결정 모듈(320)
자원 요구량 예측 모듈(310)에서 산출된 자원의 예상 요구량에 따라 자원제공서버(100)가 준비한 자원의 양과 그리드자원중개서버(300)로 전달된 고객서버(200)의 실제 자원 요구량을 비교하여, 자원의 거래 가격을 산출하는 기능을 수행한다.
본 발명에서 그리드 자원 거래의 가격은 두 가지의 가격결정 알고리즘 모델 산출부를 이용하여 결정되는데, 그 중 하나는, 고객서버(200)의 자원 예상 요구량 에 기초하여 자원제공서버(100)에서 준비한 자원의 양과 실제 고객서버(200)의 자원 요구량을 비교하여 거래 가격을 결정하는 변형 꾸르노 모델 산출부(322)이고, 다른 하나는, 변형 꾸르노 모델 산출부(322)에 의해 제시된 거래 가격을 입찰의 초기 제시 기준가격으로 하는 기준 가격 기반 이중 경매 모델 산출부(324)이다.
두 가지의 가격결정 모델 산출부(322, 324)를 좀 더 상세하게 설명하면 다음과 같다.
1) 변형 꾸르노 모델 산출부(322)
[알고리즘1]
Figure 112006060221810-pat00002
※ PD : 그리드자원중개서버에서 산출한 자원 예상 요구량
※ UD : 고객서버의 실제 자원 요구량
※ P0 : 가격상수
※
Figure 112006060221810-pat00003
: 가격 하강 계수(depreciation coefficient,
Figure 112006060221810-pat00004
>0 )
※ PRICE : 변형 꾸르노 모델 산출부를 이용하여 산출된 초기 거래 가격
[알고리즘1]은 변형 꾸르노 모델 산출부에서 사용되는 알고리즘을 나타낸 것으로서, 'P0'는 그리드자원중개서버에서 산출한 자원 예상 요구량(PD)이 고객서버의 실제 자원 요구량(UD)과 같을 때, 즉, 자원의 수요와 공급이 동일한 시장 균형(Market Equilibrium)이 발생하는 경우의 거래 가격이다.
[알고리즘1]을 더욱 상세하게 설명하면, 그리드자원중개서버에서 산출한 자원 예상 요구량(PD)이 고객서버의 실제 자원 요구량(UD)보다 적거나 같은 경우의 거래 가격은 P0이고, 그리드자원중개서버에서 산출한 자원 예상 요구량(PD)이 고객서버의 실제 자원 요구량(UD)보다 크고, 가격 하강 계수(
Figure 112006060221810-pat00005
)로 나눈 가격상수를 고객서버의 실제 자원 요구량(UD)에 합한 값보다 작거나 같은 경우의 거래 가격은
Figure 112006060221810-pat00006
이다.
2) 기준 가격 기반 이중 경매 모델 산출부(324)
본 발명에서, 자원 거래에 최초 참가하는 제1자원요구고객들은 변형 꾸르노 모델 산출부(322)에 의해 제시되는 최초 거래 가격으로 거래하고, 자원요구고객모듈의 나머지 제2자원요구고객들은 기준 가격 기반 이중 경매 모델 산출부를 이용하여 거래하며, 여기서 기준 가격은 상기 변형 꾸르노 모델 산출부(322)에 의해 제시된 최초 거래 가격을 말한다.
따라서 고객서버(200)에서 변형 꾸르노 모델 산출부(322)에 의한 최초 거래 가격을 입찰의 초기 제시 기준가격으로 하여 입찰을 시작하는 것이며, 자원제공서버(100)에서 기준가격 이하의 최고 희망 거래 가격을 제시하면 고객서버(200)에서 기준가격 이하의 최저 희망 거래 가격을 제시하고, 상기 최고 희망 거래 가격과 최저 희망 거래 가격 사이의 합의점에 도달시까지 입찰을 수행하게 되며, 입찰을 통해 자원제공서버(100)의 입찰 가격과 고객서버(200)의 입찰 가격이 시장 균형(두 희망 가격이 합의점에 도달하는 경우, 또는 두 희망 가격이 일치하는 경우를 말함) 을 이룰 때 거래가 성립된다.
-거래 모듈 (330)
고객서버(200)와 자원제공서버(100) 간의 입찰과정을 관리하고, 양자간의 자원 거래가 이루어지도록 하는 기능을 수행한다.
상술한 바와 같은 구성으로 이루어지는 본 발명에 따른 그리드 자원 관리 시스템을 이용한 그리드 자원 관리 방법은, 첨부한 도 2에 나타낸 바와 같이 제1거래과정과 제2거래과정으로 크게 구분되며, 각 과정을 설명하면 다음과 같다.
그리드자원중개서버가 변형 꾸르노 모델 산출부를 이용하여 고객서버의 예상 자원 요구량 및 실제 자원 요구량을 기초로 자원 거래 가격을 산출하고, 산출된 자원 거래 가격을 고객서버에 제시하여, 변형 꾸르노 모델 산출부에 의해 제시된 가격으로 자원 공급을 빨리 받고자 하는 고객서버 제1자원요구고객들의 자원 요구량을 자원제공서버로부터 제공받아 고객서버로 전달한다(제1거래과정).
상기 제1거래과정을, 도 3을 참조하여 상세하게 설명하면 다음과 같다.
그리드자원중개서버의 자원요구량예측모듈이 고객서버에서 요구할 자원의 예상 요구량을 산출한 후, 산출된 예상 요구량을 그리드자원중개서버의 가격결정모듈 및 자원제공서버의 자원관리모듈로 전송한다(S2, S4).
그리드자원중개서버의 거래모듈이 고객서버의 자원요구고객조정모듈로부터 자원요구고객모듈 전체의 실제 자원 요구량을 수신한다(S6).
그리드자원중개서버의 가격결정모듈이 그리드자원중개서버의 거래모듈을 통해 전달된 실제 자원 요구량과 상기 단계에서 산출된 예상 요구량을 비교하여 변형 꾸르노 모델 산출부에 따른 자원 거래 가격을 산출하고, 산출된 자원 거래 가격을 그리드자원중개서버의 거래모듈로 전송한다(S8).
그리드자원중개서버의 거래모듈이 그리드자원중개서버의 가격결정모듈로부터 수신한 변형 꾸르노 모델 산출부에 따른 자원 거래 가격을 고객서버의 자원요구고객조정모듈로 전달한다(S10).
그리드자원중개서버의 거래모듈이 고객서버의 자원요구고객조정모듈로부터 변형 꾸르노 모델 산출부에 따라 제시된 거래 가격으로 자원을 제공받고자 하는 제1자원요구고객들의 전체 자원 요구량(x%)을 수신하고, 수신된 제1자원요구고객들의 전체 자원 요구량을 자원제공서버에 전달한 후, 자원제공서버로부터 제1자원요구고객들의 전체 자원 요구량을 공급받아 고객서버의 자원요구고객조정모듈로 전달하고, 자원을 공급받은 고객서버의 자원요구고객조정모듈로부터 변형 꾸르노 모델 산출부에 따른 자원 거래 가격에 맞는 자원 이용료를 전달받아 자원제공서버의 자원제공조정모듈로 전달한다(S12,‥,S16).
상술한 제 S2 단계 내지 제 S16 단계에 따른 제1거래과정에 의해 변형 꾸르노 모델 산출부를 이용한 제1자원요구고객들의 거래가 완료된 후, 그리드자원중개서버가 자원제공서버 및 고객서버의 제2자원요구고객들간의 기준 가격 기반 이중 경매 모델 산출부에 따른 입찰을 수행함으로써 상기 변형 꾸르노 모델 산출부에 의해 제시된 가격보다 저렴한 가격으로 자원제공서버와 고객서버의 자원 거래가 성립되도록 한다(제2거래과정).
상기 제2거래과정을, 도 4를 참조하여 상세하게 설명하면 다음과 같다.
그리드자원중개서버의 거래모듈이 자원제공서버의 자원제공조정모듈 및 고객서버의 자원요구고객조정모듈에게 상기 제 S6 단계에서 수신된 자원요구고객모듈 전체의 실제 자원 요구량에서 상기 고객서버의 자원요구고객조정모듈로 공급된 제1자원요구고객들의 전체 자원 요구량을 제외한 나머지 자원((100-x)%)에 대하여 기준 가격 기반 이중 경매 모델 산출부에 따른 입찰의 시작을 알리는 신호를 전송한다(S18).
그리드자원중개서버의 거래모듈이 자원제공서버의 자원제공조정모듈로부터 변형 꾸르노 모델 산출부에 따른 자원 거래 가격에 기초한 희망 거래 가격을 수신하고(S20), 고객서버의 자원요구고객조정모듈로부터 변형 꾸르노 모델 산출부에 따른 자원 거래 가격에 기초한 희망 거래 가격을 수신하여(S22), 상기 제 S20 단계의 희망 거래 가격과 상기 제 S22 단계의 희망 거래 가격을 비교하여 거래가 성립되었는지 판단한다(S24).
여기서, 거래의 성립 기준은 상기 제 S20 단계의 희망 거래 가격과 상기 제 S22 단계의 희망 거래 가격이 일치하거나, 상기 두 희망 거래 가격의 차이값이 소정의 범위 이내인 경우(예: 소정범위를 10원으로 하면, '상기 두 희망 거래 가격의 차이값' <= 10원) 거래가 성립된 것으로 판단한다.
판단결과, 거래가 성립되지 않은 경우에는 그리드자원중개서버의 거래모듈이 자원제공서버의 자원제공조정모듈에 희망 거래 가격 재입찰을 요청하여 상기 제 S20 단계로 리턴하고, 거리가 성립된 경우에는 그리드자원중개서버의 거래모듈이 자원제공서버의 자원제공조정모듈 및 고객서버의 자원요구고객조정모듈에 거래 성 립을 알리는 신호를 전송한다(S26).
그리드자원중개서버의 거래모듈이 자원제공서버의 자원제공조정모듈로부터 (100-x)%의 자원을 공급받아 고객서버의 자원요구고객조정모듈로 전달하고, 자원을 공급받은 고객서버의 자원요구고객조정모듈로부터 기준 가격 기반 이중 경매 모델 산출부에 따라 성립된 거래 가격에 맞는 자원 이용료를 전달받아 자원제공서버의 자원제공조정모듈로 전달한다(S28, S30).
본 발명은, 고객서버로부터 자원 요구량이 발생되기 이전에 자원 요구량을 예측함으로써 공급에 필요한 자원을 준비하고, 변형 꾸르노 모델 및 기준 가격 기반 이중 경매 모델을 이용하여 결정된 가격으로 자원을 거래함으로 인하여, 그리드 컴퓨팅 환경에서 사용자와 자원 제공자 간의 자원 거래시 응답 시간을 단축시키는 효과가 있다.
본 발명은, 고객서버로부터의 자원 요청 처리를 위한 응답 시간을 단축함으로써, 자원 거래시 획득 자원의 활용률을 향상시키고, 자원 거래의 횟수를 증가시키는 효과가 있다.
상기한 바와 같이 본 발명에 따른 바람직한 특정 실시 예를 설명하였지만, 본 발명은 상기한 실시 예에 한정되지 않으며 당해 발명이 속하는 분야에서 통상의 지식을 가진 자에 의해 다양하게 변형되는 실시 예들은 이하에 청구하는 본 발명의 특허 청구범위 안에 속한다고 해야 할 것이다.

Claims (10)

  1. 그리드 자원 관리 시스템에 있어서,
    다수개의 자원저장모듈들과 자원관리모듈 및 자원제공조정모듈로 이루어져, 소유 자원 관리 및 고객서버의 공급 요청에 따른 자원을 고객서버에 제공하는 자원제공서버;
    자원요구고객모듈 및 자원요구고객조정모듈로 이루어져, 상기 자원제공서버로부터 자원을 공급받고 공급된 자원에 대하여 거래가격을 결제하는 고객서버; 및
    상기 고객서버에서 요구할 자원의 예상 요구량을 산출하는 자원 요구량 예측 모듈과, 자원에 대한 거래 가격을 산출하는 가격 결정 모듈과, 상기 자원제공서버 및 고객서버 간의 입찰 과정을 관리하고, 자원 거래가 이루어지도록 하는 거래 모듈로 이루어지는 그리드자원중개서버;를 포함하는 것을 특징으로 하는 그리드 자원 관리 시스템.
  2. 제 1 항에 있어서, 상기 자원제공서버는,
    소유 자원을 상기 고객서버의 자원 공급 요청에 따라 상기 그리드자원중개서버를 통해 상기 고객서버로 제공하는 자원저장모듈;
    상기 그리드자원중개서버로부터 산출된 자원 예상 요구량에 따라 공급할 자원을 수집하여 상기 자원저장모듈에 전달하고, 상기 자원저장모듈의 자원을 관리하는 자원관리모듈; 및
    상기 그리드자원중개서버를 통해 상기 고객서버와의 입찰 거래를 수행하며, 상기 자원관리모듈에 의해 수집 및 관리되는 자원의 양이 고객서버로 제공할 공급량보다 적은 경우에 상기 자원저장모듈에 추가 자원 공급을 요청하는 등 자원 공급량을 조정하는 자원제공조정모듈;을 포함하는 것을 특징으로 하는 그리드 자원 관리 시스템.
  3. 제 1 항에 있어서, 상기 고객서버는,
    상기 그리드자원중개서버를 통해 상기 자원제공서버에 자원 공급을 요청하여 자원을 제공받고, 상기 제공받은 자원에 대한 이용료를 결제하며, 다수의 자원요구고객들로 이루어지는 자원요구고객모듈; 및
    상기 자원요구고객모듈이 제공받고자하는 각각의 요구량을 입력받아 저장하고, 상기 자원요구고객모듈의 전체 자원 요구량을 상기 그리드자원중개서버로 전송하며, 상기 그리드자원중개서버를 통해 자원제공서버로부터 전달받는 전체 자원을 상기 자원요구고객들에게 요구량만큼씩 배분하고, 상기 자원 요구량에 따른 입찰 거래 및 관리하는 자원요구고객조정모듈;을 포함하는 것을 특징으로 하는 그리드 자원 관리 시스템.
  4. 제 1 항에 있어서, 상기 그리드자원중개서버의 가격결정모듈은,
    상기 자원 요구량 예측 모듈로부터 산출된 자원 예상 요구량에 따라 상기 자원제공서버에서 준비한 자원의 양, 및 상기 고객서버의 실제 자원 요구량을 비교하여 자원 초기 거래 가격을 산출하는 변형 꾸르노 모델 산출부; 및
    상기 변형 꾸르노 모델 산출부에서 산출된 초기 거래 가격을 입찰 초기 제시 기준가격으로 설정하여, 상기 자원제공서버와 상기 고객서버 간의 입찰에 의한 거래 가격을 산출하는 기준 가격 기반 이중 경매 모델 산출부;를 포함하는 것을 특징으로 하는 그리드 자원 관리 시스템.
  5. 제 4 항에 있어서, 상기 고객서버의 자원요구고객모듈은,
    상기 그리드자원중개서버의 변형 꾸르노 모델 산출부에서 산출된 거래 가격으로 자원을 빨리 제공받고자 하는 제1자원요구고객; 및
    상기 변형 꾸르노 모델 산출부에 의한 거래 가격보다 낮은 가격으로 자원을 공급받기 위해 기준 가격 기반 이중 경매 모델 산출부를 이용하는 제2자원요구고객;으로 이루어지는 것을 특징으로 하는 그리드 자원 관리 시스템.
  6. 제 1 항에 있어서, 상기 그리드자원중개서버의 자원 요구량 예측 모듈은,
    이중지수평활법 예측 모델을 이용하여 고객서버에서 요구할 자원의 예상 요구량을 산출하고, 산출된 예상 요구량을 가격 결정 모듈 및 자원제공서버의 자원관리모듈로 출력하는 것을 특징으로 하는 그리드 자원 관리 시스템.
  7. 제 1 항에 있어서, 상기 그리드자원중개서버의 거래 모듈은,
    상기 고객서버와 상기 자원제공서버 간의 입찰과정 관리 및 양자간의 자원 거래 성립을 위한 연결통로인 것을 특징으로 하는 그리드 자원 관리 시스템.
  8. 자원제공서버와 고객서버, 변형 꾸르노 모델 산출부 및 기준 가격 기반 이중 경매 모델 산출부를 포함하는 그리드자원중개서버로 이루어지는 그리드 자원 관리 시스템을 이용한 그리드 자원 관리 방법에 관한 것으로,
    상기 그리드자원중개서버가 상기 고객서버의 예상 자원 요구량 및 실제 자원 요구량을 기초로 변형 꾸르노 모델 산출부에 따른 자원 거래 가격을 산출하고, 상기 산출된 변형 꾸르노 모델 산출부에 의한 자원 거래 가격으로 자원 공급을 빨리 받고자 하는 상기 고객서버의 일부 자원 요구량을 상기 자원제공서버로부터 제공받아 상기 고객서버로 전달하는 제1거래과정; 및
    상기 그리드자원중개서버가 상기 자원제공서버 및 고객서버 간의 기준 가격 기반 이중 경매 모델 산출부에 따른 입찰을 수행하여 상기 변형 꾸르노 모델 산출부에 의한 가격보다 저렴한 가격으로 상기 자원제공서버와 상기 고객서버의 자원 거래를 성립시키는 제2거래과정;을 포함하는 것을 특징으로 하는 그리드 자원 관리 방법.
  9. 제 8 항에 있어서, 상기 제1거래과정은,
    (a1) 상기 그리드자원중개서버가, 상기 고객서버에서 요구할 자원의 예상 요구량을 산출하는 단계;
    (a2) 상기 그리드자원중개서버가, 상기 산출된 예상 요구량을 상기 자원제공 서버로 전송하는 단계;
    (a3) 상기 그리드자원중개서버가, 상기 고객서버로부터 실제 자원 요구량을 수신하는 단계;
    (a4) 상기 그리드자원중개서버가, 상기 수신된 실제 자원 요구량과 상기 제 (a1) 단계에서 산출된 예상 요구량을 비교하여 변형 꾸르노 모델 산출부에 따른 자원 거래 가격을 산출하는 단계;
    (a5) 상기 그리드자원중개서버가, 상기 변형 꾸르노 모델 산출부에 따른 자원 거래 가격을 상기 고객서버로 전달하는 단계;
    (a6) 상기 그리드자원중개서버가, 상기 고객서버로부터 상기 변형 꾸르노 모델 산출부에 따른 자원 거래 가격으로 자원을 제공받고자 하는 제1자원요구고객들의 x%의 자원 요구량을 수신하고, 상기 수신된 x%의 자원 요구량을 상기 자원제공서버에 전달하는 단계;
    (a7) 상기 그리드자원중개서버가, 상기 자원제공서버로부터 상기 x%의 자원 요구량을 공급받아 상기 고객서버로 전달하는 단계; 및
    (a8) 상기 그리드자원중개서버가, 상기 고객서버로부터 상기 변형 꾸르노 모델 산출부에 따른 자원 거래 가격에 맞는 자원 이용료를 전달받아 상기 자원제공서버로 전달하는 단계;를 포함하는 것을 특징으로 하는 그리드 자원 관리 방법.
  10. 제 9 항에 있어서, 상기 제2거래과정은,
    (b1) 상기 그리드자원중개서버가, 상기 자원제공서버 및 고객서버에게 상기 제1거래과정에서의 실제 자원 요구량 중 상기 고객서버로 전달된 상기 제1자원요구고객들의 자원요구량을 제외한 나머지 (100-x)%의 자원에 대하여 기준 가격 기반 이중 경매 모델 산출부에 따른 입찰의 시작을 알리는 신호를 전송하는 단계;
    (b2) 상기 그리드자원중개서버가, 상기 자원제공서버로부터 상기 변형 꾸르노 모델 산출부에 따른 자원 거래 가격에 기초한 희망 거래 가격을 수신하는 단계;
    (b3) 상기 그리드자원중개서버가, 상기 고객서버로부터 상기 변형 꾸르노 모델 산출부에 따른 자원 거래 가격에 기초한 희망 거래 가격을 수신하는 단계;
    (b4) 상기 그리드자원중개서버가, 상기 제 (b2) 단계의 희망 거래 가격과 상기 제 (b3) 단계의 희망 거래 가격을 비교하여 거래의 성립 여부를 판단하는 단계;
    (b5) 상기 그리드자원중개서버가, 상기 제 (b4) 단계의 판단결과, 거래가 성립되지 않은 경우, 상기 자원제공서버에 희망 거래 가격 재입찰을 요청하여 상기 제 (b2) 단계로 리턴하고, 거리가 성립된 경우, 상기 자원제공서버 및 고객서버에 거래 성립을 알리는 신호를 전송하는 단계;
    (b6) 상기 그리드자원중개서버가, 상기 자원제공서버로부터 상기 (100-x)%의 자원을 공급받아 상기 고객서버로 전달하는 단계; 및
    (b7) 상기 그리드자원중개서버가, 상기 고객서버로부터 상기 기준 가격 기반 이중 경매 모델 산출부에 따라 성립된 거래 가격에 맞는 자원 이용료를 전달받아 상기 자원제공서버로 전달하는 단계;를 포함하는 것을 특징으로 하는 그리드 자원 관리 방법.
KR1020060080034A 2006-08-23 2006-08-23 그리드 자원 관리 시스템 및 방법 KR100833534B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060080034A KR100833534B1 (ko) 2006-08-23 2006-08-23 그리드 자원 관리 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060080034A KR100833534B1 (ko) 2006-08-23 2006-08-23 그리드 자원 관리 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20080018013A KR20080018013A (ko) 2008-02-27
KR100833534B1 true KR100833534B1 (ko) 2008-05-29

Family

ID=39385247

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060080034A KR100833534B1 (ko) 2006-08-23 2006-08-23 그리드 자원 관리 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100833534B1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101033632B1 (ko) * 2008-10-01 2011-05-11 한국과학기술정보연구원 그리드 컴퓨팅 기반의 투과전자현미경 영상 렌더링 시스템및 방법
KR100967120B1 (ko) * 2008-10-14 2010-07-05 인하대학교 산학협력단 온톨로지 추론을 이용한 그리드 자원 관리장치
CN102014042A (zh) * 2009-09-08 2011-04-13 中兴通讯股份有限公司 一种Web负载均衡方法、网格服务器及系统
US9680766B2 (en) 2010-09-28 2017-06-13 Ohio State Innovation Foundation Predictive network system and method
WO2012050912A1 (en) 2010-09-28 2012-04-19 The Ohio State University System and method for proactive resource allocation
CN111614980B (zh) 2012-08-14 2022-04-12 俄亥俄州立创新基金会 用于通过移动设备来优化网络带宽的使用的系统和方法
CN105450707B (zh) * 2014-08-29 2019-03-08 青岛海尔电子有限公司 一种云媒体资源的分配方法及系统
KR101985532B1 (ko) * 2015-07-08 2019-06-03 주식회사 케이티 신뢰성 dr 발령의 예측 방법, 서버 및 컴퓨터 프로그램

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995015635A1 (en) 1993-11-30 1995-06-08 British Telecommunications Public Limited Company Communications network management
KR20030025963A (ko) * 2002-03-19 2003-03-29 문의선 분산컴퓨팅을 수행한 정보처리기에 대한 기여도 보상시스템 및 기여도 보상 방법
KR20040008106A (ko) * 2003-12-31 2004-01-28 학교법인 한국정보통신학원 그리드에서 사용자의 ＱｏＳ와 응용특성에 근거한동적자원 할당방법
KR20040056074A (ko) * 2002-12-23 2004-06-30 한국과학기술정보연구원 그리드 네트워크에서 그리드 자원에 대한 정보를 제공하는장치 및 방법과 그 프로세스를 기록한 컴퓨터 판독가능한기록매체

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995015635A1 (en) 1993-11-30 1995-06-08 British Telecommunications Public Limited Company Communications network management
KR20030025963A (ko) * 2002-03-19 2003-03-29 문의선 분산컴퓨팅을 수행한 정보처리기에 대한 기여도 보상시스템 및 기여도 보상 방법
KR20040056074A (ko) * 2002-12-23 2004-06-30 한국과학기술정보연구원 그리드 네트워크에서 그리드 자원에 대한 정보를 제공하는장치 및 방법과 그 프로세스를 기록한 컴퓨터 판독가능한기록매체
KR20040008106A (ko) * 2003-12-31 2004-01-28 학교법인 한국정보통신학원 그리드에서 사용자의 ＱｏＳ와 응용특성에 근거한동적자원 할당방법

Also Published As

Publication number Publication date
KR20080018013A (ko) 2008-02-27

Similar Documents

Publication Publication Date Title
KR100833534B1 (ko) 그리드 자원 관리 시스템 및 방법
Wang et al. An intelligent economic approach for dynamic resource allocation in cloud services
US6976005B1 (en) Methods, systems, and computer program products for dynamically bidding in and conducting multiple simultaneous online auctions located across multiple online auction sites
CN108335182B (zh) 一种基于双边拍卖机制的云平台Web服务交易系统及方法
US20070198391A1 (en) Method and system for conducting a block auction
US20070011052A1 (en) Method and apparatus for joint pricing and resource allocation under service-level agreement
US20110208606A1 (en) Information Technology Services E-Commerce Arena for Cloud Computing Environments
WO2013192059A2 (en) Performance-based pricing for cloud computing
KR102109489B1 (ko) 트랜잭션 처리 방법 및 장치
AU2006263658A1 (en) Systems and methods for vending and acquiring order priority
Menezes Multiple-unit English auctions
US10855617B1 (en) System and method for controlling access to resources in a multicomputer network
KR102589568B1 (ko) P2p 전력 거래 자동 중개 장치 및 방법
JP2023117345A (ja) スマートボックスを用いた中古品取引サービス提供方法及び装置
US20130151367A1 (en) Systems and methods of providing a volume and revenue maximizing retail sales platform
JP2007048178A (ja) 購入比率決定装置及び方法
Jiang et al. Dynamic scheduling model of computing resource based on MAS cooperation mechanism
CN110992121A (zh) 群智感知中基于感知误差的感知任务信息分配系统及方法
KR100972578B1 (ko) 호가공개방식과 입찰 라운드 연장 규칙을 가지는 단일가 채권 경매 방법 및 장치
KR102474905B1 (ko) 집단 지성 기반의 신선 제품 품질 평가 시스템
KR102569394B1 (ko) 경쟁 데이터 거래 시스템의 서비스 제공 장치 및 그의 동작 방법
KR102569393B1 (ko) 비협조적 경쟁에 따른 경쟁 데이터 거래 시스템 및 방법
AuYoung et al. Practical market-based resource allocation
Gorjian Mehlabani et al. Improving virtualization and migration in combinatorial dynamic mapping for cloud services
KR102098716B1 (ko) 실시간 가격 변동 거래 기능 제공 서버 및 이의 작동 방법

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: 20130325

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140303

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee