Home Heuristic Scheme for Home Circuit Grouping andWavelength Assignment in LOBS-HC Networks
Article
Licensed
Unlicensed Requires Authentication

Heuristic Scheme for Home Circuit Grouping andWavelength Assignment in LOBS-HC Networks

  • Ximin Yang EMAIL logo , Bo Yi , Wan Tang and Jingcong Li
Published/Copyright: April 30, 2014
Become an author with De Gruyter Brill

Abstract

Grouping the Home Circuits (HCs) with the same source is a critical issue of Labeled Optical Burst Switching with Home Circuit (LOBS-HC). To maximize the wavelength utilization in LOBS-HC ring networks, an HC grouping and wavelength assignment scheme, called Longest Path Matching and Graph Coloring (LPMGC), is proposed. LPMGC consists of two phases: grouping and wavelength assignment. First, a heuristic algorithm, named Longest Path Matching (LPM), is proposed to group the HCs according to the longest common path matching between HCs and to make each group as large as possible. And then, Graph Coloring (GC) is introduced to assign wavelengths for HC groups. The numerical results show that the proposed scheme performances better than Complementary HC Assignment (CHA) and some other heuristics in both unidirectional and bidirectional LOBS-HC ring networks in terms of wavelength utilization.

Received: 2014-1-17
Accepted: 2014-3-19
Published Online: 2014-4-30
Published in Print: 2014-9-1

©2014 by Walter de Gruyter Berlin/Boston

Downloaded on 17.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/joc-2014-0005/html
Scroll to top button