• Title/Summary/Keyword: 분산 그리드 기법

Search Result 91, Processing Time 0.043 seconds

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

  • Hong, Seung-Tae;Kim, Young-Chang;Chang, Jae-Woo
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.188-194
    • /
    • 2008
  • 최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 그러나 기존 연구들은 단일 서버 구조로서 대용량 이동객체의 위치정보를 효율적으로 관리할 수 없다는 단점을 갖는다. 본 논문에서는 대용량 이동객체의 위치정보를 분산된 서버에서 효율적으로 관리하기 위하여 분산 그리드 기법을 설계한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의처리 알고리즘을 제시한다.

  • PDF

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

  • Lee, Soon-Jo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.15 no.5
    • /
    • pp.97-104
    • /
    • 2010
  • In this paper, mesh network structure is applied to solve the load balancing problems in the Grid database. Data of the Grid database is replicated to several node for enhanced performance. Therefore, load balancing for user's query is selected node that evaluated workload in it. Existing researches are using passive load balancing method that selected another node after then node overflowed workload. It is inefficient to be applied to Gird database that has a number of node and user's queries almost changes dynamically. The proposed method connected each node which includes the same data through mesh network structure. When user's query occurs, it select node that has the lowest workload. The performance evaluation shows that proposed method performs better than the existing methods.

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

  • Kim, Young-Chang;Hong, Seung-Tae;Jo, Kyung-Jin;Chang, Jae-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.12
    • /
    • pp.948-952
    • /
    • 2009
  • Recently, a new distributed grid scheme, called DS-GRID(distributed S-GRID), has been proposed to manage the location information of moving objects in a spatial network[1]. However, because DS-GRID uses uniform grid cells, it cannot handle skewed data which frequently occur in the real application. To solve this problem, we propose a dynamic distributed grid scheme which splits a grid cell dynamically based on the density of moving objects. In addition, we propose a k-nearest neighbor processing algorithm for the proposed scheme. Finally, it is shown from the performance analysis that our scheme achieves better retrieval and update performance than the DS-GRID when the moving objects are skewed.

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

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

  • PDF

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

  • Kim, Young-Chang;Kim, Young-Jin;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.4
    • /
    • pp.11-19
    • /
    • 2008
  • Recently, advances in mobile devices and wireless communication technologies require research on various location-based services. As a result, many studies on processing k-nearest neighbor query, which is most im portant one in location-based services, have been done. Most of existing studies use pre-computation technique to improve retrieval performance by computing network distance between POIs and nodes beforehand in spatial networks. However, they have a drawback that they can not deal with effectively the update of POIs to be searched. In this paper, we propose a distributed grid scheme using S-GRID to overcome the disadvantage of the existing work as well as to manage the location information of a large number of moving objects in efficient way. In addition, we describe a k-nearest neighbor(k-NN) query processing algorithm for the proposed distributed grid scheme. Finally, we show the efficiency of our distributed grid scheme by making a performance comparison between the k-NN query processing algorithm of our scheme and that of S-GRID.

  • PDF

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

  • Shin, Soong-Sun;Back, Sung-Ha;Eo, Sang-Hun;Lee, Dong-Wook;Kim, Gyoung-Bae;Chung, Weon-Il;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.7
    • /
    • pp.914-927
    • /
    • 2008
  • Grid database management systems are used for large data processing, high availability and data integration in grid computing. Furthermore the grid database management systems are in the use of manipulating the queries that are sent to distributed nodes for efficient query processing. However, when the query processing is concentrated in a random node, it will be occurred with imbalance workload and decreased query processing. In this paper we propose a load balancing method for query processing based on cache Management in grid databases. This proposed method focuses on managing a cache in nodes by cache manager. The cache manager connects a node to area group and then the cache manager maintains a cached meta information in node. A node is used for caching the efficient meta information which is propagated to other node using cache manager. The workload of node is distributed by using caching meta information of node. This paper shows that there is an obvious improvement compared with existing methods, through adopting the proposed algorithm.

  • PDF

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

  • Yi, Ki-Ho;Kim, Hyung-Lae;Jeoung, Chang-Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • 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 (스마트 그리드 환경에서 개인정보 보호를 위한 효율적인 비밀분산 데이터 관리 방안)

  • Lee, Sung-Yong;Yeo, Sang-Soo
    • Journal of Digital Convergence
    • /
    • v.11 no.12
    • /
    • pp.311-318
    • /
    • 2013
  • It is very important to design security policy and technical framework on sensitive private data in order to protect user privacy in smart grid environment. This paper introduces secret data sharing schemes proposed for privacy protection in smart grid, and presents technical problems of them. The proposed scheme in this paper, reduces the number of rounds in sharing process and also in restoration process, and can select how many databases would be used, so eventually it shows enhancements in terms of efficiency and security.

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

  • Lee, Ji-Heon;Kwon, Ki-Hyun;Lee, Hye-Yeon;Han, Byung-Moon
    • Proceedings of the KIEE Conference
    • /
    • 2008.10c
    • /
    • pp.151-153
    • /
    • 2008
  • DC 마이크로그리드는 태양광과 연료전지와 같은 DC 출력의 분산전원, 풍력이나 가스엔진과 같은 AC 출력의 분산전원이 이차전지나 수퍼커패시터와 같은 에너지 저장장치와 직류로 결합되어 있는 구조로, 최근 급증하고 있는 디지털부하에 고품질, 고신뢰도 전력을 공급하는 새로운 직류배전시스템이다. 본 연구에서는, 먼저 DC 마이크로그리드의 한 시스템 구성을 가정하고, 이들 분산전원과 에너지저장의 컨버터를 제어하는 기법을 제안하였다. 또한 PSCAD/EMTDC 소프트웨어를 사용하여 각각의 분산전원의 세부모델을 구현하고, 이를 DC 마이크로그리드로 구성한 후 분산전원의 생산량, 에너지저장의 저장량, 부하의 소모량, 연계 계통의 공급량을 타당한 시나리오로 가정하여 전체 마이크로그리드의 동작을 분석하였다.

  • PDF

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

  • Kim Hyung-Jinn;Lee Jong-Suk Ruth
    • Journal of Internet Computing and Services
    • /
    • v.7 no.6
    • /
    • pp.63-77
    • /
    • 2006
  • Nowadays as many Grid communities appear, the requirement of singlepoint-to-multipoint data transfer in Grid environment is growing. In a typical LAN or a special purpose network environment, a multicasting technology was used in such a data dissemination transfer case. However, compared with unicasting fouler performance transfer performance the multicating transfer is worse, and the obligation of a special hardware setting makes it difficult to implement in common Grid environment. Therefore, in this paper we propose on effective data dissemination mechanism for Grid environment named DDMG(Data Dissemination Mechanism for Grid), DDMG uses P2P(Peer-to-Peer) mechanism and Globus XIO library to improve the performance in a data dissemination process and to support heterogeneous protocols in Grid environment. We also evaluate the performance of DDMG mechanism in LAN and WAN environment by comparing with unicast transfer.

  • PDF