QoS-adaptive bandwidth scheduling in continuous media streaming

In this paper, we present a QoS-adaptive admission control and resource scheduling framework for continuous media (CM) servers. The framework consists of two parts. One is a reserve-based admission control mechanism in which new streams, arriving during periods of congestion, are offered lower QoS, instead of being blocked. The other part is a scheduler for continuous media with dynamic resource allocation to achieve higher utilization than non-dynamic schedulers by effectively sharing available resources among contending streams and by reclamation which is a scheduler-initiated negotiation to reallocate resources among streams to improve overall QoS. This soft-QoS framework recognizes that CM applications can generally tolerate certain variations on QoS parameters; that is, it exploits the findings about human tolerance to degradation in quality of multimedia streams. Using our policy, we could increase the number of simultaneously running clients that could be supported and could ensure a good response ratio and better resource utilization under heavy traffic requirements. Our admission control and scheduling strategy provides three principle advantages over conventional mechanisms. First, it guarantees better total system utilization. Second, it provides better disk utilization and larger admission ratio for input CM streams, which is a major advantage. Third, it still presents acceptable play-out qualities compared to the conventional greedy admission control algorithm.