KR100971351B1 - 씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법 - Google Patents
씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법 Download PDFInfo
- Publication number
- KR100971351B1 KR100971351B1 KR1020080103733A KR20080103733A KR100971351B1 KR 100971351 B1 KR100971351 B1 KR 100971351B1 KR 1020080103733 A KR1020080103733 A KR 1020080103733A KR 20080103733 A KR20080103733 A KR 20080103733A KR 100971351 B1 KR100971351 B1 KR 100971351B1
- Authority
- KR
- South Korea
- Prior art keywords
- channel
- segment
- transmitted
- segments
- transmitting
- Prior art date
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/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2385—Channel allocation; Bandwidth allocation
-
- 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/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
-
- 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/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47208—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting near-video-on-demand content
-
- 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Computer Networks & Wireless Communication (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은, CAR 브로드캐스팅 방식으로 통해 전체 L크기의 컨텐츠를 N개의 세그먼트로 분할해서 R(Replicate)채널을 포함한 전체 K개의 채널에 할당하여 전송하는 단계와; 첫 번째 세그먼트 S1 R(여기서, Si R 은 정규 채널의 i번째 세그먼트)를 다시 하모닉 브로드캐스팅 방식을 이용하여 주어진 대역폭에 맞추어 Nsb개의 서브 세그먼트로 분할하고 i번째 서브 세그먼트인 Si sb를 다시 n개의 세그먼트로 분할하는 단계; 상기 서브 세그먼트 {Si.1 sb,---,Si.n sb} 를 n개의 서브 채널로 전송하는 단계 및; 상기 세그먼트 {S2 R,---,SN R}을 서브 레이어에 추가하여 전송하되, 첫 번째 채널로 전송되는 첫 번째 세그먼트는 분할되어 여러 서브 채널로 나누어지고, 이후 다른 채널들로 전송되는 세그먼트들은 그대로 쉬프트만 하여 전송되는 단계를 갖추어 이루어지고; 분할한 상기 세그먼트 {S2 R,---,SN R}를 전송하기 위한 서브 채널인 {H1 sb,---,HN sb}은 S1 sb만큼 쉬프트하고 나머지 서브 채널들은 다음의 식,
(여기서, PeriodR(i)은 각 i번째 서브 채널이 대응하는 정규채널의 주기)
으로 나타낸 Offset(i) 만큼 쉬프트하여 전송하는 CAR과 서브 채널을 이용한 NVoD 비디오 전송방법을 특징으로 한다.
Description
본 발명은 주문형 비디오 전송방법에 관한 것으로, 특히 고성능 단말기들의 서비스 지연시간을 줄일 수 있도록 된 CAR과 서브 채널을 이용한 NVoD 비디오 전송방법에 관한 것이다.
최근, 통신과 네트워크의 기술이 빠르게 발전함에 따라 사용자가 원하는 멀티미디어 컨텐츠를 요청하고 재생 할 수 있는 VoD가 각광받고 있고, 이를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다.
VoD(주문형 비디오; Video on Demand)를 전송하는 방식으로는 TVoD(True VoD)와 NVoD(근접 주문형 비디오; Near VoD)로 나뉘어 진다.
TVoD는 사용자가 언제든지 원하는 컨텐츠를 요청을 하면 바로 서비스를 받을 수 있는 VoD 서비스이다. 그러나, 모든 사용자에게 유니캐스트로 서비스 되기 때문에, 하나의 컨텐츠를 다수의 사용자가 요청할 경우 대역폭 효율의 측면에서 낭비 가 큰 단점이 있다.
이에 반해, NVoD의 경우는 멀티캐스트를 사용하기 때문에 다수의 사용자를 서비스하기에 적합하다. 그러나, TVoD와는 다르게 서비스 지연시간이 존재하기 때문에 처음 서비스 받기 위해서는 기다려야 하며 TVoD와 같은 VCR 기능을 제공하지 못한다는 단점이 있지만, 사용자가 많이 요청하는 인기가 많은 컨텐츠의 경우는 대역폭 측면에서 매우 효율적이기 때문에 NVoD로 서비스 하는 것이 적합하다.
NVoD 방식은 다음 세 가지의 방식, 즉 배칭, 패칭 그리고 브로드캐스팅으로 나누어진다.
배칭은 하나의 동일한 컨텐츠를 요청한 사용자들을 시간적으로 가깝게 도착한 사용자들을 모아 한꺼번에 멀티캐스트 채널을 통해 서비스하고, 패칭은 중간에 도착한 단말기들을 이미 존재하는 멀티캐스트 채널을 통해 전송을 하고 받지 못한 컨텐츠의 앞부분을 유니캐스트를 통해 전송하는 방식이다. 그리고, 브로드캐스팅 방식은 하나의 VoD 컨텐츠를 다수의 세그먼트들로 나누어 채널이라 불리는 여러 대역을 통해 이 세그먼트들을 주기적으로 브로드캐스트하는 방식이다. 상기 두 개의 방식에 비해 브로드캐스팅 방식은 여러 채널을 독점하고 있기 때문에 다수의 사용자가 요청하는 인기 있는 컨텐츠에 적합하다.
기존의 패스트 브로드캐스팅(Fast Broadcasting), 파고다 브로드캐스팅(Pagoda Broadcasting), 하모닉 브로드캐스팅(Harmonic Broadcasting) 등과 같은 일반적인 브로드캐스팅 방식들은 단말기들이 VoD를 요청하고 재생할 때까지 걸리는 서비스 지연을 줄이는 효과를 제공하지만, 이들은 같은 성능을 갖는 단말기들을 위 한 것으로, 그 단말기들이 지원 가능한 대역이나 버퍼용량이 무한정이라고 가정을 하고 있기 때문에 단말기들의 성능이 제 각각인 유무선 통합 환경에서는 적합하지가 못한다.
따라서, 최근에 이종간의 단말기들을 지원하기 위하여 HeRo, BroadCatch, CAR(Catch and Rest)과 같은 새로운 브로드캐스팅 방식이 소개되었다. 이 스케쥴링 방식들은 매 타임슬롯마다 단말기들이 필요로 하는 대역이 다르며, 이종간의 단말기들은 자신의 성능에 맞추어 VoD 컨텐츠를 받기 시작하는 시점을 선택할 수 있다.
이 중 CAR는 다른 2가지 방식에 비해 낮은 성능의 단말기들에게 짧은 서비스 지연시간과 적은 버퍼용량을 제공한다. 그러나, 상기 방식에서 사용되는 리플리케이트(Replicate) 채널로 인해 상대적으로 세그먼트의 크기가 커 고성능의 단말기들은 서비스 지연시간이 길다는 단점이 있다.
본 발명은 상기한 점을 감안하여 발명된 것으로, 고성능 단말기들의 서비스 지연시간을 결정하는 첫 번째 세그먼트를 대역폭 효율면에서 좋은 하모닉(Harmonic) 브로드캐스팅 방식을 이용해서 다시 나누어 서브채널을 통해 전송함으로써 고성능 단말기들의 서비스 지연시간을 줄일 수 있도록 된 CAR과 서브 채널을 이용한 NVoD 비디오 전송방법을 제공함에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명은,
CAR 브로드캐스팅 방식으로 통해 전체 L크기의 컨텐츠를 N개의 세그먼트로 분할해서 R(Replicate)채널을 포함한 전체 K개의 채널에 할당하여 전송하는 단계와; 첫 번째 세그먼트 S1 R(여기서, Si R 은 정규 채널의 i번째 세그먼트)를 다시 하모닉 브로드캐스팅 방식을 이용하여 주어진 대역폭에 맞추어 Nsb개의 서브 세그먼트로 분할하고 i번째 서브 세그먼트인 Si sb를 다시 n개의 세그먼트로 분할하는 단계; 상기 서브 세그먼트 {Si.1 sb,---,Si.n sb} 를 n개의 서브 채널로 전송하는 단계 및; 상기 세그먼트 {S2 R,---,SN R}을 서브 레이어에 추가하여 전송하되, 첫 번째 채널로 전송되는 첫 번째 세그먼트는 분할되어 여러 서브 채널로 나누어지고, 이후 다른 채널들로 전송되는 세그먼트들은 그대로 쉬프트만 하여 전송되는 단계를 갖추어 이루어지고;
분할한 상기 세그먼트 {S2 R,---,SN R}을 전송하기 위한 서브 채널인 {H1 sb,---,HN sb}은 S1 sb만큼 쉬프트하고 나머지 서브 채널들은 다음의 식,
(여기서, PeriodR(i)은 각 i번째 서브 채널이 대응하는 정규채널의 주기)
으로 나타낸 Offset(i) 만큼 쉬프트하여 전송하는 것을 특징으로 한다.
CAR 브로드캐스팅 방식으로 통해 전체 L크기의 컨텐츠를 N개의 세그먼트로 분할해서 R(Replicate)채널을 포함한 전체 K개의 채널에 할당하여 전송하는 단계와; 첫 번째 세그먼트 S1 R(여기서, Si R 은 정규 채널의 i번째 세그먼트)를 다시 하모닉 브로드캐스팅 방식을 이용하여 주어진 대역폭에 맞추어 Nsb개의 서브 세그먼트로 분할하고 i번째 서브 세그먼트인 Si sb를 다시 n개의 세그먼트로 분할하는 단계; 상기 서브 세그먼트 {Si.1 sb,---,Si.n sb} 를 n개의 서브 채널로 전송하는 단계 및; 상기 세그먼트 {S2 R,---,SN R}을 서브 레이어에 추가하여 전송하되, 첫 번째 채널로 전송되는 첫 번째 세그먼트는 분할되어 여러 서브 채널로 나누어지고, 이후 다른 채널들로 전송되는 세그먼트들은 그대로 쉬프트만 하여 전송되는 단계를 갖추어 이루어지고;
분할한 상기 세그먼트 {S2 R,---,SN R}을 전송하기 위한 서브 채널인 {H1 sb,---,HN sb}은 S1 sb만큼 쉬프트하고 나머지 서브 채널들은 다음의 식,
(여기서, PeriodR(i)은 각 i번째 서브 채널이 대응하는 정규채널의 주기)
으로 나타낸 Offset(i) 만큼 쉬프트하여 전송하는 것을 특징으로 한다.
본 발명에 의하면, 베이스 레이어(Base Layer)외에 첫 번째 세그먼트를 다시 하모닉 브로드캐스팅 스케쥴링 방식으로 분할하여 전송하는 서브 채널들로 구성된 서브레이어(SubLayer)를 생성하여 자원의 여유가 있는 고대역의 네트워크에 추가로 전송함으로써 고성능 단말기들의 서비스 지연시간을 줄일 수 있게 된다.
먼저, 본 발명의 기반이 되는 하모닉(Harmonic) 브로드캐스팅 방식과 CAR(Catch and Rest) 브로드캐스팅 방식에 대해 설명한다.
하모닉 브로드캐스팅은 대역폭 활용 측면에서 가장 뛰어난 브로드캐스팅 방식 중 하나이다. 하모닉 브로드캐스팅은 비디오 L을 N개의 세그먼트들로 나누고 i번째 세그먼트 Si는 같은 크기의 i개의 서브 세그먼트로 나누게 된다. 이 분할된 서브 세그먼트들을 각각의 채널로 전송을 하게 되는데, 각각의 채널이 필요로 하는 대역은 b가 S1을 전송 하기 위한 채널의 대역일때 b/i가 된다. 전체 필요로 하는 대역은 HN이 하모닉 방식으로 나눈 전체 채널 수이고 일 때, HN * b 이다. 그러므로, 만약 대역폭이 b인 채널 3개로 전송될 경우, 분할된 세그먼트 N의 개수는 10개이다.
CAR 브로드캐스팅은 Fibonacci 브로드캐스팅 방식과 HeRo의 Replicate 채널을 응용한 스케쥴링 방식이다. 여기서 R 채널(Replicate cahnnel)은 D가 하나의 채널에서 세그먼트들이 반복적으로 전송되는 주기(Period)라고 할 때, 마지막 채널 i를 복사하여 Di/2 만큼 쉬프트하여 재전송하는 채널로서, 필요로 하는 대역과 서비스 지연시간을 최대한 줄이기 위해 사용된다.
CAR 브로드캐스팅 방식을 이용한 채널 L을 컨텐츠의 총 길이, N을 전체 세그먼트의 수, K는 서버채널 수, R을 Replicate 채널이라고 가정한다. 먼저, 컨텐츠를 같은 세그먼트들 N = 2K-2R-3 [3 (2R+1- 1) + 4] - 1으로 나눈다. 채널 i에서 반복적으로 전송하는 주기 Period(i)는 다음의 식과 같다:
상기 세그먼트들을 각 채널을 통해 상기 주기를 이용해서 반복적으로 전송한다. 만약 R >= 0 인 경우, K - 2R의 채널을 변경된(modified) 채널이라 명시하는데, 이후의 본 채널과 그 쉬프트 채널들의 주기는 변경된(modified) 채널 주기의 2의 배수로 증가한다.
단말기가 충분한 대역과 버퍼용량을 가지고 있다고 한다면 다음과 같은 절차로 세그먼트를 수신한다.
단말기는 항상 첫 번째 채널의 첫 번째 세그먼트부터 전송을 받기 시작하고 현재 i번째 채널 Ci에서 받고 있는 세그먼트들을 다 받기 전에는 다음 Ci+1채널에서 첫 번째 세그먼트를 받기를 보류한다. 즉, 세그먼트들을 순서대로 끊김 없이 받기 어려울 시에만 다음 채널에서의 첫 번째 세그먼트를 받기 시작한다. 그리고, 마지막 쉬프트(shifted) 채널을 제외하고는 Ci에서 Ci+2로 건너 뛰어서 전송 받지 않는다.
상기한 바와 같이 CAR의 경우, 저성능(Low-end) 단말기의 서비스 지연시간을 줄였지만 고성능(High-end) 단말기는 큰 세그먼트로 인해 지연시간이 긴 단점이 있다. 이는 채널을 증가시킴으로써 어느 정도 해소할 수 있지만 이는 일정한 채널 수를 넘어가면 저성능의 단말기들에게 아무런 효과를 줄 수 없으며, 자원이 한정된 무선 네트워크에서는 매우 비효율적이다.
반대로, 고성능의 단말기가 많이 위치한 상대적으로 자원이 풍부한 고대역의 유선 네트워크에서는 적은 채널로 스케쥴링 할 경우 또한 비효율적일 수 밖에 없다.
따라서, 본 발명은 본 채널들로 구성된 베이스 레이어(Base Layer)외에 첫 번째 세그먼트를 다시 하모닉 브로드캐스팅 스케쥴링 방식으로 분할하여 전송하는 서브 채널들로 구성된 서브레이어(SubLayer)를 생성하여 자원의 여유가 있는 고대역의 네트워크에 추가로 전송함으로써 고성능 단말기들의 서비스 지연시간을 줄이게 된다.
이하, 예시도면을 참조하면서 본 발명에 따른 실시예를 상세히 설명한다.
서버에서는 하나의 VoD 컨텐츠를 이하 설명과 같이 스케쥴링하여 단말기로 전송한다.
Si R 을 정규 채널의 i번째 세그먼트, Si sb은 S1 R을 재분할한 i번째 세그먼트, Hsb는 분할한 세그먼트 {S1 sb,---,SN sb}을 전송하기 위한 서브 채널이라 칭한다.
먼저, CAR 브로드캐스팅 방식을 통해 전체 L크기의 컨텐츠를 N개의 세그먼트로 분할하여 R채널을 포함한 전체 K개의 채널에 할당하여 전송을 한다.
그리고, 첫 번째 세그먼트 S1 R를 다시 하모닉 브로드캐스팅 방식을 이용하여 주어진 대역폭에 맞추어 Nsb개의 서브 세그먼트로 분할하고 i번째 서브 세그먼트인 Si sb는 다시 n개의 세그먼트로 분할한다.
이 후, 이 서브 세그먼트들 {Si.1 sb,---,Si.n sb} 를 n개의 서브 채널로 전송한다.
도 1은 첫 번째 세그먼트 S1 R을 3개의 서브 세그먼트로 나누어 하나의 채널의 크기가 b인 HN sb= 2을 구성한 예를 나타낸 것이다.
이 후, 세그먼트 {S2 R,---,SN R}을 서브 레이어(sub layer)에 추가하여 전송해야만 한다. 단, 첫 번째 채널로 전송되는 첫 번째 세그먼트는 분할되어 여러 서브 채널로 나누어지는 반면에 이후 다른 채널들로 전송되는 세그먼트들은 그대로 쉬프트만 하여 전송되면 된다. 여기서, {H1 sb,---,HN sb}은 S1 sb만큼 쉬프트하고 나머지 서브 채널들은 다음의 식으로 나타낸 바와 같은 Offset(i) 만큼 쉬프트 하여 전송한다.
여기서, PeriodR(i)은 각 i번째 서브 채널이 대응하는 정규채널의 주기이다. 단, R > 0 인 경우, 첫 번째 Replicate 채널은 서브채널로 전송하지 않아도 된다.
도 2는 K = 6, R = 1, HN sb = 2 일 때, 모든 서브 채널을 포함하여 전송하는 예를 나타낸 것이다.
전체 채널을 서브 레이어(Sub layer)에 추가하여 전송할 경우 전체 필요로 하는 대역폭 B는 하나의 채널의 대역이 b라 했을 때 다음의 식과 같이 된다.
이는 자원이 부족하고 단말기의 성능이 낮은 무선네트워크에서는 자원의 낭 비가 될 수 있다. 그러나, 고성능의 단말이 많이 위치한 고대역의 유선 네트워크에서는 충분히 서비스 될 수 있다. 그러므로, 만약 네트워크 자원이 부족할 경우, 라우터나 기지국 같은 중간 노드들에서 이 서브 채널들을 필터링하여 네트워크 상태와 그 네트워크에 속해 있는 단말기들의 성능에 따라 전송 할 수 있다.
그리고, 단말기 측에서는 이하 설명되는 바와 같은 방법을 통해 비디오 세그먼트를 전송받는다.
본 발명에서 단말기를 위한 세그먼트 수신 스케쥴은 간단하다. 단말기가 비디오 시청을 원하는 시점에 만약 메인 채널의 첫 번째 세그먼트 S1 R보다 서브 채널의 첫 번째 세그먼트 S1 sb를 더 빨리 수신 할 수 있다면 서브 채널을 통해 S1 R를 전송 받는다. 그리고 그 이후는 정규 채널을 통해 CAR의 수신 스케쥴 기반으로 전송을 받게 된다.
도 1에서 단말이 타임 슬롯 t1에 도착했다고 가정하면, 단말은 대역이 충분한 경우 슬롯 t3까지 기다릴 필요 없이 {H1 sb,---,HN sb}을 통해 바로 첫 번째 세그먼트를 받기 시작하고, t3부터 두 번째 서브 채널과 베이스 레이어(Base Layer)에서 두 번째 채널을 동시에 전송받기 시작한다. 그리고, 단말은 t4에서 서브채널에서 빠져 나와 그 이후부터는 메인 채널을 통해 나머지 세그먼트를 전송 받는다. 도 1에 있어서 t5에서 서브 채널의 세그먼트를 전송 받기 시작할 경우 t8에서 첫 번째 세그먼트를 전부 전송 받는다. 그러나, 바로 다음 채널에서 2번째 세그먼트를 전 송 받아야 하는데 2번째 세그먼트는 t9에서 전송되므로 중간에 하나의 타임 슬롯 만큼의 차이가 발생한다. 그러므로 이 차이가 해결될 때까지 서브 채널들을 통해 전송 받고 그 이후로는 정규 채널로 들어가야 한다. 도 2에 있어서 t1에 비디오를 요청한 단말기는 첫 번째 정규채널의 첫 번째 세그먼트를 놓쳤기 때문에 서브 채널 H1 sb 과 H2 sb로부터 첫 번째 세그먼트를 받기 시작한다. 그 후, 두 번째 세그먼트부터는 정규 채널을 통해 수신을 받는다. t2에 도착한 단말기는 H1 sb 과 H2 sb로부터 전송받기 시작하지만 정규 채널로부터 갭으로 인해 재 시간에 두 번째 패킷을 받을 수 없다. 따라서, 단말기는 C2 sb와 C3 sb를 통해 7번째 세그먼트까지 전송을 받고 그 이후로는 정규채널을 통해 전송을 받는다.
본 발명에서는 단말기의 서비스 지연시간이 첫 번째 세그먼트의 크기에 의존하게 된다. 상기에서 하모닉 브로드캐스팅 방식의 채널의 수를 구하는 식인 을 이용하면 채널의 수가 주어졌을 때 세그먼트의 수는 와 같다. 여기서, e는 초월수, C는 오일러의 상수이다. 그러므로 만약 서브 채널의 세그먼트 수가 Nsb, 정규 채널의 세그먼트 수가 NR 일때, 단말기의 최대 서비스 지연시간 d는 다음의 식과 같이 된다.
서브 채널들을 사용하기 위해 단말기가 필요로 하는 대역은 HN sb에 의존한다. 만약 여기서 br(K,R,t)를 현재 도착한 시점에서 바로 다음 정규 채널의 첫 번째 세그먼트가 오는 시간의 대역이라 하였을 때 필요로 하는 대역은 다음과 같다.
도 3 및 도 4는 120분의 비디오 컨텐츠를 CAR를 이용해서 2개의 R 채널과 3개의 R채널을 지니는 9개의 정규 서버 채널을 구성하였을 때와 여기서 제안된 스킴을 이용한 서브 채널들을 포함하여 전송하였을 때의 단말기들의 최대 서비스 지연시간의 비교를 나타낸 것이다.
최대 서비스 지연시간은 첫 번째 세그먼트의 크기에 좌우된다. 도 3에서 알 수 있는 바와 같이 저성능의 단말기들의 경우에는 아무런 차이가 없지만, 고성능의 단말기들의 경우에는 서비스 지연시간이 확실히 줄어드는 것을 알 수 있다. 그리고 첫 번째 세그먼트를 위한 서브 채널들, HN sb,이 증가할수록 최대 지연시간이 줄어들긴 하지만 그 만큼 단말기가 필요로 하는 대역도 늘어난다.
도 4를 살펴보면, R채널이 증가하였을 경우 R 채널이 2개 있을 때 보다 저성능의 단말기의 서비스 지연시간이 줄어드는 것을 알 수 있다. 그러나, 반대로 고성능의 단말기들의 서비스 지연시간은 늘어났다. 그러므로 저성능의 단말이 많은 네트워크에는 R채널 늘려 스케쥴링 하여 서브채널 없이 전송하여 서비스 지연시간을 줄이고, 고성능 단말기가 많고 대역에 여유가 있는 네트워크에는 서브채널을 추 가하여 저성능의 단말기와 고성능의 단말 모두 서비스 지연시간을 줄일 수 있는 시나리오를 생각해 볼 수 있다.
만약 비디오의 첫 번째 세그먼트을 분할하여 전송하는 서브 채널, {H1 sb, ..., HN sb} 만을 추가하여 스케쥴 할 경우, 앞에서 언급한 세그먼트들 사이의 갭(차이)으로 인해 모든 단말기들이 이 서브채널들을 통해 세그먼트를 수신 할 수가 없다. 그리고, 나머지 모든 서브 채널을 추가할 경우, 모든 세그먼트를 전송하기 위해 필요로 하는 전체 대역폭은 R > 0는 (2K + HN sb - 2) * b, R = 0는 (2K + HN sb - 1) * b이다. 이는 고대역의 네트워크라도 부담될 수 밖에 없다.
도 5는 9개의 정규 서버 채널로 전송할 경우 천개의 단말기들의 평균 서비스 지연시간을 나타낸다.
단말기들은 120분의 비디오가 전송되는 동안 임의적인 시간에 요청을 한다. 도 5로부터 첫 번째 세그먼트를 위한 서브채널 HN sb = 2 만을 추가 하여도 평균 지연시간이 거의 50% 줄어드는 것을 알 수 있다. 그리고, 나머지 서브 채널들을 추가 할 때마다 계속 줄어든다. 따라서, 네트워크의 자원 상황에 따라 네트워크의 중간 노드들은 서브 채널을 얼마나 더 추가 할지 결정할 수 있게 된다.
도 1은 본 발명에 따른 하모닉 스케쥴링 방식으로 분할한 세그먼트들을 전송하는 서브 채널 예시도,
도 2은 본 발명에 따른 K = 6, R = 1의 정규채널과 HN sb = 2 및 그 외 서브채널들을 포함한 예시도,
도 3는 본 발명에 따른 기존의 CAR(R=2) 방식과 본 발명을 이용하여 HN sb 의 수에 따른 비교를 나타낸 그래프,
도 4은 본 발명에 따른 기존의 CAR(R=3) 방식과 본 발명을 이용하여 HN sb 의 수에 따른 비교를 나타낸 그래프,
도 5는 본 발명에 따른 서브 채널 추가 수에 따른 단말기들의 평균 서비스 지연시간 분석 그래프이다.
Claims (5)
- CAR 브로드캐스팅 방식으로 통해 전체 L크기의 컨텐츠를 N개의 세그먼트로 분할해서 R(Replicate)채널을 포함한 전체 K개의 채널에 할당하여 전송하는 단계와;첫 번째 세그먼트 S1 R(여기서, Si R 은 정규 채널의 i번째 세그먼트)를 다시 하모닉 브로드캐스팅 방식을 이용하여 주어진 대역폭에 맞추어 Nsb개의 서브 세그먼트로 분할하고 i번째 서브 세그먼트인 Si sb를 다시 n개의 세그먼트로 분할하는 단계;상기 서브 세그먼트 {Si.1 sb,---,Si.n sb} 를 n개의 서브 채널로 전송하는 단계 및;상기 세그먼트 {S2 R,---,SN R}을 서브 레이어에 추가하여 전송하되, 첫 번째 채널로 전송되는 첫 번째 세그먼트는 분할되어 여러 서브 채널로 나누어지고, 이후 다른 채널들로 전송되는 세그먼트들은 그대로 쉬프트만 하여 전송되는 단계를 갖추어 이루어지고;분할한 상기 세그먼트 {S2 R,---,SN R}을 전송하기 위한 서브 채널인 {H1 sb,---,HN sb}은 S1 sb만큼 쉬프트하고 나머지 서브 채널들은 다음의 식,(여기서, PeriodR(i)은 각 i번째 서브 채널이 대응하는 정규채널의 주기)으로 나타낸 Offset(i) 만큼 쉬프트하여 전송하는 것을 특징으로 하는 CAR과 서브 채널을 이용한 NVoD 비디오 전송방법.
- 삭제
- 제1항에 있어서, R > 0 인 경우, 첫 번째 R 채널은 서브채널로 전송하지 않는 것을 특징으로 하는 CAR과 서브 채널을 이용한 NVoD 비디오 전송방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080103733A KR100971351B1 (ko) | 2008-10-22 | 2008-10-22 | 씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법 |
US12/582,676 US8272021B2 (en) | 2008-10-22 | 2009-10-20 | Method for transmitting near video on demand (NVoD) using catch and rest (CAR) and sub-channels |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080103733A KR100971351B1 (ko) | 2008-10-22 | 2008-10-22 | 씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100044548A KR20100044548A (ko) | 2010-04-30 |
KR100971351B1 true KR100971351B1 (ko) | 2010-07-20 |
Family
ID=42219233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080103733A KR100971351B1 (ko) | 2008-10-22 | 2008-10-22 | 씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8272021B2 (ko) |
KR (1) | KR100971351B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8150993B2 (en) * | 2009-10-29 | 2012-04-03 | At&T Intellectual Property I, Lp | Synchronization of clients to maximize multicast opportunities |
US20130223509A1 (en) * | 2012-02-28 | 2013-08-29 | Azuki Systems, Inc. | Content network optimization utilizing source media characteristics |
KR102216125B1 (ko) * | 2014-05-20 | 2021-02-16 | 삼성전자주식회사 | 미디어 컨텐츠의 송수신을 스케쥴링 하는 방법, 장치 및 시스템 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070121420A (ko) * | 2006-06-22 | 2007-12-27 | 한양대학교 산학협력단 | 채널 조화 분할을 이용한 비디오 데이터 전송 방법 |
KR20080036316A (ko) * | 2006-10-23 | 2008-04-28 | 한양대학교 산학협력단 | 부분 계단형 분할 패칭 방식을 이용한 유사 주문형 비디오전송방법 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1720741A (zh) * | 2002-12-06 | 2006-01-11 | 皇家飞利浦电子股份有限公司 | 在近似视频点播系统中的信道抽头 |
-
2008
- 2008-10-22 KR KR1020080103733A patent/KR100971351B1/ko not_active IP Right Cessation
-
2009
- 2009-10-20 US US12/582,676 patent/US8272021B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070121420A (ko) * | 2006-06-22 | 2007-12-27 | 한양대학교 산학협력단 | 채널 조화 분할을 이용한 비디오 데이터 전송 방법 |
KR20080036316A (ko) * | 2006-10-23 | 2008-04-28 | 한양대학교 산학협력단 | 부분 계단형 분할 패칭 방식을 이용한 유사 주문형 비디오전송방법 |
Non-Patent Citations (1)
Title |
---|
김홍익, 박승권, "주문형 멀티미디어 서비스를 위한 대역폭 효율적인 하모닉 스태거드 전송 기술", 한국통신학회논문지, Vol.31. No.12B, 2006.12., pp.1076-1086 |
Also Published As
Publication number | Publication date |
---|---|
US20100186054A1 (en) | 2010-07-22 |
KR20100044548A (ko) | 2010-04-30 |
US8272021B2 (en) | 2012-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5479107B2 (ja) | コンテンツ通信のためのシステム及び方法 | |
Yoon et al. | MuVi: A multicast video delivery scheme for 4G cellular networks | |
CN101150506B (zh) | 内容获取方法、装置和内容传输系统 | |
US7940800B2 (en) | System and method for transmitting information over multiple channels | |
CN101248666A (zh) | 使用动态广播调度的点播系统和方法 | |
KR20040098080A (ko) | 고속 무선 개인영역 네트워크에서 채널시간 할당방법 | |
US20080181164A1 (en) | Radio communication apparatus | |
WO2010145185A1 (zh) | 一种多媒体广播组播业务动态复用的资源分配方法 | |
US9191163B2 (en) | Systems and methods for hybrid content delivery | |
RU2013131179A (ru) | Способ распределения ресурсов канала в системе широкополосного доступа при передаче данных, в том числе мультимедийных данных | |
KR100971351B1 (ko) | 씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법 | |
Bhatia et al. | UNAP: User-centric network-aware push for mobile content delivery | |
Majidi et al. | Optimized joint unicast-multicast panoramic video streaming in cellular networks | |
KR20050085362A (ko) | 근접 주문형 비디오 시스템에서의 채널 선정 | |
Almowuena et al. | Mobile video streaming over dynamic single-frequency networks | |
CN102917277B (zh) | 一种使用广播实现点播的内容分片分配方法 | |
Park et al. | An efficient VoD scheme providing service continuity for mobile IPTV in heterogeneous networks | |
Tran et al. | Broadcasting techniques for video on demand in wireless networks | |
Febiansyah et al. | Peer-assisted adaptation in periodic broadcasting of videos for heterogeneous clients | |
KR101293005B1 (ko) | Fb기법 및 패칭 기법을 조합한 vod 전송 시스템 | |
KR101002623B1 (ko) | 데이터 방송을 위한 방송 아이템 스케줄링 방법 | |
KR20090072485A (ko) | 휴대인터넷에서 무선자원 할당 테이블 구성 방법 및 그를이용한 무선자원 할당 방법 | |
Jang et al. | An enhanced periodic broadcasting scheme for vod with heterogeneous receivers | |
Umezawa et al. | Interruption time reduction methods by predicting data reception for steaming delivery on hybrid broadcasting environments | |
Liu et al. | A SNR-based multi-channel multicast scheme for popular video in wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130530 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140624 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |