KR100799775B1 - 무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법 - Google Patents

무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법 Download PDF

Info

Publication number
KR100799775B1
KR100799775B1 KR1020050084066A KR20050084066A KR100799775B1 KR 100799775 B1 KR100799775 B1 KR 100799775B1 KR 1020050084066 A KR1020050084066 A KR 1020050084066A KR 20050084066 A KR20050084066 A KR 20050084066A KR 100799775 B1 KR100799775 B1 KR 100799775B1
Authority
KR
South Korea
Prior art keywords
grid
gateway
mobile
resource
service
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020050084066A
Other languages
English (en)
Other versions
KR20050095568A (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 KR1020050084066A priority Critical patent/KR100799775B1/ko
Publication of KR20050095568A publication Critical patent/KR20050095568A/ko
Application granted granted Critical
Publication of KR100799775B1 publication Critical patent/KR100799775B1/ko
Assigned to 한국과학기술원 reassignment 한국과학기술원 권리의 전부이전등록 Assignors: 한국정보통신대학교 산학협력단
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • 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
    • H04L41/5019—Ensuring fulfilment of SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Hardware Redundancy (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 그리드 네트워크에 관한 것으로, 이를 위하여 본 발명은, 유선 통신망을 이용하여 그리드 컴퓨팅을 수행하는 종래와는 달리, 무선 그리드 네트워크에서 모바일 사용자의 인터페이스 역할을 수행하고, 요청되는 응용 서비스의 특성 및 환경을 입력하며, 자원의 특성을 결정하여 요구 사항을 전송하는 모바일 그리드 클라이언트와, 모바일 그리드 클라이언트와 상호 통신하면서 사용자 인증 및 권한 인증을 수행하고, 자원에 대한 요구 성능 및 그리드 서비스의 요구 수준을 SLO(Service Level Objective) 및 SLA(Service Level Agreement) 형태로 수렴하여 가용 자원 쿼럼을 생성하며, 가용 자원 쿼럼 내에 획득된 자원을 통해 응용 서비스에 대한 작업을 계획 및 실행하는 모바일 그리드 게이트웨이를 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템을 제공함으로써, 무선 그리드 네트워크의 신뢰성 및 가용성을 보장하여 전체 성능을 개선할 수 있는 것이다.
모바일 그리드 게이트웨이 리플리케이션 시스템(Mobile Grid Gateway Replication System), 그리드 컴퓨팅, 리플리카(Replica), 정책 쿼럼 기반 관리 시스템(Policy Quorum Based Management System)

Description

무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템 및 그 방법{MOBILE GRID GATEWAY REPLICATION SYSTEM AND METHOD OF WIRELESS GRID NETWORK}
도 1은 본 발명에 따라 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템의 블록구성도,
도 2는 본 발명에 따라 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템의 동작 과정을 도시한 플로우차트,
도 3은 본 발명에 따라 모바일 그리드 게이트웨이 리플리케이션 시스템에서 SLO, SLA 및 예산 기반의 정책 협상 과정을 도시한 플로우차트,
도 4는 본 발명에 따라 무선 그리드 네트워크에서 모바일 그리드 게이트웨이 리플리케이션 과정을 도시한 플로우차트.
<도면의 주요부분에 대한 부호의 설명>
102 : 모바일 그리드 클라이언트 1021 : 게이트웨이 연결 관리자
1022 : 응용 서비스 등록 모듈 1023 : 제 1 정책 관리자
10231 : SLO 결정 모듈 10232 : SLA 협정 모듈
10233 : 서비스 예산 조정 모듈 1024 : 그리드 자원 요청 모듈
1025 : 사용자 UI 모듈 1026 : 데이터 일시 저장소
104 : 모바일 그리드 게이트웨이 1041 : 클라이언트 인터페이스
10411 : 인증 관리자 10412 : 권한 관리자
10413 : SLA 체결 모듈 1042 : 내부 연계 컴포넌트
10421 : 관리자 모니터링 UI 10422 : CONTEXT 관리자
10423 : 로직 매핑 모듈 1043 : 게이트웨이 미들웨어
10431 : 인증 매니저 10432 : 서비스 관리자
10433 : 제 2 정책 관리자 10434 : 리플리카 관리자
104341 : 리플리카 카탈로그 104342 : 리플리케이션 모듈
1044 : 그리드 서비스 관리자 10441 : 접근 제어 관리자
10442 : 그리드 자원 관리 모듈 10443 : 데이터 관리 모듈
10444 : 프로세스 제어 모듈 10445 : 프로세스 스케줄러
10446 : 과금 관리자
본 발명은 무선 그리드 네트워크(Wireless Grid Network)에 관한 것으로, 더욱 상세하게는 무선 그리드 네트워크에서 모바일 그리드 게이트웨이 리플리케이션(Mobile Grid Gateway Replication)을 수행하는데 적합한 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템 및 방법에 관한 것이다.
잘 알려진 바와 같이, 기존의 그리드 컴퓨팅 기술은 일반적으로 과학 또는 엔지니어링 계통에서 요구되는 견고한 분산 컴퓨팅 및 고성능의 병렬 처리 기법을 기반으로 한 다양한 시뮬레이션 및 응용 프로그램의 수행 복잡도를 만족시키기 위한 목적으로 사용되어 왔다.
일반적으로, 그리드 컴퓨팅는 지리적으로 분산된 이기종의 컴퓨팅 자원들을 하나의 거대한 가상적 조직(VO: Virtual Organization)으로 연계시켜 마치 단일한 하나의 슈퍼컴퓨터를 사용할 수 있는 것과 같은 컴퓨팅 환경을 사용자에게 제공해 주는 새로운 분산 컴퓨팅 패러다임을 의미한다.
통상적으로 이기종의 컴퓨팅 자원들은 데스크탑 컴퓨터, 워크스테이션, 서버 등의 물리적인 자원노드 뿐만 아니라 소프트웨어, 프로세서 사이클(CPU Cycle), 저장 공간(Storage Space), 메모리(Memory), 데이터베이스(Database), 운영체제(OS : Operating System) 등과 같은 논리적인 자원을 모두 포괄하는 개념이다.
그리고, 그리드의 일반적인 구성 환경은 그리드 컴퓨팅 자원들의 이기종성(heterogeneity)을 해결하고 다양한 사용자 또는 응용 서비스의 수행을 만족시키며 적절한 컴퓨팅 자원을 선정하여 제공하고 응용 서비스를 자원에 할당하는 등의 역할을 수행할 수 있는 미들웨어를 그 핵심으로 하고 있다.
즉, ‘사용자 환경, 미들웨어, 그리드 컴퓨팅 자원’과 같이 3단계의 구성을 취하고 있다. 그러나 인프라 규모의 확장성 측면에서 고려했을 때 상기 언급한 간략한 그리드 컴퓨팅 구성은 특정 조직이나 기업을 대상으로 한 하나의 개별적인 그리드 환경 구성에 국한되기 때문에, 국가 또는 글로벌 컴퓨팅 인프라 관점에서 본다면 더욱 복잡한 구조의 그리드 컴퓨팅 인프라 구조의 조직이 가능하다.
또한, 그리드 컴퓨팅 인프라 구조는 기존의 클라이언트/서버 컴퓨팅 모델과 같이 고정된 업무 로직을 수행하는 두 가지 컴퓨팅 호스트로 구성된 경질 스트럭처(Structure)가 아닌, 언제든지 자원 구성의 조직 및 해체가 가능한 매우 유연한 컴퓨팅 인프라 조직을 지원할 수 있으며 단일 컴퓨팅 호스트가 자원 사용자와 제공자의 두 가지 역할을 모두 수행할 수 있는 환경을 보장한다는 점에서 차세대 컴퓨팅 인프라로서의 의미를 찾아볼 수 있다.
따라서, 그리드 미들웨어 시스템은 그리드 컴퓨팅 자원으로서 사용 가능한 자원들의 선정 및 선정된 자원들에 대한 각각의 개별적 성능을 평가하여 응용 서비스의 요청 시 이를 반영할 수 있어야 한다. 이를 위해 자원 상태를 상시적으로 또는 요청 시마다 관측할 수 있는 모니터 및 자원의 성능을 고안된 알고리즘을 근거로 추정하여 이를 정량적으로 표기할 수 있는 성능 평가자의 내부 시스템으로서의 설계 및 구현이 필수적이다.
기본적으로, 그리드 미들웨어 시스템은 사용자(모바일 그리드 클라이언트) 요구사항 및 그리드 컴퓨팅 자원 간의 유연한 연계를 적극적으로 보장시켜주는 것이 핵심적인 목표인 만큼, 견고한 인터페이스의 사전 설계 및 구현이 중요한 사항이다.
종래 그리드 컴퓨팅 미들웨어는 전반적으로 광범위하게 분산된 컴퓨터 네트워크형 환경 내에서 자원에 대한 요구를 감시, 제어, 분산시키기 위한 것이다.
종래 분산 컴퓨팅 미들웨어 기술 중에서 국내특허출원 2004-0084831호에 개시된“피투피 방식의 병렬 분산처리 시스템 및 방법" 은 그리드 컴퓨팅 기술에서 자원 공유를 허락한 임의의 컴퓨터가 타 컴퓨터의 자원을 요청하여 사용하거나 타 컴퓨터에게 자원을 제공할 수 있도록 하여, 자원을 사용하는 컴퓨터가 슈퍼컴퓨터로 기능할 수 있도록 하는 피투피 방식의 병렬 분산처리시스템 및 방법에 관한 것이다.
이러한 병렬 분산처리 시스템은 소정의 기준에 근거하여 컴퓨터에 설치되어 타 컴퓨터와의 자원공유 기능을 수행하는 자원공유 미들웨어를 구현하였다. 그리고, 병렬 분산처리 시스템에서 자원공유 미들웨어가 설치된 컴퓨터는 IP주소, CPU 성능, RAM 용량 및 네트워크 속도를 포함하는 자원정보를 파악, 저장하며 컴퓨터의 성능에 따라 등급을 부여하고 임의의 타 컴퓨터로부터 자원사용 요청이 있으면 상기 컴퓨터의 자상기 자원제공조건에 부합되면 자원사용을 허락하는 동시에 상기 타 컴퓨터로부터 요청된 작업을 수행한 후 작업결과를 컴퓨터에게 제공하는 방법을 제공한다.
이러한 병렬 분산처리 시스템은 응용 서비스의 특징을 근거로 한 서비스 수준의 결정을 바탕으로 하고 있지 않아, 적절한 자원 선정 절차에 있어 무작위식 매핑을 초래할 위험성을 가지고 있어, 동적인 그리드 자원의 선정 및 해체를 가능하게 해주는 쿼럼 기반의 자원 관리 기법에 비해 효율성이 크게 떨어지고 계산 복잡도가 매우 높을 수 있을 뿐만 아니라, 응용 서비스 실행 의뢰의 주체인 사용자의 요구사항을 반영하고 있지 않아, 그리드 자원 제공자와 서비스 사용자간의 적절한 비즈니스 수익 모델의 확립이 어렵다.
특히 수백, 수천 개의 자원이 가용할 경우에 사용자에게 가장 알맞은 자원을 선택하기 위해 기존의 선형계획법(LP : Linear Programming) 기반의 최적화 자원 관리 시스템은 시간 및 환경 변화에 유연하게 대처할 수 없는 문제점이 있다. 이러한 그리드 컴퓨팅 환경은 응용의 특성에 따라 요구하는 자원의 파라미터가 다르기 때문에 고려해야 할 사항 및 변화에 유연하게 적응할 필요성이 있다.
또한, 상기 병렬 분산처리 시스템은 그리드 컴퓨팅의 대상을 유선망에 한정하고 있어, 급속도로 발전하고 있는 무선기기 사용자들의 요구사항을 반영하기에는 어려운 점이 있으며, 단순 자원 감시 및 선정 절차만을 통한 자원 공유를 지원하는 방법은 시스템 오류, 네트워크 결함 등의 문제 등으로부터 그리드 컴퓨팅 인프라 파워 및 사용자의 응용 서비스 수행의 신뢰성을 보장할 수 없음에도 불구하고 이에 대한 적절한 방법에 대해 언급하고 있지 않는 문제점을 안고 있다.
따라서 그리드 컴퓨팅 미들웨어 기술 중에서 자원 관리 기술은 그리드 컴퓨팅 환경의 복잡성과 불확실성을 고려하여 시간 및 공간적으로 변화는 자원의 상태를 감시하고 사용자가 필요로 하는 자원을 현 상태에서 적극적으로 발견해주고 요구하는 작업을 실행시키며, 작업이 완료될 때까지 신뢰성을 보장해주는 자원 관리 및 스케줄링 기법이 필요하며 구현될 필요성이 있다.
현재까지, 그리드 컴퓨팅은 초고속 네트워크와 일부 거대 컴퓨팅 자원을 제공할 수 있는 시스템 등을 대상으로 유선망 환경위에 실험적으로 구현되어 왔다. 그러나 실용 그리드(Product Grid) 환경의 구축 및 이의 현실적인 사용자 참여를 유도하기 위해서는 현재의 P2P 또는 인터넷과 같은 대중적인 지지도를 이끌어낼 수 있는 구조로의 변화가 시급한 실정이다.
더불어, 기존의 네트워크, 컴퓨터, 컨텐츠 등과 같은 서비스 공급자인 기업의 참여를 유도하기 위해서는 그리드 서비스 사용에 따른 적절한 과금 체계를 기획할 필요성이 있다.
이에 따라, 두 가지 핵심적인 사항을 만족시키기 위해 유선망뿐만 아니라 급속히 발전하고 있는 무선망 기반의 사용자를 그리드 컴퓨팅 인프라의 영역으로 적극적으로 포함시키기 위해 모바일 그리드 게이트웨이를 기반으로 한 컴퓨팅 자원의 높은 신뢰성과 가용성 보장 및 사용자 요구사항의 적절한 반영을 보장하는 그리드 미들웨어 시스템의 개발이 크게 요구된다고 할 수 있다.
따라서, 본 발명은 상기한 종래 기술의 문제점을 해결하기 위한 것으로, 무선 그리드 네트워크를 위한 신뢰성 보장이 가능한 리플리케이션 기법을 기반으로 모바일 그리드 게이트웨이 시스템을 구축하여 제공할 수 있는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템 및 방법을 제공하는데 그 목적이 있다.
또한, 본 발명의 다른 목적은 모바일 그리드 게이트웨이 시스템을 설계 및 구축하여 모바일 사용자의 오프라인 동작(Off-line Operation)을 지원할 수 있는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템 및 방법을 제공하는데 있다.
상기 목적을 달성하기 위하여 본 발명은, 무선 그리드 네트워크에서의 모바일 그리드 게이트웨이 리플리케이션 시스템으로서, 모바일 사용자의 인터페이스 역 할을 수행하고, 요청되는 응용 서비스의 특성 및 환경을 입력하며, 자원의 특성을 결정하여 요구 사항을 전송하는 모바일 그리드 클라이언트와, 상기 모바일 그리드 클라이언트와 상호 통신하면서 사용자 인증 및 권한 인증을 수행하고, 자원에 대한 요구 성능 및 그리드 서비스의 요구 수준을 SLO(Service Level Objective) 및 SLA(Service Level Agreement) 형태로 수렴하여 가용 자원 쿼럼을 생성하며, 상기 가용 자원 쿼럼 내에 획득된 자원을 통해 상기 응용 서비스에 대한 작업을 계획 및 실행하는 모바일 그리드 게이트웨이를 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템을 제공한다.
또한, 상기 목적을 달성하기 위하여 본 발명은, 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법으로서, 모바일 그리드 게이트웨이가 무선 기기 사용자의 세션 연결 요청에 따라 사용자 인증 및 자원 사용 권한을 부여하는 1 과정과, 상기 사용자가 요청하는 응용 서비스 수행을 위한 등록을 수행하고, 그 유효 기간에 대한 정보를 반환하는 제 2 과정과, 상기 사용자와 그리드 서비스 제공자간에 정책 기반의 서비스 계약 체결을 위한 서비스 레벨 목표 및 동의, 서비스 예산 조정을 통해 모바일 사용자측 정책을 구성하는 제 3 과정과, 사용자측 정책 기술자를 기반에 따른 그리드 컴퓨팅 자원들의 선정을 요청하고, 이를 반환받는 제 4 과정과, 상기 모바일 그리드 게이트웨이에 등록한 응용 서비스의 실행을 위해 상기 선정된 그리드 컴퓨팅 자원들로 서브 작업들을 할당하는 제 5 과정과, 상기 할당된 서브 작업들의 수행하고, 이러한 수행을 모니터링하는 제 6 과정과, 상기 수행된 서브 작업들의 결과를 상기 사용자에게 반환하고, 이에 대한 과금 내역을 통보하는 제 7 과정을 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법을 제공한다.
그리고, 상기 목적을 달성하기 위하여 본 발명은, 무선 그리드 네트워크에서 모바일 그리드 게이트웨이 리플리케이션 방법으로서, 모바일 그리드 게이트웨이에서 응용 서비스 특성 파악하고, 게이트웨이 후보 그룹을 선정하기 위한 SLO 및 SLA의 정책을 생성하여 가용한 게이트웨이의 선정을 요청하는 과정과, 상기 생성된 정책을 이용하여 게이트웨이 후보 그룹의 선정을 요청하고, 이러한 게이트웨이 후보 그룹에 따라 게이트웨이 자원 그룹에 대한 위치 및 상태 정보를 반환하는 과정과, 상기 선정된 게이트웨이 후보 그룹의 해당 정보를 기록하며, 리플리카 최적 개수를 계산하고, 마스터/보조 게이트웨이 선정하는 과정과, 상기 선정된 마스터 게이트웨이의 동작 상태가 정상인지를 기 설정된 주기에 따라 체크하여 정상일 경우 각 게이트웨이간 정보 동기화를 수행하는 과정을 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법을 제공한다.
마지막으로, 상기 목적을 달성하기 위하여 본 발명은, 무선 그리드 네트워크에서 모바일 그리드 게이트웨이 리플리케이션 방법으로서, 모바일 그리드 게이트웨이가 응용 서비스 수행을 위하여 데이터 집합에 대한 각 개별 데이터의 색인 및 수행 로그를 포함하는 이진 형태의 파일을 모바일 기기의 데이터 일시 저장소에 전달하는 과정과, 상기 데이터 일시 저장소에서 무선 환경에 따른 낮은 네트워크 품질을 보상하고, 상기 응용 서비스 수행 시간의 지연을 방지하는 오프라인 동작 지원을 수행하는 과정을 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법을 제공한다.
본 발명의 상기 및 기타 목적과 여러 가지 장점은 이 기술분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 하기에 기술되는 본 발명의 바람직한 실시 예로부터 더욱 명확하게 될 것이다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대하여 상세하게 설명한다.
본 발명의 핵심 기술요지는, 유선 통신망을 이용하여 그리드 컴퓨팅을 수행하는 종래와는 달리, 사용자 인증 및 자원 사용 권한을 부여하고, 요청하는 응용 서비스 수행을 위한 등록을 수행하며, 서비스 레벨 목표 및 동의, 서비스 예산 조정을 통해 모바일 사용자측 정책을 구성하고, 그리드 컴퓨팅 자원들의 선정을 요청하고, 이를 반환받은 후에, 선정된 그리드 컴퓨팅 자원들로 서브 작업들을 할당하여 수행하고, 이러한 수행을 모니터링하며, 수행된 서브 작업들의 결과를 반환하고, 이에 대한 과금 내역을 통보한다는 것으로, 이러한 기술적 수단을 통해 본 발명에서 목적으로 하는 바를 쉽게 달성할 수 있다.
본발명에 따른 모바일 그리드 게이트웨이 리프리케이션 시스템을 구성하는 핵심적인 요소 기술로서, 첫째는 서비스 레벨 목적(SLO), 서비스 레벨 동의(SLA), 서비스 예산 결정을 이용한 모바일 사용자의 정책 구성이다.
둘째로, 구성된 정책을 기반으로 그리드 컴퓨팅 자원 제공자의 정책과의 협의를 통해 공통의 요구사항을 만족시킬 수 있는 최적의 정책을 도출하는 정책 기반 관리 기법(Policy Based Management Scheme)이다.
셋째로, 무선 장치와 게이트웨이간 신뢰성 있는 네트워크 연결성을 보장하기 위한 기술로서 리플리케이션(Replication) 기법의 견고한 고안이 요구된다. 구체적으로, 리플리케이션 후보 자원의 선정 및 리스트 관리, 리플리카 생성의 개수 결정, 실행 주기 및 시기 등을 결정할 수 있는 알고리즘의 제공이 요구된다.
넷째로, 모바일 자원의 잦은 이동성(Mobility)에 따른 프로세스 수행의 단절을 극복하기 위한 방안으로 오프라인 동작(Disconnected Operation)을 지원할 수 있도록 하는 사용자 일시 저장소(Cache) 구조의 정의 및 이의 활용 기법의 고안이 요구된다.
다섯째로, 모바일 그리드 게이트웨이를 통해 사용자와 서비스 제공자 사이에서 체결된 정책 사항을 이용한 그리드 컴퓨팅 자원 선정 기술이 제공되어야 한다. 기본적으로 분산 컴퓨팅 기술 영역 중 하나인 쿼럼(Quorum) 기법을 기반으로 한 자원의 결정 및 자원 그룹핑, 그리고 자원 재구성, 해체 등과 관련된 구체적인 수행 절차서의 작성 및 프로시져(Procedure)의 구현이 본 발명의 주요 내용이다.
여섯째로, 가장 최신의 그리드 자원 상태를 규정하고 상태 히스토리를 관리하여 이로부터 최적의 자원 상태를 정량적으로 추정 및 계산할 수 있는 에이전트 기반 자원상태 모니터링 시스템(Agent-Based Resource Monitoring System)의 구현을 통해 프로세스 스케줄링(Process Scheduling)을 지원할 수 있다.
일곱째로, 체결된 최종 정책 및 사용자에게 제공된 자원 능력의 정량적 수치 예를 들어, 자원의 컴퓨팅 파워, 제공된 저장 용량, 서비스 등급 및 시간 등을 고 려하여 적절한 요금을 부과할 수 있는 과금 관리자(Billing Manager)의 실질적인 구현이 요구된다. 사용자의 서비스 및 그리드 컴퓨팅 자원 사용에 대한 일방 과금 형태가 아닌 서비스 제공자의 서비스 품질 및 요구사항 보장 정도에 따른 차등적이고 유연한 구조의 과금 결정 체계 설립이 필수적이다.
도 1은 본 발명에 따라 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템의 블록구성도로서, 모바일 그리드 클라이언트(102), 모바일 그리드 게이트웨이(104), 과금 정보 저장용 데이터 베이스(106), 에이전트 기반 자원 모니터링 서버(108) 및 자원상태 모니터링 에이전트(110)를 포함한다. 여기에서, 모바일 그리드 클라이언트(102)는 게이트웨이 연결 관리자(1021), 응용 서비스 등록 모듈(1022), 제 1 정책 관리자(1023), 그리드 자원 요청 모듈(1024), 사용자 UI 모듈(1025) 및 데이터 일시 저장소(1026)를 포함하며, 모바일 그리드 게이트웨이(104)는 클라이언트 인터페이스(1041), 내부 연계 컴포넌트(1042), 게이트웨이 미들웨어(1043) 및 그리드 서비스 관리자(1044)를 포함한다.
도 1을 참조하면, 모바일 그리드 클라이언트(102)의 게이트웨이 연결 관리자(1021)는 모바일 그리드 게이트웨이(104)의 클라이언트 인터페이스(1041)를 통해서 통신을 하며, 모바일 사용자와의 인터페이스 역할을 수행한다.
그리고, 모바일 그리드 클라이언트(102)의 응용 서비스 등록 모듈(1022)은 모바일 사용자가 그리드 컴퓨팅 인프라를 이용하여 수행하기를 요구하는 응용 프로그램 또는 서비스에 대한 정보 입력 및 등록을 지원하는 기능을 제공한다.
또한, 제 1 정책 관리자(1023)에서는 SLO, SLA 기법을 통해 결정된 사용자측 정책 사항을 서비스 예산 조정 모듈(10233)에 전달하여 적절한 예상 비용을 작성하며 이와 같이 작성된 정책 사항은 모바일 그리드 게이트웨이(104)의 SLA 체결 모듈(10413)에 전달된다. 이러한 제 1 정책 관리자(1023)는 SLO 결정 모듈(10231), SLA 협정 모듈(10232) 및 서비스 예산 조정 모듈(10233)을 포함한다.
다음에, 그리드 자원 요청 모듈(1024)은 기 등록된 응용 서비스의 요구사항이 반영된 최종 정책 내역을 만족시킬 수 있는 성능을 가진 쿼럼 자원 집합 반환을 모바일 그리드 게이트웨이(104) 그리드 서비스 관리자(1044)의 그리드 자원 관리 모듈(10442)에 요구하는 기능을 가진다.
그리고, 사용자 UI 모듈(1025)은 모바일 그리드 클라이언트(102)의 내부 동작 과정 및 모바일 그리드 게이트웨이(104)와의 연계 과정을 가시화시키는 역할을 담당한다.
또한, 데이터 일시 저장소(1026)는 오프라인 동작을 지원하는 응용 서비스 수행을 위해 데이터 집합의 색인 및 로그 정보를 이진 파일 형태로 임시 저장하며, 이를 위해 내부 연계 컴포넌트(1042)의 CONTEXT 관리자(10422)는 응용 서비스의 수행 과정을 시간 주기별로 또는 정의된 서비스 단계별로 체크하며 각 중간 수행 과정 내역을 로직 매핑 모듈(10423)을 통해 그리드 서비스 관리자(1044)의 데이터 전송 모듈(10443)에 전달한다. 해당 데이터 전송 모듈(10443)은 게이트웨이 연결 관리자(1021)로 이진 파일을 전송하게 되고 결과적으로 데이터 일시 저장소(1026)에 사용자 및 응용 서비스별로 저장되어 관리된다. 여기에서, 데이터 일시 저장소(1026)는 모바일 그리드 클라이언트(102)에서의 불필요한 데이터 저장공간 낭비를 방지하기 위해, 해당 응용 서비스의 종료 시 관련 데이터의 삭제를 CONTEXT 관리자(10422)로부터 통보 받게 된다.
한편, 클라이언트 인터페이스(1041)는 인증관리자(10411), 권한 관리자(10412) 및 SLA 체결 모듈(10413)을 포함하며, 기본적으로 모바일 그리드 클라이언트의 연결 요청 수락 및 인증, 권한 부여, 정책 체결 등과 같은 기능을 담당한다.
여기에서, 인증 관리자(10411)는 게이트웨이 연결 관리자(1021)와의 기본 통신을 담당하는 역할을 수행하고, 권한 관리자(10412)는 인증 관리자(10411)를 통해 연결된 각 모바일 사용자 세션(Session)별로 적절한 권한을 부여하고 수행 범위를 지정하며, SLA 체결 모듈(10413)은 제 1 정책 관리자(1023)로부터 전달된 사용자측 정책 내역을 수렴하며, 게이트웨이 미들웨어(1043)의 제 2 정책 관리자(10433)에게 서비스 제공자측 정책 내역을 요청한 뒤, 이들 간의 비교를 통해 최적의 비용 대비 성능을 산출할 수 있는 정책을 결정하는 것이 바람직하다.
다음에, 내부 연계 컴포넌트(1042)는 관리자 모니터링 UI(10421), CONTEXT 관리자(10422) 및 로직 매핑 모듈(10423)을 포함하며, 내부 로직 수행 관리를 주목적으로 하고 있다.
여기에서, 관리자 모니터링 UI(10421)는 서비스 제공자측에서 각 개별 모바일 그리드 게이트웨이(104)의 관리를 용이하게 하기 위해 제공되는 관리용 그래픽 인터페이스를 의미하고, CONTEXT 관리자(10422)는 내부 로직 수행의 워크플로우(Work-Flow)를 관리하며, 추적(Tracking)하여 적절한 시점에서 로직의 수행 정도 및 특정 이벤트 발생여부를 로직 매핑 모듈(10423)을 통해 다른 관리자, 컴포넌트, 또는 모듈 구성요소에게 전달하는 역할을 담당하며, 로직 매핑 모듈(10423)은 CONTEXT 관리자(10423)에 의해 인지된 특정 이벤트를 내부의 다른 모듈에 알리는 기능을 수행한다.
그리고, 게이트웨이 미들웨어(1043)는 인증 매니저(10431), 서비스 관리자(10432), 제 2 제 2 정책 관리자(10433) 및 리플리카 관리자(10434)를 포함하며, 모바일 그리드 게이트웨이(104)에서 상위 컴포넌트 그룹과 하위 그리드 서비스 관리자(1044)간의 역할을 중계하는 미들웨어 계층을 담당하는 컴포넌트 그룹이다.
여기에서, 인증 매니저(10431)는 클라이언트 인터페이스(1041)를 통해 연결된 사용자 요청을 그리드 서비스 계정으로 연동시키는 역할을 하며, 접근 제어 관리자(10441)에게 계정 발급을 요청하는 역할을 수행하고, 서비스 관리자(10432)는 응용 서비스 등록 모듈(1022)을 통해 등록이 요청된 응용 서비스에 관한 정보를 관리하며, 제 2 정책 관리자(10433)는 SLA 체결 모듈(10413)이 서비스 제공자측 정책 내역을 요청시 이를 제공하는 역할을 담당하며, 서비스 제공자측 정책 내역의 동적 생성을 위해 그리드 자원 관리 모듈(10442)를 통해 자원 상태를 실시간으로 파악한다.
한편, 리플리카 관리자(10434)는 리플리카 카탈로그(10435) 및 리플리케이션 모듈(10436)을 포함하며, 무선 그리드 환경에서의 신뢰성을 보장해주는 역할을 수행한다. 여기에서, 리플리카 카탈로그(10435)는 리플리케이션 모듈(10436)을 통해 생성된 모바일 그리드 게이트웨이(104) 그룹의 위치 및 상태 정보를 관리하는 역할을 담당하며, 마스터 모바일 그리드 게이트웨이(104)에 문제가 발생하게 되면 이를 대치할 수 있는 최적의 게이트웨이를 선정하는 알고리즘(Algorithm)을 수행하고, 리플리케이션 모듈(10436)은 세컨더리(Secondary) 모바일 그리드 게이트웨이(104)로서의 역할 수행이 가능한 최적의 게이트웨이 개수를 계산하며, 게이트웨이간의 정보 동기화를 위해 관련 정보 교환 및 데이터 전송을 수행한다.
다음에, 그리드 서비스 관리자(1044)는 접근 제어 관리자(10441), 그리드 자원 관리 모듈(10442), 데이터 전송 모듈(10443), 프로세스 제어 모듈(10444), 프로세스 스케줄러(10445) 및 과금 관리자(10446)를 포함하며, 그리드 자원 노드로의 응용 서비스 할당 및 쿼럼 자원 집합의 선정, 해당 프로세스의 수행 상태 감시, 과금 부과 등의 기능을 수행한다.
여기에서, 접근 제어 관리자(10441)는 인증 매니저(10431)에 의해 요청된 그리드 서비스 계정을 제공하며, 해당 계정의 그리드 컴퓨팅 인프라 접근에 관한 사항을 통제 및 관리하고, 그리드 자원 관리 모듈(10442)은 외부 에이전트 기반 자원 모니터링 서버(108)로부터 실시간 자원 상태 정보를 반환받아 쿼럼 기법을 통해 최적의 자원 그룹의 구성을 담당하며, 데이터 전송 모듈(10443)은 응용 서비스 수행에 필요한 데이터 집합을 그리드 자원 관리 모듈(10442)을 통해 선정된 자원 노드 그룹에 전달하는 기능을 수행한다.
또한, 프로세스 제어 모듈(10444)은 각 자원 노드에서 수행중인 서브 작업의 이상 유무를 감시하기 위해 자원 상태 모니터링 에이전트(110)를 이용하고, 프로세스 스케줄러(10445)는 각 자원 노드에서 수행될 서브 작업의 할당을 위해 예산 및 데드라인(budget and deadline) 스케줄링 기법을 사용하며, 과금 관리자(10446)는 사용자의 응용 서비스 수행에 따른 요금을 부과하기 위해 사용자별, 응용 서비스별 사용 내역을 과금 정보 저장용 데이터베이스(106)에 저장하며, 응용 서비스 종료 통보를 CONTEXT 관리자(10422)로부터 받게 되면, 최종 과금 내역을 모바일 그리드 클라이언트(102)에 전달한다.
한편, 외부 서버는 과금 정보 저장용 데이터베이스(106), 에이전트 기반 자원 모니터링 서버(108) 및 자원상태 모니터링 에이전트(110)를 포함하는 것이 모바일 그리드 게이트웨이(104)의 기능 경량화 및 현실적인 구현을 위해 바람직하다.
여기에서, 도 1 에는 도시하지 않았지만 모바일 그리드 클라이언트(102), 모바일 그리드 게이트웨이(104), 과금 정보 저장용 데이터 베이스(106), 에이전트 기반 자원 모니터링 서버(108) 및 자원상태 모니터링 에이전트(110)가 각각 필요에 따라 상호 통신할 수 있음은 물론이다.
한편, 본 발명에서 모바일 그리드 게이트웨이 리플리케이션 시스템을 구성하는 주요 기법으로는 정책 기반 서비스 레벨 목표, 서비스 레벨 동의, 서비스 예산 결정 기법, 서비스 레벨 목표 및 동의 기술 기법, 사용자와 서비스 제공자간 협정 절차 및 최적 정책 도출 방법, 모바일 그리드 게이트웨이 리플리케이션 기법, 모바일 기기의 오프라인 동작 방법, 모바일 기기의 일시 저장소 운영 방안, 에이전트 기반 자원 상태 모니터링 기법, 자원 상태 정량화 기법, 정책 및 자원 상태를 반영한 쿼럼 기반의 자원 그룹핑 및 재구성 기법, 프로세스 스케줄링 기법, 프로세스 수행에 따른 히스토리 관리 및 과금 체계 구성 방안이 그 대표적 고안 기법들이다.
여기에서, 모바일 네트워크와 기존의 그리드 컴퓨팅 인프라간의 신뢰성 있는 연계를 보장하기 위한 본 발명의 핵심적 특징인 리플리케이션은 발생 가능한 네트워크 연결 손실, 열악한 대역폭, 모바일 기기의 잦은 이동에 따른 작업 수행 실패를 방지하기 위한 주요한 기법으로 사용된다.
이러한 리플리케이션 기법을 사용하기 위해서는 먼저, 리플리카(Replica)로 고려될 수 있는 후보 자원 집합을 선정하는 절차가 수행되어야 할 필요성이 있는데, 이는 그리드 서비스 관리자(1044)의 그리드 자원 관리 모듈(10442)을 통해 수행될 수 있다. 상술한 바와 같이 자원 선정은 사용자와 서비스 제공자 사이에서 결정된 최종 정책과 에이전트 기반 자원 모니터링 서버(108)로부터 획득된 가용 자원 리스트 상에 각 개별 자원의 상태정보를 항목별로 매핑하여 요구 수준 이상의 정량적 수치를 만족시키는 방법을 사용한다. 즉, 리플리케이션으로 사용될 후보 자원 집합의 선정 역시 이러한 그리드 자원 관리 모듈(10442)을 이용하여 이뤄지게 되는데, 일반적으로 응용 서비스의 서브 작업을 수행하는 그리드 컴퓨팅 자원의 선택과는 달리 게이트웨이로서의 역할 수행이 가능하도록 기 정의된 최소한의 기능 요구사항 만족 여부의 확인을 통해 리플리카의 선택이 시행된다. 리플리케이션 및 그리드 컴퓨팅 자원의 선정을 모두 단일화된 동일한 처리 구조를 이용함으로써, 기능 중복으로 인한 시스템 구성의 복잡성과 불필요한 구성을 지양한 것이 바람직하다.
본 발명에서는 기본적으로 에이전트 기반의 자원 상태 감시 및 자원 성능의 정량적 상대 평가가 가능할 때 비로소 시스템 상위 모든 기능의 동작이 가능한 구조적 특징을 가지고 있다. 이를 위해 구체적으로 각 그리드 자원별로 별도의 모니터링 에이전트를 탑재하게 되며, 중앙의 자원 상태 모니터링 서버가 각 에이전트로 부터 취합된 모니터링 데이터를 취합하여 별도의 테이블로 관리하는 구조를 갖는다. 이러한 테이블의 구성은 기존의 관계형 데이터베이스(RDBMS : Relation Database) 시스템을 기초로 하고 있으나, XML 문서 형태 또는 XML 데이터베이스에서 이용 가능한 형태로 그 저장 포맷의 변환이 가능하게 구성되어 있다.
그리고, 모바일 그리드 게이트웨이 시스템의 원활한 기능 구현 및 동작을 보장하기 위해서는 외부에 연결된 별도의 에이전트 기반 자원 상태 모니터링 서버(108)와 각 자원에 탑재된 자원 상태 모니터링 에이전트(110)를 포함하는 것이 바람직하다. 여기에서, 그리드 자원에 탑재된 각 모니터링 에이전트는 기본적으로 네트워크 연결 관계를 맺고 있거나, 데이터를 공유하고 있거나 또는 협업 작업에 참여중인 다른 그리드 컴퓨팅 자원들간의 종단간(End-to-End) 네트워크 서비스 품질(QOS : Quality of Service)의 중요 요소인 지연시간(Delay), 대역폭(Bandwidth), 왕복시간(Round Trip Time) 등을 측정한다. 더불어 시스템 요소로서, 해당 자원의 프로세서 능력, 저장용량, 메모리크기, 가용 시스템 자원 등을 감시한다.
이러한 자원상태 모니터링 에이전트는 수동적으로 자원 상태를 단순히 관측하는 것에 그치는 것이 아니라 그리드 자원의 시스템 오류 사항, 문제점 그리고 수행중인 서브 작업들의 상태 등을 능동적으로 발견하여 이에 대한 정보를 모바일 그리드 게이트웨이(104)로 전달하는 역할을 수행한다. 또한, 일반적인 오류, 예외사항의 발생뿐만 아니라, 사용자와 서비스 제공자 사이에서 체결된 협약의 결과인 최종 정책 내역에서 정의한 시스템 자원 성능 항목에 대비하여 자원의 성능이 그 이하의 정량적 상태로 관측될 때 쿼럼 자원 그룹에서 해당 그리드 자원의 등급(Rank) 을 강등 또는 하향 조정함과 동시에 정책의 시스템 성능 요구사항을 만족시킬 수 있는 새로운 그리드 자원을 선정하여 서브 작업의 수행 권한의 이양 및 수행의 지속성을 보장하는 것이 바람직하다.
본 발명에서는 상술한 절차를 그리드 자원 재구성(Reconfiguration)이라 정의한다. 또한, 그리드 자원 재구성은 리플리케이션 기법과 더불어 무선 그리드 환경의 신뢰성 및 가용성을 보장하여 전체적인 성능을 개선할 수 있는 대표적 방안이다.
그리고, 오프라인 동작 지원을 위해, 모바일 그리드 게이트웨이에서는 모바일 기기가 요청한 응용 서비스의 수행에 데이터 집합이 게이트웨이 상에 또는 데이터베이스에 존재할 수 있는데, 게이트웨이는 각 개별 데이터에 대한 색인(Index) 및 수행 로그(Log)를 포함하고 있는 이진(Binary) 형태의 파일을 응용 서비스 수행 시 일정 주기별 또는 서비스 각 단계별로 모바일 기기의 데이터 일시 저장소(1026)에 전달하게 된다. 이러한 무선 장치의 데이터 일시 저장소(1026)는 무선 환경에서의 낮은 네트워크 품질을 보상하고 응용 서비스의 수행시간의 지연을 방지할 수 있는 우수한 오프라인 동작 기법으로 활용되는 것이 바람직하다.
다음에, 상술한 바와 같은 구성을 갖는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템에서 모바일 사용자의 인증을 수행하고, 요청된 응용 서비스에 대한 SLO 및 SLA 정책 내역에 따른 가용 자원 쿼럼을 생성하며, 생성된 가용 자원 쿼럼 내에 획득된 자원을 통해 작업을 계획 및 실행하고, 작업이 완료되면 과금을 책정하여 이를 해당 모바일 사용자에게 통보하는 동작 과정에 대 해 설명한다.
도 2는 본 발명에 따라 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템의 동작 과정을 도시한 플로우차트이다.
도 2를 참조하면, 모바일 그리드 케이트웨이(104)의 클라이언트 인터페이스(1041)에서는 클라이언트/서버 구조의 프록시 인증 기법을 통해 모바일 그리드 클라이언트(102)로부터의 사용자 인증 및 자원 사용 권한의 인증을 수행한다(단계202).
그리고, 모바일 그리드 게이트웨이(104)의 클라이언트 인터페이스(1041)를 통해 인증된 모바일 사용자의 자원에 대한 요구 성능, 그리드 서비스의 요구 수준 및 작업에 대한 요구 사항들을 접수한다(단계204). 여기에서, 모바일 그리드 클라이언트(102)의 응용 서비스 등록 모듈(1022) 및 모바일 그리드 게이트웨이(104)의 권한 관리자(10412)를 통해 모바일 사용자로부터 요청된 응용 서비스를 등록하고, 이에 대한 그리드 계정을 획득한다.
또한, 모바일 그리드 게이트웨이(104)는 모바일 그리드 클라이언트(102)의 제 1 정책 관리자(1023)로부터 제공되는 모바일 사용자의 자원에 대한 요구 성능, 그리드 서비스의 요구 수준 및 작업에 대한 요구사항에 대한 SLO 및 SLA 기반의 정책 내역을 수렴하고, 제 2 정책 관리자(10433)에서는 정책 쿼럼을 통해 사용자의 요구 수준, 응용 서비스 특성, 최적화 정책에 따른 가용 자원 쿼럼을 생성한다(단계206).
다음에, 모바일 그리드 게이트웨이(104)의 그리드 서비스 관리자(1044)에서 는 모바일 사용자의 서브 작업들을 분석하여 가용 자원 쿼럼 내에 획득된 자원을 통해 사용자의 작업을 계획하고 실행하도록 하며, 실행중인 작업의 실시간 감시를 지원한다(단계208).
이때, 모바일 그리드 게이트웨이(104)에서는 실행중인 작업의 수행 성능이 사용자의 요구수준보다 낮은지를 체크한다(단계210).
상기 단계(210)에서의 체크 결과, 실행중인 작업이 사용자의 요구수준보다 낮은 경우 그리드 서비스 관리자(1044)의 프로세스 스케줄러(10445)에서는 자원 상태의 악화 및 고장에 대비하여 자동적으로 작업을 재할당하는 자원 재구성 기능을 수행한다(단계212).
그리고, 모바일 그리드 게이트웨이(104)에서는 무선 네트워크 또는 게이트웨이의 결함이 발생하는지를 체크한다(단계214).
상기 단계(214)에서의 체크 결과, 무선 네트워크 또는 게이트웨이의 결함이 발생할 경우 모바일 그리드 게이트웨이(104)의 클라이언트 인터페이스(1041)에서는 마스터 게이트웨이(Master Gateway)를 재설정한다(단계216).
다음에, 모바일 그리드 게이트웨이(104)는 실행중인 작업의 완료 여부를 체크한다(단계218).
상기 단계(218)에서의 체크 결과 실행 중인 작업이 완료될 경우 이러한 작업 내용을 기록하고, 데이터 일시 저장소(1026)를 정리한 후에(단계220), 작업이 완료되었음을 사용자에게 통보하고, 그리드 서비스 관리자(1044)의 과금 관리자(10446)를 통해 사용자에게 부과할 과금을 책정하여 해당 모바일 사용자에게 통보한다(단 계222).
다음에, 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템에서 응용 서비스 특성에 따라 SLO 및 SLA를 결정하고, 이에 대한 예산 책정을 통한 사용자측 정책 내역과 그리드 자원 POOL 특성에 따라 생성된 서비스 제공자측 정책 내역을 비교하여 최종 정책 내역을 결정하며, 선정된 최적 쿼럼 자원 집합에 따라 최종 정책 내역을 수행하고, 이에 대한 예상 과금을 추정하는 과정에 대해 설명한다.
도 3은 본 발명에 따라 모바일 그리드 게이트웨이 리플리케이션 시스템에서 SLO, SLA 및 예산 기반의 정책 협상 과정을 도시한 플로우차트이다.
도 3을 참조하면, 모바일 그리드 클라이언트(102)의 응용 서비스 등록 모듈(1022)은 응용 서비스 특성을 파악하고, 제 1 정책 관리자(1023)에서는 SLO 및 SLA 설정의 기준을 제공한다(단계302).
이에 따라, 제 1 정책 관리자(1023)의 SLO 결정 모듈(10231)을 통해 SLO 설정을 수행하고, 제 1 정책 관리자(1023)의 SLA 협정 모듈(10232)을 통해 SLA 결정을 수행한다(단계304, 306).
그리고, 모바일 그리드 클라이언트(102)에서는 SLO 및 SLA 기반으로 하는 사용자 정책 내역의 유효성을 만족하는지를 체크한다(단계308).
상기 단계(308)에서의 체크 결과, 사용자 정책 내역의 유효성을 만족할 경우 제 1 정책 관리자(1023)의 서비스 예산 조정 모듈(10233)을 통해 적정한 사용자측 예산 책정 절차를 진행한다(단계310). 여기에서, 사용자 정책 내역의 유효성을 만 족하지 않을 경우 단계304의 과정부터 재수행한다.
이때, 모바일 그리드 클라이언트(102)에서는 추정된 예산이 사용자가 가정하는 예산 범위 이내인지를 체크한다(단계312). 상기 단계(312)에서의 체크 결과, 추정된 예산이 예산 범위 이내가 아닐 경우 단계304의 과정부터 재수행함으로써, 서비스 품질을 저하시켜 추정 예산치를 감소시키는 비용 적응형 서비스 레벨 결정 절차를 수행하게 된다.
동시에, 서비스 제공자 측에서는 그리드 자원 관리 모듈(10442), 에이전트 기반 자원 모니터링 서버(108) 및 자원 상태 모니터링 에이전트(110)를 이용하여 그리드 자원 POOL 특성을 파악한다(단계314). 이때, 네트워크 QoS(Quality of Service) 및 컴퓨팅 QoS로 구분된 각 항목의 상태 정보를 자원 POOL 특성 분석 기준으로 이용한다.
그리고, 모바일 그리드 게이트웨이(104)에서는 개별 자원에 대한 상태를 점검하고, 기본 서비스 제공자 정책을 생성한다(단계316, 318).
이때, 게이트 미들웨어(1043)의 제 2 정책 관리자(10433)에서는 서비스 제공 유효성을 만족하는지를 체크한다(단계320).
상기 단계(320)에서의 체크 결과, 서비스 제공 유효성을 만족할 경우 게이트 미들웨어(1043)의 제 2 정책 관리자(10433)에서는 분석된 그리드 자원 POOL 특성을 각 그리드 서비스 클래스로 분류한다(단계322). 여기에서, 서비스 제공 유효성을 만족하지 않을 경우 단계316의 과정부터 재수행한다.
이에 따라, 게이트 미들웨어(1043)의 제 2 정책 관리자(10433)에서는 각 정 의된 사용자측 정책 내역 및 서비스 제공자측 정책 내역의 비교를 통해 최종 정책 내역을 결정한다(단계324).
그리고, 최종 정책 내역에 따라 프로세스 스케줄링 기법을 결정하고 최적 쿼럼 자원 집합을 선정한다(단계326). 이때, 최종 정책 내역의 구체적인 수행을 위해 프로세스 스케줄러(10445)를 통해 선정된 쿼럼 자원으로 서브 작업을 할당한다.
한편, 모바일 그리드 게이트웨이(104)에서는 최종 정책 내역을 수행하는 중에 이러한 정책 만족 자원 집합이 유효한지를 체크하고(단계328), 이러한 정책 만족 자원 집합이 유효한 경우 예상 과금을 추정한다(단계330).
다음에, 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템에서 응용 서비스 특성을 파악하고, SLO 및 SLA의 기본 정책 수준에 따라 게이트웨이 후보 그룹을 선정하며, 이 중에서 마스터 게이트웨이 및 보조 게이트웨이를 선정하는 모바일 그리드 게이트웨이 리플리케이션 과정에 대해 설명한다.
도 4는 본 발명에 따라 무선 그리드 네트워크에서 모바일 그리드 게이트웨이 리플리케이션 과정을 도시한 플로우차트이다.
도 4를 참조하면, 모바일 그리드 게이트웨이(104)에서는 리플리케이션 기법을 수행하기 위해 응용 서비스 등록 모듈(1022)을 이용하여 응용 서비스 특성 파악을 수행한다(단계402)..
이때, 게이트웨이 후보 그룹을 선정하기 위한 SLO 및 SLA의 기본 정책 수준을 생성하여, 가용한 게이트웨이의 선정을 리플리카 관리자(10434)의 리플리카 카탈로그(104341)에 요청한다(단계404, 406).
그리고, 리플리카 카탈로그(104341)는 생성된 정책을 이용하여 그리드 자원 관리 모듈(10442)에 게이트웨이 후보 그룹의 선정을 쿼럼 기법을 통해 수행할 것을 요청한다(단계408).
또한, 이러한 게이트웨이 후보 그룹에 따라 게이트웨이 자원 그룹에 대한 위치 및 상태 정보를 반환한다(단계410).
이를 통해 생성된 게이트웨이 후보 그룹은 리플리카 카탈로그(104341)에 해당 정보가 기록되며, 리플리케이션 모듈(104342)을 이용하여 리플리카 최적 개수 계산 및 마스터/보조 게이트웨이 선정한다(단계412, 414, 416).
이후, 마스터 게이트웨이의 동작 상태가 정상인지를 주기적으로 체크하고(단계418), 정상일 경우 각 게이트웨이간 정보 동기화를 수행한다(단계420). 만약, 마스터 게이트웨이 동작 상태에 이상이 발견될 경우 단계412의 과정부터 재수행하여 기 보조 게이트웨이로 선정된 후보 리플리카 중 하나를 마스터 모바일 그리드 게이트웨이(104)로 선택한다.
한편, 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템에서 오프라인 동작 지원의 경우 모바일 그리드 게이트웨이(104)에서 응용 서비스 수행을 위한 데이터 집합의 각 개별 데이터 색인 및 수행 로그를 포함하는 이진 형태의 파일을 데이터 일시 저장소(1026)에 전달하고, 이러한 데이터 일시 저장소(1026)는 무선 환경의 네트워크 품질을 보상하고, 상기 응용 서비스 수행 시간의 지연을 방지할 수 있는 우수한 오프라인 동작 기법으로 활용할 수 있다.
이와 같이, 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템 및 방법은 모바일 그리드에서 시간적, 공간적으로 변하는 자원의 상태에 따라서 사용자의 SLO, SLA 및 예산을 만족시켜주는 자원의 집합을 발견할 수 있는 유연한 시스템 및 방법을 제시한다. 특히, 본 발명에 따른 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템 및 방법은 사용자가 요구하는 자원의 일정수준을 지속적으로 유지시켜 서비스 품질을(QoS)을 최적화할 수 있도록 제작 가능하다.
다음에, 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템의 오프라인 동작 과정에 대해 설명한다.
도 5는 본 발명에 따라 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템에서 지원하는 오프라인 동작 과정을 도시한 플로우차트이다.
도 5를 참조하면, 모바일 그리드 클라이언트(102)의 게이트웨이 연결 관리자(1021)와 그리드 게이트웨이(104)의 클라이언트 인터페이스(1041)의 연결이 수행된다(단계502).
그리고, 응용 서비스의 등록 및 이의 수행에 필요한 SLA, SLO 및 예산 관련 정책 사항들의 설정이 수행되며, 정책 쿼럼 기반의 그리드 자원 관리 기법에 따라 할당된 그리드 가상 자원에 해당 응용 서비스가 수행된다(단계504).
또한, 응용 서비스 수행 중에 요구되는 데이터에 대한 인덱스 정보 생성을 위해 데이터 일시 저장소(1026)에서는 주요 데이터를 모바일 그리드 게이트웨이(104)로부터 수렴하고, 현재 완료된 수행 내용에 대한 로그를 생성하며, 이 후 수행될 데이터 집합에 대한 인덱스 테이블을 생성한다(단계506).
다음에, 게이트웨이 미들웨어(1043)의 서비스 관리자(10432)는 CONTEXT 관리자(10422)로부터의 응용 서비스 수행의 완료 여부를 체크한다(단계508).
상기 단계(508)에서의 체크 결과, 응용 서비스 수행이 진행 중일 경우 단계 506의 과정을 수행하며, 이러한 응용 서비스 수행이 완료될 때까지 계속해서 수행되고, 상기 단계(508)에서의 체크 결과, 응용 서비스 수행이 완료될 경우 모바일 그리드 클라이언트(102)와 모바일 그리드 게이트웨이(104)간 연결 손실을 체크한다(단계510).
상기 단계(510)에서의 체크 결과, 연결 손실에 따른 응용 서비스의 불안정한 종료가 확인되면 1차 오프라인 동작으로서 기 저장된 일부 데이터를 활성화시켜 데이터 프로세싱을 수행한다(단계512).
그리고, 리플리케이션 기법을 통해 기 선정된 세컨더리 게이트웨이로 연결 요청을 전달하여 승인을 받은 후(단계514), 2차 오프라인 동작으로서 모바일 그리드 클라이언트(102)에서 데이터 일시 저장소(1026)에 저장되어 있는 응용 서비스 수행과 관련된 이전 로그 파일을 세컨더리 게이트웨이로 전달한다(단계516). 이 때, 전달된 로그 파일은 응용 서비스 수행에 필요한 데이터의 존재 여부 및 위치를 추적하며 데이터 유효성 여부를 확인하는데 이용된다.
이 후에, 데이터 적합성 여부를 판별하는데, 데이터의 적합성에 문제가 발생할 경우 세컨더리 게이트웨이는 마스터 게이트웨이로 데이터 동기화(Data Synchronization) 요청 메시지가 전달되며, 이 후 모바일 그리드 클라이언트(102)가 전송한 로그 파일을 기준으로 이러한 과정을 반복하여 데이터 유효성 여부를 체 크한다(단계518). 이러한 과정이 완료되면 단계 506부터의 과정을 재수행한다.
한편, 상기 단계(510)에서의 체크 결과, 연결 손실이 발생하지 않는 경우 응용 서비스의 정상적 종료로 판단하여 모바일 그리드 클라이언트(102)의 데이터 일시 저장소(1026)를 정리함과 동시에 작업 완료 통보를 모바일 그리드 게이트웨이(104)로부터 수신한다(단계520).
따라서, 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템의 오프라인 동작 과정을 통해 모바일 그리드 클라이언트와 모바일 그리드 게이트웨이간의 연결 손실로 인한 응용 서비스 수행의 지연 문제를 보상할 수 있다.
이상의 설명에서는 본 발명의 바람직한 실시 예들을 제시하여 설명하였으나 본 발명이 반드시 이에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능함을 쉽게 알 수 있을 것이다.
이상 설명한 바와 같이 본 발명은, 유선 통신망을 이용하여 그리드 컴퓨팅을 수행하는 종래와는 달리, 사용자 인증 및 자원 사용 권한을 부여하고, 요청하는 응용 서비스 수행을 위한 등록을 수행하며, 서비스 레벨 목표 및 동의, 서비스 예산 조정을 통해 모바일 사용자측 정책을 구성하고, 그리드 컴퓨팅 자원들의 선정을 요청하고, 이를 반환받은 후에, 선정된 그리드 컴퓨팅 자원들로 서브 작업들을 할당하여 수행하고, 이러한 수행을 모니터링하며, 수행된 서브 작업들의 결과를 반환하고, 이에 대한 과금 내역을 통보함으로써, 무선 그리드 네트워크를 위한 신뢰성 보 장의 리플리케이션 기법을 기반으로 모바일 그리드 게이트웨이 리플리케이션 시스템을 구축할 수 있다.
또한, 모바일 그리드 게이트웨이 리플리케이션 시스템을 구축하여 모바일 그리드 환경에서 시간적, 공간적으로 변하는 자원의 상태에 따라 사용자의 SLO, SLA 및 예산 기반의 정책 내역을 만족하는 자원의 집합을 발견할 수 있고, 사용자가 요구하는 자원의 일정 수준을 지속적으로 유지시켜 QoS를 최적화할 수 있다.
이와 동시에, 모바일 네트워크 환경에서 무선 기기의 잦은 이동에 따른 연결 손실, 낮은 대역폭으로 인한 데이터 전송 보장의 미비, 무선 기기의 자원 제공 능력의 열악성 등에 영향을 받는 그리드 컴퓨팅 인프라를 모바일 그리드 게이트웨이 리플리케이션 방법과 오프라인 동작을 통해 보호함으로써, 유무선 환경 통합에 따른 신뢰성 감소를 방지할 수 있으며, 정책에서 정의한 특정 수준의 성능을 보장할 수 있어 응용 서비스 수행의 성능을 개선할 수 있다.
또한, 모바일 그리드 게이트웨이 리플리케이션 시스템을 정책 쿼럼 기반으로 구축하여 응용 서비스 작업을 자원에 할당시킨 후에 지속적인 감시를 통해 진행 상태를 확인할 수 있고, 자원의 악화, 고장 등에 유연하게 대처할 수 있도록 자원을 재구성함으로써, 복잡한 자원 분포 환경에서 사용자에게 신뢰성있는 작업 실행 환경을 보장할 수 있다.

Claims (22)

  1. 무선 그리드 네트워크에서의 모바일 그리드 게이트웨이 리플리케이션 시스템으로서,
    모바일 사용자의 인터페이스 역할을 수행하고, 요청되는 응용 서비스의 특성 및 환경을 입력하며, 자원의 특성을 결정하여 요구 사항을 전송하는 모바일 그리드 클라이언트와,
    상기 모바일 그리드 클라이언트와 상호 통신하면서 사용자 인증 및 권한 인증을 수행하고, 자원에 대한 요구 성능 및 그리드 서비스의 요구 수준을 SLO(Service Level Objective) 및 SLA(Service Level Agreement) 형태로 수렴하여 가용 자원 쿼럼을 생성하며, 상기 가용 자원 쿼럼 내에 획득된 자원을 통해 상기 응용 서비스에 대한 작업을 계획 및 실행하는 모바일 그리드 게이트웨이
    를 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  2. 제 1 항에 있어서,
    상기 시스템은,
    상기 응용 서비스 수행에 따른 요금을 부과하기 위한 사용자별, 응용 서비스별 사용 내역을 저장하는 과금 정보 저장용 데이터베이스와,
    실시간 자원 상태 정보를 모니터링하여 이에 대한 정보를 반환하는 에이전트 기반 자원 모니터링 서버와,
    각 자원 노드에서 수행중인 서브 작업의 이상 유무를 감시하는 자원 상태 모니터링 에이전트
    를 더 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  3. 제 1 항에 있어서,
    상기 모바일 그리드 클라이언트는,
    클라이언트 인터페이스를 통해 통신하고, 인터페이스 역할을 수행하는 게이트웨이 연결 관리자와,
    수행이 요구된 응용 프로그램 또는 서비스에 대한 정보 입력 및 등록을 지원하는 응용 서비스 등록 모듈과,
    상기 SLO 또는 상기 SLA로 인해 결정된 사용자측 정책 내역을 전달하고, 사용자측 예상 비용을 작성 및 전달하는 제 1 정책 관리자와,
    기 등록된 응용 서비스의 요구사항이 반영된 정책 내역을 만족하는 쿼럼 집합 반환을 요구하는 그리드 자원 요청 모듈과,
    상기 모바일 그리드 클라이언트와 상기 모바일 그리드 게이트웨이간의 연계를 수행하는 사용자 UI 모듈과,
    오프라인 동작의 지원을 위해 응용 서비스를 수행하는 데이터 집합의 색인 및 로그 정보를 이진 파일 형태로 임시 저장하는 데이터 일시 저장소
    를 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  4. 제 3 항에 있어서,
    상기 제 1 정책 관리자는,
    상기 SLO의 설정을 수행하는 SLO 결정 모듈과,
    상기 설정된 SLO에 따라 상기 SLA를 결정하는 SLA 협정 모듈과,
    상기 SLO 및 상기 SLA에 따라 예산을 책정하는 서비스 예산 조정 모듈
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  5. 제 1 항에 있어서,
    상기 모바일 그리드 게이트웨이는,
    상기 모바일 그리드 클라이언트의 연결 요청 수락, 인증, 권한 부여 및 정책 채결 역할을 수행하는 클라이언트 인터페이스와,
    내부 로직을 수행하는 내부 연계 컴포넌트와,
    상위 컴포넌트 그룹과 하위 그리드 서비스 관리자간의 역할을 중계하는 게이트웨이 미들웨어와
    그리드 자원 노드로의 응용 서비스 할당, 쿼럼 자원 집합의 선정, 해당 프로세스의 수행 상태 감시 또는 과금 부과 기능을 수행하는 그리드 서비스 관리자
    를 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  6. 제 5 항에 있어서,
    상기 클라이언트 인터페이스는,
    상기 게이트웨이 연결 관리자와의 통신을 수행하는 인증 관리자와,
    인증 관리자를 통해 연결된 상기 모바일 사용자의 세션별 권한을 부여하고 수행 범위를 지정하는 권한 관리자와,
    사용자측 정책 내역을 수렴하고, 서비스 제공자측 정책 내역을 요청하며, 최적 성능대비 비용의 산출 정책을 결정하는 SLA 체결 모듈
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  7. 제 5 항에 있어서,
    상기 내부 연계 컴포넌트는,
    각각의 모바일 그리드 게이트웨이의 관리를 위해 제공되는 관리용 인터페이스인 관리자 모니터링 UI와,
    내부 로직 수행의 워크플로우를 관리 및 추적하여 상기 로직의 수행 정도 및 특정 이벤트 발생 여부를 다른 관리자, 컴포넌트 또는 모듈 구성 요소로 전달하는 CONTEXT 관리자와,
    상기 CONTEXT 관리자를 통해 인지된 특정 이벤트를 다른 모듈로 통보하는 로직 매핑 모듈
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  8. 제 5 항에 있어서,
    상기 게이트웨이 미들웨어는,
    사용자 요청에 따라 그리드 서비스 계정으로 연동시키고, 계정 발급을 요청하는 인증 매니저와,
    등록이 요청된 응용 서비스에 관한 정보를 관리하는 서비스 관리자와,
    서비스 제공자측 정책 내역을 제공하고, 서비스 제공자측 정책 내역의 동적 생성을 위해 자원 상태를 실시간으로 파악하는 제 2 정책 관리자와,
    무선 그리드 환경에서의 신뢰성을 보장하는 리플리카 관리자
    를 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  9. 제 8 항에 있어서,
    상기 리플리카 관리자는,
    생성된 모바일 그리드 게이트웨이 그룹의 위치 및 상태 정보를 관리하고, 마스터 모바일 그리드 게이트웨이의 문제 발생 시 이를 대치하는 게이트웨이를 선정 하는 리플리카 카탈로그와,
    세컨더리 모바일 그리드 게이트웨이의 역할 수행이 가능한 게이트웨이 개수를 계산하고, 게이트웨이간의 정보 동기화를 위해 정보 교환 및 데이터 전송을 수행하는 리플리케이션 모듈
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  10. 제 5 항에 있어서,
    상기 그리드 서비스 관리자는,
    요청된 그리드 서비스 계정을 제공하고 해당 계정의 그리드 컴퓨팅 인프라 접근을 통제 및 관리하는 접근 제어 관리자와,
    외부 에이전트 기반 자원 모니터링 서버로부터 실시간 자원 상태 정보를 반환받아 쿼럼을 기반으로 최적의 자원 그룹을 구성하는 그리드 자원 관리 모듈과,
    상기 응용 서비스 수행에 필요한 데이터 집합을 선정된 자원 노드 그룹에 전달하는 데이터 전송 모듈과,
    자원 상태 모니터링 에이전트를 이용하여 각 자원 노드에서 수행 중인 상기 서브 작업의 이상 유무를 감시하는 프로세스 제어 모듈과,
    예산 및 데드라인 스케줄링 기법을 이용하여 각 자원 노드에서 수행 중인 서브 작업을 할당하는 프로세스 스케줄러와,
    상기 응용 서비스 수행에 따른 요금의 부과를 위해 사용자별 및 응용 서비스별 사용 내역을 과금 정보 저장용 데이터베이스에 저장하고, 상기 응용 서비스 통보에 따라 최적 과금 내역을 상기 모바일 그리드 클라이언트로 전달하는 과금 관리자
    를 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 시스템.
  11. 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법으로서,
    모바일 그리드 게이트웨이가 무선 기기 사용자의 세션 연결 요청에 따라 사용자 인증 및 자원 사용 권한을 부여하는 1 과정과,
    상기 사용자가 요청하는 응용 서비스 수행을 위한 등록을 수행하고, 그 유효 기간에 대한 정보를 반환하는 제 2 과정과,
    상기 사용자와 그리드 서비스 제공자간에 정책 기반의 서비스 계약 체결을 위한 서비스 레벨 목표 및 동의, 서비스 예산 조정을 통해 모바일 사용자측 정책을 구성하는 제 3 과정과,
    사용자측 정책 기술자를 기반으로 하는 그리드 컴퓨팅 자원들의 선정을 요청하고, 이를 반환받는 제 4 과정과,
    상기 모바일 그리드 게이트웨이에 등록한 응용 서비스의 실행을 위해 상기 선정된 그리드 컴퓨팅 자원들로 서브 작업들을 할당하는 제 5 과정과,
    상기 할당된 서브 작업들을 수행하고, 이러한 수행을 모니터링하는 제 6 과정과,
    상기 수행된 서브 작업들의 결과를 상기 사용자에게 반환하고, 이에 대한 과금 내역을 통보하는 제 7 과정
    을 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  12. 제 11 항에 있어서,
    상기 제 1 과정은,
    근접한 게이트웨이 그룹으로 상기 무선 기기의 무선 네트워크 참여를 알리는 통보 메시지를 브로드캐스팅하는 제 1-1 과정과,
    상기 게이트웨이 그룹 중에 응답을 보낸 게이트웨이 신호 강도를 측정하여 게이트웨이 집합을 선정하는 제 1-2 과정과,
    상기 선정된 게이트웨이 집합 중에 게이트웨이 근접성, 신호강도 및 작업 부하 정도에 따라 하나의 마스터 게이트웨이와 적어도 2개의 보조 게이트웨이를 선정하는 제 1-3 과정과,
    상기 선정된 게이트웨이로부터 수락 메시지를 반환받는 제 1-4 과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  13. 제 11 항에 있어서,
    상기 제 2 과정은,
    상기 응용 서비스 처리 작업의 등록을 위해 상기 응용 서비스에 대한 수행 요청 내역을 기술하는 제 2-1 과정과,
    상기 응용 서비스의 실행 파일 및 관련 데이터 집합을 상기 모바일 그리드 게이트웨이에 등록시키는 제 2-2 과정과,
    상기 그리드 서비스에 접근 가능한 유효 그리드 계정이 사용자별 또는 응용 서비스별로 할당되는 제 2-3 과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  14. 제 11 항에 있어서,
    상기 제 3 과정은,
    상기 응용 서비스 수행에 따른 작업 목표의 결정을 위해 SLO를 기술하는 제 3-1 과정과,
    상기 응용 서비스 수행에 따른 응용 서비스 수준의 결정을 위해 SLA를 기술하는 제 3-2 과정과,
    상기 기술된 SLO 및 SLA에 따른 서비스 특성을 기반으로 서비스 예산을 결정하는 제 3-3 과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게 이트웨이 리플리케이션 방법.
  15. 제 14 항에 있어서,
    상기 SLO 및 상기 SLA는, XML 문서의 형태로 기술되는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  16. 제 11 항에 있어서,
    상기 제 4 과정은,
    상기 조정된 서비스 레벨 목표 및 동의, 서비스 예산을 그리드 자원 선정 요청에 포함시키는 제 4-1 과정과,
    그리드 자원 요청 기술자를 상기 모바일 그리드 게이트웨이의 SLA 체결 모듈로 전송하는 제 4-2 과정과,
    상기 모바일 그리드 게이트웨이를 통해 가용 자원 그룹의 서비스 제공자별 개별 정책을 요청하는 제 4-3 과정과,
    사용자 정책 및 서비스 제공자 정책에 기술된 각 요소 항목들을 비교하는 제 4-4 과정과,
    정책 관리자를 통해 결정된 정책을 통보하고, 그리드 자원 관리자에게 전달하는 제 4-5 과정과,
    상기 모바일 그리드 게이트웨이로부터 생성된 자원 쿼럼 집합을 반환받는 제 4-6 과정과,
    상기 반환받은 자원 쿼럼 집합의 사용 여부를 문의하는 제 4-7과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  17. 제 11 항에 있어서,
    상기 제 5 과정은,
    할당받은 그리드 계정을 이용하여 그리드 서비스 관리자에게 접근하는 제 5-1 과정과,
    선정된 자원 쿼럼 집합으로 상기 등록한 응용 서비스의 분할된 서브 작업들을 할당하는 제 5-2 과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  18. 제 11 항에 있어서,
    상기 제 6 과정은,
    각각의 그리드 자원에 할당되어 상기 수행되는 서브 작업들에 대한 개별 상태 모니터링을 수행하는 제 6-1 과정과,
    상기 수행되는 서브 작업에서 프로세스의 논리적 오류 또는 자원의 물리적 결함으로 인한 작업 오류가 발생할 때 이를 상기 모바일 그리드 게이트웨이에 통보하는 제 6-2 과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게 이트웨이 리플리케이션 방법.
  19. 제 11 항에 있어서,
    상기 제 7 과정은,
    상기 수행된 서브 작업들에 대한 결과를 도출하는 제 7-1 과정과,
    상기 도출된 결과에 대한 데이터 집합을 사용자에게 반환하는 제 7-2 과정과,
    사용자 정책, 서비스 제공자 정책 및 반환받는 그리드 컴퓨팅 자원 그룹을 기준으로 예상 과금 내역과 응용 서비스 수행으로 인한 실과금 내역을 비교하여 이에 관련된 정보를 통보 및 반환하는 제 7-3 과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  20. 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법으로서,
    모바일 그리드 게이트웨이에서 응용 서비스 특성 파악하고, 게이트웨이 후보 그룹을 선정하기 위한 SLO 및 SLA 기반의 정책을 생성하여 가용한 게이트웨이의 선정을 요청하는 과정과,
    상기 생성된 정책을 이용하여 게이트웨이 후보 그룹의 선정을 요청하고, 이러한 게이트웨이 후보 그룹에 따라 게이트웨이 자원 그룹에 대한 위치 및 상태 정 보를 반환하는 과정과,
    상기 선정된 게이트웨이 후보 그룹의 해당 정보를 기록하며, 리플리카 최적 개수를 계산하고, 마스터/보조 게이트웨이 선정하는 과정과,
    상기 선정된 마스터 게이트웨이의 동작 상태가 정상인지를 기 설정된 주기에 따라 체크하여 정상일 경우 각 게이트웨이간 정보 동기화를 수행하는 과정
    을 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  21. 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법으로서,
    모바일 그리드 게이트웨이가 응용 서비스 수행을 위하여 데이터 집합에 대한 각 개별 데이터의 색인 및 수행 로그를 포함하는 이진 형태의 파일을 모바일 기기의 데이터 일시 저장소에 전달하는 과정과,
    상기 데이터 일시 저장소에서 무선 환경에 따른 낮은 네트워크 품질을 보상하고, 상기 응용 서비스 수행 시간의 지연을 방지하는 오프라인 동작 지원을 수행하는 과정
    을 포함하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
  22. 제 21 항에 있어서,
    상기 오프라인 동작은,
    게이트웨이 연결 관리자와 그리드 게이트웨이의 연결 후, 응용 서비스의 등록, 이의 수행에 필요한 SLA, SLO 및 예산 관련 정책 사항들을 설정하며, 할당된 그리드 가상 자원에 해당 응용 서비스를 수행하는 과정과,
    상기 응용 서비스의 인덱스 정보 생성하고, 완료된 수행 내용에 대한 로그를 생성하며, 이 후 수행될 데이터 집합에 대한 인덱스 테이블을 생성하는 과정과,
    서비스 관리자에서 CONTEXT 관리자로부터의 상기 응용 서비스 수행의 완료 여부를 체크하는 과정과,
    상기 응용 서비스 수행이 완료될 경우 모바일 그리드 클라이언트와 모바일 그리드 게이트웨이간 연결 손실을 체크하는 과정과,
    상기 연결 손실에 따른 응용 서비스의 불안정한 종료가 확인될 경우 1차 오프라인 동작을 수행하는 과정과,
    리플리케이션 기법을 통해 기 선정된 세컨더리 게이트웨이로 연결 요청을 전달하여 승인을 받은 후, 2차 오프라인 동작을 수행하는 과정과,
    상기 연결 손실이 발생하지 않은 경우 응용 서비스의 정상적 종료로 판단하여 데이터 일시 저장소를 정리함과 동시에 작업 완료 통보를 모바일 그리드 게이트웨이로부터 수신하는 과정
    을 포함하는 것을 특징으로 하는 무선 그리드 네트워크의 모바일 그리드 게이트웨이 리플리케이션 방법.
KR1020050084066A 2005-09-09 2005-09-09 무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법 Expired - Fee Related KR100799775B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050084066A KR100799775B1 (ko) 2005-09-09 2005-09-09 무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050084066A KR100799775B1 (ko) 2005-09-09 2005-09-09 무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20050095568A KR20050095568A (ko) 2005-09-29
KR100799775B1 true KR100799775B1 (ko) 2008-01-31

Family

ID=37276037

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050084066A Expired - Fee Related KR100799775B1 (ko) 2005-09-09 2005-09-09 무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR100799775B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008066277A1 (en) * 2006-12-01 2008-06-05 Electronics And Telecommunications Research Institute Collaboration system and method among heterogeneous nomadic and mobile communication networks using grid services
KR100901872B1 (ko) 2006-12-01 2009-06-09 한국전자통신연구원 그리드 서비스를 이용한 이종 노매딕/이동 통신 네트워크간 협업 시스템 및 그 방법
KR101040171B1 (ko) * 2007-07-30 2011-06-09 영남대학교 산학협력단 유피엔피 자원 발견을 포함한 더블유비이엠 기반의 확장성 있는 그리드 자원 관리 장치
KR101133825B1 (ko) * 2007-12-26 2012-04-09 에스케이플래닛 주식회사 단말기 연결 관리 서버, 시스템 및 방법.
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
KR101055385B1 (ko) * 2009-02-12 2011-08-09 한국기계연구원 그리드 기반의 분산 엔지니어링 자원과 컴퓨팅 자원을 통합하고 실행하기 위한 엔지니어링 프레임워크 시스템 및 이를 이용한 엔지니어링 프로세싱 방법
KR101467516B1 (ko) * 2013-01-15 2014-12-10 경희대학교 산학협력단 클라우드 서비스 중계 장치 및 그를 이용한 보상 방법
KR101583356B1 (ko) 2013-11-01 2016-01-07 주식회사 케이티 홈 게이트웨이를 통해 클라우드 스토리지를 이용하는 방법 및 이에 사용되는 홈 게이트웨이
CN116626725B (zh) * 2023-07-24 2023-10-10 武汉大学 基于用户分布格网改正生成方法、装置、设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040086594A (ko) * 2003-03-27 2004-10-11 인터내셔널 비지네스 머신즈 코포레이션 그리드에서 상태 정보를 입수하기 위한 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040086594A (ko) * 2003-03-27 2004-10-11 인터내셔널 비지네스 머신즈 코포레이션 그리드에서 상태 정보를 입수하기 위한 방법 및 장치

Also Published As

Publication number Publication date
KR20050095568A (ko) 2005-09-29

Similar Documents

Publication Publication Date Title
US9716746B2 (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
Iorio et al. Computing without borders: The way towards liquid computing
Masdari et al. Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities: M. Masdari, M. Zangakani
US7788375B2 (en) Coordinating the monitoring, management, and prediction of unintended changes within a grid environment
JP4954089B2 (ja) グリッド・アクティビティのモニタリングおよび振り分けによる総合的グリッド環境管理を促進する方法、システム、およびコンピュータ・プログラム
Cuomo et al. An SLA-based broker for cloud infrastructures
US7668741B2 (en) Managing compliance with service level agreements in a grid environment
US20190132222A1 (en) Apparatus for providing cloud service based on cloud service brokerage and method thereof
US20060149842A1 (en) Automatically building a locally managed virtual node grouping to handle a grid job requiring a degree of resource parallelism within a grid environment
Lucas‐Simarro et al. Cost optimization of virtual infrastructures in dynamic multi‐cloud scenarios
US10846788B1 (en) Resource group traffic rate service
EP3776199A1 (en) Methods and apparatus for multi-provider virtual network services
Gupta et al. Trust & fault in multi layered cloud computing architecture
KR20050095568A (ko) 무선 그리드 네트워크의 모바일 그리드 게이트웨이리플리케이션 시스템 및 그 방법
Tao et al. Dsarp: Dependable scheduling with active replica placement for workflow applications in cloud computing
Vashisht et al. Efficient dynamic replication algorithm using agent for data grid
Fan et al. Knative autoscaler optimize based on double exponential smoothing
Huai et al. CROWN: A service grid middleware with trust management mechanism
CN101488843A (zh) 一种基于冗余机制的高可用服务组合实现方法
Munnangi Multi-cloud and hybrid cloud strategies for enterprise API architectures
Zhu et al. Automated application component placement in data centers using mathematical programming
Kemchi et al. AMACE: agent based multi-criterions adaptation in cloud environment
Li et al. Multi-Cloud Management Architecture Design and Disaster Recovery Strategy for High Availability
Sharma et al. Resource discovery in inter-cloud environment: a review
CN111338754A (zh) 一种基于云簇的虚拟机借调方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

G170 Re-publication after modification of scope of protection [patent]
PG1701 Publication of correction

St.27 status event code: A-5-5-P10-P19-oth-PG1701

Patent document republication publication date: 20080421

Republication note text: Request for Correction Notice (Document Request)

Gazette number: 1007997750000

Gazette reference publication date: 20080131

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

FPAY Annual fee payment

Payment date: 20130108

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20131231

Year of fee payment: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20160125

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20160125

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000