• 정보처리학회논문지C
• /
• 제13C권6호
• /
• pp.785-794
• /
• 2006

인터넷 이용의 확산으로 네트웍 사용량은 급격하게 증가하였다. 최근에는 인터넷 트래픽의 많은 부분을 웹 트래픽이 차지하게 된다. 본 논문에서는 둘 이상의 프락시서버가 서로 유기적으로 협동하여 캐슁을 하는, 새로운 공유 웹 캐슁 (Shared Web Caching)기법을 제안한다 제안된 기법은 DCOORD (Directory-based COORDinated Caching) 라고 이름짓는다. DCOORD는 여러 개의 캐쉬서버가 각자 자기에게 캐슁되어 있는 오브젝트들을 유기적으로 조정하여 전체의 캐슁 비용을 줄인다. 실제 사용된 트레이스에 기반한 시뮬레이션으로 DCOORD를 다른 두 개의 대표적인 공유 웹 캐슁 기법인 ICP와 CARP와 비교한다. 실험에서는 기존에 많이 사용되는 메트릭인 히트율 대신, 오브젝트를 가져오기 위한 비용을 고려한 메트릭인 CSR을 주로 사용한다. 캐쉬 수의 증가 등의 실험을 통하여 DCOORD가 기존의 ICP나 CARP 보다 일관되게 많은 비용 절감 효과가 있음을 보여준다 또한 DCOORD는 캐쉬 상호간의 메시지 수도 많지 않고, 캐쉬간의 트래픽도 상대적으로 적다. 본 논문에서 제안한 DCOORD는 협동적 웹캐슁에서 성능 향상 뿐 아니라 비용 절감에 효과적이다

• 한국통신학회논문지
• /
• 제27권5C호
• /
• pp.399-410
• /
• 2002

웹 캐시는 클라이언트와 서버사이에 위치하여, 대리자의 역할을 하는 프락시 서버의 기능적측면의 다른 이름이다. 클라이언트와 프락시 서버사이는 주로 LAN을 통해 연결되므로 넓은 대역폭을 갖게 되지만 웹 캐시의 저장공간은 한정되어 있으므로 웹 캐시내에 존재하는 개체들은 대체 알고리즘이라는 어떤 규칙에 의해 새 개체를 위한 공간확보를 위해 삭제되게 된다. 대부분의 대체 알고리즘들은 성능평가기준인 히트율과 바이트히트율 중 단지 하나의 성능평가기준만을 만족하던지, 때때로 어느 한 기준도 만족시키지 못한다. 본 논문에서 우리는 히트율과 바이트히트율 모두에서 높은 성능을 나타내는 두 가지의 대체알고리즘을 제안한다. 첫 번째 알고리즘은 기본모델로서, 캐시를 파일타입에 따라 적절히 분할시킨다. 두 번째 알고리즘에서는 2-레벨의 캐시구조를 사용한다. 상위레벨캐시는 기본 모델에서처럼 운용되고, 하위레벨캐시는 공유공간으로서 모든 타입의 개체들을 집합적으로 수용하게 된다. 트레이스-드리븐 시뮬레이션을 사용하여 히트율과 바이트히트율을 측정함으로써 제안 알고리즘들의 성능을 평가하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.123-128
• /
• 2012

최근에 이르러 디지털 시스템의 성능을 극대화하기 위하여, 멀티코어 프로세서가 상용화 되어 널리 이용되고 있다. 이러한 멀티코어 프로세서를 구성하는 단위 코어의 성능을 높이면, 적은 개수의 코어를 가지고 시스템의 성능을 크게 향상시킬 수가 있다. 본 논문에서는 순차실행 방식의 수퍼스칼라를 단위 코어로 하는 멀티코어 프로세서 아키텍쳐를 제안하였다. 그리고, 윈도우 크기가 4에서 16이고 2-코어에서 16-코어로 구성되는 멀티코어 수퍼스칼라 프로세서에 대하여, SPEC 2000 벤치마크를 입력으로 하는 광범위한 모의실험을 수행하였다. 모의실험 결과, 윈도우의 크기가 16일 때 16-코어 수퍼스칼라 프로세서는 1-코어 수퍼스칼라 프로세서보다 8.4배의 성능 향상을 가져왔다. 또한, 같은 코어 개수를 가진 멀티 코어 수퍼스칼라 프로세서의 성능이 멀티코어 RISC 프로세서의 성능의 2 배를 기록하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권6호
• /
• pp.346-353
• /
• 2002

