{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/44239"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/44239","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Single video performance analysis for video-on-demand systems","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Yang, James"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Hajek, Bruce"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-05-24T21:55:14Z","date_published":"2013-05-24T21:55:14Z","updated_at":"2026-07-22T22:25:33Z","subjects":["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"],"languages":["en"],"rights":["Copyright 2013 James Yang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/44239","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Hajek, Bruce"]},{"key":"dc:creator","label":"Author","values":["Yang, James"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-05-24T21:55:14Z","2013-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 James Yang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/44239"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-04-11T15:06:03Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 11 thesisrefs.bib: 42762 bytes, checksum: 8d01385cafe3be1738b79221d92b15b3 (MD5) conclusion.tex: 1321 bytes, checksum: d9b85c7436f4c73650d3405ccbf058f4 (MD5) relatedwork.tex: 4358 bytes, checksum: 7cbbf521fd13a50ace76cc7fb208084c (MD5) multiplevideoplacement.tex: 15635 bytes, checksum: 6ea360cace49b616aa3b8e399312127f (MD5) singlevideocomparison.tex: 4697 bytes, checksum: 99422dfb9e8ab3479e12590855e46208 (MD5) singlevideoanalysis.tex: 20347 bytes, checksum: 3494bdff20d99602b689b32f4f1c1e40 (MD5) modelsandassump.tex: 6807 bytes, checksum: 337199f2814c71900e5fd5fa9f11cd08 (MD5) intro.tex: 3632 bytes, checksum: 8bd63e7fe1cd1c94faa1b46ef38a0e89 (MD5) abs.tex: 692 bytes, checksum: 6cd6bc2a31567077f5bf74e129cb9446 (MD5) ecethesis.tex: 5371 bytes, checksum: 9872d0b0eb25c05d6cf32a7516921d51 (MD5) Yang_James.pdf: 372404 bytes, checksum: 20116d5b435959ba900805672db2b655 (MD5)","Made available in DSpace on 2013-05-24T21:55:14Z (GMT). No. of bitstreams: 12 James_Yang.pdf: 372404 bytes, checksum: 20116d5b435959ba900805672db2b655 (MD5) thesisrefs.bib: 42762 bytes, checksum: 8d01385cafe3be1738b79221d92b15b3 (MD5) conclusion.tex: 1321 bytes, checksum: d9b85c7436f4c73650d3405ccbf058f4 (MD5) relatedwork.tex: 4358 bytes, checksum: 7cbbf521fd13a50ace76cc7fb208084c (MD5) multiplevideoplacement.tex: 15635 bytes, checksum: 6ea360cace49b616aa3b8e399312127f (MD5) singlevideocomparison.tex: 4697 bytes, checksum: 99422dfb9e8ab3479e12590855e46208 (MD5) singlevideoanalysis.tex: 20347 bytes, checksum: 3494bdff20d99602b689b32f4f1c1e40 (MD5) modelsandassump.tex: 6807 bytes, checksum: 337199f2814c71900e5fd5fa9f11cd08 (MD5) intro.tex: 3632 bytes, checksum: 8bd63e7fe1cd1c94faa1b46ef38a0e89 (MD5) abs.tex: 692 bytes, checksum: 6cd6bc2a31567077f5bf74e129cb9446 (MD5) ecethesis.tex: 5371 bytes, checksum: 9872d0b0eb25c05d6cf32a7516921d51 (MD5) license.txt: 4059 bytes, checksum: 49e75ed42f895344f269fff33d867d53 (MD5)"]},{"key":"dc:title","label":"Title","values":["Single video performance analysis for video-on-demand systems"]}]}],"canonical_facts":{"dc:contributor":["Hajek, Bruce"],"dc:creator":["Yang, James"],"dc:date":["2013-05-24T21:55:14Z","2013-05"],"dc:description":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-04-11T15:06:03Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 11 thesisrefs.bib: 42762 bytes, checksum: 8d01385cafe3be1738b79221d92b15b3 (MD5) conclusion.tex: 1321 bytes, checksum: d9b85c7436f4c73650d3405ccbf058f4 (MD5) relatedwork.tex: 4358 bytes, checksum: 7cbbf521fd13a50ace76cc7fb208084c (MD5) multiplevideoplacement.tex: 15635 bytes, checksum: 6ea360cace49b616aa3b8e399312127f (MD5) singlevideocomparison.tex: 4697 bytes, checksum: 99422dfb9e8ab3479e12590855e46208 (MD5) singlevideoanalysis.tex: 20347 bytes, checksum: 3494bdff20d99602b689b32f4f1c1e40 (MD5) modelsandassump.tex: 6807 bytes, checksum: 337199f2814c71900e5fd5fa9f11cd08 (MD5) intro.tex: 3632 bytes, checksum: 8bd63e7fe1cd1c94faa1b46ef38a0e89 (MD5) abs.tex: 692 bytes, checksum: 6cd6bc2a31567077f5bf74e129cb9446 (MD5) ecethesis.tex: 5371 bytes, checksum: 9872d0b0eb25c05d6cf32a7516921d51 (MD5) Yang_James.pdf: 372404 bytes, checksum: 20116d5b435959ba900805672db2b655 (MD5)","Made available in DSpace on 2013-05-24T21:55:14Z (GMT). No. of bitstreams: 12 James_Yang.pdf: 372404 bytes, checksum: 20116d5b435959ba900805672db2b655 (MD5) thesisrefs.bib: 42762 bytes, checksum: 8d01385cafe3be1738b79221d92b15b3 (MD5) conclusion.tex: 1321 bytes, checksum: d9b85c7436f4c73650d3405ccbf058f4 (MD5) relatedwork.tex: 4358 bytes, checksum: 7cbbf521fd13a50ace76cc7fb208084c (MD5) multiplevideoplacement.tex: 15635 bytes, checksum: 6ea360cace49b616aa3b8e399312127f (MD5) singlevideocomparison.tex: 4697 bytes, checksum: 99422dfb9e8ab3479e12590855e46208 (MD5) singlevideoanalysis.tex: 20347 bytes, checksum: 3494bdff20d99602b689b32f4f1c1e40 (MD5) modelsandassump.tex: 6807 bytes, checksum: 337199f2814c71900e5fd5fa9f11cd08 (MD5) intro.tex: 3632 bytes, checksum: 8bd63e7fe1cd1c94faa1b46ef38a0e89 (MD5) abs.tex: 692 bytes, checksum: 6cd6bc2a31567077f5bf74e129cb9446 (MD5) ecethesis.tex: 5371 bytes, checksum: 9872d0b0eb25c05d6cf32a7516921d51 (MD5) license.txt: 4059 bytes, checksum: 49e75ed42f895344f269fff33d867d53 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/44239"],"dc:language":["en"],"dc:rights":["Copyright 2013 James Yang"],"dc:subject":["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"],"dc:title":["Single video performance analysis for video-on-demand systems"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:33Z"}