• 제목/요약/키워드: 이동 분산비

검색결과 306건 처리시간 0.028초

진행중인 시계열데이터에서 분산 변화점 탐지에 관한 연구 (A Study on Variance Change Point Detection for Time Series Data in Progress)

  • 최현석;강훈규;송규문;김태윤
    • 응용통계연구
    • /
    • 제19권2호
    • /
    • pp.369-377
    • /
    • 2006
  • 현재 발생중인 시계열 데이터에 분산변화가 일어날 경우 이동 분산비를 사용하여 분산 변화점을 빠른 시간 내에 탐지하는 문제를 다룬다. 이동 분산비의 분포로서 F분포와 데이터에 의존하여 추정되는 실증적 분포를 제안한 후 상호비교를 통하여, 어느 방법이 시계열 데이터에서 분산의 변화점을 잘 탐지하는지 연구하였다.

현재 위치 데이타 관리를 위한 그리드 기반 노드 분할 알고리즘 (A Grid-based Node Split Algorithm for Managing Current Location Data)

  • 이승원;홍동숙;강홍구;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 추계학술대회
    • /
    • pp.67-73
    • /
    • 2005
  • 최근 이동체의 위치 데이타를 활용하는 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치 기반 서비스에서 이용되는 대용량 위치 데이타를 효율적으로 관리하기 위한 아키텍처로서 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처가 제안되었다. GALIS는 비균등 2-단계 그리드를 사용하여 노드들의 부하 분산 및 색인을 수행한다. 하지만 비균등 2-단계 그리드의 분할 알고리즘은 이동체가 특정 지역에 편중되는 경우 불필요한 노드를 생성하는 문제를 가지고 있다. 따라서 본 논문에서는 이동체의 다양한 분포에 대하여 더욱 효율적인 노드 분할 알고리즘을 제시한다. 본 논문에서 제시한 노드 분할 알고리즘은 이동체의 현재 위치에 따른 공간적 분포를 고려하기 때문에 이동체가 특정 지역에 편중되는 경우에도 불필요한 노드를 생성하지 않고 효율적인 부하 분산을 수행할 수 있으며, 분산 시스템에서 중요시되는 균형 있는 부하 분산을 수행할 수 있다. 또한, 가상 노드 분할 시뮬레이터를 구현하여 다양한 이동체 데이타 분포 형태에 대해 실험하였으며, 이러한 실험을 통하여 기존의 알고리즘보다 더욱 효율적으로 노드를 분할하는 것을 검증하였다.

  • PDF

M-MOM;이동 클라이언트를 위한 메시지 지향 미들웨어 서비스 (M-MOM : A Message Oriented Middleware Service for Mobile Clients)

  • 백광진;김태윤
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권2호
    • /
    • pp.247-262
    • /
    • 1999
  • 이동 컴퓨팅 환경의 특징은 대역폭의 제약과 잦은 접속의 단절이다. 앞으로 이동 컴퓨팅에 대한 요구는 증가할 것이며 이동 컴퓨팅 환경을 극복할 수 있고 동적으로 적응할 수 있는 서비스를 필요로 한다. RPC(Remote Procedure Call)는 동기적이며 믈록(block)상태를 유발시키는 통신 구조로 분산 응용 프로그램을 작성하기 위한 환경을 제공한다. M-RPC(Mobile RPC) 는 RPC를 이동 컴퓨팅 환경에 맞도록 확장한 것이다. MOM(Message Oriented Middleware)은 분산 통신을 위한 미들웨어로서 분산 프로세스들간에 동기적 또는 비동기적 상호 작용을 지원하는 peer-to-peer 분산 컴퓨팅 모형으로 특징지워진다. 본 논문은 기존 MOM 시스템을 기반으로 하여 이동 컴퓨팅 환경을 지원하는 M-MOM(Mobile-MOM) 시스템을 제안하고 자바 언어로 구현하여 성능을 평가한다. M-MOM 환경에서 이동 호스트(mobile host)에서 실행되는 응용 프로그램과 고정 호스트(fixed host)에서 실행되는 메시지 큐 관리자는 베이스 스테이션(Base Station)에서 실행되는 메시지 에이전트를 통해 메시지 큐 관리자와 동적으로 연결된다. 비동기적인 서비스를 지원하는 M-MOM은 동기적인 서비스만을 지원하는 M-RPC 보다 이동 컴퓨팅 환경을 보다 효과적으로 극복할 수 있는 서비스를 지원한다.

