• 제목/요약/키워드: 분산 그리드 기법

검색결과 91건 처리시간 0.034초

분산형 P2P 그리드 컴퓨팅 환경에서 평판도 기반 연산 결과 검사 기법 (Reputation-based Result-Certification Mechanism in Decentralized P2P Grid Computing Environment)

  • 구수진;박학수;최장원;변은정;길준민;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.433-435
    • /
    • 2006
  • P2P 그리드 컴퓨팅 환경에서 자원제공자가 수행한 연산 결과의 정확성을 보장하는 것은 중요한 고려사항이다. 기존의 연산 결과 검사에 대한 연구들은 중앙 서버가 연산 결과를 관리하는 중앙집중형 환경에서 이루어졌다. 그러나 중앙집중형 환경에서 중앙 서버의 부하로 인한 확장성 문제로 최근에는 분산형 환경에서 많은 연구가 진행 중이나 연산 결과 검사에 대한 연구는 없는 실정이다. 게다가 분산형 환경은 연산 결과를 관리하는 중앙 서버의 부재로 연산 결과를 신뢰하기 어렵고, 또한 검사하기도 어렵다. 이에 본 논문에서는 분산형 P2P 그리드 컴퓨팅 환경에서 자원제공자의 평판도 기반연산 결과 검사 기법을 제안한다. 제안 기법은 자원제공자의 가용성과 평판도를 기반으로 작업 트리를 구성한 후, 트리의 단계별 특징에 따라 차별화 된 연산 결과 검사와 스케줄링을 수행하여, 기존 연산 결과 검사 기법을 분산형 환경에 그대로 적용할 때보다 연산 결과의 정확성은 보장하면서 연산 결과 검사로 인한 부하는 감소시킨다.

  • PDF

그리드상에서 에이전트 그룹 기반의 대규모 데이터 분석 환경 개발 (Large-Scale Distributed Data Analysis based on Agent Group on the Grid Environment)

  • 김병상;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.215-216
    • /
    • 2009
  • 본 논문에서는 그리드 환경에서 대규모의 분산 데이터 분석 환경을 제공하고자 한다. 기존의 접근방식으로서 자원 성능 기반의 사전 예약 기법인 Push 기법과 가용자원이 능동적으로 작업을 가져오는 Pull 방식을 조합하여 분산 효율과 실행 시간을 최소화 하는 기법을 제안하고자 한다.

연속적인 위치기반 서비스를 지원하는 분산 그리드 기반 Cloaking 영역 설정 기법 설계 (Distributed Grid-based Cloaking Area Creation Scheme supporting Continuous Location-Based Services)

  • 이아름;김형일;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.697-698
    • /
    • 2009
  • 모바일 기기 및 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 그러나 이와 같이 사용자의 정확한 위치정보를 가지고 LBS 서버에 서비스를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 요구된다. 이를 위해 본 논문에서는 연속적인 위치기반 서비스를 지원하는 분산 그리드 기반 Cloaking 영역 설정 기법을 설계한다. 설계하는 기법은 분산 환경에서 연속적인 서비스를 지원하기 위해 Cloaking 영역 설정 시 필요한 정보를 분산 유지하고, 이동 확률 매트릭스 생성 및 확률 계산을 분산적으로 수행한다. 마지막으로는 모바일 사용자 사이에 발생하는 통신비용을 감소시키기 위해, 대표 노드는 해당 클러스터에서 떠난 사용자에 대한 정보를 유지하고 클러스터 내 부분 확률값의 합산시 병합노드를 사용한다.

분산 그리드 환경에서 힐버트 커브를 이용한 효율적인 Cloaking 영역 설정 기법 (A Efficient Cloaking Region Creation Scheme using Hilbert Curves in Distributed Grid Environment)

  • 이아름;엄정호;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.115-126
    • /
    • 2009
  • 최근 무선 통신과 모바일 측위 기술의 발전으로 위치 기반 서비스(Location-Based Service)의 이용이 확산되었다. 그러나 위치 기반 서비스에서 사용자는 사용자의 정확한 위치를 가지고 데이터베이스 서버에 질의를 요청하기 때문에, 사용자의 위치 정보가 상대방에게 노출될 수 있다. 따라서 모바일 사용자에 의한 안전한 위치기반 서비스의 사용을 위해서는 사용자의 개인 정보 보호 방법이 요구된다. 이를 위해 본 논문에서는 위치기반 서비스에서 사용자의 위치정보를 보호하기 위하여, 분산 그리드 환경에서 힐버트 커브를 이용한 효율적인 cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 K-anonymity를 만족하는 cloaking 영역을 생성하기 위해 힐버트 커브의 특성을 분석하고 이를 통해 이웃 셀의 힐버트 커브값을 계산하여 최소화된 cloaking 영역을 설정한다. 아울러, 네트워크 통신비용을 줄이기 위해 분산 해쉬 테이블 구조인 Chord를 사용한다. 마지막으로 성능평가를 통해서 제안하는 기법이 기존의 그리드 기반 cloaking 기법보다 우수함을 보인다.

  • PDF

