Worst case bin packing for OTN electrical layer networks dimensioning

Támas Király, Attila Bernáth, László Végh, Lajos Bajzik, Erika Kovács, Kristóf Bérczi, Alpár Jüttner, Tibor Jordán

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The OTN (Optical Transport Network) standard, defined by ITU-T Recommendation G.709 and G.872, contains a flexible digital hierarchy of ODU (Optical Data Unit) signals. The ODU hierarchy provides sub-wavelength grooming in OTN networks, which is necessary for efficient utilization of the high bit rates of optical channels. When dimensioning the links of a transport network consisting of ODU switches, the packing of lower order ODU signals into higher order ODU signals needs to be taken into account. These networks are expected to be controlled by GMPLS (Generalized MPLS), which puts specific constraints on the dimensioning. We assume that there is no explicit label control and that the GMPLS control plane is using first-fit strategy for making reservations on a link. With these assumptions the link dimensioning problem is defined as deciding how many higher order ODU component links are required on an OTN GMPLS bundled link for first-fit packing of a given set of lower order ODU demands, in any order of arrival. The paper provides strict bounds for ODU hierarchy-specific item and bin sizes. Then, it introduces an extended variant of the dimensioning problem, when lower order ODU connections which are not controlled by GMPLS are also present.

Original languageEnglish
Title of host publication2011 13th International Conference on Transparent Optical Networks, ICTON 2011
DOIs
Publication statusPublished - Nov 7 2011
Event2011 13th International Conference on Transparent Optical Networks, ICTON 2011 - Stockholm, Sweden
Duration: Jun 26 2011Jun 30 2011

Publication series

NameInternational Conference on Transparent Optical Networks
ISSN (Electronic)2162-7339

Other

Other2011 13th International Conference on Transparent Optical Networks, ICTON 2011
CountrySweden
CityStockholm
Period6/26/116/30/11

Keywords

  • GMPLS
  • OTN
  • maximum resource packing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Fingerprint Dive into the research topics of 'Worst case bin packing for OTN electrical layer networks dimensioning'. Together they form a unique fingerprint.

  • Cite this

    Király, T., Bernáth, A., Végh, L., Bajzik, L., Kovács, E., Bérczi, K., Jüttner, A., & Jordán, T. (2011). Worst case bin packing for OTN electrical layer networks dimensioning. In 2011 13th International Conference on Transparent Optical Networks, ICTON 2011 [5970778] (International Conference on Transparent Optical Networks). https://doi.org/10.1109/ICTON.2011.5970778