• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.299-320
• /
• 2011

The overhead of processing fine-grain tasks on a grid induces the need for batch processing or task group deployment in order to minimise overall application turnaround time. When deciding the granularity of a batch, the processing requirements of each task should be considered as well as the utilisation constraints of the interconnecting network and the designated resources. However, the dynamic nature of a grid requires the batch size to be adaptable to the latest grid status. In this paper, we describe the policies and the specific techniques involved in the batch resizing process. We explain the nuts and bolts of these techniques in order to maximise the resulting benefits of batch processing. We conduct experiments to determine the nature of the policies and techniques in response to a real grid environment. The techniques are further investigated to highlight the important parameters for obtaining the appropriate task granularity for a grid resource.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권6호
• /
• pp.662-673
• /
• 2003

이 논문에서는 웹 서비스와 그리드 컴퓨팅과 같은 차세대 인터넷 서비스 환경에서 프로세스 관리 기능을 제공하기 위한 워크플로우 수행 모델을 제안하였다. 기업 환경을 위한 기존 워크플로우 수행모델은 이러한 환경의 확장성과 신뢰성에 대한 요구를 만족시키지 못하고 있다. 이러한 요구사항을 만족시키기 위하여, 이 연구에서는 P2P 모델을 워크플로우 수행 모델에 적용하였다. 신뢰성 지원을 위한 복구기법을 집합론을 사용하여 수학적으로 기술하고 증명하였고, 시뮬레이션을 통하여 같은 자원을 사용하는 중앙 집중식 모델에 비하여 약 100배 이상의 신속한 응답시간 향상을 보임을 알 수 있었다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2006년도 PARALLEL CFD 2006
• /
• pp.329-332
• /
• 2006

• 인터넷정보학회논문지
• /
• 제12권4호
• /
• pp.157-172
• /
• 2011

최근 분산 OLAP은 분산 환경에 적용하기 위하여 DHT기반의 P2P OLAP과 그리드 OLAP연구가 활발하게 진행되고 있다. 그러나 클라우드 컴퓨팅 환경에 적용하기 위하여 P2P OLAP은 structured P2P 특성 때문에 다차원 범위 질의에 문제점이 있고, Grid OLAP은 인접성 및 시계열 고려가 없기 때문에 쿼리 자체의 서브 �V 조회 알고리즘 연구에 치중되어 있다. 따라서 본 논문은 클라우드 컴퓨팅에 적합한 환경 제공을 위해 사용자의 조회 결과가 시계열적 특성으로 여러 사용자에 의해 재사용이 가능하고, 서버상의 휘발성 조회 큐브가 사용자 로컬 메모리에서 직접 분석 질의 시 효율이 좋다는 것에 초점을 두어 중앙관리 P2P방식을 제안하였다. 또한 빠른 질의 결과 및 다차원 범위질의를 위한 다단계 Hybrid P2P방식에 인덱스 부하 분산 및 성능 향상을 위한 클라우드 시스템을 접목하여 Cloud P2P OLAP을 제안하였다. 이를 위한 인덱스 구조로는 큐브 위상관계 트리와 인접성 2차원 Quadtree에, 시계열 Interval-트리를 접목하였으며, 이는 조회나 갱신 시에 일반 OLAP에 비해 큰 효율성을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.793-794
• /
• 2009

최근에는 컴퓨팅 자원이 크게 증가하여, 인터넷을 통해 연결된 수많은 컴퓨팅 자원들을 다수의 사용자가 이용하고 어떻게 서비스 할 것인가에 대한 클라우드 컴퓨팅 또는 그리드 컴퓨팅 기술이 주목받고 있으며 또한 네트워크에서도 물리적 네트워크 위에 가상의 네트워크 링크와 노드을 구성하여 가상의 네트워크를 구성하는 가상 네트워크 환경 연구가 이뤄지고 있다. 가상화 기술은 네트워크 보다는 실질적으로 운영체제 분야에서 오랫동안 연구되고 발전되고 있으나 본 논문에서는 네트워크 분야에 적용된 가상화기술을 토대로 모바일 네트워크에 적용된 가상 모바일 네트워크에 대하여 살펴보도록 하겠다.

• 한국컴퓨터정보학회논문지
• /
• 제15권2호
• /
• pp.1-8
• /
• 2010

본 논문에서는 그리드 환경을 구축할 때 자원 비용 면에서 효율적인 스케줄링 정책을 제안한다. 이 스케줄링 정책은 로컬 컴퓨팅 자원을 효율적으로 할당하기 위해 자원 비용과 작업 실패율을 고려한다. 이 스케줄링 정책의 특징은 원격 스케줄러와 로컬 스케줄러를 사용하여 2단계 스케줄링을 수행한다. 원격 스케줄러에서는 자원 데이터베이스에 저장된 네트워크와 로컬시스템의 정보를 사용하여 작업의 총실행시간이 최소인 로컬시스템을 선택하여 작업을 할당한다. 로컬 스케줄러에서는 할당된 작업의 대기시간과 처리시간을 재계산한 후, 작업을 데드라인 내에 처리할 수 있다면 로컬시스템에서 수행한다. 하지만 데드라인을 초과하면 다른 로컬시스템으로 이주시켜 처리함으로써 작업 실패율과 자원 비용을 최소화한다. 제안한 스케줄링 정책은 기존 Greedy 정책에 비해 작업 실패율은 높지만, 자원 비용을 줄이는 면에서 더 우수함을 보인다. 본 논문에서는 시뮬레이션을 통하여 제안한 스케줄링 정책이 기존 Greedy 스케줄링 정책에 비해 컴퓨팅 자원 비용을 줄이는 면에서 효과적임을 보인다.

