Knowledge vs. Experience: Asymptotic Limits of Impatience in Edge Tenants