Advanced search
Start date

Algorithms for embedded network problem

Grant number: 12/14845-0
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): November 01, 2012
Effective date (End): February 28, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal Investigator:Eduardo Candido Xavier
Grantee:Igor Rosberg de Medeiros Silva
Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil


An ambitious vision of the future of the Internet would include network virtualization. This new paradigm consists in obtain and share resources of the network infrastructure among several virtual network providers, whose goal is to improve the utilization of resources of the physical networks. However, few studies have dealt with practical challenges that appears in virtual network design, such as embedding problems, scheduling resources, mobility, privacy etc. In this work, one of the problems of interest is the virtual network embedding problem, where the objective is to map virtual networks in to physical networks, in order to use the resources efficiently, satisfying QoS requirements, in terms of bandwidth, processing capacity and memory, minimizing the rejection rate to requests of virtual networks. Since the embedding problem is NP-hard, to deal with its computational difficulty requires unusual approaches. Another problem of interest, which is also NP-hard, is the virtual network scheduling problem, where the goal is to meet all requests of Virtual Networks, in the shorter possible time. Our objectives in this work is to investigate the state of the art in embedding and scheduling of virtual networks, and to propose heuristics and exact algorithms to these problems, in order to obtain good solutions for these problems.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
SILVA, Igor Rosberg de Medeiros. Algorithms for the virtual network embedding problem. 2014. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.

Please report errors in scientific publications list using this form.