분산 시스템 개발을 위한 수행 패턴 결정 알고리즘 (A Decision Algorithm of Migration Pattern for Developing Distributed Application)

  • 유우종;권혁찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.181-183
    • /
    • 2000
  • 분산 시스템 개발을 위해 사용되는 패러다임(paradigm)의 수행능력은 여러 요소들을 종합하여 고려하여 평가해야 한다. 분산시스템 개발 시 사용되는 대표적인 패러다임으로 클라이언트/서버(client-server) 구조의 RPC(Remote Procedure Call)가 있다. 또한 최근 들어서는 이동성(mobility)과 지능성(intelligence) 이라는 특성을 갖고 네트워크 부하(network load)를 감소시킬 수 있는 이동 에이전트에 대한 요구도 증가하고 있다. 그러나 이동 에이전트를 이용하여 개발한 분산 시스템이 기존의 접근 방식에 비해 성능이 좋은 지의 여부는 아직도 의견이 분분하다. 또한 분산 시스템의 성능은 어떤 패러다임을 쓰는가 뿐 아니라, 선택된 패러다임의 수행 패턴에 의해서도 많은 영향을 받는다. 본 논문에서는 RPC 와 이동 에이전트 그리고 locker 패턴이 적용된 이동에이전트의 수행을 평가하기 위한 수행 평가 모델과, 이 모델을 기초로 하는 분산 시스템 개발을 위한 수행 패턴 결정 알고리즘을 제시하고자 한다.

  • PDF

분산 이동 컴퓨팅 환경에서의 다중 이동 에이전트 시스템 모델 (A Multiple Mobile Agent System Model for Distributed Mobile Computing Environment)

  • 신동길;정동원;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.49-51
    • /
    • 2003
  • 분산 시스템 아기텍처에 기반한 이동 에이전트는 현재 클라이언트/서버 패러다임을 이어갈 새로운 패러다임으로 인식되고 있다. 이에 따라, 분산 컴퓨팅 환경에 적합한 시스템 구성을 위해 에이전트와 이동 에이전트 등에 대한 많은 연구들이 활발하게 진행되고 있다. 그러나 지금까지 에이전트, 이동 에이전트, 다중 에이전트에 대한 연구들이 기능적인 특성에만 집중되어 왔다. 기능적인 특성은 에이전트와 이동 에이전트가 가지는 기본적인 특성으로서 에이전트들 간의 협동, 협력, 지능을 위한 합리성, 지식 모델링, 추론 방법이다. 그러나 분산 컴퓨팅 환경에서 분산 시스템 구성을 위해 전체 시스템의 성능(Performance), 확장성(Scalability), 안정성(Stability)등이 간과되어서는 안된다. 이런 연구 영역은 기능적인 특성을 다루는 연구영역에 비해 실용적인 면에서 더욱 중요하며, 그 중요성이 점점 더 증가하고 있다. 본 논문은 시스템 성능 향상을 위해 에이전트 간 협력과 협의 레벨의 계층 구조에 중점을 둔다.

  • PDF

이동 에이전트 기반 결함 내성 서비스의 성능 평가 (Performance Evaluation of the Mobile Agent Based Fault-Tolerance Service)

  • 김동령;윤재환;박태순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1491-1494
    • /
    • 2005
  • 이동 컴퓨팅 시스템에 결함 내성 기능을 제공하기 위한 많은 방법들이 제안되어졌다. 그 중 하나가 이동 에이전트를 이용하여 이동 호스트의 검사점과 메시지 로그를 분산 관리하는 방법이다. 이동 에이전트 기반의 결함 내성 서비스는 기존 기지국 기반의 서비스에 비해, 비동기적인 복구 정보의 이동 및 복구 정보의 유연한 분산 관리 등의 장점이 있으나, 이동 에이전트 자체의 이동 비용 등이 문제가 될 수 있다. 따라서 본 논문에서는 기존의 기지국 기반 복구 정보 관리 기법과 이동 에이전트 기반 복구 정보 관리 기법의 성능을 비교 평가한다. 특히, 다양한 시스템 환경에서 이동 에이전트 자체 비용이 결함 내성 서비스의 성능에 미치는 영향을 분석한다.

  • PDF

