International Journal of Computers Communications & Control, 2012
Multicast is the keystone for multimedia Internet. Multicast is one of the new and most used serv... more Multicast is the keystone for multimedia Internet. Multicast is one of the new and most used services in telecommunication networks. However, these networks meet big challenges when facing failures from diverse factors, including natural disasters and bad configurations. Networks operators need to establish mechanisms to maintain available multicast services, and plan actions to handle incidents. We study and implement an elitist evolutionary algorithm based on Strength Pareto Evolutionary Algorithm-SPEA. Our implementation recalculates network routes, even when there are multiple failures. The results indicate that our product finds lower-cost and higheravailability multicast tree to protect multicast services.
OTHER TELECOMMUNICATIONS BOOKS FROM AUERBACH Architecting the Telecommunication Evolution: Toward... more OTHER TELECOMMUNICATIONS BOOKS FROM AUERBACH Architecting the Telecommunication Evolution: Toward Converged Network Services Vijay K. Gurbani and Xian-He Sun ISBN: 0-8493-9567-4 Business Strategies for the Next-Generation Network Nigel Seel ISBN: 0-...
Proceedings of the 3rd international IFIP/ACM Latin American conference on Networking - LANC '05, 2005
Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA ... more Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution Ramon Fabregat IIiA University of Girona EPS P4 - Campus Montilivi Girona 17071 (Spain) + 34 972 41 84 84 [email protected] ...
Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA ... more Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution Ramon Fabregat IIiA University of Girona EPS P4 - Campus Montilivi Girona 17071 (Spain) + 34 972 41 84 84 [email protected] ...
Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research - LANC '03, 2003
Internet applications such as web or ftp will be satisfactorily supported by a guaranteed minimum... more Internet applications such as web or ftp will be satisfactorily supported by a guaranteed minimum throughput service. We propose to build this service in a core-stateless network such as Differentiated Services with an Admission Control (AC) method based on end-to-end measurements, using the first packets of the flow. The whole scheme uses a small set of packet classes (with different discarding priorities), and is therefore simple and scalable. We evaluate the scheme through simulations in several scenarios using TCP flows. Finally, we propose an extension of the method aimed at improving its performance.
Page 1. Abstract This paper proposes a Multi-Objective Evolutive Algorithm using the methodology... more Page 1. Abstract This paper proposes a Multi-Objective Evolutive Algorithm using the methodology Strength Pareto Evolutionary Algorithms (SPEA) to compare it with the mathematical model of a WSN network with a topology ...
En este artículo se presentan las extensiones de diversos algoritmos de unidifusión IP sobre MPLS... more En este artículo se presentan las extensiones de diversos algoritmos de unidifusión IP sobre MPLS para su funcionamiento en multidifusión. Para tráficos sin requerimientos de calidad de servicio se han considerado diversos métodos de señalización para distribución de etiquetas. Para tráfico con requerimientos de calidad de servicio (QoS), utilizando reserva de recursos, se han considerado los protocolos de señalización CR-LDP y RSVP-TE. Finalmente, mediante simulación se muestra el comportamiento en multidifusión para diversos tipos de tráfico analizando el delay y la perdida de paquetes como parámetros de QoS.
This article presents the functioning of IP multicast working on MPLS for the traffic without qua... more This article presents the functioning of IP multicast working on MPLS for the traffic without quality of service requirements through the hop-by-hop method extended for multicast and for the traffic with quality of services (QoS) requirements through reserve of resources with traffic engineering protocols extended the signaling for multicast such as CR-LDP and RSVP-TE. Finally, the behavior of both methods is showed through simulation by analyzing the delay like parameter of QoS when a multicast of video stream or videoconference is carried out.
En este artículo se aplican los algoritmos evolutivos para optimización multiobjetivo, Non-domina... more En este artículo se aplican los algoritmos evolutivos para optimización multiobjetivo, Non-dominated Sorting Genetic Algorithm (NSGA-II) y Strength Pareto Evolutionary Algorithm (SPEA-II). Para esto se toma como referencia un problema de optimización en una red de datos multicast, el cual tiene como funciones objetivo el número de saltos y el retardo en la transmisión. El rendimiento de los algoritmos se compara en tres topologías de red de tamaños diferentes. Además, el modelo es resuelto para dos de las topologías utilizando la herramienta GAMS, y los resultados se comparan con las soluciones obtenidas mediante los algoritmos propuestos. Los resultados del problema muestran el rendimiento de los algoritmos en la solución del mismo. In this paper, an analysis of evolutionary algorithms for multi objective optimization, Non-dominated Sorting Genetic Algorithm (NSGA-II) and Strength Pareto Evolutionary Algorithm (SPEA-II) is presented. For this analysis, is taken as reference an opti...
http://univagora.ro/jour/index.php/ijccc/article/view/1569
Internet access can improve people’s l... more http://univagora.ro/jour/index.php/ijccc/article/view/1569 Internet access can improve people’s life quality by helping them to reduce and overcome the poverty and educational gaps. However, most rural communities in the world, specially in underdeveloped countries, do not have access to the Internet. Delay/Disruption Tolerant Networking (DTN) is a recent low-cost technology now being used to provide connectivity to rural towns were some transportation means periodically arrive. DTNs can be implemented to connect communities to Internet, since this technology takes advantage of the existing people’s transportation infrastructure using it to move packets and messages to and from Internet. This paper proposes a DTN mathematical optimization model that maximizes the availability probabilities of the paths from sources to destinations. We also present an opportunistic forwarding algorithm that takes into account the availability probability of a node’s neighbors to decide if a node should forward a message or store the message until a node with a higher availability probability contacts it. This algorithm was tested in five different scenarios and in all of them it found a path to the destination.
Communications from remote areas that may be of interest is still a problem. Many innovative proj... more Communications from remote areas that may be of interest is still a problem. Many innovative projects applied to remote sites face communications difficulties. The GOLDFISH project was an EU-funded project for river pollution monitoring in developing countries. It had several sensor clusters, with floating WiFi antennas, deployed along a downstream river’s course. Sensor clusters sent messages to a Gateway installed on the riverbank. This gateway sent the messages, through a backhaul technology, to an Internet server where data was aggregated over a map. The communication challenge in this scenario was produced by the antennas’ movement and network backhaul availability. Since the antennas were floating on the river, communications could be disrupted at any time. Also, 2G/3G availability near the river was not constant. For non-real-time applications, we propose a Delay/Disruption Tolerant Network (DTN)-based solution where all nodes have persistent storage capabilities and DTN protocols to be able to wait minutes or hours to transmit. A mechanical backhaul will periodically visit the river bank where the gateway is installed and it will automatically collect sensor data to be carried to an Internet-covered spot. The proposed forwarding protocol delivers around 98% of the messages for this scenario, performing better than other well-known DTN routing protocols.
International Journal of Computers Communications & Control, 2012
Multicast is the keystone for multimedia Internet. Multicast is one of the new and most used serv... more Multicast is the keystone for multimedia Internet. Multicast is one of the new and most used services in telecommunication networks. However, these networks meet big challenges when facing failures from diverse factors, including natural disasters and bad configurations. Networks operators need to establish mechanisms to maintain available multicast services, and plan actions to handle incidents. We study and implement an elitist evolutionary algorithm based on Strength Pareto Evolutionary Algorithm-SPEA. Our implementation recalculates network routes, even when there are multiple failures. The results indicate that our product finds lower-cost and higheravailability multicast tree to protect multicast services.
OTHER TELECOMMUNICATIONS BOOKS FROM AUERBACH Architecting the Telecommunication Evolution: Toward... more OTHER TELECOMMUNICATIONS BOOKS FROM AUERBACH Architecting the Telecommunication Evolution: Toward Converged Network Services Vijay K. Gurbani and Xian-He Sun ISBN: 0-8493-9567-4 Business Strategies for the Next-Generation Network Nigel Seel ISBN: 0-...
Proceedings of the 3rd international IFIP/ACM Latin American conference on Networking - LANC '05, 2005
Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA ... more Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution Ramon Fabregat IIiA University of Girona EPS P4 - Campus Montilivi Girona 17071 (Spain) + 34 972 41 84 84 [email protected] ...
Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA ... more Page 1. 73 Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution Ramon Fabregat IIiA University of Girona EPS P4 - Campus Montilivi Girona 17071 (Spain) + 34 972 41 84 84 [email protected] ...
Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research - LANC '03, 2003
Internet applications such as web or ftp will be satisfactorily supported by a guaranteed minimum... more Internet applications such as web or ftp will be satisfactorily supported by a guaranteed minimum throughput service. We propose to build this service in a core-stateless network such as Differentiated Services with an Admission Control (AC) method based on end-to-end measurements, using the first packets of the flow. The whole scheme uses a small set of packet classes (with different discarding priorities), and is therefore simple and scalable. We evaluate the scheme through simulations in several scenarios using TCP flows. Finally, we propose an extension of the method aimed at improving its performance.
Page 1. Abstract This paper proposes a Multi-Objective Evolutive Algorithm using the methodology... more Page 1. Abstract This paper proposes a Multi-Objective Evolutive Algorithm using the methodology Strength Pareto Evolutionary Algorithms (SPEA) to compare it with the mathematical model of a WSN network with a topology ...
En este artículo se presentan las extensiones de diversos algoritmos de unidifusión IP sobre MPLS... more En este artículo se presentan las extensiones de diversos algoritmos de unidifusión IP sobre MPLS para su funcionamiento en multidifusión. Para tráficos sin requerimientos de calidad de servicio se han considerado diversos métodos de señalización para distribución de etiquetas. Para tráfico con requerimientos de calidad de servicio (QoS), utilizando reserva de recursos, se han considerado los protocolos de señalización CR-LDP y RSVP-TE. Finalmente, mediante simulación se muestra el comportamiento en multidifusión para diversos tipos de tráfico analizando el delay y la perdida de paquetes como parámetros de QoS.
This article presents the functioning of IP multicast working on MPLS for the traffic without qua... more This article presents the functioning of IP multicast working on MPLS for the traffic without quality of service requirements through the hop-by-hop method extended for multicast and for the traffic with quality of services (QoS) requirements through reserve of resources with traffic engineering protocols extended the signaling for multicast such as CR-LDP and RSVP-TE. Finally, the behavior of both methods is showed through simulation by analyzing the delay like parameter of QoS when a multicast of video stream or videoconference is carried out.
En este artículo se aplican los algoritmos evolutivos para optimización multiobjetivo, Non-domina... more En este artículo se aplican los algoritmos evolutivos para optimización multiobjetivo, Non-dominated Sorting Genetic Algorithm (NSGA-II) y Strength Pareto Evolutionary Algorithm (SPEA-II). Para esto se toma como referencia un problema de optimización en una red de datos multicast, el cual tiene como funciones objetivo el número de saltos y el retardo en la transmisión. El rendimiento de los algoritmos se compara en tres topologías de red de tamaños diferentes. Además, el modelo es resuelto para dos de las topologías utilizando la herramienta GAMS, y los resultados se comparan con las soluciones obtenidas mediante los algoritmos propuestos. Los resultados del problema muestran el rendimiento de los algoritmos en la solución del mismo. In this paper, an analysis of evolutionary algorithms for multi objective optimization, Non-dominated Sorting Genetic Algorithm (NSGA-II) and Strength Pareto Evolutionary Algorithm (SPEA-II) is presented. For this analysis, is taken as reference an opti...
http://univagora.ro/jour/index.php/ijccc/article/view/1569
Internet access can improve people’s l... more http://univagora.ro/jour/index.php/ijccc/article/view/1569 Internet access can improve people’s life quality by helping them to reduce and overcome the poverty and educational gaps. However, most rural communities in the world, specially in underdeveloped countries, do not have access to the Internet. Delay/Disruption Tolerant Networking (DTN) is a recent low-cost technology now being used to provide connectivity to rural towns were some transportation means periodically arrive. DTNs can be implemented to connect communities to Internet, since this technology takes advantage of the existing people’s transportation infrastructure using it to move packets and messages to and from Internet. This paper proposes a DTN mathematical optimization model that maximizes the availability probabilities of the paths from sources to destinations. We also present an opportunistic forwarding algorithm that takes into account the availability probability of a node’s neighbors to decide if a node should forward a message or store the message until a node with a higher availability probability contacts it. This algorithm was tested in five different scenarios and in all of them it found a path to the destination.
Communications from remote areas that may be of interest is still a problem. Many innovative proj... more Communications from remote areas that may be of interest is still a problem. Many innovative projects applied to remote sites face communications difficulties. The GOLDFISH project was an EU-funded project for river pollution monitoring in developing countries. It had several sensor clusters, with floating WiFi antennas, deployed along a downstream river’s course. Sensor clusters sent messages to a Gateway installed on the riverbank. This gateway sent the messages, through a backhaul technology, to an Internet server where data was aggregated over a map. The communication challenge in this scenario was produced by the antennas’ movement and network backhaul availability. Since the antennas were floating on the river, communications could be disrupted at any time. Also, 2G/3G availability near the river was not constant. For non-real-time applications, we propose a Delay/Disruption Tolerant Network (DTN)-based solution where all nodes have persistent storage capabilities and DTN protocols to be able to wait minutes or hours to transmit. A mechanical backhaul will periodically visit the river bank where the gateway is installed and it will automatically collect sensor data to be carried to an Internet-covered spot. The proposed forwarding protocol delivers around 98% of the messages for this scenario, performing better than other well-known DTN routing protocols.
Multicast juega un papel muy importante para soportar una nueva generación de aplicaciones. En la... more Multicast juega un papel muy importante para soportar una nueva generación de aplicaciones. En la actualidad y por diferentes razones, técnicas y no técnicas, multicast IP no ha sido totalmente adoptado en Internet. Durante los últimos años, un área de investigación activa es la de implementar este tipo de tráfico desde la perspectiva del nivel de aplicación, donde la funcionalidad de multicast no es responsabilidad de los enrutadores sino de los hosts, a lo que se le conoce como Multicast Overlay Network (MON). En este artículo se plantea el enrutamiento en MON como un problema de Optimización Multiobjetivo (MOP) donde se optimizan dos funciones: 1) el retardo total extremo a extremo del árbol multicast, y 2) la máxima utilización de los enlaces. La optimización simultánea de estas dos funciones es un problema NP completo y para resolverlo se propone utilizar Algoritmos Evolutivos Multiobjetivos (MOEA), específicamente NSGAI
Uploads
Papers by Yezid Donoso
Internet access can improve people’s life quality by helping them to reduce and overcome the poverty and educational gaps. However, most rural communities in the world, specially in underdeveloped countries, do not have access to the Internet. Delay/Disruption Tolerant Networking (DTN) is a recent low-cost technology now being used to provide connectivity to rural towns were some transportation means periodically arrive. DTNs can be implemented to connect communities to Internet, since this technology takes advantage of the existing people’s transportation infrastructure using it to move packets and messages to and from Internet.
This paper proposes a DTN mathematical optimization model that maximizes the availability probabilities of the paths from sources to destinations. We also present an opportunistic forwarding algorithm that takes into account the availability probability of a node’s neighbors to decide if a node should forward a message or store the message until a node with a higher availability probability contacts it. This algorithm was tested in five different scenarios and in all of them it found a path to the destination.
Internet access can improve people’s life quality by helping them to reduce and overcome the poverty and educational gaps. However, most rural communities in the world, specially in underdeveloped countries, do not have access to the Internet. Delay/Disruption Tolerant Networking (DTN) is a recent low-cost technology now being used to provide connectivity to rural towns were some transportation means periodically arrive. DTNs can be implemented to connect communities to Internet, since this technology takes advantage of the existing people’s transportation infrastructure using it to move packets and messages to and from Internet.
This paper proposes a DTN mathematical optimization model that maximizes the availability probabilities of the paths from sources to destinations. We also present an opportunistic forwarding algorithm that takes into account the availability probability of a node’s neighbors to decide if a node should forward a message or store the message until a node with a higher availability probability contacts it. This algorithm was tested in five different scenarios and in all of them it found a path to the destination.
MSC: 46N10, 90B18