A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers

Optical buffers implemented by fiber delay lines (FDLs) have a volatile nature due to signal loss and noise accumulation. Packets suffer from excessive recirculation through FDLs, and they may be dropped eventually in their routing paths. Because of this, packet scheduling becomes more difficult in FDL buffers than in RAM buffers, and requires additional design considerations for reducing packet loss. We propose a latency-aware scheduling scheme and an analytical model for all-optical packet switching networks with FDL buffers. The latency-aware scheduling scheme is intended to minimize the packet loss rate of the networks by ranking packets in the optimal balance between latency and residual distance. The analytical model is based on non-homogeneous Markovian analysis to study the effect of the proposed scheduling scheme on packet loss rate and average delay. Furthermore, our numerical results show how various network parameters affect the optimal balance. We demonstrate quantitatively how to achieve the proper balance between latency and residual distance so that the network performance can be improved significantly. For instance, we find that under a given latency limit and light traffic load our scheduling scheme achieves a packet loss rate 71% lower than a scheduling scheme that ranks packets simply based on latency

Packet Loss Rate Differentiation in slotted Optical Packet Switching OCDM/WDM

We propose a multi-class mechanism for Optical Code Division Multiplexing (OCDM), Wavelength Division Multiplexing (WDM) Optical Packet Switch (OPS) architecture capable of supporting Quality of Service (QoS) transmission. OCDM/WDM has been proposed as a competitive hybrid switching technology to support the next generation optical Internet. This paper addresses performance issues in the slotted OPS networks and proposed four differentiation schemes to support Quality of Service. In addition, we present a comparison between the proposed schemes as well as, a simulation scheduler design which can be suitable for the core switch node in OPS networks. Using software simulations the performance of our algorithm in terms of losing probability, the packet delay, and scalability is evaluated

Performance issues in optical burst/packet switching

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-01524-3_8This chapter summarises the activities on optical packet switching (OPS) and optical burst switching (OBS) carried out by the COST 291 partners in the last 4 years. It consists of an introduction, five sections with contributions on five different specific topics, and a final section dedicated to the conclusions. Each section contains an introductive state-of-the-art description of the specific topic and at least one contribution on that topic. The conclusions give some points on the current situation of the OPS/OBS paradigms

Offset time-emulated architecture for optical burst switching-modelling and performance evaluation

