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

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

이동객체를 위한 분산 그리드 기법의 설계 (Design of Distributed Grid Scheme for Moving Objects)

  • 홍승태;김영창;장재우
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.188-194
    • /
    • 2008
  • 최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 단일 서버 구조로서 대용량 이동객체의 위치정보를 효율적으로 관리할 수 없다는 단점을 갖는다. 본 논문에서는 대용량 이동객체의 위치정보를 분산된 서버에서 효율적으로 관리하기 위하여 분산 그리드 기법을 설계한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의처리 알고리즘을 제시한다.

  • PDF

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

  • 이순조
    • 한국산업정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.97-104
    • /
    • 2010
  • 본 논문에서는 그리드 데이터베이스에서의 부하 분산 문제를 복제 데이터 간 메쉬 연결 구조를 이용하여 해결한다. 그리드 데이터베이스의 데이터는 성능 향상을 위해 여러 노드에 복제 저장되어 있다. 따라서 사용자 질의는 목적 데이터를 포함하는 노드들의 작업 부하를 평가하여 노드를 선택함으로써 구성 노드들 간의 부하를 분산하여야 한다. 기존의 기법은 노드의 작업 부하가 한계를 넘게 되었을 때 다른 연결 노드를 선택하여 질의를 처리하게 하는 수동적 부하 분산 기법을 사용하기 때문에 노드의 수가 많고 질의가 유동적인 그리드 데이터베이스에 적용하기에는 비효율적이다. 제안 기법은 각각의 동일 복제본이 포함된 노드들을 하나의 메쉬 구조로 연결하여 사용자 질의가 발생하였을 때 연결 노드 중 부하가 가장 적은 노드를 선택하여 질의 처리를 할 수 있도록 한다. 제안 기법은 성능 평가를 통해 기존의 기법보다 향상된 성능을 가짐을 보였다.

공간 네트워크에서 이동객체의 위치정보 관리를 위한 동적 분산 그리드 기법 (Dynamic Distributed Grid Scheme to Manage the Location-Information of Moving Objects in Spatial Networks)

  • 김영창;홍승태;조경진;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.948-952
    • /
    • 2009
  • 최근 공간 네트워크에서 대용량 이동객체의 위치정보를 관리하기 위한 DS-GRID(distributed S-GRID)가 제안되었다[1]. 그러나 DS-GRID는 균일 크기의 그리드 셀을 이용하기 때문에, 실제 응용에서 빈번히 발생하는 이동 객체의 쏠림 현상을 효율적으로 관리하지 못하는 단점을 지닌다. 이를 해결하기 위해, 본 논문에서는 이동객체의 밀도에 따라 그리드 셀을 동적으로 분할하는 동적 분산 그리드 기법을 제안한다. 아울러 이를 위한 k-최근접 질의처리 알고리즘을 제안한다. 마지막으로 성능 평가를 통해 이동객체의 쏠림 현상이 발생하였을 경우, 제안하는 동적 분산 그리드 기법이 검색 및 업데이트 성능 측면에서 DS-GRID 보다 우수함을 입증한다.

분산전원 및 ESS가 연계된 AC 마이크로그리드의 자율적 제어기법 (Autonomous Control for AC Microgrid Connected with Distributed Generation and Energy Storage System)

  • 장명준;김경화
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.451-452
    • /
    • 2016
  • 최근 풍력 및 태양광 발전과 같은 분산전원 시스템의 설비가 증가함에 따라 전력 생산자가 늘어나고 있으며 발전량이 불규칙적인 신재생에너지 자원을 전력 수요에 따라 효율적으로 운용하고 관리하기 위한 에너지 저장장치(Energy storage system : ESS)의 필요성이 증가하고 있다. 최근에는 기존의 중앙집중 방식의 전력 시스템이 가지는 여러 문제를 해결하기 위해 여러 분산 발전 요소들과 에너지 저장장치, 부하 및 계통을 상호 연결한 마이크로그리드의 개념이 제안되고 있다. 마이크로그리드 내에서 분산전원과 계통에 ESS가 연계 되면 전력수급 상황에 따라 잉여전력이 발생할 때 전력을 저장할 수 있으며 전력수요가 클 때 저장된 전력을 부하에 공급하여 전력설비를 보다 안정적이고 효율적으로 운용할 수 있다. 본 논문에서는 풍력발전 시스템, 양방향 충/방전이 가능한 ESS, 부하 및 계통이 연계된 마이크로그리드를 대상으로 이를 효율적으로 운용하고 계통전력 사용을 최소화 할 수 있는 독립형 마이크로그리드의 자율적 제어기법에 대한 연구를 수행한다. 전력수급 상황에 따라 각 요소들의 운전 모드를 결정하는 기법이 제시되고 각 동작 모드에서의 분석 및 시뮬레이션에 의한 검증을 통하여 본 제어기법의 효용성을 입증한다.

  • PDF

대용량 이동객체의 위치정보 관리를 위한 S-GRID를 이용한 분산 그리드 기법 (Distributed Grid Scheme using S-GRID for Location Information Management of a Large Number of Moving Objects)

  • 김영창;김영진;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권4호
    • /
    • pp.11-19
    • /
    • 2008
  • 최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 기존 연구들은 질의 처리 성능의 향상을 위해, 공간 네트워크 상의 POI와 노드 사이의 거리를 미리 계산하는 pre-computation 기법을 사용한다. 그러나 이러한 pre-computation 기법들은 검색 대상이 되는 POI의 변경을 효과적으로 처리하지 못하는 단점을 갖는다. 본 논문에서는 기존 pre-computation 기법들의 단점을 극복하고, 대용량 이동객체의 위치정보를 효율적으로 관리하기 위하여 S-GRID를 이용한 분산 그리드 기법을 제안한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로, S-GRID 및 분산 그리드 기법의 k-최근접 질의처리 알고리즘의 성능 평가를 통해, 제안하는 기법의 우수성을 입증한다.

  • PDF

