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