In an effort to detach applications from centralized clouds with high latency responses, service providers turn their attention to edge computing solutions that offer low latency and improved user experience. Existing edge deployment strategies use network-related information as decision basis, but their design and their placement logic are biased by the assumption that the network cannot be controlled. In this paper, we design an orchestrator that operates within the telecom infrastructure and assumes cooperation with access and core network controllers. As a result, network adjustments can be requested, which leads to an orchestrator that participates in the provisioning of resources and solves an optimization problem that - contrary to the state of the art-performs sequential component placement and does not assume a known or fixed replication degree of the applications. Its function relies on heuristics, including one based on pre-computed shortest paths, which runs in polynomial time (i.e., much faster than an exhaustive search) and finds the optimal solution in approximately 99% of the tested scenarios.