Resource allocation tasks in communications networks involve challenging problems in the distribution of information and control. This paper presents an adaptive organizational structure to support coordination between agents performing Quality of Service routing tasks. Agents are able to change organizational relationships over time to match the network state (the task environment). Experimental results show that the adaptive organization significantly improves agent coordination and routing performance when compared with an equivalent static organizational structure.