A scheme for time-dependent resource reservation in QoS-enabled IP networks

Abstract. A number of distributed applications require communication services with Quality of Service (QoS) guarantees. The QoS provisioning issue in the Internet has been addressed by the IETF with the definition of the Integrated Services (IntServ) and Differentiated Services (Diffserv) frameworks. Resource reservation mechanisms on which these models are based are totally time-unaware. Yet, we believe that, in some cases, associating a time interval to network resource reservations could be useful for both users and network providers. In this paper we present a distributed scheme for time-dependent reservations in QoS-enabled IP networks. We also show how the standard signalling protocol RSVP may support this new reservation style, with only a few minor modifications. Finally, we present a first prototype implementation of the major component of the proposed architecture and we provide some hints on future applicability scenarios of the advance reservation paradigm and its impact on related topics such as policing and charging techniques in QoS-enabled IP networks.

Throughput Optimal On-Line Algorithms for Advanced Resource Reservation in Ultra High-Speed Networks

Advanced channel reservation is emerging as an important feature of ultra high-speed networks requiring the transfer of large files. Applications include scientific data transfers and database backup. In this paper, we present two new, on-line algorithms for advanced reservation, called BatchAll and BatchLim, that are guaranteed to achieve optimal throughput performance, based on multi-commodity flow arguments. Both algorithms are shown to have polynomial-time complexity and provable bounds on the maximum delay for 1+epsilon bandwidth augmented networks. The BatchLim algorithm returns the completion time of a connection immediately as a request is placed, but at the expense of a slightly looser competitive ratio than that of BatchAll. We also present a simple approach that limits the number of parallel paths used by the algorithms while provably bounding the maximum reduction factor in the transmission throughput. We show that, although the number of different paths can be exponentially large, the actual number of paths needed to approximate the flow is quite small and proportional to the number of edges in the network. Simulations for a number of topologies show that, in practice, 3 to 5 parallel paths are sufficient to achieve close to optimal performance. The performance of the competitive algorithms are also compared to a greedy benchmark, both through analysis and simulation.Comment: 9 pages, 8 figure

Deliverable JRA1.1: Evaluation of current network control and management planes for multi-domain network infrastructure

