• 제목/요약/키워드: 지연 갱신

검색결과 163건 처리시간 0.021초

이동 컴퓨팅 환경에서 대기 시간을 감소시키는 갱신 빈도 캐쉬 일관성 기법 (Update Frequency Cache Consistency for Reducing Wait Time in Mobile Computing)

  • 이찬섭;김동혁;백주현;최의인
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.1017-1024
    • /
    • 2002
  • 무선 네트워킹 기술과 통신기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때 이동 호스트와 지구국간에 캐쉬된 데이터의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 기존의 일관성 기법은 탐지기반의 기법들이 수로 사용되며 잦은 접속단절을 고려해 주기적인 무효화 메시지를 브로드캐스트 하여 캐쉬 일관성을 유지한다. 하지만 이러한 기법들은 데이터의 정확성 검사에 따른 전송 메시지 수의 증가나 지연을 통한 철회 단계를 증가시키며 이동 호스트에 캐쉬된 데이터를 삭제함에 따라 자치성과 확장성이 떨어진다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다. 또한 접속단절 이후 일괄적으로 진행되는 주기적인 무효화 메시지에 대해서도 갱신 빈도에 따라 선택적으로 삭제 또는 전파를 수행함으로써 자치성과 확장성을 높였다.

Ad-Hoc 전술 무선 통신망에서 데이터 통신 및 토폴로지 갱신 기능 향상을 위한 TEST 프레임 적용 기법 (A TEST Frame Application Technique for Improving Data Communication and Topology Update Function in Ad-Hoc Tactical Wireless Networks)

  • 유지상;백인철
    • 한국군사과학기술학회지
    • /
    • 제10권1호
    • /
    • pp.44-54
    • /
    • 2007
  • In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.

병렬 프로그램의 이주 데이터 특성을 고려한 디렉토리 기반 캐쉬 일관성 (A Directory-based Cache Coherence Scheme Exploiting the Property of Migratory Data in Parallel Programs)

  • 이윤석;이동언
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.125-131
    • /
    • 2006
  • 기존의 디렉토리 일관성 기법에서는 독점 수정된 상태(exclusively-modified state) 데이터의 읽기 과정에서 흠 노드로의 데이터 갱신을 함께 수행한다. 그러나 이주 데이터(migratory data)는 한 프로세서에 의해 읽힌 뒤 곧이어 다른 프로세서에 의해 다시 변경되므로 흠 노드로의 데이터 갱신이 전혀 무의미하게 된다. 따라서 본 논문에서는 기존의 프로토콜을 개선하여 이와 같이 불필요한 흠 노드 갱신을 줄이는 개선된 방법을 제안하고 병렬 컴퓨터 시뮬레이터를 통해 프로토콜의 성능을 측정하였다. 실험을 통해 이주 데이터의 빈도가 높은 병렬 프로그램에서 제안된 기법이 캐쉬 일관성 트래픽과 네트워크 지연 시간이 크게 개선됨을 알 수 있었다.

  • PDF

내장형 XML 데이터베이스를 기반으로 한 XML 문서 데이터 동기화 시스템 (An XML Document Data Synchronization System Based on Embedded XML Database)

  • 심명선;배병진;민정훈;안병태;강현석
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1153-1162
    • /
    • 2005
  • SyncML(Synchronization Markup Language) 프레임워크인 Sync4j와 내장형 데이터베이스 관리 시스템인 버클리 DB XML을 기반으로 한 XML 문서 데이터 동기화 시스템 XDS4j(XML Document Data Synchronization System for java)를 제안한다. 기존의 데이터 동기화 시스템들은 파일 시스템 기반으로 데이터를 갱신하므로, Fast Sync때 데이터 동기화 시간을 매우 지연시킨다. 이에 비해 XDS4j에서는 SyncML 클라이언트와 SyncML 서버의 XML 문서 데이터를 버클리 DB XML을 이용하여 관리하며, Fast Sync때 특정 데이터의 갱신은 XPath를 적용하여 갱신될 XML 문서의 해당 요소만 접근하게 함으로써 데이터 동기화 시간을 줄인다.

  • PDF

