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

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

다원 트래픽에서의 호손율 계산과 응용 (Calculation of Blocking Probabilities in the Multislot Connection Traffic and Its Applications)

  • 성단근;김승환;김대영
    • 한국통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-10
    • /
    • 1989
  • 본 논문에서는 기존의 계산 알고리즘으로 다원 트래픽의 호손율을 계산할 때 발생하는 오버플로우 및 언더플로우 문제를 해결할 수 있는 계산 알고리즘을 제안하며, 이러한 계산 알로리즘을 이용하여 하나의 T 스위치망에서 스위치의 크기에 따른 호의 종류별 호손율과 전송 시스템에서 중계선 수에 따른 호손율을 계산하여 각 트래픽 특성을 분석하였다.

  • PDF

MMU가 없는 Thread기반 운영체제에서 스택 보호를 위한 메모리 관리 기법 (MMU-less Memory Management for Stack Protection in Thread-based Operating System)

  • 이영림;김영필;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.409-413
    • /
    • 2006
  • 현재 많은 센서 네트워크 운영체제에서는 메모리 제약 때문에 스레드 스택을 공유한다. 하지만 대부분의 대상 플랫폼에서는 MMU가 없어서 하드웨어적으로 스택 보호가 이루어지기 어렵다. 이러한 문제를 해결하기 위해 본 논문에서는 운영체제 바이너리 코드 안에 존재하는 스택 연산 명령어들을 스택 보호 기능을 가진 래퍼 함수호출로 바꾸어 주었다. 이 래퍼 함수는 스택의 오버플로우/언더플로우를 관리해 주고 오리지널 코드에 있던 명령어를 실행한 후 원래 실행 흐름으로 돌아가게 한다. 본 논문에서는 이러한 동작을 수행하는 Post-Compile Processing Tool의 구조와 세부 메커니즘을 제안한다. 이 툴은 직접 바이너리를 조작하므로 개발의 유연성을 살리고, 정적인 조작만 가하기 때문에 실행시간 오버헤드가 적다. 또한 임베디드 플랫폼 환경과 같이 하드웨어 자원의 제약이 있는 구조에 적합하다.

  • PDF

개선된 e-PCRTT 알고리즘들의 성능 분석 (Performance Evaluation of Improved e-PCRTT Algorithms)

  • 이면재;박도순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1236-1239
    • /
    • 2008
  • 적응형 대역폭 할당 방법에서는 가변 비트율의 비디오 데이터에 대해 스무딩 알고리즘을 사용하여 전송 계획을 세우고, 이 계획에 따라 데이터를 네트워크 트래픽을 고려하여 전송한다. 그러나, 새로운 구간에서 높은 전송률이 요구될 수 있는 개선된 e-PCRTT 알고리즘[4]를 이 방법에서의 전송 계획으로 그대로 사용하려는 경우 가용 전송률이 낮은 경우에는 폐기되는 프레임의 양이 많아질 수 있다. 이를 개선한 알고리즘[5]에서는 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 전송률 증가 양을 최소로 한다. 본 논문에서는, 개선된 e-PCRTT 알고리즘[4]와 이를 다시 개선한 알고리즘[5]의 성능을 평가하기 위하여 E.T.90 비디오 데이터를 사용하여, 첨두 전송률, 평균 전송률 증가양, 폐기되는 프레임 양을 비교하였다.

VOD 시스템에서 클라이언트 버퍼 및 네트워크 상태를 고려한 흐름제어 (A Flow Control using Client Buffer and Network State in VOD Systems)

  • 김종수;김정원;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.472-474
    • /
    • 2000
  • 본 논문은 VOD 시스템에서 QoS를 보장해 주기 위한 흐름 제어 기법을 제안하고 실제 구현된 VOD 시스템에서 제안된 알고리즘을 적용하고 성능을 측정하였다. 기존의 버퍼를 관리하는 Leaky Bucket 알고리즘과 패킷의 손실률에 기반한 네트워크의 상태를 동시에 고려해서 클라이언트와 서버간에 전송 속도를 제어한다. 즉, 시간에 따라 변화하는 네트워크의 상태를 클라이너트 버퍼 관리에 반영해줌으로써 클라이언트 버퍼의 오버플로우 및 언더 플로우를 방지하고 QoS를 보장한다.

  • PDF

