• 한국정보과학회논문지:시스템및이론
• /
• 제35권5호
• /
• pp.187-198
• /
• 2008

본 논문은 그리드 서비스 환경에서 효율적인 자원 관리를 위한 프레임워크를 개발한다. 자원 관리는 그리드 서비스의 핵심이며, 자원의 가변적 특성에 적응적으로 대처하기 위한 프레임워크인 GridRMF(Grid Resource Management Framework)를 모델링하고 개발한다. GridRMF는 그리드 자원의 참여 의도에 따라 계층적으로 관리한다. 계층적 자원 관리는 가상 조직 관리를 위한 VMS(Virtual organization Management System)와 메타데이타 관리를 위한 RMS(Resource Management System)로 관리 도메인을 구분한다. VMS는 최적 가상 조직 선택 전략에 의해 자원을 중개하며, LRM(Local Resource Manager) 자동 회복 전략에 의해 가상 조직의 결함에 대처한다. RMS는 자원 상태 모니터링 정보를 적응적 성능 기반 작업 할당 알고리즘에 적용하여 부하균등화와 결함에 대처한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
• /
• pp.45-50
• /
• 2005

Research and development of grid computing ware mainly focused on high performance computing field such as large-scale computing operation. Many companies and organizations concentrated on existing computational grid. However, service grid focusing on enterprise environments has been noticed gradually. Grid service providers of service grid construct diverse and specialized services and provide service resources that have economic feasibility to grid users. But, service resources are geographically dispersed and divided into many classes and have individual owners and management policies. In order to utilize and allocate resources effectively, service grid needs a resource management model that handles and manages heterogeneous resources of service grid. Therefore, this paper presents the third party grid service marketplace model using virtualization to solve problems of grid service resource management. Also, this paper proposes resource dealing mechanism and pricing algorithms applicable for service grid. Empirical results show usefulness and efficiency of the third party grid service marketplace model in comparison with typical economic models for grid resource management such as single auction model and double auction model.

• Journal of Computing Science and Engineering
• /
• 제7권1호
• /
• pp.44-52
• /
• 2013

This paper addresses the problem of resource scheduling in a grid computing environment. One of the main goals of grid computing is to share system resources among geographically dispersed users, and schedule resource requests in an efficient manner. Grid computing resources are distributed, heterogeneous, dynamic, and autonomous, which makes resource scheduling a complex problem. This paper proposes a new approach to resource scheduling in grid computing environments, the hierarchical stochastic Petri net (HSPN). The HSPN optimizes grid resource sharing, by categorizing resource requests in three layers, where each layer has special functions for receiving subtasks from, and delivering data to, the layer above or below. We compare the HSPN performance with the Min-min and Max-min resource scheduling algorithms. Our results show that the HSPN performs better than Max-min, but slightly underperforms Min-min.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권1호
• /
• pp.83-104
• /
• 2011

Mobile grid is a combination of grid computing and mobile computing to build grid systems in a wireless mobile environment. The development of network technology is assisting in realizing mobile grid. Mobile grid based on established grid infrastructures needs effective resource management and reliable job scheduling because mobile grid utilizes not only static grid resources but also dynamic grid resources with mobility. However, mobile devices are considered as unavailable resources in traditional grids. Mobile resources should be integrated into existing grid sites. Therefore, this paper presents a mobile grid middleware interconnecting existing grid infrastructures with mobile resources and a mobile service agent installed on the mobile resources. This paper also proposes a mobile resource reliability-based job scheduling model in order to overcome the unreliability of wireless mobile devices and guarantee stable and reliable job processing. In the proposed job scheduling model, the mobile service agent calculates the mobile resource reliability of each resource by using diverse reliability metrics and predicts it. The mobile grid middleware allocated jobs to mobile resources by predicted mobile resource reliability. We implemented a simulation model that simplifies various functions of the proposed job scheduling model by using the DEVS (Discrete Event System Specification) which is the formalism for modeling and analyzing a general system. We also conducted diverse experiments for performance evaluation. Experimental results demonstrate that the proposed model can assist in improving the performance of mobile grid in comparison with existing job scheduling models.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권1호
• /
• pp.1-9
• /
• 2007

현재 그리드 환경에서 자원 접근 제어에 관련된 다양한 방법들이 연구되고 있다. 대부분 그리드 자원에 대한 접근 권한은 사용자의 특성 및 역할에만 맞춰 부여되도록 설계되었다. 그러나 그리드가 활성화되기 위해서는 비즈니스 모델 측면에서 자원 접근 제어가 이뤄져야 한다. 따라서 본 논문에서는 그리드 어카운팅 정보에 의해 구동되는 자원 접근 제어를 실시할 수 있는 아키텍처를 제안한다. 그리드 작업에 대한 어카운팅 정보를 수집하고, 이를 토대로 처리비용을 산출한다. 만약 사용자의 가용 자금이 처리비용보다 부족할 경우, 자원 접근 제어 정책에 따라 그리드 작업을 제어하게 된다. 최종적으로 그리드 작업이 완료되면, 사용자는 자원 제공자의 자원 사용에 대한 과금을 지불하게 된다. 그럼으로, 자원 제공자는 유휴 자원들을 활용하기 위해 자발적으로 참여함으로써 그리드에 안정적인 자원을 공급하게 된다. 그리고 그리드에 참여하는 조직체들의 자원 접근 정책을 보장함으로써, 경제 원리에 준하는 유틸리티 컴퓨팅 환경을 실현할 수 있는 연구로 평가된다.

