Presentation 2006-12-14
Multicast Tree Construction Algorithms using the Number of Available Wavelengths in All-Optical Networks
Tsutomu MAKABE, Toyofumi TAKENAKA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose a novel tree construction algorithm for multicast communication in photonic networks. Since multicast communications consume much more link resources than unicast communications, effective algorithms for route selection and wavelength allocation are required. We propose a novel tree construction algorithm based on Steiner Tree Heuristic especially considering the number of available wavelength for each link. In our proposal, we can select the links which have much more available wavelengths. By this link selection technique, our proposal can accept much more multicast requests than other multicast tree construction algorithms. In this paper, we also show the results of our simulation experiments and clarify the superiority of our proposal compared with Steiner Tree Heuristic and Distributed Minimum Hop Tree (DMHT) from the viewpoint of Light-tree request blocking probability.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Photonic Network / Multicast / Light-tree / Steiner Tree Heuristic
Paper # PN2006-39
Date of Issue

Conference Information
Committee PN
Conference Date 2006/12/7(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Photonic Network (PN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Multicast Tree Construction Algorithms using the Number of Available Wavelengths in All-Optical Networks
Sub Title (in English)
Keyword(1) Photonic Network
Keyword(2) Multicast
Keyword(3) Light-tree
Keyword(4) Steiner Tree Heuristic
1st Author's Name Tsutomu MAKABE
1st Author's Affiliation Graduate School of Engineering, Nihon University()
2nd Author's Name Toyofumi TAKENAKA
2nd Author's Affiliation Graduate School of Engineering, Nihon University
Date 2006-12-14
Paper # PN2006-39
Volume (vol) vol.106
Number (no) 419
Page pp.pp.-
#Pages 4
Date of Issue