성능 인식 피어 투 피어 주문형 비디오의 허가 제어 document_id A220623073171

전통적으로, 스트리밍 서비스를 제공하기 위해 클라이언트-서버 서비스 모델이 사용되어 왔다. 클라이언트는 서버에 요청을 전송하고, 이어서 서버는 그가 클라이언트의 요청에 서비스하기에 충분한 자원들을 갖고 서버와 클라이언트 사이의 경로를 따라 충분한 대역폭이 존재하는 경우에 콘텐츠를 클라이언트로 스트리밍한다. 서버에서의 한정된 계산 및 저장 자원 및 서버와 클라이언트들을 접속하는 네트워크에서의 한정된 대역폭으로 인해, 클라이언트-서버 스트리밍 서비스의 확장성이 문제가 되어 왔다. 최근에, 피어 투 피어 기술들이 스트리밍 서비스에 도입되었다. 피어들은 클라이언트들 및 서버들의 능력들을 갖도록 구현된다. 피어 투 피어 네트워크들은 서버에 부과되는 작업 부하를 완화하며, 능동적으로 콘텐츠를 캐싱하고 다른 피어들에 서비스함으로써 네트워크를 통한 대역폭 요구들을 분산한다. 연구들은 피어 투 피어 기술들이 시스템 확장성을 크게 향상시켜, 시스템이 훨씬 더 많은 사용자들에게 서비스할 수 있게 한다는 것을 보여 주고 있다. 피어 투 피어 네트워킹을 이용하는 스트리밍 매체 서비스에 존재하는 확장성 문제를 해결하기 위해 상당한 노력들이 있어 왔다. 이러한 노력들은 특히 피어 투 피어 라이브 스트리밍 및 피어 투 피어 저장 비디오 스트리밍 또는 주문형 비디오의 2개 카테고리로 분류될 수 있다. 양 서비스들은 많은 수의 사용자를 지원하면서 사용자들에게 양호한 시청 품질을 제공하려고 노력하지만, 이들은 또한 상이한 기술적 문제들에 직면한다. 피어 투 피어 라이브 스트리밍에서는 시스템 확장성의 희생 없이 시동 지연을 최소화하는 것이 과제이다. 피어 투 피어 주문형 비디오 서비스에서는 비동기 사용자들의 공유를 가능하게 하는 것이 과제이다. 피어 투 피어 스트리밍 스킴들은 또한 상이한 데이터 배포 기술들에 의해 그들 자신을 구별한다. 특히 오버레이 기반 접근법 및 데이터 기반 접근법이라고 하는 두 가지의 데이터 배포 방법이 연구되어 왔다. 오버레이 기반 접근법에서, 피어들은 피어들 사이에 부모-자식 관계가 형성되는 메쉬 또는 트리 구조를 형성한다. 자식 피어는 그의 부모로부터 데이터를 수신한다. 이와 달리, 데이터 기반 접근법에서 피어들은 고정된 부모-자식 관계를 갖지 않는다. 피어들은 누락 데이터를 찾으며, 이용 가능할 때마다 누락 데이터를 검색한다. 오버레이 기반 접근법은 초기의 피어 투 피어 노력들에 널리 사용된 반면, 데이터 기반 접근법은 이탈(churn) 및 비대칭 대역폭 문제를 효과적으로 해결하므로 더 대중화되고 있다. 종래 기술의 노력들의 대부분은 양호한 확장성을 보이고, 전통적인 클라이언트-서버 서비스 모델에 비해 더 많은 사용자를 지원하지만, 종래 기술의 스킴들은 특성상 최선을 다한다는 조건이며, 시스템 성능 요구들의 지원이 충분히 연구되지 못했다. 서버에서의 한정된 대역폭으로 인해, 서버가 클라이언트들을 과잉 허가하는 경우에는 클라이언트측에서 인식되는 비디오 품질이 떨어질 수 있다. 따라서, 기대 서비스 품질(QoS)을 제공하기 위해 허가 제어가 필요하다. 003c#발명의 요약003e# 본 출원은 성능 인식 피어 투 피어 주문형 비디오 서비스에 관한 것이다. 본 출원은 피어 투 피어 다운로딩을 전통적인 클라이언트-서버 주문형 비디오 서비스 모델에 통합한다. 피어 투 피어 다운로딩은 대부분의 데이터 전송 부하를 담당하며, 따라서 서버 상에 부과되는 작업 부하를 크게 줄인다. 따라서, 서버는 그의 자원들의 대부분을 긴급 데이터 제공에 충당하여 성능 요구를 충족시킨다. 클라이언트측에서 인식되는 성능이 향상된다. 피어 투 피어 다운로딩 알고리즘은 성능 요구를 고려하여 설계된다. 주문형 비디오 서비스는 사용자들이 원할 때마다 네트워크를 통해 비디오 콘텐츠를 선택하여 보는 것을 가능하게 한다. 본 출원은 주문형 비디오 환경에서 콘텐츠 공유를 가능하게 하는 분할식 피어 투 피어 비디오 공유 모델을 포함한다. 전통적인 클라이언트-서버 서비스 모델에 의해 제공되는 성능과 유사한 성능을 집합적으로 구현하는 성능 인식 피어 투 피어 데이터 다운로딩 알고리즘 및 서버 지원 보완 스트리밍을 포함하지만, 보다 많은 사용자를 지원함으로써 성능 문제를 해결한다. 본 발명은 서버측에서 허가 제어를 실행함으로써 클라이언트들이 인식하는 비디오 품질을 더 향상시키는 것과 관련된다. 서버는 선두 서브 클립들의 스트리밍 서비스, 보완 스트리밍의 수행 및 피어 투 피어 네트워크 내의 클라이언트들/사용자들로의 콘텐츠 업로딩을 포함하는 많은 수행할 태스크들/서비스들을 갖는다. 서버에서의 한정된 대역폭 자원 및 다양한 서비스를 제공하고 다양한 태스크를 수행해야 하는 서버의 부담으로 인해, 클라이언트들이 인식하는 비디오 품질이 클라이언트들의 기대에 맞도록 허가 제어를 수행하는 것이 중요하다. 피어 투 피어 주문형 비디오 서비스의 허가 제어를 지원하기 위한 본 발명의 방법 및 장치는 성능 인식 주문형 비디오 서비스 환경에서 클라이언트들이 인식하는 비디오 품질을 개선하도록 설계된다. 본 발명의 방법 및 장치는 현재 대역폭 사용 및 대역폭 사용 이력을 모니터링하여, 요청이 주문형 비디오 시스템 내로 허가될 수 있는지를 판정한다. 비디오 재생 장치로부터의 새로운 요청에 대한 선두 서브 클립 스트리밍을 지원하기에 충분한 대역폭이 존재하는지를 판정하는 단계, 기존 요청들에 대한 서비스 품질의 희생 없이 요청을 허가하기에 충분한 대역폭이 존재하는지를 판정하는 단계, 양 판정 단계들이 긍정적인 경우에 새로운 요청의 허가를 수락하는 단계, 및 판정 단계들 중 어느 하나라도 부정적인 경우에 새로운 요청의 허가를 거절하는 단계를 포함하는, 피어 투 피어 주문형 비디오 시스템에서 허가 제어를 수행하기 위한 방법 및 장치가 설명된다. 또한, 허가 제어 유닛 및 데이터 엔진 컴포넌트를 포함하는, 피어 투 피어 주문형 비디오 시스템에서 비디오 재생 장치에 콘텐츠를 제공하기 위한 장치가 설명된다.