TCP/IP 기반의 정지 위성 궤도 통신망에서 TARED 알고리즘 성능 분석 (Performance Analysis of Target Adapted RED Algorithm on TCP/IP based GEO Satellite Communication Network)

  • 서진원;김덕년
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.667-667
    • /
    • 2004
  • 위성망과 같이 DBP(Delay Bandwidth Product)가 큰 고속망에서 전송 지구국의 버퍼는 일시적인 막힘 현상에 의한 전송 효율이 저하되는 것을 방지하기 위하여 큐 현상을 충분히 소화하도록 설계되어야 한다. 뿐만 아니라 버퍼의 어떠한 상태 하에서도 막힘 없는 유연한 전송 패킷의 흐름과 수많은 연결 트래픽 간의 공정성을 보장하고 접속 서비스의 특성에 따라서 정의되는 QOS를 충족시키는 기술이 중요하다. 기존의 버퍼알고리즘들은 여러 네트워크 환경의 다양한 변화에 적절히 대응하지 못하여 위성망과 같은 특수한 네트워크에 적합하지 않다. Floyd에 의해 제안된 RED(Random Early Detection) 알고리즘은 기존의 버퍼 알고리즘과 비교하여 뛰어난 버퍼관리 성능을 보여왔다. 하지만 RED 알고리즘 방식은 TCP 패킷의 연결 수나 네트워크의 변화에 적절히 대응하지 못하여 위성망과 같이 다수의 사용자가 동시 다발적으로 발생할 수 있는 환경에서는 적합하지 못하다. 본 논문에서는 입력 비율에 따라 향상된 버퍼 활용도를 가진 TARED(Target Adaptive REB) 알고리즘이 위성망을 포함한 네트워크 환경에서 향상된 성능을 보이고 제안된 TARED 알고리즘을 이용하면 입력 비율에 따른 버퍼의 점유 레벨의 오버플로우나 언더플로우가 없이 전체 시스템의 성능을 향상시킴과 동시에 네트워크의 적응능력과 시스템의 안정화에 우수함을 보일 수 있었다.

TCP/IP 기반의 정지 위성 궤도 통신망에서 TARED 알고리즘 성능 분석 (Performance Analysis of Target Adapted RED Algorithm on TCP/IP based GEO Satellite Communication Network)

  • 서진원;김덕년
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.666-676
    • /
    • 2004
  • 위성망과 같이 DBP(Delay Bandwidth Product)가 큰 고속망에서 전송 지구국의 버퍼는 일시적인 막힘 현상에 의한 전송 효율이 저하되는 것을 방지하기 위하여 큐 현상을 충분히 소화하도록 설계되어야 한다. 뿐만 아니라 버퍼의 어떠한 상태 하에서도 막힘 없는 유연한 전송 패킷의 흐름과 수많은 연결 트래픽 간의 공정성을 보장하고 접속 서비스의 특성에 따라서 정의되는 QOS를 충족시키는 기술이 중요하다. 기존의 버퍼알고리즘들은 여러 네트워크 환경의 다양한 변화에 적절히 대응하지 못하여 위성망과 같은 특수한 네트워크에 적합하지 않다. Floyd에 의해 제안된 RED(Random Early Detection) 알고리즘은 기존의 버퍼 알고리즘과 비교하여 뛰어난 버퍼관리 성능을 보여왔다. 하지만 RED 알고리즘 방식은 TCP 패킷의 연결 수나 네트워크의 변화에 적절히 대응하지 못하여 위성망과 같이 다수의 사용자가 동시 다발적으로 발생할 수 있는 환경에서는 적합하지 못하다. 본 논문에서는 입력 비율에 따라 향상된 버퍼 활용도를 가진 TARED(Target Adaptive REB) 알고리즘이 위성망을 포함한 네트워크 환경에서 향상된 성능을 보이고 제안된 TARED 알고리즘을 이용하면 입력 비율에 따른 버퍼의 점유 레벨의 오버플로우나 언더플로우가 없이 전체 시스템의 성능을 향상시킴과 동시에 네트워크의 적응능력과 시스템의 안정화에 우수함을 보일 수 있었다.

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

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

  • PDF