네트워크 이동성 환경에서 효율적인 Seamless 핸드오버 프로토콜 (Efficient Seamless Handover Protocol in Network Mobility (NEMO) Environment)

  • 김종영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.173-178
    • /
    • 2011
  • 본 논문은 네트워크 이동성 환경에서 효율적인 seamless 핸드오버 프로토콜을 제안한다. Yokoda외 4명은 access router 간의 협력으로 로컬에서 fast 핸드오버 기법을 제안하였고 Teraoka 외 1명은 이동 네트워크 환경에서 layer 간의 협력으로 fast 핸드오버를 지원할 수 있는 기법을 제안하였다. 위의 두 프로토콜은 하나의 링크를 통해 패킷을 전송하고 패킷에 대한 우회 방법에 대해 언급하고 있지 않기 때문에 라우터의 링크 불안정시에는 패킷 손실 및 바인딩 갱신이 지연될 수 있다. 제안하는 프로토콜은 이동 네트워크에 있는 라우터간의 협력으로 기존의 프로토콜보다 빠른 바인딩 갱신을 할 수 있고 패킷 손실을 줄일 수 있다.

폐쇄 루프 송신 빔 성형을 적용한 CDMA 시스템의 귀환 채널 구조에 따른 순방향 링크 성능 연구 (The Performance Evaluation of Forward Link of CDMA System Adopting Closed-loop Transmit Beamforming with Feedback Channel Structure)

  • 오지영;안철용;한진규;김동구
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1152-1161
    • /
    • 2001
  • 본 논문에서는 이동국 수신 신호의 SINR을 최대화하는 빔 성형 알고리듬을 이용하여, 폐쇄 루프 송신 빔 성형기술을 적용한 순방향 링크 CDMA 시스템에서의 안테나 수, 귀환 채널의 구조, 귀환 지연 등과 시스템 성능과의 상관관계를 연구하였다. 폐쇄 루프 전송 빔 성형에서는 이동국이 각 안테나가 겪는 채널을 추정하여 수신 SINR을 최대화시키는 가중치 벡터를 계산하고, 귀환채널을 통해 가중치 벡터의 양자화된 진폭과 위상정보를 전송한다. 컴퓨터 모의 실험 결과는 송신 안테나가 2개, 3개, 4개로 늘어남에 따라 빔 성형 이득은 단일 송신 안테나와 비교해 $10^{-5}$ BER 근방에서 4.2dB, 5.8dB, 7dB로 증가하지만 양자화 오류에 의한 성능 저하 또한 0.1dB, 0.6dB, 1.3dB로 커지는 것을 보여준다. 또한 순방향 채널의 최대 도플러 주파수가 100Hz일 때에는 귀환 채널을 통한 소신 가중치 벡터를 보다 빠르게 갱신하는 것이 가중치 벡터의 양자화 레벨의 수를 늘여주는 것보다 $10^{-5}$ BER 근방에서 0.6dB 더 좋은 성능을 보이며, 최대 도플러 주파수가 10Hz일 때에는 가중치 벡터의 갱신 속도를 늘이기 보다 양자화 레벨의 수를 늘여주어 정확한 가중치 벡터를 전송하는 편이 0.9dB의 성능 향상을 보인다. 두 전력제어 그룹 길이의 귀환지연으로 인한 성능저하는 채널의 최대 도플러 주파수가 50Hz인 경우가 채널의 최대 도플러 주파수가 100Hz인 경우보다 $10^{-5}$ BER 근방에서 0.3dB 정도 더 작다. 또한 AOS가 3$^{\circ}$인 경우가 AOS가 $10^{\circ}$인 경우보다 $10^{-5}$ BER 근방에서 1.9dB 정도, 주파수 선택적 페이딩 채널이 주파수 비선택적 페이딩 채널보다 $10^{-5}$ BER 근방에서 1dB 정도 귀환 지연으로 인한 성능의 저하가 작다.

  • PDF

이동 컴퓨팅 환경에서 방송정보를 이용한 동시성제어 방법 (Concurrency Control Method using the Broadcast Information in Mobile Computing Environments)

  • 고승민;김대인;임선모;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.97-99
    • /
    • 2004
  • 이동 컴퓨팅 환경에서 이동 호스트는 가능한 한 제한된 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 지구국에서는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 주기적으로 갱신 정보로 구성된 무효화 보고서를 방송한다. 그러나 주기적인 무효화 보고서를 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 직렬가능 한 수행을 보장하기 위하여 이동 트랜잭션의 완료 결정을 지연한다는 문제점이 있다. 본 논문에서는 캐슁된 데이터를 이용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬가능 한 수행을 보장하는 CCM-DI 방법을 제안한다. 제안하는 CCM-DI 방법은 지구국에서 이동호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 방송함으로써 이동 트랜잭션의 직렬가능 한 수행을 보장한다. 또한 제안하는 CCM-DI 방법은 지구국에서 주기적으로 방송하는 무효화 보고서의 크기를 줄일 수 있다.

  • PDF

