Routing and wavelength assignment for augmented cubes in array-based wavelength-division-multiplexing optical networks. Issue 2 (3rd April 2018)

• Record Type: Journal Article
• Authors: Li, Tseng-Kuei; Chien, Meng-Jou; Chen, Jheng-Cheng; Tsai, Chang-Hsiung
• Is Part Of: International journal of computer mathematics. Volume 3:Issue 2(2018)
• Page Start: 92
• Page End: 105
• Publication Date: 2018-04-03
• Subjects: Augmented cube -- congestion -- optical network -- routing and wavelength assignment (RWA) -- wavelength division multiplexing (WDM); Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2018.1467487
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: The augmented cube is a class of communication patterns that are employed by a number of typical parallel algorithms. It is one of the hypercube variations, and retains all favourable properties of hypercube. This paper addresses the routing and wavelength assignment (RWA) for the augmented cube communication pattern in a linear array wavelength-division-multiplexing optical network. By using congestion estimation and giving a RWA strategy, we prove that the optimal number of wavelengths is, where N denotes the size of the augmented cube.