| Presentation | 2018-10-18 Correlation analysis of between the number of elements and shared edges in tie-sets Fumitaka Imon, Norihiko Shinomiya, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | On a failure recovery method with tie-set in a communication network, the delay time to the restoration depends on the total number of edges in tie-sets. A previous study has shown a method of finding tie-sets with minimal elements which is an evaluation criterion of tie-sets. However, the optimization process does not always improve the evaluation criterion. Furthermore, it is likely to need much computational time which exponentially increases as a network grows in size. Therefore, this paper clarifies a condition which always decreases the evaluation criterion in order to reduce the computational time. Then, a numerical simulation demonstrates a beneficial effectiveness of the condition through the correlation analysis between the evaluation criterion and the number of shared edges. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | graph theory / tie-set / tie-set vector space |
| Paper # | CAS2018-39,NLP2018-74 |
| Date of Issue | 2018-10-11 (CAS, NLP) |
| Conference Information | |
| Committee | CAS / NLP |
|---|---|
| Conference Date | 2018/10/18(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Tohoku Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Mathematical modeling, numerical simulation etc. |
| Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Norikazu Takahashi(Okayama Univ.) |
| Vice Chair | Taizo Yamawaki(Hitachi) / Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
| Secretary | Taizo Yamawaki(Shonan Inst. of Tech.) / Hiroaki Kurokawa(Hitachi) |
| Assistant | Motoi Yamaguchi(Renesas Electronics) / Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Correlation analysis of between the number of elements and shared edges in tie-sets |
| Sub Title (in English) | |
| Keyword(1) | graph theory |
| Keyword(2) | tie-set |
| Keyword(3) | tie-set vector space |
| 1st Author's Name | Fumitaka Imon |
| 1st Author's Affiliation | Soka University(Soka Univ.) |
| 2nd Author's Name | Norihiko Shinomiya |
| 2nd Author's Affiliation | Soka University(Soka Univ.) |
| Date | 2018-10-18 |
| Paper # | CAS2018-39,NLP2018-74 |
| Volume (vol) | vol.118 |
| Number (no) | CAS-242,NLP-243 |
| Page | pp.pp.13-17(CAS), pp.13-17(NLP), |
| #Pages | 5 |
| Date of Issue | 2018-10-11 (CAS, NLP) |