Bandwith allocation and scheduling in photonic networks

This thesis describes a framework for bandwidth allocation and scheduling in the Agile All-Photonic Network (AAPN). This framework is also applicable to any single-hop communication network with significant signalling delay (such as satellite-TDMA systems). Slot-by-slot scheduling approaches do not provide adequate performance for wide-area networks, so we focus on frame-based scheduling. We propose three novel fixed-length frame scheduling algorithms (Minimum Cost Search, Fair Matching and Minimum Rejection) and a feedback control system for stabilization.MCS is a greedy algorithm, which allocates time-slots sequentially using a cost function. This function is defined such that the time-slots with higher blocking probability are assigned first. MCS does not guarantee 100% throughput, thought it has a low blocking percentage. Our optimum scheduling approach is based on modifying the demand matrix such that the network resources are fully utilized, while the requests are optimally served. The Fair Matching Algorithm (FMA) uses the weighted max-min fairness criterion to achieve a fair share of resources amongst the connections in the network. When rejection is inevitable, FMA selects rejections such that the maximum percentage rejection experienced in the network is minimized. In another approach we formulate the rejection task as an optimization problem and propose the Minimum Rejection Algorithm (MRA), which minimizes total rejection. The minimum rejection problem is a special case of maximum flow problem. Due to the complexity of the algorithms that solve the max-flow problem we propose a heuristic algorithm with lower complexity.Scheduling in wide-area networks must be based on predictions of traffic demand and the resultant errors can lead to instability and unfairness. We design a feedback control system based on Smith's principle, which removes the destabilizing delays from the feedback loop by using a "loop cancelation" technique. The feedback control system we propose reduces the effect of prediction errors, increasing the speed of the response to sudden changes in traffic arrival rates and improving the fairness in the network through equalization of queue-lengths

Self-Evaluation Applied Mathematics 2003-2008 University of Twente

This report contains the self-study for the research assessment of the Department of Applied Mathematics (AM) of the Faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS) at the University of Twente (UT). The report provides the information for the Research Assessment Committee for Applied Mathematics, dealing with mathematical sciences at the three universities of technology in the Netherlands. It describes the state of affairs pertaining to the period 1 January 2003 to 31 December 2008

High speed all optical networks

An inherent problem of conventional point-to-point wide area network (WAN) architectures is that they cannot translate optical transmission bandwidth into comparable user available throughput due to the limiting electronic processing speed of the switching nodes. The first solution to wavelength division multiplexing (WDM) based WAN networks that overcomes this limitation is presented. The proposed Lightnet architecture takes into account the idiosyncrasies of WDM switching/transmission leading to an efficient and pragmatic solution. The Lightnet architecture trades the ample WDM bandwidth for a reduction in the number of processing stages and a simplification of each switching stage, leading to drastically increased effective network throughputs. The principle of the Lightnet architecture is the construction and use of virtual topology networks, embedded in the original network in the wavelength domain. For this construction Lightnets utilize the new concept of lightpaths which constitute the links of the virtual topology. Lightpaths are all-optical, multihop, paths in the network that allow data to be switched through intermediate nodes using high throughput passive optical switches. The use of the virtual topologies and the associated switching design introduce a number of new ideas, which are discussed in detail

Design of Routers for Optical Burst Switched Networks

Optical Burst Switching (OBS) is an experimental network technology that enables the construction of very high capacity routers using optical data paths and electronic control. In this dissertation, we study the design of network components that are needed to build an OBS network. Specifically, we study the design of the switches that form the optical data path through the network. An OBS network that switches data across wavelength channels requires wave-length converting switches to construct an OBS router. We study one particular design of wavelength converting switches that uses tunable lasers and wavelength grating routers. This design is interesting because wavelength grating routers are passive devices and are much less complex and hence less expensive than optical crossbars. We show how the routing problem for these switches can be formulated as a combinatorial puzzle or game, in which the design of the game board determines key performance characteristics of the switch. In this disertation, we use this formu-lation to facilitate the design of switches and associated routing strategies with good performance. We then introduce time sliced optical burst switching (TSOBS), a variant of OBS that switches data in the time domain rather that the wavelength domain. This eliminates the need for wavelength converters, the largest single cost component of systems that switch in the wavelength domain. We study the performance of TSOBS networks and discuss various design issues. One of the main components that is needed to build a TSOBS router is an optical time slot interchanger (OTSI). We explore various design options for OTSIs. Finally, we discuss the issues involved in the design of network interfaces that transmit the data from hosts that use legacy protocols into a TSOBS network. Ag-gregation and load balancing are the main issues that determine the performance of a TSOBS network and we develop and evaluate methods for both

Traffic Engineering in G-MPLS networks with QoS guarantees

