KR102024160B1 - 분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템 - Google Patents

분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템 Download PDF

Info

Publication number
KR102024160B1
KR102024160B1 KR1020170162458A KR20170162458A KR102024160B1 KR 102024160 B1 KR102024160 B1 KR 102024160B1 KR 1020170162458 A KR1020170162458 A KR 1020170162458A KR 20170162458 A KR20170162458 A KR 20170162458A KR 102024160 B1 KR102024160 B1 KR 102024160B1
Authority
KR
South Korea
Prior art keywords
segments
segment
worker
unit
distributed transcoding
Prior art date
Application number
KR1020170162458A
Other languages
English (en)
Other versions
KR20190063568A (ko
Inventor
박근백
김봉섭
김재훈
조성철
김승진
양승하
Original Assignee
네이버 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 네이버 주식회사 filed Critical 네이버 주식회사
Priority to KR1020170162458A priority Critical patent/KR102024160B1/ko
Priority to PCT/KR2018/014919 priority patent/WO2019107955A1/ko
Publication of KR20190063568A publication Critical patent/KR20190063568A/ko
Application granted granted Critical
Publication of KR102024160B1 publication Critical patent/KR102024160B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234318—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into objects, e.g. MPEG-4 objects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템이 개시된다. 분산 트랜스코딩 방법은, 영상 컨텐츠를 일정 간격의 세그먼트(segment)로 분할하여 분할된 세그먼트를 복수 개의 워커(worker)에 할당하는 단계; 각 워커에서 인코딩된 세그먼트를 수신하여 수신된 세그먼트를 스토리지(storage)에 저장하는 단계; 및 상기 스토리지에 저장된 세그먼트를 순서대로 연결하여 하나의 인코딩 파일로 병합하는 단계를 포함한다.

Description

분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템{OPTIMIZATION METHOD FOR TIME REDUCTION OF DISTRIBUTED TRANSCODING AND SYSTEM THEREOF}
아래의 설명은 분산 트랜스코딩을 처리하는 기술에 관한 것이다.
최근 주문형 비디오 시스템 및 각종 포털의 동영상 서비스가 확대됨에 따라 서비스를 제공하는 시스템에 맞게 동영상 컨텐츠를 트랜스코딩(인코딩)할 필요성이 증가하고 있다.
일반적으로 동영상 서비스 업체에서는 별도의 인코딩 서버를 두어 압축 알고리즘(예컨대, MPEG2 또는 H.264 등)을 통해 인코딩 및 트랜스코딩을 하고 있다.
예컨대, 한국공개특허공보 제10-2005-0091369호(공개일 2005년 09월 15일)에는 하나의 포맷으로 코딩된 동영상을 다른 동영상 코딩 포맷으로 변환하는 기술이 개시되어 있다.
동영상 인코딩은 특히 고화질의 동영상에 대한 인코딩은 막대한 CPU 부하를 차지하기 때문에 인코딩 시스템은 하나의 인코딩 서버에서 하나의 동영상 파일만을 인코딩하고 있다.
이러한 구성 때문에 실시간 방송 컨텐츠를 주문형 비디오 서비스로 제공하고자 할 때 신속한 서비스의 요구에 차질을 주게 된다. 기존 동영상 서비스에서는 인코딩 및 트랜스코딩 하는데 소요되는 시간의 증가로 원활한 서비스를 제공하지 못하고 있다.
원본 영상을 일정 간격의 세그먼트(segment)로 나누어 병렬 트랜스코딩(parallel transcoding)을 수행하는 분산 트랜스코더의 시간 단축을 위한 최적화 기술을 제공한다.
각 워커에서 인코딩된 세그먼트를 세그먼트 병합을 위한 스토리지에 전송하는 시간을 단축할 수 있는 방법 및 시스템을 제공한다.
각 워커에서 인코딩된 세그먼트를 보다 빠르게 연결하여(concatenate) 병합할 수 있는 방법 및 시스템을 제공한다./
컴퓨터로 구현되는 서버에서 수행되는 분산 트랜스코딩 방법에 있어서, 영상 컨텐츠를 일정 간격의 세그먼트(segment)로 분할하여 분할된 세그먼트를 복수 개의 워커(worker)에 할당하는 단계; 각 워커에서 인코딩된 세그먼트를 수신하여 수신된 세그먼트를 스토리지(storage)에 저장하는 단계; 및 상기 스토리지에 저장된 세그먼트를 순서대로 연결하여 하나의 인코딩 파일로 병합하는 단계를 포함하는 분산 트랜스코딩 방법을 제공한다.
일 측면에 따르면, 각 워커에서는 할당 받은 세그먼트에 대해 해당 세그먼트를 구성하는 데이터 단위 각각의 인코딩이 완료되는 시점에 인코딩된 데이터 단위를 상기 서버로 전송할 수 있다.
다른 측면에 따르면, 상기 데이터 단위는 워커에서 한 단위로 인코딩을 수행하는 단위일 수 있다.
또 다른 측면에 따르면, 각 워커에서는 할당 받은 세그먼트에 대해 해당 세그먼트 파일 전체의 인코딩이 완료되는 시점에 인코딩된 세그먼트 파일 전체를 상기 서버로 전송할 수 있다.
또 다른 측면에 따르면, 상기 병합하는 단계는, 상기 스토리지에서 상기 저장된 세그먼트를 하나씩 순차적으로 읽어와 연결 작업을 수행할 수 있다.
또 다른 측면에 따르면, 상기 병합하는 단계는, 상기 스토리지에 저장된 적어도 일부 세그먼트를 연결 작업을 위한 임시 메모리에 프리로딩(preloading) 해놓고 상기 임시 메모리에 프리로딩된 세그먼트를 순서대로 연결할 수 있다.
또 다른 측면에 따르면, 상기 병합하는 단계는, 현재 진행 중인 동시 인코딩 개수와 가용 메모리 크기를 고려하여 프리로딩할 세그먼트의 개수를 결정하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 상기 병합하는 단계는, 하나의 세그먼트에 대한 연결 작업이 완료될 때마다 추가 프리로딩 여부와 규모를 결정하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 상기 할당하는 단계는, 상기 영상 컨텐츠를 GOP(group of pictures) 단위의 세그먼트로 분할하거나 사전 실험을 통해 결정된 최소 단위의 세그먼트로 분할하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 상기 할당하는 단계는, 워커의 동시 가용한 인코딩 개수와 아이들 타임(idle time) 중 적어도 하나를 이용한 우선순위에 따라 세그먼트를 할당하는 단계를 포함할 수 있다.
상기 분산 트랜스코딩 방법을 컴퓨터에 실행시키기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록매체를 제공한다.
컴퓨터로 구현되는 서버에서의 분산 트랜스코딩 시스템에 있어서, 메모리에 포함된 컴퓨터 판독 가능한 명령들을 실행하도록 구성된 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는, 영상 컨텐츠를 일정 간격의 세그먼트로 분할하여 분할된 세그먼트를 복수 개의 워커에 할당하는 과정; 각 워커에서 인코딩된 세그먼트를 수신하여 수신된 세그먼트를 스토리지에 저장하는 과정; 및 상기 스토리지에 저장된 세그먼트를 순서대로 연결하여 하나의 인코딩 파일로 병합하는 과정을 처리하는 분산 트랜스코딩 시스템을 제공한다.
본 발명의 실시예들에 따르면, 인코딩된 세그먼트를 빠르게 모아 최적화 된 연결(concatenate) 과정을 통해 분산 인코딩 성능을 최대화 할 수 있다.
본 발명의 실시예들에 따르면, 각 워커에서 인코딩된 세그먼트를 세그먼트 병합을 위한 스토리지에 전송하는 시간을 단축할 수 있다.
본 발명의 실시예들에 따르면, 각 워커에서 인코딩된 세그먼트를 보다 빠르게 연결하여 병합할 수 있다.
도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 2는 본 발명의 일실시예에 있어서 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 3은 본 발명의 일실시예에 있어서 분산 트랜스코딩 방법을 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 따른 분산 트랜스코딩 시스템이 포함할 수 있는 구성요소의 예를 도시한 도면이다.
도 5는 본 발명의 일실시예에 있어서 원본 영상을 분할하여 분배하는 과정을 설명하기 위한 예시 도면이다.
도 6은 본 발명의 일실시예에 있어서 인코딩된 세그먼트를 하나의 인코딩 결과물로 병합하는 과정을 설명하기 위한 예시 도면이다.
도 7 내지 도 8은 본 발명의 일실시예에 있어서 워커에서 인코딩된 세그먼트를 전송하는 과정을 설명하기 위한 예시 도면이다.
도 9 내지 도 10은 본 발명의 일실시예에 있어서 인코딩된 세그먼트를 연결하는 과정을 설명하기 위한 예시 도면이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
본 발명의 실시예들은 분산 트랜스코더에 관한 것으로, 상세하게는 좀더 향상된 시간 개선을 위해 영상을 분할하여 세그먼트로 나눠서 병렬 트랜스코딩을 수행하는 방법 및 시스템에 관한 것이다.
본 명세서에서 구체적으로 개시되는 것들을 포함하는 실시예들은 분산 트랜스코딩을 통해 시간 개선, 비용 절감, 복원성, 효율성, 합리성 등의 측면에 있어서 상당한 장점들을 달성한다.
도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다. 도 1의 네트워크 환경은 복수의 전자 기기들(110, 120, 130, 140), 복수의 서버들(150, 160) 및 네트워크(170)를 포함하는 예를 나타내고 있다. 이러한 도 1은 발명의 설명을 위한 일례로 전자 기기의 수나 서버의 수가 도 1과 같이 한정되는 것은 아니다.
복수의 전자 기기들(110, 120, 130, 140)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 복수의 전자 기기들(110, 120, 130, 140)의 예를 들면, 스마트폰(smart phone), 휴대폰, 내비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC, 게임 콘솔(game console), 웨어러블 디바이스(wearable device), IoT(internet of things) 디바이스, VR(virtual reality) 디바이스, AR(augmented reality) 디바이스 등이 있다. 일례로 도 1에서는 전자 기기 1(110)의 예로 스마트폰의 형상을 나타내고 있으나, 본 발명의 실시예들에서 전자 기기 1(110)은 실질적으로 무선 또는 유선 통신 방식을 이용하여 네트워크(170)를 통해 다른 전자 기기들(120, 130, 140) 및/또는 서버(150, 160)와 통신할 수 있는 다양한 물리적인 컴퓨터 장치들 중 하나를 의미할 수 있다.
통신 방식은 제한되지 않으며, 네트워크(170)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망, 위성망 등)을 활용하는 통신 방식뿐만 아니라 기기들간의 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(170)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(170)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.
서버(150, 160) 각각은 복수의 전자 기기들(110, 120, 130, 140)과 네트워크(170)를 통해 통신하여 명령, 코드, 파일, 컨텐츠, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다. 예를 들어, 서버(150)는 네트워크(170)를 통해 접속한 복수의 전자 기기들(110, 120, 130, 140)로 제1 서비스를 제공하는 시스템일 수 있으며, 서버(160) 역시 네트워크(170)를 통해 접속한 복수의 전자 기기들(110, 120, 130, 140)로 제2 서비스를 제공하는 시스템일 수 있다. 보다 구체적인 예로, 서버(150)는 복수의 전자 기기들(110, 120, 130, 140)에 설치되어 구동되는 컴퓨터 프로그램으로서의 어플리케이션을 통해 해당 어플리케이션이 목적하는 서비스(일례로, 동영상 서비스 등)를 제1 서비스로서 복수의 전자 기기들(110, 120, 130, 140)로 제공할 수 있다. 다른 예로, 서버(160)는 상술한 어플리케이션의 설치 및 구동을 위한 파일을 복수의 전자 기기들(110, 120, 130, 140)로 배포하는 서비스를 제2 서비스로서 제공할 수 있다.
도 2는 본 발명의 일실시예에 있어서 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다. 도 2에서는 전자 기기에 대한 예로서 전자 기기 1(110), 그리고 서버(150)의 내부 구성을 설명한다. 또한, 다른 전자 기기들(120, 130, 140)이나 서버(160) 역시 상술한 전자 기기 1(110) 또는 서버(150)와 동일한 또는 유사한 내부 구성을 가질 수 있다.
전자 기기 1(110)과 서버(150)는 메모리(211, 221), 프로세서(212, 222), 통신 모듈(213, 223) 그리고 입출력 인터페이스(214, 224)를 포함할 수 있다. 메모리(211, 221)는 비-일시적인 컴퓨터 판독 가능한 기록매체로서, RAM(random access memory), ROM(read only memory), 디스크 드라이브, SSD(solid state drive), 플래시 메모리(flash memory) 등과 같은 비소멸성 대용량 저장 장치(permanent mass storage device)를 포함할 수 있다. 여기서 ROM, SSD, 플래시 메모리, 디스크 드라이브 등과 같은 비소멸성 대용량 저장 장치는 메모리(211, 221)와는 구분되는 별도의 영구 저장 장치로서 전자 기기 1(110)이나 서버(150)에 포함될 수도 있다. 또한, 메모리(211, 221)에는 운영체제와 적어도 하나의 프로그램 코드(일례로 전자 기기 1(110)에 설치되어 구동되는 브라우저나 특정 서비스의 제공을 위해 전자 기기 1(110)에 설치된 어플리케이션 등을 위한 코드)가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 메모리(211, 221)와는 별도의 컴퓨터에서 판독 가능한 기록매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록매체를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록매체가 아닌 통신 모듈(213, 223)을 통해 메모리(211, 221)에 로딩될 수도 있다. 예를 들어, 적어도 하나의 프로그램은 개발자들 또는 어플리케이션의 설치 파일을 배포하는 파일 배포 시스템(일례로, 상술한 서버(160))이 네트워크(170)를 통해 제공하는 파일들에 의해 설치되는 컴퓨터 프로그램(일례로 상술한 어플리케이션)에 기반하여 메모리(211, 221)에 로딩될 수 있다.
프로세서(212, 222)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(211, 221) 또는 통신 모듈(213, 223)에 의해 프로세서(212, 222)로 제공될 수 있다. 예를 들어 프로세서(212, 222)는 메모리(211, 221)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.
통신 모듈(213, 223)은 네트워크(170)를 통해 전자 기기 1(110)과 서버(150)가 서로 통신하기 위한 기능을 제공할 수 있으며, 전자 기기 1(110) 및/또는 서버(150)가 다른 전자 기기(일례로 전자 기기 2(120)) 또는 다른 서버(일례로 서버(160))와 통신하기 위한 기능을 제공할 수 있다. 일례로, 전자 기기 1(110)의 프로세서(212)가 메모리(211)와 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청이 통신 모듈(213)의 제어에 따라 네트워크(170)를 통해 서버(150)로 전달될 수 있다. 역으로, 서버(150)의 프로세서(222)의 제어에 따라 제공되는 제어 신호나 명령, 컨텐츠, 파일 등이 통신 모듈(223)과 네트워크(170)를 거쳐 전자 기기 1(110)의 통신 모듈(213)을 통해 전자 기기 1(110)로 수신될 수 있다. 예를 들어 통신 모듈(213)을 통해 수신된 서버(150)의 제어 신호나 명령, 컨텐츠, 파일 등은 프로세서(212)나 메모리(211)로 전달될 수 있고, 컨텐츠나 파일 등은 전자 기기 1(110)가 더 포함할 수 있는 저장 매체(상술한 영구 저장 장치)로 저장될 수 있다.
입출력 인터페이스(214)는 입출력 장치(215)와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 입력 장치는 키보드, 마우스, 마이크로폰, 카메라 등의 장치를, 그리고 출력 장치는 디스플레이, 스피커, 햅틱 피드백 디바이스(haptic feedback device) 등과 같은 장치를 포함할 수 있다. 다른 예로 입출력 인터페이스(214)는 터치스크린과 같이 입력과 출력을 위한 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수도 있다. 입출력 장치(215)는 전자 기기 1(110)과 하나의 장치로 구성될 수도 있다. 또한, 서버(150)의 입출력 인터페이스(224)는 서버(150)와 연결되거나 서버(150)가 포함할 수 있는 입력 또는 출력을 위한 장치(미도시)와의 인터페이스를 위한 수단일 수 있다. 보다 구체적인 예로, 전자 기기 1(110)의 프로세서(212)가 메모리(211)에 로딩된 컴퓨터 프로그램의 명령을 처리함에 있어서 서버(150)나 전자 기기 2(120)가 제공하는 데이터를 이용하여 구성되는 서비스 화면이나 컨텐츠가 입출력 인터페이스(214)를 통해 디스플레이에 표시될 수 있다.
또한, 다른 실시예들에서 전자 기기 1(110) 및 서버(150)는 도 2의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 예를 들어, 전자 기기 1(110)은 상술한 입출력 장치(215) 중 적어도 일부를 포함하도록 구현되거나 또는 트랜시버(transceiver), GPS(Global Positioning System) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다. 보다 구체적인 예로, 전자 기기 1(110)이 스마트폰인 경우, 일반적으로 스마트폰이 포함하고 있는 가속도 센서나 자이로 센서, 카메라 모듈, 각종 물리적인 버튼, 터치패널을 이용한 버튼, 입출력 포트, 진동을 위한 진동기 등의 다양한 구성요소들이 전자 기기 1(110)에 더 포함되도록 구현될 수 있다.
이하에서는 분산 트랜스코딩 방법과 분산 트랜스코딩 시스템의 구체적인 실시예를 설명하기로 한다.
도 3은 본 발명의 일실시예에 있어서 분산 트랜스코딩을 위한 기본 과정을 도시한 흐름도이다.
본 실시예에 따른 서버(150)는 클라이언트(client)인 복수의 전자 기기들(110, 120, 130, 140)을 대상으로 동영상 서비스를 제공하는 플랫폼 역할을 한다. 서버(150)는 전자 기기들(110, 120, 130, 140) 상에 설치되는 어플리케이션과 연동하여 동영상 서비스를 제공할 수 있다.
서버(150)는 도 3에 따른 분산 트랜스코딩 방법을 수행하기 위한 구성요소로서 프로세서(222)를 포함할 수 있다. 실시예에 따라 프로세서(222)는 프로세서(222)의 기능의 표현을 위해 둘 이상의 구성요소로 분리될 수도 있다.
이러한 프로세서(222)는 도 3의 분산 트랜스코딩 방법이 포함하는 단계들(S301 내지 S303)을 수행하도록 서버(150)를 제어할 수 있다. 예를 들어, 프로세서(222)는 메모리(221)가 포함하는 운영체제의 코드와 적어도 하나의 프로그램의 코드에 따른 명령(instruction)을 실행하도록 구현될 수 있다.
본 발명에 따른 분산 트랜스코딩 방법은 서버(150)에 의해 수행되는 것으로, 도 3에 도시한 바와 같이 기본적으로는 원본 영상을 일정 간격의 세그먼트로 나누는 과정(split)(S301), 각 세그먼트를 병렬 트랜스코딩 하는 과정(transcoding)(S302), 및 트랜스코딩된 세그먼트를 연결하여 하나의 인코딩 파일로 만드는 과정(merge)(S303)을 포함할 수 있다.
도 4는 본 발명의 일실시예에 따른 분산 트랜스코딩 시스템이 포함할 수 있는 구성요소의 예를 도시한 도면이다.
도 4에 도시한 바와 같이, 분산 트랜스코딩 시스템(400)은 분산 트랜스코딩을 위한 구성요소들로서 제어부(controller)(410), 분할 및 병합부(distributor)(splitter&merge)(420), 및 인코딩 수행부(430)를 포함할 수 있다. 일례로, 제어부(410)와 분할 및 병합부(420)는 도 1과 도 2를 통해 설명한 서버(150)의 프로세서(222)에 포함될 수 있다. 그리고, 인코딩 수행부(430)는 인코딩 작업을 수행하기 위한 단위 트랜스코더인 워커(worker)로 구성되는 것이며, 워커 각각은 서버(150)와 연결된 별개의 컴퓨터 장치로서 분할 및 병합부(420)로부터 할당 받은 작업을 수행하는 인코딩 서버 역할을 한다.
제어부(410)는 인코딩 작업에 대한 전반적인 상태를 관리하는 역할을 한다. 제어부(410)는 전자 기기들(110, 120, 130, 140)의 요청에 대응하는 동영상 서비스를 제공하기 위해 필요한 인코딩 작업을 제어할 수 있다.
분할 및 병합부(420)는 분산 주체로서 분산 트랜스코딩을 위한 작업을 담당한다. 구체적으로, 분할 및 병합부(420)는 제어부(410)에서 요청한 인코딩 작업에 대해 원본 영상을 적절한 크기의 세그먼트로 나누어 인코딩 수행부(430)에 해당되는 워커로 분배하고 각 워커에서 인코딩된 세그먼트를 병합해서 하나의 인코딩 결과물을 만드는 역할을 한다.
워커 각각은 분할 및 병합부(420)로부터 전달 받은 세그먼트에 대한 인코딩 작업을 수행하고 인코딩된 세그먼트를 다시 분할 및 병합부(420)로 전달하는 역할을 한다.
도 5는 본 발명의 일실시예에 있어서 원본 영상을 분할하여 분배하는 과정을 설명하기 위한 예시 도면이다.
도 5를 참조하면, 분할 및 병합부(420)는 원본 영상(501)을 적절한 크기를 가진 복수 개의 세그먼트(S_0, S_1, S_2, ..., S_N)(503)로 분할할 수 있다. 일례로, 분할 및 병합부(420)는 원본 영상(501)을 GOP(group of pictures) 단위의 세그먼트(503)로 나눌 수 있다. 다시 말해, 분할 및 병합부(420)는 원본 영상(501)을 해당 영상의 GOP 경계를 기준으로 나누는 것으로, 이때 원본 영상(501)의 GOP 크기가 크면 세그먼트(503)의 사이즈가 증가한다. 다른 예로, 분할 및 병합부(420)는 사전에 정해진 일정 크기의 분할 단위(예컨대, 4초)를 기준으로 원본 영상(501)을 분할할 수 있다. 세그먼트(503)의 길이가 너무 짧으면 세그먼트(503)의 개수 증가로 인해 인코딩 오버헤드가 증가하게 된다. 한편, 세그먼트(503)의 길이가 너무 길면 워커들 간에 인코딩 완료 시점의 차이가 커지면서, 즉 워커들에 걸쳐 인코딩 로드가 고루 분산되지 않아 전체 인코딩 시간이 길어지게 된다. 인코딩 과정에서 발생하는 오버헤드를 최소화 하고 전체 워커들에 인코딩 로드가 고루 분산될 수 있는 적당한 길이를 사전 실험을 통해 결정할 수 있으며, 결정된 길이를 분할 단위로 하여 원본 영상(501)을 나누게 된다. 또 다른 예로, 분할 및 병합부(420)는 상기한 사전 실험을 통해 결정된 길이의 분할 단위를 최소 단위로 하여 기본적으로는 원본 영상(501)을 GOP 단위로 분할하고 GOP 단위가 최소 단위보다 작은 경우에는 원본 영상(501)을 GOP 단위가 아닌 실험으로 결정된 최소 단위로 나눌 수 있다.
그리고, 분할 및 병합부(420)는 세그먼트(S_0, S_1, S_2, ..., S_N)(503)를 인코딩 수행부(430)인 워커(Worker_0, Worker_1, Worker_2, ..., Worker_M)(단, M≤N)에 적절히 분배하게 된다. 이때, 분할 및 병합부(420)는 세그먼트(S_0, S_1, S_2, ..., S_N)(503) 각각에 대해 인코딩 수행부(430)의 워커(Worker_0, Worker_1, Worker_2, ..., Worker_M)를 할당함에 있어 사전에 정해진 기준의 우선 순위를 따를 수 있다. 일례로, 분할 및 병합부(420)는 가용한 동시 인코딩 개수가 최대인 워커를 우선 할당할 수 있다. 워커마다 한번에 인코딩할 수 있는 개수가 다를 수 있기 때문에 가용한 인코딩 개수가 많은 순서로 워커를 할당할 수 있다. 전체 워커 장비들에 대해 세그먼트를 고르게 분산하는 것이 좋다. 하나의 장비에서 동시에 수행하는 인코딩 개수가 늘어나면 전체 인코딩 속도는 빨라지지만 각 세그먼트 별 인코딩 속도는 느려지게 된다. 따라서, 세그먼트를 워커에 할당할 때 세그먼트가 특정 장비의 워커에 집중되는 상황을 최대한 회피하는 것이 인코딩 속도를 최적의 상태로 유지하는데 중요하다. 다른 예로, 분할 및 병합부(420)는 아이들 타임(idle time)이 가장 긴 워커를 우선 할당할 수 있다. 최근 세그먼트가 할당되지 않은 대기 시간을 고려하여 대기 시간이 긴 순으로 워커를 할당할 수 있다. 또 다른 예로, 분할 및 병합부(420)는 가용 인코딩 개수와 아이들 타임을 함께 고려하여 워커를 할당하는 것 또한 가능하다. 예를 들어, 우선적으로 가용 인코딩 개수가 가장 큰 워커를 할당하고 가용 인코딩 개수가 동일한 경우에 아이들 타임이 가장 긴 워커를 할당할 수 있다.
도 6은 본 발명의 일실시예에 있어서 인코딩된 세그먼트를 하나의 인코딩 결과물로 병합하는 과정을 설명하기 위한 예시 도면이다.
도 6에 도시한 바와 같이, 분할 및 병합부(420)는 병합을 위한 구성요소로서 세그먼트 수신부(segment receiver)(601), 로컬 스토리지(local storage)(602), 및 연결부(concatenator)(603)를 포함할 수 있다.
세그먼트 수신부(601)는 원본 영상(501)의 세그먼트(S_0, S_1, S_2, ..., S_N)(503)가 할당된 각 워커(Worker_0, Worker_1, Worker_2, ..., Worker_M)로부터 인코딩된 세그먼트를 수신하는 역할을 한다.
각 워커(Worker_0, Worker_1, Worker_2, ..., Worker_M)에서 인코딩된 세그먼트를 연결부(603)에서 연결하기 위해서는 하나의 스토리지(602)로 모으는 과정이 필요하다.
세그먼트 수신부(601)는 각 워커(Worker_0, Worker_1, Worker_2, ..., Worker_M)로부터 수신된 세그먼트 파일을 로컬 스토리지(602)에 저장한다. 동영상에 해당되는 데이터 패킷은 비디오 스트림(V)과 오디오 스트림(A)으로 분리되어 각각 분산 인코딩이 수행될 수 있으며, 로컬 스토리지(602)에 비디오 스트림에 대한 세그먼트 파일과 오디오 스트림에 대한 세그먼트 파일이 구분되어 저장될 수 있다.
연결부(603)는 원본 영상(501)에 대한 세그먼트 분할 정보에 기초하여 로컬 스토리지(602)에 저장된 세그먼트 파일을 세그먼트 순서대로 연결함으로써 인코딩 결과 패킷(즉, concatenated file)을 만들 수 있다. 이때, 연결부(603)는 비디오 스트림에 대한 세그먼트 파일과 오디오 스트림에 대한 세그먼트 파일을 시간적으로 인터리빙(interleaving) 하여 하나의 인코딩 파일로 만들 수 있고 해당 인코딩 파일을 결과물로 로컬 스토리지(602)에 저장할 수 있다.
본 실시예에서는 비디오 스트림과 오디오 스트림 모두 분산 인코딩 하는 것으로 설명하고 있으나, 경우에 따라서는 오디오 스트림은 단일 인코딩으로 처리하고 비디오 스트림만 분산 인코딩으로 처리하는 것 또한 가능하다.
따라서, 본 발명에서는 원본 영상(501)을 일정한 간격의 세그먼트(503)로 나누어 복수 개의 워커를 이용한 병렬 트랜스코딩을 수행함으로써 동영상 서비스를 위한 전체 인코딩 시간과 분산 인코딩 성능을 개선할 수 있다.
분산 트랜스코딩의 보다 향상된 시간 개선을 위해 최적화 부분의 구체적인 실시예를 설명한다.
각 워커(Worker_0, Worker_1, Worker_2, ..., Worker_M)에서 인코딩된 세그먼트를 연결부(603)에서 연결하기 위해서는 하나의 스토리지(602)에 모으는 과정이 필요하며, 이러한 과정에서 인코딩된 데이터가 로컬 스토리지(602)에 모이는 시간을 단축하기 위한 최적화가 가능하다.
도 7은 인코딩된 세그먼트를 전송하는 과정의 일례를 도시한 것이다.
도 7을 참조하면, 세그먼트(S_0, S_1, S_2)가 할당된 각 워커(Worker_0, Worker_1, Worker_2)에서는 세그먼트(S_0, S_1, S_2) 인코딩이 완료되면 인코딩된 세그먼트 파일(E_S_0, E_S_1, E_S_2)을 분할 및 병합부(420)로 전송한다. 다시 말해, 각 워커(Worker_0, Worker_1, Worker_2)는 할당 받은 세그먼트 파일 전체의 인코딩이 완료된 시점에 TCP(transmission control protocol)로 인코딩된 세그먼트 파일 전체(E_S_0, E_S_1, E_S_2)를 분할 및 병합부(420)로 전송한다. 이때, 세그먼트 수신부(601)는 각 세그먼트(S_0, S_1, S_2)가 할당된 워커(Worker_0, Worker_1, Worker_2)로부터 인코딩된 세그먼트 파일(E_S_0, E_S_1, E_S_2)을 수신하여 로컬 스토리지(602)에 저장한다.
도 8은 인코딩된 세그먼트를 전송하는 과정의 다른 예를 도시한 것이다.
도 8을 참조하면, 세그먼트(S_0, S_1, S_2)가 할당된 각 워커(Worker_0, Worker_1, Worker_2)는 인코딩 파일을 분할 및 병합부(420)로 전송할 때 세그먼트 단위가 아닌 세그먼트를 구성하는 데이터 단위(801)로 전송할 수 있다. 이때, 데이터 단위(801)는 워커에서 한 단위로 인코딩을 수행하는 단위를 의미하며, 예컨대 비디오 데이터의 경우 프레임(frame)을 데이터 단위(801)로 할 수 있다.
워커(Worker_0, Worker_1, Worker_2)는 할당 받은 세그먼트 파일 전체의 인코딩이 완료된 시점에 인코딩된 세그먼트 파일 전체를 전송하는 것이 아니라, 해당 세그먼트를 구성하는 데이터 단위(801) 각각의 인코딩이 완료되는 시점에 인코딩된 데이터 단위를 전송한다. 다시 말해, 워커(Worker_0, Worker_1, Worker_2)는 할당 받은 세그먼트에 대해 해당 세그먼트 파일 중 하나의 데이터 단위(801)라도 인코딩이 완료되면 인코딩된 데이터 단위(801)를 바로 분할 및 병합부(420)로 전송한다. 예를 들어, 도 8에 도시한 바와 같이 4개의 프레임 0a, 0b, 0c, 0d로 구성된 세그먼트 S_0이 워커 Worker_0에 할당된 경우 워커 Worker_0는 세그먼트 S_0의 프레임 0a, 0b, 0c, 0d를 차례로 인코딩 하여 인코딩이 완료될 때마다 인코딩된 프레임을 바로 전송한다.
이러한 인코딩된 데이터 단위(801)의 전송이 복수의 워커(Worker_0, Worker_1, Worker_2)에 의해 병렬로 동시에 이루어진다. 인코딩 파일이 데이터 단위(801)로 전송되는 방식을 적용하는 경우 세그먼트 단위로 전송되는 방식에 비해 원본 영상(501)의 모든 세그먼트가 로컬 스토리지(602)에 모이는 시간을 더욱 개선할 수 있다.
그리고, 원본 영상(501)에 대해 인코딩된 세그먼트가 모두 모이게 되면 인코딩된 세그먼트를 연결하는 작업이 수행되며, 이러한 과정에서 또한 인코딩된 세그먼트를 빠르게 연결하기 위한 최적화가 가능하다.
연결부(603)는 원본 영상(501)에 대한 세그먼트 분할 정보에 기초하여 로컬 스토리지(602)에 저장된 세그먼트 파일을 세그먼트 순서대로 연결함으로써 하나의 인코딩 결과물을 만들 수 있다. 세그먼트 연결 작업은 세그먼트 순서대로 수행되어야 한다. 그러나, 영상의 복잡도나 서버 상황 등에 따라 각 세그먼트마다 인코딩에 걸리는 시간이 다르기 때문에 인코딩된 세그먼트가 로컬 스토리지(602)에 저장하는 시간이 세그먼트 순서와는 다를 수 있다.
도 9는 인코딩된 세그먼트를 연결하는 과정의 일례를 도시한 것이다.
연결부(603)는 로컬 스토리지(602)에 도착한(즉, 저장된) 세그먼트를 세그먼트 순서대로 하나씩 읽어와 연결 작업을 수행하게 된다.
도 9에 도시한 바와 같이, 28개의 세그먼트(503)로 분할된 원본 영상(501)에 대해 6, 14, 22번째 세그먼트를 제외하고 나머지 세그먼트가 로컬 스토리지(602)에 도착한 경우, 연결부(603)는 로컬 스토리지(602)에서 1~5번째 세그먼트를 먼저 읽어와 순서대로 연결하고 6번째 세그먼트가 도착할 때까지 연결 작업을 홀딩하다가 6번째 세그먼트가 도착하면 로컬 스토리지(602)에 저장되어 연결 대기 중인 세그먼트들을 하나씩 순차적으로 읽어와 연결 작업을 재개한다.
도 10은 인코딩된 세그먼트를 연결하는 과정의 다른 예를 도시한 것이다.
도 10을 참조하면, 연결부(603)는 로컬 스토리지(602)에 도착한(즉, 저장된) 세그먼트 중 적어도 일부를 세그먼트 순서에 상관없이 임시 메모리(1001), 즉 프리로딩 윈도우(preloading window)에 미리 올려놓고(parallel preloading process) 연결 작업을 수행할 수 있다. 도 10에 도시한 바와 같이, 28개의 세그먼트(503)로 분할된 원본 영상(501)에 대해 6, 14, 22번째 세그먼트를 제외하고 나머지 세그먼트가 로컬 스토리지(602)에 도착한 경우, 연결부(603)는 로컬 스토리지(602)에 도착한 세그먼트를 연결 작업을 위한 임시 메모리(1001)에 미리 올려놓고 임시 메모리(1001) 상의 세그먼트를 세그먼트 순서대로 연결하는 작업을 수행하게 된다. 이때, 6번째 세그먼트가 미도착 시 홀딩했다가 해당 세그먼트가 도착하면 읽어와 연결하고 이후 세그먼트들은 임시 메모리(1001)에 미리 올려져 있으므로 더욱 빠르게 다음 세그먼트들의 연결 작업을 바로 진행할 수 있다.
따라서, 본 발명에서는 인코딩된 세그먼트를 임시 메모리(1001)에 미리 올려놓는 방식을 이용하여 연결 작업을 수행함으로써 인코딩 결과물을 빠르게 만들 수 있다.
분할 및 병합부(420)의 메모리 상황에 따라 프리로딩 규모를 적절히 조절할 수 있다. 분할 및 병합부(420)는 각 워커로부터 세그먼트 전송이 완료되었을 때, 혹은 프리로딩된 세그먼트 한 개가 소진되었을 때(즉, 하나의 세그먼트에 대한 연결 작업이 완료되었을 때)마다 추가 프리로딩 여부와 프리로딩 규모를 결정할 수 있다. 이때, 분할 및 병합부(420)는 현재 진행 중인 동시 인코딩 개수와 가용 메모리 크기 등을 고려하여 프리로딩 규모, 즉 프리로딩할 세그먼트의 개수를 결정할 수 있다.
일례로, 분할 및 병합부(420)는 현재 프리로딩 되어 있는 세그먼트의 개수(preloaded_count)가 프리로딩 가능한 세그먼트의 최종 개수(preloading_count) 보다 적은 경우 그 차이(preloading_count-preloaded_count) 만큼 세그먼트를 프리로딩할 수 있다. 예를 들어, 프리로딩 가능한 세그먼트의 최종 개수(preloading_count)는 수학식 1에 의해 계산될 수 있다.
[수학식 1]
preloading_count=MIN(preloading_count_max×average_segment_size,available_memory)/average_segment_size
여기서, MIN(a,b)는 a와 b 중 최소 값, available_memory는 현재 가용한 메모리 크기(bytes)를 의미한다.
수학식 1에서 preloading_count_max는 프리로딩할 수 있는 세그먼트 최대 개수를 의미하는 것으로, 예를 들어 수학식 2를 통해 계산될 수 있다.
[수학식 2]
preloading_count_max=worker_count×concurrent_encoding_per_worker×(concurrent_encoding_max-concurrent_encoding_count)
여기서, worker_count는 현재 할당된 워커의 개수, concurrent_encoding_per_worker는 워커당 동시 가용한 인코딩 개수, concurrent_encoding_max는 분할 및 병합부(420)에서 동시 가용한 인코딩 최대 개수, concurrent_encoding_count는 현재 분할 및 병합부(420)에서 진행 중인 동시 인코딩 개수를 의미한다.
수학식 1에서 average_segment_size는 인코딩 된 세그먼트의 예상 평균 크기를 의미하는 것으로, 예를 들어 수학식 3을 통해 계산될 수 있다.
[수학식 3]
average_segment_size=average_segment_second×target_bitrate×α
여기서, average_segment_second는 세그먼트의 평균 길이(초), target_bitrate는 목표 비트레이트(bits), α는 상수를 의미한다.
따라서, 분할 및 병합부(420)는 현재 진행 중인 동시 인코딩 개수와 가용 메모리 크기 등을 고려하여 프리로딩 규모를 결정할 수 있으며, 결정된 규모의 세그먼트 프리로딩을 통해 보다 빠르게 연결 작업을 수행할 수 있다.
이처럼 본 발명의 실시예들에 따르면, 인코딩된 세그먼트를 빠르게 모아 연결 작업을 수행함으로써 동영상 서비스를 위한 전체 인코딩 시간과 분산 인코딩 성능을 개선할 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 어플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 이때, 매체는 컴퓨터로 실행 가능한 프로그램을 계속 저장하거나, 실행 또는 다운로드를 위해 임시 저장하는 것일 수도 있다. 또한, 매체는 단일 또는 수 개의 하드웨어가 결합된 형태의 다양한 기록수단 또는 저장수단일 수 있는데, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. 또한, 다른 매체의 예시로, 어플리케이션을 유통하는 앱 스토어나 기타 다양한 소프트웨어를 공급 내지 유통하는 사이트, 서버 등에서 관리하는 기록매체 내지 저장매체도 들 수 있다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (20)

  1. 컴퓨터로 구현되는 서버에서 수행되는 분산 트랜스코딩 방법에 있어서,
    영상 컨텐츠를 일정 간격의 세그먼트(segment)로 분할하여 분할된 세그먼트를 복수 개의 워커(worker)에 할당하는 단계;
    각 워커에서 인코딩된 세그먼트를 수신하여 수신된 세그먼트를 스토리지(storage)에 저장하는 단계; 및
    상기 스토리지에 저장된 세그먼트를 순서대로 연결하여 하나의 인코딩 파일로 병합하는 단계
    를 포함하고,
    상기 분할된 세그먼트가 상기 복수 개의 워커에 할당되어 병렬 트랜스코딩(parallel transcoding)이 수행되는 동안,
    각 워커에서는 할당 받은 세그먼트 각각에 대해 세그먼트 단위가 아닌 세그먼트를 구성하는 데이터 단위로, 데이터 단위 각각의 인코딩이 완료될 때마다 인코딩이 완료된 데이터 단위를 상기 서버로 전송하고,
    상기 할당하는 단계는,
    상기 영상 컨텐츠를 GOP(group of pictures) 단위의 세그먼트로 분할하는 단계
    를 포함하고,
    상기 분할하는 단계는,
    상기 GOP 단위가 사전 실험을 통해 결정된 최소 단위보다 작은 경우 상기 영상 컨텐츠를 상기 GOP 단위가 아닌 상기 최소 단위의 세그먼트로 분할하는 것
    을 특징으로 하는 분산 트랜스코딩 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 데이터 단위는 워커에서 한 단위로 인코딩을 수행하는 단위인 것
    을 특징으로 하는 분산 트랜스코딩 방법.
  4. 제1항에 있어서,
    각 워커에서는 할당 받은 세그먼트에 대해 해당 세그먼트 파일 전체의 인코딩이 완료되는 시점에 인코딩된 세그먼트 파일 전체를 상기 서버로 전송하는 것
    을 특징으로 하는 분산 트랜스코딩 방법.
  5. 제1항에 있어서,
    상기 병합하는 단계는,
    상기 스토리지에서 상기 저장된 세그먼트를 하나씩 순차적으로 읽어와 연결 작업을 수행하는 것
    을 특징으로 하는 분산 트랜스코딩 방법.
  6. 제1항에 있어서,
    상기 병합하는 단계는,
    상기 스토리지에 저장된 적어도 일부 세그먼트를 연결 작업을 위한 임시 메모리에 프리로딩(preloading) 해놓고 상기 임시 메모리에 프리로딩된 세그먼트를 순서대로 연결하는 것
    을 특징으로 하는 분산 트랜스코딩 방법.
  7. 제6항에 있어서,
    상기 병합하는 단계는,
    현재 진행 중인 동시 인코딩 개수와 가용 메모리 크기를 고려하여 프리로딩할 세그먼트의 개수를 결정하는 단계
    를 포함하는 분산 트랜스코딩 방법.
  8. 제6항에 있어서,
    상기 병합하는 단계는,
    하나의 세그먼트에 대한 연결 작업이 완료될 때마다 추가 프리로딩 여부와 규모를 결정하는 단계
    를 포함하는 분산 트랜스코딩 방법.
  9. 삭제
  10. 제1항에 있어서,
    상기 할당하는 단계는,
    워커의 동시 가용한 인코딩 개수와 아이들 타임(idle time) 중 적어도 하나를 이용한 우선순위에 따라 세그먼트를 할당하는 단계
    를 포함하는 분산 트랜스코딩 방법.
  11. 제1항, 제3항 내지 제8항, 제10항 중 어느 한 항의 분산 트랜스코딩 방법을 컴퓨터에 실행시키기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록매체.
  12. 컴퓨터로 구현되는 서버에서의 분산 트랜스코딩 시스템에 있어서,
    메모리에 포함된 컴퓨터 판독 가능한 명령들을 실행하도록 구성된 적어도 하나의 프로세서
    를 포함하고,
    상기 적어도 하나의 프로세서는,
    영상 컨텐츠를 일정 간격의 세그먼트로 분할하여 분할된 세그먼트를 복수 개의 워커에 할당하는 과정;
    각 워커에서 인코딩된 세그먼트를 수신하여 수신된 세그먼트를 스토리지에 저장하는 과정; 및
    상기 스토리지에 저장된 세그먼트를 순서대로 연결하여 하나의 인코딩 파일로 병합하는 과정
    을 처리하고,
    상기 분할된 세그먼트가 상기 복수 개의 워커에 할당되어 병렬 트랜스코딩이 수행되는 동안,
    각 워커에서는 할당 받은 세그먼트 각각에 대해 세그먼트 단위가 아닌 세그먼트를 구성하는 데이터 단위로, 데이터 단위 각각의 인코딩이 완료될 때마다 인코딩이 완료된 데이터 단위를 상기 서버로 전송하고,
    상기 할당하는 과정은,
    상기 영상 컨텐츠를 GOP(group of pictures) 단위의 세그먼트로 분할하는 과정
    을 포함하고,
    상기 분할하는 과정은,
    상기 GOP 단위가 사전 실험을 통해 결정된 최소 단위보다 작은 경우 상기 영상 컨텐츠를 상기 GOP 단위가 아닌 상기 최소 단위의 세그먼트로 분할하는 것
    을 특징으로 하는 분산 트랜스코딩 시스템.
  13. 삭제
  14. 제12항에 있어서,
    상기 데이터 단위는 워커에서 한 단위로 인코딩을 수행하는 단위인 것
    을 특징으로 하는 분산 트랜스코딩 시스템.
  15. 제12항에 있어서,
    상기 병합하는 과정은,
    상기 스토리지에서 상기 저장된 세그먼트를 하나씩 순차적으로 읽어와 연결 작업을 수행하는 것
    을 특징으로 하는 분산 트랜스코딩 시스템.
  16. 제12항에 있어서,
    상기 병합하는 과정은,
    상기 스토리지에 저장된 적어도 일부 세그먼트를 연결 작업을 위한 임시 메모리에 프리로딩 해놓고 상기 임시 메모리에 프리로딩된 세그먼트를 순서대로 연결하는 것
    을 특징으로 하는 분산 트랜스코딩 시스템.
  17. 제16항에 있어서,
    상기 병합하는 과정은,
    현재 진행 중인 동시 인코딩 개수와 가용 메모리 크기를 고려하여 프리로딩할 세그먼트의 개수를 결정하는 과정
    을 포함하는 분산 트랜스코딩 시스템.
  18. 제16항에 있어서,
    상기 병합하는 과정은,
    하나의 세그먼트에 대한 연결 작업이 완료될 때마다 추가 프리로딩 여부와 규모를 결정하는 과정
    을 포함하는 분산 트랜스코딩 시스템.
  19. 삭제
  20. 제12항에 있어서,
    상기 할당하는 과정은,
    워커의 동시 가용한 인코딩 개수와 아이들 타임 중 적어도 하나를 이용한 우선순위에 따라 세그먼트를 할당하는 과정
    을 포함하는 분산 트랜스코딩 시스템.