그리드 데이터베이스에서 질의 처리를 위한 캐쉬 관리 기반의 부하분산 기법 (Load Balancing Method for Query Processing Based on Cache Management in the Grid Database)

  • 신숭선;백성하;어상훈;이동욱;김경배;정원일;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.914-927
    • /
    • 2008
  • 그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 가용성 향상, 데이터 통합을 위해 그리드 데이터베이스 관리 시스템이 사용된다. 그리드 데이터베이스 관리 시스템은 효율저인 질의처리를 위해 여러 노드로 질의를 분산하여 처리한다. 하지만 질의 처리가 임의의 노드에 집중되어 처리 성능이 감소되고, 작업 부하의 불균형이 발생한다. 본 논문에서는 그리드 데이터베이스에서 질의 처리를 위한 캐쉬 관리 기반의 부하분산 기법을 제안한다. 제안 기법에서는 여러 노드에 있는 캐쉬들을 관리하기 위해 캐쉬 관리자를 사용하며, 캐쉬 관리자는 노드를 지역별 그룹으로 연결하고 자신의 그룹 안에 있는 노드의 캐싱된 메타 정보를 관리한다. 노드는 캐쉬 관리자를 통해 질의를 전달 할 최적의 메타 정보를 캐싱한다. 노드에서 캐싱된 메타 정보를 통해 질의를 전달하여 노드의 부하를 분산한다. 제안 기법은 캐쉬 기반으로 부하가 적은 노드에서 질의를 처리하여 노드들의 부하를 분산하여 질의 처리시에 향상된 성능을 보인다.

  • PDF

그리드 기반 분산 객체지향 가상환경 시스템에서의 웹서비스 통신기법 (Web service communication method on Distributed Object-Oriented Virtual Environment System on Grid)

  • 이기호;김형래;정창성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.522-525
    • /
    • 2006
  • 그리드 기반 분산객체지향 가상환경 시스템인 DOVE-G는 많은 리소스를 요구로 하는 분산된 그리드 컴퓨팅 어플리케이션에서 효율적인 병렬프로그래밍 환경을 지원하는데 이에 웹서비스를 이용해 다양한 어플리케이션에서 고급 그리드 컴퓨팅 환경을 제공할 수 있다. 본 논문에서는 웹서비스를 이용해 DOVE-G의 implementation을 모르더라도 DOVE-G 서비스를 쉽게 이용할 수 있도록 해주는 Interface Object와 Agent Object 두 개의 DOVE-G Object를 이용한 통신기법을 제시한다.

  • PDF

스마트 그리드 환경에서 개인정보 보호를 위한 효율적인 비밀분산 데이터 관리 방안 (Efficient Secret Sharing Data Management Scheme for Privacy Protection in Smart Grid Environment)

  • 이성용;여상수
    • 디지털융복합연구
    • /
    • 제11권12호
    • /
    • pp.311-318
    • /
    • 2013
  • 스마트 그리드 환경에서 소비자의 개인 프라이버시를 보호하기 위해서, 민감한 개인정보 데이터에 대한 보안 정책과 기술 프레임워크를 마련하는 것은 매우 중요한 일이다. 본 논문은 스마트 그리드에서의 개인정보보호를 위해서 제안된 데이터 비밀분산 관련 기법들을 소개하고, 기존 기법들의 문제점을 설명한다. 본 논문에서 제안하는 기법은 분산 복원 알고리즘에서 라운드 횟수를 감소시키고, 데이터베이스의 개수 또한 조절할 수 있도록 함으로써 효율성과 안전성 측면에서 향상됨을 보여준다.

분산전원 세부모델을 적용한 DC Micro-grid의 동작특성 분석 (Operational Characteristic Analysis of DC Micro-grid with Detail Model of Distributed Generation)

  • 이지헌;권기현;이혜연;한병문
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.151-153
    • /
    • 2008
  • DC 마이크로그리드는 태양광과 연료전지와 같은 DC 출력의 분산전원, 풍력이나 가스엔진과 같은 AC 출력의 분산전원이 이차전지나 수퍼커패시터와 같은 에너지 저장장치와 직류로 결합되어 있는 구조로, 최근 급증하고 있는 디지털부하에 고품질, 고신뢰도 전력을 공급하는 새로운 직류배전시스템이다. 본 연구에서는, 먼저 DC 마이크로그리드의 한 시스템 구성을 가정하고, 이들 분산전원과 에너지저장의 컨버터를 제어하는 기법을 제안하였다. 또한 PSCAD/EMTDC 소프트웨어를 사용하여 각각의 분산전원의 세부모델을 구현하고, 이를 DC 마이크로그리드로 구성한 후 분산전원의 생산량, 에너지저장의 저장량, 부하의 소모량, 연계 계통의 공급량을 타당한 시나리오로 가정하여 전체 마이크로그리드의 동작을 분석하였다.

  • PDF

그리드 환경을 위한 데이터 분산 전송 기법 (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