월드 와이드 웹 사용의 폭발적인 증가는 네트워크 트래픽과 서버 부하의 급격한 증가를 초래 하였다. 이러한 문제를 해결하기 위해 웹 프락시 캐싱 기술은 빈번히 요청되는 웹 문서를 사용자와 인접한 위치에 설치된 프락시(proxy)에 저장한다. 캐시 성능을 결정짓는 가장 중요한 요소는 캐시 교체 정책으로서, 가까운 미래에 빈번히 요청될 문서들을 저장하기 위해 사용된다. 캐시 교체 정책이 문서의 인기도를 정확히 예측하기 위해서는 웹 프락시 워크로드의 특성을 반영하는 것이 중요하다. 시간 지역성과 Zipf 빈도 분포는 웹 프락시 워크로드에서 빈번히 관찰되는 특성으로서 문서의 인기도를 예측하기 위한 중요한 속성들이다. 본 논문은 1) LFU를 기반으로 하여 Zipf 빈도 분포를 반영하며, 2) 문서들의 시간에 따른 인기도 감소를 효율적으로 측정하여 시간 지역성을 적응적으로 반영하는 적응형 LFU(ALFU) 캐시 교체 정책을 제안한다. 트레이스 기반의 모의 실험을 통해 다른 교체 정책들과 ALFU를 비교 분석한다. 실험 결과, ALFU는 다른 교체 정책보다 우수한 성능을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권5호
• /
• pp.285-291
• /
• 2010

플래시 메모리는 하드 디스크에 비해 크기가 작고 물리적 충격에 강하며 전력 소모가 적은 점 등 많은 장점을 가지고 있지만 아직까지 단위 공간당 가격이 높아 하드 디스크를 전면 대체하기는 어려운 실정이다. 최근 노트북 컴퓨터 동 일부 모바일 장치에서는 하드 디스크와 플래시 메모리를 함께 사용하여 두 매체의 장점을 극대화하려는 시도가 이루어지고 있다. 하지만 기존 운영체제는 이기종 저장 장치 환경이 아닌 단일 저장 장치 환경에 최적화되어 이러한 장점을 충분히 살리지 못하고 있다. 본 논문에서는 이를 해결하기 위해 세 가지 기법을 이용하는 새로운 버퍼 캐시 관리 기법을 제안한다. 첫째, 입출력 접근 패턴을 탐지하고 블록의 저장 위치 별 성능 특성을 분석한 후 동적 한계 효용에 근거하여 버퍼 캐시 공간을 할당한다. 둘째, 입출력 접근 패턴과 저장 장치 특성에 따라서 선택적으로 선반입 기법을 적용한다. 셋째, 버퍼 캐시에서 저장 장치로 쫓겨날 때 해당 블록의 접근 패턴에 따라 하드 디스크와 플래시 메모리 중 더 적합한 매체를 결정하고 그 매체에 블록이 저장되도록 한다. 제안하는 기법들을 트레이스 기반 시뮬레이션으로 검증한 결과 기존 기법에 비해 버퍼 캐시 적중률은 29.9%, 총 실행시간은 49.5% 향상되었다.

• 마이크로전자및패키징학회지
• /
• 제29권4호
• /
• pp.55-61
• /
• 2022

