Performance of Energy Efficient Network Resource Allocation Scheme for Hose Model

摘要

Given the exponential growth in telecommunication networks, more and more attention is being paid to their energy consumption. However, the often over-provisioned wired network is still overlooked. In core networks, pairs of routers are typically connected by multiple physical cables that form one logical bundled link participating in the intra-domain routing protocol. To reduce the energy consumption of hose-model networks with bundled cables, we propose a scheme to deactivate the maximum number of cables, and associated equipment, possible. A similar approach has been presented for the pipe model, where the exact traffic matrix is assumed to be known. Due to traffic uncertainty, however, it is difficult for operators to have exact knowledge of the traffic matrix. This traffic uncertainty can be avoided by using the hose model, which specifies only the upper bounds of the egress/ingress traffic from/to a node. We introduce a mixed integer linear problem formulation that yields the optimal solution and a more practical and near optimal heuristic algorithm for large networks. Our performance evaluation results show that it offers up to 50% power reduction compared to shortest path routing.