Study, evaluation and contributions to new algorithms for the embedding problem in a network virtualization environment

Network virtualization is recognized as an enabling technology for the future Internet. It aims to overcome the resistance of the current Internet to architectural change and to enable a new business model decoupling the network services from the underlying infrastructure. The problem of embedding virtual networks in a substrate network is the main resource allocation challenge in network virtualization and is usually referred to as the Virtual Network Embedding (VNE) problem. VNE deals with the allocation of virtual resources both in nodes and links. Therefore, it can be divided into two sub-problems: Virtual Node Mapping where virtual nodes have to be allocated in physical nodes and Virtual Link Mapping where virtual links connecting these virtual nodes have to be mapped to paths connecting the corresponding nodes in the substrate network. Application of network virtualization relies on algorithms that can instantiate virtualized networks on a substrate infrastructure, optimizing the layout for service-relevant metrics. This class of algorithms is commonly known as VNE algorithms. This thesis proposes a set of contributions to solve the research challenges of the VNE that have not been tackled by the research community. To do that, it performs a deep and comprehensive survey of virtual network embedding. The first research challenge identified is the lack of proposals to solve the virtual link mapping stage of VNE using single path in the physical network. As this problem is NP-hard, existing proposals solve it using well known shortest path algorithms that limit the mapping considering just one constraint. This thesis proposes the use of a mathematical multi-constraint routing framework called paths algebra to solve the virtual link mapping stage. Besides, the thesis introduces a new demand caused by virtual link demands into physical nodes acting as intermediate (hidden) hops in a path of the physical network. Most of the current VNE approaches are centralized. They suffer of scalability issues and provide a single point of failure. In addition, they are not able to embed virtual network requests arriving at the same time in parallel. To solve this challenge, this thesis proposes a distributed, parallel and universal virtual network embedding framework. The proposed framework can be used to run any existing embedding algorithm in a distributed way. Thereby, computational load for embedding multiple virtual networks is spread across the substrate network Energy efficiency is one of the main challenges in future networking environments. Network virtualization can be used to tackle this problem by sharing hardware, instead of requiring dedicated hardware for each instance. Until now, VNE algorithms do not consider energy as a factor for the mapping. This thesis introduces the energy aware VNE where the main objective is to switch off as many network nodes and interfaces as possible by allocating the virtual demands to a consolidated subset of active physical networking equipment. To evaluate and validate the aforementioned VNE proposals, this thesis helped in the development of a software framework called ALgorithms for Embedding VIrtual Networks (ALEVIN). ALEVIN allows to easily implement, evaluate and compare different VNE algorithms according to a set of metrics, which evaluate the algorithms and compute their results on a given scenario for arbitrary parameters

Optimization model for bandwidth allocation in a network virtualization environment

