Group-Guaranteed Channel Capacity in Multimedia Storage Servers

One of the open questions in the design of multimedia storage servers is in what order to serve incoming requests. Given the capability provided by the disk layout and scheduling algorithms to serve multiple streams simultaneously, improved request scheduling algorithms can reduce customer waiting times. This results in better service and/or lower customer loss. In this paper we define a new class of request scheduling algorithms, called GroupGuaranteed Server Capacity (GGSC), that preassign server channel capacity to groups of objects. We also define a particular formal method for computing the assigned capacities to achieve a given performance objective. We observe that the FCFS policy can provide the precise time of service to incoming customer requests. Under this assumption, we compare the performance of one of the new GGSC algorithms, GGSCW-FCFS, against FCFS and against two other recently proposed scheduling algorithms: Maximum Factored Queue length (MFQ), and the FCFS-n algori...

• Type: Conference
• Year: 1997
• Where: SIGMETRICS
• Authors: Athanassios Tsiolis, Mary K. Vernon
• Keywords: Customer Loss, Hardware, Request Scheduling Algorithms, Scheduling Algorithms, SIGMETRICS 1997