Random Network Utilities