• 제목/요약/키워드: 타임 스탬프

검색결과 130건 처리시간 0.025초

RFID 데이터 스트림의 효율적인 필터링 기법 (Efficient Filtering Method for RFID Data Streams)

  • 윤홍원
    • 한국콘텐츠학회논문지
    • /
    • 제7권10호
    • /
    • pp.27-35
    • /
    • 2007
  • RFID 기술은 객체의 추적이나 SCM 시스템에서 중요한 역할을 하고 있으며 RFID 응용에서는 새로운 데이터 관리 방법을 필요로 하고 있다. RFID 데이터는 자동으로 빠르게 생성되며 객체의 실시간 모니터링이나 추적에 사용되고 있다. 이러한 RFID 응용의 대부분은 이벤트가 발생할 때 타임스탬프를 가지는 특성이 있다. 본 논문에서는 RFID 객체를 모니터링하고 상태 변화의 이력을 관리하기 위하여 시간지원 RFID 데이터 모델을 제시하고 이 모델에 기반을 둔 비활성 데이터의 필터링 기법을 제안하다. 제안한 시간지원 RFID 데이터 모델은 RFID 객체를 모니터링할 수 있는 핵심 연산을 포함하고 있으며, 비활성 데이터의 필터링 기법을 통하여 질의 처리의 속도가 향상됨을 보였다.

분산 DB 환경에서 동기화 이동에이전트 (A synchronized mobile agent in Distributed Database Environments)

  • 국윤규;김운용;정계동;김영철;최영근
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.313-320
    • /
    • 2003
  • 본 논문에서는 분산 환경에서 e-비즈니스 프로세스들 간에 SFT(Slow Frequency Transaction) 데이터를 처리하는 동기화 에이전트 시스템을 설계 및 구현한다. 이 동기화 에이전트 시스템은 분산 프로세스들의 상호운용성 보장과 클라이언트/서버 구조의 문제를 해결하기 위해 이동에이전트를 이용하며, 분산된 이종 시스템 플랫폼상의 e-비즈니스 프로세스들의 데이터 동기화를 위한 정책을 제시한다. 제안된 동기화 정책은 유니캐스팅 전송 상에서 시스템 우선순위와 타임스탬프의 트랜잭션을 기본으로 한다.

이동 환경에서 갱신 연산을 지원하는 낙관적 동시성 제어 방법 (An Optimistic Concurrency Control supports Update Operations for Mobile Transactions)

  • 김치연;배석찬
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1153-1160
    • /
    • 2002
  • 지금까지 이동 컴퓨팅 환경에서 수행되는 대부분의 응용들은 판독 전용 트랜잭션만을 대상으로 하였다. 하지만 이동 시스템의 발전과 확산에 따라 이동 호스트에서도 데이터를 갱신할 수 있는 새로운 메커니즘이 필요하게 되었다. 이에 따라 이 논문에서는 갱신 연산을 포함하는 이동 트랜잭션의 낙관적 동시성 제어 방법을 제안하고자 한다. 이동 호스트에서 수행되는 판독 전용 트랜잭션은 서버와의 어떤 정보도 교환하지 않고 지역적으로 종료될 수 있으며, 갱신 연산을 포함한 트랜잭션은 서버에서 검증을 통하여 종료된다. 제안하는 방법은 타임스탬프와 직렬화 그래프를 이용함으로써 충돌 정보만 사용한 기존의 연구에서 발생하는 불필요한 이동 트랜잭션의 철회를 해결하였다.

