dc.creatorDávalos,Enrique
dc.creatorAceval²,Cristian
dc.creatorFranco,Víctor
dc.creatorBarán,Benjamín
dc.date2016-08-01
dc.date.accessioned2023-09-25T18:35:59Z
dc.date.available2023-09-25T18:35:59Z
dc.identifierhttp://www.scielo.edu.uy/scielo.php?script=sci_arttext&pid=S0717-50002016000200002
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8838828
dc.descriptionNetwork Virtualization is a key technology for the Future Internet, allowing the deployment of multiple independent virtual networks that use resources of the same basic infrastructure. An important challenge in the dynamic provision of virtual networks resides in the optimal allocation of physical resources (nodes and links) to requirements of virtual networks. This problem is known as Virtual Network Embedding (VNE). For the resolution of this problem, previous research has focused on designing algorithms based on the optimization of a single objective. On the contrary, in this work we present a multi-objective algorithm, called VNE-MO-ILP, for solving dynamic VNE problem, which calculates an approximation of the Pareto Front considering simultaneously resource utilization and load balancing. Experimental results show evidences that the proposed algorithm is better or at least comparable to a state-of-the-art algorithm. Two performance metrics were simultaneously evaluated: (i) Virtual Network Request Acceptance Ratio and (ii) Revenue/Cost Relation. The size of test networks used in the experiments shows that the proposed algorithm scales well in execution times, for networks of 84 nodes
dc.formattext/html
dc.languageen
dc.publisherCentro Latinoamericano de Estudios en Informática
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceCLEI Electronic Journal v.19 n.2 2016
dc.subjectILP
dc.subjectVNE
dc.subjectVirtual network embedding
dc.subjectNetwork virtualization
dc.subjectMulti-objective optimization
dc.titleA Multi-Objective Approach for VNE: Problems using multiple ILP formulations
dc.typeinfo:eu-repo/semantics/article


Este ítem pertenece a la siguiente institución