Call admission and routing in telecommunication networks.

by Kit-man Chan.Thesis (M.Phil.)--Chinese University of Hong Kong, 1994.Includes bibliographical references (leaves 82-86).Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Overview of Integrated Service Digital Networks --- p.1Chapter 1.2 --- Multirate Loss Networks --- p.5Chapter 1.3 --- Previous Work --- p.7Chapter 1.4 --- Organization --- p.11Chapter 1.5 --- Publications --- p.12Chapter 2 --- Call Admission in Multirate Loss Networks --- p.13Chapter 2.1 --- Introduction --- p.13Chapter 2.2 --- Two Adaptive Routing Rules --- p.15Chapter 2.3 --- Call Admission Policies --- p.17Chapter 2.4 --- Analysis of Call Admission Policies --- p.25Chapter 2.4.1 --- "The CS, LO, GB and the EB Policies" --- p.25Chapter 2.4.2 --- The DP Policy --- p.29Chapter 2.5 --- Performance Comparisons --- p.32Chapter 2.6 --- Concluding Remarks --- p.35Chapter 3 --- Least Congestion Routing in Multirate Loss Networks --- p.41Chapter 3.1 --- Introduction --- p.41Chapter 3.2 --- The M2 and MTB Routings --- p.42Chapter 3.2.1 --- M2 Routing --- p.43Chapter 3.2.2 --- MTB Routing --- p.43Chapter 3.3 --- Bandwidth Sharing Policies and State Aggregation --- p.45Chapter 3.4 --- Analysis of M2 Routing --- p.47Chapter 3.5 --- Analysis of MTB Routing --- p.50Chapter 3.6 --- Numerical Results and Discussions --- p.53Chapter 3.7 --- Concluding Remarks --- p.56Chapter 4 --- The Least Congestion Routing in WDM Lightwave Networks --- p.60Chapter 4.1 --- Introduction --- p.60Chapter 4.2 --- Architecture and Some Design Issues --- p.62Chapter 4.3 --- The Routing Rule --- p.66Chapter 4.4 --- Analysis of the LC Routing Rule --- p.67Chapter 4.4.1 --- Fixed Point Model --- p.67Chapter 4.4.2 --- Without Direct-link Priority --- p.68Chapter 4.4.3 --- With Direct-link Priority --- p.72Chapter 4.5 --- Performance Comparisons --- p.73Chapter 4.6 --- Concluding Remarks --- p.75Chapter 5 --- Conclusions and Future Work --- p.79Chapter 5.1 --- Future Work --- p.8

Stochastische Analyse und lernbasierte Algorithmen zur Ressourcenbereitstellung in optischen Netzwerken

The unprecedented growth in Internet traffic has driven the innovations in provisioning of optical resources as per the need of bandwidth demands such that the resource utilization and spectrum efficiency could be maximized. With the advent of the next generation flexible optical transponders and switches, the flexible-grid-based elastic optical network (EON) is foreseen as an alternative to the widely deployed fixed-grid-based wavelength division multiplexing networks. At the same time, the flexible resource provisioning also raises new challenges for EONs. One such challenge is the spectrum fragmentation. As network traffic varies over time, spectrum gets fragmented due to the setting up and tearing down of non-uniform bandwidth requests over aligned (i.e., continuous) and adjacent (i.e., contiguous) spectrum slices, which leads to a non-optimal spectrum allocation, and generally results in higher blocking probability and lower spectrum utilization in EONs. To address this issue, the allocation and reallocation of optical resources are required to be modeled accurately, and managed efficiently and intelligently. The modeling of routing and spectrum allocation in EONs with the spectrum contiguity and spectrum continuity constraints is well-investigated, but existing models do not consider the fragmentation issue resulted by these constraints and non-uniform bandwidth demands. This thesis addresses this issue and considers both the constraints to computing exact blocking probabilities in EONs with and without spectrum conversion, and with spectrum reallocation (known as defragmentation) for the first time using the Markovian approach. As the exact network models are not scalable with respect to the network size and capacity, this thesis proposes load-independent and load-dependent approximate models to compute approximate blocking probabilities in EONs. Results show that the connection blocking due to fragmentation can be reduced by using a spectrum conversion or a defragmentation approach, but it can not be eliminated in a mesh network topology. This thesis also deals with the important network resource provisioning task in EONs. To this end, it first presents algorithmic solutions to efficiently allocate and reallocate spectrum resources using the fragmentation factor along spectral, time, and spatial dimensions. Furthermore, this thesis highlights the role of machine learning techniques in alleviating issues in static provisioning of optical resources, and presents two use-cases: handling time-varying traffic in optical data center networks, and reducing energy consumption and allocating spectrum proportionately to traffic classes in fiber-wireless networks.Die flexible Nutzung des Spektrums bringt in Elastischen Optischen Netze (EON) neue Herausforderungen mit sich, z.B., die Fragmentierung des Spektrums. Die Fragmentierung entsteht dadurch, dass die Netzwerkverkehrslast sich im Laufe der Zeit ändert und so wird das Spektrum aufgrund des Verbindungsaufbaus und -abbaus fragmentiert. Das für eine Verbindung notwendige Spektrum wird durch aufeinander folgende (kontinuierliche) und benachbarte (zusammenhängende) Spektrumsabschnitte (Slots) gebildet. Dies führt nach den zahlreichen Reservierungen und Freisetzungen des Spektrums zu einer nicht optimalen Zuordnung, die in einer höheren Blockierungs-wahrscheinlichkeit der neuen Verbindungsanfragen und einer geringeren Auslastung von EONs resultiert. Um dieses Problem zu lösen, müssen die Zuweisung und Neuzuordnung des Spektrums in EONs genau modelliert und effizient sowie intelligent verwaltet werden. Diese Arbeit beschäftigt sich mit dem Fragmentierungsproblem und berücksichtigt dabei die beiden Einschränkungen: Kontiguität und Kontinuität. Unter diesen Annahmen wurden analytische Modelle zur Berechnung einer exakten Blockierungswahrscheinlichkeit in EONs mit und ohne Spektrumskonvertierung erarbeitet. Außerdem umfasst diese Arbeit eine Analyse der Blockierungswahrscheinlichkeit im Falle einer Neuzuordnung des Sprektrums (Defragmentierung). Diese Blockierungsanalyse wird zum ersten Mal mit Hilfe der Markov-Modelle durchgeführt. Da die exakten analytischen Modelle hinsichtlich der Netzwerkgröße und -kapazität nicht skalierbar sind, werden in dieser Dissertation verkehrslastunabhängige und verkehrslastabhängige Approximationsmodelle vorgestellt. Diese Modelle bieten eine Näherung der Blockierungswahrscheinlichkeiten in EONs. Die Ergebnisse zeigen, dass die Blockierungswahrscheinlichkeit einer Verbindung aufgrund von einer Fragmentierung des Spektrums durch die Verwendung einer Spektrumkonvertierung oder eines Defragmentierungsverfahrens verringert werden kann. Eine effiziente Bereitstellung der optischen Netzwerkressourcen ist eine wichtige Aufgabe von EONs. Deswegen befasst sich diese Arbeit mit algorithmischen Lösungen, die Spektrumressource mithilfe des Fragmentierungsfaktors von Spektral-, Zeit- und räumlichen Dimension effizient zuweisen und neu zuordnen. Darüber hinaus wird die Rolle des maschinellen Lernens (ML) für eine verbesserte Bereitstellung der optischen Ressourcen untersucht und das ML basierte Verfahren mit der statischen Ressourcenzuweisung verglichen. Dabei werden zwei Anwendungsbeispiele vorgestellt und analysiert: der Umgang mit einer zeitveränderlichen Verkehrslast in optischen Rechenzentrumsnetzen, und eine Verringerung des Energieverbrauchs und die Zuweisung des Spektrums proportional zu Verkehrsklassen in kombinierten Glasfaser-Funknetzwerken

Towards Scalable Cost-Effective Service and Survivability Provisioning in Ultra High Speed Networks

