• Title/Summary/Keyword: 데이타 분산

Search Result 310, Processing Time 0.025 seconds

A Multi-dimensional Range Query Index using Dynamic Zone Split in Sensor Networks (센서 네트워크에서 동적 영역 분할을 이용한 다차원 범위 질의 인덱스)

  • Kang Hong-Koo;Kim Joung-Joon;Hong Dong-Suk;Han Ki-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.52-54
    • /
    • 2006
  • 최근 데이타 중심 저장 방식의 센서 네트워크에서 다차원 범위 질의를 위한 인덱스들이 제시되고 있다. 기존에 제시된 다차원 범위 질의 인덱스는 일반적으로 다차원 속성 도메인과 센서 노드의 공간 도메인을 직접 매핑하여 데이타를 관리하는 구조로 되어있다. 그러나, 이러한 구조는 센서 노드의 공간 도메인을 정적으로 분할하기 때문에 센서 노드를 포함하지 않는 영역이 생성되어 데이타 저장 및 질의 처리에서 불필요한 통신이 발생하는 문제가 있다. 본 논문은 이러한 문제를 해결하기 위해 센서 노드의 공간 도메인이 센서 노드를 포함하도록 센서 네트워크 영역을 동적으로 분할하는 다차원 범위 질의 인덱스를 제안한다. 제안하는 인덱스는 센서 노드의 위치에 따라 센서 네트워크 영역을 동적으로 분할하여 데이타 저장 및 질의 처리시 목적 영역으로의 라우팅 경로를 최적화한다. 그리고, 분할된 영역은 모두 센서 노드를 포함함으로 센서 노드에서 발행하는 저장 부하를 분산시켜 전체 네트워크에서 발생하는 전체 통신비용을 줄인다. 실험 결과 제안한 인덱스는 DIM보다 전체 센서 네트워크와 hotspot의 통신비용에서 각각 최대 35%, 60%의 성능 향상을 보였다.

  • PDF

A Multi Path Routing Scheme for Data Aggregation in Wireless Sensor Networks (무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법)

  • Son, Hyeong-Seo;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.3
    • /
    • pp.206-210
    • /
    • 2009
  • In this paper, we propose a new routing scheme based on multi-path routing which provides uniform energy consumption for all nodes. This scheme adds a new type of root node for constructing multi-path. The sink node delegates some partial roles to these root nodes. Such root nodes carry out path establishment independently. As a result, each nodes consume energy more uniformly and the network life-time will be extended. Through simulation, we confirmed that energy consumption of the whole network is scattered and the network life-time is extended. Moreover, we show that the proposed routing scheme improves the performance of network compared to previous routing strategies as the number of source nodes increases.

Clustering Technique using Physical Network Information for Efficient Massive Data Transmission (대규모 데이타의 효율적인 전송을 위한 물리적 정보망을 이용한 클러스터링 기법)

  • Joo, Sang-Wook;Lee, Sang-Jun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.11-14
    • /
    • 2008
  • 웹 2.0 환경에서 인터넷 사용자가 생성하는 정보는 폭발적인 규모로 증가하고 있다. 또한 UCC 등의 사용자 참여 서비스 및 VOD, IPTV 등의 대용량 서비스가 본격화 되고 있다. 그러나 이러한 데이타 전송량 증가 속도를 네트워크 전송 설비의 증설이 따라가지 못하고 있는 실정이다. 이를 극복하기 위해 P2P 기술을 이용하고 있지만 대부분의 P2P 기술들은 실제 물리적인 네트워크 상태를 고려하지 않고 응용 계층만을 고려하기 때문에 데이타 전송의 비효율이 발생하게 된다. 게다가 이러한 비효율을 해결하기 위한 방안들은 분산형 Pure P2P 시스템이나 구조적 P2P 시스템에 대한 연구가 대부분이고 비구조적 중앙 집중형에 대한 연구는 없는 실정이다. 본 논문에서는 물리적인 네트워크 정보와 그래프 클러스터링 기법을 적용한 계층적 클러스터링 방법을 이용하여 실제 기업에서 운영하는 중앙 집중형 P2P 시스템에서 성능을 향상 시킬 수 있는 기법을 제안한다. 그리고 이를 통해 기존의 기법들이 가지고 있는 과도한 메시지 교환, 고정된 랜드마크의 유지 등의 문제점을 보완하여 대규모 데이타의 효율적인 전송을 가능케 하는 실제적인 P2P 환경에 적합한 오버레이 네트워크 모듈을 구현하였다.

  • PDF

An Effective View Management in a Mediator System for the Integration of Heterogeneous Distributed Database (미디에이터 시스템에서의 이질 분산데이타베이스의 통합을 위한 효율적인 뷰관리 방법)

  • Joo, Kil-Hong;Lee, Won-Suk
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.620-632
    • /
    • 2001
  • This paper proposes a mediator system which can provide a view management function in the today's heterogeneous computing environment including operating system database management systems and other software. while most mediators use view modification mechanism only, the use of view materialization is also considered in this research. In order to optimize the management cost for materialized views the proposed method applies a decay factor for modeling the access behaviors of views In other words, the most recently access pattern gets the highest attention in the optimization process all the necessary it with the CORBA.

  • PDF

