Budget-Friendly Assurance for Critical Communications