Optimal Content Placement for a Large-Scale VoD System

Applegate, David; Archer, Aaron; Gopalakrishnan, V.; Lee, Seung-Joon; Ramakrishnan, K. K.

doi:10.1109/tnet.2015.2461599

Cited by 87 publications

(93 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As depicted in Figure 1, the request for content x 1 received at edge node E2 is served locally, whereas the request for content x 1 received at edge node E1 is redirected to and served by node E2. In line with previous related research by Applegate et al (2010), we assume that traffic is routed over the shortest path, which was shown to be more realistic than arbitrary routing (Garg and Konemann, 2007).…”

Section: Caching Scenariomentioning

confidence: 99%

“…Hybrid cache management approaches that partition the storage space available at each caching location in order to implement different caching strategies were proposed by Applegate et al (2010) and Sharma (2013). However, the effect of partitioning was investigated on few performance metrics only (network utilization and latency) based on arbitrary fixed ratios.…”

Section: Related Workmentioning

confidence: 99%

“…While some of the proposals have focused on content placement strategy only (Sourlas et al, 2012;Laoutaris et al, 2006;Borst et al, 2010;Dai et al, 2012;Wauters et al, 2006;Korupolu and Dahlin, 2002), others have proposed new mechanisms to manage the redirection of user requests (Valancius et al, 2013;Frank et al, 2012). Optimal solution structures for the combined problem of content placement and server selection have also been developed (Baev and Rajaraman, 2008;Bekta et al, 2008;Applegate et al, 2010). However, all of these consider a single provider scenario only, which is a subset of the problem we investigate.…”

Section: Related Workmentioning

confidence: 99%

“…Different optimization criteria have been considered in the literature (Sharma, 2013;Laoutaris et al, 2006;Applegate et al, 2010). Even though other metrics such as delivery delay minimization or link load minimization can easily be integrated in the problem formulation, in this paper we focus on reducing the ISP network resource usage.…”

Section: Objective Functionmentioning

confidence: 99%

See 3 more Smart Citations

Hybrid multi-tenant cache management for virtualized ISP networks

Claeys

Tuncer

Famaey

et al. 2016

Journal of Network and Computer Applications

View full text Add to dashboard Cite

In recent years, Internet Service Providers (ISPs) have started to deploy Telco Content Delivery Networks (Telco CDNs) to reduce the pressure on their network resources. The deployment of Telco CDNs results in reduced ISP bandwidth utilization and improved service quality by bringing the content closer to the end-users. Furthermore, virtualization of storage and networking resources can open up new business models by enabling the ISP to simultaneously lease its Telco CDN infrastructure to multiple third parties. Previous work has shown that multi-tenant proactive resource allocation and content placement can significantly reduce the load on the ISP network. However, the performance of this approach strongly depends on the prediction accuracy for future content requests. In this paper, a hybrid cache management approach is proposed where proactive content placement and traditional reactive caching strategies are combined. In this way, content placement and server selection can be optimized across tenants and users, based on predicted content popularity and the geographical distribution of requests, while simultaneously providing reactivity to unexpected changes in the request pattern. Based on a Video-on-Demand (VoD) production request trace, it is shown that the total hit ratio can be increased by 43% while using 5% less bandwidth compared to the traditional Least Recently Used (LRU) caching strategy. Furthermore, the proposed approach requires 39% less migration overhead compared to the proactive placement approach we previously proposed in Claeys et al. (2014b) and achieves a hit ratio increase of 19% and bandwidth usage reduction of 7% in the evaluated VoD scenarios and topology.

show abstract

Section: Caching Scenariomentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Objective Functionmentioning

confidence: 99%

See 2 more Smart Citations

Hybrid multi-tenant cache management for virtualized ISP networks

Claeys

Tuncer

Famaey

et al. 2016

Journal of Network and Computer Applications

View full text Add to dashboard Cite

show abstract

“…Distributed multimedia content management has received wide attention [21][22][23][24][25][26][27]. Almeida et al [21] considered minimizing the delivery cost in a fixed topology using optimization of content replication as well as routing.…”

Section: Related Workmentioning

confidence: 99%

Load management in a distributed multimedia streaming environment using a fault-tolerant hierarchical system

Aybay¹,

Shah²

2015

Turk J Elec Eng & Comp Sci

View full text Add to dashboard Cite

Abstract:In contrast to text-only forms of communications, multimedia uses a combination of audiovisual means alongside textual modes of communication. Streaming multimedia is such multimedia that is constantly delivered by a provider of the multimedia to a client. In streaming multimedia the streamed content is continually presented to and received by the end user. Distributed multimedia systems (DMSs) deliver multimedia content to end-users by means of distributed multimedia databases and distributed information servers. These DMSs are designed to deliver multimedia content over a network. A fault-tolerant redundant hierarchy (Red-HI)-based load management policy for a distributed multimedia streaming system is proposed in this paper. The main objectives of this policy are to provide fault tolerance while increasing the flexibility offered in the network by improving network resource utilization. Another advantage of this policy is that it provides popularity-zone centric dynamic multimedia object placement. The load management and fault tolerance are achieved using Red-HI for the multimedia servers coupled with parent-only query flooding policy.We show through simulations that our scheme outperforms the traditional pure hierarchy employed in most distributed multimedia systems.

show abstract

Latency Minimization Through Optimal Data Placement in Fog Networks

Wang¹,

Wu²

2020

Fog Computing

View full text Add to dashboard Cite

Optimal Content Placement for a Large-Scale VoD System

Cited by 87 publications

References 21 publications

Hybrid multi-tenant cache management for virtualized ISP networks

Hybrid multi-tenant cache management for virtualized ISP networks

Load management in a distributed multimedia streaming environment using a fault-tolerant hierarchical system

Latency Minimization Through Optimal Data Placement in Fog Networks

Contact Info

Product

Resources

About