A topology of a multitier compute infrastructure is automatically discovered. Discovery can be roughly divided into two phases. In one phase, components and physical relationships are discovered. In the other phase, non-physical relationships between the components are deduced. The second phase typically is based in part on information obtained in the first phase. In one application, the components and relationships that are discovered/deduced are used to build a map of the multitier compute infrastructure.