• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.842-848
• /
• 2003

ATM 망에서 GFR 서비스는 TCP/IP에 기초를 둔 비실시간 트래픽을 지원하기 위해 고안되었다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다 즉, ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR서비스에서 비실시간트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안하였다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 수율을 기존의 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 수율면에서 향상되었음을 확인 할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.211-212
• /
• 2011

스트림 프로세싱 시스템은 실시간 데이터 수집 장치와 대규모 분산 컴퓨팅 환경이 결합되어 데이터 생성과 가공을 통하여 다수의 결과를 병렬적으로 도출하는 분산 프로그래밍 모델이다. 본 논문에서는 프로세스간에 필수적으로 요구되는 유입데이터 버퍼 관리에 초점을 두고 있다. 데이터의 유입률에 따라 동적으로 분석 프로세스를 확장시킴으로서 프로세스간 버퍼의 크기를 제어하는 기법을 제안하며 시뮬레이션을 통하여 성능 분석을 하였다.

• 한국산업정보학회논문지
• /
• 제15권2호
• /
• pp.31-39
• /
• 2010

VoD(Video-on-Demand) 시스템에서 다루는 데이터는 대용량이면서 실시간에 처리되어야 하는 연속 매체의 특성을 지니고 있다. 대용량의 데이터가 차지하는 저장 공간과 전송 대역폭을 줄이기 위해 사용되는 압축 기법과 데이터의 실시간 처리를 보장하기 위한 자원의 예약 기법은 모두 연속 매체를 처리하는데 있어 필수적이다. VoD 시스템에서는 사용자들에게 영화의 재생뿐만 아니라 고속 전진이나 고속 후진과 같은 대화식 동작도 함께 제공할 수 있어야 하는데 대화식 동작이 야기하는 데이터 요구량의 변화는 디스크 대역폭, 통신망 대역폭, 메모리와 같은 시스템 자원의 관리를 어렵게 한다. VoD 시스템의 경우 기 저장된 비디오 데이터를 처리하기 때문에 데이터 블록에 대한 선반입이 가능하다. 본 논문에서는 가변 비트율의 비디오 데이터를 처리하는 VoD 서버에서 서버의 버퍼를 이용하여 데이터 블록들을 선반입함으로써 대화식 동작을 지원할 수 있는 버퍼 관리 기법을 제안한다. 본 논문에서 제안한 버퍼 관리 기법은 모의실험 결과 수용 사용자 수에서 LRU 기법에 비해 약 34%의 성능 향상을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.148-150
• /
• 2000

자원 예약을 보장하지 못하는 네트워크 상에서 실시간 멀티미디어 응용의 만족스러운 서비스를 위해서는 효과적인 종단 시스템의 운영이 필요하다. 이러한 운영 기술 중 버퍼를 이용한 응용 프로그램 수준의 대역폭 평활화 기술과 태스크 스케줄링 기법은 핵심적인 부분을 차지한다. 기존에 제안된 온라인 대역폭 평활화 기법은 동적 슬라이딩 윈도우와 공적 버퍼를 이용하여 네트워크에 적응할 뿐만 아니라 요구 대역폭 평활화를 통해 지터를 흡수, 완충시킴으로써 더 나은 서비스 품질을 보장한다. 그러나 응용 프로그램 수준에서 동작하기 때문에 프로그램의 수행 품질보장을 위한 시간 대역을 보장하지 못할 뿐만 아니라 지터의 발생 가능성이 높다. 본 연구에서는 효과적인 버퍼 관리를 통해 서비스 품질의 손실을 최소화하는 적응성 있는 온라인 대역폭 평활화 기법이 안정적으로 동작하기 위한 최적화된 태스크 스케줄링 기법을 제안한다. 먼저 태스크 스케줄링 기법은 멀티미디어 데이터의 생산과 소비를 적시에 보장할 수 있도록 하여 지터의 발생을 최소화하고, 만일 네트워크 지터가 발생하더라도 응용 프로그램 수준의 버퍼 관리를 통해 완충시킴으로서 서비스 품질의 손실을 최소화한다. 모의 실험에서는 제안된 기법이 온라인 대역폭 평활화 기법을 효과적으로 지원함을 보인다.

• 한국컴퓨터정보학회지
• /
• 제1권2호
• /
• pp.109-118
• /
• 1995

자료 기지관리 체계(Database Management System; DBMS)에서 실시간 처리를 만족시킬 수 있는 동시성 제어 기법 중의 하나가 낙관적 기법이다. 낙관적 기법은 카네기 멜론 대학교의 Kung에 의해 제안된 이래 여러가지 변형이 시도되었다. 그러나 아직도 변형된 기법들에 대한 성능 차원의 비교가 이루어지지 않아서 실시간 체계 등에 적용시 기법의 선정에 어려움을 겪고 있다. 본 논문에서는 Kung이 제안한 원형 기법과 이의 대표적 변형 기법들의 근간이 되는 순간 검증을 이용한 기법을 비교하였다. 원형 기법은 거래의 직렬화 가능성을 파괴하지 않는 거래간의 충돌까지 철회되어야 하는 단점이 있기 때문에 충돌된 거래를 재시작하는 측면에서는 순간 검증 방법보다 불필요한 재실행을 해야 하는 만큼의 시간적 부담이 크다. 그러나 원형 검증 방법은 버퍼 보유 효과를 제공하므로 이를 제공하지 않는 순간 검증 기법보다 충돌된 거래의 재시작으로 인한 부담이 적다. 왜냐하면 충돌된 거래에 대한 실행시 필요한 모든 객체들이 이미 준비되어 있다면 거래의 재실행시 드는 시간적인 부담이 적기 때문이다. 처리 기간이 긴 장기거래 위주로 실행하는 환경에서는 순간 검증을 이용한 기법이 불리하였다. 왜냐하면 한 거래가 처리 단계에 있을 때 실행을 완료한 거래들의 수많은 순간 검증을 해야 하기 때문이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.304-306
• /
• 2003

