Fault Tolerence System design ECSE 422

Authors TEAM:

• Submit in Groups of 2
• Elias Al Homsi 260797449
• Jay Abi Saad 260801368

Notes

• We made changes on how the program read its input (through arguments instead through prompt)
• We made changes and made everything class design

Programming Assignment: Communication Network Designer

Here is the problem you need to solve. You are given N number of cities. You need to design a communication network connecting these cities. The costs of connecting the cities using fiber optic cables are given. This is called a cost matrix M. M is symmetric. The reliabilities of connecting the cities (i.e., the reliabilities of the fiber optic connections between the cities) are given by the matrix R. Your program needs to output a design to meet the following requirements

Requirements:

• Meet a given reliability goal.
• Maximize reliability subject to a given cost constraint

Input

Your program should take a text file as input defining the parameters. Here is the format of the input file. N # number of cities N(N-1)/2 numbers # costs of inter-city connecting N(N-1)/2 numbers # reliabilities of inter-city connections

Input sample

# this is a comment - skip lines starting with a hash
#
# number of nodes
6
#
# symmetric reliability matrix - stored in row major form
#
0.94 0.91 0.96 0.93 0.92 0.94 0.97 0.91 0.92 0.94 0.90 0.94 0.93 0.96 0.91
#
# symmetric cost matrix - stored in row major form
#
10 25 10 20 30 10 10 25 20 20 40 10 20 10 30
#
# end 

Usage

usage: main.py [-h] [-f FILE_PATH] -r RELIABILITY_GOAL -c COST_CONSTRAINT

optional arguments:
  -h, --help            show this help message and exit
  -f FILE_PATH, --input-file FILE_PATH
                        InputFile to work on by default: input.txt
  -r RELIABILITY_GOAL, --reliability-goal RELIABILITY_GOAL
                        the reliability goal of the network
  -c COST_CONSTRAINT, --cost-constraint COST_CONSTRAINT
                        the cost constraint of the network

Example

python main.py -f input.txt -r 0.9 -c 80