A Communication Module for Distributed Strategic Games (분산형 전략 시뮬레이션 게임을 위한 통신모듈)

  • 노기남;심중표;송동호
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.127-131
    • /
    • 1995
  • 응용프로그램과 통신처리 프로그램간의 접속에 있어서는 응용 프로그래머가 통신을 고려하지 않고 개발해야 하며 중앙집중식 다자간 통신을 분산식 다자간 통신으로 지원할 수 있는 통신 모듈이 이상적이다. 중앙집중식 통신을 사용시에는 반드시 서버의 역할을 하는 중계시스템을 거쳐야 하지만 분산식 통신을 한다면 중계자론 거치지 않고 통신게임을 원하는 사용자간의 의사에 의해서 게임을 할 수 있다. 본 논문에서는 클라이언트와 서버의 기능을 통합한 단일모듈을 이용해서 분산통신 모듈이 가져야할 편의성, 범용성, 이벤트 동기화, 다중성등에 관하여 논의한다. 그리고 전락 시뮬레이션의 형태에 따른 세가지 유형의 예를 설정한다. 첫째는 웨이브 파일서버의 형태를 갖으면서 정해져 있는 시나리오를 따르는 게임이다. 둘째는 바둑과 같은 형태의 토큰을 통해서 제어권을 행사하는 것이다. 셋째는 토큰을 갖지 않고도 제어권을 행사하는 것이다. 마지막으로 본 논문에서 제안하는 통신모듈을 이용하여서 개발 중에 있는 Death Flower라는 게임을 소개한다.

  • PDF

A Study and Design of a Repository System Based on UDDI fur Grid Services (Grid 서비스를 위한 UDDI 기반의 Repository 시스템에 대한 연구 및 설계)

  • 송인혁;이정훈;임효상;황규영;박형우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.76-78
    • /
    • 2003
  • 컴퓨터 기술의 발전과 인터넷의 보급에 따라 분산된 컴퓨팅 자원과 정보를 효과적으로 활용하려는 다양한 연구가 진행되고 있다. 이러한 노력의 일환으로 최근 W3C 에서는 분산환경의 표준 프로그래밍 모델로 웹서비스라는 개념을 제시하였다. UDDI 는 이러한 환경에서 웹서비스에 대한 메타데이타를 저장하고 이를 검색할 수 있도록 기능을 제공하는 Repository 시스템이다. 웹서비스를 이용하고자 하는 응용프로그램은 UDDI 가 저장한 정보를 검색하여 원하는 웹서비스를 발견하고 이를 활용할 수 있다. 이와 같이 UDDI 는 웹서비스 기반의 분산 응용에서 필요한 디렉토리 서비스기능을 제공하여 분산된 웹서비스의 통합을 지원하는 기반 시스템으로 널리 활용될 것으로 기대된다. 본 논문에서는 W3C 에서 제정한 UDDI 3.0 Specification 을 분석하여 Repository 시스템에서 관리해야할 데이터 구조를 설계하고, 제공하는 API 들을 기능별로 분류한다. 그리고 이러한 분석을 토대로 Repository 시스템의 아키텍쳐를 설계한다.

  • PDF

Data Weight based Scheduling Scheme for Fair data collection in Sensor Networks with Mobile Sink (모바일 싱크 기반 무선 센서 네트워크에서 균등한 데이타 수집을 위한 데이타 가중치 기반 스케줄링 기법)

  • Jo, Young-Tae;Park, Chong-Myung;Lee, Joa-Hyoung;Jung, In-Bum
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.1
    • /
    • pp.21-33
    • /
    • 2008
  • The wireless sensor nodes near to the fixed sink node suffer from the quickly exhausted battery energy. To address this problem, the mobile sink node has been applied to distribute the energy consumption into all wireless sensor nodes. However, since the mobile sink node moves, the data collection scheduling scheme is necessary for the sink node to receive the data from all sensor nodes as fair as possible. The application fields of wireless sensor network need the real-time processing. If the uneven data collection occurs in the wireless sensor network, the real-time processing for the urgent events can not be satisfied. In this paper, a new method is proposed to support the lair data collection between all sensor nodes. The proposed method performs the scheduling algorithm based on the resident time of the sink node staying in a radius of communication range and the amount of data transferred already. In this paper, the proposed method and existing data collection scheduling schemes are evaluated in wireless sensor network with the mobile sink node. The result shows that the proposed method provides the best fairness among all data collection schemes.

생산혁신을 위한 CALS

  • 서효원
    • 전기의세계
    • /
    • v.45 no.9
    • /
    • pp.3-8
    • /
    • 1996
  • CALS를 추진하여 얻을 수 있는 기대효과는 다음과 같다. 첫째, 공유된 정보로부터 가장 최적의 선택을 할 수 있다. 둘째, 이형/분산 환경의 데이타베이스 및 응용 시스템을 사용자는 단일 시스템과 같이 운영할 수 있다. 셋째, 가상기업을 구축하는 과정에서 업무절차의 표준화 및 혁신을 필수적으로 병행된다. 넷째, 생산에서 배치에 소요되는 기간을 단축시킴으로서 기업의 경쟁력을 향상시킬 수 있다. 다섯째, 공통적인 필요 기술을 바탕으로 전 제조업 및 서비스업 등 여러가지 응용분야에 적용할 수 있다.

  • PDF

An Embodiment of High Energy Physics Data Grid System (고에너지물리 데이타 그리드 시스템의 구현)

  • Cho Ki-Hyeon;Han Dae-Hee;Kwon Ki-Hwan;Kim Jin-Cheol;Yang Yu-Chul;Oh Young-Do;Kong Dae-Jung;Suh Jun-Suhk;Kim Dong-Hee;Son Dong-Chul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.390-398
    • /
    • 2006
  • The objective of the High Energy Physics(HEP) is to understand the basic properties of elementary particles and their interactions. The CMS(Compact Muon Solenoid) experiment at CERN which will produce a few PetaByte of data and the size of collaboration is around 2000 physicists. We cannot process the amount of data by current concept of computing. Therefore, an area of High Energy Physics uses a concept of Tier and Data Grid. We also apply Data Grid to current High Energy Physics experiments. In this paper, we report High Energy Physics Data Grid System as an application of Grid.