QoS Considerations in OBS Switched Backbone Net-Works

Optical Burst Switching (OBS) was proposed as a hybrid switching technology solution to handle the multi-Terabit volumes of traffic anticipated to traverse Future Generation backbone Networks. With OBS, incoming data packets are assembled into super-sized packets called data bursts and then assigned an end to end light path. Key challenging areas with regards to OBS Networks implementation are data bursts assembling and scheduling at the network ingress and core nodes respectively as they are key to minimizing subsequent losses due to contention among themselves in the core nodes. These losses are significant contributories to serious degradation in renderable QoS. The paper overviews existing methods of enhancing it at both burst and transport levels. A distributed resources control architecture is proposed together with a proposed wavelength assignment algorithm

Topological Design of Multiple Virtual Private Networks UTILIZING SINK-TREE PATHS

With the deployment of MultiProtocol Label Switching (MPLS) over a core backbone networks, it is possible for a service provider to built Virtual Private Networks (VPNs) supporting various classes of services with QoS guarantees. Efficiently mapping the logical layout of multiple VPNs over a service provider network is a challenging traffic engineering problem. The use of sink-tree (multipoint-to-point) routing paths in a MPLS network makes the VPN design problem different from traditional design approaches where a full-mesh of point-to-point paths is often the choice. The clear benefits of using sink-tree paths are the reduction in the number of label switch paths and bandwidth savings due to larger granularities of bandwidth aggregation within the network. In this thesis, the design of multiple VPNs over a MPLS-like infrastructure network, using sink-tree routing, is formulated as a mixed integer programming problem to simultaneously find a set of VPN logical topologies and their dimensions to carry multi-service, multi-hour traffic from various customers. Such a problem formulation yields a NP-hard complexity. A heuristic path selection algorithm is proposed here to scale the VPN design problem by choosing a small-but-good candidate set of feasible sink-tree paths over which the optimal routes and capacity assignments are determined. The proposed heuristic has clearly shown to speed up the optimization process and the solution can be obtained within a reasonable time for a realistic-size network. Nevertheless, when a large number of VPNs are being layout simultaneously, a standard optimization approach has a limited scalability. Here, the heuristics termed the Minimum-Capacity Sink-Tree Assignment (MCSTA) algorithm proposed to approximate the optimal bandwidth and sink-tree route assignment for multiple VPNs within a polynomial computational time. Numerical results demonstrate the MCSTA algorithm yields a good solution within a small error and sometimes yields the exact solution. Lastly, the proposed VPN design models and solution algorithms are extended for multipoint traffic demand including multipoint-to-point and broadcasting connections

Characterization, design and re-optimization on multi-layer optical networks

