Call admission control (CAC) is one important QoS mechanism for maintaining performance of streaming media services. In this paper, we propose a novel CAC algorithm, which handles long-lived and short-lived streams differently to satisfy their different QoS requirements. Under such mechanism, we show that not only one can guarantee the quality of each stream, but also improve the system utilization.