• 제목/요약/키워드: Buffer underflow

검색결과 42건 처리시간 0.028초

ATM망에서 ABR서비스를 위한 Relative Rate 스위치 알고리즘의 성능 해석 (Analysis of a relative rate switch algorithm for the ABR service in ATM networks)

  • 김동호;조유제
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1384-1396
    • /
    • 1998
  • 본 논문에서는 ATM망에서 ABR (Available Bit Rate) 흐름제어를 위한 RR (Relative Rate) 스위치 알고리즘의 성능을 해석하였다. RR 스위치는 망의 폭주상황을 BRM (Backward Resource Management) 셀의 CI(Congestion Indication) 비트와 NI(No Increase) 비트를 이용하여 송신원에 전달하는 방식이다. 이러한 RR 스위치는 폭주 판단 (congestion detection)과 폭주 통지(congestion notification) 방법에 따라 여러 방식 으로 구현될 수 있다. 본 논문에서는 폭주 판단과 통지 방법에 따른 세 가지 방식의 RR 스위치 알고리즘의 구현 방식을 제안하고, 평형 상태에서 송신원의 ACR (Allowed Cell Rate)과 스위치의 큐 길이의 변화를 유체흐름 근사법(fluid flow approxim­a ation)을 이용하여 해석하였다. 이를 이용하여 RR 스위치에 대한 평형상태에서의 큐 길이의 최대값과 최소값에 대한 상.하한치를 유도하고, ABR 파라미터들의 변화에 따른 큐 길이의 영향을 분석하였다. 또한, 버퍼 고갈에 의한 링크 이용 효율의 저하와 버퍼 범람에 의한 셀 손실을 동시에 방지할 수 있는 RIF(Rate Increase Factor)와 RDF(Rate Decrease Factor) 파라미터의 선택영역을 제시하였다.

  • PDF

영상 프레임 디코딩 복잡도 예측을 통한 DVFS 전력감소 방식 (Power-Minimizing DVFS Algorithm Using Estimation of Video Frame Decoding Complexity)

  • 안희준;정승호
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.46-53
    • /
    • 2013
  • 최근 영상 디코더 시스템에서 소모전력을 절감하기 위한 방안으로 DVFS (Dynamic Voltage and Frequency Scaling) 방식을 적용한 알고리즘 들이 제안되고 있다. 이에 저자들은 논문[1]에서 전력소모를 최소화할 수 있는 스케줄링 알고리즘을 제시하였다. 이 알고리즘은 수학적으로 최적의 결과를 보장하지만, 사전에 화면 당 디코딩 계산양을 알 수 있다는 조건이 만족하여야 한다. 그러나 실제응용에서 이 조건은 만족되기 어려운 경우가 종종 존재한다. 본 논문에서는 이 제약사항을 극복하는 방안으로, 프레임의 데이터크기로 프레임의 디코딩 계산양을 예측하는 기법에 기초한 수정된 알고리즘을 제안한다. 실제 영상에서 추출된 데이터를 이용한 결과, 계산양 예측 알고리즘은 평균적으로 90%이상의 정확도를 보였으며, 따라서 계산양 예측 기법과 임계점에서의 프래임 크기 20% 내외의 완충버퍼 마진을 적용한 수정한 알고리즘은 버퍼 고갈과 넘침이 일어나지 않으며, 최적알고리즘과 비교할 때 거의 동일한 성능 (1~2% 이하의 성능저하)을 보이는 것을 확인하였다.

시공간 화질의 절충을 고려한 MPEG-4 비트율 제어 알고리즘 (MPEG-4 Rate Control Method with Spatio-Temporal Trade-Offs)

  • 이정우;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.47-56
    • /
    • 2004
  • 본 논문에서는 여러 개의 비디오 객체를 부호화할 때 기존의 MPEC-4 VM5알고리즘에 비해 부호화 성능을 향상시키면서 고정 비트율을 지원하는 새로운 알고리즘을 기술한다. 특히, 부호화되는 객체와 건너뛰어지는 객체의 왜곡을 예측하는 비트율-왜곡 모델을 제시하고, 부호화 성능을 향상시키기 위해 시간적-공간적 절충을 고려한 부호화 모드와 버퍼를 제어하는 방법을 제안한다. 본 논문에서 제안된 객체 기반의 비트율 제어 방법은 넓은 범위의 비트율에서 향상된 성능을 보이며, 목표 비트율에 근접한 압축 비트열을 발생하고, 버퍼 상태를 안정적으로 조절하기 때문에 버퍼 넘침과 버퍼 결핍 현상이 발생하지 않는다.

