• 제목/요약/키워드: Grid computing environment

검색결과 173건 처리시간 0.022초

그리드 환경에서 워크플로우 서비스를 제공하기 위한 메타 스케줄링 프레임워크 (A Meta Scheduling Framework for Workflow Service on the Grid)

  • 황석찬;최재영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권5호
    • /
    • pp.375-384
    • /
    • 2004
  • 그리드는 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 컴퓨팅 환경을 제공한다. Globus는 그리드를 구축할 수 있는 표준적인 미들웨어로서 자원 관리, 보안, 데이타, 정보 서비스 등의 핵심적인 서비스를 제공하지만 어플리케이션에서 필요한 다양한 요구를 충족시키기에는 아직 많은 연구가 필요하다. 그 중에서도 워크플로우 서비스는 복잡한 어플리케이션을 위한 중요한 서비스로 부각되고 있다. 본 논문에서는 워크플로우 서비스를 지원하는 메타 스케줄링 프레임워크 (MSF)를 제안한다. 메타 스케줄링 프레임워크는 그리드 작업에서 요구하는 내용과 작업 절차를 표현할 수 있는 XML 기반의 작업 제어 언어 (JCML)를 제공하며, 이를 바탕으로 복잡한 작업 처리를 효과적으로 관리할 수 있는 워크플로우 관리 서비스를 제공한다.

PC 그리드 컴퓨팅 환경에서 오픈 자원 등록 시스템 구축 (Construction of Open Resource Registration System in PC Grid Computing Environments)

  • 윤준원;최장원;이필우
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.221-225
    • /
    • 2007
  • PC 그리드 컴퓨팅 환경은 인터넷을 사용하고 있는 수많은 사용자들의 데스크톱 PC 유휴 자원을 사용함으로서, 고성능 컴퓨팅 파워를 창출하고자 하는 분산 컴퓨팅 패러다임이다. 이렇게 창출된 고성능 자원을 이용하여 대용량 응용 계산을 수행함으로서 고가의 슈퍼컴퓨터에서 수행하던 응용을 대체할 수 있는 새로운 수단으로 연구되어지고 있다. 본 논문에서는 인터넷을 통해 PC의 유휴 자원을 제공하는 기관, 단체, 팀과 같은 자원제공자 그룹들이 제공할 수 있는 자원에 대한 명세를 오픈 아카이브에 저장하는 시스템으로 응용수행자가 수행하고자 하는 응용에 맞는 자원을 용이하게 선택할 수 있는 오픈 자원 등록 시스템(ORRS : Open Resource Registration System)를 제안한다. 이는 응용수행자로 하여금 수행하고자 하는 응용에 맞는 자원을 능동적인 선택할 수 있는 PC 그리드 컴퓨팅 환경을 제공한다.

  • PDF

계산 그리드를 위한 효율적인 작업 스케줄링 정책 (An Efficient Job Scheduling Strategy for Computational Grid)

  • 조지훈;이원주;전창호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.753-757
    • /
    • 2008
  • 본 논문은 그리드 환경에서 동전계획법을 위한 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 동적 테이블의 지역성을 고려하여 테이블을 분할하고, 네트워크 지연이 최소인 노드에 작업을 할당함으로써 작업의 실행시간을 단축하는 것이다. 또한 최적의 병행성을 얻기 위해 분산 하향식으로 동적 테이블을 구성한다 시뮬레이션을 통하여 제안하는 그리드 스케줄링 정책이 그리드 환경의 성능 향상 면에서 기존의 분기-한정(branch-bound) 알고리즘에 비해 더 효과적임을 보인다

로컬 2단계 브로커를 이용한 그리드 자원 할당 시스템 구현 및 설계 (Design and Implementation of Grid Resource Allocation System Usinn the local two-level Broker)

  • 김경수;이관옥;김법균;황호전;안동언;정성종;두길수;장행진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.107-110
    • /
    • 2002
  • A grid computing environment is one in which applications can be built over multiple resource nodes at widespread geographic locations. Grid environments seek to integrate and enable access to widely distributed compute resources. The compute resources in a grid environment are typically heterogeneous, with varying qualify and availability Hence, how computations are allocated to individual resources is extremely important in the design of a grid. This paper j\ulcorners concerned with resource management for metacomputing. We describe a resource management architecture using the two-level resource broker.

  • PDF

