• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.163-165
• /
• 2003

요즘 값싼 PC들을 빠른 네트웍으로 묶어 높은 성능을 얻고자 하는 클러스터 컴퓨팅에 대한 연구가 활발히 이루어지고 있다. 이러한 연구 중 파일에 대한 서비스를 제공하여 주는 파일 시스템에서 높은 대역폭과 병렬성을 지원하는 분산 파일 시스템이 개발되고 있다. 한편 기존 분산 파일 시스템에 대한 연구 중 서버의 부하를 감소시키고 성능을 향상시키기 위하여 상호협력 캐쉬가 제시되었다. 상호협력 캐쉬는 클라이언트간 파일 캐쉬를 공유함으로써 자신에게 없는 파일에 대한 내용을 다른 클라이언트가 가지고 있을 경우 서버에게 파일을 요구하지 않고 클라이언트간 파일 내용 전달을 통하여 요구를 처리하게 된다. 분산 파일 시스템 중 클러스터 컴퓨팅에서 많이 사용되고 있는 Linux 운영체제에서 구현된 PVFS는 높은 성능과 병렬 I/O를 제공한다. 하지만 기존 PVFS에서는 파일에 대한 캐쉬를 제공하지 않는다. 따라서 본 논문에서는 기존 PVFS에서 제공하지 않은 상호협력 캐쉬를 설계하고 구현한다. 그리고 기존 PVFS와의 성능 비교를 통하여 캐쉬의 효율성을 증명한다.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.293-298
• /
• 2001

This paper propose the DoubleQ web server that classifies incoming requests according to whether the requested document is cached or not. Requests that demand a cached document is put into the Service Queue while other requests are added to the Defer Queue. The DoubleQ web server services requests that are in the Service Queue before it services requests in the Defer Queue. This strategy is used to reduce disk accesses that have been the predominant overhead of traditional web servers. Experimental results using synthetic data show that improvements in the average user response time and the throughput of the web server may be achieved.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1407-1410
• /
• 2002

무선 인터넷 환경에서 무선 인터넷 브라우징을 지원하는 휴대폰 단말기는 각 단말기 종류별로 표시 가능한 줄 수, 화면 넓이, 칼라 지원 여부 등과 같이 다양한 표현 능력을 갖고 있음에 따라, 휴대폰 단말기를 통해 클라이언트에 의해 요청된 해당 컨텐츠는 각 단말기의 표현 능력에 따라 응용 서버에 의해 적절하게 변환되어 클라이언트에게 제공되어야 한다. 그러나 변환 작업은 처리 시간이 매우 많이 소모되는 작업이므로 캐쉬를 이용하는 방법이 효율적이다. 그러나, 무선 인터넷 환경에서는 다양한 종류의 휴대폰 단말기가 존재하므로 변환된 컨텐츠는 오직 그 컨텐츠를 요청한 단말기에만 유효하도록 캐쉬에 저장되기 때문에 캐쉬에 대한 적중률이 매우 떨어질 수 있는 문제점이 있다. 본 논문에서는 무선 인터넷 환경에서의 이러한 캐쉬의 약점을 극복하기 위해, 모바일 환경의 응용 서버에서 다양한 단말기를 위한 컨텐츠 변환을 지원하면서도 캐쉬의 적중률을 높일 수 있는 방법을 제안하며 이에 대한 설계를 논한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.178-180
• /
• 2002

모바일 클라이언트(Mobile Client, MC) - 서버 환경에서 캐쉬된 공간 데이타는 용량과 가용성이 크고 긴단절을 가지는 특징이 있다. 이러한 긴 단절을 거친 MC의 일관성 제어시 캐쉬된 데이타 전체가 무효화되어 재전송 하는 것은 비효율적이므로 서버는 변경된 객체 정보를 로그로 기록하여, 캐쉬된 영역에 속하는 최근 변경 정보만을 전송하는 것이 필요하다. 또한 일반적으로 로그의 순차 검색과 불필요한 로그의 누적으로 인해 일관성 제어시 통신 비용이 증가하게 되므로, 서버의 로그 검색 시간과 전송량을 최소화 하기위한 기법이 필요하다. 이를 위해 본 논문에서는 로그를 이용안 공간 로그 인덱스(Spatial Log Index, SLI) 기법과 공간 로그 관리(Spatial Log Management, SLM) 기법을 제시하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.46-48
• /
• 2001

웹 캐슁은 캐쉬 액새스턱 통해 웹 서버와 네트워크의 부하를 감소시켜 웹 응용을 가속화하는 중요한 기술이다. 전통적인 데이타 캐슁과 마찬가지로, 웹 캐슁은 캐쉬 일관성 유지라는 문제를 안고 있다. 그러나, 기존의 캐슁과는 달리 웹 캐슁에서는 웹 서버 데이타 갱신을 지연하여 반영하는 약 일관성이 허용된다. 이러한 조건은 TTL(time-to-live, 캐쉬 서버가 캐쉬된 데이타 아이템이 유효하다고 기대하는 시간)이 일관성 유지를 위해 사용되는 것을 허용한다. 이것은 효과적인 TTL 추정방법의 개발이 필요하도록 하였다. 그러나, 현재가지 소개된 두 가지 추정 방법(고정 TTL방법과 휴리스틱 방법)은 직관적 해석이 어렵고, 이론적인 추정근거가 빈약하다. 본 논문에서는 이러한 단점을 보완하기 위하여 확률적 분석에 기 반하여 정형적이고, 직관적인 의미를 갖는 위험도 기반 TTL 설정 방법을 제안한다. 이 방법에서는 위험도를 TTL 이내에 원본 데이타가 갱신될 확률로 정의하고, 갱신분포를 포아송 과정으로 가정한 후, 주어진 위험도를 TTL 식을 유도한다. 위험도 기반 TTL 설정 방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률적 유도를 통하여 TTL 설정방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률은 유도를 통하여 TTL 설정에 대한 이론적인 근거를 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.835-837
• /
• 2001

