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

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

구조적 피어-투-피어 시스템에서 동적 피어 참여 기반의 효율적인 로드 밸런싱 (An Efficient Load Balancing with the Dynamic Participation of Peers in the Structured Peer-to-Peer System)

  • 송진우;최연오;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.235-237
    • /
    • 2006
  • 최근 분산 해쉬 테이블(Distributed Hash Table)을 이용한 구조적 P2P(peer-to-peer) 시스템에서 로드 밸런싱에 관한 연구가 활발하게 진행되고 있다. 일반적으로 P2P 시스템에서의 피어들은 빈번하게 참여하는 동시에 탈퇴하기도 하기 때문에 로드의 불균형이 심화되는 문제점이 있다. 본 논문에서는 구조적 P2P 시스템에서 피어의 참여와 탈퇴 시 발생하는 가상서버의 이동을 효과적으로 관리하는 기법인 PALB(Peer Activity-aware Load Balancing)를 제안한다. 제안하는 PALB는 피어의 참여, 탈퇴 시에 발생하는 로드 불균형을 해결하기 위하여 적절한 수의 가상서버를 가장 적합한 피어에게 분산시킨다. 또한 이전 연구에서 제안한 OLAB(Object Lifetime-aware Load Balancing)와 함께 사용하여 로드 밸런싱 성능을 향상시킬 수 있다. PALB의 성능 평가를 위하여 동적 P2P 시스템 환경을 구성하였고, 피어와 오브젝트의 랜덤 데이터 셋을 이용하여 시뮬레이션을 수행하였다. 시뮬레이션 결과 PALB가 기존의 시스템에 비하여 더 적은 비용으로 더 나은 로드 밸런싱을 수행함을 확인하였다. 또한 OLAB와 동시에 사용하였을 경우, 매우 뛰어난 성능을 보임을 확인하였다.

  • PDF

고차원 데이터에서 공분산행렬의 추정에 대한 비교연구 (A Comparative Study of Covariance Matrix Estimators in High-Dimensional Data)

  • 이동혁;이재원
    • 응용통계연구
    • /
    • 제26권5호
    • /
    • pp.747-758
    • /
    • 2013
  • 공분산 행렬은 다변량 통계분석에서 중요한 역할을 하고 있으며 전통적인 다변량 분석의 경우 표본 공분산 행렬이 참공분산 행렬의 추정량으로 주로 사용되었다. 하지만 변수의 수가 표본의 크기보다 훨씬 큰 고차원 데이터와 같은 경우에는 표본 공분산 행렬은 비정칙행렬이 되어 기존의 다변량 기법을 사용하는 데 적절하지 않을 수가 있다. 최근 이러한 문제점을 해결하기 위해 축소추정, 경계추정, 수정 콜레스키 분해 추정 등의 새로운 공분산 행렬의 추정량들이 제안되었다. 본 논문에서는 추정량들의 성능에 영향을 미칠 수 있는 여러 현실적인 상황들을 가정하여 모의실험을 통해 참공분산 행렬의 추정량들의 성능을 비교하였다.

실시간 유비쿼터스 지능공간 모니터링 시스템을 위한 에이전트와 스마트 객체 간의 부하 분산 기법 (Load Balancing Scheme between Agents and Smart Objects for Real-Time Monitoring System of Ubiquitous Smart Space)

  • 장홍규;이동욱;김재훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.447-451
    • /
    • 2010
  • 유비쿼터스 지능공간 모니터링 시스템은 유비쿼터스 지능공간 내에서의 다양한 스마트 객체의 기능, 성능 및 상태를 모니터링하고 분석함으로써 사용자 지수, 서비스의 통합 동작 상황, 서비스의 상태를 판단할 수 있는 정보를 실시간으로 제공해준다. 또한 최적화 및 자기 관리를 통하여 서비스 성능을 향상시킬 수 있는 기능을 제공한다. 이러한 실시간 모니터링 시스템의 적용범위를 확장하기 위해서는 유동적인 대량의 데이터 처리가 필요하다. 본 논문에서는 모니터링 시스템을 구성하는 스마트 객체의 데이터 발생에 따라 유발되는 에이전트들의 부하를 해결하기 위해 부하를 예측하여 미리 분산시키는 기법을 제안한다. 제안된 기법이 적용된 시스템은 실험을 통해 기존의 시스템에 비해 전체 데이터 마감시간 초과율이 매개변수가 1일 경우, 80%이상 감소됨을 보여준다.

