• 제목/요약/키워드: 언더플로우

검색결과 45건 처리시간 0.023초

무선통신 환경에서 비디오 스트리밍의 버퍼 언더플로우와 오버플로우를 해결하기 위한 토큰버킷과 AMP 기법의 결합 (Combination of Token Bucket and AMP Schemes to Solve Buffer Underflow and Overflow of Video Streaming in Wireless Communication)

  • 이현노;김동회
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1330-1338
    • /
    • 2015
  • 무선통신 네트워크에서 비디오 스트리밍 서비스를 제공 할 때 수신측 재생 버퍼에 있는 비디오 스트리밍 패킷 정보량은 네트워크의 상태에 따라 가변한다. 패킷 정보량이 특정 버퍼량보다 작아지면 버퍼 언더플로우(buffer underflow)문제가 발생하게 된다. 반대로 패킷 정보량이 특정 버퍼량보다 많아지면 버퍼 오버플로우(buffer overflow)문제가 발생한다. 목적지 수신 버퍼에서 비디오 스트리밍을 재생 할 때 이러한 버퍼 언더플로우와 오버플로우 문제는 영상의 멈춤이나 프레임 손실로 인한 스킵 현상을 유발하여 재생의 불연속성을 발생시킨다. 따라서 본 논문에서는 무선통신 환경에서 비디오 스트리밍의 버퍼 언더플로우와 오버플로우 문제를 해결하기 위하여 군집 트래픽을 제어하기 위한 토큰 버킷(Token Bucket)기법과 수신측 재생 속도를 가변적으로 변화시키는 AMP(Adaptive Media Playout)기법을 결합하여 그 효과를 비교 분석하였다. 모의실험을 통하여 2가지 방법의 결합이 언더플로우와 오버플로우 발생 회수, 언더플로우와 오버플로우로 인해 발생된 재생의 멈춤 지속시간 및 제거되는 프레임 수 및 PSNR(Peak Signal to Noise Ratio)측면에서 우수함을 확인 할 수 있었다.

매우 큰 수치 데이터 저장을 위한 겁수 표현방법 (Method of the Kalpa Number Representing for Ultra.Large Numeric Data Store)

  • 김귀연;김병기;최준용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.309-312
    • /
    • 2007
  • 수학, 물리학, 전자전기공학에서 취급하는 수치 자료는 매우 크거나 정밀도가 높으므로 계산과정에서 흔히 오버플로우나 언더플로우가 발생할 수 있다. 본 연구는 이런 현상을 최소화하기 위하여 겁수(Kalpa Number) 표현방법을 제안한다. 겁수는 고정소수점수와 부동소수점수를 저장할 수 있는 자료형을 제공하며, 정수형 및 실수형의 지수와 가수부분을 문자형 배열에 저장함으로써 매우 큰 수를 취급할 수 있다. 이를 이용하여 프로그램을 작성하면 베르누이 수나 전자의 움직임과 관련된 계산 프로그램에서 오버플로우나 언더플로우를 최소화할 수 있다.

  • PDF

무선 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

MPEG-2 비디오 스트림 편집시의 비트율 제어 (Image Retrieval using Adaptable Weighting Scheme on Relevance Feedback)

  • 윤범식;노홍진;최윤식
    • 방송공학회논문지
    • /
    • 제5권2호
    • /
    • pp.188-198
    • /
    • 2000
  • 편집 과정에서의 언더플로우의 문제는 이미 이전에 페이드-인 시퀀스를 삽입하여 해결하는 방법이 연구된 것이 있으나, 이는 원하지 않는 영상신호를 임의로 삽입한다는 점이 문제였다. 본 연구에서는 압축영역에서 수행할 수 있는. 시퀀스의 압축율에 따른 적절한 재양자화를 통한 기법을 적용하여 이러한 페이드-인 시퀀스 삽입 방법에서와 같은 문제점 없이 언더플로우를 해결하였다. 제안된 방법은 본래의 움직임 예측 영상에 재양자화에 의한 에러를 보상하여 재양자화로 인하여 발생하는 GOP 전체로의 영상에러의 흐름에 의한 화질 열화를 방지하여 PSNR에서 약 0.5~1dB 화질이 향상되었음이 실험 결과 확인되었다.

  • PDF