컴퓨터의 급속한 보급과 인터넷의 사용이 급증하면서 사용자에게 좀 더 나은 서비스를 제공하기 위해 고성능 웹서버가 필요하게 되었다. 따라서 최근에는 리눅스 가상서버를 이용한 클러스터 웹 서버의 구축사례가 늘고 있다. 이는 기존의 단일 서버 시스템에 비해 가격이 저렴하면서도 지속적인 서비스를 할 수 있는 가용성과 서버의 수를 쉽게 늘릴 수 있는 확장성을 갖고 있다. 오픈소스인 리눅스와 여러 대의 저렴한 PC들을 이용하여 서버로 들어오는 부하를 분배서버가 여러 실제 서버에게 분산시킴으로써 웹 서버의 성능을 향상시키고, 서버의 가용성을 높이는 것이 클러스터 웹 서버의 목적이라 할 것이다. 본 논문에서는 서버에 들어오는 요청을 실제 서버들에게 분산시켜주는 스케줄링 알고리즘들을 알아보고 각각의 성능을 비교, 분석하였다. 그 결과 정적 스케줄링 알고리즘보다는 각 실제 서버의 부하를 고려한 알고리즘이 더 좋은 성능을 보인다는 것과 캐쉬 친화적 알고리즘이 캐쉬를 고려하지 않은 알고리즘 보다 더 좋은 성능을 보인다는 것을 알 수 있었다. 가장 중요한 결론으로는 알고리즘의 성능보다는 노드 개수 증가율이 클러스터 웹 서버 성능에 더 큰 영향을 미친다는 것을 알 수 있었다.

• Journal of Korea Multimedia Society
• /
• v.10 no.4
• /
• pp.421-431
• /
• 2007

Due to the rapid development of wireless communication technology, demands on data services in mobile computing environment are gradually increasing. In mobile computing environments, a mobile host began to use cache to overcome the weak point. Caching at mobile host could reduce the bandwidth consumption and query response time, but mobile host must maintain cache consistency. In this paper, we propose a cache consistency strategy to consider the period of data usage. The server allows an effective broadcasting by classifying data into two groups of periodic and non-periodic. By classifying the data, it prevent from elimination of cache after disconnection of periodic data by using expired time. By storing IR(Invalidation Report) messages, this scheme divides cached data by selection after disconnection. Consequently, we have shown much improvement in total consumption of bandwidth than the conventional scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.44-46
• /
• 2000

본 논문은 Tertiary 저장장치를 이용한 대용량 비디오 서버의 설계와 구현에 대해서 기술한다. 서버는 서비스와 프로세스 관리 서브시스템, 자원 관리 서브시스템, 입출력 관리 서브시스템의 세 부분으로 구성된다. 입출력 대역폭이 낮은 Tertiary 저장장치의 효율적인 사용을 위해 디스크 캐쉬 풀 모델을 사용하고, 적절한 스케줄링 정책과 캐슁 알고리즘을 이용하여 가능한 많은 사용자를 수용한다. 서버는 Windows 2000에서 시스템 서비스로 구현되었으며 디스크 캐쉬의 효과적인 사용으로 Tertiary 저장장치의 낮은 대역폭을 최대한 활용하여 접속된 사용자에게 안정된 비디오 스트리밍 서비스를 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.75-77
• /
• 1998

기존 클라이언트 캐쉬 데이터에 기반된 질의 처리에 있어 캐쉬 데이터와 서버 데이터간의 동일성과 데이터 전송 문제를 해결하기 위해 에이전트 기반 클라이언트-서버구조를 제안한다. 서버 데이터가 변하지 않았을 경우 데이터 전송량을 감소시키는 유용한 방법으로, pull, push 기법을 사용한다. 서버 리소스 에이전트에서 데이터베이스 변경 정보를 브로커 에이전트에 push하고, 클라이언트 에이전트가 요구하는 질의에 대해서 브로커 에이전트에게 변경 정보를 pull한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.427-430
• /
• 2003

멀티미디어 특히 비디오 데이터는 대용량 파일 단위의 저장 특성을 가지며 사용자 접근 패턴이 기존의 햄 객체인 이미지 또는 텍스트와 다르기 때문에 기존의 웹 캐슁 정책은 멀티미디어 프락시 서버에는 적절하지 않다. 본 연구에서는 멀티미디어를 위한 프락시 서버의 캐쉬 히트율을 높이고 파일 단위 캐쉬 관리 정책을 세그먼트 관리에 적용하여 세그먼트 관리의 과부하를 줄이는 고정 크기 세그먼트 기법과 개선된 캐쉬 제거 기법을 제안하였다. 또한 시뮬레이션을 통해 제안 기법의 성능 개선 정도를 분석 제시하였다.