화면간 영상 변화량을 고려한 H.264/AVC 비트율 제어 방법 (A Bitrate Control considering Interframe Variance of Image for H.264/AVC)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.245-254
    • /
    • 2006
  • H.264/AVC 표준은 기존의 부호화 기법보다 뛰어난 압축성능 때문에 비디오 데이터의 압축과 전송에 널리 응용될 것으로 전망된다. 그러나 H.264/AVC 표준도 기존의 비디오 압축표준과 마찬가지로 가변길이부호화방식을 따르기 때문에, 동영상을 부호화할 때 발생하는 데이터 량은 시간의 흐름에 따라 큰 폭으로 변할 수 있다. 이 때문에 PSTN이나 ISDN 망과 같이 대역폭이 고정된 네트워크를 통해 비디오 스트림을 전송하고자 할 경우에는 부호기로부터 출력되는 비트량을 제어할 필요가 있다. 본 논문에서는 전송율이 고정된 비디오 전송채널 환경에서 H.264/AVC 부호화 기법으로 압축된 영상 데이터를 전송할 때 필요한 새로운 비트율 제어방식을 제안한다. 제안하는 비트율 제어방식은 우선 화면간 영상 변화량 따른 프레임당 목표비트량과 MAD간의 관계를 선형회귀분석기법을 이용하여 분석한 다음, 이를 기반으로 프레임 단위로 효율적인 비트율 제어 방법을 제안한다. 실험결과 화면간 움직임이 많은 영상의 경우 기존의 비트율 제어 방법이 채널 전송에 부적합할 정도로 비트량을 초과하지만, 제안한 방법은 채널 전송에 적합하게 효율적으로 부호화한다. 또한 프레임 스킵 방법은 기존의 비트율 제어 방법에 비하여 제안한 방법이 평균 $1{\sim}15%$ 감소하였다.

혼합영상 전송을 위한 내용기반 율제어 (Content-based Rate control for Hybrid Video Transmission)

  • 황재정;정동수
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1424-1435
    • /
    • 2000
  • 객체기반 동영상 부호화에서 고정 비트율을 얻도록 하는 율제어기는 채널의 비트율원하는 화질 객체간 분배 텍스쳐 및 형상간 관계 프레임스킵 결정 등에 적응성을 부여하기 위한 중요한 요소이다 따라서 이 논문에서는 울제어에 이용되는내용기반 제어기를 제안한다 이것은 이차 율제어 모델을 이용하는 MPEG-4 기법을 확장한 것이다. 객체간 중요성을 분석하여 VOP로 나뉘어지고 객체기반 모델링에 의해 비트가 할당된다, 중요성을 팍악하기 위해 시험 영상ㅇ을 비전문가에게 관측토록 하여 관심영역 VOP를 분석하였다 이에 의해 초기 목표치가 구해지고 오버플로우나 언더플로우를 방지하기 위해 전체 목표치를 설정한다. 객체간 목표치 분배는 움직임벡터 크기 객체의 크기 이전 프레임의 왜곡 등을 반영하는 통계적 특성에 따라 이루어짐과 동시에 객체의 중요성에 따라 분배하는 기법을 제안한다 제안한 기법을 MPEG-4 VM8 부호기에 사용된것과 비교한다.

  • PDF

HTTP 적응적 스트리밍을 위한 TCP 인지형 세그먼트 스케줄링 기법 (TCP-aware Segment Scheduling Method for HTTP Adaptive Streaming)

  • 박지우;정광수
    • 정보과학회 논문지
    • /
    • 제43권7호
    • /
    • pp.827-833
    • /
    • 2016
  • HTTP 적응적 스트리밍은 네트워크 상태에 따라 비디오의 품질을 조절하여 사용자 체감 품질을 향상시키는 비디오 스트리밍 서비스이다. HTTP 적응적 스트리밍 서비스에서 비디오 콘텐츠는 여러 품질과 일정 길이를 가지는 비디오 세그먼트로 나누어지며, 클라이언트는 적절한 품질의 세그먼트를 요청한다. 그러나 기존의 세그먼트 스케줄러는 TCP에 대한 고려 없이 일정 간격으로 세그먼트를 요청하므로 TCP 연결이 초기화되어 Slow-start를 다시 수행해 비디오 전송률이 감소한다. 본 논문에서는 HTTP 적응적 스트리밍 서비스의 품질을 향상시키기 위한 TCP 인지형 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 TCP 연결이 초기화되는 것을 방지하기 위해 비디오 세그먼트의 요청 시간을 조절하며, 세그먼트를 요청하는 시점을 고려하여 안정적인 비디오 스트리밍을 수행한다. 시뮬레이션을 통해 제안하는 기법이 끊김 현상 없이 HTTP 적응적 스트리밍 서비스의 품질을 향상시키는 것을 확인하였다.