L'evolució de les xarxes publiques de transport de dades destaca per el continu augment de la demanda de tràfic a la que estan sotmeses. La causa és la imparable popularització d'Internet i del seu ús per a tot tipus d'aplicacions. Les xarxes de commutació de ràfegues òptiques (OBS: Optical Bursts Switching) són una solució extraordinàriament prometedora per la pròxima generació de xarxes, tant per la flexibilitat que ofereixen com per el seu alt rendiment fruit de l'explotació de la multiplexació estadística en el domini òptic.Aquesta tesi presenta l'anàlisi, modelització i avaluació de les xarxes de commutació de ràfegues òptiques basades en l'emulació del temps de compensació (emulated offset time: E-OBS). El concepte d'E-OBS defineix una arquitectura de xarxa OBS per al transportar i commutar ràfegues òptiques en una xarxa troncal en la que, al contrari de l'arquitectura convencional (C-OBS) en la que el temps de compensació s'introdueix des dels nodes d'accés, el temps de compensació s'introdueix en cadascun dels nodes de la xarxa per mitjà d'un retardador de fibra addicional. L'arquitectura E-OBS permet superar algunes de les desavantatges inherents a arquitectures C-OBS, però la seva gran virtut és la compatibilitat amb les xarxes de commutació de circuits òptics (OCS: Optical Circuit Switching) actuals i les futures xarxes de commutació de paquets òptics (OPS: Optical Packet Switching), de manera que les xarxes OBS basades en una arquitectura E-OBS) poden facilitat enormement la transició de unes a les altres.A ala vista dels principals requeriments de disseny de les xarxes OBS, que són la resolució de contencions en el domini òptic, la provisió de qualitat de servei (QoS) i l'òptim encaminament de les ràfegues per tal de minimitzar la congestió de la xarxa, . en aquesta tesi es proposa un disseny de l'arquitectura E-OBS basada en (i) un mètode viable per a la provisió del temps de compensació, (ii) una qualitat alta global de servei, i (iii) un mecanisme d'encaminament que minimitzi congestió de xarxa.- La primera part d'aquesta tesi proporciona la informació documental necessària per al disseny d'E-OBS.- La segona part se centra en l'estudi de la funcionalitat i viabilitat de l'arquitectura E-OBS. S'introdueixen els principis d'operació d'E-OBS i s'identifiquen els principals esculls que presenten les arquitectures C-OBS i que deixen de ser-ho en una arquitectura E-OBS. Alguns d'aquests esculls són la dificultat d'utilitzar un algorisme d'encaminament amb rutes alternatives, la complexitat dels algoritmes de reserva de recursos i la seva falta d'equitat, la complexitat en la provisió de la QoS, etc. En aquesta segona part es constata que l'arquitectura E-OBS redueix la complexitat dels de reserva de recursos i es verifica la viabilitat d'operació i de funcionament de la provisió del tremps de compensació en aquesta arquitectura a partir de figures de comportament obtingudes amb retardadors de fibra comercialment disponibles.- La tercera part encara el problema de la provisió de la QoS. Primer s'hi revisen els conceptes bàsics de QoS així com els mecanismes de tractament de la QoS per a xarxes OBS fent-ne una comparació qualitativa i de rendiment de tots ells. Com a resultat s'obté que el mecanisme que presenta un millor comportament és el d'avortament de la transmissió de les ràfegues de més baixa prioritat quan aquestes col·lisionen amb una de prioritat més alta (es l'anomenat Burst Preemption mechanism), el qual en alguns casos presenta un problema de senyalització innecessària. Aquesta tercera part es conclou amb la proposta d'un mecanisme de finestra a afegir al esquema de Burst Preemption que només funciona sobre una arquitectura E-OBS i que soluciona aquest problema.- En la quarta part s'afronta el problema de l'encaminament en xarxes OBS. S'estudia el comportament dels algoritmes d'encaminament adaptatius, els aïllats amb rutes alternatives i els multicamí distribuïts, sobre xarxes E-OBS. A la vista dels resultats no massa satisfactoris que s'obtenen, es planteja una solució alternativa que es basa en model d'optimització no lineal. Es formulen i resolen dos models d'optimització per als algoritmes encaminament de font multicamí que redueixen notablement la congestió en les xarxes OBS.Finalment, aquesta tesi conclou que l'arquitectura E-OBS és factible, que és més eficient que la C-OBS, que proveeix eficaçment QoS, i que és capaç d'operar amb diverses estratègies d'encaminament i de reduir eficaçment la congestió de xarxa.The fact that the Internet is a packet-based connection-less network is the main driver to develop a data-centric transport network. In this context, the optical burst switching (OBS) technology is considered as a promising solution for reducing the gap between transmission and switching speeds in future networks.This thesis presents the analysis, modelling, and evaluation of the OBS network with Emulated offset-time provisioning (E-OBS). E-OBS defines an OBS network architecture to transport and switch optical data bursts in a core network. On the contrary to a conventional offset-time provisioning OBS (C-OBS) architecture, where a transmission offset time is introduced in the edge node, in an E-OBS network the offset time is provided in the core node by means of an additional fibre delay element. The architecture is motivated by several drawbacks inherent to C-OBS architectures. It should be pointed out that the E-OBS has not been studied intensively in the literature and this concept has been considered rather occasionally.Due to the limitations in optical processing and queuing, OBS networks need a special treatment so that they could solve problems typical of data-centric networks. Contention resolution in optical domain together with quality of service (QoS) provisioning for quality demanding services are, among other things, the main designing issues when developing OBS networks. Another important aspect is routing problem, which concerns effective balancing of traffic load so that to reduce burst congestion at overloaded links. Accounting for these requirements, the design objectives for the E-OBS architecture are (i) feasibility of offset-time provisioning, (ii) an overall high quality of service, and (iii) reduction of network congestion. These objectives are achieved by combining selected concepts and strategies, together with appropriate system design as well as network traffic engineering.The contributions in this thesis can be summarized as follows.- At the beginning, we introduce the principles of E-OBS operation and we demonstrate that C-OBS possesses many drawbacks that can be easily avoided in E-OBS. Some of the discussed issues are the problem of unfairness in resources reservation, difficulty with alternative routing, complexity of resources reservation algorithms, efficiency of burst scheduling, and complexity in QoS provisioning. The feasibility of E-OBS operation is investigated as well; in this context, the impact of congestion in control plane on OBS operation is studied. As a result, we confirm the feasibility of E-OBS operation with commercially available fibre delay elements.- Then, we provide both qualitative and quantitative comparison of the selected, most addressed in the literature, QoS mechanisms. As an outcome a burst preemption mechanism, which is characterized by the highest overall performance, is qualified for operating in E-OBS. Since the preemptive mechanism may produce the overbooking of resources in an OBS network we address this issue as well. We propose the preemption window mechanism to solve the problem. An analytical model of the mechanism legitimates correctness of our solution.- Finally, we concern with a routing problem - our routing objective is to help the contention resolution algorithms in the reduction of burst losses. We propose and evaluate two isolated alternative routing algorithms designed for labelled E-OBS networks. Then we study multi-path source routing and we use network optimization theory to improve it. The presented formulae for partial derivatives, to be used in a non-linear optimization problem, are straightforward and very fast to compute. It makes the proposed non-linear optimization method a viable alternative for linear programming formulations based on piecewise linear approximations.Concluding, E-OBS is shown to be a feasible OBS network architecture of profitable functionality, to support efficiently the QoS provisioning, and to be able to operate with different routing strategies and effectively reduce the network congestion

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

