• 제목/요약/키워드: 동적 갱신

검색결과 217건 처리시간 0.024초

동적 적응을 위한 움직임 보상 계층형 동영상 부호화 (Motion-Compensated Layered Video Coding for Dynamic Adaptation)

  • 이재용;박희라;고성제
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1912-1920
    • /
    • 1999
  • 본 논문에서는 이종 환경에서 효과적으로 사용할 수 있도록 다중 계층형 비트열을 생성할 수 있는 계층형 동영상 부호화 방식을 제안한다. 제안하는 부호화 기법에서는 시축 해상도의 확장성(scalability)을 지원하기 위해 시축 계층구조에서 새로운 움직임 추정 구조를 가지도록 하고, 웨이브릿 분할을 이용하여 공간 확장성까지도 지원하도록 한다. 움직임 추정과 보상을 사용하여 시축 중복성을 더욱 줄여 조건 갱신 방식보다 압축률을 향상시킬 뿐만 아니라‘분산 부대역 인트라 갱신’기법을 사용하여 동적 적응이나 에러에 대해서도 효과적으로 동작할 수 있다. 또한 EZW (embedded zerotree wavelet) 기법을 사용하여 임베디드 비트열을 생성함으로써 추후에 데이터율 확장성을 쉽게 얻을 수 있도록 하였다. 따라서 제안하는 부호화 기법은 인터넷이나 ATM, 무선망과 같이 상호 운용과 확장성을 필요로 하는 네트웍 상에서 매우 효과적으로 사용될 수 있을 것이다.

  • PDF

등화기 출력 상태에 따른 동적 오차 신호 발생 기반의 적응 블라인드 등화기 (An Adaptive Blind Equalizer Based on Dynamic Error Signal Generation Using Equalized Output State)

  • 오길남
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.52-58
    • /
    • 2013
  • 이 논문에서는 블라인드 등화에서 등화기 출력 신호를 조사하여 신호 상태에 적합한 오차 신호를 동적으로 발생시키는 방식의 적응 알고리즘을 제안한다. 제안 방식에서는 단일 모듈러스와 다중 모듈러스를 사용하여 각각 등화 초기와 정상상태에서 효과적인 오차 신호를 추정하고, 두 추정 오차로부터 새로운 오차 신호를 생성한다. 이때 두 오차 신호를 가중 결합하여 새로운 오차 신호를 발생시키고 이를 이용하여 등화기를 갱신하는 1-등화기 구조와, 두 오차 신호의 가중치에 따라 두 등화기를 각각 갱신하는 2-등화기 구조를 구현하고 성능을 비교하였다. 제안 방식에서는 초기 수렴 이전과 이후에서 각각 적합한 오차 신호를 생성함에 따라 등화기 갱신이 효과적으로 이루어짐을 모의실험을 통하여 확인하였다.

대규모 동적 그룹에서 안전한 멀티캐스트를 위한 키 분배 프로토콜 (A Key Distribution Protocol for Secure Multicasting in Large Dynamic Groups)

  • 김태연;김영균
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.597-604
    • /
    • 2002
  • 멀티캐스트 통신에서 그룹에 새로운 멤버가 가입하거나 기존의 멤버가 탈퇴하는 경우 멤버들이 사용중인 그룹 키는 갱신되어야 한다. 이러한 절차는 완전 전방향과 후방향 비밀성을 보장하기 의해 필요하다(8). 불행하게도, 빈번한 멤버쉽이 변경되는 대규모 그룹에서의 키 갱신은 그룹을 확장하는데 커다란 장애가 된다. 본 논문에서는 대규모 동적 그룹에서 그룹 키를 효율적으로 분배할 수 있는 새로운 방식을 제안한다. 기존의 안전한 멀티캐스트 프로토콜과는 달리, 제안된 프로토콜은 키 갱신의 빈도와 계산에 따른 오버헤드가 전체 그룹의 크기가 아닌 서브그룹의 크기에 따라 영향을 받기 때문에 대규모 그룹으로 확장이 가능하며, 그룹 접근 제어를 수행하는 서브그룹 관리자가 송신자에 의해 전송된 멀티캐스트 데이터에 접근할 수 없도록 하는 메카니즘을 제공한다. 또한 무선 컴퓨팅 환경에서 프라이버시를 보장할 수 있는 보안 서비스를 제공한다.

