While BS on-off switching can avoid resource overprovisioning in low traffic load conditions and hence achieve energy saving, radio coverage and service provisioning for the off cells face some challenges. Since most dynamic planning solutions are limited to the operation of a single network, the proposed solutions for service provisioning for the off cells rely on the active resources of such a network. As a result, an increase in the transmission power of the active BSs is required to increase their cell radii in order to provide radio coverage for the off cells. This also may result in coverage holes if the maximum allowed transmission power of the remaining active BSs cannot achieve radio coverage for the off cells; as a result, service disruption is expected in these areas. Also, an increase in transmission power may result in intercell interference if more than one active BS try to achieve radio coverage for the switched off cells, and as a result additional interference management schemes are needed. Two solutions are proposed in the literature to avoid the aforementioned shortcomings of dynamic planning. One relies on the mobility of relay nodes to migrate traffic from off BSs to active ones [9]. However, such a solution is not reliable in case of delay-sensitive applications such as voice telephony. The other solution exploits cooperation between two cellular operators to achieve energy saving by allowing traffic to be carried on for one operator’s off BSs through the other operator’s active BSs [10]. However, the proposed solution assumes that the traffic profile can be expressed in terms of a deterministic function that varies with time. This cannot accurately capture the random behavior of traffic arrivals and traffic load fluctuations.