• 제목/요약/키워드: 비디오 스케쥴링 기법

검색결과 27건 처리시간 0.022초

멀티 클래스 트레픽을 위한 무선 ATM-MAC 프로토콜 성능 분석 (Performance Analysis of Wireless ATM-MAC Protocol for Multi-class Traffic)

  • 정일구;이상천;임덕빈;이형우;조충호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.363-370
    • /
    • 1999
  • 본 연구는 멀티미디어 서비스를 무선 ATM 환경에서 지원하기 위한 WATM MAC프로토콜을 제안하였다. 무선 환경에서는 값비싼 무선 자원을 효율적으로 사용하여 ATM 서비스가 요구하는 QoS를 만족시키는 것이 중요하다. 특히 대역폭의 사용이 가변적인 비디오 트레픽의 경우는 유연한 대역폭 할당 기능이 있어야 한다. 이를 위하여 본 연구에서는 VBR과 CBR을 구분하여 제어하는 셀 스케쥴링 방식을 제안하였다. 이때 VBR 트레픽은 GCRA 알고리즘을 사용하여 가변적인 트레픽 요구를 만족시키도록 하였따. 제안된 제어 기법의 성능을 알아보기 위해 모의 실험을 통하여 성능을 평가하였다.

어플리케이션 실행 특성 분석을 통한 모바일 시스템 성능 최적화 연구 (A Study of mobile system performance optimization through analysis of application execution characteristics)

  • 조중석;최창문;정인상;조두산;정유진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.290-293
    • /
    • 2014
  • 모바일 디바이스의 보급으로 사람들의 생활에 많은 변화를 가져왔으며, 이러한 변화에 따라 점차 수요에 따른 모바일 콘텐츠 시장 또한 확산 되었다. 사람들의 수요에 의해 모바일 애플리케이션은 문서작성, 게임, 사진, 은행 업무, 영화, 벨소리 뿐 아니라 HD 비디오 재생, 스트리밍 AV 서비스 등 하드웨어적 고성능을 요구하는 애플리케이션까지 등장하게 되었다. 이러한 추세에 더불어 모바일 디바이스는 멀티코어의 성능에 이르는 디바이스까지 출시 되었다. 하지만 멀티코어의 효율성은 스케쥴러가 코어에 작업을 할당하는 방법에 따라 달라진다. 이종 멀티 코어 플랫폼에서 애플리케이션의 실행 시간은 실행되는 코어에 의존한다. 본 논문에서는 프로파일에 의해 각 태스크의 실행 시간을 분석하여 태스크 스케쥴링 기법을 제안한다.

파티션 디스크 VOD 서버를 위한 사용자 서비스 스케쥴링 ((User Service Scheduling for VOD Servers based on the Disk Partition policy))

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권8호
    • /
    • pp.989-998
    • /
    • 2002
  • 일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우전 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 리그 배칭 정책을 제안한다. 본 스케줄링 정책의 개념은 사용자의 요구와 파티션 디스크의 서비스 형태를 감안한 리그를 기초로 한다. 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약 18% 정도 단축된 향상된 결과를 보임을 입증하였다.

  • PDF

IEEE 802.11p/1609 차량 네트워크에서 SJF(Shortest Job First) 스케쥴링을 이용한 동적 채널 할당 기법 (Dynamic Channel Allocation Using SJF Scheduling in IEEE 802.11p/1609 Vehicular Network)

  • 장현준;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.624-627
    • /
    • 2014
  • 자동차 네트워크 환경에서 기본적인 목표는 도로 상에서 자동차 안전과 ITS(Intelligent Transportation System), 비디오 등의 상업 서비스를 제공하는 것이다. 그리고 대부분의 연구들이 혼잡 상황에서의 자동차 안전을 위한 안전 메시지 전송에 대해 이루어지고 있다. 하지만 차량 안전 메시지 전달을 위한 채널 이용도 중요한 요소지만, 적합한 서비스를 제공하는 것 또한 중요하다. 이를 위해서 IEEE 1609.4에서 상업 서비스 전달을 위한 4개의 채널을 지정하고 있지만 혼잡 상황과 같이 많은 자동차들이 존재하는 경우, 각각의 자동차들에 채널 경쟁으로 인해서, 안전메시지 전송 문제가 발생하는 것처럼 서비스 채널의 부족으로 인해 서비스의 제공이 제대로 이루어지지 않는 문제가 발생할 수 있다. 본 논문에서는 동적 채널 할당 알고리즘을 제안한다. 제안된 알고리즘은 RSU(RoadSide Unit)에서 서비스에 대한 정보와 채널의 상태 정보를 관리하며, 큐에 전송 데이터를 저장하고 SJF(Shortest Job First) 스케쥴링을 기반으로 RSU가 관리하는 정보를 통해 네트워크 혼잡 상황 하에 데이터 전송을 위한 IEEE 1609.4에 지정된 4채널에서 적합한 채널을 선택한다.

  • PDF