Bandwidth allocation is one of the main problems in network virtualization. Mechanisms to allocate bandwidth may avoid bottlenecked virtual links. This paper proposes a model based on optimization theory, to distribute the bandwidth among virtual links looking for the minimization of the spare bandwidth in the substrate network.Postprint (published version

Consumo de energía y calidad de servicio en redes WBAN : Una evaluación de desempeño entre capa cruzada e IEEE802.15.4

RESUMEN: Dentro de los esquemas de comunicación de redes inalámbricas de área corporal (WBAN), se encuentran los protocolos de capa cruzada, constituidos en una novedosa opción para alcanzar un balance efectivo entre consumo eficiente de energía y métricas de desempeño. En el presente trabajo, evaluamos el desempeño de una estrategia de capa cruzada al compararla contra los protocolos del estándar IEEE802.15.4 en una WBAN. Se evaluó el desempeño de ambas estrategias empleando una simulación de redes WBAN. Luego se ejecutó una comparación estadística y se encontró que la estrategia de capa cruzada ofrece un mejor desempeño con respecto a la compensación entre consumo eficiente de energía y algunas métricas de desempeño en nuestra WBAN. Observamos que en general, la estrategia de capa cruzada supera a ambos modos del estándar IEEE802.15.4 (ranurado y no-ranurado) con respecto a consumo eficiente de energía, retraso extremo a extremo, tasa de pérdida de paquetes y goodput.ABSTARCT: Different communication schemes for Wireless Body Area Networks (WBAN) pretend to achieve a fair tradeoff between efficient energy consumption and the accomplishment of performance metrics. Among those schemes are the Cross-layer protocols that constitute a good choice to achieve the aforementioned tradeoff by introducing novel protocol techniques which are away from the traditional communications model. In this work we assessed the performance of a WBAN cross-layer protocol stack by comparing it against the performance of the protocols of the IEEE802.15.4 standard, which is commonly used for WBAN deployment nowadays. We evaluated the performance of both, cross-layer and IEEE802.15.4 approaches, by means of a simulation, by using a popular network simulator and its frameworks for wireless networks. And then performed a statistical comparison and ascertained that the cross-layer protocol stack offers better performance regarding a tradeoff between efficient energy consumption and performance metrics in our particular test scenario. We observed that, in general, the cross-layer approach outperformed both modes of IEEE802.15.4 standard (slotted and unslotted) regarding energy consumption, end to end delay, packet loss rate and goodput. The results of our experiments reported that the cross-layer strategy saves up to 80% more energy than IEEE802.15.4 unslotted and it is only a 5% below the slotted mode. Regarding the quality of service metrics the performance was always better when using the cross-layer scheme

Diseños de capa cruzada para redes inalámbricas de área corporal energéticamente eficientes: una revisión

RESUMEN: El diseño de capa cruzada se considera una poderosa alternativa para dar solución a las complejidades introducidas por las comunicaciones inalámbricas en redes de área corporal (WBAN), donde el modelo clásico de comunicaciones no ha exhibido un desempeño adecuado. Respecto al problema puntual de consumo de energía, hemos preparado la presente revisión de las publicaciones más relevantes que tratan la eficiencia energética para WBAN usando diseño de capa cruzada. En este artículo se proporciona una revisión exhaustiva de los avances en aproximaciones, protocolos y optimizaciones de capa cruzada cuyo objetivo es incrementar el tiempo de vida de las redes WBAN mediante el ahorro de energía. Luego, se discute los aspectos relevantes y deficiencias de las técnicas de capa cruzada energéticamente eficientes. Además, se introducen aspectos de investigación abiertos y retos en el diseño de capa cruzada para WBAN. En esta revisión proponemos una taxonomía de las aproximaciones de capa cruzada, de modo que las técnicas revisadas se ajustan en categorías de acuerdo a los protocolos involucrados en el diseño. Una clasificación novedosa se incluye para hacer claridad en los conceptos teóricos involucrados en cada esquema de capa cruzada y para luego agrupar aproximaciones similares evidenciando las diferencias con otras técnicas entre sí. Nuestras conclusiones consideran los aspectos de movilidad y modelamiento del canal en escenarios de WBAN como las direcciones para futura investigación en WBAN y en aplicaciones de telemedicina.ABSTRACT: Cross-layer design is considered a powerful alternative to solve the complexities of wireless communication in wireless body area networks (WBAN), where the classical communication model has been shown to be inaccurate. Regarding the energy consumption problem, we have prepared a current survey of the most relevant scientific publications on energy-efficient cross-layer design for WBAN. In this paper, we provide a comprehensive review of the advances in cross-layer approaches, protocols and optimizations aimed at increasing the network lifetime by saving energy in WBANs. Subsequently, we discuss the relevant aspects and shortcomings of these energy-efficient cross-layer techniques and point out the open research issues and challenges in WBAN cross-layer design. In this survey, we propose a taxonomy for cross-layer approaches to fit them into categories based on the protocols involved in the cross-layer scheme. A novel classification is included to clarify the theoretical concepts behind each cross-layer scheme; and to group similar approaches by establishing their differences from the other strategies reviewed. Our conclusion considers the aspects of mobility and channel modeling in WBAN scenarios as the directions of future cross-layer research for WBAN and telemedicine applications

Energy consumption and quality of service in WBAN: A performance evaluation between cross-layer and IEEE802.15.4

Different communication schemes for Wireless Body Area Networks (WBAN) pretend to achieve a fair tradeoff between efficient energy consumption and the accomplishment of performance metrics. Among those schemes are the Cross-layer protocols that constitute a good choice to achieve the aforementioned tradeoff by introducing novel protocol techniques which are away from the traditional communications model. In this work we assessed the performance of a WBAN cross-layer protocol stack by comparing it against the performance of the protocols of the IEEE802.15.4 standard, which is commonly used for WBAN deployment nowadays. We evaluated the performance of both, cross-layer and IEEE802.15.4 approaches, by means of a simulation, by using a popular network simulator and its frameworks for wireless networks. And then performed a statistical comparison and ascertained that the cross-layer protocol stack offers better performance regarding a tradeoff between efficient energy consumption and performance metrics in our particular test scenario. We observed that, in general, the cross-layer approach outperformed both modes of IEEE802.15.4 standard (slotted and unslotted) regarding energy consumption, end to end delay, packet loss rate and goodput. The results of our experiments reported that the cross-layer strategy saves up to 80% more energy than IEEE802.15.4 unslotted and it is only a 5% below the slotted mode. Regarding the quality of service metrics the performance was always better when using the cross-layer scheme.Dentro de los esquemas de comunicación de redes inalámbricas de área corporal (WBAN), se encuentran los protocolos de capa cruzada, constituidos en una novedosa opción para alcanzar un balance efectivo entre consumo eficiente de energía y métricas de desempeño. En el presente trabajo, evaluamos el desempeño de una estrategia de capa cruzada al compararla contra los protocolos del estándar IEEE802.15.4 en una WBAN. Se evaluó el desempeño de ambas estrategias empleando una simulación de redes WBAN. Luego se ejecutó una comparación estadística y se encontró que la estrategia de capa cruzada ofrece un mejor desempeño con respecto a la compensación entre consumo eficiente de energía y algunas métricas de desempeño en nuestra WBAN. Observamos que en general, la estrategia de capa cruzada supera a ambos modos del estándar IEEE802.15.4 (ranurado y no-ranurado) con respecto a consumo eficiente de energía, retraso extremo a extremo, tasa de pérdida de paquetes y goodput

ALEVIN - A framework to develop, compare, and analyze virtual network embedding algorithms

Network virtualization is recognized as an enabling technology for the Future Internet. Applying virtualization of network resources leads to the problem of mapping virtual resources to physical resources, known as “Virtual Network Embedding” (VNE). Several algorithms attempting to solve this problem have been discussed in the literature, so far. However, comparison of VNE algorithms is hard, as each algorithm focuses on different criteria. To that end, we introduce a framework to compare different algorithms according to a set of metrics, which allow to evaluate the algorithms and compute their results on a given scenario for arbitrary parameters.Peer ReviewedPostprint (published version

Making data centres fit for demand response: introducing GreenSDA and GreenSLA contracts

The power grid has become a critical infrastructure, which modern society cannot do without. It has always been a challenge to keep power supply and demand in balance; the more so with the recent rise of intermittent renewable energy sources. Demand response schemes are one of the counter measures, traditionally employed with large industrial plants. This paper suggests to consider data centres as candidates for demand response as they are large energy consumers and as they are able to adapt their power profile sufficiently well. To unlock this potential, we suggest a system of contracts that regulate collaboration and economic incentives between the data centre and its energy supplier (GreenSDA) as well as between the data centre and its customers (GreenSLA). Several presented use cases serve to validate the suitability of data centers for demand response schemes.Peer ReviewedPostprint (author's final draft

MANTICORE II: IP Network as a Service Pilots at HEAnet, NORDUnet and RedIRIS

MANTICORE II follows the Infrastructure as a Service (IaaS) paradigm to enable National Research and Education Networks (NRENs) and other e-infrastructure providers to enhance their service portfolio by building and piloting the deployment of tools to provide infrastructure resources and IP networks as a service to virtual research communities. MANTICORE II is carrying out the following activities: * Robust and modular implementation of IaaS management tools. * Pilot software deployment and evaluation at HEAnet, NORDUnet and RedIRIS. * Design and implement a simple yet powerful graphical interface for the IP Network Service. * Study and simulate mechanisms to implement an infrastructure marketplace. * Study business models and use cases for commercial services based on MANTICORE II principles.Postprint (published version

The Research Journey as a Challenge Towards New Trends

The academic community of the department of Risaralda, in its permanent interest in evidencing the results of the research processes that are carried out from the Higher Education Institutions and as a product of the VI meeting of researchers of the department of Risaralda held in November 2021 presents its work: “The journey of research as a challenge towards new trends”, which reflects the result of the latest research and advances in different lines of knowledge in Agricultural Sciences, Health Sciences, Social Sciences and Technology and Information Sciences, which seek to solve and meet the demands of the different sectors. This work would not have been possible without the help of each of the teachers, researchers and authors who presented their articles that make up each of the chapters of the book, to them our gratitude for their commitment, dedication and commitment, since their sole purpose is to contribute from the academy and science to scientific and technological development in the search for the solution of problems and thus contribute to transform the reality of our society and communities. We also wish to extend our gratitude to the institutions of the Network that made this publication possible: UTP, UCP, UNAD, UNIREMINGTON; UNISARC, CIAF, Universidad Libre, Uniclaretiana, Fundación Universitaria Comfamiliar and UNIMINUTO, institutions that in one way or another allowed this work to become a reality, which we hope will be of interest to you.Preface............................................................................................................................7 Chapter 1. Technologies and Engineering Towards a humanization in Engineering using soft skills in training in Engineers.............................................................................................................11 Omar Iván Trejos Buriticá1, Luis Eduardo Muñoz Guerrero Innovative materials in construction: review from a bibliometric analysis....................................................................................................................27 Cristian Osorio Gómez, Daniel Aristizábal Torres, Alejandro Alzate Buitrago, Cristhian Camilo Amariles López Bibliometric review of disaster risk management: progress, trends, and challenges.........................................................................................................51 Alejandro Alzate Buitrago, Gloria Milena Molina Vinasco. Incidence of land coverage and geology, in the unstability of lands of the micro-basin of the Combia creek, Pereira, Risaralda....................................73 Alejandro Alzate Buitrago, Daniel Aristizábal Torres. Chapter 2. Arts, Humanities, and Social Sciences Training experience with teachers teaching mathematics using the inquiry methodology ...............................................................................................95 Vivian Libeth Uzuriaga López, Héctor Gerardo Sánchez Bedoya. Interpretation of the multiple representations of the fears associated to the boarding of limited visual patients in the elective I students’ written productions and low vision ...................................................................................113 Eliana Bermúdez Cardona, Ana María Agudelo Guevara, Caterine Villamarín Acosta. The relevance of local knowledge in social sciences............................................131 Alberto Antonio Berón Ospina, Isabel Cristina Castillo Quintero. Basic education students’ conceptions of conflict a view from the peace for the education....................................................................................................143 Astrid Milena Calderón Cárdenas,Carolina Aguirre Arias, Carolina Franco Ossa, Martha Cecilia Gutiérrez Giraldo, Orfa Buitrago. Comprehensive risk prevention in educational settings: an interdisciplinary and socio-educational approach ............................................................................163 Olga María Henao Trujillo, Claudia María López Ortiz. Chapter 3. Natural and Agricultural Sciences Physicochemical characterization of three substrates used in the deep bedding system in swine .......................................................................................175 Juan Manuel Sánchez Rubio, Andrés Felipe Arias Roldan, Jesús Arturo Rincón Sanz, Jaime Andrés Betancourt Vásquez. Periodic solutions in AFM models........................................................................187 Daniel Cortés Zapata, Alexander Gutiérrez Gutiérrez. Phenology in flower and fruit of Rubus glaucus benth. Cv. Thornless in Risaralda: elements for phytosanitary management .........................................199 Shirley Palacios Castro, Andrés Alfonso Patiño Martínez, James Montoya Lerma, Ricardo Flórez, Harry Josué Pérez. Socio-economic and technical characterization of the cultivation of avocado (Persea americana) in Risaralda..............................................................217 Andrés Alfonso Patiño Martínez, Kelly Saudith Castañez Poveda, Eliana Gómez Correa. Biosecurity management in backyard systems in Santa Rosa de Cabal, Risaralda................................................................................................................227 Julia Victoria Arredondo Botero, Jaiver Estiben Ocampo Jaramillo, Juan Sebastián Mera Vallejo, Álvaro de Jesús Aranzazu Hernández. CONTENTS Physical-chemical diagnosis of soils in hillside areas with predominance of Lulo CV. La Selva production system in the department of Risaralda.............241 Adriana Patricia Restrepo Gallón, María Paula Landinez Montes, Jimena Tobón López. Digestibility of three concentrates used in canine feeding....................................271 María Fernanda Mejía Silva, Valentina Noreña Sánchez, Gastón Adolfo Castaño Jiménez. Chapter 4. Economic, Administrative, and Accounting Sciences Financial inclusion in households from socioeconomic strata 1 and 2 in the city of Pereira ..................................................................................................285 Lindy Neth Perea Mosquera, Marlen Isabel Redondo Ramírez, Angélica Viviana Morales. Internal marketing strategies as a competitive advantage for the company Mobilautos SAS de Dosquebradas........................................................................303 Inés Montoya Sánchez, Sandra Patricia Viana Bolaños, Ana María Barrera Rodríguez. Uses of tourist marketing in the tourist sector of the municipality of Belén de Umbría, Risaralda.............................................................................................319 Ana María Barrera Rodríguez, Paola Andrea Echeverri Gutiérrez, María Camila Parra Buitrago, Paola Andrea Martín Muñoz, Angy Paola Ángel Vélez, Luisa Natalia Trejos Ospina. Territorial prospective of Risaralda department (Colombia), based on the SDGS...............................................................................................................333 Juan Guillermo Gil García, Samanta Londoño Velásquez. Chapter 5. Health and Sports Sciences Performance evaluation in times of pandemic. What do medical students think?.......................................................................................................353 Samuel Eduardo Trujillo Henao, Rodolfo A. Cabrales Vega, Germán Alberto Moreno Gómez. The relevance of the therapist’s self and self-reference in the training of psychologists.....................................................................................................371 Maria Paula Marmolejo Lozano, Mireya Ospina Botero. Habits related to oral health which influence lifestyle of elder people in a wellness center for the elderly in Pereira 2020. .............................................387 Isadora Blanco Pérez, Olga Patricia Ramírez Rodríguez, Ángela María Rincón Hurtado. Analysis of the suicide trend in the Coffee Region in Colombia during the years 2012-2018 ..............................................................................................405 Germán Alberto Moreno Gómez, Jennifer Nessim Salazar, Jairo Franco Londoño, Juan Carlos Medina Osorio. Hind limb long bone fractures in canines and felines...........................................419 María Camila Cruz Vélez, Valentina Herrera Morales, Alba Nydia Restrepo Jiménez, Lina Marcela Palomino, Gabriel Rodolfo Izquierdo Bravo. Prevalence of overweight and obesity in children in the rural and urban area of Risaralda....................................................................................................439 Angela María Álvarez López, Angela Liceth Pérez Rendón, Alejandro Gómez Rodas, Luis Enrique Isaza Velásquez. Chapter 6. Architecture, Design and Advertising The artisan crafts of Risaralda, characteristics, importance, and risks within the Colombian Coffee Cultural Landscape, CCCL....................................457 Yaffa Nahir Ivette Gómez Barrera, Javier Alfonso López Morales

Desafíos actuales de la educación superior

El presente libro corresponde al trabajo investigativo realizado por sus autores frente a los desafíos que enfrenta y enfrentará la educación en tiempos actuales (provisional)