실시간 운영 체제(Real-Time Operating Systems)는 시스템 동작이 논리적 정확성뿐만 아니라 시간적 정확성에도 좌우되는 운영 체제이다. 그리고 실시간 운영체제는 멀티태스킹(Multitasking) 과 ITC(Inter Task Communication)을 제공한다는 점에서 일반 운영 체제인 Windows, Linux, Unix등과 같지만 시간 결정성을 보장해야 한다는 점에서 일반 운영 체제와 다르다. 이러한 실시간 운영체제에서 프로그래머가 디버그 정보를 알기 위해서 여러 가지 기법을 사용하게 된다. 본 논문은 실시간 운영체제에서 시간 결정성을 지키면서 메모리에 관련된 디버그 이벤트들을 알기 위한 버퍼의 설계 및 구현에 대해 기술한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.322-324
• /
• 2000

인터넷을 통한 실시간 멀티미디어 전송에 있어서 인터넷이 "Best effort" 서비스이기 때문에 지연과 지연변이 그리고 패킷 손실 등이 발생하게 되어 서비스의 질에 큰 영향을 미치게 된다. 더욱이 멀티미디어 데이터는 시간에 민감하다는 속성 때문에 네트워크상의 지연이나 지연 변이는 클라이언트 측의 재생지연과 버퍼의 Underflow, 미디어간 동기의 어긋남을 발생시킬 수 있다. 본 논문에서는 이를 해결하기 위해서 네트워크나 서버 측에서의 접근이 아닌 클라이언트의 측면에서 접근하였다. 기존 adaptive한 기법[2][3]을 도입, 개선하므로써 클라이언트가 네트워크의 상태에 적응하여 지연과 지연변이의 영향을 최소화시키도록 클라이언트의 버퍼관리와 playback control을 설계하였다.ol을 설계하였다.

• 한국산업정보학회논문지
• /
• 제9권3호
• /
• pp.1-10
• /
• 2004

주문형 비디오 시스템에서 가변 비트율로 압축된 데이터들은 압축 대상이 되는 데이터의 내용 변화와 압축 기법의 특성으로 인해 단위 시간 당 처리해야 할 데이터 크기가 일정하지 않다. 그러나, 대부분의 주문형 비디오 서버들은 가변 비트율로 압축된 데이터를 실시간에 처리하기 위해 가변 데이터 크기의 최대값으로 시스템 자원을 예약하기 때문에 자원의 활용률이 떨어진다. 본 논문에서는 가변 비트율로 압축된 데이터를 예약할 때 선반입을 사용하여 서버의 사용자 수용 가능성을 극대화할 수 있음을 증명하고 이를 구현한 버퍼 관리 기법을 제안한다. 제안된 버퍼 관리 기법은 현실적으로 가능한 최대의 블록들을 사용 순서에 따라 버퍼에 반입한다 또한, 소비 시점이 먼 블록부터 반출하고 소비 시점이 가까운 블록부터 반입함으로써 비디오 서버의 자원 활용률을 최대화할 수 있다. 본 논문에서 제안한 버퍼 관리 기법의 효율성은 모의 실험을 통해 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.344-349
• /
• 2007

무선 통신 환경에서 실시간 화상 통신을 위해 제안된 3G-324M 프로토콜은 회선 교환 통신을 사용함으로 인해 제한된 대역폭을 이용해야만 하므로 전송 시 여러 가지 제약이 발생하게 된다. 특히 송수신의 스케줄링을 효율적으로 하지 못할 경우 H.223 프로토콜에서 매 타임 슬롯마다 전송 가능한 최대 크기의 데이터를 전송 버퍼에 채워주지 못해 전송 지연 시간이 발생하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위한 통신 스케줄링 기법을 제시한다. 이 통신 스케줄링 기법은 화상 프레임의 종류에 따라 크기가 크게 변한다는 사실에 기초해 H.223 프로토콜의 실행 비율을 임시적으로 증가시켜 지연시간이 늘어나는 것을 최소화하고 이로 인해 내부 버퍼 사용량을 줄일 수 있도록 한다. 또 수신 버퍼에 처리해야 할 데이터가 많은 경우, 임시로 H.223 프로토콜의 실행 비율을 증가시켜 불필요한 수신 지연 시간이 발생하지 않도록 한다. 실험은 내부 버퍼의 사용량은 제안한 통신 스케줄링 기법이 다른 통신 스케줄링 기법들에 비해 효율적으로 관리 되며 패킷의 손실률, 수신 단말기에서의 지연이 줄어드는 것을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제1권1호
• /
• pp.130-136
• /
• 2001

이동망에서 VoIP(Voice over If와 같은 실시간 응용을 지원할 때 고려되어야 할 중요한 이슈는 원활한 핸드오프를 제공할 수 있는 능력이다. 원활한 핸드오프를 위한 중요한 요구사항은 네트워크 링크사이에서 이동호스트가 새로운 망으로 이동시 패킷 손실을 최소로 하는 것이다. 본 논문에서는 MH(Mobile Host)가 새로운 서브넷에서 완전한 등록절차를 끝내는 동안 MH를 대신하여 현재 서브넷상의 라우터가 패킷을 버퍼링하도록 새로운 가변적 버퍼관리기법과 이에 대한 분석을 다룬다. 성능결과는 제안된 핸드오프기반 가변적 버퍼링 기법이 패킷 손실률 측면에서 이동 인터넷 환경에 적당함을 보여주었다.