Content Placement Algorithms for Cloud-Based Content Delivery Networks

基于云的内容分发网络的内容放置算法

• 批准号: 487049-2015
• 负责人: Ajib, Wessam
• 金额: $ 1.82万
• 依托单位: Université du Québec à Montréal
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=585913
• 关键词: Content; Placement; Algorithms; Cloud; Based

The advent of elastic resource provisioning in cloud-based networks is largely accepted to be a cost effective solution for content delivery network (CDN) providers. Using the new paradigm of CDN, providers can now lease resources (such as storage, computing and/or bandwidth) in the cloud to build Cloud-based CDNs (CCDNs). Our industrial partner (Ericsson Canada Inc.) is contemplating extending its products and services over its cloud to include Ericsson CCDNs. An intrinsic problem in this kind of networks is the content placement problem. In this project, our team will draw from our experience in algorithm design and in cloud computing to design an efficient push-based content placement model for CCDNs. The design goals of the algorithm are (a) minimizing the cost of leasing storage and bandwidth resources for data coming into and going out of the cloud zones and regions, (b) guaranteeing to the consumers a quality of service defined by a Service Level Agreement (SLA), and (c) minimizing the degree of quality of service violations. The proposed algorithm will incorporate sensitivity to network performance and social interaction metrics. To achieve the objectives of this project, the following milestones will be respected. First, a state-of-the-art report will be provided, using our deep knowledge of the existing content placement algorithms in CDNs. Next, an analytical model design based on optimal linear programming for push-based content placement in CCDNs will be developed and validated using a mathematical solver engine such as CPLEX, lp_solve or GNU-LP Kit. The third step is to design one or multiple heuristic algorithms for push-based content placement in CCDNs and to evaluate their performance by computer-based simulations. Finally, the resulted models and algorithms will be transferred to the industrial partner by technical reports and presented in our meetings. The industrial partner will leverage the results of this project in its existing products and services. This project will establish a highly interesting first research collaboration between the applicant from UQAM and Ericsson Canada Inc. It is highly beneficial for both partners and it is expected that larger scale projects will spin-off.

基于云网络中弹性资源提供的出现在很大程度上被认为是一种成本效益 内容交付网络（CDN）提供商的解决方案。使用新的CDN范式，提供商可以 在云中租赁资源（例如存储，计算和/或带宽）以构建基于云的CDN （CCDNS）。我们的工业合作伙伴（Ericsson Canada Inc.）正在考虑扩展其产品和服务 在其云上，包括爱立信CCDN。这种网络中的固有问题是内容 放置问题。在这个项目中，我们的团队将借鉴我们在算法设计和云中的经验 计算为CCDN设计有效的基于推动的内容放置模型。设计目标 算法是（a）最大程度地减少租赁存储和带宽资源的成本，用于进入和 离开云区域和地区，（b）向消费者保证一个由A定义的服务质量 服务水平协议（SLA），以及（c）最大程度地降低违反服务质量的程度。提议 算法将对网络性能和社交互动指标的敏感性纳入敏感性。实现 该项目的目标，将尊重以下里程碑。首先，最先进的报告将是 使用我们对CDN中现有内容放置算法的深入了解。接下来，一个分析 基于最佳线性编程的模型设计将用于CCDN中的基于推动的内容放置 使用数学求解器引擎（例如cplex，lp_solve或gnu-lp套件）开发和验证。这 第三步是设计一种或多种启发式算法，用于CCDN中的基于推动的内容放置 通过基于计算机的模拟评估其性能。最后，所得的模型和算法将是 通过技术报告转移给工业合作伙伴，并在我们的会议上提出。工业合作伙伴 将在其现有产品和服务中利用该项目的结果。该项目将建立一个高度 有趣的第一研究研究合作，来自UQAM和Ericsson Canada Inc. 对两个合作伙伴有利，预计大规模的项目将衍生。