데이터 스트림에서 연속질의 처리를 위한 큐 메모리 관리 기법 (Queue Memory Management Method for Continuous Query Processing in Data Stream)

  • 신재완;신숭선;이동욱;김경배;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.179-183
    • /
    • 2008
  • 연속적이고 무한히 발생되는 데이터 스트림을 관리하는 데이터 스트림 관리시스템(DSMS)은 연속질의를 이용하여 스트림을 처리한다. 연속질의는 질의 별로 독립적인 큐를 유지하기 때문에 질의 개수가 증가함에 따라서 메모리 비용이 증가되며, 잦은 메모리 할당으로 인한 시스템의 성능 저하를 갖는다. 이러한 문제점을 해결하기 위한 기존의 연구로 메모리 풀을 이용한 메모리 관리 기법이 있다. 하지만 페이지의 크기가 고정되어 있기 때문에 각 질의마다 필요로 하는 데이터 스트림의 최적의 크기에 적합하게 할당되지 못하여 메모리를 낭비하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해 연속질의 처리를 위한 큐 메모리 관리 기법을 제안한다. 제안기법은 큐 관리 테이블에서 관리하는 각각의 큐 메모리들을 타임스탬프를 가지고 일정한 기간을 주기로 큐 메모리의 사용량을 분석한다. 분석된 큐 메모리들은 이전의 큐 메모리의 사용량과 현재 사용된 큐 메모리의 사용량을 비교함으로써 상한 값과 하한 값을 구함으로써 현재 큐 메모리에서 가지고 있는 사용량을 추가할 것인지, 줄일 것인지를 판단하여, 메모리의 사용량을 최적화 함으로써 시스템의 메모리 가용성을 향상한다. 제안 기법은 성능평가를 통해 메모리의 가용성이 기존의 방식에 비하여 향상된 성능을 보인다.

  • PDF

중첩된 그룹 환경에서의 효율적인 인과관계 순서화 알고리즘 (An Efficient Causal Ordering Algorithm in Overlapping Groups)

  • 군봉경;정광수
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1036-1045
    • /
    • 1999
  • 본 논문에서는 임의의 프로세스가 여러 그룹에 속하는 중첩된 프로세스 그룹 환경에 효율적으로 적용할 수 있는 인과관계 순서화 알고리즘을 제시하였다. 본 알고리즘은 네트워크 구성 형태에 따라 선택할 수 있도록 제안하였다. 즉, 브로드캐스트 네트워크에서는 수신자 선택 알고리즘을 제안하였으며, 점대점 네트워크에서는 송신자 선택 알고리즘을 제안하였다. 각 알고리즘은 순서화에 요구되는 메시지 오버해드를 줄이기 위해 그룹별로 불필요한 벡터 타임스탬프를 제거하였으며, 메시지 오버해드를 최소화하기 위해 국부적으로 유지하고 있는 다른 프로세스와 다른 그룹의 정보를 이용하여 압축하도록 하였다. 각각의 새로운 인과관계 순서화 알고리즘을 논리적으로 증명하였고, 시뮬레이션을 통해 기존의 인과관계 순서화 알고리즘과의 성능을 비교하였다.

  • PDF

자동차 스마트키 증폭 공격을 방어하는 방법 (How to defend against car smart key amplification attacks)

  • 배동기;권용규;이동헌;이대성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.467-469
    • /
    • 2016
  • 자동차 스마트키 시스템은 리모컨 형태의 전자식 키를 통해 자동차 문의 잠금 장치를 작동/해제하고, 버튼을 누르는 것으로 시동을 켜고 끌 수 있도록 해주는 기술이다. 스마트키 시스템이 사용자를 편리하게 해주는 것인 만큼 점차 자동차의 필수적인 옵션 중 하나로 꼽히고 있으나, 이에 대한 공격에 대해서는 아직 확실한 대응방안이 나오지 않고 있는 실정이다. 이에 본 논문에서는 스마트키의 공격 방식인 증폭 공격에 대한 분석을 통해 증폭 공격을 막을 수 있는 방안과 증폭 공격으로 인해 자동차의 문이 열렸을 경우 자동차 탈취를 막기 위한 방안을 제시하고자 한다.

  • PDF

공평 패킷 스케줄러의 대역폭 이용 효율 개선에 관한 연구 (A study on improving the bandwidth utilization of fair packet schedulers)

  • 김태준;김황래
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.331-338
    • /
    • 2006
  • 실시간 멀티미디어 응용의 서비스 품질을 지원하는 공평 패킷 스케줄러는 대부분 패킷의 예상되는 전송 종료시점을 그 패킷의 타임스탬프로 사용하는 종료시각 방식을 채택하고 있다. 이 방식은 예약속도로 레이턴시를 통제할 수 있는 장점을 가지나 속도-지연 결합 특성으로 인해 스케줄러 대역폭의 이용 효율이 저하되는 문제점이 있다. 본 연구에서는 지연 자원 개념을 도입하고, 속도-지연 결합 특성에 의해 손실되는 지연 자원을 속도 자원으로 변환하여 스케줄러 대역폭의 이용 효율을 높이는 스케줄링 방식을 제안한다. 성능 평가 결과 기존 방식보다 50% 이상 우수한 대역폭 이용도 특성을 보였다.

