Presentation 2015-07-07
A New Algorithm to Evaluate One-to-all Reliability Based on Linearity of Expectation
Junpei Aramata, Masahiro Hayashi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a new method for evaluating one-to-all reliability, where this reliability measure was introduced for effective reliability design of telecommunications networks in developing country (showing mushroom development in economy). One-to-all reliability reflects the feature of developing country that these countries would improve reliability gradually and show greatly different reliabilities in different local areas. This measure succeeded for this reflection by evaluating the degree of no-isolation of communication for each area. While a recent research proposed an algorithm, based on Bayes’ theorem, for evaluating one-to-all reliability, this method shows exponential increase as for the size of telecommunications networks. Now, this paper proposes a new idea to evaluate one-to-all reliability, using linearity of expectation. By this idea, the problem of evaluating one-to-all reliability is reduced to the problem of evaluating the expectation of traffic volume between two nodes. The evaluation for this expectation is relatively simpler; because the numbers of nodes and links, giving effect to the evaluation process, are smaller. We implement a software to evaluate one-to-all reliability using this new idea, and demonstrate is high-efficiency in evaluations.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Reliability / Developing Country / One-to-all Reliability / Factoring Algorithm / Telecommunications / Networks,Linearity of Expectation
Paper # CQ2015-34
Date of Issue 2015-06-29 (CQ)

Conference Information
Committee CQ
Conference Date 2015/7/6(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Nara Institute of Science and Technology
Topics (in Japanese) (See Japanese page)
Topics (in English) Cooperative networks, Cooperative Mechanism (Gamification, Pricing, Distributed Computing, P2P,DTN, M2M, Iot), General
Chair Kyoko Yamori(Asahi Univ.)
Vice Chair Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC)
Secretary Takanori Hayashi(NEC) / Hideyuki Shimonishi(Osaka Univ.)
Assistant Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT)

Paper Information
Registration To Technical Committee on Communication Quality
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A New Algorithm to Evaluate One-to-all Reliability Based on Linearity of Expectation
Sub Title (in English)
Keyword(1) Reliability
Keyword(2) Developing Country
Keyword(3) One-to-all Reliability
Keyword(4) Factoring Algorithm
Keyword(5) Telecommunications
Keyword(6) Networks,Linearity of Expectation
1st Author's Name Junpei Aramata
1st Author's Affiliation TOKYO CITY UNIVERSITY(TCU)
2nd Author's Name Masahiro Hayashi
2nd Author's Affiliation TOKYO CITY UNIVERSITY(TCU)
Date 2015-07-07
Paper # CQ2015-34
Volume (vol) vol.115
Number (no) CQ-130
Page pp.pp.75-80(CQ),
#Pages 6
Date of Issue 2015-06-29 (CQ)