Presentation 2015-08-25
A New Parametric Method for Localized Star Spanning Tree Generation
Kazuaki Oya, Toshinori Watanabe, Hisashi Koga,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A new communication network topology design is proposed. This new idea consists of two basic features which are a parametric clustering structure generation by applying the Kruscal algorithm, and a type oriented 2 layer structure generation by changing the selected clustered structure. To support a final solution selection by human, the link capacity to achieve the specified mean delay time, and the total communication cost are calculated. Environment dependent typed topologies could be reproduced by giving the traffic and cost features simulating each of the environment.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Communication Network / Topological Design / Kruscal Algorithm / Clustering / Type Oriented Design
Paper # IA2015-22
Date of Issue 2015-08-18 (IA)

Conference Information
Committee IA
Conference Date 2015/8/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English) IIJ Seminar Room (Iidabashi Grand Bloom 13F)
Topics (in Japanese) (See Japanese page)
Topics (in English) Internet Operation and Management, etc.
Chair Ken-ichi Yoshida(Univ. of Tsukuba)
Vice Chair Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.)
Secretary Hiroyuki Osaki(Tokyo Inst. of Tech.) / Masahiro Jibiki(Osaka Univ.) / Yutaka Nakamura
Assistant Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC)

Paper Information
Registration To Technical Committee on Internet Architecture
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A New Parametric Method for Localized Star Spanning Tree Generation
Sub Title (in English)
Keyword(1) Communication Network
Keyword(2) Topological Design
Keyword(3) Kruscal Algorithm
Keyword(4) Clustering
Keyword(5) Type Oriented Design
1st Author's Name Kazuaki Oya
1st Author's Affiliation The University of electro communications(UEC)
2nd Author's Name Toshinori Watanabe
2nd Author's Affiliation The University of electro communications(UEC)
3rd Author's Name Hisashi Koga
3rd Author's Affiliation The University of electro communications(UEC)
Date 2015-08-25
Paper # IA2015-22
Volume (vol) vol.115
Number (no) IA-192
Page pp.pp.17-22(IA),
#Pages 6
Date of Issue 2015-08-18 (IA)