Ph.DDOCTOR OF PHILOSOPH

Evaluation of data centre networks and future directions

Traffic forecasts predict a more than threefold increase in the global datacentre workload in coming years, caused by the increasing adoption of cloud and data-intensive applications. Consequently, there has been an unprecedented need for ultra-high throughput and minimal latency. Currently deployed hierarchical architectures using electronic packet switching technologies are costly and energy-inefficient. Very high capacity switches are required to satisfy the enormous bandwidth requirements of cloud datacentres and this limits the overall network scalability. With the maturity of photonic components, turning to optical switching in data centres is a viable option to accommodate greater bandwidth and network flexibility while potentially minimising the latency, cost and power consumption. Various DCN architectures have been proposed to date and this thesis includes a comparative analysis of such electronic and optical topologies to judge their suitability based on network performance parameters and cost/energy effectiveness, while identifying the challenges faced by recent DCN infrastructures. An analytical Layer 2 switching model is introduced that can alleviate the simulation scalability problem and evaluate the performance of the underlying DCN architecture. This model is also used to judge the variation in traffic arrival/offloading at the intermediate queueing stages and the findings are used to derive closed form expressions for traffic arrival rates and delay. The results from the simulated network demonstrate the impact of buffering and versubscription and reveal the potential bottlenecks and network design tradeoffs. TCP traffic forms the bulk of current DCN workload and so the designed network is further modified to include TCP flows generated from a realistic traffic generator for assessing the impact of Layer 4 congestion control on the DCN performance with standard TCP and datacentre specific TCP protocols (DCTCP). Optical DCN architectures mostly concentrate on core-tier switching. However, substantial energy saving is possible by introducing optics in the edge tiers. Hence, a new approach to optical switching is introduced using Optical ToR switches which can offer better delay performance than commodity switches of similiar size, while having far less power dissipation. An all-optical topology has been further outlined for the efficient implementation of the optical switch meeting the future scalability demands

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

A Technique to Minimize Contention in Optical Burst Switching Networks

Optical burst switching (OBS) is the new switching technique for next generation optical networks. However, there are certain issues such as burst aggregation, scheduling, contention resolution and QoS that needs to be addressed in OBS. This thesis is an attempt to address the burst scheduling and burst contention in OBS networks. Several scheduling algorithms have been proposed in the literature, which can be categorized into Horizon and Void lling scheduling algorithm. Void lling algorithms perform better because they exploits void within a channel for scheduling. Reported void lling algorithms - Latest available unscheduled channel with void lling (LAUC-VF) and Minimum end void (Min-EV) - do not consider the void duration in scheduling. In this thesis we propose a new scheduling algorithm called Best Fit Void Filling (BFVF), which consider both void duration and incoming burst length to nd an optimal void channel. We simulate our proposed scheme using obs-ns simulator and compared with LAUC-VF and Min-EV algorithm. Result shows that the burst loss ratio is lower and channel utilization is higher in our proposed scheme