Grant: Engage Grants Program
Université du Québec à Montréal
$25,000.00
Content Placement Algorithms for Cloud-Based Content Delivery Networks
FY 2015-16
Summary
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.
Program
Engage Grants Program
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
487049-2015
Name nom
Ajib, Wessam
Department département
Informatique
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2508
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Communications networks
Research subject fr
Réseaux de télécommunications
Partie
1
Nb partie
1
Application title
Content Placement Algorithms for Cloud-Based Content Delivery Networks
Keyword
NSERC
Application summary
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.