끊김없는 미디어 스트리밍을 위한 프리페칭 기반 적응적 미디어 재생 기법 (Prefetching Based Adaptive Media Playout for Seamless Media Streaming)

  • 이좌형;정인범
    • 정보처리학회논문지A
    • /
    • 제16A권5호
    • /
    • pp.327-338
    • /
    • 2009
  • 기존의 인터넷 기반 스트리밍에 관한 연구들에서는 네트워크의 변화에 따라 적응적으로 QoS(Quality of Service)를 조절하는 기법들을 제시하여 왔다. 하지만 이는 서비스 제공자 입장에서의 문제 해결이며 네트워크 상태에 상관없이 일정한 QoS를 원하는 사용자에게는 적합하지 않다. 본 논문에서는 네트워크 상태가 변하더라도 끊김없는 미디어 스트리밍을 보장하는 프리페칭 기반 적응적 미디어 재생 기법인 PAP을 제안한다. 제안하는 PAP기법에서는 서버 측에서 네트워크 장애에 대비하여 미디어 데이터를 미리 전송하는 프리페칭 기법을 사용하며 클라이언트에서는 장애발생시 프리페칭된 미디어 데이터의 재생간격을 적응적으로 조절하여 재생하도록 한다. 클라이언트에서는 네트워크에 장애 발생여부에 따라 프레임의 재생간격을 늘리거나 줄여 버퍼 언더플로우가 발생할 확률을 줄인다. 프리페칭과 적응적 미디어 재생 기법을 함께 사용함으로써 미디어의 화질 열화와 재생 지연을 최소화시킬 수 있다. 실험을 통하여 비디오 스트림의 특성을 분석하였으며 이를 바탕으로 네트워크 상태에 따라 적응적으로 프리페칭을 함으로써 기존 방식에 비해 QoS를 일정하게 유지할 수 있음을 보였다.

히스토그램 기반의 비트율-왜곡 특성을 이용한 비트율 제어 (Bit-Rate Control Using Histogram Based Rate-Distortion Characteristics)

  • 홍성훈;유상조;박수열;김성대
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1742-1754
    • /
    • 1999
  • 본 논문에서는 히스토그램 기반의 비트율-왜곡 (R-D) 추정 결과를 이용하여 이웃한 영상들간에 일관된 화질을 제공하는 비트율 제어방식을 제안한다. 히스토그램 기반의 R-D 추정 방식은 부호화에 사용되는 양자화 파라미터(QP)에 따라 한 영상에서 발생하는 비트량과 왜곡을 예측하거나, 역으로 발생하는 비트량이나 왜곡에 대한 QP 값을 예측할 수 있는 수학적 모델을 제공한다. 이 추정 방식의 가장 큰 장점은 추정을 위한 주 연산이 양자화기에 입력되는 DCT 계수에 대한 히스토그램 또는 가중 히스토그램을 구하는 것이므로 계산량이 적은 것이다. 또 실제 비디오 부호화에 적용할 수 있을 만큼 정확하다. 따라서 이 추정 모델을 이용하는 제안된 비트율 제어 방식은 저 지연과 저 복잡도를 요구하는 응용 분야에 적합하고, 정확한 제어를 수행한다. 제안된 비트율 제어방식은 비디오 버퍼 제한 조건을 만족시킴으로써 버퍼의 넘침이나 고갈이 발생하지 않도록 하고, 추가적으로 왜곡 제한에 의하여 이웃한 영상들간에 화질차이가 일정 범위를 벗어나지 않도록 한다. 그리고 하나의 영상에 대하여 하나의 QP를 사용하여 영상 내에서도 일관된 화질을 유지하며, 誰?영상과 비 기준 영상에 대한 버퍼 제한 조건을 차별화함으로써 기준 영상의 화질 열화에 의한 오류 전파를 감소시킨다. 제안된 방식과 MPEG-2의 TM5 (Test Model 5)에서 제안한 비트율 제어 방식의 성능을 비교한 실험으로부터 제안된 방식이 평균 PSNR을 0.521.84 dB 정도 향상시키고, 영상간 그리고 영상 내에서도 일관된 화질을 유지함을 확인하였다.

  • PDF

