A major attack can significantly reduce the capability to deliver services in large-scale networked information systems. In this project we have addressed the survivability of large-scale heterogeneous information systems which consist of vanous services provided over multiple interconnected networks with different technologies. The communications network portions of such systems are referred to as multi-networks. We specifically address the issue of survivability due to physical attacks that destroy links and nodes in multi-networks. The end goal is to support critical services in the face of a major attack by making optimum use of network resources while minimizing network congestion. This is an area which is little studied, especially for large-scale heterogeneous systems. In this report, we present an overview of our contribute in this area.