@MASTERSTHESIS\{IMM2002-01197,
    author       = "A. Fugmann",
    title        = "Scheduling algorithms for Linux",
    year         = "2002",
    keywords     = "Scheduling, process queues, kernel augmentation, Linux, process simulator, calibration",
    school       = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}",
    address      = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby",
    type         = "",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/1197-full.html",
    abstract     = "In this report, general scheduling theory is presented, and the Linux scheduler is described in detail. A simulator has been implemented in order to evaluate scheduling algorithms for Linux. The simulator has been calibrated successfully, using some characteristic types of processes, and the behavior of a realistic process mix has been examined. Also, measurements for evaluating scheduler algorithms have been described, and new algorithms for Linux have been evaluated through simulation."
}