• 제목/요약/키워드: caching performance

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

그림자 트랜잭션을 이용한 지연 로킹 기법의 성능 평가 (Performance Evaluation of Deferred Locking With Shadow Transaction)

  • 권혁민
    • 정보학연구
    • /
    • 제3권3호
    • /
    • pp.117-134
    • /
    • 2000
  • 데이타전송(data-shipping) 모델에 근간을 둔 클라이언트-서버(client-server) DBMS는 트랜잭션간 캐슁(inter-transaction caching)을 허용함에 의해 클라이언트의 자원을 효율적으로 이용할 수 있다. 그러나 트랜잭션간 캐슁을 허용하면 각 클라이언트는 데이타베이스의 일부분을 동적으로 캐슁할 수 있기 때문에 트랜잭션 캐쉬 일관성 유지(transactional cache consistency maintenance: TCCM) 기법의 필요성을 야기한다. 검사기반 TCCM 기법은 클라이언트 중복사본의 유효성을 비동기적으로 검증하면 캐쉬 일관성을 유지하기 위한 메시지 부담을 줄일 수 있기 때문에 높은 트랜잭션 처리율을 보일 수 있다. 그러나 트랜잭션들이 유효하지 않은 중복사본을 액세스할 수 있기 때문에 트랜잭션 철회율이 높은 단점이 있다. 이 단점에 대처하기 위하여 본 논문에서는 철회되는 트랜잭션 대신에 실행되기 위하여 관리되는 백업 목적의 트랜잭션인 그림자 트랜잭션의 개념을 제안한다. 본 논문은 그림자 트랜잭션의 개념에 기초하여 DL-ST로 명명된 새로운 검사기반의 TCCM 기법을 제안한다 그리고 모의실험을 통하여 트랜잭션 처리율과 철회율 관점에서 그림자 트랜잭션의 효과를 평가한다

  • PDF

동적 네트워크 상태정보 교환 오버헤드를 제거한 중앙 집중적 QoS 라우팅 구조 (A Centralized QoS Routing Architecture with No Dynamic Network State Information Exchange Overhead)

  • 김성하;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.573-582
    • /
    • 2002
  • 본 논문에서는 라우팅 도메인 내의 모든 라우터들을 대신하여 라우트 서버가 QoS 경로 결정을 담당하도록 하는 중앙 집중적인 QoS 라우팅 구조를 제안한다. 라우트 서버는 QoS 경로를 할당하고 반환 받는 작업을 통해 스스로 QoS 경로 계산에 필요한 동적인 링크 QoS 상태 정보를 파악하고 유지한다. 따라서, 제안하는 QoS 라우팅 구조에서는 동적 네트워크 상태 정보 교환으로 인한 프로토콜 오버헤드를 제거하였다. 또한, 이와 같은 방식으로 네트워크 상태 정보를 유지함으로써 정확한 네트워크 상태 정보를 이용하여 경로 계산을 수행할 수 있기 때문에 라우팅 성능 또한 크게 향상시킬 수 있다. 본 논문에서는 라우트 서버의 경로 계산 오버헤드를 감소시키기 위한 경로 캐슁 스킴들을 제안하고, 시뮬레이션을 통해 그 성능을 평가하였다. 시뮬레이션 결과, 제안하는 캐슁 스킴을 통해 라우트 서버의 오버헤드가 크게 줄어드는 것을 확인할 수 있었다. 뿐만 아니라 기존에 제안된 다양한 분산 QoS 라우팅 스킴들과도 성능을 비교하였는데, 그 결과 제안하는 서버 기반 QoS 라우팅 스킴이 라우팅 성능을 크게 향상시킬 뿐 아니라, 라우팅 오버헤드 측면에서도 우수함을 볼 수 있었다.

무선 링크에서의 TCP 성능 평가 (Performance Evaluation of TCP over Wireless Links)

  • 박진영;채기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.160-174
    • /
    • 2000
  • 현재 가장 널리 쓰이는 수송계층 프로토콜인 TCP는 패킷 손실이 망의 혼잡 때문에 발생하는 기존의 망들에 적합하도록 되어 있다. TCP는 망의 패킷 에러율이 낮다는 가정 하에 종단간 신뢰성 있는 패킷 전송을 수행한다. 그러나 무선 링크가 있는 망에서는 높은 에러율과 핸드오프에 의한 패킷 손실이 발생하게 된다. TCP는 이런 경우에 발생되는 모든 패킷 유실에 대해서 혼잡 제어와 회피 알고리즘을 작동시키게 된다. 따라서 무선 링크에서의 높은 에러율에 의해 TCP의 불필요한 혼잡제어 알고리즘이 작동되고 망의 대역폭을 비효율적으로 사용하게 하여 무선 환경과 연결된 망에서의 종단간 성능을 저하시키게 된다. 이러한 무선 링크에서의 TCP 성능 향상을 위한 많은 방안들이 연구되고 있다. 본 논문에서는 무선 링크에서의 TCP 성능 향상을 위한 기존의 기법들을 비교 분석하고 각 방법의 성능을 평가하여 유무선 링크가 연결된 망에서 TCP의 성능 향상에 적합한 모델을 제시하고자 한다. 이는 기지국에서의 캐쉬 기법과 함께 TCP 종단간 SACK 옵션에 의한 수신자 정보를 사용하는 방법으로 시뮬레이션을 통하여 제시한 모델의 유효 처리율이 타 방식에 비해 향상되었고 무선 링크로의 중복된 재전송의 비율이 줄었음을 알 수 있었다.

  • PDF

모바일 통합 SNS 게이트웨이 통신 모듈 개발 (Development of Communication Module for a Mobile Integrated SNS Gateway)

  • 이신호;권동우;김현우;주홍택
    • 한국통신학회논문지
    • /
    • 제39B권2호
    • /
    • pp.75-85
    • /
    • 2014
  • 본 논문에서는 모바일 단말에서 실행되는 여러 종류의 모바일 애플리케이션 트래픽 중, 급격히 증가하고 있는 SNS 트래픽을 해결할 방안으로 모바일 통합 SNS 게이트웨이를 제안한다. 현재 모바일 SNS 애플리케이션들은 해당하는 SNS 서버에 각각 대응하여 개별적으로 접근하여 정보를 갱신한다. 우리가 제안하는 통합 SNS 게이트웨이는 다양한 SNS 애플리케이션들을 하나의 통합된 애플리케이션에서 반복되는 트래픽을 줄이고, 모바일 통신 성능을 개선한다. 본 논문에서 제안한 방법은 통신 성능을 개선하고, SNS 사용자에게 통합된 SNS를 제공하기 위해서 캐싱 엔진, 동기화 그리고 통합인증기능을 포함하고 있으며, 실제 통신 환경을 구축하여 제안한 설계를 바탕으로 모바일 통합 SNS 게이트웨이 통신 모듈과 프로토콜을 구현한 후, 게이트웨이의 캐시율 및 응답 시간에 대한 성능평가를 하였다.

객체 참조 특성 기반의 분할된 영역 웹 캐시 대체 기법 (A Divided Scope Web Cache Replacement Technique Based on Object Reference Characteristics)

  • 고일석;임춘성;나윤지;조동욱
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.879-884
    • /
    • 2003
  • 일반적으로 웹 기반 시스템의 성능을 높이기 위하여 웹 캐시를 사용하며, 대체 기법은 웹 캐시의 성능에 큰 영향을 미친다. 웹 캐시를 위한 대체 기법은 메모리 영역의 대체 기법과는 다르게, 대체되는 단위가 웹 객체이다. 또한 웹 객체는 사용자 참조 특성의 편차가 매우 크다. 따라서 웹 캐시론 위한 대체 기법은 이러한 웹 객체의 특성을 충분히 반영할 수 있어야한다. 하지만 기존의 기법에서는 이러한 특성을 충분히 반영하고 있지 못하다. 본 연구의 주된 관점은 참조특성 분석, 객체적중률의 향상, 응답시간의 개선이다. 이를 위해 로그분석을 이용하여 웹 객체의 참조특성을 분석하고, 이 참조특성의 분석 결과를 기반으로 분할된 웹 캐시 대체 기법을 제안하고 실험하였다. 실험 결과에서는, 제안 기법이 기존의 기법에 대해 객체 적중률과 응답속도의 성능이 개선되었음을 확인할 수 있다.

불필요한 콜백을 제거한 회피 기반의 캐쉬 일관성 알고리즘 (An Avoidance-Based Cache Consistency Algorithm without Unnecessary Callback)

  • 김치연
    • 한국항행학회논문지
    • /
    • 제10권2호
    • /
    • pp.120-127
    • /
    • 2006
  • 클라이언트의 데이터 캐슁은 클라이언트에서 데이터가 캐쉬되고 운영되는 환경에서 서버와의 상호작용을 하기 위한 중요한 기술이다. 캐슁은 네트워크 지연을 감소시키고 클라이언트의 자원 활용을 증가시키는 방법이다. 이와 같은 클라이언트-서버 환경에서 클라이언트에서 수행되는 응용 프로그램의 정확성을 보장하기 위해서는 캐쉬 일관성 알고리즘이 필요하다. 이 논문에서는 새로운 비동기적 회피 기반의 캐쉬 일관성 알고리즘을 제안한다. 제안하는 방법에서는 잠금 모드를 단순하게 유지하고, AACC에서 잠금 상승으로 인하여 발생하는 불필요한 callback 메시지를 제거함으로써 AACC보다 적은 메시지 교환을 가짐을 보였다. 제안하는 알고리즘의 정확성을 증명하기 위해서는 1-사본 직렬성을 사용하였다.

  • PDF

