Abstract-This paper provides a new innovation in order to evaluate the reliability of Atomium Bridge, which represent a network with minimal/minimum cycle paths between entry/exit node, as well as computer programming has been used to a create an algorithm which calculates the reliability of this bridge.
Key Words: Reliability; minimal path;minimal cycle path; reliability network; adjacency matrix, Atomium Bridge.
I. INTRODUCTION
Network reliability analysis receves nice attention for the design, effectiveness, and protection of the many real word systems, like computers, communications, electrical circuts, spacecraft system, nuclear reactor system or power networks [1].
The Atomium is that the most well-liked attraction in Belgian capital. The building was created by Andre Waterkeyn, Andre and Jean Polak. it had been created in 1958 for the globe Exhibition and was sculptural on the atomic structure of an iron crystal however on a scale of 1: a hundred sixty-five billion. A visit to the Atomium involves exploring the extraordinary building s tube walkways and spheres in addition as seeing the permanent exhibition that covers the history of the building. Temporary exhibitions on a spread of scientific and style themes are command often. The structure is 102 meters high and like a true atom it consists of "lines" or tubes connecting spheres. The tubes square measure every twenty-three to twenty-nine meters long. every of the nine spheres has been named in honor of a known human or Nobel prize winner and half-dozen square measure hospitable the general public. The spheres live eighteen meters in diameter. In 2006 renovations were created to the structure recreating the initial lighting and adding a tent at the bottom of the building with stores and a business office. The most sphere homes the permanent exhibition that covers the history of the Atomium.
Evaluating the network reliability is an important topic in the planning, designing, and control of the system. The network reliability theory has been applied extensively in many real-word systems such as computer and communication systems, transportation systems,…, etc. [2].
Most designs have two or more than one terminal, in the Atomium design have one terminal (source is the same sink). Most ways to solve the reliability system are suitable for models of two or more than on terminal that have not cycle paths, like minimal path, minimal cut method, path tracing method,…, etc. [3], so in this paper we devised technique to find cycle minimal paths, and use it to find the reliability network of Atomium bridge.
Fig 1. Atomium Bridge
Fig.2 Graph of Atomium Bridge
2
II. BASIC CONCEPTS
A. A path for network is as set of components such that if all components in the set are successful, the system will be successful.
B. Minimal path is a set of components that comprise a path, but the removal of any component will cause the resulting set to not be path.
C. Adjacency matrix , let G={V,E} be a graph with V={v1,v2,…,vn},in Atomium bridge the number of V(nodes) is nine and the number of edges is twenty.The adjacency matrix , A=(aij), is the n-by-n matrix whose rows and columns are indexed by the elements of V.The element aij is defind by ????????????=?????? ???????? ???????? ???????????? ?????????? ?????? ???? ???????? ???? ?????? ?????????? ?? ?????? ????0 ???????? ?? ??????????
D.Acycle path in agraph is a non-empty trail in which the only repeated vertices are the first and last vertices.
E.Minimal(short)cycle path A cycle C is called a minimal(short)cycle if for every pair of nodes u and v it contains aminimal(shortes) path from u to v or minimal(shortest)path from v to u in graph G is contained in C
III.GENERATION MINIMAL PATH SETS