Pasar al contenido principal

REDES TRONCALES Y DE ACCESO INTELIGENTES DEFINIDAS POR SOFTWARE

TEC2013-47960-C4-1-P

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2013
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Unidad de gestión Secretaría de Estado de Educación, Formación Profesional y Universidades
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

Resultados totales (Incluyendo duplicados): 6
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Coordinated node and link mapping VNE using a new paths algebra strategy

  • Hesselbach Serra, Xavier|||0000-0002-7888-3603
  • Amazonas, Jose Roberto
  • Villanueva, Santi
  • Felipe Botero, Juan
The main resource allocation research challenge in network virtualization is the Virtual Network Embedding (VNE) Problem. It consists of two stages, usually performed separately: node mapping and link mapping. A new mathematical multi-constraint routing framework for linear and non-linear metrics called, Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Online graph coloring against a randomized adversary

  • Burjons Pujol, Elisabet|||0000-0001-6161-7440
  • Hromkovic, Juraj
  • Kralovic, Rastislav
  • Kralovic, Richard
  • Muñoz López, Francisco Javier|||0000-0002-2560-3540
  • Unger, Walter
Electronic version of an article published as Online graph coloring against a randomized adversary. "International journal of foundations of computer science", 1 Juny 2018, vol. 29, núm. 4, p. 551-569. DOI:10.1142/S0129054118410058 © 2018 copyright World Scientific Publishing Company. https://www.worldscientific.com/doi/abs/10.1142/S0129054118410058, We consider an online model where an adversary constructs a set of 2s instances S instead of one single instance. The algorithm knows S and the adversary will choose one instance from S at random to present to the algorithm. We further focus on adversaries that construct sets of k-chromatic instances. In this setting, we provide upper and lower bounds on the competitive ratio for the online graph coloring problem as a function of the parameters in this model. Both bounds are linear in s and matching upper and lower bound are given for a specific set of algorithms that we call “minimalistic online algorithms”., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Estudio, informe, memoria (Report)

Current Trends of Topology Discovery in OpenFlow-based Software Defined Networks

  • Ochoa Aday, Leonardo|||0000-0002-9991-1781
  • Cervelló Pastor, Cristina|||0000-0002-8056-0774
  • Fernández Fernández, Adriana|||0000-0003-1616-5582
The explosion of Internet services such as video on demand, big data, server virtualization and cloud services is among the trends driving the networking industry to change traditional network architectures to more flexible and dynamic schemes. Software Defined Networking is an emerging network architecture that could address the needs of services providers and networks operator. This new technology consist in decoupling the control plane from the data plane, enabling to centralize control functions in a concentrated or distributed platform. It also creates an abstraction between the network infrastructure and network applications that allows to design more flexible and programmable networks. However, in order to both services and network applications can run properly, a global and updated view of the network is required at every moment. This paper attempts to address the main protocols and approaches of the topology discovery service provided by the controller in a single administrative domain. Also the procedure of topology discovery in a network composed by non-OpenFlow and OpenFlow switches are presented. In addition, attention is focused on Layer 2 discovery protocols LLDP and BDDP and major limitations of these procedures are discussed.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Online graph coloring against a randomized adversary

  • Burjons Pujol, Elisabet
  • Hromkovic, Juraj
  • Kralovic, Rastislav
  • Kralovic, Richard
  • Muñoz López, Francisco Javier
  • Unger, Walter
Electronic version of an article published as Online graph coloring against a randomized adversary. "International journal of foundations of computer science", 1 Juny 2018, vol. 29, núm. 4, p. 551-569. DOI:10.1142/S0129054118410058 © 2018 copyright World Scientific Publishing Company. https://www.worldscientific.com/doi/abs/10.1142/S0129054118410058, We consider an online model where an adversary constructs a set of 2s instances S instead of one single instance. The algorithm knows S and the adversary will choose one instance from S at random to present to the algorithm. We further focus on adversaries that construct sets of k-chromatic instances. In this setting, we provide upper and lower bounds on the competitive ratio for the online graph coloring problem as a function of the parameters in this model. Both bounds are linear in s and matching upper and lower bound are given for a specific set of algorithms that we call “minimalistic online algorithms”., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación

Current Trends of Topology Discovery in OpenFlow-based Software Defined Networks

  • Ochoa Aday, Leonardo
  • Cervelló Pastor, Cristina
  • Fernández Fernández, Adriana
The explosion of Internet services such as video on demand, big data, server virtualization and cloud services is among the trends driving the networking industry to change traditional network architectures to more flexible and dynamic schemes. Software Defined Networking is an emerging network architecture that could address the needs of services providers and networks operator. This new technology consist in decoupling the control plane from the data plane, enabling to centralize control functions in a concentrated or distributed platform. It also creates an abstraction between the network infrastructure and network applications that allows to design more flexible and programmable networks. However, in order to both services and network applications can run properly, a global and updated view of the network is required at every moment. This paper attempts to address the main protocols and approaches of the topology discovery service provided by the controller in a single administrative domain. Also the procedure of topology discovery in a network composed by non-OpenFlow and OpenFlow switches are presented. In addition, attention is focused on Layer 2 discovery protocols LLDP and BDDP and major limitations of these procedures are discussed., Preprint
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Coordinated node and link mapping VNE using a new paths algebra strategy

  • Hesselbach Serra, Xavier
  • Amazonas, Jose Roberto
  • Villanueva, Santi
  • Felipe Botero, Juan
The main resource allocation research challenge in network virtualization is the Virtual Network Embedding (VNE) Problem. It consists of two stages, usually performed separately: node mapping and link mapping. A new mathematical multi-constraint routing framework for linear and non-linear metrics called, Peer Reviewed, Preprint