• 제목/요약/키워드: temporal scheme

검색결과 356건 처리시간 0.027초

이동 에이전트의 순환적 작업 수행을 지원하는 시간적 복제 기반 결함 포용 기법 (Temporal Replication Based Fault Tolerant Scheme Providing A Cyclic Execution of Mobile Agent)

  • 박한석;백맹순;김홍수;환종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.469-471
    • /
    • 2004
  • 다중 지역 이동 에이전트 컴퓨팅 시스템에서는 단일 지역으로 구성된 시스템에 비해서 호스트의 결함이나 호스트 사이의 통신 결함 발생 확률이 높아, 안정된 시스템 설계에 있어서 이동 에이전트의 결함을 검출하고 이를 복구하는 결함 포용 기법은 매우 중요한 고려 사항이다. 이동 에이전트의 안정적인 연산 수행을 보장하기 위한 기존의 결함 포용 기법들은 크게 시간적 복제 기반 기법(Temporal Replication Based Approach: TRBA)와 공간적 복제 기반 기법(Spatial Replication Based Approach: SRBA)으로 구분 지을 수 있으나, 다중 지역으로 구성된 이동 에이전트 시스템과 같은 복잡한 시스템에서는 낮은 결함 포용 비용이 요구되는 TRBA가 보다 적합하다. 그러나 기존의 TRBA에서는 이동 에이전트의 비멱등(non-idempotent) 연산 수행을 지원하기 위해 단일 수행 (exactly-once execution) 특성을 보장했지만, 이동 에이전트가 순환적 작업 경로를 가지는 연산 수행 시에는 작업을 완결하지 못하는 복귀월산 문제(comeback-skip problem)가 발생한다. 본 논문에서는 플래그와, 히스토리 필드, 파손 길드를 도입하여 복귀월산 문제를 해결하는 시간적 복제 기반 결함 포용 기법을 제안한다. 이 기법은 이동 에이전트의 다양한 작업 수행을 지원함으로써 이동 에이전트의 작업 수행 영역을 확대한다.

  • PDF

시공간 정보를 이용한 움직임 기반의 De-interlacing 기법 (A Motion-Adaptive De-interlacing Method using Temporal and Spatial Domain Information)

  • 심세훈;김용하;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.9-12
    • /
    • 2002
  • In this Paper, we propose an efficient de-interlacing algorithm using temporal and spatial domain information. In the proposed scheme, motion estimation is performed same parity fields, i.e., if current field is even field, reference fields are previous even field and forward even field. And then motion vector refinement is performed to improve the accuracy of motion vectors. In the interpolating step, we use median filter to reduce the interpolation error caused by incorrect motion vector. Simulations conducted for various video sequences have shown the efficiency of the proposed interpolator with significant improvement over previous methods in terms of both PSNR and perceived image quality.

  • PDF

정성추론에서의 모호성제거를 위한 양적지식의 활용 (Disambiguiation of Qualitative Reasoning with Quantitative Knowledge)

  • 윤완철
    • 대한산업공학회지
    • /
    • 제18권1호
    • /
    • pp.81-89
    • /
    • 1992
  • After much research on qualitative reasoning, the problem of ambiguities still hampers the practicality of this important AI tool. In this paper, the sources of ambiguities are examined in depth with a systems engineering point of view and possible directions to disambiguation are suggested. This includes some modeling strategies and an architecture of temporal inference for building unambiguous qualitative models of practical complexity. It is argued that knowledge of multiple levels in abstraction hierarchy must be reflected in the modeling to resolve ambiguities by introducing the designer's decisions. The inference engine must be able to integrate two different types of temporal knowledge representation to determine the partial ordering of future events. As an independent quantity management system that supports the suggested modeling approach, LIQUIDS(Linear Quantity-Information Deriving System) is described. The inference scheme can be conjoined with ordinary rule-based reasoning systems and hence generalized into many different domains.

  • PDF

Application of Change Detection Techniques Using KOMPSAT-1 EOC Images

  • Kim, Youn-Soo;Lee, Kwang-Jae
    • 대한원격탐사학회지
    • /
    • 제19권3호
    • /
    • pp.263-269
    • /
    • 2003
  • This research examined the capabilities of KOMPSAT-1 EOC images for the application of urban environment, including the urban changes of the study areas. This research is constructed in three stages: Firstly, for the application of change detection techniques, which utilizes multi-temporal remotely sensed data, the data normalization process is carried out. Secondly, the change detection method is applied for the systematic monitoring of land-use changes. Lastly, using the results of the previous stages, the land-use map is updated. Consequently, the patterns of land-use changes are monitored by the proposed scheme. In this research, using the multi-temporal KOMPSAT-1 EOC images and land-use maps, monitoring of urban growth was carried out with the application of land-use changes, and the potential and scope of the application of the EOC images were also examined.

A Practical RTP Packetization Scheme for SVC Video Transport over IP Networks

  • Seo, Kwang-Deok;Kim, Jin-Soo;Jung, Soon-Heung;Yoo, Jeong-Ju
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.281-291
    • /
    • 2010
  • Scalable video coding (SVC) has been standardized as an extension of the H.264/AVC standard. This paper proposes a practical real-time transport protocol (RTP) packetization scheme to transport SVC video over IP networks. In combined scalability of SVC, a coded picture of a base or scalable enhancement layer is produced as one or more video layers consisting of network abstraction layer (NAL) units. The SVC NAL unit header contains a (DID, TID, QID) field to identify the association of each SVC NAL unit with its scalable enhancement layer without parsing the payload part of the SVC NAL unit. In this paper, we utilize the (DID, TID, QID) information to derive hierarchical spatio-temporal relationship of the SVC NAL units. Based on the derivation using the (DID, TID, QID) field, we propose a practical RTP packetization scheme for generating single RTP sessions in unicast and multicast transport of SVC video. The experimental results indicate that the proposed packetization scheme can be efficiently applied to transport SVC video over IP networks with little induced delay, jitter, and computational load.

미디어 데이터의 빠른 참조를 위한 캐시 운영 전략 (A Cache Managing Strategy for Fast Media Data Access)

  • 문현주;김석일
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.11-20
    • /
    • 2004
  • 스트리밍 형태로 처리되는 멀티미디어 응용 데이터는 공간적 지역성은 큰 대신 시간적 지역성이 낮은 특징이 있다. 이 논문에서는 멀티미디어 응용 데이터에 내재된 메모리 참조의 규칙성을 활용하는 동적 선인출 기법을 제안하였다. 제안된 기법은 배열을 작은 블록으로 나누어 블록별로 계산을 수행하는 응용 프로그램의 경우에 기존의 방법과 비교하여 선인출 에러를 크게 줄일 수 있다. 여러 가지 미디어 벤치마크에 대한 실험 결과, 제안된 기법이 기존의 선형 선인출 기법에 비하여 예측의 정확도가 높고 성능이 우수함을 확인하였다.

지진파 전파 모의를 위한 불균등 격자 및 시간간격 유한차분법 (Discontinuous Grids and Time-Step Finite-Difference Method for Simulation of Seismic Wave Propagation)

  • 강태섭;박창업
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2003년도 춘계 학술발표회논문집
    • /
    • pp.50-58
    • /
    • 2003
  • We have developed a locally variable time-step scheme matching with discontinuous grids in the flute-difference method for the efficient simulation of seismic wave propagation. The first-order velocity-stress formulations are used to obtain the spatial derivatives using finite-difference operators on a staggered grid. A three-times coarser grid in the high-velocity region compared with the grid in the low-velocity region is used to avoid spatial oversampling. Temporal steps corresponding to the spatial sampling ratio between both regions are determined based on proper stability criteria. The wavefield in the margin of the region with smaller time-step are linearly interpolated in time using the values calculated in the region with larger one. The accuracy of the proposed scheme is tested through comparisons with analytic solutions and conventional finite-difference scheme with constant grid spacing and time step. The use of the locally variable time-step scheme with discontinuous grids results in remarkable saving of the computation time and memory requirement with dependency of the efficiency on the simulation model. This implies that ground motion for a realistic velocity structures including near-surface sediments can be modeled to high frequency (several Hz) without requiring severe computer memory

  • PDF