이동 에이전트의 적응적 이주 경로 기법 설계 (KISS Korea Computer Congress 2007)

  • 김광종;고현;이연식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.483-488
    • /
    • 2007
  • 이동 에이전트는 에이전트 코드 자체가 서버로 이동하여 주어진 작업을 수행한다. 이 때 이동 에이전트의 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 된다. 따라서 본 논문에서는 네이밍 에이전트의 메타데이터를 이용한 이동 에이전트의 적응적 이주 경로 기법을 제안한다. 제안 기법에서 노드 이주의 선택은 참조된 메타데이터의 정보에 의존하며 이주 정보의 신뢰성은 멀티 에이전트의 각 에이전트 시스템들의 상호 협력 및 메타데이터 갱신 방법에 의해 결정된다. 이를 위해 적중 문건 수, 적중률, 노드 처리 및 네트워크 지연 시간 등의 정보로 메타데이터를 설계하고 이를 이용하는 각 에이전트의 상호 관계와 적중 문건의 수에 따라 이동 에이전트 노드 이주를 결정하기 위한 메타데이터의 생성, 이용 및 갱신하는 방법을 기술하며, 순회 노드 수 결정 방법과 우선순위에 따른 이주 경로에 대한 방법을 제시한다.

  • PDF

주파수 선택성 페이딩 채널에서 보상 알고리즘의 수렴특성 (Convergence Characteristics of Compensation Algorithm in Frequency Selective Fading Channel)

  • 이승대
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권4호
    • /
    • pp.263-268
    • /
    • 2007
  • 본 논문에서는 시불변 전송 채널 및 주파수 선택성 페이딩 채널에서 최소 제곱 평균 알고리즘과 순차적 최소 제곱 알고리즘에 선형 탭 지연선 구조를 도입하여 보상 알고리즘의 제곱 평균 에러 특성을 고찰하였다. 또한 기존의 방식에서 사용하는 단일 탭 갱신 알고리즘과 본 논문에서 제안한 다중 탭 갱신 알고리즘을 비교, 분석하고 이를 수렴 특성 관점에서 고찰하였다.

  • PDF

모바일 Broadcasting 환경에서 User Preference 기반 캐시 관리 기법 (A User Preference-based Cache Management Scheme In a Mobile Broadcasting Environment)

  • 최영환;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.235-238
    • /
    • 2008
  • 최근 모바일 Broadcasting 환경에서의 캐시 관리 기법에 관한 다양한 연구가 활발히 진행되고 있으며 가장 많이 쓰이는 기법으로는 무효화 보고(Invalidation Report) 기법을 들 수 있다. 하지만 무선 기기들의 대용량 지원 및 많은 사용자의 무선 이용으로, 사용자 요청에 대한 지연이나 Multi-Cell 환경과 대용량 갱신 등에 대한 대처 능력의 부족 등이 문제점으로 부각되고 있다. 본 연구는 이런 무효화 보고의 대처 능력을 보완할 뿐 아니라, User Preference를 추가하여 사용자의 QoS를 만족시키는 새로운 시스템을 제안한다. 본 연구는 서버 측에서의 일방적인 브로드캐스팅에 의한 데이터 전송이 아닌, 사용자로부터의 요청에 따른 캐시 데이터 관리 기법을 제안한다. 연구의 주된 효과는 사용자로 하여금 선택적 청취(Selective Listening)을 하게 함으로써 서버와의 교류를 적게 하고, 자주 사용하는 많은 양의 데이터를 한번에 가져와 빠른 시간 내에 데이터를 사용할 수 있게 한다. 또한, 자신이 필요한 데이터에 한에서만 자료 갱신(Update) 여부를 확인하여, 짧은 시간 안에 동적으로 자신의 정보를 확인 할 수 있다.