Managing services by not only looking at their own current state but with support from the ``big picture'' of service- and inter-service dependencies becomes increasingly important in nowadays' IT-management. This paper presents a new methodology to automatically generate such dependencies models together with an agent based implementation architecture. It strives to enable more comprehensive IT-management by providing an always up-to-date information basis about inter-dependencies of services, applications and network components. The approach specially aims for heterogeneous environments as found in large enterprises and outsourcing scenarios.