QoS Aware Job Scheduling in a Cluster-Based Web Server for Multimedia Applications

Authors:
Jiani Guo;Laxmi Bhuyan;Raj Kumar;Sujoy Basu
Affiliations:
University of California, Riverside;University of California, Riverside;Hewlett-Packard Laboratory, Palo Alto, CA;Hewlett-Packard Laboratory, Palo Alto, CA
Venue:
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Year:
2005

Citing 14
Cited 0

Analysis and simulation of a fair queueing algorithm

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Scalable, Secure, and Highly Available Distributed File Access

Computer
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
A scalable HTTP server: the NCSA prototype

Selected papers of the first conference on World-Wide Web
Adapting to network and client variability via on-demand dynamic distillation

Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Cluster reserves: a mechanism for resource management in cluster-based network servers

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scheduling and Load Balancing in Parallel and Distributed Systems

Scheduling and Load Balancing in Parallel and Distributed Systems
A Cluster-Based Active Router Architecture

IEEE Micro
Adaptive Load Sharing for Clustered Digital Library Servers

HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
A Cluster-Based Active Router Architecture Supporting Video/Audio Stream Transcoding Service

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Performance Guarantees for Cluster-Based Internet Services

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Fair scheduling with tunable latency: a round-robin approach

IEEE/ACM Transactions on Networking (TON)
WF2Q: worst-case fair weighted fair queueing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
The JOURNEY active network model

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a cluster-based web server where a few computing nodes are separately reserved for high-performance computing applications, such as multimedia, SSL, and CGI. As an example application, we consider a multimedia server that dynamically generates video units to satisfy the bit rate and bandwidth requirements of a variety of clients. To perform QoS aware scheduling of multiple multimedia jobs on the computing servers, a two-step algorithm is proposed. The first step is to fairly schedule multimedia streams to satisfy each stream's QoS requirement; and the second step is to balance the workload among heterogeneous computing nodes in the cluster. We propose a new Quota-based Adaptive CoScheduling (QACS) algorithm that greatly reduces delay jitter by eliminating the out-of-order departure for outgoing streams, as well as achieves high throughput in a heterogeneous cluster. Experimental results show that the proposed scheduling technique gives adequate QoS guarantees to multiple streams.