• Home
  • Search
  • A Packing Problem Approach to Lightpath Assignment in an Optical Ring
  • https://doi.org/10.1093/comjnl/bxt050Copy DOI Icon

A Packing Problem Approach to Lightpath Assignment in an Optical Ring

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

We present our work on the dimensioning of a packet-switching wavelength division multiplexing ring in order to reduce its infrastructure (capital expenditure) cost. We study a new all-optical architecture: the packed optical add-drop multiplexer (POADM). We aim to minimize the overall cost of the network by reducing the number of indispensable devices in the nodes and the number of required wavelengths. We formalize the packing problems underlying the ring dimensioning. The elements to be packed are made up of transmissions that share the same destination. We assume that elements can be cut before being packed into boxes. We furnish a complete theoretical analysis of the complexity and approximability of these problems. We define also several measures of quality for a cut and provide an optimal cutting strategy, according to these measures. Our subsequent contribution is a heuristic solution that solves the bi-criteria packing problem (the number of boxes and the number of cuts are minimized simultaneously). The exhaustive numerical results of this heuristic algorithm come next. We rely on our optimal cutting strategy to appraise the efficiency of other strategies. We also adapt the only existing POADM dimensioning algorithm, more restrictive than ours, and we confront it with our solution. The analysis of results allows us to provide network design guidelines to perform the dimensioning in the most efficient way.

Similar Papers
  • Research Article
  • Citations14

Energy Provisioning and Operating Costs in Hybrid Solar-Powered Infrastructure

  • Jul 01, 2014
  • IEEE Transactions on Sustainable Energy
  • Mohammad Sheikh Zefreh +2
  • Research Article
  • Citations33

Incentive effects of bonus depreciation

  • Jul 22, 2010
  • Journal of Accounting and Public Policy
  • David S Hulse +1
  • PDF
  • Peer Review Report

Comment on wes-2021-121

  • Nov 25, 2021
  • Nadezda Avanessova +4
  • Conference Article
  • Citations12

Cost Analysis for Drone Based 5G eMBB Provision to Emergency Services

  • Dec 01, 2019
  • Mythri Hunukumbure +1
  • Research Article
  • Citations183

The COVID-19 office in transition: cost, efficiency and the social responsibility business case

  • Jul 21, 2020
  • Accounting, Auditing & Accountability Journal
  • Lee D Parker
  • Research Article
  • Citations63

Industrial best practices of conceptual process design

  • Oct 07, 2003
  • Chemical Engineering and Processing: Process Intensification
  • G.J Harmsen
  • Book Chapter

Techniques for Resource Sharing in Cloud Computing Platform

  • Jul 19, 2020
  • B.L Radhakrishnan +5
  • PDF
  • Research Article
  • Citations10

Low Latency 5G Distributed Wireless Network Architecture: A Techno-Economic Comparison

  • Jan 24, 2021
  • Inventions
  • Ibrahim Alhassan Gedel +1
  • PDF
  • Research Article
  • Citations9

Reliable and cost-efficient protection scheme for 5G fronthaul/backhaul network

  • Mar 01, 2023
  • Heliyon
  • Syed Saeed Jaffer +6
  • Research Article
  • Citations1

The role of pseudo-wires for layer 2 services in intelligent transport networks

  • May 22, 2007
  • Bell Labs Technical Journal
  • Dieter Stoll +2
  • Research Article
  • Citations31

Hybrid Electro-Optical Intra-Data Center Networks Tailored for Different Traffic Classes

  • Sep 24, 2018
  • Journal of Optical Communications and Networking
  • Mihail Balanici +1
  • Book Chapter
  • Citations1

Assessment of Integrity Auditing Protocols for Outsourced Big Data

  • Jan 01, 2018
  • Ajeet Ram Pathak +2
  • Research Article
  • Citations19

Impact of solid waste treatment from spray dryer absorber on the levelized cost of energy of a coal-fired power plant

  • Jul 12, 2017
  • Journal of Cleaner Production
  • Matheus De Andrade Cruz +5
  • Research Article

Operational Management Plan Infinity Workspace

  • Sep 15, 2025
  • Syntax Literate ; Jurnal Ilmiah Indonesia
  • Joko Isworo +3
  • Research Article
  • Citations7

Non-Dividend Paying Stocks and the Negative Value Premium

  • Aug 09, 2010
  • SSRN Electronic Journal
  • George W Blazenko +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.