• 제목/요약/키워드: Underflow

검색결과 109건 처리시간 0.024초

적응 청크 알고리즘 기반 멀티미디어 스트리밍 알고리즘 (Flexible Multimedia Streaming Based on the Adaptive Chunk Algorithm)

  • 김동환;김정근;장태규
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권5호
    • /
    • pp.324-326
    • /
    • 2005
  • An adaptive Chunk algorithm is newly devised and a collaborative streaming is designed for high quality multimedia streaming service under time varying traffic conditions. An LMS based prediction filter is used to compensate the effect of time varying background traffic of the WAN. The underflow is generated for the $20\~28\%$ of the data stored in the central server by applying the FARIMA(Fractional Autoregressive Integrated Moving Average) traffic modeling method. The proposed algorithm is tested with the MPEG-2 video files and compensates $71\~85\%$ of central stream underflow.

H.264 동영상 부호기를 위한 Feedback 버퍼 제어 방식 (A Feedback Buffer Control Algorithm for H.264 Video Coding)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.625-632
    • /
    • 2004
  • H.264 부호화 기법은 단방향 및 양방향 예측 모드를 채택하고 있으며, 가변 길이 부호화를 사용하기 때문에 비디오 부호기에서 발생되는 데 이터량은 시간에 따라 변한다. 전송채널 용량이 제한된 고정 비트율 부호기에서는 출력 비트량을 제어하기 위해 버퍼가 사용되는데, 버퍼가 넘치거나(overflow) 고갈되는 것(underflow)을 막기 위해 발생 비트량을 적절한 영역 내에서 제한해야 한다. 기존의 비트량 제어방법 에서는 영상데이터의 왜곡 값과 양자화 계수간의 $\lambda_{MODE}$가 정규 값을 벗어나기 때문에 화질이 열화 된다. 본 논문에서는 H.264 동영상의 왜곡 값에 대한 새로운 양자화 계수론 도출하여 피드백 함으로써 버퍼의 넘침이나 고갈을 방지할 수 있는 알고리즘을 제안하였다. 제안한 기법을 6개의 실험데이터에 적용한 견과 PSNR 값은 기존 방법에서와 비슷하면서도 비트율은 최대 8%까지 감소하였다.

차분 영상 히스토그램 수정 기반의 가역 데이터 은닉 기법 (Reversible Data Hiding Based on the Histogram Modification of Difference Image)

  • 유향미;이상광;서재원
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.32-40
    • /
    • 2011
  • 가역 데이터 은닉 기법은 영상에 데이터를 삽입 후, 영상에서 삽입된 데이터를 추출한 후에 원본 영상의 복원이 완벽하게 가능한 기법을 말하며 최근에 많은 관심을 받고 있는 분야이다. 이러한 복원 가능한 데이터 은닉 기법 중 기존의 히스토그램을 이용한 기법들은 히스토그램 수정 때문에 언더플로우와 오버플로우를 발생시킴으로써 데이터가 숨겨진 영상의 화질이 떨어지게 된다. 본 논문에서는 이러한 문제점을 해결하기위해 언더플로우와 오버플로우가 발생하는 위치를 표시하는 로케이션 맵정보를 영상에 추가로 삽입하여 해결하는 새로운 가역 데이터 은닉 기법을 제안한다. 또한 삽입되는 데이터의 양을 증가시키기 위해서 멀티 레벨 데이터 은닉 기법을 알고리즘에 적용하였다. 실험결과 제안하는 알고리즘은 PSNR, 데이터 삽입량, 추가적인 데이터의 크기 면에서 우수한 성능을 보였다.

연속공정에서 고체흡수제의 입자분석을 통한 재생반응기 주입 수분량에 따른 CO2 회수효율 영향 분석 (Analysis of CO2 Capture Efficiency in Relation to the Inlet Moisture Content of the Regenerator in the Continuous Process by using Sorbent Analysis)

  • 이도영;김기찬;박영철;한문희;이창근
    • Korean Chemical Engineering Research
    • /
    • 제50권4호
    • /
    • pp.654-658
    • /
    • 2012
  • 본 연구에서는 두 개의 기포유동층반응기로 구성된 연속공정에서 고체 흡수제의 입자분석을 이용하여 재생반응기 유동화 기체로 사용된 수분 주입량에 따른 H2O 전처리 효과에 대해 규명하였다. 또한 재생반응기의 고체 배출 구조를 underflow 형태에서 overflow 형태로 수정하여 $CO_2$ 회수효율을 비교 분석하였다. 재생반응기의 유동화 기체로 사용된 수분의 주입량에 따른 고체흡수제의 전처리 효과를 알아보기 위하여 각각의 조업변수에서 포집된 고체입자를 XRD(X-ray Diffraction), SEM (Scanning Electron Microscope), TGA 분석을 수행하였다. XRD 분석을 이용한 결과 재생반응기의 유동화 기체로 주입된 수분에 의해 $K_2CO_3{\cdot}1.5H_2O$의 입자구조가 형성됨을 확인하였으며 TGA 분석에서는 재생반응기로 주입된 수분량에 따라$K_2CO_3{\cdot}1.5H_2O$의 입자구조가 증가하는 경향성을 나타냈다. 재생반응기 내부에서 형성된 $K_2CO_3{\cdot}1.5H_2O$의 입자구조는 흡수반응 시 $CO_2$와의 반응성을 증가시켜 $CO_2$ 회수효율이 향상되는 전처리 효과를 나타내었다. 또한 재생반응기 고체 배출 구조를 underflow 형태에서 overflow 형태로 수정하여 $CO_2$ 회수효율을 비교 분석한 결과 약 3~8% 증가함을 확인하였다.