그리드 환경에서 노드별 성능정보를 고려한 효율적인 RFID 태그 판별에 관한 연구 (A Study on the Efficient RFID Tag Identification considering Performance Information of Individual Nodes in a Grid Environment)

  • 신명숙;이준
    • 한국전자통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.797-802
    • /
    • 2011
  • RFID는 차세대 유비쿼터스 환경에서 중요한 기술적인 위치를 차지할 것으로 주목받고 있다. 또한 향후 다양한 분야에서 새로운 시장을 창출할 것으로 기대되고 있다. RFID 시스템을 보편화하기 위해서는 무엇보다도 무선 통신으로 인한 프라이버시 보호 문제의 해결과 대량의 태그를 처리할 수 있는 빠른 처리 능력이 요구된다. 이 논문에서는 프라이버시 보호 기법의 필수 보안 요건 3가지를 모두 만족하면서 태그를 빠르게 판별할 수 있는 효율적인 태그 판별 방법을 제안한다. 이 방법은 먼저 Hash-Chain의 병행성을 분석하여 그리드 환경으로 이식하고 그리드 환경에서 각 노드의 성능 측정을 한다. 그런 다음 그 측정 결과를 이용하여 SP들을 분할하여 각 노드별로 태그를 판별할 수 있는 SP분할 알고리즘을 제안하고 그리드환경에서 구현하고자 한다.

정책 기반 Grid Accounting System 설계 (Design of Grid Accounting System based on Policy)

  • 장경익;허영선;황호전;김법균;곽의종;장행진;안동언;정성종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.115-118
    • /
    • 2002
  • This paper designs Accounting structure for local users to policy base in Grid environment that integrate distributed Supercomputing resources geographically. Policy base virtual user Accounting system controls unnecessary increase of discrete Computing each local Accounting information. Also, This paper described method to manage do resources of each local system to policy base and presented way to process expense cost when used resources.

  • PDF

최적포트폴리오 기법을 이용한 개방형 전산 환경의 안정성 확보에 관한 연구 (Minimizing the Risk of an Open Computing Environment Using the MAD Portfolio Optimization)

  • 김학진;박지현
    • 지능정보연구
    • /
    • 제15권2호
    • /
    • pp.15-31
    • /
    • 2009
  • 차세대 전산환경은 사용자들이 필요한 전산자원을 네트워크를 통해 공급받는 그리드 컴퓨팅 기반의 개방형 전산환경으로 진화할 것으로 예상된다. 개방형 전산환경의 도입은 전산자원 활용의 효율성을 높이고 협업을 증진시키며 공급의 유연성과 비용 절감 등의 효과를 가져올 수 있다. 그러나 네트워크를 통해 공급되는 특성으로 인해 개방형 전산 자원의 성능에는 변동성이 수반된다. 전산자원의 성능에 변동성이 있는 경우, 주어진 예산과 시간만 고려하여 전산자원 서비스를 구성하는 단순 최적화 방법을 사용했을 때는 서비스의 최종 성능과 실행 시간 등을 규정한 서비스 수준계약(Service Level Agreement, SLA)을 만족시키지 못할 위험이 높다. 따라서 개방형 전산환경의 서비스 브로커는 전산자원 공급의 안정성을 높이기 위해서 서비스를 구성하는 개별 전산자원의 성능 변동성을 고려하여 위험을 최소화 하는전산자원포트폴리오를구성할것이요구된다. 본연구에서는평균절대편차(Mean-Absolute Deviation, MAD) 포트폴리오 최적화 기법을 이용하여 서비스 브로커의 공급 안정성을 향상시키는 방법을 제시하였다. 제시된 최적화 기법의 효과를 알아보기 위한 방법으로 가상의 개방형 전산환경을 모델링하고, 고객의 제약 조건과 개방형 전산환경의 변동성 정도에 따라 전산자원 공급 서비스의 성공률을 시뮬레이션 하였다. 시뮬레이션 결과로서, 첫째, 단순 최적화방법보다 변동성을 감안한 MAD 포트폴리오 최적화 기법을 이용했을 때 공급의 안정성이 뛰어난 것을 확인할 수 있었다. 둘째로는 특히 개별 전산자원의 변동성 예측의 정확성이 높아질수록 성능도 더욱 향상되는 결과를 가져왔다. 셋째, 측정된 변동성을 이용하여 개방형 전산자원의 가격을 할인하는 정책을 추진할 경우 서비스 공급 범위의 확대에도 효과가 클 것으로 예상되었다.

  • PDF