This deliverable includes a compilation and evaluation of available control and management architectures and protocols applicable to a multilayer infrastructure in a multi-domain Virtual Network environment.The scope of this deliverable is mainly focused on the virtualisation of the resources within a network and at processing nodes. The virtualization of the FEDERICA infrastructure allows the provisioning of its available resources to users by means of FEDERICA slices. A slice is seen by the user as a real physical network under his/her domain, however it maps to a logical partition (a virtual instance) of the physical FEDERICA resources. A slice is built to exhibit to the highest degree all the principles applicable to a physical network (isolation, reproducibility, manageability, ...). Currently, there are no standard definitions available for network virtualization or its associated architectures. Therefore, this deliverable proposes the Virtual Network layer architecture and evaluates a set of Management- and Control Planes that can be used for the partitioning and virtualization of the FEDERICA network resources. This evaluation has been performed taking into account an initial set of FEDERICA requirements; a possible extension of the selected tools will be evaluated in future deliverables. The studies described in this deliverable define the virtual architecture of the FEDERICA infrastructure. During this activity, the need has been recognised to establish a new set of basic definitions (taxonomy) for the building blocks that compose the so-called slice, i.e. the virtual network instantiation (which is virtual with regard to the abstracted view made of the building blocks of the FEDERICA infrastructure) and its architectural plane representation. These definitions will be established as a common nomenclature for the FEDERICA project. Other important aspects when defining a new architecture are the user requirements. It is crucial that the resulting architecture fits the demands that users may have. Since this deliverable has been produced at the same time as the contact process with users, made by the project activities related to the Use Case definitions, JRA1 has proposed a set of basic Use Cases to be considered as starting point for its internal studies. When researchers want to experiment with their developments, they need not only network resources on their slices, but also a slice of the processing resources. These processing slice resources are understood as virtual machine instances that users can use to make them behave as software routers or end nodes, on which to download the software protocols or applications they have produced and want to assess in a realistic environment. Hence, this deliverable also studies the APIs of several virtual machine management software products in order to identify which best suits FEDERICA’s needs.Postprint (published version

A QoS-enabled resource management scheme for F-HMIPv6 micro mobility approach

In the near future, wireless networks will certainly run real-time applications with special Quality of Service (QoS) requirements. In this context micro mobility management schemes such as Fast Handovers over Hierarchical Mobile IPv6 (F-HMIPv6) will be a useful tool in reducing Mobile IPv6 (MIPv6) handover disruption and thereby to improve delay and losses. However, F-HMIPv6 alone does not support QoS requirements for real-time applications. Therefore, in order to accomplish this goal, a novel resource management scheme for the Differentiated Services (DiffServ) QoS model is proposed to be used as an add-on to F-HMIPv6. The new resource management scheme combines the F-HMIPv6 functionalities with the DiffServ QoS model and with network congestion control and dynamic reallocation mechanisms in order to accommodate different QoS traffic requirements. This new scheme based on a Measurement-Based Admission Control (MBAC) algorithm is effective, simple, scalable and avoids the well known traditional resource reservation issues such as state maintenance, signaling overhead and processing load. By means of the admission evaluation of new flows and handover flows, it is able to provide the desired QoS requirements for new flows while preserving the QoS of existing ones. The evaluated results show that all QoS metrics analyzed were significantly improved with the new architecture indicating that it is able to provide a highly predictive QoS support to F-HMIPv6

QoS signaling across heterogeneous wired/wireless networks: resource management in diffserv using the NSIS protocol suite

Reservation-based Quality of Service (QoS) in a mixed wireless and wireline environment requires an end-to-end signaling protocol that is capable of adapting to the idiosyncrasies of the different networks. The QoS NSIS Signaling Protocol (QoSNSLP) has been created by the Next Steps In Signaling working group at the IETF to fulfill this need for an adaptive reservation protocol. It allows reservation requests to be interpreted by equipment implementing different QoS models along the path between a data sender and a data receiver. This paper describes the QoS-NSLP, and an example of a particular QoS model that is based on Resource Management in Diffserv (RMD). RMD provides a scalable dynamic resource management method for Diffserv networks. RMD has two basic functions to control the traffic load in a Diffserv domain: it provides admission control for flows entering the network and it has an algorithm that terminates the required amount of flows in case of congestion caused by failures (e.g. link or router) bandwidth and require per-flow reservations. On the other hand, the wireline networks tend to form the backbones and have relatively abundant bandwidth and carry a large number of flows, where aggregation is necessary since per-flow reservations suffer from scalability constraints

A QoS-enable solution for mobile environments

This paper addresses the problem of designing a suitable Quality of Service (QoS) solution for mobile environments. The proposed solution deploys a dynamic QoS provisioning scheme able to deal with service protection during node mobility within a local domain, presenting extensions to deal with global mobility. The dynamic QoS provisioning encompasses a QoS architecture that uses explicit and implicit setup mechanisms to request resources from the network for the purpose of supporting control plane functions and optimizing resource allocation. Abstract--- For efficient resource allocation, the resource and mobility management schemes have been coupled resulting in a QoS/Mobility aware network architecture able to react proactively to mobility events. Both management schemes have been optimized to work together, in order to support seamless handovers for mobile users running real-time applications. Abstract--- The analysis of performance improvement and the model parametrization of the proposed solution have been evaluated using simulation. Simulation results show that the solution avoids network congestion and also the starvation of less priority DiffServ classes. Moreover, the results also show that bandwidth utilization for priority classes is levered and that the QoS offered to Mobile Node's (MN's) applications, within each DiffServ class, is maintained in spite of MN mobility. Abstract--- The proposed model is simple, easy to implement and takes into account the mobile Internet requirements. Simulation results show that this new methodology is effective and able to provide QoS services adapted to application requests

A framework for Traffic Engineering in software-defined networks with advance reservation capabilities

298 p.En esta tesis doctoral se presenta una arquitectura software para facilitar la introducción de técnicas de ingeniería de tráfico en redes definidas por software. La arquitectura ha sido diseñada de forma modular, de manera que soporte múltiples casos de uso, incluyendo su aplicación en redes académicas. Cabe destacar que las redes académicas se caracterizan por proporcionar servicios de alta disponibilidad, por lo que la utilización de técnicas de ingeniería de tráfico es de vital importancia a fin de garantizar la prestación del servicio en los términos acordados. Uno de los servicios típicamente prestados por las redes académicas es el establecimiento de circuitos extremo a extremo con una duración determinada en la que una serie de recursos de red estén garantizados, conocido como ancho de banda bajo demanda, el cual constituye uno de los casos de uso en ingeniería de tráfico más desafiantes. Como consecuencia, y dado que esta tesis doctoral ha sido co-financiada por la red académica GÉANT, la arquitectura incluye soporte para servicios de reserva avanzada. La solución consiste en una gestión de los recursos de red en función del tiempo, la cual mediante el empleo de estructuras de datos y algoritmos específicamente diseñados persigue la mejora de la utilización de los recursos de red a la hora de prestar este tipo de servicios. La solución ha sido validada teniendo en cuenta los requisitos funcionales y de rendimiento planteados por la red GÉANT. Así mismo, cabe destacar que la solución será utilizada en el despliegue piloto del nuevo servicio de ancho de banda bajo demanda de la red GÉANT a finales del 2017