동기적 웹 브라우저 공유를 지원하는 협동작업 시스템 (A Collaborative System Supporting the Synchronous Web Browser Sharing)

  • 김문석;성미영
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.283-287
    • /
    • 2001
  • 컴퓨터를 이용한 협동작업은 공간적으로 분산되어 있는 여러 작업자들이 동기적 EH는 비동기적으로 협력할 수 있게 함으로써 보다 신속하고 정확하게 작업을 진행할 수 있게 한다. 최근의 협동작업 분야의 급속한 발전은 이제 더 이상 웹 상에서의 협동작업 도구를 메일, 채팅, 화이트보드, 화상회의 등에 한정하지 않고 웹 응용 프로그램들을 협동작업 도구에 포함시키기에 이르렀다. 본 논문에서는 공간적으로 분산되어 있는 여러 작업자들이 상용 웹 브라우저를 이용하여 웹 문서와 웹 데이터베이스 내용을 공유함으로써 보다 효율적인 협동작업을 할 수 있는 시스템을 소개한다. 본 논문에서 소개하는 시스템은 주소 동기화(URL Synchronization), 스크롤 동기화(Scroll Synchronization) 및 윈도우 크기 동기화(Window Size Synchronization) 기능을 제공하여 사용자들이 서로 다른 터미널에서 웹 브라우저를 동기적으로 이용할 수 있게 한다. 주소 동기화는 인터넷 브라우징의 이동과 방향을 동기적으로 제어해주고, 폼 동기화는 웹 페이지 입력을 실시간으로 보여준다. 스크롤 동기화는 웹 페이지의 스크롤을 동기적으로 제어하여 웹 브라우저의 출력 내용이 길어질 경우에도 문서 안의 같은 부분을 공유 할 수 있게 하며 윈도우 크기 동기화는 윈도우의 길이와 넓이를 맞춰준다.

  • PDF

착신호를 고려한 거리기준 위치등록 방법의 성능분석 (Performance Analysis of Distance-based Location Registration Scheme Considering Terminating Call)

  • 임석구;장희선;조기성
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.103-110
    • /
    • 2003
  • 본 논문에서는 호의 도착을 고려한 거리기준 위치등록 방식을 제안하고 성능을 평가하였다. 이를 위해 이동성 모형을 제시하고, 이를 이용하여 제안한 방식의 성능을 분석하였다. 분석 결과 거리기준 위치등록 방식은 영역기준 위치등록 방식에 비하여 위치등록이 자주 발생하지만 위치등록 부하가 위치영역 내 모든 셀에 분산된다. 반면에 호의 도착을 고려한 거리기준 위치등록 방식의 위치등록 부하는 영역기준 위치등록 방식과 비슷한 수준이면서도 위치등록 부하가 위치영역 내 모든 셀에 분산되기 때문에 한정된 무선자원을 효율적으로 사용할 수 있다.

DVB-H 수신기의 전력소모감소를 위한 동기화 기법에 관한 연구 (Studies on Synchronization Techniques for Power Saving of DVB-H Terminal)

  • 남승우;손원
    • 방송공학회논문지
    • /
    • 제10권2호
    • /
    • pp.174-181
    • /
    • 2005
  • 이 논문은 DVB-H수신기의 전력소모를 줄이면서도 채널에 강건한 새로운 동기 방법을 제안하였다. DVB-H시스템에서는 수신기의 전력소모를 줄이기 위하여 Time-Slicing방법을 사용하는데 버스트 시간이 짧을수록 수신기의 유효동작시간이 줄어들게 되어 전력소모가 감소된다. 수신기의 유효동작시간에는 버스트를 동기화하기 위한 시간이 포함되므로 이 동기화시간을 줄이면 DVB-H수신기의 전력소모를 줄일 수 있다. DVB-T에서는 채널추정에 사용되는 분산파일럿의 동기화를 위해 프레임동기화를 이용하기 때문에 68 OFDM심볼시간이 걸렸으나 이 논문에서는 참조 OFDM심볼 네 개를 수신기에서 따로 저장하고 현재 입력되는 OFDM심볼과의 상관계수값을 구하여 높은 강건성을 유지하면서도 분산파일럿 동기화에 1 OFDM심볼시간만 소요되는 새로운 방식을 제안하였다. 제안방식의 강건성을 분석하기 위하여 다양한 이동수신 채널환경에서 최소보호비를 구하여 기존 방식과 비교분석하였다.

비공통오차 증가로 인한 위성항법보강시스템 위치 오차 분산 변화 분석 (Analysis of Position Error Variance on GNSS Augmentation System due to Non-Common Measurement Error)

  • 전향식;안종선;염찬홍;이영재;최영규
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1045-1050
    • /
    • 2008
  • 위성항법보강시스템은 위성항법시스템 (GNSS : Global Navigation Satellite System)의 측정값에 오차 성분을 제거하여 정밀한 항법 정보를 제공한다. 하지만 기준국과 이동국 사이의 공통오차(전리층 지연, 대류층지연, 위성 시계오차, 궤도력 오차)는 제거할 수 있지만 전리층, 대류층, 신호잡음 등에 의해 발생하는 노이즈 성분의 비공통 오차는 제거 할 수 없다. 비공통오차는 항법정보의 오차를 발생하여, 항공기가 잘못된 위치 정보를 사용할 수 있으며, 특히 이 착륙시에 잘못된 항법정보는 항공기 안전에 심각한 영향을 미치게 된다. 본 논문에서는 다중 기준국을 사용하여 유동적인 전리층 및 대류층 습윤 증기량에 따라 비공통오차의 증가를 위치 오차 분산 변화를 통해 확인하였다.

