627 research outputs found

    Upstream traffic capacity of a WDM EPON under online GATE-driven scheduling

    Full text link
    Passive optical networks are increasingly used for access to the Internet and it is important to understand the performance of future long-reach, multi-channel variants. In this paper we discuss requirements on the dynamic bandwidth allocation (DBA) algorithm used to manage the upstream resource in a WDM EPON and propose a simple novel DBA algorithm that is considerably more efficient than classical approaches. We demonstrate that the algorithm emulates a multi-server polling system and derive capacity formulas that are valid for general traffic processes. We evaluate delay performance by simulation demonstrating the superiority of the proposed scheduler. The proposed scheduler offers considerable flexibility and is particularly efficient in long-reach access networks where propagation times are high

    New dynamic bandwidth allocation algorithm analysis: DDSPON for ethernet passive optical networks

    Get PDF
    This project aims to present the state of the art in Dynamic Bandwidth Allocation (DBA) solutions, as well as the study and evaluation of one proposal of DBA algorithm: the Distributed Dynamic Scheduling for EPON (DDSPON), which is the UPC contribution to the research in scheduling algorithms for EPON

    Multiclass scheduling algorithms for the DAVID metro network

    Get PDF
    Abstract—The data and voice integration over dense wavelength-division-multiplexing (DAVID) project proposes a metro network architecture based on several wavelength-division-multiplexing (WDM) rings interconnected via a bufferless optical switch called Hub. The Hub provides a programmable interconnection among rings on the basis of the outcome of a scheduling algorithm. Nodes connected to rings groom traffic from Internet protocol routers and Ethernet switches and share ring resources. In this paper, we address the problem of designing efficient centralized scheduling algorithms for supporting multiclass traffic services in the DAVID metro network. Two traffic classes are considered: a best-effort class, and a high-priority class with bandwidth guarantees. We define the multiclass scheduling problem at the Hub considering two different node architectures: a simpler one that relies on a complete separation between transmission and reception resources (i.e., WDM channels) and a more complex one in which nodes fully share transmission and reception channels using an erasure stage to drop received packets, thereby allowing wavelength reuse. We propose both optimum and heuristic solutions, and evaluate their performance by simulation, showing that heuristic solutions exhibit a behavior very close to the optimum solution. Index Terms—Data and voice integration over dense wavelength-division multiplexing (DAVID), metropolitan area network, multiclass scheduling, optical ring, wavelength-division multiplexing (WDM). I

    Multiservice QoS-Enabled MAC for Optical Burst Switching

    Get PDF
    The emergence of a broad range of network-driven applications (e.g., multimedia, online gaming) brings in the need for a network environment able to provide multiservice capabilities with diverse quality-of-service (QoS) guarantees. In this paper, a medium access control protocol is proposed to support multiple services and QoS levels in optical burst-switched mesh networks without wavelength conversion. The protocol provides two different access mechanisms, queue-arbitrated and prearbitrated for connectionless and connection-oriented burst transport, respectively. It has been evaluated through extensive simulations and its simplistic form makes it very promising for implementation and deployment. Results indicate that the protocol can clearly provide a relative quality differentiation for connectionless traffic and guarantee null (or negligible, and thus acceptable) burst loss probability for a wide range of network (or offered) load while ensuring low access delay for the higher-priority traffic. Furthermore, in the multiservice scenario mixing connectionless and connection-oriented burst transmissions, three different prearbitrated slot scheduling algorithms are evaluated, each one providing a different performance in terms of connection blocking probability. The overall results demonstrate the suitability of this architecture for future integrated multiservice optical networks

    Dynamic bandwidth allocation algorithms with non-zero laser tuning time in TWDM passive optical networks

    Get PDF
    The goal of this document is to analyse the functionality of Passive Optical Networks (PONs). The reason for focusing on these technique networks is due to their high efficiency in terms of high bandwidth, high rate, low energy consumption and low cost. PONs are composed of Optical Network Unit (ONU), Optical Line Terminal (OLT) and passive elements (splitters/combiners, optical fibres…). Specifically, this document analyses Ethernet Passive Optical Networks (EPONs) defined by Institute of Electrical and Electronics Engineers (IEEE) in the IEEE 802.3ah standard although there is another standard. The main difference between them is the framing protocol, being the EPONs compliance with Ethernet frames. The first PONs used a single optical carrier. That means that upstream channel is a shared resource and a scheduling is needed to avoid collisions between users’ transmissions, by using Time-Division Multiple Access (TDMA). In PONs the OLT plays an important paper, since it is the responsible of the dynamic bandwidth allocation (DBA). The DBA agent in the OLT has an algorithm that schedules the users’ transmissions. Since the deployment of the first PONs, the requirements of the users have increased, and users need high bandwidth and high rate. Thus, a new generation of PONs (NG-PON) have been designed. These next generation of PONs are multicarrier. That means that upstream channel that is a shared resource needs a Medium Access Protocol (MAC) based on wavelength/time-sharing known as Wavelength-Time Division Multiple Access (WTDMA). The algorithm placed on the DBA agent in the OLT increases its complexity. The algorithm should be able to schedule the transmissions based on time and wavelength. In the new generation of PON, in order to change the transmission wavelength, the ONUs have to retune their lasers. This wavelength change causes a tuning time delay. The target of this project is to design, implement and analyse an algorithm based on WTDMA and able to consider the tuning time delay and to minimize the global average delay of the system. Besides, the algorithm should apply the Just-In-Time (JIT) technique for increasing the system efficiency. All the simulations and implementations have been performed in the OPNET simulator, over a base code based on multicarrier EPON created by another student. In order to implement our algorithm a previous upgrading work has been realized for running the model and adapting it for the new requirements. We have succeeded in simulating an EPON with 4 channels where every channel has a 1 Gbps of bandwidth in OPNET simulator. In EPON we have introduced a laser tuning time control. Finally, we have implemented the designed algorithm. The algorithm schedules efficiently the network transmissions considering the laser tuning time delay. We have successfully simulated an EPON with 4 carriers, with 1 Gbps per carrier. Finally, we have implemented an algorithm able to schedule efficiently the network transmissions considering the laser tuning time delay
    corecore