KR1020170162458A 2017-11-30 2017-11-30 분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템 KR102024160B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020170162458A KR102024160B1 (ko) 2017-11-30 2017-11-30 분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템
PCT/KR2018/014919 WO2019107955A1 (ko) 2017-11-30 2018-11-29 분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170162458A KR102024160B1 (ko) 2017-11-30 2017-11-30 분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템

Publications (2)

Publication Number Publication Date
KR20190063568A KR20190063568A (ko) 2019-06-10
KR102024160B1 true KR102024160B1 (ko) 2019-09-23

Family

ID=66665694

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170162458A KR102024160B1 (ko) 2017-11-30 2017-11-30 분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템

Country Status (2)

Country Link
KR (1) KR102024160B1 (ko)
WO (1) WO2019107955A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111163335A (zh) * 2019-12-31 2020-05-15 深圳市瑞讯云技术有限公司 一种分布式服务器的视频处理方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102238720B1 (ko) * 2019-07-05 2021-04-09 라인플러스 주식회사 인코딩과 업로딩의 병행 처리를 통해 미디어 파일의 전송 시간을 단축시킬 수 있는 방법 및 시스템
KR20230023306A (ko) * 2021-08-10 2023-02-17 삼성전자주식회사 컨텐츠 데이터를 기록하는 전자 장치 및 그 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005176069A (ja) * 2003-12-12 2005-06-30 Ntt Data Corp 分散並列トランスコーダシステム及び分散並列トランスコード方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101283791B1 (ko) * 2011-09-08 2013-07-08 브로드밴드미디어주식회사 동영상 파일의 분할을 통한 고속 인코딩 시스템과 인코딩 방법
KR101877867B1 (ko) * 2012-02-21 2018-07-12 삼성전자주식회사 비디오 파라미터를 이용한 복잡도 측정 기반의 병렬 인-루프 화소 보정에 대한 부호화/복호화 장치 및 방법
KR20160118989A (ko) * 2015-04-03 2016-10-12 주식회사 미디어엑셀코리아 동영상 클론 트랜스코딩 장치 및 방법
KR101797845B1 (ko) * 2016-02-16 2017-11-14 가천대학교 산학협력단 멀티코어 컴퓨팅 시스템에서 병렬 비디오 처리 장치 및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005176069A (ja) * 2003-12-12 2005-06-30 Ntt Data Corp 分散並列トランスコーダシステム及び分散並列トランスコード方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111163335A (zh) * 2019-12-31 2020-05-15 深圳市瑞讯云技术有限公司 一种分布式服务器的视频处理方法及装置
CN111163335B (zh) * 2019-12-31 2022-04-01 深圳市瑞讯云技术有限公司 一种分布式服务器的视频处理方法及装置