Technique for Estimating the Number of Active Flows in High-Speed Networks

  • Yi, Sung-Won;Deng, Xidong;Kesidis, George;Das, Chita R.
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.194-204
    • /
    • 2008
  • The online collection of coarse-grained traffic information, such as the total number of flows, is gaining in importance due to a wide range of applications, such as congestion control and network security. In this paper, we focus on an active queue management scheme called SRED since it estimates the number of active flows and uses the quantity to indicate the level of congestion. However, SRED has several limitations, such as instability in estimating the number of active flows and underestimation of active flows in the presence of non-responsive traffic. We present a Markov model to examine the capability of SRED in estimating the number of flows. We show how the SRED cache hit rate can be used to quantify the number of active flows. We then propose a modified SRED scheme, called hash-based two-level caching (HaTCh), which uses hashing and a two-level caching mechanism to accurately estimate the number of active flows under various workloads. Simulation results indicate that the proposed scheme provides a more accurate estimation of the number of active flows than SRED, stabilizes the estimation with respect to workload fluctuations, and prevents performance degradation by efficiently isolating non-responsive flows.

  • PDF

클러스터링 기반의 무선 인터넷 프록시 서버 (A Clustering based Wireless Internet Proxy Server)

  • 곽후근;우재용;정윤재;김동승;정규식
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.101-111
    • /
    • 2004
  • 기존 유선 인터넷과 달리 무선 인터넷은 낮은 대역폭, 빈번하게 접속이 끊기는 현상, 단말기내의 낮은 컴퓨팅 파워 및 작은 화면, 사용자의 이동성 등의 특성에 따른 많은 제약점들을 갖고 있다. 또한 무선 인터넷 서버는 급증하는 사용자에 따른 대용량 트래픽을 처리할 수 있도록 확장성이 있어야 한다. 이에 위의 문제를 캐싱(Caching)과 압축(Transcoding, Distillation)으로 해결하는 방법으로 무선 프록시서버를 사용한다. TranSend는 클러스터링 기반의 무선 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하는 단점을 가진다. 이에 본 논문에서는 시스템적인 방법으로 확장성을 보장하는 클러스터링 기반의 무선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 TranSend 시스템에 비해 32.17%의 성능 향상을 보였다.

위성통신을 위한 웹 프록시 개발 (A Development of Web Proxy for the Satellite Communication)

  • 전성윤;김근형
    • 한국멀티미디어학회논문지
    • /
    • 제16권12호
    • /
    • pp.1403-1412
    • /
    • 2013
  • 육지에서 멀리 떨어진 해상의 선박 또는 항공기는 위성통신을 이용하여 웹 서비스를 이용해야 한다. 그러나 위성통신은 많은 비용이 들며 사용자가 만족할 만한 수준의 응답 속도를 제공하지 못하고 있다. 선박의 웹 서비스 사용자들이 인터넷 뉴스의 기사 한편을 볼 때 불필요한 이미지와 광고들로 인하여 많은 양의 데이터를 전송 받게 된다. 따라서 사용자들이 불필요한 데이터 사용 요금을 많이 지불하게 되는 것이다. 본 논문에서는 이러한 위성통신을 통한 웹 서비스 사용의 문제점인 비용, 속도의 문제를 해결하기 위해 설계된 프록시 모델을 제시한다. 본 논문에서 제안한 프록시는 이미지 차단, 광고 차단, 캐싱, 이미지 재요청 기능으로 위성망을 통한 데이터 전송량을 최대한 줄인다. 개발한 프록시의 성능을 위성통신을 이용한 데이터량 측정을 통해 증명하였다.

웹 환경에 적합한 보관수명 기반 캐시 교체정책 (Shelf-Life Time Based Cache Replacement Policy Suitable for Web Environment)

  • 한성민;박흥순;권태욱
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1091-1101
    • /
    • 2015
  • 오랜기간 컴퓨터 분야의 연구주제였던 캐시 메커니즘은 네트워크 영역에서 웹 캐시로 응용되었다. 응답시간 감소, 네트워크 자원 절약 등의 다양한 이점을 갖는 웹 캐시는 교체정책에 의해 성능이 좌우되므로, 보다 나은 교체정책의 설계를 위해 웹 캐시가 운용되는 환경에 대한 분석과 고찰이 필수적이다. 따라서 과거에 비해 급속도로 다변화된 현재 웹 환경에서는 그러한 변화를 반영할 수 있는 교체정책이 요구된다. 따라서 본 논문에서는 현재 웹 환경의 특성을 규정하고, 이에 적합한 캐시 교체정책을 설계하고 평가한다.