• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.345-348
• /
• 2000

멀티미디어 통신환경에서 대용량의 멀티미디어 데이터를 처리하기 위하여 버퍼의 사용을 효율적으로 관리하고 최적의 성능을 내기 위한 버퍼 관리 기법이 요구된다. 지금까지 대부분의 버퍼 관리 기법에서는 버퍼의 크기를 고정시킴으로써 네트웍의 상황과 서버에서의 데이터 흐름에 유연하게 대처할 수 없었다. 본 논문에서는 멀티미디어 클라이언트 서버 통신환경에서 클라이언트 측의 버퍼를 동적으로 관리함으로써 오버플로우를 방지하여 사용자에게 양질의 QoS를 제공할수 있는 동적인 버퍼관리기법을 제안한다. 제안한 기법은 서버에서 데이터를 보내기전에 서버가 Bitrate를 전송함으로써 클라이언트는 전송되는 데이터의 양을 측정하고, 예측된 결과를 바탕으로 클라이언트는 오버플로우가 예상되면 보조버퍼를 생상한 뒤 그곳에 데이터를 할당함으로써 오버플로우를 방지할수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.629-631
• /
• 1999

컴퓨터의 성능향상과 네트워크 기술의 발전으로 제공되는 서비스도 텍스트 기반에 머물지 않고 멀티미디어 분야의 서비스로 다양해지고 있다. 특히 인터넷의 보급은 멀티미디어 응용에게 분산된 데이터를 이용 가능하게 되었다. 그런, 멀티미디어 데이터는 대용량이며 주기적인 실시간 전송을 요구하는 특성을 가지는데 기존의 네트워크는 이런 요구들을 보장하지 못한다. 따라서 이러한 네트워크 상에서 멀티미디어 데이터를 효율적으로 서비스하기 위한 버퍼 관리 기법들이 제안되었다. 기존의 제안된 버퍼 관리 기법은 크게 네트워크의 적응성을 높이기 위한 기법과 서비스 품질의 급격한 변화를 방지하여 안정적인 서비스에 초점을 둔 기법으로 분류된다. 본 논문에서는 두 가지 버퍼 관리 기법을 절충하여 안정된 서비스 품질과 네트워크에 대한 적응성을 보장하기 위한 동적 버퍼 관리 기법을 제시하고, 모의 실험을 통해 제안된 버퍼 관리 기법이 멀티미디어 응용에서 좋은 결과를 나타냄을 보인다.

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

Diffserv에서 제시하고 있는 실시간 서비스에 대한 큐잉기법은 네트워크에서 사용자가 요구하는 다양한 서비스 특성을 배제하고 일반적인 우선순위를 할당하여 처리한다. 그러나, 이 기법은 실시간 서비스의 특징이 서로 다르고 요구되는 조건이 서로 다른 서비스에 대한 고려를 충분히 하고 있지 못하다. 따라서, 요구되는 조건이 서로 다른 다양한 서비스에 대한 서비스 품질(QoS;Quality of Service)를 보장하기 위하여, 기존의 버퍼관리 및 스케줄링 기법이 가지는 한계를 해결하기 위하여, 본 논문에서는 다양한 트래픽 특성에 따라 우선순위에 차등을 주어 효과적인 버퍼관리를 할 수 있는 방안을 제시하고 마른 동작을 위하여 기존의 복잡한 연산을 간략화 함으로써 스케줄러의 성능을 높인다. 또한, 기존의 버퍼관리 및 스케줄러와 시뮬레이션을 통하여 성능을 평가하고, 제안하는 버퍼관리기법과 스케줄링을 적용하고 구현하기 위하여, 다양한 실시간 서비스와 비실시간 서비스를 수용하고 있는 임베디드 RG(Residential Gateway)에 제안하는 우선순위 버퍼관리와 스케줄러를 구현한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.05a
• /
• pp.233-237
• /
• 1998