Also Published As

Publication number Publication date
WO2019107955A1 (ko) 2019-06-06
KR20190063568A (ko) 2019-06-10

Similar Documents

Publication Publication Date Title
CN108369593B (zh) 车辆域多级并行缓冲和基于上下文的流数据预处理系统
KR102024160B1 (ko) 분산 트랜스코딩의 시간 단축을 위한 최적화 방법 및 그 시스템
AU2015280330B2 (en) Efficient frame rendering
US8843631B2 (en) Dynamic local function binding apparatus and method
US20110113219A1 (en) Computer Architecture for a Mobile Communication Platform
US20180183696A1 (en) Bandwidth estimation based on buffer and adaptive bitrate publish in real-time live environment
EP2799989A2 (en) Apparatus and method of parallel processing execution
CN116320469B (zh) 一种虚拟化视频编解码系统及方法、电子设备和存储介质
US11528516B2 (en) Distributed transcoding method and distributed transcoding system
JP6587997B2 (ja) タイムマシン機能のためのスライディングウィンドウ管理方法およびシステム
CN114143562A (zh) 延迟最小化方法、服务器及计算机可读记录介质
KR101833942B1 (ko) 실시간 영상 합성을 위한 트랜스코더
KR102238720B1 (ko) 인코딩과 업로딩의 병행 처리를 통해 미디어 파일의 전송 시간을 단축시킬 수 있는 방법 및 시스템
CN105354058A (zh) 一种文件更新方法及装置
KR102059363B1 (ko) 스트리밍 기반의 분산 트랜스코더
US11437052B2 (en) Method and system for parallel audio transcoding
KR20210011038A (ko) 오디오 인코딩을 위한 방법 및 시스템
KR20150048028A (ko) 데이터 전송 관리 방법
US11895355B2 (en) Method and system for effective adaptive bitrate streaming
KR102376295B1 (ko) 트래픽 제어 정보를 이용하여 미디어를 재생하는 방법과 시스템 및 컴퓨터 판독가능한 기록 매체
KR102341322B1 (ko) 실시간 라이브 스트리밍에서의 abp 동작 개선을 위한 방법, 시스템, 및 컴퓨터 판독가능한 기록 매체
KR102531647B1 (ko) 환경인지 기반 abp 성능 개선을 위한 방법, 컴퓨터 시스템, 및 컴퓨터 프로그램
CN117724852A (zh) 一种云电脑计算资源分配方法及装置
CN105302905A (zh) 一种信息存储方法及装置
CN112204950A (zh) 在广播收听端显示利用色度键的个性化背景的方法和系统及非暂时性计算机可读记录介质

Legal Events

Date Code Title Description
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant