ups VA rating indicates actual power available from ups which is ~70% of VA rating which is 420W for 600VA.this is cutting close considering your system.
backup time is decided by the capacity of batteries inside ups.costlier the brand more will be the capacity of battery.
considering all these factors i think any decent 800VA ups from brands like intex,microtek etc should be enough for you.