how often...

It all depends on the mixture and how high you want the CO2 level to be, usually 10 to 14 days though. Mine lasts around 2 weeks, it starts to slow down at a week and by the end of 2 weeks it has pretty much stopped.
 
AquariaCentral.com