동적 부하 분산을 지원하는 확장 SLDS의 설계 및 구현 (Design and Implementation of the Extended SLDS Supporting Dynamic Load Balancing)

  • 이승원;홍동숙;강홍구;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.37-44
    • /
    • 2005
  • 최근 들어 개인 휴대 단말기가 보편화되고 GPS와 같은 위치 측정 기술이 발달하면서 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치기반 서비스에서 이용되는 위치 데이타를 관리하기 위해서 일반적으로 단일 노드의 디스크기반 GIS 서버를 사용한다. 그러나, 이동체의 경우 위치의 변화가 매우 빈번하며 대용량이기 때문에 기존의 GIS 서버로는 관리가 어렵다. 그러므로 위치 기반 서비스에서는 이동체의 대용량 위치 데이타를 효율적으로 관리 할 수 있는 위치 데이타 관리 시스템이 요구된다. 따라서 본 논문에서는 이동체의 위치 데이타를 관리하기 위해 제안된 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS 아키텍처의 서브 시스템인 SLDS를 확장하여 동적 부하 분산을 지원하는 확장 SLDS를 설계 및 구현하였다. 또한, 실험을 통하여 확장 SLDS가 기존 SLDS에 비하여 더욱 효율적으로 부하 분산을 수행한다는 것을 검증하였다. 본 논문에서 구현한 확장 SLDS는 노드들을 주기적으로 감시하여 위치 데이타를 다수의 노드에 적절히 분산시킴으로써 대용량의 데이타를 효율적으로 관리할 수 있고 시스템의 가용성을 높일 수 있다.

  • PDF

지하수면 위의 LNAPL 이동을 고려한 용질이동에 대한 분석 (Analyses on Solute Transport with the Movement of an LNAPL on the Water Table)

  • 김지훈;최종근
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제8권3호
    • /
    • pp.1-7
    • /
    • 2003
  • 지하 유류저장탱크에서 유류가 지속적으로 누출되는 경우에는 지하수 이동에 비해서 LNAPL의 이동을 무시할 수 없다. 본 연구에서는 지하수면 위에서 LNAPL의 이동을 고려한 수정된 용질이동 모델을 개발하였다 LNAPL 이동을 고려하지 않는 기존 모델과 비교한 결과 수두 구배, 누출되는 기름의 양, 분산지수에 따라 두 모델은 차이점을 보였다. 수두 구배가 낮을수록, 누출되는 유류의 양이 증가할수록 수정된 모델과 기존 모델 사이의 평균편차가 증가하였다. 분산지수가 변화함에 따라서 평균편차는 변하지 않았지만, 분산지수가 증가할수록 두 모델 사이의 편차는 공간적으로 보다 넓게 나타났다. 수직방향으로의 분산이 크게 나타날 경우에는 LNAPL의 이동을 고려한 모델과 이동을 고려하지 않은 모델과의 차이가 지하수 유동 방향뿐만 아니라 수직방향으로도 크게 나타났다. 결국 LNAPL의 이동을 무시할 수 없는 지하환경에서는 기존의 모델을 가지고 용질이동을 모사할 경우 실제보다 농도가 낮게 추정될 가능성이 높다. 이 연구의 결과로 LNAPL이 지하수면 위에서 얼마나 빨리 이동하는지 아는 것이 올바른 오염물의 농도 예측에 중요하다는 것을 파악하였다.

유기물에서 내부의 트랩 분포 변화에 따른 전자 이동도 현상

  • 유주형;김동훈;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제42회 동계 정기 학술대회 초록집
    • /
    • pp.416-416
    • /
    • 2012
  • 유기물을 기반으로 하는 유기발광소자, 유기메모리 및 유기 태양전지 등과 같은 차세대 전자소자는 기존의 무기물 기반의 소자에 비해 가격이 싸고 제작방법이 간단하며 휘어지게 만들 수 있다는 장점을 갖기 때문에 많은 관심을 받고 있다. 유기물을 기반으로 한 전자 소자의 효율을 향상시키기 위해서는 유기물질이 갖는 고유의 물리적 특성에 관한 연구가 중요하다. 특히, 유기물 내에서의 전하 전송 메카니즘을 이해하기 위해 유기물의 전자 이동도에 대한 연구가 중요하나, 아직까지 유기물질을 기반으로 한 전자 소자의 전자 이동도에 대한 이론적인 연구가 비교적 적다. 본 연구에서는 유기물 내에서의 트랩 분포 변화에 따른 전자 이동도를 몬테카를로 방법을 이용하여 계산하였다. 시뮬레이션을 위한 기본 구조로 소자의 길이는 30-300 사이트로 하였으며, 이웃한 사이트간 거리는 $3{\acute{\AA}}$로 결정하였다. 유기물 내에 존재하는 트랩의 분포는 가우시안 분포로 가정하였고, 트랩의 분산도와 트랩 총량을 변화시켜 계산하였다. 이웃한 트랩간의 천이 확률을 Miller and Abrahams 식을 이용하여 계산하고, 트랩간의 천이시간을 랜덤 변수로 결정하였고, 이들을 통계적으로 처리하여 유기물 내에서의 전자 이동도를 계산하였다. 시뮬레이션 결과는 유기물의 트랩분포가 일정할 경우 전자 이동도는 전계가 증가함에 따라 일정하게 증가하다가 일정 전계에서 포화된 후 다시 감소한다. 초기의 전계 영역에서는 전계의 증가에 따라 유기물 내 트랩간의 천이 확률이 증가하기 때문에 전자 이동도가 증가한다. 하지만, 일정 전계 이상에서는 전자의 이동 속도가 거의 변하지 않기 때문에, 전계의 증가에 따라 전자 이동도는 오히려 줄어들게 된다. 트랩의 분산도가 증가함에 따라 낮은 전계 영역에서는 전자 이동도가 작고, 전계가 증가할수록 분산도와 상관없이 전자 이동도가 비슷한 값으로 수렴한다. 트랩의 분산도가 30 meV로 작을 경우에 일정 온도 이상에서의 전자 이동도는 포화되어 일정한 값으로 유지한다. 유기물 내에 존재하는 트랩 분포에 따라 온도의 변화가 전자 이동도에 미치는 영향이 달라짐을 알 수 있다. 이러한 결과는 유기물질을 기반으로 한 전자소자에서의 전하 전송 메카니즘을 이해하고 소자의 제작 및 특성 향상에 도움이 된다고 생각한다.

  • PDF

