{"id":{"repo_id":"toronto-retro","oai_identifier":"oai:utoronto.scholaris.ca:1807/79720"},"canonical_url":"https://search.dev.ndltd.org/etd/toronto-retro/oai:utoronto.scholaris.ca:1807/79720","repository":{"repo_id":"toronto-retro","name":"University of Toronto","base_url":"https://utoronto.scholaris.ca/server/oai/request"},"display":{"title":"Content Management in Planet-Scale Video CDNs","abstract":"Global video Content Distribution Networks (CDNs) serve a significant fraction of the entire Internet traffic through a global network of cache servers. Effective handling of the massive traffic at the edge is vital for the feasibility of these CDNs, which can otherwise incur significant monetary costs and resource overloads in the Internet. We study this problem from several angles. First, we design cache management algorithms for individual servers of these CDNs: an LRU-based baseline solution to address their unique requirements; a flexible ingress-efficient algorithm; a greedy offline cache aware of future requests to estimate the maximum possible efficiency; and an optimal offline cache (for limited scales). In addition, we study cross-server content management. We analyze how in the absence (impracticality) of cooperative caching, the knowledge of requests in other serving locations can lead to better caching decisions overall and reducing up to hundreds of Gbps of costly traffic. We call this practice cache coordination and design the proper mechanism for realizing it. Based on actual workload data from a large-scale, global video CDN, we first conduct a detailed analysis of the spatial correlation of video popularities---workload similarities---worldwide. We then analyze the effectiveness and feasibility of cache coordination and its scalability: from within a city to across countries. Furthermore, we study the problem of provisioning the right CDN server cluster to deploy in each location, a central problem for today's continuously expanding CDNs. We optimize the proper server count, peering bandwidth, and server configuration as the disk drives and the necessary SSD and/or RAM cache layers to sustain the intensive I/O load. The optimization framework carefully captures the interaction of cache layers inside each server, the interplay between egress/disk capacity and network bandwidth, storage drives' read/write constraints and their costs. Finally, we study the generic problem of large-scale message distribution in networked systems with minimum end-to-end latency. We develop a rich suite of algorithms for different message delivery requirements and application scenarios, with up to 60% reduction in delivery latency and support for several times larger scales compared to existing solutions.","abstract_html":"Global video Content Distribution Networks (CDNs) serve a significant fraction of the entire Internet traffic through a global network of cache servers. Effective handling of the massive traffic at the edge is vital for the feasibility of these CDNs, which can otherwise incur significant monetary costs and resource overloads in the Internet. We study this problem from several angles. First, we design cache management algorithms for individual servers of these CDNs: an LRU-based baseline solution to address their unique requirements; a flexible ingress-efficient algorithm; a greedy offline cache aware of future requests to estimate the maximum possible efficiency; and an optimal offline cache (for limited scales). In addition, we study cross-server content management. We analyze how in the absence (impracticality) of cooperative caching, the knowledge of requests in other serving locations can lead to better caching decisions overall and reducing up to hundreds of Gbps of costly traffic. We call this practice cache coordination and design the proper mechanism for realizing it. Based on actual workload data from a large-scale, global video CDN, we first conduct a detailed analysis of the spatial correlation of video popularities---workload similarities---worldwide. We then analyze the effectiveness and feasibility of cache coordination and its scalability: from within a city to across countries. Furthermore, we study the problem of provisioning the right CDN server cluster to deploy in each location, a central problem for today's continuously expanding CDNs. We optimize the proper server count, peering bandwidth, and server configuration as the disk drives and the necessary SSD and/or RAM cache layers to sustain the intensive I/O load. The optimization framework carefully captures the interaction of cache layers inside each server, the interplay between egress/disk capacity and network bandwidth, storage drives' read/write constraints and their costs. Finally, we study the generic problem of large-scale message distribution in networked systems with minimum end-to-end latency. We develop a rich suite of algorithms for different message delivery requirements and application scenarios, with up to 60% reduction in delivery latency and support for several times larger scales compared to existing solutions.","abstract_has_math":false,"creators":["Mokhtarian, Kianoosh"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":["Jacobsen, Hans-Arno"],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-07-27T21:28:16Z","subjects":["Cache coordination","Content distribution network","Overlay multicast","Server provisioning","Video caching"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1807/79720","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Jacobsen, Hans-Arno"]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Mokhtarian, Kianoosh"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-11-10T21:00:20Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-11-10T21:00:20Z"]},{"key":"dc:date.issued","label":"Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Cache coordination","Content distribution network","Overlay multicast","Server provisioning","Video caching"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1807/79720"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Global video Content Distribution Networks (CDNs) serve a significant fraction of the entire Internet traffic through a global network of cache servers. Effective handling of the massive traffic at the edge is vital for the feasibility of these CDNs, which can otherwise incur significant monetary costs and resource overloads in the Internet. We study this problem from several angles. First, we design cache management algorithms for individual servers of these CDNs: an LRU-based baseline solution to address their unique requirements; a flexible ingress-efficient algorithm; a greedy offline cache aware of future requests to estimate the maximum possible efficiency; and an optimal offline cache (for limited scales). In addition, we study cross-server content management. We analyze how in the absence (impracticality) of cooperative caching, the knowledge of requests in other serving locations can lead to better caching decisions overall and reducing up to hundreds of Gbps of costly traffic. We call this practice cache coordination and design the proper mechanism for realizing it. Based on actual workload data from a large-scale, global video CDN, we first conduct a detailed analysis of the spatial correlation of video popularities---workload similarities---worldwide. We then analyze the effectiveness and feasibility of cache coordination and its scalability: from within a city to across countries. Furthermore, we study the problem of provisioning the right CDN server cluster to deploy in each location, a central problem for today's continuously expanding CDNs. We optimize the proper server count, peering bandwidth, and server configuration as the disk drives and the necessary SSD and/or RAM cache layers to sustain the intensive I/O load. The optimization framework carefully captures the interaction of cache layers inside each server, the interplay between egress/disk capacity and network bandwidth, storage drives' read/write constraints and their costs. Finally, we study the generic problem of large-scale message distribution in networked systems with minimum end-to-end latency. We develop a rich suite of algorithms for different message delivery requirements and application scenarios, with up to 60% reduction in delivery latency and support for several times larger scales compared to existing solutions."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:title","label":"Title","values":["Content Management in Planet-Scale Video CDNs"]}]}],"canonical_facts":{"dc:contributor.advisor":["Jacobsen, Hans-Arno"],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Mokhtarian, Kianoosh"],"dc:date":["2015"],"dc:date.accessioned":["2017-11-10T21:00:20Z"],"dc:date.available":["2017-11-10T21:00:20Z"],"dc:date.issued":["2015"],"dc:description.abstract":["Global video Content Distribution Networks (CDNs) serve a significant fraction of the entire Internet traffic through a global network of cache servers. Effective handling of the massive traffic at the edge is vital for the feasibility of these CDNs, which can otherwise incur significant monetary costs and resource overloads in the Internet. We study this problem from several angles. First, we design cache management algorithms for individual servers of these CDNs: an LRU-based baseline solution to address their unique requirements; a flexible ingress-efficient algorithm; a greedy offline cache aware of future requests to estimate the maximum possible efficiency; and an optimal offline cache (for limited scales). In addition, we study cross-server content management. We analyze how in the absence (impracticality) of cooperative caching, the knowledge of requests in other serving locations can lead to better caching decisions overall and reducing up to hundreds of Gbps of costly traffic. We call this practice cache coordination and design the proper mechanism for realizing it. Based on actual workload data from a large-scale, global video CDN, we first conduct a detailed analysis of the spatial correlation of video popularities---workload similarities---worldwide. We then analyze the effectiveness and feasibility of cache coordination and its scalability: from within a city to across countries. Furthermore, we study the problem of provisioning the right CDN server cluster to deploy in each location, a central problem for today's continuously expanding CDNs. We optimize the proper server count, peering bandwidth, and server configuration as the disk drives and the necessary SSD and/or RAM cache layers to sustain the intensive I/O load. The optimization framework carefully captures the interaction of cache layers inside each server, the interplay between egress/disk capacity and network bandwidth, storage drives' read/write constraints and their costs. Finally, we study the generic problem of large-scale message distribution in networked systems with minimum end-to-end latency. We develop a rich suite of algorithms for different message delivery requirements and application scenarios, with up to 60% reduction in delivery latency and support for several times larger scales compared to existing solutions."],"dc:description.degree":["Ph.D."],"dc:identifier.uri":["http://hdl.handle.net/1807/79720"],"dc:subject":["Cache coordination","Content distribution network","Overlay multicast","Server provisioning","Video caching"],"dc:title":["Content Management in Planet-Scale Video CDNs"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T21:28:16Z"}