지능형 에이전트 기반의 직류 마이크로그리드 관리시스템 개발 (Development of DC Microgrid Management System Based on Intelligent Agent Systems)

  • 최민석;트린피하이;조정현;정일엽;김주용;조진태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.517-518
    • /
    • 2015
  • 본 논문에서는 저압 직류(LVDC) 마이크로그리드(Microgrid)의 배전가능거리와 분산전원 수용률을 증대하기 위한 지능형 에이전트 기반의 전압 제어 기법에 대해서 설명한다. 제안하는 방법은 분산전원에 설치된 지능형 제어노드에서 자율적인 전압, 전류, 전력측정을 수행하고 이러한 데이터를 바탕으로 전압제어 민감도를 산출하며 실시간 모니터링 데이터와 함께 중앙 관리시스템으로 전송된다. 중앙 관리시스템은 교류계통과 연계되는 주(Main) AC-DC 전력변환기와 각 분산 전원과의 협조제어를 통해 마이크로그리드의 전압을 실시간으로 제어한다. 제안하는 전압제어 원리의 구현을 위해 본 논문은 지능형 에이전트 기반의 직류 마이크로그리드 관리시스템에 대해서 설명한다. 개발된 마이크로그리드 관리시스템은 실시간 OS를 탑재한 범용 임베디드 시스템 하드웨어로 구성되며 이더넷 통신을 이용하여 멀티-에이전트 네트워크를 구성한다.

  • PDF

비행체 설계를 위한 PSE 포탈 구축 (Development of PSE portal for Aero Vehicle)

  • 김주환;이호준;이정욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.547-552
    • /
    • 2008
  • 여러 분야를 고려해야 하는 항공기나 자동차와 같은 대형기기의 설계에서 순차적 설계는 효과에 비하여 시간과 비용이 비효율적이며, 이러한 비효율성을 해결하기 위해 다분야 최적설계(MDO) 기법이 필요 하게 되었다. 비행체 설계는 시간이 지날수록 그 중요성이 커지고 있고, 설계 시 설계 전 분야를 통합하며 분석 할 수 있는 통합 환경이 요구되고 있다. MDO 기법을 이용한 비행체 설계는 이기종 분산 컴퓨팅 능력을 제공해야하고 각 분야의 데이터 공유를 통한 효율적 관리 및, 설계 최적화 도출을 제공하며 이기종의 환경을 고려해야 하므로, 분산 컴퓨팅 기술을 요구한다. 그리드 환경은 그리드 미들웨어를 중심으로 많은 분산 컴퓨팅 자원을 효율적으로 활용하고 다양한 분야의 문제들을 풀기 위한 고성능 환경을 제공하는 기술이다. 본 논문에서는 각 설계자원을 통합하기 위해 Globus toolkit ver.4(GT4)를 그리드 미들웨어로 사용하였고, 이들을 쉽고 효율적으로 이용하기 위한 PSE포탈을 제시한다.

  • PDF

메모리기반 데이터 그리드 환경에서 확장성을 고려한 분산 캐시 구조 및 데이터 조달 기법 (Distributed Cache Framework and its Data Procurement Algorithm on In-Memory Data Grid)

  • 김병상;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1767-1769
    • /
    • 2010
  • 본 논문은 그리드 혹은 클라우드 컴퓨팅환경과 같은 인터넷 기반의 대규모 분산 환경에서 데이터집약적인 작업의 실행에 있어서 확장성을 위해 필수적으로 고려되는 데이터 전송 부하를 분산시키는 기법을 논하고 있다. 우리는 다수의 메모리기반의 데이터 노드를 활용하여 분할기법(Partitioning)을 기반으로 데이터 전송 부하를 줄이고자 하며 다수의 데이터 노드에 실시간으로 최적의 데이터의 양을 공급하는 기법에 대한 이론적인 분석과 시뮬레이션을 통한 성능 검증을 포함하고 있다.