비점착성 유사의 입도 분포 모형에 관한 Framework (A Framework for Size Distribution of Noncohesive Sediment)

  • 변지선;손민우;박병은;문혜진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.282-282
    • /
    • 2017
  • 모래, 실트 및 자갈과 같은 비점착성 유사는 하천에서의 이동 형태에 따라 소류사와 부유사로 구분된다. 부유사는 난류로 인해 흐름 내에서 부유 상태로 이동하는 유사로, 대부분의 자연 하천에서 유사는 부유사 형태로 이송된다. 유수동역학적 조건 하에서 이동하는 부유사의 입도 분포는 유사 입자의 부유와 퇴적에 따라 불규칙적으로 변화하기 때문에 여러 연구에서 주요한 문제로 다뤄지고 있다. 부유사의 입도 분포는 흐름 유속, 부유사의 부유 높이, 하상 재료의 특성 등에 따라 변화하며, 로그 정규분포를 따르는 것으로 알려져 있다. 이에 본 연구에서는 여러 다양한 하천 흐름 조건에서 부유사의 입도 분포를 모의할 수 있는 입도 분포 모형에 관한 개념적 틀(Framework)을 제안한다. 유사 입자의 입도 분포 모의는 추계학적 방법의 적용을 통해 얻어진다. 본래 점착성 유사의 입도 분포를 모의하기 위한 추계학적 입도 분포 모형으로부터 제안된 개념적 틀로, 다양한 흐름 조건 하에서 특정 확률 분포형을 띠는 입도 분포를 모의할 수 있다. 점착성 유사의 이동 모형에서는 점착성을 띠는 유사 입자들의 응집 현상에 따른 크기 변화를 모의하기 위한 응집 모형이 필수적이다. 시간에 따른 크기 변화를 모의하는 응집 모형에서, 흐름 내 여러 특성들에 의해 결정되는 응집 인자와 달리 파괴 인자의 경우 불규칙적 난류 운동으로 인해 무작위한 특성을 띤다. 모형에서 요구되는 파괴 인자를 특정 확률 분포형을 띠는 난수로 고려함으로써 점착성 유사의 입도 분포 모형이 개발되었다. 이 때, 점착성 유사는 프랙탈 구조를 가지는 것으로 가정하기 때문에 크기에 따라 밀도와 침강 속도가 변화한다. 반면 비점착성 유사는 크기에 따른 밀도 변화가 일어나지 않으므로, 고정된 밀도와 프랙탈 차원을 적용하여 점착성 유사의 입도 분포모형으로부터 비점착성 유사의 입도 분포 모의가 가능할 것으로 판단된다. 이러한 추계학적 방법의 적용을 통해, 하나의 경계 조건으로 대변되는 하상 특성에 따른 단점 또한 보완될 것으로 예측된다. 예를 들어 로그 정규 분포를 띤다고 가정할 때 보정을 통해 결정해야하는 변수는 평균과 분산으로 두 개가 요구된다. 유사의 평균 크기로부터 확률분포형의 평균값이 결정되면, 하상에 존재하는 유사의 특성에 따른 입도 분포의 분산은 난수의 분산을 결정함으로써 모의할 수 있다.

  • PDF