At least once a week, unless it is a mission-critical server. Servers are made to be running for much, much longer. Regular computer users will find their computer feels better when you do this weekly at a minimum.