• 제목/요약/키워드: 버퍼 안정화

검색결과 17건 처리시간 0.025초

클라이언트의 동적 버퍼 제어 신호에 의한 서버의 프레임 생략 전송 정책 (A Frame Skipping Transfer Policy for Server based on Clients Dynamic Buffer Control Signal)

  • 정홍섭;박규석
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.677-684
    • /
    • 2003
  • VOD 서비스의 대부분 정책들은 주로 서버 시스템에 대해 연구되고 있고, 단절감 없는 재생과 재생질 보증의 근간이 되는 클라이언트의 버퍼 안정화 문제에 대해서는 언급되지 않고 있다. 본 논문에서는 클라이언트의 버퍼 상태가 스타베이션 또는 오버런인 경우 서버에 동적인 제어신호를 발하고, 서버에서는 수신된 제어 요구 신호에 따라 프레임을 생략하여 전송하는 정책을 제안한다. 그리고 시뮬레이션을 통하여 제안 정책이 클라이언트의 버퍼 상태 악화로 인한 프레임의 미수신 및 손실을 방지하여 클라이언트의 버퍼를 안정화시켜 재생질 보증에 더 효율적임을 보인다.

VOD 시스템에서 제어 메시지를 이용한 클라이언트 버퍼 안정화 알고리즘의 설계 및 분석 (The Design and Analysis of Stablizing Algorithm for Client Buffer using Control Messages on VOD Systems)

  • 박규석;송태섭;문병철
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3077-3087
    • /
    • 1998
  • 본 논문에서는 분산 멀티미디어 환경에서 데이터 크기의 가변성과 네트워크의 부하변동으로 인하여 발생하는 미디어 불연속성을 방지하면서 동기화를 보장하는 클라이언트 버퍼 안정화 알고리즘을 제안한다. 제안 알고리즘은 클라이언트의 상황에 맞도록 산출된 미디어스크림의 제어량과 제어시간이 포함된 제어 메시지를 멀티미디어 서버로 전송함으로써 클라이언트 버퍼를 안정화 시킬 수 있다. 클라이언트는 주기단위로 수신측의 자원과 네트워크의 상태를 예측하여 오버런 혹은 스타베이션이 발생할 징후가 보이면 제어 메시지를 생성하는데, 제어값들은 클라이언트의 상황과 멀티미디어 서버의 미디어스트림전송 메커니즘 및 네트워크의 상태를 고려하여 생성된다. 본 알고리즘의 특징은 미디어스트림의 과도한 드롭으로 인한 질 저하를 방지하며, 특히 네트워크의 부하변동이 클 경우에는 빠른 속도로 시스템을 안정화시킨다.

  • PDF

버퍼제약에 의한 영상압축 적응양자화 알고리듬 (A Buffer-constrained Adaptive Quantization Algorithm for Image Compression)

  • 박대철;정두영
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.249-254
    • /
    • 2002
  • 본 논문에서는 영상압축을 위한 버퍼제약에 의한 적응양자화 알고리즘에 대해서 논하고져 한다. 버퍼제약에 의한 알고리즘은 source coding과 더불어 그간 연구되다가, 최근에는 비트율 왜곡의 이름으로 연구가 더욱 진전돼 오고 있다. 여기에서 우리는 버퍼 occupancy의 값이 비트율 왜곡의 측정치에서 Lagrange multiplier 형식으로 통합되는 것을 제안한다. 여기서 제안하는 알고리즘이 Viterbi 알고리즘과는 반대로 최적치에는 약간 못미치는 성능을 보여주지만, 대신 계산의 복잡도가 매우 낮을 뿐 아니라, 버퍼 제어 알고리즘의 안정도를 Liapnov의 안정화이론을 이용해서 간단하게 설명 할 수 있다는 것이다.

  • PDF

해석심해자원개발용 버퍼의 동적위치제어기법 (Dynamic Position Control Method for the Buffer Unit of a Deepsea Mining System)

  • 김기훈;최항순;홍섭
    • 대한조선학회논문집
    • /
    • 제39권3호
    • /
    • pp.57-63
    • /
    • 2002
  • 심해자원채광시스템은 모선, 양광관, 버퍼, 집광기 등으로 구성된다. 양광관의 위쪽은 모선과 연결되고 아래쪽은 버퍼에 연결된다. 버퍼와 집광기는 유연 호스로 연결된다. 채광시스템의 원활한 운영을 위해서는 전체 시스템의 안정화가 이루어져야 하는데 이를 위해서는 버퍼의 위치를 능동적으로 제어해야한다. 본 연구에서 가장 중요한 부분은 길이 5000m에 달하는 양광관의 동적 거동해석이다. 양광관을 세장구조물로 단순화시켜 모델링하고 고유함수 전개법으로 해석하였으며, 버퍼에 장착되는 추진시스템에 대한 제어에는 PID 제어기법을 적용하였다. 버퍼에 작용하는 외력은 양광관에 작용하는 항력에 의한 반력이 지배적이므로 본 논문에서는 유연호스의 영향은 무시하였다. 파랑 중에서 모선은 저주파수 운동과 동시에 고주파 운동을 하게 되는데 버퍼가 추적하고자 하는 모선의 위치는 저주파수 운동에 해당하므로 고주파수 성분을 걸러내기 위하여 반드시 필터링을 필요로 한다. FIR 필터를 사용하여 모선 위치를 필터링한 값을 제어기의 목적위치로 설정하였다. 이러한 해석을 바탕으로 수치계산 알고리즘을 구축하여 모선의 여러 운동을 상정하여 시뮬레이션을 수행하였다. 이러한 수치계산 결과 필터링을 통해 고주파수 성분이 잘 걸러짐을 확인하였다. 또한 버퍼의 위치와 속도에 대한 제어를 통해서 버퍼를 허용범위(watch circle) 안에 머무르게 하면서 전체시스템을 안정화시킨다는 것을 밝혔다.