다중의 연속 미디어 데이타를 출력 마감시간(playout deadline)전에 검색 및 전송하여 자연스럽게 처리하기 위한 가장 효율적인 처리방안은 메모리 버퍼를 이용하는 것이다. 본 논문에서는 다중 스트림의 데이타 전송 요구 및 해제시의 버퍼 상태를 파악하여 버퍼를 동적으로 할당하고 물리작인 버퍼를 윈도우 크기의 논리버퍼로 분할하여 동적으로 관리하는 매핑관리자를 설계하여 버퍼이용률을 높일 수 있는 방안을 제시하였다. 또한, 서로 다른 소비율로 발생된 여분의 버퍼 공간을 활용할 수 있는 지능적인 선반입 기법과 마감시간을 고려한 전송 스케줄링 기법을 통해 실시간에 동기식으로 다중 미디어 스트림을 전송할 수 있는 동적 버퍼 관리 기법을 제안하였다. 마지막으로, 버퍼의 이용율을 높이기 위해 입출력 주기에 따라 버퍼 공간을 여러 스트림들이 파이프라이닝 방식으로 버퍼를 공유하는 기법과 잔여 버퍼공간의 할당 여부를 결정하기 위한 수락제어 기법을 적용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.4-6
• /
• 2001

데이터베이스 관리시스템에서 데이터를 디스크에서 읽어오는 작업은 많은 비용을 필요로 한다. 따라서 시스템의 성능을 향상시키기 위해서는 I/O의 횟수를 최소화는 것이 가장 중요한 문제이다. 특히 공간데이터베이스 환경에서는 클라이언트 버퍼의 크기가 데이터베이스의 크기에 비해 매우 작기 때문에 버퍼를 효율적으로 사용하여 I/O 회수를 줄이는 문제는 더욱 중요하게 고려하여야 한다. 지금까지 디스크 I/O 횟수를 줄이기 위해서 많은 버퍼관리 기법들이 제안되었지만, 그 기법들은 시간적 근접성만을 고려해왔기 때문에 공간적 근접성도 존재하는 공간데이터베이스 환경에서는 최적의 성능을 보여주지 못했다. 본 논문에서는 공간 데이터베이스의 시간적 근접성과 공간적 근접성을 동시에 고려하는 새로운 버퍼관리기법인 SLM-tree Buffer Management Strategy를 제안한다. 제안한 버퍼관리기법은 공간 데이터베이스 환경에서 디스크 I/O의 횟수를 현저하게 줄임으로서 기존의 방법들에 비해 월등한 성능을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.244-246
• /
• 2002

클러스터 기반의 VOD 서버는 동시에 여러 사용자에게 실시간으로 고품질 서비스를 위해 정교한 부하 분산 기술과 버퍼관리 기술을 요구한다. 본 논문은 클러스터 기반 VOD 서버에서 동적 버퍼 분할을 이용한 새로운 부하분산 기법을 제안한다. 제안된 기법은 사용자 요청을 처리하는 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 노드 부하를 고르게 분산한다. 또한 동적 버퍼 분할 기법은 동일한 연속 매체에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 각 서비스 노드에서 동적 버퍼 분할로 발생하는 버퍼 정보를 유지함으로써 각 서비스 노드의 버퍼 재사용을 극대화할 수 있다. 시뮬레이션을 통해 제안된 기법이 효율적인 버퍼 관리로 노드 부하 균등화, 사용자 평균 대기시간 감소, 병행 사용자 수 증가 등의 성능 향상을 얻었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.781-783
• /
• 2004

최근 종단 호스트에서 나타나는 데이터 전송의 병목현상이 두드러지면서 종단 호스트에 관한 많은 연구가 진행되고 있다. 기존의 연구를 통해 종단 호스트의 병목현상의 원인으로 TCP의 비효율적인 버퍼관리가 제기되었다. 특히 임베디드 환경에서는 시스템 자원이 제한적일 수밖에 없기 때문에 TCP의 버퍼관리의 효율성이 매우 중요하다. 본 논문에서는 새로운 TCP 버퍼할당 기법인 RTBA(Rate-Based TCP Buffer Allocation) 기법을 제안하였다. RTBA는 플로우의 RTT(Round Trip Time), RTO(Retransmit Time Out), 패킷 손실율 둥을 고려한 TCP의 기대전송율을 기반으로 버퍼를 동적으로 할당함으로써 상대적으로 적은 버퍼를 사용하는 임베디드 환경에서도 다수의 TCP 플로우들이 높은 전송성능을 얻게 한다. 실험을 통해 제안한 RTBA 기법이 기존의 고정적인 버퍼할당 기법에 비해 우수한 성능을 보임을 확인할 수 있었다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.271-281
• /
• 1999

