A hierarchical FLP model for broadband networks

In next generation networks (NGNs), broadband networks include various layer 2 and layer 3 devices, e.g., Ethernet switches and routers. When deploying broadband networks, how the devices are appropriately located is an important issue. The device location problem could be treated as a hierarchical facility location problem (FLP). We present detailed mathematical models for the hierarchical FLP encountered in broadband network planning. Through experiments based on real networks, we demonstrate that the linearity of the model could significantly improve both the computational complexity and the optimality.