How long should we do these exercises for effective improvement?

That sounds like a question that only your doctor can answer. As for trying to balance on one leg, I believe there comes a time when that becomes difficult for anyone as we age.