Paper Abstract and Keywords |
Presentation |
2019-03-15 13:50
Network reliability evaluation with arbitrary dependencies on link failures Jun Kawahara (NAIST), Takeru Inoue (NTT), Shoji Kasahara (NAIST) CQ2018-113 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Given a network and the failure ratio of each link of the network, network reliability evaluation is to compute the probability that two (or more) specified nodes are communicable. This paper considers the case where two or more links can break down dependently. One of the most promising methods for a strict reliability evaluation is a way of utilizing binary decision diagrams. To represent the communicability of the specified nodes of the network using a decision diagram, an order of link variables appearing on the diagram must be determined in advance. This paper proposes a method that computes the order of link variables for network reliability with link depencencies by using a graph cut, a node set whose removal disconnects two nodes of the network. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Binary decision diagram / Network reliability / Variable order of BDDs / s-t vertex cut / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 503, CQ2018-113, pp. 111-116, March 2019. |
Paper # |
CQ2018-113 |
Date of Issue |
2019-03-07 (CQ) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CQ2018-113 |
Conference Information |
Committee |
IMQ IE MVE CQ |
Conference Date |
2019-03-14 - 2019-03-15 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kagoshima University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
media of five senses, multimedia, media experience, picture codinge, image media quality, network,quality and reliability, etc |
Paper Information |
Registration To |
CQ |
Conference Code |
2019-03-IMQ-IE-MVE-CQ |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Network reliability evaluation with arbitrary dependencies on link failures |
Sub Title (in English) |
|
Keyword(1) |
Binary decision diagram |
Keyword(2) |
Network reliability |
Keyword(3) |
Variable order of BDDs |
Keyword(4) |
s-t vertex cut |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Jun Kawahara |
1st Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
2nd Author's Name |
Takeru Inoue |
2nd Author's Affiliation |
Nippon Telegraph and Telephone Corporation (NTT) |
3rd Author's Name |
Shoji Kasahara |
3rd Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2019-03-15 13:50:00 |
Presentation Time |
25 minutes |
Registration for |
CQ |
Paper # |
CQ2018-113 |
Volume (vol) |
vol.118 |
Number (no) |
no.503 |
Page |
pp.111-116 |
#Pages |
6 |
Date of Issue |
2019-03-07 (CQ) |
|