Abstract-Centralized and offline network management functionality, traditionally deployed by operators, cannot easily deal with the traffic patterns of emerging services, which are becoming more dynamic and unpredictable. As such, decentralized solutions that are flexible and adaptive to traffic and network dynamics are of paramount importance. To this end, we have been developing an in-network management approach in which an intelligent substrate allows the dynamic reconfiguration of resources according to network conditions. The set of nodes forming this logical structure are able to communicate with each other to coordinate their decisions. While in previous work we investigated the use of full-mesh and ring structures to connect the substrate nodes, we consider here a hybrid approach that combines the benefits of the other two. We describe algorithms that can be practically used to compute this hybrid structure and that take into account important criteria such as minimizing the latency and the communication overhead among the substrate nodes. We evaluate the impact of key parameters associated with the construction process.