네트워크 부하 기반 프레임 생략 전송 알고리즘 (A Frame Skipping Transfer Algorithm based on Network Load)

  • 정홍섭;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1209-1218
    • /
    • 2003
  • 다수의 사용자 요구에 의해 비디오 타이틀을 실시간으로 제공해야 하는 VOD 서비스는 클라이언트의 버퍼 안정화와 재생 질 보증을 위해서, 네트워크의 상태에 따라 드로핑 (Dropping)이나 스키핑(Skipping) 알고리즘으로 프레임을 전송하는 메카니즘이 필요하다. 본 논문에서는 네트워크의 부하에 따라 저장 장치에서 생략 인출한 MPEG 프레임 (I, P, B 프레임)을 클라이언트에 전송하는 알고리즘을 제시한다. 또한 시뮬레이션을 통해 네트워크의 부하에 적응적으로 대처하여 네트워크의 부하를 줄이고 클라이언트의 수신 버퍼를 안정화시킬 수 있음을 검증한다.

  • PDF

효율적VOD 서비스를 위한 프레임 생략 전송 알고리즘 (A Frame Dropping Transfer Algorithm for Effective VOD Service)

  • 남성진;정홍섭;박규석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.90-95
    • /
    • 2003
  • 다수의 사용자 요구에 의한 비디오 타이틀을 실시간으로 제공해야 하는 VOD 서비스는 클라이언트의 버퍼 안정화와 재생 질 보증을 위해서는 네트워크의 상태를 주기적으로 모니터링하여 그 상태에 따라 디스크 배열에 저장되어 있는 프레임을 드로핑(Dropping)이나 스키핑(Skipping) 알고리즘으로 프레임을 전송하는 메카니즘이 필요하다. 본 논문에서는 MPEG을 이용하여 일반 VHS 비디오 테이프의 내용을 손실 압축하여 디스크 배열에 저장해 두고, 디스크 배열에 압축 저장된 MPEG 프레임(I, P, B 프레임) 데이터를 네트워크의 부하에 따라 저장장치에서 생략 인출하여 클라이언트에 전송하는 알고리즘을 제시한다. 또한 시뮬레이션을 통해 네트워크의 부하에 적응적으로 대처하여 네트워크의 부하를 줄이고 클라이언트의 수신 버퍼를 안정화시킬 수 있음을 검증한다.

  • PDF

VOD 시스템에서 클라이언트 버퍼를 위한 전송율 제어 알고리즘의 설계 및 분석 (Design and Analysis of a Transmission Rate Control Algorithm for Client's Buffer on VOD Systems)

  • 김완규;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.67-79
    • /
    • 1998
  • 본 논문에서는 VOD 서비스 시스템에서 서버의 데이타 전송율과 클라이언트의 데이타 소비율에 기반하여 서버의 전송율을 조정하는 전송율 제어 알고리즘을 설계하고 분석하였다. 제안 알고리즘은 클라이언트 버퍼의 오실레이션 현상을 줄여 버퍼를 안정화시키고 또한 콜라이언트 시스댐 의 스케률링 부하를 경감시키기 위하여 뀔라이언트 버퍼의 상태를 일정한 시간마다 검사하는 BCT를 이용한다 이 BCT를 기반으로 하여 콜라이언트꾀 데이타 소비율을 산출하고 버퍼의 크기를 예측한다 예측한 버퍼의 크기가 오버런(overun) 또는 스타베이션(starvation) 경고구간에 속할 경우에는 서버의 데이타 전송율을 적응적으로 조정하여 클라이언트 버퍼의 오버런과 스타베이션이 발생되지 않도록 한다. 네트워크의 부하 변동으로 인하여 전솜율 제어 정책의 수행만으로는 콜라이언트 버퍼를 안정시키지 못한다. 따라서 본 논문에서는 전송율 제어 정책과 미디어 스케일링 정책을 병행 수행하여 클라이언트 버퍼의 오버런 또는 스타베이션이 발생되지 않고 안정된 상태를 유지하도록 하였으며, 제안한 알고리즘에 대해 시뮬 레이션을 통하여 그 성능을 평가하였다.

  • 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 알고리즘을 이용하면 입력 비율에 따른 버퍼의 점유 레벨의 오버플로우나 언더플로우가 없이 전체 시스템의 성능을 향상시킴과 동시에 네트워크의 적응능력과 시스템의 안정화에 우수함을 보일 수 있었다.

프로그램 공정계획을 위한 주기적 버퍼 설치에 관한 고찰 (A Study on Periodic Buffer Allocation for Program Master Schedule)

  • 구교진
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2001년도 학술대회지
    • /
    • pp.81-87
    • /
    • 2001
  • 동적 변화가 상존하는 건설환경에서, 보수·리모델링 프로그램의 관리자는 자원하의 복수 프로젝트를 조정·관리하는데 어려움을 겪게 된다. 프로그램에 내재하는 불확실성과 상호종속성으로 인해, 단위작업의 지연과 그로 인한 연쇄적인 공정계획의 동요는 프로그램 전체의 안정성과 관리가능성을 저해한다. 본 논문은 먼저 건설관리에 적용되었던 생산관리기법들이 프로그램관리에 적용될 수 있는가를 살펴본 후, 프로그램 내부의 자원유동의 흐름에 주기적으로 버퍼를 설치하는 공정 안정화 모델을 제안하고자 한다. 몬테-칼로 시뮬레이션에 의한 비교실험으로 제안된 버퍼 관리모델의 성능을 프로그램의 생산성, 유연성, 그리고 안정성의 관점에서 분석하였다.

  • PDF