Optical transport networks based on wavelength division multiplexing (WDM) are considered to be the most appropriate choice for future Internet backbone. On the other hand, future DOE networks are expected to have the ability to dynamically provision on-demand survivable services to suit the needs of various high performance scientific applications and remote collaboration. Since a failure in aWDMnetwork such as a cable cut may result in a tremendous amount of data loss, efficient protection of data transport in WDM networks is therefore essential. As the backbone network is moving towards GMPLS/WDM optical networks, the unique requirement to support DOE’s science mission results in challenging issues that are not directly addressed by existing networking techniques and methodologies. The objectives of this project were to develop cost effective protection and restoration mechanisms based on dedicated path, shared path, preconfigured cycle (p-cycle), and so on, to deal with single failure, dual failure, and shared risk link group (SRLG) failure, under different traffic and resource requirement models; to devise efficient service provisioning algorithms that deal with application specific network resource requirements for both unicast and multicast; to study various aspects of traffic grooming in WDM ring and mesh networks to derive cost effective solutions while meeting application resource and QoS requirements; to design various diverse routing and multi-constrained routing algorithms, considering different traffic models and failure models, for protection and restoration, as well as for service provisioning; to propose and study new optical burst switched architectures and mechanisms for effectively supporting dynamic services; and to integrate research with graduate and undergraduate education. All objectives have been successfully met. This report summarizes the major accomplishments of this project. The impact of the project manifests in many aspects: First, the project addressed many essential problems that arisen in current and future WDM optical networks, and provided a host of innovative solutions though there was no invention or patent filing. This project resulted in more than 2 dozens publications in major journals and conferences (including papers in IEEE Transactions and journals, as well as a book chapter). Our publications have been cited by many peer researchers. In particular, one of our conference papers was nominated for the best paper award of IEEE/Create-Net Broadnets (International Conference on Broadband Communications, Networks, and Systems) 2006. Second, the results and solutions of this project were well received by DOE Labs where presentations were given by the PI. We hope to continue the collaboration with DOE Labs in the future. Third, the project was the first to propose and extensively study multicast traffic grooming, new traffic models such as sliding scheduled traffic model and scheduled traffic model. Our research has sparkled a flurry of recent studies and publications by the research community in these areas. Fourth, the project has benefited a diverse population of students by motivating, engaging, enhancing their learning and skills. The project has been conducted in a manner conducive to the training of students both at graduate and undergraduate levels. As a result, one Ph.D., Dr. Abdur Billah, was graduated. Another Ph.D. student, Tianjian Li, will graduate in January 2007. In addition, four MS students were graduated. One undergraduate student, Jeffrey Alan Shininger, completed his university honors project. Fifth, thanks to the support of this ECPI project, the PI has obtained additional funding from the National Science Foundation, the Air Force Research Lab, and other sources. A few other proposals are pending. Finally, this project has also significantly impacted the curricula and resulted in the enhancement of courses at the graduate and undergraduate levels, therefore strengthening the bond between research and education

Virtual network provisioning over flexible optical transport infrastructure