속성 기반의 USN 센서 노드 동적 재구성 기법 (Attribute-based Dynamic Reconfiguration of USN Sensor Node)

  • 정현준;김주일;길아라;정기원;이우진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.191-195
    • /
    • 2008
  • 센서 노드 미들웨어는 다양한 센서 응용 소프트웨어와 운영체제 및 네트워크 기능 사이에 존재하며, 유지보수, 설치, 배포, 응용 수행에 필요한 제반 사항을 지원하며, 센서 노드에 탑재되어 센서 네트워크의 프로그램 갱신, 응용 변화에 따른 프로그래밍 조정을 수행한다. 본 논문에서는 센서 노드 미들웨어가 센서 노드의 응용 모듈을 동적으로 재구성하기 위한 방법으로 속성 값 단위의 동적 재구성 기법을 제안한다. 제안하는 기법은 센서 노드의 응용 모듈을 변경해야 할 필요가 있을 경우, 응용 모듈과 관련된 속성의 값을 변경시켜 줌으로써 응용 모듈을 재구성하는 방법이다. 논문에서는 제안하는 동적 재구성의 개념과 동적 재구성을 위한 프로세스 및 알고리즘을 설명한다. 제시하는 기법은 각처에 설치되어 동작중인 센서 노드들을 무선 통신을 이용하여 재구성함으로써 직접 센서 노드들을 떼어내거나 동작을 중단시키지 않고도 재구성함으로써 운영의 편의를 도모할 수 있는 효과가 있다. 또한 속성 값을 통한 동적 재구성방법을 통하여 용량이 큰 이미지 파일 전송으로 인한 통신 오버헤드를 줄이고 그로인해 배터리 소모를 줄 일수 있다.

  • PDF

플래시 메모리 B-트리를 위한 저비용 노드 갱신 기법 (An Efficient Flash Memory B-Tree Supporting Very Cheap Node Updates)

  • 임성채
    • 한국콘텐츠학회논문지
    • /
    • 제16권8호
    • /
    • pp.706-716
    • /
    • 2016
  • B-트리는 공간 효율성과 빠른 키 검색 시간으로 인해 하드 디스크 기반 DBMS의 색인 기법으로 널리 쓰이고 있다. 하지만 B-트리를 플래시 메모리에 저장해 사용한다면, 높은 노드 갱신 비용으로 인해 DBMS 성능을 크게 저하시킬 수 있다. 이는 B-트리 단말노드에 발생하는 임의(random) 갱신 연산이 플래시 저장 장치의 과도한 가비지 수집 비용을 낳을 수 있기 때문이다. 논문에서는 이런 문제를 막기 위해 단말노드의 부모 계층 노드들을 물리적으로 저장하지 않고 가상(virtual) 노드로 둔다. 키 검색을 위해 가상 노드가 필요할 때는 자식 노드들을 참조하여 가상 노드를 동적으로 생성한 후 버퍼에 두고 사용한다. 제안된 플래시 B-트리 알고리즘은 노드 갱신과 트리 재구성 동작이 단일 플래시 블록 안에서 수행되기 때문에 가비지 수집 비용과 노드 갱신 비용을 낮게 할 수 있다. 또한 기존에 제안된 플래시 기반 B-트리와 비교하여 매우 빠른 키 검색 시간을 보장한다. 논문에서는 수학적 성능 모델을 통해 제안된 플래시 B-트리의 성능을 검증한다.

블록밀도법을 이용한 동적통행시간 예측 (Dynamic Estimation of Travel Time by Block Density Method)

  • 정헌영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.3-10
    • /
    • 1998
  • 본 연구에서는 동적통행시간예측을 위한 하나의 방법으로 블록밀도법을 도입하여 가로상의 일정한 구간을 세분화하고 몇 개의 블록으로 분할한 후 교통류를 유체근사화시키고 각 블록의 밀도를 일정시간 마다 갱신해 나가는 방법을 채택하였다. 즉, 각 블록에서 주어진 밀도의 초기치와 최하류부의 블록에서 유출교통량을 이용하여 일정시간 간격으로 모든 블록에서의 밀도를 수정해 가는 유체의 연속방정식의 개념을 도입하였다. 또한, 본 연구에서는 첨단교통시스템에 적용될 동적통행시간 예측을 위해 기존의 연속교통류만을 대상으로 하던 것에서 벗어나 신호등을 포함한 단속교통류를 대상으로 하였다. 또한 교통류의 저밀도 구간과 고밀도 구간을 분리하여 Ele복합모형을 적용하여 교통류를 해석하고 가급적 실제 상황과 유사하게 근접시키고자 하였다. 이 이론을 근거로 구축된 모델에 실제 현장에서 얻어진 교통량, 밀도, 속도 등의 자료들을 투입하고 통행시간의 예측을 도모하였다.

  • PDF

LVS 시스템에서의 동적 부하 분산방법 (A Dynamic Load Balancing Strategy for LVS system)

  • 하남주;이석주;서경룡
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.109-112
    • /
    • 2003
  • 고성능의 웹 서비스를 지원하기 위하여 LVS 시스템을 구축하는 경우가 증가하고 있다. LVS 시스템에는 각 RealServer에 부하를 적절히 분산하여 시스템의 구성을 유지하는 부하 분배작업이 매우 중요하다. 본 논문에서는 SNMP 메시지를 사용하여 분배서버가 RealServer의 부하 상태를 획득할 수 있도록 구성하였다. 또한, 분배서버가 메모리 사용량, 부하량의 정보를 각 RealServer로부터 주기적으로 수집하고 이 정보를 바탕으로 동적 가중치를 계산한 뒤 가중치 갱신을 위한 주기 사이의 실시간 접속자 수를 부가하여 RealServer를 선정하는 동적 부하 분산 방법을 제안한다. 제안된 방법은 간단한 구성의 시스템에서 실험되었으며 잘 동작하는 것으로 확인되었다.

  • PDF

스테이트리스 리시버를 위한 효율적인 멀티캐스트 키관리 (Efficient Multicast Key Management for Stateless Receivers)

  • 기주희;김현정;이동훈;박창섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.841-844
    • /
    • 2002
  • 이 논문에서는 동적이고 규모가 큰 그룹에 대해서 한명의 그룹 관리자가 존재하면서, 특별히 새로운 그룹키가 갱신될 때마다 새로운 정보를 받기 힘든 구성원, 즉 스테이트리스 리시버(stateless receiver)에게 적합한 방법을 제안한다. 이 방법은 구성원에게 각각 한 개씩 주어지는 개인키를 전송하는 메시지를 제외한 다른 모든 메시지들에는 암호화 과정이 요구되지 않는다. 즉, 갱신된 그룹키를 공유하기 위해 필요한 계산은 단지 O($log_2$n) 번의 해쉬함수 계산과 배타적 논리합(XOR)을 수행하는 것이며, 그룹키를 갱신하기 위해 필요한 정보는 암호화될 필요없는 멀티캐스트 메시지와 그룹에 추가될 때 그룹 관리자로부터 받은 초기값이다. 또한 제안하는 방법은 새롭게 추가된 사람이 이전의 그룹키에 대한 어떠한 정보도 알 수 없으며(후방보호 : Backward Secrecy), 삭제되는 사람 역시 이후의 새로운 그룹키에 대한 정보를 알 수 없다(전방보호 : Forward Secrecy). 또한 제안된 방법에 게시판이 이용된다면, 각 그룹의 구성원은 어떠한 멀티캐스트 메시지없이 단지 자신의 초기 개인키만으로 필요한 모든 노드키들을 계산할 수 있다.

  • PDF

동적 로봇에이전트를 이용한 주문형 검색엔진의 설계 및 구현 (Design and Realization of Retrieval Engine On Demand Using a Dynamic Robot Agent)

  • 김성;박철우;이충석;박규석
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.631-636
    • /
    • 2001
  • 전자상거래 관련기술은 짧은 기간에 급속한 발전을 이루었으며, 최근에는 그 영역이 B2B로 까지 확장되고 있다. 이와 같은 전자상거래의 발전에 발맞추어서 수많은 사이트들이 상품들에 비교.분석 정보도 요구되고 있다. 현재 국내에도 쇼핑몰간의 가격비교 정보가 제공되고 있으나 그 갱신주기가 길어 효율적이지 못하며 보다 빠른 갱신을 위한 무절제한 정보 수집으로 인해 대상 쇼핑몰에 많은 부하를 발생시키고 있다. 본 논문에서는 대상 쇼핑몰의 상태에 다라 로봇의 동작이 동적으로 변경되는 동적 로봇에이전트를 이용하여 대상 쇼핑몰의 상품정보에 대해 대상 서버의 부하를 최소로 줄이면서 최단 시간 내에 수집. 분석하여 고객에게 동일 상품에 대한 최저가의 쇼핑몰을 제시하여 맞춤서비스를 제공할수 있는 주문형 검색엔진을 설계 및 구현하였다.

  • PDF