In this paper a new Traffic Engineering (TE) scheme to efficiently route sub-wavelength requests with different QoS requirements is proposed for G-MPLS networks. In most previous studies on TE based on dynamic traffic grooming, the objectives were to minimize the rejection probability by respecting the constraints of the optical node architecture, but without considering service differentiation. In practice, some high-priority (HP) connections can instead be characterized by specific constraints on the maximum tolerable end-to-end delay and packet-loss ratio. The proposed solution consists of a distributed two-stage scheme: each time a new request arrives, an on-line dynamic grooming scheme finds a route which fulfills the QoS requirements. If a HP request is blocked at the ingress router, a preemption algorithm is executed locally in order to create room for this traffic. The proposed preemption mechanism minimizes the network disruption, both in term of number of rerouted low-priority connections and new set-up lightpaths, and the signaling complexity. Extensive simulation experiments are performed to demonstrate the efficiency of our scheme

MANAGING CONTENTION AVOIDANCE AND MAXIMIZING THROUGHPUT IN OBS NETWORK

Optical Burst Switching (OBS) is a promising technology for future optical networks. Due to its less complicated implementation using current optical and electrical components, OBS is seen as the first step towards the future Optical Packet Switching (OPS). In OBS, a key problem is to schedule bursts on wavelength channels whose bandwidth may become fragmented with the so-called void (or idle) intervals with both fast and bandwidth efficient algorithms so as to reduce burst loss. In this paper, a new scheme has been proposed to improve the throughput and to avoid the contention in the OBS network. The proposed scheme offers the same node complexity as that in general OBS networks with optical buffers. Also, it avoids burst blockings in transit nodes, turning it into an efficient and simple burst contention avoidance mechanism. Simulation results show that the proposed scheme has improvement of 15% in terms of burst loss probability as compared to OBS existing schemes and also maximizes the throughput of the network without deteriorating excessively other parameters such as end to end delay or ingress queues

Optical-WiMAX Hybrid Networks

The emergence of bandwidth-intensive Internet services, such ascircuit-quality voice transfer and interactive video gaming, createa high demand for a very qualified next-generation access network.In addition to high bandwidth, these future access networks shouldalso provide improved network availability, flexibility, mobility,reliability, failure protection, quality of service (QoS) supportand cost-effective access. The integration between optical networksand Worldwide Interoperability for Microwave Access (WiMAX) is apromising solution for future access networks. Accordingly, a fewdifferent architectures and MAC protocol components have recentlybeen proposed for the integration between the Ethernet PassiveOptical Network (EPON) and WiMAX. However, the proposedarchitectures contain several drawbacks. Moreover, the EPON-WiMAXhybrid does not yet contain a comprehensive Medium Access Control(MAC) protocol and a mechanism for Quality of Service (QoS) support.Finally, this work introduces the Resilient Packet Ring (RPR)standard, which aims to build high-performance metro edge and metrocore ring networks that interconnect multiple access networks. Theobjective of this thesis is to examine the integration of opticalstandards, such as RPR and EPON, with the WiMAX standard.Subsequently, this integration will be applied to the areas ofarchitecture and MAC Protocol as a promising solution for not onlyaccess networks but also for metro networks.The first part of the thesis examines the EPON-WiMAX integration asa solution for the access network. Specifically, the proposedsolution includes new EPON-WiMAX hybrid network architectures thatare suitable for both urban and rural environment requirements, andit also introduces a joint MAC protocol for these architectures. Theproposed architectures are reliable and provide extended networkcoverage; in particular, reliability is achieved by applying aprotection scheme to the most critical portion of the EPON part ofthe architecture. Additionally, the network coverage of thearchitecture is extended by inserting an intermediate networkbetween the front end and the backhaul network of the traditionalEPON-WiMAX architecture. Subsequently, we propose a comprehensivejoint MAC protocol for the proposed EPON-WiMAX architecture; thisprotocol provides a per-stream quality-of-service guarantee andimproves the network utilization. Also, the proposed joint MACprotocol includes an admission controller, a scheduler and abandwidth allocator.While the first part of the thesis strives to improve the hybridnetwork reliability through protection in the EPON part and extendthe network coverage through innovative methods, the second partattempts to maintain and enhance these objectives by adding areliable technology to the integrated network. Specifically, thissection examines the way in which the RPR network can be integratedwith the proposed EPON-WiMAX architecture to form an RPR-EPON-WiMAXhybrid network, which can be a solution for both access and metronetworks. The proposed architecture is reliable due to thedependability of the RPR standard and the protection mechanismemployed in the EPON network. Moreover, the architecture contains ahigh fault tolerance against node and connection failure. In thesecond part, the joint MAC protocol for the RPR-EPON-WiMAX hybridnetwork includes a multi-level dynamic bandwidth allocationalgorithm, a distributed admission control, a scheduler, and arouting algorithm. This MAC protocol aims to maximize the advantagesof the proposed architecture by distributing its functionalitiesover the parts of the architecture and jointly executing the partsof the MAC protocol