Performance on the Minimum Delay Algorithm of Optimal Streaming Multimedia Presentations

멀티미디어 프리젠테이션 최적 스트리밍에서 최소지연 알고리즘에 관한 성능

A synchronized multimedia presentation consists of a collection of objects, with each object having one or more rendering intervals within the presentation timeline. These intervals specify the objects' start times and end times relative to the presentation timeline. In this paper we consider the problem of streaming a multimedia presentation from a server to a client over a bandwith-limited communication network. We suppose that each of the static objects is layered-encoded. For a given maximum delay, we consider the problem of finding the optimal number of quality of the presentation. We devise efficient algorithms for determining an optimal policy for several criteria. We also consider the problem of gradual rendering of objects after their start times.

프리젠테이션 시간축 내에서 하나이상의 랜더링 간격에서 동기화 된 멀티미디어 프리젠테이션은 대상의 집합으로 구성된다. 이러한 간격은 프리젠테이션 시간축에 관련하여 물체의 시작 시간과 끝나는 시간이 명시된다. 본 논문에서는 대역제한 된 통신 네트워크상에서 서버에서 클라이언트로의 멀티미디어 프리젠테이션의 흐름을 고려한다. 각각의 정적인 대상은 계층 부호화 되었다고 가정한다. 주어진 최대 지연에 대해서는 프리젠테이션의 전체적인 질적 측정값을 최대로 하기 위해 각 대상내의 최적의 계층 수를 찾기 위한 문제를 고려한다. 몇몇 자연적 기준에서의 최적의 방법을 결정하기 위한 효율적인 알고리즘을 고려한다. 또한 이러한 것들의 시작 시간 이후의 대상들의 점차적인 랜더링 문제를 고려한다.