An efficient dual layer data aggregation scheme in clustered wireless sensor networks

  • Fenting Yang;Zhen Xu;Lei Yang
    • ETRI Journal
    • /
    • 제46권4호
    • /
    • pp.604-618
    • /
    • 2024
  • In wireless sensor network (WSN) monitoring systems, redundant data from sluggish environmental changes and overlapping sensing ranges can increase the volume of data sent by nodes, degrade the efficiency of information collection, and lead to the death of sensor nodes. To reduce the energy consumption of sensor nodes and prolong the life of WSNs, this study proposes a dual layer intracluster data fusion scheme based on ring buffer. To reduce redundant data and temporary anomalous data while guaranteeing the temporal coherence of data, the source nodes employ a binarized similarity function and sliding quartile detection based on the ring buffer. Based on the improved support degree function of weighted Pearson distance, the cluster head node performs a weighted fusion on the data received from the source nodes. Experimental results reveal that the scheme proposed in this study has clear advantages in three aspects: the number of remaining nodes, residual energy, and the number of packets transmitted. The data fusion of the proposed scheme is confined to the data fusion of the same attribute environment parameters.

GTS 기반 무선 센서 네트워크에서 이벤트 데이터 전달 방안 (An Event Data Delivery Scheme in GTS-based Wireless Sensor Network)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제14권6호
    • /
    • pp.125-132
    • /
    • 2015
  • 본 논문은 무선 채널을 노드에게 할당하여 보장하는 GTS 기반의 무선 센서 네트워크에서, 고정적으로 할당하는 채널을 공유하고, 이벤트 발생 시 특정 노드가 보장 채널을 독점적으로 활용하기 위한 방안을 제시한다. 평상시에는 무선 자원이 충분하지 않은 조건에서 다수의 노드에게 특정 채널을 같이 할당하고, 할당한 채널을 노드들이 공유하면서 데이터를 전송한다. 이벤트 발생 시 특정 노드에게 채널을 독점적으로 활용하게 하게한다. 이러한 방안은 데이터 전송 시 백오프 값을 적절히 활용하고, 이벤트가 발생한 노드와, 이 노드로부터 데이터를 수집하는 루트 노드로의 경로상의 노드에게 우선권을 주는 방법으로 동작한다. 시뮬레이션을 통해 트리기반 GTS 채널을 사용하는 제안 방안이 효과적으로 백오프 값을 조절하여, 이벤트의 전달노드에게 확실한 채널을 보장하면서, 필요한 이벤트 데이터가 효과적으로 수집될 수 있음을 확인할 수 있었다.

V2V 환경에서 적응적 채널 추정 기법에 대한 성능 분석 (Performance Analysis of Adaptive Channel Estimation Scheme in V2V Environments)

  • 이지혜;문상미;권순호;추명훈;배사라;김한종;김철성;김대진;황인태
    • 전자공학회논문지
    • /
    • 제54권8호
    • /
    • pp.26-33
    • /
    • 2017
  • 차량통신은 도로 위 차량들 간의 효율적인 조정을 가능하게 할 수 있을 뿐만 아니라, 더 나아가 미래 차량의 어플리케이션으로 차량 안전, 인포테인먼트 그리고 자율 주행까지도 다룰 수 있다. 3GPP(3rd Generation Partnership Project)에서는 LTE(Long Term Evolution) 기반 차량 통신에 대한 표준화 연구가 활발히 진행되고 있다. 차량 통신은 안전과 밀접한 관련이 있기 때문에, 낮은 지연과 높은 신뢰성을 필요로 한다. 하지만 차량의 빠른 이동성으로 인해 V2V(Vehicle-to-Vehicle) 환경은 채널 왜곡이 매우 심하며, 높은 신뢰성의 차량 통신을 위해서 채널 추정이 매우 중요한 요소임을 알 수 있다. 이를 위해 본 논문에서는 LTE 기반 V2V 환경에서 채널 추정 기법을 제안한다. LTE 기반 업링크 시스템에서 채널 추정은 파일럿 심볼인 DMRS(DeModulation Reference Signal)를 이용한다. 기존 채널 추정 기법으로는 LS(Least Square), DDCE(Decision Directed Channel Estimation), STA(Spectral Temporal Averaging), 그리고 Smoothing이 있다. 본 논문에서는 기존의 채널 추정 기법들과 달리 파일럿 심볼에서 QS(Quadratic Smoothing)를 이용해 보다도 정확한 채널을 추정하며, 데이터 심볼에서 적응적으로 채널을 추정하는 ASCE(Adaptive Smoothing Channel Estimation) 기법을 제안한다. 모의실험 결과, 제안한 ASCE 기법이 NMSE(Normalized Mean Square Error)와 BER(Bit Error Rate) 측면에서 전체적으로 성능이 향상 된 것을 볼 수 있다.