Patent ID: 8670351

Claim:
A method comprising: for a first virtual private network installed on a candidate hub router, selecting a first spoke-to-hub assignment solution having a first least memory utilization cost to assign the candidate hub router a first quantity of first virtual private edge routers serving the first virtual private network; for a second virtual private network installed on the candidate hub router, selecting a second spoke-to-hub assignment solution having a second least memory utilization cost to assign the candidate hub router a second quantity of second virtual private edge routers serving the second virtual private network; determining third least memory utilization costs, each associated with assigning the candidate hub router to a respective third quantity of the first virtual private edge routers, and fourth least memory utilization costs, each associated with assigning the candidate hub router to a respective fourth quantity of the second virtual private edge routers; and selecting one of the first or second spoke-to-hub assignment solutions for the candidate hub router based on the first, second, third, and fourth least memory utilization costs.