• Journal of Korea Multimedia Society
• /
• v.6 no.5
• /
• pp.842-848
• /
• 2003

The Guaranteed Frame Rate(GFR) service has been designed to accomodate non-real-time applications, such as TCP/IP based traffic in ATM networks. One of the important factors is buffer management for guaranteeing QoS in GFR service. In this paper, we propose a buffer management scheme which can improve the fairness and the throughput through the traffic control in GFR service. For the evaluation of the proposed scheme, we compare proposed scheme with the existing scheme in the fairness and the throughput. Simulation results show that proposed scheme can improve the fairness and throughput than the existing scheme.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.211-212
• /
• 2011

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

• Journal of Korea Society of Industrial Information Systems
• /
• v.15 no.2
• /
• pp.31-39
• /
• 2010

VoD(Video-on-Demand) servers have to provide timely processing guarantees for continuous media and reduce the storage and bandwidth requirements for continuous media. The compression techniques make the bit rates of compressed video data significantly variable from frame to frame. A VoD system should be able to provide the client with interactive operations such as fast forward and fast rewind in addition to normal playback of movie. However, interactive operations require additional resources such as storage space, disk bandwidth, memory and network bandwidth. In a stored video application such as VoD system, it is possible that a priori disk access patterns can be used to reserve the system resources in advance. In addition, clients of VoD server spend most of their time in playback mode and the period of time spent in interactive mode is relatively small. In this paper, I present the new buffer management scheme that provides efficient support for interactive operations in a VoD server using variable bit rate continuous media. Simulation results show that our strategy achieves 34% increase of the number of accepted clients over the LRU strategy.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.148-150
• /
• 2000

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

• KSCI Review
• /
• v.1 no.2
• /
• pp.109-118
• /
• 1995

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.304-306
• /
• 2003

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

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

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

• Journal of Korea Society of Industrial Information Systems
• /
• v.9 no.3
• /
• pp.1-10
• /
• 2004

Video-On-Demand servers use compression techniques to reduce the storage and bandwidth requirements. The compression techniques make the bit rates of compressed video data significantly variable from frame to frame. Consequently, Video-On-Demand servers with a constant bit rate retrieval can not maximize the utilization of resources. It is possible that when variable bit rate video data is stored, accurate description of the bit rate changes could be computed a priori. In this paper, I propose a buffer management scheme called MAX for Video-On-Demand server using variable bit rate continuous media. By caching and prefetching the data, MAX buffer management scheme reduces the variation of the compressed data and increases the number of clients simultaneously served and maximizes the utilization of system resources. Results of trace-driven simulations show the effectiveness of the scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.344-349
• /
• 2007

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

• The Journal of the Korea Contents Association
• /
• v.1 no.1
• /
• pp.130-136
• /
• 2001

Real-time applications like VoIP in mobile networks need smooth handovers in order to minimize or eliminate packet loss as a mobile host(MH) transitions between network links. In this paper, we design a new variable buffering mechanism for IPv6 by which an MH can request that the router on its current subnet buffers pad(eta on its behalf while the MH completes registration procedures with the router of a new subnet. Performance results show that our proposed queueing scheme with a variable space allocation is quite appropriate for mobile internet environment in terms of the packet loss rate.