• 한국컴퓨터정보학회논문지
• /
• 제13권3호
• /
• pp.169-177
• /
• 2008

그리드 컴퓨팅 환경에서 컴퓨팅 자원은 매우 다양한 네트워크와 시스템으로 구성되어 있다. 이기종의 환경에서 기존의 자원선택 기법으로 사용자가 원하는 자원을 검색 및 선택하는 것은 자원정보의 저장 구조상 한계가 있다. 본 논문은 사용자의 요구사항과 데이터 특성에 맞는 자원을 선택하기 위해 그리드 자원을 온톨로지로 구축하고, SWRL을 이용하여 정의한 규칙을 바탕으로 추론 엔진을 거쳐서 자원을 선택 및 제공하는 온톨로지 기반의 그리드 자원선택시스템을 제안한다. 실험 결과는 본 논문에서 제안한 온톨로지 기반의 그리드 자원선택 시스템이 기존 그리드 자원선택 시스템인 Condor-G와 Nimrod-G 보다 더 높은 작업 처리율 및 자원 이용률과 적은 작업 손실 및 처리 시간을 보임으로써 그리드 자원선택을 지능적이며 능동적으로 할 수 있고, 자원 이용에 더 효과적이라는 사실을 증명한다.

• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.511-520
• /
• 2009

그리드는 지리적으로 분산된 다양한 컴퓨팅 자원을 초고속 네트워크로 연결하여 고속 연산과 대용량 데이터의 처리를 가능하게 하는 기술이다. 서비스 품질이 보장되는 그리드 환경의 작업 수행을 위해서 컴퓨팅 자원뿐만 아니라 네트워크 자원의 관리와 제어가 요구된다. 본 논문에서는 그리드 네트워크 경로 및 자원의 생성과 예약을 지원하기 위하여 그리드 네트워크 자원의 정보 모델과 그리드 네트워크 서비스 인터페이스를 정의하였다. 그리드 네트워크 서비스 인터페이스에는 기존 GLIF의 자원 생성 및 예약 관련 메시지 이외에 그리드 네트워크 경로와 통보 메시지를 추가로 정의하였다. 또한, 두 단계 자원 예약 메커니즘을 지원하기 위하여 관련 상태와 메시지를 정의하였다. 그리드 네트워크 자원의 정보 모델과 그리드 네트워크 서비스 인터페이스를 이용하여 네트워크 자원 관리 시스템을 설계 및 구현하였으며, GMPLS 기반의 제어및 전달망을 갖는 그리드 환경에서 자원의 예약과 할당 및 해제를 실험하였다.

• 정보처리학회논문지A
• /
• 제13A권4호
• /
• pp.363-370
• /
• 2006

현재 그리드 환경에서 자원 접근 제어에 관련된 다양한 방법들이 연구되고 있다. 대부분 그리드 사용자의 자원 접근 권한은 사용자의 특성 및 역할에 따라 부여하도록 설계되었다. 그러나 그리드에 안정적인 자원을 지속적으로 제공하기 위해서는 유틸리티 컴퓨팅에 의한 자원 접근 제어가 이루어져야 한다. 따라서 본 논문에서는 자원 접근 제어에 그리드 어카운팅 개념을 접목시킨 메커니즘을 제안한다. 이 메커니즘은 자원 사용에 대한 어카운팅 정보를 기초로 처리 비용을 산출하고, 사용자의 가용 자금에 따라 자원 접근 여부를 결정하게 된다. 만약 사용자의 가용 자금이 자원 사용에 대한 처리 비용보다 부족할 경우, 사이트의 자원 접근 제어 정책에 따라 그리드 작업을 제어하게 된다. 최종적으로 그리드 작업이 완료되면, 자원 소비자가 자원 제공자측의 유휴 자원을 사용함으로써 발생되는 처리 비용을 지불한다. 그럼으로 본 논문은 그리드 어카운팅에 의한 사용자의 자원 접근을 제어할 수 있는 메카니즘을 제공함으로써, 경제 원리에 준하는 유틸리티 컴퓨팅 환경을 실현할 수 있는 연구로 평가된다.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.1-9
• /
• 2006

현재 그리드 컴퓨팅은 네트워크 컴퓨팅 환경에서 대용량의 데이터와 엄청난 컴퓨팅의 문제를 해결하는데 매우 효과적인 해결책으로 각광받고 있다. 그리드는 애플리케이션을 여러 부분으로 나누어, 각 부분을 수많은 컴퓨터에서 동시에 수행함으로써 대규모 시뮬레이션 및 대용량 컴퓨팅을 실현할 수 있다. 그러나, 이를 위해서는 효과적인 자원 관리와 스케줄링 기법이 필요하다. 이 논문에서 우리는 분산된 그리드 컴퓨팅 환경에서의 자원관리와 스케줄링에 적용 가능한 그리드 거래망 모델을 제안하고 자율적인 자원 거래를 위한 가격 입찰 알고리즘을 소개한다. 우리는 모델의 효율성과 능력을 입증하기 위해 DEVSJAVA 모델링 & 시뮬레이션 환경 하에서 프로토타입 모델을 설계하고 실험하였다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.129-136
• /
• 2006

그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.