| Fair share scheduling is widely used in many applications. The impact of a fair share scheduler to the performance of an application is of concern to many researchers. To study the effects of fair share scheduling, a scheduler supporting share caps and guarantees and task groups has been inserted into PARASOL, a discrete event simulation engine. This scheduler is modeled on the Completely Fair Scheduler (CFS) found in Linux.;The Layered Queueing Network (LQN) performance model is an important method for studying software performance issues. Extensions are made to the LQN model to support fair share scheduling. The LQN simulator, Lqsim, built upon PARASOL, is extended to support these extensions.;This thesis provides useful explorations of performance impacts of CFS scheduling to an experimental system. The guarantee and cap share act differently in the application in that guarantees may be affected by the interaction between tasks while caps are not. |