Current transport network owners are focused on offering services on top of the infrastructures they own, while end users have no control over them. Traditionally, this has been their business model, as the cost of building the infrastructures to provide services is considerably high. However, the traffic on Internet has been, and still is, rapidly increasing over the years. Additionally new emerging services are pushing the limits of existing telecommunication infrastructures, particularly transport optical networks. To overcome such situation, network virtualization has been considered as an effective solution for the future optical networks architectures. Thanks to Virtual Optical Networks (VONs), it is possible to create mission-specific logic infrastructures, which fulfil the exact requirements of the applications that will run on top of them, sharing a unique physical substrate. However, the applicability of virtualization techniques to the optical domain is still under research, being on key point the mapping of the virtual resources to the actual physical ones. However, virtualization per se does not provide a solution flexible enough in terms of bandwidth utilization. For this to happen, an equally flexible transport technology must be adopted. Elastic Optical Networks (EONs) have been presented as an efficient solution for flexible bandwidth allocation. Additionally, due to the dinamicity of the traffic patterns that such virtual networks will face, it is highly desirable to provide a physical substrate that will help on keeping the associated operational expenditures (OPEX) at low levels, being a very important parameter the energy consumption. The energy consumption topic has been subject of big research efforts in order to provide more energy efficient optical transport networks, which, at their turn, will help on the creation of less costly virtual infrastructures. This thesis is devoted to the study of resource allocation to VONs, aiming to provide a flexible, efficient and optimized environment for the embedding of the VONs to the actual physical substrate. The considered scenario is composed of an underlying optical transport network and multiple client VONs that have to be allocated on top. In such scenario, a key aspect relates to how actual resources are associated to the virtual ones, guaranteeing the isolation among VONs and satisfying the resources requirements of every one of them. After an introduction to the thesis, chapter 2 surveys nowadays optical network infrastructures, concluding on the need to move towards a more dynamic and efficient optical network infrastructure. Next, it proceeds to summarize the state of the art of the concepts that enable for such network architecture, namely, VONs, EONs and energy efficient optical infrastructures. Then, chapters 3, 4 and 5 focus on providing solutions to optimize specific aspects of these enabling concepts. More in details, chapter 3 studies the main challenges on the VON embedding problem and presents solutions that allow for an optimized resoure assignment to VONs in a physical substrate depending on the VONs characteristics and the sppecific network substrate. Chapter 4 proposes the Split Spectrum (SS) approach as a way to improve the spectrum utilization of EONs. Finally, chapter 5 focuses on provide and evaluate routing and architectural solutions in aims to reduce the energy consumption of the optical substrate so as VONs with lower OPEX can be deployed on top of it.Els actuals propietaris de xarxes de transport es centren en oferir serveis mitjançant les infraestructures que posseeixen, mentre els usuaris finals no tenen cap control sobre aquests. Tradicionalment, aquest ha estat el seu model de negoci, ja que el cost de construir aquestes infraestructures és considerablement elevat. Tanmateix, el tràfic a Internet ha estat creixent de manera ràpida durant els últims anys. A més, l'aparició de nous serveis està portant al límit les actuals infraestructures de telecomunicacions, especialment les xarxes òptiques de transport. Per tal de superar aquesta situació, la virtualització de xarxes és considerada com una solució efectiva per les futures arquitectures de xarxes òptiques. Gràcies a les Xarxes Òptiques Virtuals (VONs), és possible crear infraestructures lògiques específiques en la seva missió, les quals permeten satisfer els requisits de les aplicacions que s'executaran a través d'elles, compartint un únic substrat físic. Tanmateix, l'aplicació de les tècniques de virtualització en el domini òptic encara és subjecte d'investigació, sent el mapeig entre els recursos virtuals i els recursos físics un punt clau que cal adreçar. No obstant això, la virtualització en si mateixa no proporciona una solució prou flexible en termes d'utilització de l'espectre. Per aquest motiu és necessari que el substrat físic adopti una tecnologia igualment flexible. Les Xarxes Òptiques Elàstiques (EONs) es presenten com una solució eficient per a una assignació flexible de l'espectre. A més, a causa del dinamisme dels perfils de trafic als quals s'enfrontaran les VONs, és desitjable proporcionar una infraestructura física que ajudi a mantenir baixes les despeses operatives (OPEX) d'aquestes xarxes, sent un paràmetre molt important el consum energètic. El tema del consum energètic ha estat subjecte de grans iniciatives de recerca per tal de proporcionar xarxes de transport òptiques més eficients energèticament, les quals permetran crear VONs menys costoses. Aquesta tesi està dedicada a l'estudi l'assignació de recursos a les VONs, amb l'objectiu de proporcionar un entorn flexible, eficient i optimitzat per a la incrustació de les VONs al substrat físic. L'escenari considerat es compon d'una xarxa de transport subjacent i múltiples VONs client a col·locar sobre el substrat físic. En aquest escenari, un aspecte clau es refereix a com els recursos reals s'associen als virtuals, garantint l'aïllament entre VONs i satisfent els recursos demanats per cada una d'elles. Després d'una introducció a la tesi, el capítol 2 revisa les infraestructures de xarxa òptica actuals, concloent en la necessitat d'avançar cap a infraestructures més dinàmiques i eficients. Tot seguit, es procedeix a resumir l'estat de l'art dels conceptes que habilitaran aquesta arquitectura de xarxa, bàsicament, VONs, EONs i les xarxes òptiques de baix consum. A continuació, els capítols 3, 4 i 5 es centren en proporcionar solucions per optimitzar aspectes específics d'aquests conceptes. Més en detall, el capítol 3 estudia els principals reptes en el problema de la incrustació de VONs i presenta solucions que permetin assignar recursos de manera optimitzada a les VONs en un substrat físic. El capítol 4 proposa el concepte de l'Split Spectrum (SS) com una forma de millorar la utilització de l'espectre en les EONs. Finalment, el capítol 5 es centra en proporcionar i avaluar solucions arquitectòniques i d'enrutament amb l'objectiu de reduir el consum d'energia del substrat òptic de tal manera que VONs amb menor OPEX puguin ser desplegades a través d'ell.Los actuales propietarios de las redes de transporte se centran en ofrecer servicios mediante las infraestructuras que poseen y gestionan, mientras que los usuarios finales no tienen ningún control sobre estos. Tradicionalmente, este ha sido el modelo de negocio adoptado por los operadores de redes, ya que el coste de construir y mantener las infraestructuras correspondientes por tal de ofrecer servicios mediante ellas era, y aun es, considerablemente elevado. No obstante, el tráfico en Internet ha crecido de manera rápida y sostenida durante los últimos años y se prevé que continuara con este crecimiento en el futuro. Además, la aparición de nuevos servicios y paradigmas, están llevando al límite las actuales infraestructuras de telecomunicaciones, especialmente las redes de trasporte óptico. Por tal de superar dicha situación, la virtualización de redes ha sido considerada como una solución efectiva para las futuras arquitecturas de redes ópticas. Gracias a las Redes Ópticas Virtuales (VONs), es posible crear infraestructuras lógicas especificas en su misión, las cuales podrán satisfacer los requisitos de las aplicaciones que se ejecutaran a través de ellas, usando y compartiendo un único sustrato físico. No obstante, la aplicación de las técnicas de virtualización en el dominio óptico aun es sujeto de investigación, siendo el mapeo entre los recursos virtuales y los físicos (también conocido como incrustación de la red virtual) un punto clave a solucionar. No obstante, la virtualización por si misma no ofrece una solución suficientemente flexible en términos de utilización del ancho de banda. Por tal de proporcionar un entorno de virtualización suficientemente flexible para acomodar cualquier ancho de banda con suficiente granularidad, es necesario que el sustrato físico adopte una tecnología de transporte igual de flexible. Las Redes Ópticas Elásticas (EONs) se presentan como una solución eficiente para una asignación flexible del ancho de banda en redes ópticas. Además, debido a la heterogeneidad y dinamismo de los perfiles de tráfico a los cuales se enfrentaran las redes virtuales, es altamente deseable proporcionar una infraestructura física que ayuda a mantener bajos los gastos operativos (OPEX) de estas redes, siendo un parámetro muy importante el consumo energético asociado a la operación de las VONs. El tema del consumo energético ha sido, y aun es, sujeto de grandes iniciativas de investigación centradas en desarrollar nuevas arquitecturas de dispositivos o algoritmos de asignación de recursos conscientes del consumo energético por tal de proporcionar redes de transporte ópticas más eficientes energéticamente que, a su vez, permitan crear infraestructuras virtuales menos costosas des del punto de vista energético. Esta tesis se centra en el estudio de la composición y asignación de recursos a las VONs, con el objetivo de proporcionar un entorno flexible, eficiente y optimizado para la incrustación de las VONs en el sustrato físico real. El escenario considerado se compone de una red de transporte subyacente, ya sea una Red Óptica de Conmutación de Longitud de Onda (WSON) o EON, y múltiples VONs cliente, las cuales se colocaran encima del sustrato físico. En este escenario, un aspecto clave se refiere a como los recursos reales se asocian a los virtuales, garantizando el aislamiento entre VONs y satisfaciendo los recursos pedidos (por ejemplo, capacidad de enlace) por cada una de ellas. Después de una introducción a la tesis, el capítulo 2 revisa las infraestructuras de redes ópticas actuales, concluyendo en la necesidad de avanzar hacia una infraestructura de red óptica más dinámica y eficiente por tal de afrontar el crecimiento del tráfico en Internet y la aparición de nuevos servicios y paradigmas. Seguidamente, se procede a resumir el estado del arte de los conceptos y paradigmas que permitirán habilitar esta arquitectura de red, básicamente, VONs, EONs y las infraestructuras ópticas de bajo consumo energético. A continuación, los capítulos 3, 4 y 5 se centran en proporcionar soluciones para optimizar aspectos específicos de estos conceptos con la finalidad de proporcionar un marco optimizado que ayudara en la configuración de las futuras infraestructuras de redes ópticas y sus modelos de negocio. Concretamente, el capítulo 3 estudia los principales retos en el problema de la incrustación de VONs y presenta soluciones que permiten una asignación de recursos optimizada a las VONs en un sustrato físico dependiendo de las características de las VONs y del sustrato de red. El capítulo 4 propone el concepto de Split Spectrum (SS) como una forma de mejorar la utilizaci_on del espectro en las EONs. Finalmente, el capítulo 5 se centra en proporcionar y evaluar soluciones arquitectónicas y de enrutamiento con el objetivo de reducir el consumo energético del sustrato óptico de tal manera que VONs con menor OPEX puedan ser desplegadas mediante este sustrato

