2000 · 81 citations · 18 references
ComputingComputer ScienceComputer SystemsDistributed SystemsOperating SystemsSchedulingCpu SchedulingKernel ArchitectureKernel DesignPerformance OptimizationReal-time Resource ManagementResource SchedulingBandwidthBandwidth ManagementPerformance OverheadPerformance RequirementsRun-time Resource ManagementScheduler DesignScheduling OverheadWeb Servers
In this paper, we argue that conventional operating systems need to be enhanced with predictable resource management mechanisms to meet the diverse performance requirements of emerging multimedia and web applications. We present QLinux—a multimedia operating system based on the Linux kernel that meets this requirement. QLinux employs hierarchical schedulers for fair, predictable allocation of processor, disk and network bandwidth, and accounting mechanisms for appropriate charging of resource usage. We experimentally evaluate the efficacy of these mechanisms using benchmarks and real-world applications. Our experimental results show that (i) emerging applications can indeed benefit from predictable allocation of resources, and (ii) the overheads imposed by the resource allocation mechanisms in QLinux are small. For instance, we show that the QLinux CPU scheduler can provide predictable performance guarantees to applications such as web servers and MPEG players, albeit at the expense of increasing the scheduling overhead. We conclude from our experiments that the benefits due to the resource management mechanisms in QLinux outweigh their increased overheads, making them a practical choice for conventional operating systems.
18
Analysis and simulation of a fair queueing algorithm
Alan Demers, Srinivasan Keshav, Scott Shenker · 1989 · 1.7K citations
lmbench: portable tools for performance analysis
Larry McVoy, Carl Staelin · 1996 · 838 citations
Efficient fair queueing using deficit round robin
M. Shreedhar, George Varghese · 1995 · 541 citations · Full text
Fast and scalable layer four switching
V. Srinivasan, George Varghese, Subhash Suri et al. · 1998 · 479 citations · Full text
Pawan Goyal, Harrick M. Vin, Haichen Chen · 1996 · 440 citations