패킷망에서 전송율 제어와 패킷 폐기에 의한 연속 미디어 전송방안 (Transmission of Continuous Media by Send-rate Control and Packet Drop over a Packer Network)

  • 배시규
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
    • /
    • pp.121-129
    • /
    • 1999
  • 통신망을 통하여 시간 연속(continuous) 미디어를 전송하면 통신망의 부하 변동에 따라 운송지연(transit delay)이 일정하지 않으므로 수신측에 도착하는 패킷간에 원래의 시간 관계가 유지되지 않는 비동기 현상이 나타난다. 현재 제안된 여러 동기화 방안들은 운송 지연 특성을 보장하는 자원 보장형 통신망과 운송 지연 특성이 보장되지 않아 변화의 폭이 큰 자원 비보장형 통신망 환경을 고려한 2가지 형태가 존재한다. 자원 보장형 통신망은 최소 및 최대 운송 지연 시간을 예약이나 협상을 통해 전송 기간동안 계속 유지하는 반면, 자원 비보장형 통신망에서는 가능한 최대의 대역폭을 사용하는 최대 노력 (best-effort) 서비스를 사용한다. 이 논문은 패킷망이나 인터넷과 같은 자원 비보장형 통신망 환경에서 통신망의 부하 변화에 동적으로 적응하여 동기화된 전달(playout)을 제공하는 미디어내 동기화 방안(Inter-media Synchronization)에 관한 것이다. 본 논문에서 제안하는 방안은 데이터 전송 경로의 운송 지연 통계치를 사용하여 다음 전송할 패킷의 운송 지연을 추정하여 송신 시간을 조절함으로써, 통신망의 부하로 인한 운송 지연의 변화가 크더라도 수신 패킷의 도착 시간을 일정한 범위 내로 유지한다. 또한, 통신망의 부하가 지속적으로 증가하여 연속되는 패킷의 운송 지연이 점차 늘어나면 전송률을 높이는 것만으로 문제를 해결할 수 없을 뿐만 아니라 오히려 혼잡을 발생시킬 가능성이 있다. 따라서, 통신망의 대역폭에 맞추어 일부 전송 패킷을 폐기함으로써 실제적인 전송률을 조정하였다. 이 방안은 수신측의 버퍼가 충분하지 않거나, 버퍼 지연 시간이 제한적인 대화형 응용에서 연속 미디어를 전송하는데 적합하다.았으며 tall fescue는 T, V, V + T(1 : 1로 피복한 종자)에서 가장 높게 나타났다(P<0.01). 종자피복에 있어서 red clover와 tall fescue 공히 접착제는 CF나 PVA로 하고 고형물질은 V나 V+T(1:1)로 피복함으로서 가장 좋은 피복효과를 얻을 수 있었다.. 쟁점 및 과제들이 제시되었다. cells of these species contained considerable to large amount of neutral mucin, and small to considerable amount of acid mucin, Most of the medium sized and small mucous cells contained neutral mucin and sialomucin, but a few mucous cells contained neutral mucin and strongly sulfomucin or neutral combined with strongly sulfomucin and sialomucin. Most of the esophageal mucous cells pf Bryzoichthys lysimus contained small amount of neutral mucin, while on the other hand a feww mucous cells contained small amount of neutral mucin and minimal amount of sialomucin. But the esophageal mucous cells of Takifugu pardalis contained considerable amount of neutral mucin only.분해가 더욱 촉진

  • PDF

디지털 방송 서비스를 위한 MPEG-2 비디오 프로그램들의 결합 화질 제어 (Joint Quality Control of MPEG-2 Video Programs for Digital Broadcasting Services)

  • 홍성훈;김성대
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.69-84
    • /
    • 1998
  • 현재 디지털 위성 TV, CATV, 디지털 지상 TV와 같은 디지털 방송 서비스에서는 MPEG-2로 압축된 다수의 비디오 프로그램들을 일정 비트율을 갖는 하나의 기존 방송 채널을 통하여 동시에 전송한다. 본 논문에서는 이러한 환경에서 각 프로그램을 VBR (Variable Bit Rate) 압축 부호화하는 부호화기들을 동시에 제어함으로써 프로그램들간의 상대적 화질을 정확하게 제어할 수 있는 결합 화질 제어 방식을 제안한다. 제안된 방식은 결합 화질 제어되는 모든 프로그램의 영상들에 대한 전체 목표 비트 할당과정에서 비디오 버퍼의 넘침과 고갈을 방지하고, 비트율-왜곡 곡선의 변형처리에 의하여 고화질을 요구하는 프로그램들과 나머지 프로그램들의 상대적인 화질을 PSNR 관점에서 정확하게 제어한다. 한편 본 논문에서는 결합 화질 제어의 기반이 되는 MPEG-2 비디오에 대한 비트율-왜곡 추정 방식을 제시하고 시험을 통하여 성능을 평가한다. 제안된 비트율-왜곡 추정의 장점은 추정을 위한 주 연산이 양자화기에 입력되는 DCT 계수의 히스토그램을 구하는 것이므로 계산량이 매우 적고, 추정 결과가 실제의 MPEG-2 비디오 응용에 적용할 수 있을 만큼 정확하다는 것이다. 실험 결과 제안된 화질 제어 방식을 한 채널을 통해 전송되는 비디오 프로그램들간의 상대적인 화질을 매우 정확하게 제어할 뿔만 아니라 각 프로그램을 독립적으로 부호화하는 방식에 비하여 보다 일관된 화질과 향상된 화질을 제공함을 확인하였다.

  • PDF