계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법 (An Efficient Method for Determining Work Process Number of Each Node on Computation Grid)

  • 김영학;조수현
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.189-199
    • /
    • 2005
  • 그리드 컴퓨팅은 과학기술 분야의 큰 문제들을 해결하기 위해 네트워크 상에 분산된 수많은 컴퓨터들의 컴퓨팅 파워와 대용량 저장장치를 공유하여 문제들을 해결할 수 있는 기술이다. 그리드 컴퓨팅의 환경은 WAN으로 구성된 각기 다른 성능과 이질적인 네트워크 상태들로 구성된다. 그래서, 이러한 이질적인 성능요소들을 고려하여 계산 작업에 반영시키는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 상태정보를 고려한 노드별 작업 프로세스 수를 결정하는 효율적인 방법을 제안한다. 네트워크 상태정보는 latency, bandwidth, latency-bandwidth 혼합정보를 고려한다. 먼저, 측정된 네트워크 상태정보를 이용하여 노드별 성능비율을 구하고 이를 통해 작업 프로세스 수를 결정한다. 마지막 단계에서는, 결정된 노드별 작업 프로세스 수를 기반으로 자동으로 RSL 파일을 생성하여 작업을 수행한다. 네트워크 성능정보는 NWS(Network Weather Service)에 의해 수집된다. 실험결과에 따르면, 네트워크 성능정보를 고려한 방법이 그렇지 않은 기존의 균등방식보다 작업량, 작업 프로세스 수, 노드 수 관점에서 각각 23%, 31%, 57% 성능이 향상되었다.

  • PDF

자원 요구량과 가격 예측 기반의 그리드 자원 거래 모델 (Resource Demand and Price Prediction-based Grid Resource Transaction Model)

  • 김인기;이종식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권5호
    • /
    • pp.275-285
    • /
    • 2006
  • 본 논문에서는 그리드 컴퓨팅의 기존 자원 거래망 모델들의 문제점을 분석하고, 해결하기 위한 새로운 자원 거래 모델을 제안한다. 이 모델은 사용자와 자원 공급자 사이의 거래 가격을 예측하고 합리적인 거래 가격을 제시한다. 합리적인 가격 제안을 통해, 사용자와 자원 공급자 사이의 더 많은 자원 거래를 발생시키고, 사용자는 더 짧은 시간에 자원을 공급받게 된다. 본 논문에서 사용자의 자원 요구량 예측 정확도를 향상시키기 위하여 통계학의 예측 모델을 도입하였고 합리적인 가격 제안을 위해 미시 경제학의 가격 결정 이론을 도입하였다. 본 모델의 성능 평가를 위하여 사용자의 자원 요구량 예측 정확도, 자원 거래를 위한 응답시간, 자원 거래 횟수 그리고 사용자의 자원 활용률을 측정하였다. 실험의 결과로는 자원 예측 정확도는 87.45%의 신뢰성 있는 결과를 얻었고, 기존 모델들에 비해 응답시간은 72.39% 단축 되었다. 또한, 자원 거래 횟수는 162.56% 증가 하였다. 본 논문에서 제안하는 모델의 평균 자원 활용률은 90%에 근접했으며 기존 모델들과 비교해서는 230%이상 자원 활용률이 증가 하였다.

그리드 환경을 위한 데이터 분산 전송 기법 (A Data Dissemination Mechanism for Grid Environments)

  • 김형진;이종숙
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.63-77
    • /
    • 2006
  • 다양한 그리드 커뮤니티가 생겨나면서 그리드 환경에서의 데이터 분산 전송의 요구가 증가하고 있다. 기존 LAN 환경 또는 특수 목적 네트워크망에서는 데이터 분산 전송을 위해서 멀티캐스팅 기술을 활용하여 네트워크 트래픽을 많이 줄일 수 있었다. 하지만 전송 성능이 일반 유니캐스트 전송보다 좋지 못하고, 하드웨어 지원 없이는 일반적인 WAN 환경에서 멀티 캐스팅을 적용할 수 없다는 단점을 갖고 있어서 그리드 응용에 적용하는 데는 한계가 있다. 이러한 문제점을 극복하기 위해서 본 논문에서는 데이터 분산 전송 기법인 DDMG(Data Dissemination Mechanism for Grid)를 제안하였다. DDMG는 보다 신속한 데이터 전송을 위하여 P2P 데이터 공유 방법을 활용하였으며, 또한 Globus XIO 라이브러리를 활용하여 그리드 환경의 다양한 프로토콜을 지원하도록 설계하였다. 본 논문에서는 DDMG 기법을 구현하여 LAN 환경과 WAN 환경에서 일반 유니캐스트 전송 방법과 비교 분석하였다.

  • PDF