무선 ATM망에서 핸드오프시 접속점 버퍼 오버플로우와 언더플로우를 방지하는 ABR 전송률 기반 제어 방안 (An ABR Rate-based Control Scheme Avoiding Access Point Buffer Overflow and Underflow during Handoffs in Wireless ATM Networks)

  • 하인대;오정기;박상준;최명환
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.527-539
    • /
    • 2001
  • 무선 ATM 시스템은 다양한 품질의 광대역 서비스를 효율적으로 제공하기 위해 개발된 ATM 기술을 무선 단말에게도 적용함으로써 유선 ATM망에서 제공하는 다양한 광대역 서비스를 무선 단말에게도 효율적으로 제공할 수 있는 장점이 있으며, ATM 트래픽 중 ABR 서비스는 전송자가 망의 가용대역폭에 따라 전송률을 조정할 수 있게 함으로써 망의 효율성을 높이도록 한다. 그러나 무선 ABR 연결의 핸드 오프기간 중에는 무선부와 유선부의 경계점인 AP(access point)에서 큐가 매우 커질 수 있다. 본 논문에서는 이진 피드백 전송률 제어 방식을 사용하는 무선 ATM망에서 무선 ABR 연결의 핸드오프 동안 AP에서 버퍼 오버플로우가 발생되지 않도록 하는 큐의 크기를 정하는 방안과 핸드오프 이후 언더플로우의 발생을 최소화하는 방안을 제시한다. 이 방안은 핸드오프기간 동안과 핸드오프 이후 일정기간 동안의 두 단계에 걸쳐 전송자의 전송률을 제어하며 모의실험을 통해 핸드오프시 AP에서 버퍼 오버플로우와 언더플로우가 발생되지 않도록 전송자의 전송률을 제어할 수 있음을 확인하였다. 제안된 방안은 핸드 오프에 의한 버퍼 오버플로우와 언더플로우를 예방함으로써 핸드오프 과정에서의 무선 ABR 서비스의 처리율을 높힌다.

  • PDF

인공신경망을 이용한 다단 배치된 하단배출형 가동보의 저류 및 홍수 조절을 위한 관리수위 결정 (Determination of management water level for the storage and flood controls in the underflow type of multi-stage movable weir using artificial neural network)

  • 이지행;한일영;최흥식
    • 한국수자원학회논문집
    • /
    • 제50권2호
    • /
    • pp.111-119
    • /
    • 2017
  • 치성천의 홍수범람이 빈번하게 발생하는 구간을 대상으로 하단배출형 가동보를 다단으로 배치하여 가동보의 관리수위별 저류 및 홍수조절 효과를 기존 고정보의 설치 경우와 비교분석하였다. 분석 결과를 기반으로 인공신경망 모형을 구축하여 목표하는 저류량과 하류부 홍수위 조절을 위한 가동보의 관리수위를 제안하였다. 하단배출형 가동보를 다단으로 배치할 경우 고정보 대비 하류부에서의 첨두 홍수위가 68.28%가 감소하였고, 대상구간의 총 저류량이 216%가 증가하였다. 인공신경망 학습모델의 구축을 위해 수치모의 결과 216개의 data 중 60%, 20%, 20%를 각각 학습, 검증 및 시험에 사용하였다. 학습결과 평균제곱오차가 $0.1681m^2$, 결정계수가 학습, 검증 및 시험에서 각각 0.9961, 0.9967, 0.9943으로 높게 나타났다. 인공신경망을 이용하여 목표하는 저류량과 하천의 하류부에서의 홍수위에 대한 각각 가동보의 관리수위의 결정방안을 제시하였다.

Auto Regulated Data Provisioning Scheme with Adaptive Buffer Resilience Control on Federated Clouds

  • Kim, Byungsang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5271-5289
    • /
    • 2016
  • On large-scale data analysis platforms deployed on cloud infrastructures over the Internet, the instability of the data transfer time and the dynamics of the processing rate require a more sophisticated data distribution scheme which maximizes parallel efficiency by achieving the balanced load among participated computing elements and by eliminating the idle time of each computing element. In particular, under the constraints that have the real-time and limited data buffer (in-memory storage) are given, it needs more controllable mechanism to prevent both the overflow and the underflow of the finite buffer. In this paper, we propose an auto regulated data provisioning model based on receiver-driven data pull model. On this model, we provide a synchronized data replenishment mechanism that implicitly avoids the data buffer overflow as well as explicitly regulates the data buffer underflow by adequately adjusting the buffer resilience. To estimate the optimal size of buffer resilience, we exploits an adaptive buffer resilience control scheme that minimizes both data buffer space and idle time of the processing elements based on directly measured sample path analysis. The simulation results show that the proposed scheme provides allowable approximation compared to the numerical results. Also, it is suitably efficient to apply for such a dynamic environment that cannot postulate the stochastic characteristic for the data transfer time, the data processing rate, or even an environment where the fluctuation of the both is presented.

