Benjamin Baran

Benjamin Baran
Universidad Nacional de Asunción | UNA · Departamento de Matemática y Computación

D.Sc.

About

200
Publications
45,070
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
2,636
Citations
Citations since 2016
57 Research Items
1541 Citations
2016201720182019202020212022050100150200250
2016201720182019202020212022050100150200250
2016201720182019202020212022050100150200250
2016201720182019202020212022050100150200250
Introduction
Benjamin Baran currently works as President of CBA S.A. and Dean of the Informatic School at UCOM (Universidad Comunera - Paraguay). His research interest include: Computer Communications (Networks), Algorithms and Artificial Intelligence, Logistics, Multi-Objective Optimization and Quantum Computing. He and his students received dozens of professional and scientific awards and recognition as the 2018 Paraguayan Scientific Award.
Additional affiliations
February 2007 - November 2010
Universidad Nacional de Asunción
Position
  • Doctorate Program Coordinator
Description
  • Founder and first coordinator of the FIRST DOCTORATE (Ph.D.) PROGRAM IN ENGINEERING (Informatics) in Paraguay.
Education
March 1989 - October 1993
Federal University of Rio de Janeiro
Field of study
  • System and Computer Engineering

Publications

Publications (200)
Article
Full-text available
This work presents a new multipopulation framework for the multiobjective evolutionary algorithm based on decomposition (MOEA/D). In this case, clustering methods are used to reinforce mating restrictions by splitting the MOEA/D evolutionary population into multiple subpopulations of similar individuals for independent evolution. Using subpopulatio...
Article
In the present work the problem of Optimal Placement of remote controlled switches, through the replacement of installed manual switches, in Electric Power Distribution Systems with radial configuration is approached, considering economic, technical, operational and social aspects. The approach used for the identification of strategic points is bas...
Article
Full-text available
The Nearest Neighbor (NN) restriction in quantum circuits requires quantum gates to act on geometrically adjacent qubits. Methods that convert generic quantum circuits and allow them to comply with the NN restriction have already been studied in the literature, where the main technique to accomplishing this task is by inserting SWAP gates into the...
Book
Full-text available
En el presente trabajo final de Maestría se aborda el problema de Ubicación Óptima de Seccionadores de interconexión Tele-comandados en Sistemas de Distribución de Energía Eléctrica con configuración radial. Las fallas en componentes del Sistema de Distribución generan indisponibilidad del servicio y pérdidas económicas. Estas fallas pueden ser ais...
Preprint
Full-text available
Optimización en la Ubicación de Seccionadores Tele-comandados en Sistemas de Distribución de Energía Eléctrica con enfoque meta-heurístico y soporte de decisión multi-criterio
Article
This paper presents an algorithm for network reconfiguration which could help in the operation and expansion planning of three-phase distribution systems. Considering the fact that power losses lead to decrease utility benefits, and the three-phase unbalanced voltage can damage electrical machines, the proposed algorithm is presented as a multi-obj...
Article
Full-text available
El presente estudio centró su interés en analizar el nivel de eficiencia de las instituciones educativas de la educación media que imparten Bachillerato Científico (Ciencias Sociales, Ciencias Básicas y Letras) del departamento de San Pedro. El modelo utilizado fue el Análisis Envolvente de Datos (DEA, por sus siglas en inglés, Data Envelopment Ana...
Preprint
Full-text available
Cloud Service Brokers (CSBs) facilitate complex resource allocation decisions, efficiently mapping dynamic tenant demands onto dynamic provider offers, where several objectives should ideally be considered. This work proposes for the first time a pure multi-objective formulation of a broker-oriented Virtual Machine Placement (VMP) problem for dynam...
Article
Full-text available
In this paper two reconfiguration methodologies for three-phase electric power distribution systems based on multi-objective optimization algorithms are developed in order to simultaneously optimize two objective functions, (1) power losses and (2) three-phase unbalanced voltage minimization. The proposed optimization involves only radial topology...
Article
Full-text available
This work introduces two novel approaches for the selection of active lightpaths that perform a spectrum defragmentation process in elastic optical networks (EONs). The algorithms, named DF-Ants and DF-Gen, are based on ant colony optimization and genetic metaheuristics, respectively, and their objective is to minimize the fragmentation of the enti...
Conference Paper
Full-text available
El algoritmo tradicional para obtener la mejor configuración topológica posible (óptimo teórico) en la Reconfiguración de Sistemas Eléctricos de Distribución (SED), consiste en la evaluación exhaustiva de todas las topologías posibles (arreglos de interruptores abiertos y cerrados). Esta metodología computacional, denominada Búsqueda Exhaustiva, re...
Article
Fragmentation in Elastic Optical Networks is an issue caused by isolated, non-aligned, and non-contiguous frequency slots that cannot be used to allocate new connection requests to the network, due to the optical layer restrictions imposed to the Routing and Spectrum Assignment (RSA) algorithms. To deal with this issue, several studies on Spectrum...
Article
Full-text available
In this work we show how to use a quantum adiabatic algorithm to solve multiobjective optimization problems. For the first time, we demonstrate a theorem proving that the quantum adiabatic algorithm can find Pareto-optimal solutions in finite-time, provided some restrictions to the problem are met. A numerical example illustrates an application of...
Article
Full-text available
Multiobjective evolutionary algorithms (MOEAs) effectively solve several complex optimization problems with two or three objectives. However, when they are applied to many‐objective optimization, that is, when more than three criteria are simultaneously considered, the performance of most MOEAs is severely affected. Several alternatives have been r...
Chapter
Full-text available
Quantum computing is a fast evolving subject with a promise of highly efficient solutions to difficult and complex problems in science and engineering. With the advent of large-scale quantum computation, a lot of effort is invested in finding new applications of quantum algorithms. In this article, we propose an algorithm based on Grover’s adaptati...
Article
Full-text available
Las actuales tendencias de urbanización y economías crecientes conllevan aumentos en la congestión de tráfico, por lo que los gobiernos municipales se ven obligados a recurrir a nuevas estrategias para enfrentar tales desafíos. La distribución multi-nivel es una estrategia ya conocida y empleada por empresas, donde la formulación clásica del Proble...
Article
Full-text available
El presente trabajo se enfoca en el análisis del sector energético paraguayo partiendo del primer Balance Energético en Energía Útil del Paraguay, elaborado mediante un proyecto conjunto entre la Itaipu Binacional y la Fundación Parque Tecnológico Itaipu - Paraguay, con la colaboración de la Fundación Bariloche - Argentina, tomando como año base el...
Conference Paper
This work presents a study of the impact of random load, maintaining the number of paths K constant, on the spectrum used, and also the behavior of joint and serialized optimization approaches, in the Routing, Modulation Level and Spectrum Assignment (RMLSA) problem in Elastic Optical Networks (EON). In this context, four integer linear programming...
Article
Full-text available
Optimizing the pump-scheduling is an interesting proposal to achieve cost reductions in water distribution pumping stations. As systems grow, pump-scheduling becomes a very difficult task. In order to attack harder pump-scheduling problems, this work proposes the use of parallel asynchronous evolutionary algorithms as a tool to aid in solving an op...
Article
Full-text available
The Maximum Diversity (MD) problem is the process of selecting a subset of elements where the diversity among selected elements is maximized. Several diversity measures were already studied in the literature, optimizing the problem considered in a pure mono-objective approach. This work presents for the first time multi-objective approaches for the...
Conference Paper
Full-text available
Current trends of urbanization and growing economies bring with them rising levels of city logistic challenges. In this context, city governments should consider new strategies to deal with such problems. Already-known strategies employed by providers, such as distribution schemes of products with classic approaches should include more holistic per...
Chapter
Full-text available
Network Virtualization offers a solution for Future Internet and it is a key enabler for cloud computing applications. Virtual Network Embedding (VNE) problem deals with resource allocation of a physical infrastructure to Virtual Network Requests (VNRs). Several performance metrics are employed in order to evaluate the efficiency of specific VNE ap...
Article
An important challenge in network virtualization is the process of assigning physical resources to virtual network requests, where virtual node resources represent the demands of IT capacities while virtual links are connected between pairs of virtual nodes. Due to their special characteristics, physical optical network infrastructures requires spe...
Chapter
Full-text available
Resource allocation in cloud computing datacenters presents several research challenges, where the Virtual Machine Placement (VMP) is one of the most studied problems with several possible formulations considering a large number of existing optimization criteria. This chapter presents the main contributions that studied for the first time Many-Obje...
Chapter
Full-text available
Cloud computing datacenters dynamically provide millions of virtual machines in real-world cloud computing environments. A large number of research challenges have to be addressed toward an efficient resource management of these cloud computing infrastructures. In the resource allocation field, Virtual Machine Placement (VMP) is one of the most stu...
Conference Paper
Full-text available
This work presents a novel two-echelon, multi-product, Green Location-Routing Problem formulation from a city government perspective, for the optimization of five objective functions, two of them related to pollutant emissions minimization. Additionally, it is demonstrated that the use of city distribution centers (CDCs), compared to direct shippin...
Conference Paper
Full-text available
Current trends of urbanization and growing economies bring with them rising levels of traffic congestion and city governments must recur to new strategies to deal with such problems. Multi-level distribution is an already-known strategy employed by businesses, and the classic formulation of the Two-Echelon Vehicle Routing Problem (2E-VRP) reflects...
Conference Paper
Full-text available
Cloud computing providers must support requests for resources in dynamic environments, considering service elasticity and overbooking of physical resources. Due to the randomness of requests, Virtual Machine Placement (VMP) problems should be formulated under uncertainty. In this context, a renewed formulation of the VMP problem is presented , cons...
Conference Paper
Full-text available
The Maximum Diversity (MD) problem is the process of selecting a subset of elements where the diversity among selected elements is maximized. Several diversity measures were already studied in the literature, optimizing the problem considered in a pure mono-objective approach. This work presents for the first time multi-objective approaches for the...
Conference Paper
Full-text available
Quantum Computing is a field of study in computer science based on the laws of quantum physics. Quantum computing is an attractive subject considering that quantum algorithms proved to be more efficient than classical algorithms and the advent of large-scale quantum computation. In particular, Grover’s search algorithm is a quantum algorithm that i...
Conference Paper
Full-text available
Obtener la configuración teórica óptima en el problema de Reconfiguración de un Sistema Radial de Distribución Eléctrica exige la evaluación exhaustiva de las combinaciones de interruptores abiertos y cerrados del sistema. Esta metodología de Búsqueda Exhaustiva, es aplicable sólo en sistemas pequeños, pues el tiempo de cómputo requerido crece expo...
Article
Full-text available
Infrastructure as a Service (IaaS) providers must support requests for virtual resources in highly dynamic cloud computing environments. Due to the randomness of customer requests, Virtual Machine Placement (VMP) problems should be formulated under uncertainty. This work presents a novel two-phase optimization scheme for the resolution of VMP probl...
Article
Full-text available
Several current implementations of quantum circuits rely on the linear nearest neighbor restriction, which only allows interaction between adjacent qubits. Most methods that address the process of converting a generic circuit to an equivalent circuit which satisfies this restriction, minimize the number of additional SWAP gates required by this pro...
Conference Paper
Full-text available
Infrastructure as a Service (IaaS) providers must support requests for virtual resources in complex dynamic cloud computing environments, taking into account service elasticity and overbooking of physical resources. Due to the randomness of customer requests, Virtual Machine Placement (VMP) problems should be formulated under uncertainty. This work...
Article
Full-text available
The process of selecting which virtual machines (VMs) should be executed at each physical machine (PM) of a virtualized infrastructure is commonly known as Virtual Machine Placement (VMP). This work presents a general many-objective optimization framework that is able to consider as many objective functions as needed when solving a VMP problem in a...
Article
Full-text available
Cloud computing datacenters dynamically provide millions of virtual machines in actual cloud computing markets. Several challenging problems have to be addressed towards an efficient resource management of these cloud computing infrastructures. In the context of resource allocation, Virtual Machine Placement (VMP) is one of the most studied problem...
Conference Paper
Full-text available
La reconfiguración de redes eléctricas de distribución de topología radial, que surge de la prioridad de eliminar alguna contingencia en la red o la necesidad de transferir carga de un alimentador para otro, consiste en la modificación del estado de interruptores abiertos y cerrados, obteniendo así una nueva topología radial. Tradicionalmente, obte...
Conference Paper
Full-text available
Cloud computing datacenters provide thousands to millions of virtual machines (VMs) on-demand in highly dynamic environments, requiring quick placement of requested VMs into available physical machines (PMs). Due to the randomness of customer requests, the Virtual Machine Placement (VMP) should be formulated as an online optimization problem. This...
Conference Paper
Full-text available
Cloud computing datacenters provide millions of virtual machines (VMs) in actual cloud markets. Nowadays, efficient location of these VMs into available physical machines (PMs) represents a research challenge, considering the large number of existing formulations and optimization criteria. Several techniques have been studied for the Virtual Machi...
Conference Paper
Full-text available
The difficulty to solve many objective optimization problems (MaOP) with well-established Multi-objective Evolutionary Algorithms as NSGA-II (Non-dominated Sorting Genetic Algorithm-II) motivates this work to develop a new alternative for solving MaOP problems. Thus, this paper proposes a novel variant of Simulated Annealing (SA) as an alternative...
Conference Paper
Capture and sequestration of CO 2 in deep geological formations has been an important option to reduce the amount of CO 2 in the environment. At the same time, the presence of abandoned wells with unknown permeability and possible cracks in it, make possible the leakage of CO2. So, monitoring wells can be placed to detect those leakages. A multi-ob...
Article
Network 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 vir...
Conference Paper
Full-text available
La distribución de energía eléctrica a los centros de consumo, en nuestro país, se realiza a través de una topología radial, dado que facilita la coordinación de los dispositivos de protección. La condición de radialidad supone que cada nodo de carga es energizado mediante una, y solo una, línea de distribución. Además, la topología radial facilita...
Article
Full-text available
In this work we propose what we consider the first quantum algorithm for multiobjective combinatorial optimization, at least to the best of our knowledge. The proposed algorithm is constructed by mapping a multiobjective combinatorial optimization problem into a Hamiltonian using a convex combination among objectives. We present mathematical proper...
Conference Paper
Full-text available
Nowadays, cloud computing providers offer idle resources through an auction-based system in order to maximize resource utilization and economical revenue. Cloud computing consumers have the opportunity to take advantage of the resources offered at very low spot price in exchange for lower reliability in the provision of these resources. In this con...
Conference Paper
Full-text available
Cloud Service Brokers (CSBs) may abstract complex resource allocation decisions for efficiently mapping demands of tenants into offers of providers. Nowadays, both demands and offers could be considered in dynamic environments, representing particular challenges in cloud computing markets. This work studies a broker-oriented Virtual Machine Placeme...
Conference Paper
Full-text available
Cloud computing datacenters provide millions of virtual machines in actual cloud markets. In this context, Virtual Machine Placement (VMP) is one of the most challenging problems in cloud infrastructure management, considering the large number of possible optimization criteria and different formulations that could be studied. Considering the on-dem...
Technical Report
Full-text available
Cloud computing datacenters provide millions of virtual machines in actual cloud markets. In this context, Virtual Machine Placement (VMP) is one of the most challenging problems in cloud infrastructure management, considering the large number of possible optimization criteria and different formulations that could be studied. Considering the on-dem...
Conference Paper
Full-text available
This paper presents for the first time a formulation of the Virtual Machine Placement as a Many-Objective problem (MaVMP), considering the simultaneous optimization of the following five objective functions for dynamic environments: (1) power consumption, (2) inter-VM network traffic, (3) economical revenue, (4) number of VM migrations and (5) netw...
Conference Paper
Full-text available
This paper presents an analysis of the Paraguayan energy sector, based on the Energy Balance developed through a joint project between Itaipu and the Itaipu Technological Park Foundation, in collaboration with the Bariloche Foundation. This work analyzes the situation of the Paraguayan energy sector in hydropower, as well as the energy matrix. An a...
Conference Paper
Full-text available
In the last decades, a large number of metrics has been proposed to compare the performance of different evolutionary approaches in multi-objective optimization. This situation leads to difficulties when comparisons among the output of different algorithms are needed and appropriate metrics must be selected to perform those comparisons. Hence, no c...
Conference Paper
Full-text available
Amazon Web Services marketizes its idle computing resources through its spot instances offer. These resources are offered through an auction-based scheme at extremely low prices. A running instance can be shutdown whenever the spot price rises above the user bid. Several challenges and opportunities emerge from this new computing paradigm. This wor...
Conference Paper
Full-text available
The electrical energy distribution subsystem is a component of the power delivery infrastructure that carries electricity from the high voltage transmission circuits to the customers. In order to prevent damage of the electrical energy distribution infrastructure, companies typically use transformers with digital meters that allow monitoring in rea...
Conference Paper
Full-text available
Hirata et al. proposed an efficient technique for converting general quantum circuits to Linear Nearest Neighbor architecture where an optimal transformed circuit is calculated from the original circuit. However, for some circuits, this algorithm still requires a considerable amount of running time for the conversion. Therefore, in this paper, addi...
Conference Paper
Full-text available
This paper describes four algorithms implemented to solve the problem of converting general quantum circuits to a Linear Nearest Neighbor (LNN) architecture. All the implemented algorithms are based on the HIRATA II algorithm and consider two improvements: (i) the use of parallel computing, and (ii) branch & bound technique. The proposed parallel a...
Technical Report
Full-text available
Entrevista del periodista Héctor Fretes del prestigioso periódico ABC COLOR del Paraguay al Dr. Benjamín Barán por el record histórico de 16 trabajos científicos paraguayos a ser publicados en la 41º Conferencia Latinoamericana de informática - CLEI'2015.
Article
Full-text available
To solve many-objective routing problems, this paper generalizes the Multi-Objective Ant Colony System (MOACS) algorithm, a well-known Multi-Objective Ant Colony Optimization (MOACO) metaheuristic proposed in 2003. This Generalized MOACS algorithm is used to solve a Split-Delivery/Mixed-Fleet Vehicle Routing Problem (SD/MF-VRP) under different cons...
Conference Paper
In general, multi-objective optimization problems (MOPs) with up to three objectives can be solved using multi-objecti-ve evolutionary algorithms (MOEAs). However, for MOPs with four or more objectives, current algorithms show some limitations. To address these limitations, dimensionality reduction approaches try to transform the problem by elimina...
Technical Report
Full-text available
Cloud computing datacenters provide millions of virtual machines in actual cloud markets. In this context, Virtual Machine Placement (VMP) is one of the most challenging problems in cloud infrastructure management, considering the large number of possible optimization criteria and different formulations that could be studied. Considering the on-dem...
Conference Paper
Full-text available
The process of selecting which virtual machines should be located (i.e. executed) at each physical machine of a datacenter is commonly known as Virtual Machine Placement (VMP). This work presents a general manyobjective optimization framework that is able to consider as many objective functions as needed when solving the VMP problem in a pure multi...
Conference Paper
Full-text available
Cloud computing datacenters dynamically provide millions of virtual machines (VMs) in actual cloud markets. In this context, Virtual Machine Placement (VMP) is one of the most challenging problems in cloud infrastructure management, considering the large number of possible optimization criteria and different formulations that could be studied. VMP...