Files in this item

FilesDescriptionFormat

application/pdf

application/pdfJames_Yang.pdf (372kB)
(no description provided)PDF

Description

Title:Single video performance analysis for video-on-demand systems
Author(s):Yang, James
Advisor(s):Hajek, Bruce
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):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
Abstract: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.
Issue Date:2013-05-24
URI:http://hdl.handle.net/2142/44239
Rights Information:Copyright 2013 James Yang
Date Available in IDEALS:2013-05-24
Date Deposited:2013-05


This item appears in the following Collection(s)

Item Statistics