Optimized External Scheduling for Fair Service Discrimination

In Web services environments, classes of service are offered at different performance levels. Requests belonging to various service classes are to be handled differently in order to yield their expected corresponding performance level. We investigate a mechanism that provides this service discrimination by deploying an optimized external scheduler, as opposed to common mechanisms for prioritization and internal server scheduling. A measure of Service Performance Level (SPL) that combines target and achieved performance values is introduced. Our approach is based on simple Weighted Round-Robin (WRR) scheduling with dynamically adjustable weights that are computed by solving an integer resource allocation problem. We present experimental results, contrasting a few scheduling policies. Further, we provide an analytic queueing network model to approximate the behavior of the system, and show its effectiveness.

By: Asser N. Tantawi

Published in: Proceedings of 9th International Symposium on Computers and Communications (ISCC 2004,), Piscataway, NJ, , IEEE. , vol.1, p.86-91 in 2004

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .