Optimal routing and wavelength assignment for augmented cubes in linear array optical networks

Optimal routing and wavelength assignment for augmented cubes in linear array optical networks

碩士 === 國立東華大學 === 資訊工程學系 === 102 === 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 favorable properties of hypercube. This thesis addresses the routing and wavelength assign...

Full description

Bibliographic Details
Main Authors: Meng-Jou Chien, 簡孟柔
Other Authors: Chang-Hsiung Tsai
Format: Others
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/xdvj84
id ndltd-TW-102NDHU5392030
record_format oai_dc
spelling ndltd-TW-102NDHU53920302019-05-15T21:32:18Z http://ndltd.ncl.edu.tw/handle/xdvj84 Optimal routing and wavelength assignment for augmented cubes in linear array optical networks 增強立方體在光纖網路直線中最佳路由及波長分配 Meng-Jou Chien 簡孟柔 碩士 國立東華大學 資訊工程學系 102 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 favorable properties of hypercube. This thesis addresses the routing and wavelength assignment for the augmented cube communication pattern in a linear array WDM optical network. By using congestion estimation and giving a routing and wavelength assignment strategy, we prove that the optimal number of wavelengths is ⌊4(N-1)/3⌋. Chang-Hsiung Tsai 蔡正雄 2014 學位論文 ; thesis 33
collection NDLTD
format Others
sources NDLTD
description 碩士 === 國立東華大學 === 資訊工程學系 === 102 === 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 favorable properties of hypercube. This thesis addresses the routing and wavelength assignment for the augmented cube communication pattern in a linear array WDM optical network. By using congestion estimation and giving a routing and wavelength assignment strategy, we prove that the optimal number of wavelengths is ⌊4(N-1)/3⌋.
author2 Chang-Hsiung Tsai
author_facet Chang-Hsiung Tsai
Meng-Jou Chien
簡孟柔
author Meng-Jou Chien
簡孟柔
spellingShingle Meng-Jou Chien
簡孟柔
Optimal routing and wavelength assignment for augmented cubes in linear array optical networks
author_sort Meng-Jou Chien
title Optimal routing and wavelength assignment for augmented cubes in linear array optical networks
title_short Optimal routing and wavelength assignment for augmented cubes in linear array optical networks
title_full Optimal routing and wavelength assignment for augmented cubes in linear array optical networks
title_fullStr Optimal routing and wavelength assignment for augmented cubes in linear array optical networks
title_full_unstemmed Optimal routing and wavelength assignment for augmented cubes in linear array optical networks
title_sort optimal routing and wavelength assignment for augmented cubes in linear array optical networks
publishDate 2014
url http://ndltd.ncl.edu.tw/handle/xdvj84
work_keys_str_mv AT mengjouchien optimalroutingandwavelengthassignmentforaugmentedcubesinlineararrayopticalnetworks
AT jiǎnmèngróu optimalroutingandwavelengthassignmentforaugmentedcubesinlineararrayopticalnetworks
AT mengjouchien zēngqiánglìfāngtǐzàiguāngxiānwǎnglùzhíxiànzhōngzuìjiālùyóujíbōzhǎngfēnpèi
AT jiǎnmèngróu zēngqiánglìfāngtǐzàiguāngxiānwǎnglùzhíxiànzhōngzuìjiālùyóujíbōzhǎngfēnpèi
_version_ 1719115708500017152

Similar Items