Real time estimation for usage-dependent reliability on a dual-backbone network subsystem

This paper presents a method to efficiently estimate the network reliability, in support of the "real time" needs of a geographically diverse set of users. The network subsystem considered here is a ring-structured, dual-backbone network. The measurement is usage-dependent in terms of location and time. For users at different locations and/or different times, different requirements are applied to the network, thus different network reliabilities are expected. Our method applies the hierarchical decomposition principle and takes advantages of the graph similarities. The real-time estimation for all locations, at one time step, takes O(nmk) time, where n is the number of site nodes that need to be connected, m is the number of backbone nodes for one backbone network and k is the number of locations considered.