Presentation 1994/2/25
Quasi-Static Routing Problem of Multipoint Communication
Vorawut Priwan, Hitoshi Aida, Tadao Saitoh,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The arrival of B-ISDN bring the new class of multipoint communication services that require point-to-multipoint or multipoint-to-multipoint routing.In this paper,we discuss the algorithms for quasi-static routing in multipoint-to-multipoint communication that new subscribers request connection and current subscribers request termination.We propose an improved algorithm called Weighted-Center(WC)algorithm and evaluate its average cost performances compared with the other algorithms by computer simulations.It is shown that WC algorithm gives the performances better than the other algorithms.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multipoint Communication / Quasi-Static Routing / Non- Rearrangement / Dynamic Steiner Tree Problem
Paper # IN93-128
Date of Issue

Conference Information
Committee IN
Conference Date 1994/2/25(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 Information Networks (IN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Quasi-Static Routing Problem of Multipoint Communication
Sub Title (in English)
Keyword(1) Multipoint Communication
Keyword(2) Quasi-Static Routing
Keyword(3) Non- Rearrangement
Keyword(4) Dynamic Steiner Tree Problem
1st Author's Name Vorawut Priwan
1st Author's Affiliation Department of Electrical Engineering,Faculty of Engineering,The University of Tokyo()
2nd Author's Name Hitoshi Aida
2nd Author's Affiliation Department of Electrical Engineering,Faculty of Engineering,The University of Tokyo
3rd Author's Name Tadao Saitoh
3rd Author's Affiliation Department of Electrical Engineering,Faculty of Engineering,The University of Tokyo
Date 1994/2/25
Paper # IN93-128
Volume (vol) vol.93
Number (no) 486
Page pp.pp.-
#Pages 6
Date of Issue