유무선 네트워크에서 프레임 수신 순서 재할당 방법을 사용한 동영상 재생 (Video Replay by Frame Receive Order Relocation Method in the Wire and Wireless Network)

  • 강동진;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권3호
    • /
    • pp.135-142
    • /
    • 2016
  • NS-2를 사용하는 시뮬레이션에서 동영상 서비스가 수행될 때 프레임이 수신되는 순서대로 동영상이 재생된다. 기존의 수신된 프레임 순서 기반 동영상 재생 방법에서는 수신기와 송신기의 프레임 순서들이 일치하지 않아서 수신버퍼는 송신 버퍼의 프레임들 사이의 패킷들이 규칙적인 크기를 유지하는 효과를 가지지 못하고 수신버퍼에서의 패킷 군집 또는 성김 현상이 일부 프레임의 순서들의 예상치 못한 뒤바뀜에 기인하는 불규칙한 패킷 크기에 의해서 발생할 수 있다. 수신버퍼의 프레임들에서 발생한 이러한 패킷 군집 또는 성김 현상은 버퍼 오버플로우와 언더플로우의 발생확률을 증가시키게 된다. 이러한 문제점을 방지하기 위하여 제안하는 프레임 수신 순서 재할당 방법에서는 송신버퍼의 프레임 순서와 동일하게 수신버퍼의 프레임 순서를 재배치하는 별도의 재생버퍼를 추가하여 수신한 프레임들이 수신버퍼에서 일정한 패킷 크기를 유지하게 하였다. NS-2와 JSVM을 이용한 시뮬레이션을 통하여 기존 방법과 제안된 방법에서의 버퍼 오버플로우와 언더플로우의 발생 횟수 그리고 최대 신호 대 잡음비 성능을 비교하였다. 그 결과, 제안방법이 기존 방법보다 더 우수함을 확인할 수 있었다.

성공적인 확인응답이 필요한 비디오 정보 파일에 의한 토큰버킷 자동 파라메타 설정 기법을 가진 비디오 스트리밍 수신기 (Video Streaming Receiver with Token Bucket Automatic Parameter Setting Scheme by Video Information File needing Successful Acknowledge Character)

  • 이현노;김동회;남부희;박승영
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.1976-1985
    • /
    • 2015
  • 비디오 스트리밍 수신기의 재생 버퍼에 있는 패킷량은 네트워크 상태에 따라 변화되며 지연 및 지터의 영향으로 인해 포화 및 고갈 현상이 일어날 수 있다. 특히, 유입되는 비디오 트래픽의 양이 재생 버퍼의 최대 양을 넘으면 버퍼 오버플로우(buffer overflow)문제가 발생된다. 버퍼 오버플로우는 화질의 열화를 발생시키고 스킵(skip) 현상으로 인해 재생의 불연속성을 발생시킨다. 또한 네트워크 혼잡으로 인하여 패킷의 유입이 늦어지면 버퍼 언더플로우(buffer underflow) 문제에 의한 버퍼링에 의해 영상의 멈춤 현상이 일어날 수 있다. 상기 문제들을 해결하기 위하여 본 논문에서는 토큰버킷(Token Bucket)의 주요 파라미터인 토큰 발생률 파라메타와 버킷의 최대 용량 파라미터를 각각의 비디오 패킷들의 패턴에 따라서 자동적으로 설정하는 토큰버킷 기법을 장착한 비디오 스트리밍 수신기를 제안한다. NS-2(Network Simulator-2)와 JSVM(Joint Scalable Video Model)을 이용하는 시뮬레이션 결과는 제안하는 토큰버킷 파라메타 자동설정 기법이 기존의 수동설정 기법보다 3개의 시험 비디오 시퀀스들에 대해 오버플로우/언더플로우 횟수와 패킷 손실 비율 및 PSNR(Peak Signal to Noise Ratio)측면에서 우수한 성능을 제공함을 확인 할 수 있었다.

프레임간 및 양갈래 탐색 벡터 양자화기를 혼합한 영상 부호화 시스템 (A Hybrid Interframe/BTVQ Image Coding System)

  • 금낙연;최종수
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.31-34
    • /
    • 1987
  • A new efficientcoding system which can transmit video conferenceof viedeophone signals at a 64kbps is proposed. In addition to the interframe and CRC (Conditional Repleni shment Coding) system, BTVQ (Binary Tree searched Vector Quantizer)and RLC (Run Length Coding) methods are incorporated. Couble buffer memory is used for simple comtrol of channel symbol transmission and memory underflow And also buffer memory onerfolw is easily controlled by the thresholds of a MAD (Moving Area Betector)

  • PDF