이동 트랜잭션의 완료율 향상을 위한 다중버전 타임스탬프 순서화 스케줄링 기법 (A Multiversion Timestamp Order Scheduling Method for Improving Commit Ratio of Mobile Transactions)

  • 김치연;황부현
    • 한국정보처리학회논문지
    • /
    • 제6권5호
    • /
    • pp.1143-1152
    • /
    • 1999
  • A Mobile computing environment is a new paradigm which provides users with the access to information irrespective of users' location. A transaction scheduling method for the mobile computing environment must be designed so that database consistency is maintained with considering the limited performance of mobile hosts and the narrow bandwidth of a wireless network. The scheduling method using a lock has some problems: the high message overhead between a server and a mobile host for maintaining a lock and the high abort ratio of the mobile transactions owing to violating the serializability when a mobile host uses a cache. So, in this paper, we propose an efficient transaction management method using timestamp to resolve these problems. The proposed method is used in the environment under which a mobile host uses a cache having two versions for each cached data item and a server maintains several versions for each data item. So, even though a mobile transaction is executed during several broadcasting interval, can be committed. As a result, the proposed method can improve the commit ratio of the mobile transactions by maintaining multiversion for each data item and does not require the additional message exchange to schedule transactions by using timestamp.

  • PDF

유헬스케어에서 환자의 프라이버시 보호 방안 연구 (A Study of Patient's Privacy Protection in U-Healthcare)

  • 정윤수;이상호
    • 정보보호학회논문지
    • /
    • 제22권4호
    • /
    • pp.913-921
    • /
    • 2012
  • 유헬스케어 서비스의 급속한 발전과 보급에 힘입어 유헬스케어 서비스 기술은 많은 변화가 이루어지고 있다. 그러나 유헬스케어 서비스는 보안상의 문제로 인하여 사용자의 민감한 의료정보가 제3자에게 유출되고 사용자의 프라이버시가 사용자의 동의없이 침해되는 문제가 발생되고 있다. 본 논문에서는 유헬스케어 환경에서 사용되고 있는 환자의 프라이버시 정보에 안전하게 접근하기 위해서 병원관계자의 권한 및 접근 레벨에 따라 환자의 생체정보를 분산 접근하는 모델을 제안한다. 제안 모델은 환자의 생체정보의 접근을 제어하는 동시에 타임스탬프를 통해 DoS 공격 예방과 최신성을 유지한다. 또한, 제안 모델은 병원관계자를 중앙에서 서버가 통합 관리하는 동시에 병원마다 병원관계자의 권한 및 레벨에 따라 접근을 제어하기 때문에 환자의 프라이버시 침해 및 의료정보 유출을 예방한다.

이동 객체를 위한 시공간 궤적의 질의 처리 (Query Processing of Spatio-temporal Trajectory for Moving Objects)

  • 오병우
    • Journal of Platform Technology
    • /
    • 제11권1호
    • /
    • pp.52-59
    • /
    • 2023
  • 최근 전염성이 높은 COVID-19 바이러스의 영향으로 접촉자 추적에 사용할 수 있는 시공간 궤적에 대한 중요성이 커지고 있다. 시공간 궤적은 객체가 이동한 시간 및 공간 데이터를 저장한다. 본 논문에서는 이동 객체의 시공간 궤적에 대한 질의 처리를 제안한다. 이동 객체의 시공간 궤적 모델은 위치를 저장하기 위하여 포인트 형태의 공간 데이터를 가지고 타임스탬프 형태의 시간 데이터를 가진다. 궤적 질의는 같은 버스에 탑승하여 서로 밀접하게 접촉한 사용자들의 쌍을 검색하는 질의이다. 궤적 질의를 처리하기 위하여 데이터셋으로는 마이크로소프트의 Geolife 데이터를 사용한다. 제안된 궤적 질의 처리는 궤적 데이터를 날짜별로 나누고 각 날짜에 대해 사용자의 궤적들이 근처에 있었는지 검사하고 접촉자들에 대한 정보를 결과로 생성한다.

  • PDF