VOD 시스템에서의 가변 비트율 MPEG 비디오 저장 및 검색 기법의 성능 평가 (Performance Evaluation of VBR MPEG Video Storage and Retrieval Schemes in a VOD System)

  • 전용희;박정숙
    • 한국멀티미디어학회논문지
    • /
    • 제4권1호
    • /
    • pp.13-28
    • /
    • 2001
  • 주문형 비디오 시스템에서, 비디오 데이터는 일반적으로 자기 디스크 배열에 저장된다. 데이터 검색을 위한 실시간 요구사항을 제공하기 위하여 연속적인 매체의 전달이 시간적으로 보장되도록 비디오 스트림들이 클라이언트들에게 연속적으로 전달되어야 한다. 프로세서와 네트워크의 증가된 성능에 비교하면, 자기 디스크 시스템의 성능은 단지 약간만 개선되었을 뿐이다. 저장 시스템의 성능을 개선하기 위하여 더스크 배열 시스템이 제안되어 사용되고 있다. 배열 시스템은 디스크들을 병렬로 배치하고 데이터를 동시에 검색함으로써 입출력 성능을 개선한다. 본 논문에서는, VOD 시스템에서의 비디오 데이터를 접근하기 위하여 고정 시간 길이(CTL : Constant Time Length)와 고정 데이터 길이 (CDL: Constant Data Length) 두 가지 액세스 정책을 고려하였다. 디스크 스케줄링 정책도 그 두 개의 범주로 분류하고, 데이터 액세스 정책과 디스크 스케줄링 정책을 동시에 고려한 통합 환경에서, 디스크 배열의 동기화 정도에 따른 최대 허용 비디오 스트림수에 대하여 비교하였다. 비교된 스케쥴링 정책 중에서 LOOK이 제일 우수함을 보여주고 있고, 동기화 정도별로는 동기화가 커질수록 이득이 있었다. CTL과 CDL의 성능 비교에서는 CTL이 최대 허용 스트림 수 측면에서 약간 우수한 성능을 보여줌을 확인할 수 있었다.

  • PDF

MPEG-2 TS 기반의 UHDTV 다중화 (Multiplexing of UHDTV Based on MPEG-2 TS)

  • 장의덕;박동일;김재곤;이응돈;조숙희;최진수
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.205-216
    • /
    • 2010
  • 본 논문에서는 UHDTV(Ultra HDTV)를 위한 MPEG-2 Transport Stream(TS)의 다중화 기법 및 다중화 SW 툴의 설계 및 구현에 대해서 기술한다. 대용량의 UHD 비디오를 처리하기 위해서는 당분간 병렬처리에 기반한 코덱 구현이 불가피하며 이로 인해 다수의 비디오 비트스트림 간의 동기화 및 다중화가 요구된다. 본 논문에서는 4K(또는 8K) 해상도의 UHD 비디오가 4 개의 화면으로 분할되어 각각 H.264/AVC로 부호화되고, 2 개의 5.0 채널의 오디오가 AC-3로 부호화되는 병렬처리 기반의 UHDTV의 TS 다중화를 고려한다. H.264/AVC와 AC-3를 TS로 전송하기 위한 MPEG-2 시스템(Systems) 확장 규격을 반영한 PES 패킷화 및 TS 다중화 툴을 설계한다. 또한 T-STD(TS System Target Decoder)의 타이밍 모델을 만족하도록 T-STD에 정의된 버퍼들의 상태를 모니터링 하면서 다중화 스케쥴링을 수행하고, 한 TS 패킷의 전송 시간 단위로 H/W의 실시간 처리를 에뮬레이션(emulation)하도록 구현한다. UHDTV 다중화를 위해서 재다중화(Re-multiplexing)를 포함하는 UHD 재다중화와 단일 TS로 다중화하는 UHD 프로그램 다중화의 2 가지 구조를 구현하고 이들의 장단점에 대해서 고찰한다. 본 논문에서 설계 구현된 TS 다중화 툴은 상용 분석 툴 및 실시간 재생 툴을 이용하여 규격 및 타이밍의 적합성과 그 기능을 검증한다.

와이파이-블루투스 콤보칩 사용이 모바일 비디오 스트리밍 서비스에 미치는 영향 분석 (A Study on the Quality-of-Experience in Mobile Video Adaptive Streaming under Active Bluetooth Connection)

  • 이종호;최재혁
    • 전기전자학회논문지
    • /
    • 제24권1호
    • /
    • pp.46-51
    • /
    • 2020
  • 모바일 기기에서 Wi-Fi와 Bluetooth 연결이 일상화 되면서, Wi-Fi, Bluetooth 등의 두 개 이상의 이기종 무선 라디오를 하나의 칩에 통합한 Wi-Fi 및 Bluetooth 콤보 모듈이 보편화 되었다. 콤보칩 기법의 핵심 요건은 통합칩 사용으로도 사용자 경험(QoE)의 품질을 저하되는 등의 성능저하가 있어서는 안되며, 따라서 다양한 환경에서 이 요건을 보장하기 위해서는 콤보모듈의 행동을 특성화하고 이해하는 것이 매우 중요하다. 본 연구에서는 Wi-Fi / Bluetooth 콤보 통신 모듈을 장착한 모바일 기기에서 모바일 스트리밍을 이용할 경우, Bluetooth 사용이 사용자 체감 품질(Qualty-of-Experience)에 미치는 영향을 조사한다. 실측을 통한 실험 결과, Wi-Fi와 블루투스를 동시에 사용하는 환경에서는 Wi-Fi만을 이용하는 환경에 비해 최대 55%의 성능 저하를 보인 것으로 나타났다. 본 연구 이기종 통신 모듈의 사용에 따른 물리 및 링크 계층의 전송 스케쥴링이 최상위 사용자 계층의 성능에 미치는 영향을 밝혀냈다는 중요성을 갖는다.