Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams

Abstract

Grouped Sweeping Scheduling was proposed in [1] as a general formulation of a class of disk arm scheduling schemes. This class includes, for example, the fixed-order and SCAN scheduling schemes. An optimum design was presented for the homogeneous case, i.e., when all multimedia streams have the same characteristics. In this paper we examine the more general situation in which a mixture of different format multimedia streams, with different characteristics, coexist on the disk. The emphasis is to present and prove a simple procedure for optimizing GSS in this heterogeneous situation. Finally, we discuss how GSS can be used in dynamic settings to support heterogeneous request streams.