Patent ID: 8935142
Filing Date: 2015-01-13
Classification: G06F,H04J,H04L

Abstract:
1. A computer-implemented method comprising: receiving first transition information indicative of first transition rates associated with a plurality of communication links in a network model, wherein the network model includes a plurality of nodes, the plurality of communication links, and a communication path between a first node and a second node of the plurality of nodes, wherein the communication path uses at least two of the plurality of communication links, and wherein each of the first transition rates indicates a rate that a corresponding communication link transitions from a first state to a second state in the network model during simulation until the network model reaches a first network state; generating second transition information indicative of biased transition rates, wherein each of the biased transition rates is greater than a corresponding one of the first transition rates, wherein each of the biased transition rates indicates a rate that the corresponding communication link transitions from the first state to the second state in the network model during simulation after the network model reaches the first network state; simulating the network model until the first network state is reached, wherein the first network state occurs when a transition associated with a first one of the communication links causes the communication path to transition to a different state, wherein at least one of the plurality of communication links remains in the first state as the network model transitions to the first network state, wherein before the simulation of the network model reaches the first network state, the biased transition rates govern transitions from the first state to the second state for each of the plurality of communication links; continuing simulating the network model from the first network state, wherein after the network model reaches the first network state, the first transition rates govern transitions from the first state to the second state for each of the plurality of communication links; and determining a network model reliability parameter based on the simulation of the network model.