Efficient algorithms of video replication and placement on a cluster of streaming servers

Zhou, Xiaobo; Xu, Cheng‐Zhong

doi:10.1016/j.jnca.2006.03.001

Cited by 36 publications

(15 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Em um contexto mais avançado, temos estudos representando Zipf com a projeção visual da informação, como a aplicação de conteúdos BitTorrent (BT) e sua escala em localização virtual de textos nos vídeo (Wang; Liu; Xu; 2012), representando a frequência ranqueada; como também o tráfego estatístico da informação no YouTube e em sites web 2.0 de compartilhamento de vídeo (Abhari; Soraya, 2010); a replicação de vídeo de sucesso vislumbrando as palavraschave transcritas destes conteúdos (Zhou;Xu, 2007); e inclusive on-demand (Yu et al, 2006). Para nossa proposta, foi realizada a aplicação da Lei de Zipf em textos escritos e a apresentação oral destes textos, tendo como universo de aplicação três trabalhos acadêmicos apresentados no 14º Encontro nacional de pesquisa em ciência da informação -Enancib, ocorrido em Florianópolis (Santa Catarina, Brasil).…”

Section: Na áRea De Ciência Da Informação Iniciativas Com a Lei Deunclassified

Comparação da Lei de Zipf em conteúdos textuais e discursos orais

Cassettari¹,

Pinto²,

Rodrigues³

et al. 2015

EPI

View full text Add to dashboard Cite

Section: Na áRea De Ciência Da Informação Iniciativas Com a Lei Deunclassified

Comparação da Lei de Zipf em conteúdos textuais e discursos orais

Cassettari¹,

Pinto²,

Rodrigues³

et al. 2015

EPI

View full text Add to dashboard Cite

“…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%

“…Boufkhad et al [22] investigated the maximum number of videos that can be served by a set of peers. Zhou et al [23] focused on throughput and how to maximize it on video servers while minimizing the load imbalance in the system. Tan and Massoulie [26] presented a method for optimal content placement in P2P networks.…”

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

“…Zhou et al [6] focused on minimizing the load imbalance of video servers while maximizing the system throughput. Tan and Massoulie [9] studied the problem of optimal content placement in P2P networks.…”

Section: Related Workmentioning

confidence: 99%

A VoD System for Massively Scaled, Heterogeneous Environments: Design and Implementation

Lee

Yan

Parekh

et al. 2013

2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems

View full text Add to dashboard Cite

We propose, analyze and implement a general architecture for massively parallel VoD content distribution. We allow for devices that have a wide range of reliability, storage and bandwidth constraints. Each device can act as a cache for other devices and can also communicate with a central server. Some devices may be dedicated caches with no co-located users. Our goal is to allow each user device to be able to stream any movie from a large catalog, while minimizing the load of the central server.First, we architect and formulate a static optimization problem that accounts for various network bandwidth and storage capacity constraints, as well as the maximum number of network connections for each device. Not surprisingly this formulation is NP-hard. We then use a Markov approximation technique in a primal-dual framework to devise a highly distributed algorithm which is provably close to the optimal. Next we test the practical effectiveness of the distributed algorithm in several ways. We demonstrate remarkable robustness to system scale and changes in demand, user churn, network failure and node failures via a packet level simulation of the system. Finally, we describe our results from numerous experiments on a full implementation of the system with 60 caches and 120 users on 20 Amazon EC2 instances.In addition to corroborating our analytical and simulationbased findings, the implementation allows us to examine various system-level tradeoffs. Examples of this include: (i) the split between server to cache and cache to device traffic, (ii) the tradeoff between cache update intervals and the time taken for the system to adjust to changes in demand, and (iii) the tradeoff between the rate of virtual topology updates and convergence. These insights give us the confidence to claim that a much larger system on the scale of hundreds of thousands of highly heterogeneous nodes would perform as well as our current implementation.

show abstract

Efficient algorithms of video replication and placement on a cluster of streaming servers

Cited by 36 publications

References 30 publications

Comparação da Lei de Zipf em conteúdos textuais e discursos orais

Comparação da Lei de Zipf em conteúdos textuais e discursos orais

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

A VoD System for Massively Scaled, Heterogeneous Environments: Design and Implementation

Contact Info

Product

Resources

About