모바일 3차원 그래픽 텍스처 매핑에 효율적인 새로운 유동형 고정 소수점 수 포맷 (A new efficient format of dynamic fixed-point number for texture mapping in mobile 3D graphics)

  • 김남석;한정현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.135-138
    • /
    • 2006
  • 본 논문에서는 텍스처 매핑을 처리하기 위한 텍스처 유닛 하드웨어 설계에 효율적인 새로운 유동형 소수점 포맷을 제안한다. 기존 고정 소수점 포맷은 하드웨어가 간단한 반면 고품질 텍스처 처리를 수행할 경우 오버플로우/언더플로우가 발생하며 부동 소수점 포맷은 이를 해결할 수 있으나 하드웨어가 복잡하다. 제안한 방식은 오버플로우/언더플로우를 해결하면서 부동소수점보다 하드웨어 크기를 줄여서 본 포맷을 적용한 가산기는 부동소수점보다 26% 작으며 곱셈기는 고정/부동 소수점보다 절반 이상으로 작다. 따라서 제안한 포맷은 100Mhz 이상의 빠른 동작이 가능하며 모바일 3차원 그래픽 가속기의 텍스처 유닛 설계에 효과적이다.

  • PDF

CoAP 기반의 스트리밍 환경에서 사용자 체감품질 향상을 위한 전송량 조절 기법 (Rate Control Scheme for Improving Quality of Experience in the CoAP-based Streaming Environment)

  • 강현수;박지우;정광수
    • 정보과학회 논문지
    • /
    • 제44권12호
    • /
    • pp.1296-1306
    • /
    • 2017
  • 최근 사물인터넷 이용자수의 증가에 따라 IETF(Internet Engineering Task Force)에서 CoAP(Constrained Application Protocol) 표준을 발표하면서 활발한 연구가 진행되고 있다. 그러나 기존 연구들은 자원이 제한적인 사물인터넷 환경에 맞게 전송 단위인 블록을 한 개씩 전송하기 때문에, 낮은 전송량으로 인한 버퍼 언더플로우의 발생으로 스트리밍 서비스에 적용되기 어렵다. 제안하는 기법은 전체 메시지 중 CON(Confirmable) 메시지의 비율을 적응적으로 조절하여 정확한 네트워크 상황을 예측하고, 이를 기반으로 버퍼 점유율, 콘텐츠 다운로드율을 이용하여 블록의 개수를 결정한다. 따라서 버퍼 언더플로우에 의한 재생 끊김을 완화하여 사용자 체감품질을 향상시킨다. 실험 결과를 통하여 제안하는 기법이 네트워크 상황에 따른 전송량 조절로 인해 사물인터넷 스트리밍 환경에서 버퍼 언더플로우 문제를 해결함을 확인하였다.

유무선 네트워크에서 프레임 수신 순서 재할당 방법을 사용한 동영상 재생 (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을 이용한 시뮬레이션을 통하여 기존 방법과 제안된 방법에서의 버퍼 오버플로우와 언더플로우의 발생 횟수 그리고 최대 신호 대 잡음비 성능을 비교하였다. 그 결과, 제안방법이 기존 방법보다 더 우수함을 확인할 수 있었다.

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

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

매우 큰 수치 데이터 처리를 위한 정수형 겁수의 사칙연산과 논리연산 (Four Arithmetical and Logical Operations of the Integer Type Kalpa Number for Operating Extremely Large Number)

  • 김귀연;박승범;김병기;최준용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.259-262
    • /
    • 2007
  • 수학, 물리학, 전자전기공학에서 취급하는 수치 자료는 매우 크거나 정밀도가 높을 수 있고, 이 경우 계산과정에서 흔히 오버플로우나 언더플로우가 발생한다. 본 연구는 이런 현상을 최소화하기 위하여 겁수(Kalpa Number) 표현 방법을 제안하고, 정수형 겁수의 사칙연산과 논리연산을 구현하였다. 겁수를 이용할 경우 실행속도는 느리지만 매우 큰 수의 연산이 가능하다.

  • PDF

2원 트래픽의 호손률 계산 (Calculation of Blocking Probabilities in the Two-dimensional Multi-slot Connection Traffic)

  • 김승환;성단근;박진수
    • 한국통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.451-457
    • /
    • 1991
  • 이원 트래픽의 호손률 계산을 위한 네가지의 알고리즘이 착시되고 승제 계산의 복잡도, 소요 메모리, 계산가능한 채널수등이 서로 비교된다. 처음 세가지의 알고리즘은 오버플로우나 언더플로우 문제때문에 계산 채널수의 상한선이 제한되는 반면에 새로 착시한 알고리즘은 이러한 문제점을 해결할 수 있어 1,0000 채널 이상의 대용량 시스템의 호손율계산도 가능하다. 이러한 알고리즘을 이용하여 1 스롯호와 6스롯호인 경우에 대하여 각 호손율을 계산하여 검토해 보며, 또한 SLAM II의 시뮬레이션을 통하여 계산된 결과와 비교하여 본다.

  • PDF