• 컴퓨터교육학회논문지
• /
• 제13권5호
• /
• pp.103-110
• /
• 2010

그리드/클라우드 컴퓨팅 플랫폼에 외부 기관의 컴퓨팅 자원이 잠시 참여하려면 관련된 모든 방화벽 마다 필터링 규칙을 추가하여야 한다. 따라서 인터넷 응용 플랫폼이 점차 그리드/클라우드 환경으로 진화될수록 다중 방화벽을 동적으로 한 번에 통과하기 위한 연구 필요성이 증대한다. 본 논문에서는 방화벽들마다 필터링 규칙을 추가/삭제하기와 같은 기존의 네트워킹 자물쇠 관리 방식에서 일회용 네트워킹 마스터 키를 사용자가 생성하는 방식으로 전환하는 새로운 다중 방화벽 동적 통과 메커니즘을 제시한다. 여기서 마스터 키는 시스템에서 자동 생성되었던 IP 주소, 포트 번호, 시퀀스 번호 등을 일종의 일회용 패스워드 형태로 네트워킹 상대방과 사전 교환을 통한 후 서로 로컬 방화벽들을 상대방에게 열어주는 키로 활용한다. 따라서 제안된 메커니즘은 단대단 사용자 사이의 방화벽의 종류와 숫자에 관계없이 동적으로 방화벽을 통과할 수 있게 한다.

• 컴퓨터교육학회논문지
• /
• 제12권4호
• /
• pp.57-64
• /
• 2009

단백질 구조 비교는 각 단백질에 존재하는 수많은 원자들을 처리해야 하므로 많은 컴퓨팅 자원을 요구하는 작업이다. 이러한 작업을 처리하기 위한 접근법으로써 그리드 환경에서 시간 소모가 큰 계산 작업을 분산 처리하는 것이 널리 사용되어 왔다. 그러나 이러한 그리드 환경을 통제하는 것은 비전문가들에게 쉽지 않을 수 있다. 본 논문에서는 비전문가들도 쉽게 그리드 환경을 통제할 수 있는 JXTA 기반의 단백질 구조 비교 시스템을 제안한다. 쿼리 단백질과 비슷한 단백질들을 찾기 위해 사전처리 단계 와 인식단계로 구성된 기하학적 해싱 알고리즘이 사용되었다. 실험 결과에 의하면 주어진 쿼리 단백질 구조와 일치하는 단백질 구조를 시스템이 정확히 찾고 또한 제안된 시스템은 쉽게 단백질 다킹 문제를 해결하도록 확장될 수도 있다. 본 논문에서 제안하는 시스템은 비전문가들, 특히 생물학이나 화학을 전공하는 대학생들처럼 일반적으로 분산 시스템에 대한 숙련된 지식이 없는 사용자들에게 도움이 되리라 기대된다.

• 한국정보전자통신기술학회논문지
• /
• 제2권1호
• /
• pp.81-87
• /
• 2009

최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호를 유지하면서 태그판별시간 절감을 위해서 Hash-Chain 기법을 분석하여 그리드 환경으로의 이식한다. 또한 노드별로 SP들을 균등하게 분할하는 태그판별처리 모델을 제안하여 구현하고자한다.

• 한국물환경학회지
• /
• 제31권5호
• /
• pp.491-506
• /
• 2015

Distributed models represent watersheds using a network of numerous, uniform calculation units to provide spatially detailed and consistent evaluations across the watershed. However, these models have a disadvantage in general requiring a high computing cost. Semi-distributed models, on the other hand, delineate watersheds using a simplified network of non-uniform calculation units requiring a much lower computing cost than distributed models. Employing a simplified network of non-uniform units, however, semi-distributed models cannot but have limitations in spatially-consistent simulations of hydrogeochemical processes and are often not favoured for such a task as identifying critical source areas within a watershed. Aiming to overcome these shortcomings of both groups of models, a hybrid watershed model STREAM (Spatio-Temporal River-basin Ecohydrology Analysis Model) was developed in this study. Like a distributed model, STREAM divides a watershed into square grid cells of a same size each of which may have a different set of hydrogeochemical parameters reflecting the spatial heterogeneity. Like many semi-distributed models, STREAM groups individual cells of similar hydrogeochemical properties into representative cells for which real computations of the model are carried out. With this hybrid structure, STREAM requires a relatively small computational cost although it still keeps the critical advantage of distributed models.