NIS is generally used a on private network (under a single administration authority). Given its ability to share user accounts and other information (more than machine names) over the network, it is a natural choice for a private network. Generally, it has priority (if you use it) over DNS.