International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

A New Optimal Approach for Evaluating the Size of BDD for Calculating the Reliability of a CCN


Affiliations
1 Dept. Of MCA, Academy of Business and Engineering Sciences, Ghaziabad (U.P.), India
2 Deptt. of Computer Science and Applications, Kurukshetra University, Kurukshetra, India
3 Deptt. of MCA, Bhai Parmanand Institute of Business Studies, Delhi, India
 

In this paper we adopted a new approach for evaluating the size of the BDD and also generated modified binary decision diagrams for calculating the reliability of the given directed computer communication network. We have also shown that these modified binary decision diagrams are of minimum size. Conclusively, we can say that more than one optimal variable ordering may exist for finding the reliability of particular networks.

Keywords

Binary Decision Diagrams (BDD), Directed Acyclic Graph (DAG), Computer Communication Network (CNN), Ordered Binary Decision Diagrams (OBDD).
User
Notifications
Font Size

Abstract Views: 207

PDF Views: 0




  • A New Optimal Approach for Evaluating the Size of BDD for Calculating the Reliability of a CCN

Abstract Views: 207  |  PDF Views: 0

Authors

Manoj Singhal
Dept. Of MCA, Academy of Business and Engineering Sciences, Ghaziabad (U.P.), India
R. K. Chauhan
Deptt. of Computer Science and Applications, Kurukshetra University, Kurukshetra, India
Girish Sharma
Deptt. of MCA, Bhai Parmanand Institute of Business Studies, Delhi, India

Abstract


In this paper we adopted a new approach for evaluating the size of the BDD and also generated modified binary decision diagrams for calculating the reliability of the given directed computer communication network. We have also shown that these modified binary decision diagrams are of minimum size. Conclusively, we can say that more than one optimal variable ordering may exist for finding the reliability of particular networks.

Keywords


Binary Decision Diagrams (BDD), Directed Acyclic Graph (DAG), Computer Communication Network (CNN), Ordered Binary Decision Diagrams (OBDD).