다중 암의 동시 진단 기술에 대한 관심이 전 세계적으로 증가하는 추세이며, 진단 난이도를 낮추기 위해 혈액과 같은 미량의 바이오 유체를 이용하여 질병을 진단하는 미세 유체 소자 기반의 액체 생검 기술이 연구되고 있다. 바이오 유체를 이용하여 형광 영상 등을 통해 분석물질의 농도를 측정하는 광학적 바이오 센싱에 있어 민감도를 향상시키기 위한 기술개발이 필요하다. 본 논문에서는 모세관력에 의한 자가구동 기반의 마이크로 채널의 기하학적 구조와 미세 유체 현상만으로 수동적 자기 혈장 분리 기술과 유체 혼합을 통한 분자 인식 활성화 기능을 구현하는 형광 다중 암 진단 센서 플랫폼 구조를 제안하고 설계하였다. 설계된 센서의 혈장 분리부의 성능에 영향을 미치는 파라미터를 확인하기 위해 채널의 수력학적 직경과 종횡비, 유체의 점도를 변수로 설정하여 딘 와류 형성 여부를 시뮬레이션을 통해 확인하였고 최적의 센서 플랫폼 구조를 제시하였다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1066-1077
• /
• 2004

급격하게 증가하고 있는 인터넷 사용자들은 인터넷을 통하여 좋은 품질의 연속미디어 데이터를 제공받기를 원하고 있다. 그러나 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답 지연 등의 문제는 이러한 요구를 충족시키지 못하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 연속미디어 데이터의 특성과 사용자 접근 패턴을 고려한 네트워크 캐슁정책(PPC, PPCwP)을 제안한다. 본 논문에서 제안하는 PPC 기법은 주기적으로 각 연속미디어 객체의 구간 재생량을 측정하여 인기도 분포를 결정하고, 이 분포에 따라 결정되어진 캐슁 데이터의 양만큼 객체의 앞부분부터 네트워크 캐슁을 수행한다. 또한 새로 생성된 객체의 인기도를 예측하기 위하여 시리즈 정보를 사용하여 캐슁할 데이터의 양을 결정하고 사용자의 요구가 발생하기 전에 인기도가 급상승할 비디오를 네트워크 캐쉬에 프리패칭하는 PPCwP 기법을 제안한다. PPCwP 기법은 시리즈 그룹의 정보를 사용하여 선반입함으로써 사용자의 요구에 대한 초기지연시간과 서버의 부하를 감소시키며, 제한된 캐쉬 공간을 효율적으로 활용할 수 있도록 한다. 제안하는 기법 PPC와 PPCwP의 성능을 평가하기 위하여 실제로 운영되고 있는 인터넷 방송국 VoD(Video on Demand) 서버(iMBC 인터넷 방송국)의 로그 데이터를 이용한 트레이스 기반 모의실험을 수행하였다. 그 결과 LFU나 LRU보다 초기지연시간과 BHR 측면에서 우수한 성능을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권5호
• /
• pp.265-273
• /
• 2002

급속히 증가하고 있는 인터넷 트레픽의 절반 이상이 웹 서비스에 관련된 것으로 인터넷에서 웹이 차지하는 비중은 점점 커지고 있다. 증가하는 웹 서비스 요구에 대처하기 위해서 확장성과 가격 대성능비가 우수한 클러스터 웹 서버가 최근 많이 연구되고 있다. 클러스터 웹 서버는 여러 대의 서버 노드로 구성되어 있는데 각 서버 노드에 들어오는 사용자 요구에 대한 응답 데이타가 지역 메모리에 없는 경우, 디스크 접근이나 다른 서버 노드로부터의 데이타 전송이 필요하다. 본 논문에서는 클러스터 기반 웹 서버에서 서비스 지연을 감소시키기 위한 서버 노드간 자료 선인출 기법을 제안하고 이를 위한 설계 방법을 소개한다. 또한, 선인출에 필요한 알고리즘을 제안하고 모의 실험을 통해 제안하는 알고리즘의 성능을 측정하였다. 후변(back-end) 웹 서버에서 수집된 로그를 바탕으로 서비스 지연 시간을 측정한 결과, 노드간 선인출 방법을 사용한 것이 사용하지 않은 경우에 비해 약 10~25% 감소하였다. 이 때, 각 서버 노드의 메모리 크기는 웹 서버 로그로부터 측정된 전체 요구 데이타 크기의 약 10% 정도이다. 제안하는 선인출 알고리즘 중 접근 확률(access probability)과 사용자 요구 사이의 지연 시간을 고려하는 선인출 알고리즘인 IAP2(Time and Access Probability-barred Prefetch) 방법이 가장 좋은 성능을 보였다.