Linux or Windows

Depends on setup. Are you trying to host on the same machine you game on? Are you renting, do you have a secondary machine? If you're hosting for home, what's your network, etc.