L'augment de volum de tràfic IP provocat per l'increment de serveis multimèdia com HDTV o vídeo conferència planteja nous reptes als operadors de xarxa per tal de proveir transmissió de dades eficient. Tot i que les xarxes mallades amb multiplexació per divisió de longitud d'ona (DWDM) suporten connexions òptiques de gran velocitat, aquestes xarxes manquen de flexibilitat per suportar tràfic d’inferior granularitat, fet que provoca un pobre ús d'ample de banda. Per fer front al transport d'aquest tràfic heterogeni, les xarxes multicapa representen la millor solució. Les xarxes òptiques multicapa permeten optimitzar la capacitat mitjançant l'empaquetament de connexions de baixa velocitat dins de connexions òptiques de gran velocitat. Durant aquesta operació, es crea i modifica constantment una topologia virtual dinàmica gràcies al pla de control responsable d’aquestes operacions. Donada aquesta dinamicitat, un ús sub-òptim de recursos pot existir a la xarxa en un moment donat. En aquest context, una re-optimizació periòdica dels recursos utilitzats pot ser aplicada, millorant així l'ús de recursos. Aquesta tesi està dedicada a la caracterització, planificació, i re-optimització de xarxes òptiques multicapa de nova generació des d’un punt de vista unificat incloent optimització als nivells de capa física, capa òptica, capa virtual i pla de control. Concretament s'han desenvolupat models estadístics i de programació matemàtica i meta-heurístiques. Aquest objectiu principal s'ha assolit mitjançant cinc objectius concrets cobrint diversos temes oberts de recerca. En primer lloc, proposem una metodologia estadística per millorar el càlcul del factor Q en problemes d'assignació de ruta i longitud d'ona considerant interaccions físiques (IA-RWA). Amb aquest objectiu, proposem dos models estadístics per computar l'efecte XPM (el coll d'ampolla en termes de computació i complexitat) per problemes IA-RWA, demostrant la precisió d’ambdós models en el càlcul del factor Q en escenaris reals de tràfic. En segon lloc i fixant-nos a la capa òptica, presentem un nou particionament del conjunt de longituds d'ona que permet maximitzar, respecte el cas habitual, la quantitat de tràfic extra proveït en entorns de protecció compartida. Concretament, definim diversos models estadístics per estimar la quantitat de tràfic donat un grau de servei objectiu, i diferents models de planificació de xarxa amb l'objectiu de maximitzar els ingressos previstos i el valor actual net de la xarxa. Després de resoldre aquests problemes per xarxes reals, concloem que la nostra proposta maximitza ambdós objectius. En tercer lloc, afrontem el disseny de xarxes multicapa robustes davant de fallida simple a la capa IP/MPLS i als enllaços de fibra. Per resoldre aquest problema eficientment, proposem un enfocament basat en sobre-dimensionar l'equipament de la capa IP/MPLS i recuperar la connectivitat i el comparem amb la solució convencional basada en duplicar la capa IP/MPLS. Després de comparar solucions mitjançant models ILP i heurístiques, concloem que la nostra solució permet obtenir un estalvi significatiu en termes de costos de desplegament. Com a quart objectiu, introduïm un mecanisme adaptatiu per reduir l'ús de ports opto-electrònics (O/E) en xarxes multicapa sota escenaris de tràfic dinàmic. Una formulació ILP i diverses heurístiques són desenvolupades per resoldre aquest problema, que permet reduir significativament l’ús de ports O/E en temps molt curts. Finalment, adrecem el problema de disseny resilient del pla de control GMPLS. Després de proposar un nou model analític per quantificar la resiliència en topologies mallades de pla de control, usem aquest model per proposar un problema de disseny de pla de control. Proposem un procediment iteratiu lineal i una heurística i els usem per resoldre instàncies reals, arribant a la conclusió que es pot reduir significativament la quantitat d'enllaços del pla de control sense afectar la qualitat de servei a la xarxa.The explosion of IP traffic due to the increase of IP-based multimedia services such as HDTV or video conferencing poses new challenges to network operators to provide a cost-effective data transmission. Although Dense Wavelength Division Multiplexing (DWDM) meshed transport networks support high-speed optical connections, these networks lack the flexibility to support sub-wavelength traffic leading to poor bandwidth usage. To cope with the transport of that huge and heterogeneous amount of traffic, multilayer networks represent the most accepted architectural solution. Multilayer optical networks allow optimizing network capacity by means of packing several low-speed traffic streams into higher-speed optical connections (lightpaths). During this operation, a dynamic virtual topology is created and modified the whole time thanks to a control plane responsible for the establishment, maintenance, and release of connections. Because of this dynamicity, a suboptimal allocation of resources may exist at any time. In this context, a periodically resource reallocation could be deployed in the network, thus improving network resource utilization. This thesis is devoted to the characterization, planning, and re-optimization of next-generation multilayer networks from an integral perspective including physical layer, optical layer, virtual layer, and control plane optimization. To this aim, statistical models, mathematical programming models and meta-heuristics are developed. More specifically, this main objective has been attained by developing five goals covering different open issues. First, we provide a statistical methodology to improve the computation of the Q-factor for impairment-aware routing and wavelength assignment problems (IA-RWA). To this aim we propose two statistical models to compute the Cross-Phase Modulation variance (which represents the bottleneck in terms of computation time and complexity) in off-line and on-line IA-RWA problems, proving the accuracy of both models when computing Q-factor values in real traffic scenarios. Second and moving to the optical layer, we present a new wavelength partitioning scheme that allows maximizing the amount of extra traffic provided in shared path protected environments compared with current solutions. Specifically, we define several statistical models to estimate the traffic intensity given a target grade of service, and different network planning problems for maximizing the expected revenues and net present value. After solving these problems for real networks, we conclude that our proposed scheme maximizes both revenues and NPV. Third, we tackle the design of survivable multilayer networks against single failures at the IP/MPLS layer and WSON links. To efficiently solve this problem, we propose a new approach based on over-dimensioning IP/MPLS devices and lightpath connectivity and recovery and we compare it against the conventional solution based on duplicating backbone IP/MPLS nodes. After evaluating both approaches by means of ILP models and heuristic algorithms, we conclude that our proposed approach leads to significant CAPEX savings. Fourth, we introduce an adaptive mechanism to reduce the usage of opto-electronic (O/E) ports of IP/MPLS-over-WSON multilayer networks in dynamic scenarios. A ILP formulation and several heuristics are developed to solve this problem, which allows significantly reducing the usage of O/E ports in very short running times. Finally, we address the design of resilient control plane topologies in GMPLS-enabled transport networks. After proposing a novel analytical model to quantify the resilience in mesh control plane topologies, we use this model to propose a problem to design the control plane topology. An iterative model and a heuristic are proposed and used to solve real instances, concluding that a significant reduction in the number of control plane links can be performed without affecting the quality of service of the network

A low-cost design of multiservice SDH networks with multiple constraints

Word processed copy.Includes bibliographical references (leaves 63-64)This study investigates the problem of ring-node assignment a Multiservice SDH/SONET Optical network design with constraints in capacity and differential delay. The problem is characterized as a graph-partitioning problem, and a heuristic algorithm based on constraints programming satisfaction technology is proposed

Investigation of the tolerance of wavelength-routed optical networks to traffic load variations.

This thesis focuses on the performance of circuit-switched wavelength-routed optical network with unpredictable traffic pattern variations. This characteristic of optical networks is termed traffic forecast tolerance. First, the increasing volume and heterogeneous nature of data and voice traffic is discussed. The challenges in designing robust optical networks to handle unpredictable traffic statistics are described. Other work relating to the same research issues are discussed. A general methodology to quantify the traffic forecast tolerance of optical networks is presented. A traffic model is proposed to simulate dynamic, non-uniform loads, and used to test wavelength-routed optical networks considering numerous network topologies. The number of wavelengths required and the effect of the routing and wavelength allocation algorithm are investigated. A new method of quantifying the network tolerance is proposed, based on the calculation of the increase in the standard deviation of the blocking probabilities with increasing traffic load non-uniformity. The performance of different networks are calculated and compared. The relationship between physical features of the network topology and traffic forecast tolerance is investigated. A large number of randomly connected networks with different sizes were assessed. It is shown that the average lightpath length and the number of wavelengths required for full interconnection of the nodes in static operation both exhibit a strong correlation with the network tolerance, regardless of the degree of load non-uniformity. Finally, the impact of wavelength conversion on network tolerance is investigated. Wavelength conversion significantly increases the robustness of optical networks to unpredictable traffic variations. In particular, two sparse wavelength conversion schemes are compared and discussed: distributed wavelength conversion and localized wavelength conversion. It is found that the distributed wavelength conversion scheme outperforms localized wavelength conversion scheme, both with uniform loading and in terms of the network tolerance. The results described in this thesis can be used for the analysis and design of reliable WDM optical networks that are robust to future traffic demand variations

QoS management in UMTS terrestrial radio access FDD networks

This work investigates the role and importance of some of the key aspects of QoS planning, provisioning, monitoring and optimisation (QoS Management) for UMTS Terrestrial Radio Access (UTRA) FDD networks within the framework of the 3rd Generation Partnership Project (3GPP). Firstly, the differences between Quality of end user Experience (QoE) and Quality of Service (QoS) are explained. This is followed by a review of 3GPP requirements for QoS concept and architecture. Then all models and the main assumptions in this dissertation are presented. Based on these, original QoS mechanisms in the radio access network domain, means and methods for QoS provisioning, planning, monitoring and "optimisation" are discussed. Simulation results showed substantial spectral efficiency gains provided by service (or user) differentiation in UTRAN by means of priorities and differentiated parameter settings. When appropriately configured, the proposed QoS mechanisms can greatly reduce the need for bandwidth. Performance results proved also the proposed virtual time simulator to be an appropriate tool for service driven WCDMA radio interface dimensioning and detailed radio network planning. It is also shown that measuring QoS performance by a proper classification of counters (and or gauges), based on a particular subset of radio access bearer attributes, is a promising technique for assessing performances of service applications through WCDMA networks. With this new method there is no need to trace upper layer protocols at different interfaces or dumping data in mobile terminals. The proposed metrics allow operators to measure the bandwidth required for robust statistical reliability, to assess and exploit statistical sharing of resources, to configure QoS functions effectively, and to monitor QoE. The application of the proposed technique is not limited to the WCDMA Radio Network Subsystem (RNS), yet it can be deployed in any radio access and packet core network supporting mapping of performance indicators onto a particular subset of QoS attributes. Finally, in order to maximise the performance of the available services in UTRAN, at a given QoE, simulation results showed clear needs for the network administrator to adapt the parameter settings to diverse input application traffic conditions and the proposed genetic approach to be an appropriate solution space search algorithm for this purpose.reviewe

Study of the Application of Neural Networks in Internet Traffic Engineering

In this study, we showed various approachs implemented in Artificial Neural Networks for network resources management and Internet congestion control. Through a training process, Neural Networks can determine nonlinear relationships in a data set by associating the corresponding outputs to input patterns. Therefore, the application of these networks to Traffic Engineering can help achieve its general objective: “intelligent” agents or systems capable of adapting dataflow according to available resources. In this article, we analyze the opportunity and feasibility to apply Artificial Neural Networks to a number of tasks related to Traffic Engineering. In previous sections, we present the basics of each one of these disciplines, which are associated to Artificial Intelligence and Computer Networks respectively

Overview of UMTS network evolution through radio and transmission feature validation

This project is based on several UMTS network feature validation with the aim to provide an end-to-end in-depth knowledge overview gained in parallel in the areas of radio network mobility processes (cell camping and inter-system handover), Quality of Service improvement for HSPA data users and transport network evolution towards the All-IP era.Hardware and software validation is a key step in the relationship between the mobile network operator and the vendor. Through this verification process, while executing that functionality or testing a specific hardware, the difference between the actual result and expected result can be better understood and, in turn, this in-depth knowledge acquisition is translated into a tailored usage of the product in the operator’s live network. As a result, validation helps in building a better product as per the customer’s requirement and helps satisfying their needs, which positively impacts in the future evolution of the vendor product roadmap implementation process for a specific customer. This project is based on several Universal Mobile Telecommunication Services (UMTS) network feature validation with the aim to provide an end-to-end in-depth knowledge overview gained in parallel in the areas of radio network mobility processes (cell camping and inter-system handover), Quality of Service improvement for High Speed Downlink Packet Access (HSPA) data users and transport network evolution towards the All-IP era.Las campañas de validación hardware y software son un paso clave en las relaciones comerciales establecidas entre un operador de telecomunicaciones y su proveedor de equipos de red. Durante los procesos de certificación, mientras se ejecuta una funcionalidad software o se valida un determinado hardware, se obtiene un conocimiento profundo de la diferencia entre el resultado obtenido y el esperado, repercutiendo directamente en un uso a medida de dicha funcionalidad o hardware en la propia red del cliente. Como consecuencia de lo anterior, podemos aseverar que los procesos de validación permiten en gran medida al proveedor adaptarse mejor a los requerimientos del cliente, ayudando a satisfacer realmente sus necesidades. Esto implica directamente un impacto positivo en la futura evolución del portfolio que el fabricante ofrece a un determinado cliente. Este proyecto está basado en la validación de diferentes funcionalidades de red UMTS, cuyo objetivo es proporcionar un conocimiento global de distintos aspectos que conforman el funcionamiento de una red de telecomunicaciones 3G, como son los procesos de movilidad de acceso radio (acampado de red y handover inter-sistema), las mejoras en la calidad de servicio para usuarios de datos HSPA y la convergencia de la red de transporte hacia la era IP.Els processos de validació hardware i software són un punt clau en les relacions comercials establertes entre un operador de telecomunicaciones i el proveïdor d'equipament de la xarxa. En el transcurs dels processos de certificació, a la mateixa vegada que s'executa una funcionalitat software o es valida un determinat hardware, s'obtenen grans coneixements respecte la diferència entre el resultat obtingut i l'esperat, que són d'aplicació directa a l'hora d'establir un ús adpatat a la xarxa del client. En conseqüència, podem asseverar que les campanyes de validació permeten en gran mesura al proveïdor adaptar-se millor als requeriments del client, ajudant a satisfer realment les seves necessitats. Això implica directament un impacte positiu en la futura evol.lució del portfoli que el fabricant ofereix a un determinat client. Aquest projecte es basa en la presentació d'un procès de validació de diferents funcionalitats relacionades amb la xarxa UMTS, amb l'objectiu de proporcionar un coneixement global de la varietat d'aspectes que conformen el funcionament d'una xarxa de telecomunicacions 3G, com són els processos de mobilitat en accès radio (acampat de l'usuari i handover inter-sistema), millores en la qualitat de servei per a usuaris de dades HSPA i la convergència de la xarxa de transport cap a l'era IP

TREND towards more energy-efficient optical networks

International audienceWith one third of the world population online in 2013 and an international Internet bandwidth multiplied by more than eight since 2006, the ICT sector is a non-negligible contributor of worldwide greenhouse gases emissions and power consumption. Indeed, power consumption of telecommunication networks has become a major concern for all the actors of the domain, and efforts are made to reduce their impact on the overall figure of ICTs, and to support its foreseen growth in a sustainable way. In this context, the contributors of the European Network of Excellence TREND have developed innovative solutions to improve the energy efficiency of networks. This paper gives an overview of the solutions related to optical networks