Generally if an edge switch is rebooted it will generate an TC which it is meant to do, but this TC should only cause other switches to flush their mac-address tables. The outage should be very short (if at all).
If it is taking quite some time, make sure you're running the latest firmware versions and ensure your spanning-tree configuration is correct.