In terms of delivery of compressed videos, two service categories are frequently considered, namely, deterministic and statistic. It is a general belief that the statistic service can achieve more efficient bandwidth utilization than the deterministic one due to its statistically multiplexing streams. In this paper we, however, investigate the possibility of applying the multiplexing principle in the context of the deterministic service for improving the bandwidth utilization in wide-area networks. We propose a resource reservation protocol and discuss implementation details based on the deterministic multiplexing framework previously proposed in [9] .