Algorithms for embedded network problem

• Grant number: 12/14845-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: November 01, 2012
• End date: 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

Abstract

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.

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.