A new measurement-based admission control algorithm to support Quality of Service(QoS) demand is proposed for soft real-time applications. In the algorithm, admission test is performed across Multiple Time-Scales (MTS) to accurately capture traffic fluctuation on various time-scales. By applying the QoS requirements directly to admission test, the MTS algorithm can properly meet the QoS target and maximize the bandwidth utilization.