본 논문에서는 멀티미디어 파일 시스템을 위한 새로운 버퍼관리기법을 제안한고 이를 실제 구현을 통하여 성능을 분석하였다. 제안한 관리 기법에서는 다양한 멀티미디어 파일의 참조 특성을 반영하여 참조되는 파일에 일정량의 버퍼를 할당해주고, 새로운 데이터에대한 대치는 그 파일에게 할당된 버퍼에서만 수행되도록 하였다. 또한 이런 버퍼 할당을 데이터 소비율에 맞게 동적으로 조정할 수 있는 방법과 새로운 파일 참조를 제어하는 채택 제어 방법도 설계/구현하였다. FreeBSD를 수정하여 구현한 시스템에서의 실험에 의하면 제안한 버퍼 관리 기법이 FrddBSD의 경우보다 다양한 데이터 소비율을 필요로 하는 참조인 경우에 적은 수의 버퍼를 이용하여 더 높은 적중률(hit ratio)을 제공할 수 있음을 알 수 있었다. 이런 향상된 적중률은 멀티미디어 상영시 니터(jitter)를 줄이는데 기여할 수 있다.

• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.393-403
• /
• 2002

One of the major issues of DBMS is the buffer management. Because fetching data from the database disk is costly, the number of disk I/O's must be minimized in order to improve the DBMS performance. Although there have been many buffer management strategies to minimize the disk I/O, those strategies usually focused on just the temporal locality. Since there are the spatial locality as well as the temporal locality in the spatial database, strategies using only the temporal locality cannot achieve the optimal performance in the spatial database. In this paper, we propose a new buffer management strategy, the Spatial Locality Area Measure(SLAM) strategy, that considers not only the temporal locality but also the spatial locality. The SLAM buffer management strategy consists of two core structures, the SLM-tree and the M-LRU. We show the efficiency of the proposed strategy through experiments over various buffer sizes and reference frequencies.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.679-681
• /
• 2004

인터넷의 보편화와 더불어 이를 이용한 다양한 서비스가 늘어남에 따라 언제 어디서나 손쉬운 인터넷 접속이 가능하도록 무선망에서의 인터넷 서비스 제공이 커다란 이슈로 등장하였다. 특히, 차세대 무선 통신.망에서 인터넷 서비스의 역할은 매우 중요한 자리를 차지하며, 무선망에서의 기지국은 이러한 서비스 제공을 위하여 패킷 데이터의 특성을 고려한 한시적인 데이터 저장 기능을 담당하는 버퍼를 가지고 있어야 한다. 왜냐하면 무선 대역폭, 전송 지연, 비트 오류율 같은 무선 통신 환경은 사용자의수나 무선 신호 감쇄현상, 또는 일시적 신호 저하 등에 의해 동적으로 변화하기 때문이다. 그런데 대부분의 인터넷에서 전송되는 데이터는 TCP 트래픽이므로 이 트래픽의 특성을 고려한 적절한 기지국 버퍼 관리 기법이 필요하다. 그러므로 우리는 본 논문에서 단순한 기지국 버퍼 관리를 통해 TCP 성능을 효율적으로 유지할 수 있는 새로운 기법을 제안한다. 제안하는 버퍼 관리 기법은 TCP 트래픽을 더욱 효과적으로 전송할 수 있을 뿐만 아니라 무선 자원의 낭비를 줄여줄 수 있다. 더 나아가서 이 기법은 기존 기지국에 최소한의 추가 부담만을 줄뿐만 아니라 무선 단말 장비의 수신 모듈의 변경만을 요구하기 때문에 높은 실용화 가능성을 가진다.