단일균열 핵종이동모델에 관한 연구 -수리분산확산모델과 국부통로확산모델의 특성- (Study on Radionuclide Migration Modelling for a Single Fracture in Geologic Medium : Characteristics of Hydrodynamic Dispersion Diffusion Model and Channeling Dispersion Diffusion Model)

  • 금동권;조원진;한필수;박헌휘
    • Nuclear Engineering and Technology
    • /
    • 제26권3호
    • /
    • pp.401-410
    • /
    • 1994
  • 실험실 규모의 인공균열 추적자 이동실험을 통해 지하매질의 단일균열을 위한 핵종이동 모델중 수리 분산확산모델 및 국부통로확산모델의 타당성이 연구되었다. 사용된 추적자는 비수착성으로 알려진 우라닌과 소디움 리그노설포네이트 이었으며 적용유량은 0.4에서 1.5cc /min의 범위였다. 최적화법으로 모델들의 관련 매개변수들을 구하였으며 모델과 실험결과를 비교하였다. 실험에서 우라닌은 암석내로의 확산이 중요한 인자임을 보여주었고, 두 물질 모두 균열 표면에서의 수착은 중요하게 작용하지 않았다. 두 모델의 암석 확산을 나타내는 매개변수값들은 서로 잘 일치하였다. 모사결과에 따르면 유량변화시 두 모델은 정량적으로 같은 결과를 주었으나, 균열길이는 다른 크기로 두 모델에 영향을 주었다. 즉, 균열길이가 커짐에 따라 국부통로화산모델의 파과곡선 퍼짐성 (dispersivity)이 수리분산화산모델의 파과곡선 퍼짐성보다 증가하였다. 실험과 모델들의 일치는 위 두모델들이 단일 균열 시스템을 해석하는데 매우 유용함을 입증하였다.

  • PDF

유손실 압축, 잘라내기 및 신축에 대해 견고한 HVS 모델 기반 워터마킹 (HVS Model-based Watermarking Robust to Lossy Compression, Cropping, and Scaling)

  • 홍수기;조상현;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제38권5호
    • /
    • pp.548-555
    • /
    • 2001
  • 본 논문에서는 인간시각시스템 모델에 기반하여 회전과 이동은 물론 유손실 압축과 잘라내기 및 신축에 대해서도 견고한 디지털 영상 워터마킹을 제안하였다. 기존의 퓨리에 변환과 로그폴라맵핑을 이용하여 회전및 이동에 불변하도록함과 동시에 인간시각스템 모델의 공간주파수 감도를 감안하여 비가시성이 떨어지지 않는 범위 내에서 워터마크 에너지를 최대한 인가하고, 각 워터마크 비트들의 정보를 임의 섞음하여 전 영역에 분산 삽입하였다. 이와 같이 함으로써 잘라내기와 유손실 압축과 같은 영상처리나 회전, 이동 및 신축과 같은 기하학적 변형 등에 대해 워터마크 견고성을 더욱 향상시켰다. 또한 워터마크와 템플릿을 교차하지 않게 삽입함으로써 이들의 교차로 인한 비가시성과 견고성의 저하를 방지하였다. 실험을 통하여 제안한 워터마킹 방법은 유손실 압축, 잘라내기 및 신축에 대하여 기존방법보다 약 30∼75 [%]정도 더 견고성이 향상됨을 확인하였다.

  • PDF

CBRP에서 보조헤더를 이용한 라우팅 고장 극복 개선 (An Improvement of Fault Tolerant for Routing using Secondary Header in CBRP)

  • 허태성;이균하
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권7호
    • /
    • pp.983-996
    • /
    • 2001
  • MANET은 기존의 이동 통신망과는 달리 백본망이 없고, 동적으로 분산된 이동 호스트들로 구성되어 전시나 천재지변과 같은 긴급사태 및 기존의 이동 통신 기반 구조가 존재하지 않는 지역에서 사용되는 통신 구조이다. 따라서 MANET에 기존의 라우팅 알고리즘을 적용할 수 없으며, 새로운 라우팅 알고리즘의 연구가 활발히 이루어지고 있다. 본 논문은 기존에 제안된 라우팅 알고리즘 중 클러스터에 헤더(주헤더)를 두어 관리하는 클러스터 기반의 한 라우팅 프로토콜(CBRP)에 주헤더 뿐만 아니라 보조헤더를 추가한다. 보조헤더의 역할은 주헤더가 비정상적으로 되어 노드들 간의 송수신에 더 이상 참가할 수 없을 경우, 별도의 주헤더 재선출 과정 없이 보조헤더가 즉시 주헤더로 교체되어 기존의 주헤더 역할을 담당한다. 따라서 본 논문은 기존의 CBRP에 비해 효율적인 라우팅 알고리즘 CBRP-SH를 제안한다. 또한 본 논문의 우수성을 입증하기 위해 기존의 CBRP와 비교 평가한다.

  • PDF