Patent ID: 10135917

Abstract:
A method and system for allocating customers in a network includes (a) in a network having a set of N sites, determining a value of N; (b) determining a number of demand requests to be provisioned in the network; (c) determining a currently available capacity of each site of the set of N sites; (d) determining a number of site failures M to be tolerated; (e) Setting a value for a variable X corresponding to a number of sites equal to M+1 where X≤N; (f) identifying a topology Tx comprising X sites; (g) calculating a number of concurrent demand requests to be provisioned on each of the X site; and (h) identifying for the topology Tx a subset Sx of the set of N sites having available capacity to provision the number of demand requests to be provisioned on each site. if X<N, incrementing X by one and repeating steps (f) though (h). if X is equal to N then selecting the subset Sx corresponding with a largest value of X as allocable sites for the demand requests to be provisioned; and provisioning the number demand requests to be provisioned on each site to each of the allocable sites.