The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Kami mencadangkan algoritma pembinaan pokok baru untuk komunikasi multicast dalam rangkaian fotonik. Memandangkan komunikasi multicast menggunakan lebih banyak sumber pautan daripada komunikasi unicast, algoritma yang berkesan untuk pemilihan laluan dan penetapan panjang gelombang diperlukan. Kami mencadangkan algoritma pembinaan pokok baru, dipanggil algoritma Weighted Steiner Tree (WST) dan variasi algoritma WST, dipanggil algoritma Composite Weighted Steiner Tree (CWST). Oleh kerana algoritma ini adalah berdasarkan algoritma Steiner Tree, sumber pautan antara sumber dan pasangan destinasi cenderung untuk digunakan secara lazim dan nisbah penggunaan pautan dipertingkatkan. Oleh sebab itu, algoritma ini boleh menerima lebih banyak permintaan multicast daripada algoritma pembinaan pokok multicast lain berdasarkan algoritma Dijkstra. Walau bagaimanapun, di bawah kekangan kelewatan tertentu, ciri menyekat algoritma Weighted Steiner Tree yang dicadangkan semakin merosot kerana beberapa laluan cahaya antara sumber dan destinasi menggunakan banyak lompatan dan tidak dapat memenuhi kekangan kelewatan. Untuk menyesuaikan pendekatan kepada persekitaran sensitif kelewatan, kami telah mencipta algoritma Pokok Steiner Berwajaran Komposit yang terdiri daripada algoritma Pokok Steiner Berwajaran dan algoritma Dijkstra untuk digunakan dalam persekitaran terhalang kelewatan seperti aplikasi IPTV. Dalam makalah ini, kami juga memberikan hasil eksperimen simulasi yang menunjukkan keunggulan algoritma Pokok Steiner Berwajaran Komposit yang dicadangkan berbanding dengan algoritma Pokok Hop Minimum Teragih (DMHT), dari sudut pandangan penyekatan permintaan pokok cahaya.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Tsutomu MAKABE, Taiju MIKOSHI, Toyofumi TAKENAKA, "WDM Multicast Tree Construction Algorithms and Their Comparative Evaluations" in IEICE TRANSACTIONS on Communications,
vol. E93-B, no. 9, pp. 2282-2290, September 2010, doi: 10.1587/transcom.E93.B.2282.
Abstract: We propose novel tree construction algorithms for multicast communication in photonic networks. Since multicast communications consume many more link resources than unicast communications, effective algorithms for route selection and wavelength assignment are required. We propose a novel tree construction algorithm, called the Weighted Steiner Tree (WST) algorithm and a variation of the WST algorithm, called the Composite Weighted Steiner Tree (CWST) algorithm. Because these algorithms are based on the Steiner Tree algorithm, link resources among source and destination pairs tend to be commonly used and link utilization ratios are improved. Because of this, these algorithms can accept many more multicast requests than other multicast tree construction algorithms based on the Dijkstra algorithm. However, under certain delay constraints, the blocking characteristics of the proposed Weighted Steiner Tree algorithm deteriorate since some light paths between source and destinations use many hops and cannot satisfy the delay constraint. In order to adapt the approach to the delay-sensitive environments, we have devised the Composite Weighted Steiner Tree algorithm comprising the Weighted Steiner Tree algorithm and the Dijkstra algorithm for use in a delay constrained environment such as an IPTV application. In this paper, we also give the results of simulation experiments which demonstrate the superiority of the proposed Composite Weighted Steiner Tree algorithm compared with the Distributed Minimum Hop Tree (DMHT) algorithm, from the viewpoint of the light-tree request blocking.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.2282/_p
Salinan
@ARTICLE{e93-b_9_2282,
author={Tsutomu MAKABE, Taiju MIKOSHI, Toyofumi TAKENAKA, },
journal={IEICE TRANSACTIONS on Communications},
title={WDM Multicast Tree Construction Algorithms and Their Comparative Evaluations},
year={2010},
volume={E93-B},
number={9},
pages={2282-2290},
abstract={We propose novel tree construction algorithms for multicast communication in photonic networks. Since multicast communications consume many more link resources than unicast communications, effective algorithms for route selection and wavelength assignment are required. We propose a novel tree construction algorithm, called the Weighted Steiner Tree (WST) algorithm and a variation of the WST algorithm, called the Composite Weighted Steiner Tree (CWST) algorithm. Because these algorithms are based on the Steiner Tree algorithm, link resources among source and destination pairs tend to be commonly used and link utilization ratios are improved. Because of this, these algorithms can accept many more multicast requests than other multicast tree construction algorithms based on the Dijkstra algorithm. However, under certain delay constraints, the blocking characteristics of the proposed Weighted Steiner Tree algorithm deteriorate since some light paths between source and destinations use many hops and cannot satisfy the delay constraint. In order to adapt the approach to the delay-sensitive environments, we have devised the Composite Weighted Steiner Tree algorithm comprising the Weighted Steiner Tree algorithm and the Dijkstra algorithm for use in a delay constrained environment such as an IPTV application. In this paper, we also give the results of simulation experiments which demonstrate the superiority of the proposed Composite Weighted Steiner Tree algorithm compared with the Distributed Minimum Hop Tree (DMHT) algorithm, from the viewpoint of the light-tree request blocking.},
keywords={},
doi={10.1587/transcom.E93.B.2282},
ISSN={1745-1345},
month={September},}
Salinan
TY - JOUR
TI - WDM Multicast Tree Construction Algorithms and Their Comparative Evaluations
T2 - IEICE TRANSACTIONS on Communications
SP - 2282
EP - 2290
AU - Tsutomu MAKABE
AU - Taiju MIKOSHI
AU - Toyofumi TAKENAKA
PY - 2010
DO - 10.1587/transcom.E93.B.2282
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 9
JA - IEICE TRANSACTIONS on Communications
Y1 - September 2010
AB - We propose novel tree construction algorithms for multicast communication in photonic networks. Since multicast communications consume many more link resources than unicast communications, effective algorithms for route selection and wavelength assignment are required. We propose a novel tree construction algorithm, called the Weighted Steiner Tree (WST) algorithm and a variation of the WST algorithm, called the Composite Weighted Steiner Tree (CWST) algorithm. Because these algorithms are based on the Steiner Tree algorithm, link resources among source and destination pairs tend to be commonly used and link utilization ratios are improved. Because of this, these algorithms can accept many more multicast requests than other multicast tree construction algorithms based on the Dijkstra algorithm. However, under certain delay constraints, the blocking characteristics of the proposed Weighted Steiner Tree algorithm deteriorate since some light paths between source and destinations use many hops and cannot satisfy the delay constraint. In order to adapt the approach to the delay-sensitive environments, we have devised the Composite Weighted Steiner Tree algorithm comprising the Weighted Steiner Tree algorithm and the Dijkstra algorithm for use in a delay constrained environment such as an IPTV application. In this paper, we also give the results of simulation experiments which demonstrate the superiority of the proposed Composite Weighted Steiner Tree algorithm compared with the Distributed Minimum Hop Tree (DMHT) algorithm, from the viewpoint of the light-tree request blocking.
ER -