Network design and cost analysis of optical VPNs

We define three different ways of measuring the cost of providing circuit-based (e.g., optical) VPN services. We give algorithms for computing these cost measures, and compare them empirically on a Tier I service provider's network.