Techniques for providing sets of network addresses for dynamically configuring hosts on a network include sending to a first server a first request for a first count of network addresses in a first set of network addresses. A first message indicating the first set of network addresses is received. A second message is received from a second server that requests a second count of network addresses for a second set of network addresses. The second set of network addresses is determined based at least in part on the first set of network addresses and the second count. In response to the second message, a first response indicating the second set is sent to the second server. The techniques allow an administrator to enter available subnets at any DHCP server. The DHCP servers using these techniques then automatically apportion subnets among each other based on the relative usage of the subnets.