Quality of service enhancement in optical burst switching networks without full wavelength convension capability

Ph.DDOCTOR OF PHILOSOPH

Quality of service in optical burst switching networks

Tese dout., Engenharia Electrónica e Computação, Universidade do Algarve, 2009Fundação para e Ciência e a Tecnologi

Inter-class service differentiation and intra-class fairness in WDM optical burst switching networks

Ph.DDOCTOR OF PHILOSOPH

Cost functions in optical burst-switched networks

Optical Burst Switching (OBS) is a new paradigm for an all-optical Internet. It combines the best features of Optical Circuit Switching (OCS) and Optical Packet Switching (OPS) while avoidmg the mam problems associated with those networks .Namely, it offers good granularity, but its hardware requirements are lower than those of OPS. In a backbone network, low loss ratio is of particular importance. Also, to meet varying user requirements, it should support multiple classes of service. In Optical Burst-Switched networks both these goals are closely related to the way bursts are arranged in channels. Unlike the case of circuit switching, scheduling decisions affect the loss probability of future burst This thesis proposes the idea of a cost function. The cost function is used to judge the quality of a burst arrangement and estimate the probability that this burst will interfere with future bursts. Two applications of the cost functio n are proposed. A scheduling algorithm uses the value of the cost function to optimize the alignment of the new burst with other bursts in a channel, thus minimising the loss ratio. A cost-based burst droppmg algorithm, that can be used as a part of a Quality of Service scheme, drops only those bursts, for which the cost function value indicates that are most likely to cause a contention. Simulation results, performed using a custom-made OBS extension to the ns-2 simulator, show that the cost-based algorithms improve network performanc

Modelling, Dimensioning and Optimization of 5G Communication Networks, Resources and Services

This reprint aims to collect state-of-the-art research contributions that address challenges in the emerging 5G networks design, dimensioning and optimization. Designing, dimensioning and optimization of communication networks resources and services have been an inseparable part of telecom network development. The latter must convey a large volume of traffic, providing service to traffic streams with highly differentiated requirements in terms of bit-rate and service time, required quality of service and quality of experience parameters. Such a communication infrastructure presents many important challenges, such as the study of necessary multi-layer cooperation, new protocols, performance evaluation of different network parts, low layer network design, network management and security issues, and new technologies in general, which will be discussed in this book

Journal of Telecommunications and Information Technology, 2003, nr 3

kwartalni