• DocumentCode
    3153399
  • Title

    Toward monetary cost effective content placement in cloud centric media network

  • Author

    Yichao Jin ; Yonggang Wen ; Guan, Ke ; Kilper, D. ; Haiyong Xie

  • Author_Institution
    Nanyang Technol. Univ., Singapore, Singapore
  • fYear
    2013
  • fDate
    15-19 July 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In recent years, technical challenges are emerging on how to efficiently distribute the rapid growing user-generated contents (UGCs) with long-tailed nature. To address this issue, we have previously proposed cloud centric media network (CCMN) for cost-efficient UGCs delivery. In this paper, we further study the content placement problem in CCMN. Our objective is to minimize the monetary cost incurred by using cloud resources to orchestrate an elastic and global content delivery network (CDN) service. In particular, this objective is achieved via a two-step method. First, for a single content, we map it into a k-center problem, and find a logarithmic relationship between the mean hop distance from users to contents, and the reciprocal of replica number. Second, for multiple contents, we formulate a convex optimization with storage and bandwidth capacity constraints, which can be solved by our proposed algorithm. Finally, we verify the algorithm based on real-world traces collected from a popular video website in China. Our numerical results suggest that, the optimal number of replica for each content follows a power law in respect to its popularity, under feasible storage and bandwidth constraints, in a set of deployed backbone networks.
  • Keywords
    Web sites; cloud computing; convex programming; cost reduction; storage management; CCMN; CDN; bandwidth capacity constraints; cloud centric media network; cloud resources; convex optimization; efficient UGC delivery; global content delivery network service; k-center problem; logarithmic relationship; mean hop distance; monetary cost effective content placement; monetary cost minimization; replica number; storage capacity constraints; user-generated contents; video Web site; Bandwidth; Convex functions; Network topology; Optimization; Topology; Upper bound; Vegetation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia and Expo (ICME), 2013 IEEE International Conference on
  • Conference_Location
    San Jose, CA
  • ISSN
    1945-7871
  • Type

    conf

  • DOI
    10.1109/ICME.2013.6607582
  • Filename
    6607582