대용량 공간 데이터에 대한 그리드 기반 분산 색인 기법 (The grid-based distributed indexing on scalable spatial data)

  • 장홍준;정재화;디아나;정순영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.29-32
    • /
    • 2011
  • 최근 GPS를 탑재한 스마트 기기의 보급으로 인해 사용자의 위치 정보를 이용한 위치기반서비스(LBS)가 많은 관심 속에 급속도로 성장하고 있다. 대부분의 위치기반서비스는 사용자의 위치를 바탕으로 주변의 유용한 정보를 제공하고 있으며 이러한 사용자 주변의 유용한 정보를 효율적으로 검색하기 위해서는 공간 데이터에 대한 색인 기법이 필요하다. 그러나 기존 공간 색인은 대부분 중앙 집중식 환경에서 연구가 진행되었고 분산 스토리지 환경에 대한 연구는 미흡하다. 따라서 본 연구는 서비스 성장과 더불어 서비스 영역이 확대됨에 따른 대용량 공간 데이터 환경에서 효율적인 공간 데이터 검색을 지원하는 그리드 기반 분산 색인 기법을 제안한다.

그리드 데이터베이스에서 링 기반 연결 구조를 이용한 부하 분산 기법 (A Load Balancing Method Using Ring Network Structure in the Grid Database)

  • 장용일;신숭선;박순영;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권9호
    • /
    • pp.1107-1117
    • /
    • 2006
  • 본 논문에서는 복제 데이터 간 링 기반 연결 구조를 이용한 부하 분산 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 각 노드의 데이터가 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제되어 저장되고, 사용자 질의는 목적 데이터를 포함하는 노드로 전송된 후 처리된다. 그러나 이러한 환경에서는 작업부하의 불균형으로 인한 성능 저하가 나타날 수 있다. 기존 연구는 노드의 수가 많고 사용자 질의가 유동적으로 변하는 그리드 데이터베이스에는 적용하기 힘들다. 제안 기법은 각각의 동일 복제본이 포함된 노드들을 하나의 링 구조로 연결한다. 노드의 작업 부하가 한계를 넘게 되면, 이후 입력되는 질의의 목적 데이터에 따라 다음 연결 노드로 질의를 전송한다. 그리고 이 노드는 작업 부하가 적어질 때까지 새로운 질의를 입력받지 않는다. 이후, 이전 노드로 메시지를 전송하여 이 노드로 질의가 전달되지 않도록 연결 구조를 변경한다. 제안 기법은 성능평가를 통해 기존 방식에 비해 다수의 노드를 포함하면서 구조가 동적으로 변화하는 환경에서 기존 기법보다 우수한 성능을 보인다.

  • PDF

근거리 무선통신(Zigbee)을 이용한 마이크로 그리드 운영기법 (Microgrid Operation Method Using Short-range Wireless Communication)

  • 최원준;정일엽;원동준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.410-411
    • /
    • 2011
  • 본 논문에서는 태양광 전원, 배터리, 마이크로터빈, 스마트 홈 등 다양한 목적과 특성을 가진 요소로 구성된 마이크로그리드를 효율적으로 제어, 관리하기 위한 분산 지능형 제어원리를 제안한다. 기존의 중앙집중식 제어원리는 중앙에서 전체 시스템에 대한 정보를 취득하여 운영에 대한 의사결정을 독점하는 구조였다면 제안하는 원리는 마이크로그리드의 구성요소가 각각 지능형 에이전트를 기반으로 스스로 데이터를 취득하고 이웃 에이전트와의 대화와 협조를 통해 분산제어를 수행하는 방식이다. 각 에이전트 사이는 근거리 무선통신 방식인 Zigbee를 이용하였고 마이크로그리드를 실시간으로 해석하기 위하여 MATLAB 기반의 실시간 시뮬레이터를 이용하였다. 실시간 마이크로그리드 시뮬레이션 모델과 에이전트 역할을 하는 마이크로 컨트롤러를 연계하여 Hardware-in-the-loop 기반의 데모시스템을 구축하였고 제안하는 원리에 대해 검증하였다.

  • PDF