Space and Cost Efficient Utility Routers