Single video performance analysis for video-on-demand systems

We study the content placement problem for cache delivery video-on-demand systems under static random network topologies with fixed heavy-tailed video demand. The performance measure is the amount of server load; we wish to minimize the total download rate for all users from the server and maximize the rate from caches. Our approach reduces the analysis for multiple videos to consideration of decoupled systems with only a single video. For each placement policy, insights gained from the single video analysis carry back to the original multiple video content placement problem. Finally, we propose a hybrid placement technique that achieves near optimal performance with less complexity.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2013

Author dc:creator

• Yang, James

Contributors dc:contributor

• Hajek, Bruce

• Cache delivery
• Video-on-demand (VoD)
• Peer-to-peer (P2P)
• random network topology
• Content placement
• Adaptive placement
• Fractional storage
• Integer relaxation
• Hybrid placement
• Single video analysis
• Multiple video analysis
• Decoupled systems
• Primal-dual algorithm
• General algorithm
• Maximum distance separable (MDS) codes

Statement dc:rights

• Copyright 2013 James Yang

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/44239

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/44239