Lower bounds on average-case delay for video-on-demand broadcast protocols.
Wei-Lung Dustin TsengDavid G. KirkpatrickPublished in: SODA (2007)
Keyphrases
- average case
- video on demand
- lower bound
- worst case
- vc dimension
- digital television
- average case complexity
- upper bound
- digital video
- quality of service
- multimedia content
- network bandwidth
- video streaming
- uniform distribution
- video conferencing
- sample complexity
- np hard
- multimedia services
- optimal solution
- peer to peer
- objective function
- sample size
- qos requirements
- metadata
- inductive inference
- euclidean space
- wireless networks
- model selection