Toward Cost-Efficient Content Placement in Media Cloud: Modeling and Analysis
Authors:
- 2 March 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 18 (5) , 807-819
Abstract
Cloud-centric media network (CCMN) was previously proposed to provide cost-effective content distribution services for user-generated contents (UGCs) based on media cloud. CCMN service providers orchestrate cloud resources to deliver UGCs in a pay-per-use style, with an objective to minimize the operational monetary cost. The monetary cost depends on the actual usage of cloud resources (e.g., computing, storage, and bandwidth), which in turn, is affected by the content placement strategy. In this paper, we investigate this cost-optimal content placement problem. Specifically, it is formulated into a constrained optimization problem, in which the objective is to minimize the total monetary cost, with respect to the resource capacity. We tackle this problem via a two-step strategy. The first step focuses on the placement for a single content, which is mapped into a k-center problem. Using a graph-theoretic approach, we derive and verify a logarithmic model between the optimal mean hop distance from viewers to contents, and the optimal number of content replicas. The second step leverages this analytical result to solve the cost optimization problem, via a feasible direction method. The analysis is substantiated via numerical simulations, using a set of data traces from a top content website. This investigation suggests that the optimal number of content replica for each title follows a power-law distribution in respect to its popularity rank. Moreover, it reveals a fundamental tradeoff between the storage and bandwidth cost. Finally, compared to existing heuristics, our proposed algorithm is able to obtain the optimal placement strategy, with lower computational complexity.Keywords
Funding Information
- Singapore MOE Tier-1 (RG11/17)
- Cisco Systems, Inc.
- Microsoft Research Asia
- SMART innovation
This publication has 30 references indexed in Scilit:
- China's Internet: Topology mapping and geolocating2012
- Collaborative Caching in Wireless Video Streaming Through Resource AuctionsIEEE Journal on Selected Areas in Communications, 2012
- Flash Crowd in P2P Live Streaming Systems: Fundamental Characteristics and Design ImplicationsIEEE Transactions on Parallel and Distributed Systems, 2011
- Evaluating the energy benefit of dynamic optical bypass for content delivery2011
- Replica placement in ring based content delivery networksComputer Communications, 2006
- QoS-aware replica placement for content distributionIEEE Transactions on Parallel and Distributed Systems, 2005
- Choosing replica placement heuristics for wide-area systems2004
- Object replication strategies in content distribution networksComputer Communications, 2002
- An Algorithmic Approach to Network Location Problems. I: Thep-CentersSIAM Journal on Applied Mathematics, 1979
- On the Convergence of Some Feasible Direction Algorithms for Nonlinear ProgrammingSIAM Journal on Control, 1967