끊김 없는 DASH 기반 라이브 스트리밍 서비스를 제공하기 위한 세그먼트 스케줄링 기법 (Segment Scheduling Scheme to Support Seamless DASH-based Live Streaming Service)

  • 윤두열;정광수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권7호
    • /
    • pp.310-314
    • /
    • 2016
  • DASH(Dynamic Adaptive Streaming over HTTP) 기반 라이브 스트리밍 서비스의 품질을 향상시키기 위한 연구가 활발히 진행되고 있다. 그러나 기존 DASH 기반 스트리밍 기술들은 낮은 버퍼링 지연을 유지하면서 끊김 없는 재생을 제공하지 못하여, 라이브 스트리밍 서비스의 QoE(Quality of Experience)가 저하되는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 QoE 기반의 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 세그먼트 수신 시간과 변화량을 기반으로 세그먼트 요청시간을 적응적으로 스케줄링 한다. 시뮬레이션 결과를 통해 제안한 기법이 낮은 버퍼링 지연을 보장하고 버퍼 언더플로우를 적게 발생시켜 라이브 스트리밍 서비스의 QoE 향상을 확인하였다.

DMB 응용을 위한 슬라이딩 윈도우 구조의 가변 비트율 제어 알고리듬 (A Variable Bit Control Algorithm Based on the Sliding Window for DMB Application)

  • 유영일;정경훈;강동욱;김기두
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.61-65
    • /
    • 2005
  • 비트율 제어 알고리듬의 목적은 ‘비트율 제한조건을 만족하면서 화질을 일정하게 유지하는 것’이다. 그러나 통상적인 비트율 제어 알고리듬에서는 화질을 일정하게 유지시키는 것 보다는 버퍼의 오버플로우 및 언더플로우가 발생하지 않도록 비트를 분배하는 것이 주된 목적으로서 시퀀스가 진행함에 따라 불가피하게 시각적으로 바람직하지 않은 화질의 등락이 발생한다. 본 논문에서는 비트율 제어의 본질적인 목적에 부합하도록 버퍼 제한조건을 만족시키는 범위에서 화질을 가능한 한 일정하게 유지하는 방법을 제시한다. 제안방법에서는 먼저 일반적인CBR(constant bit rate) 알고리듬으로 부호화를 먼저 시작한 후, 일정 크기의 슬라이딩 윈도우 내에서 발생한 시퀀스를 분석하여 다음 단계에서 사용할 양자화 파라미터의 기준값을 결정한다. 마지막 단계에서는 다시 시퀀스의 처음으로 돌아가 얻어진 기준 양자화 파라미터를 사용하여 VBR(variable bir tate)의 부호화를 수행한다. 제안 방법은 실시간의 제한요소가 엄격하지 않은 응용분야에서 유용할 것으로 기대된다.

  • PDF

TimeStamp를 이용한 TCP 혼잡제어 알고리즘 (TCP Congestion Control Algorithm using TimeStamp)

  • 김노환
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.126-131
    • /
    • 2000
  • TCP는 인터넷에서 이미 많은 사용자들이 사용하고 있고 그 성능도 입증되어 왔지만, 망 구조의 급격한 변화에 따라서 TCP의 성능을 이에 맞게 개선하려는 노력들도 많이 제안되고 있다. 특히, 망이 고속화되고 위성링크 등에서 지연이 증가하면서 Bandwidth-Delay Product도 상당히 커지게 되었다. 이에 대응시키기 위한 방법으로 TCP 옵션에 Window Scale Option과 TimeStamp option, 및 PAWS(Protection Against Wrap Sequence Numbers) 등을 추가하는 방법이 제안되었다. Bandwidth-Delay Product가 큰 망에서는 TCP의 윈도우 크기도 증가하게 됨으로, 현재 사용중인 TCP의 곱 감소 선형적인 증가 방식으로는 망 내의 버퍼 언더플로우 및 망의 불안정을 야기하여, 결국은 TCP처리율의 감소를 초래하게 된다. 그러므로, 본 논문에서는 위와 같이 윈도우 크기가 큰 망에서의 TCP 흔잡제어 알고리즘을 개선하기 위한 방법으로 TCP의 TimeStamp 옵션을 이용하여 윈도우 크기를 조절하는 혼잡제어 방안을 제시하였다.

  • PDF