A BDD-Based Approach to Reliability Optimal Module Allocation in Networks

Author

Tsuchiya, Tatsuhiro

Author_Institution

Osaka Univ., Suita, Japan

fYear

2012

fDate

18-19 Nov. 2012

Firstpage

121

Lastpage

126

Abstract

We consider the problem of finding an allocation of program modules to computing nodes in a network. The objective of this problem is to maximize the probability of successfully executing these modules. Nodes and links of the network are assumed to be subject to failures. We propose an algorithm for this problem which uses Binary Decision Diagrams (BDDs) extensively. BDDs have been used as a powerful means for reliability evaluation. In this paper we show that BDDs are also useful for reliability optimization. Through experiments, we show that the intensive use of BDD operations leads to a significant saving of computation time.

Keywords

binary decision diagrams; computer network reliability; probability; resource allocation; BDD-based approach; binary decision diagrams; computer networks; module execution probability; network link; network node; program module allocation; reliability evaluation; reliability optimal module allocation; reliability optimization; Boolean functions; Computer network reliability; Data structures; Educational institutions; Optimization; Reliability; Resource management; BDD; network reliability; reliability optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Dependable Computing (PRDC), 2012 IEEE 18th Pacific Rim International Symposium on

Conference_Location

Niigata

Print_ISBN

978-1-4673-4849-2

Electronic_ISBN

978-0-7695-4885-2

Type

conf

DOI

10.1109/PRDC.2012.21

Filename

6385078