• Title/Summary/Keyword: temporal scheme

Search Result 355, Processing Time 0.03 seconds

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

  • 박한석;백맹순;김홍수;환종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • 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

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

  • 심세훈;김용하;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • 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 (정성추론에서의 모호성제거를 위한 양적지식의 활용)

  • Yoon, Wan-Chul
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.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
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.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
    • /
    • v.32 no.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 (미디어 데이터의 빠른 참조를 위한 캐시 운영 전략)

  • Moon, Hyun-Ju;Kim, Suk-il
    • The KIPS Transactions:PartA
    • /
    • v.11A no.1
    • /
    • pp.11-20
    • /
    • 2004
  • Multimedia data processing in streaming pattern contains high spatial locality and low temporal locality. This paper has proposed a dynamic data prefetching scheme that fully exploits the regularity between memory addresses referred consecutively. Compared to the existing data Prefetching scheme, the Proposed scheme can reduce data Prefetching error when an application divides an way into smaller blocks and processes them block by block. Experimental results on various media benchmark programs show the proposed scheme predicts memory addresses more accurately and results in better performance than existing prefetching schemes.

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

  • 강태섭;박창업
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2003.03a
    • /
    • 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 Event Data Delivery Scheme in GTS-based Wireless Sensor Network (GTS 기반 무선 센서 네트워크에서 이벤트 데이터 전달 방안)

  • Lee, Kil-hung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.6
    • /
    • pp.125-132
    • /
    • 2015
  • This paper presents an event data delivery scheme for wireless sensor networks that use a GTS-based channel allocation scheme. Many sensor nodes can share a GTS channel for sending their normal data to the sink node. When there is an event at a node, the node makes a temporal route to the sink node and the nodes of the route can use the GTS channel in a privileged access. This scheme controls the backoff number effectively so the data delivery priority is given to the nodes of that route. Simulation results show that the event data delivery of the proposed scheme outperforms at the end-to-end transfer delay and jitter characteristics. The proposed scheme can effectively gather the event data using the guaranteed GTS channel of the route in proposed scheme.

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

  • Lee, Jihye;Moon, Sangmi;Kwon, Soonho;Chu, Myeonghun;Bae, Sara;Kim, Hanjong;Kim, Cheolsung;Kim, Daejin;Hwang, Intae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.8
    • /
    • pp.26-33
    • /
    • 2017
  • Vehicle communication can facilitate efficient coordination among vehicles on the road and enable future vehicular applications such as vehicle safety enhancement, infotainment, or even autonomous driving. In the $3^{rd}$ Generation Partnership Project (3GPP), many studies focus on long term evolution (LTE)-based vehicle communication. Because vehicle speed is high enough to cause severe channel distortion in vehicle-to-vehicle (V2V) environments. We can utilize channel estimation methods to approach a reliable vehicle communication systems. Conventional channel estimation schemes can be categorized as least-squares (LS), decision-directed channel estimation (DDCE), spectral temporal averaging (STA), and smoothing methods. In this study, we propose a smart channel estimation scheme in LTE-based V2V environments. The channel estimation scheme, based on an LTE uplink system, uses a demodulation reference signal (DMRS) as the pilot symbol. Unlike conventional channel estimation schemes, we propose an adaptive smoothing channel estimation scheme (ASCE) using quadratic smoothing (QS) of the pilot symbols, which estimates a channel with greater accuracy and adaptively estimates channels in data symbols. In simulation results, the proposed ASCE scheme shows improved overall performance in terms of the normalized mean square error (NMSE) and bit error rate (BER) relative to conventional schemes.

Dynamic Load Management Method for Spatial Data Stream Processing on MapReduce Online Frameworks (맵리듀스 온라인 프레임워크에서 공간 데이터 스트림 처리를 위한 동적 부하 관리 기법)

  • Jeong, Weonil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.8
    • /
    • pp.535-544
    • /
    • 2018
  • As the spread of mobile devices equipped with various sensors and high-quality wireless network communications functionsexpands, the amount of spatio-temporal data generated from mobile devices in various service fields is rapidly increasing. In conventional research into processing a large amount of real-time spatio-temporal streams, it is very difficult to apply a Hadoop-based spatial big data system, designed to be a batch processing platform, to a real-time service for spatio-temporal data streams. This paper extends the MapReduce online framework to support real-time query processing for continuous-input, spatio-temporal data streams, and proposes a load management method to distribute overloads for efficient query processing. The proposed scheme shows a dynamic load balancing method for the nodes based on the inflow rate and the load factor of the input data based on the space partition. Experiments show that it is possible to support efficient query processing by distributing the spatial data stream in the corresponding area to the shared resources when load management in a specific area is required.