skip to main content
research-article

Migration policies for multi-core fair-share scheduling

Published:01 January 2008Publication History
Skip Abstract Section

Abstract

In this paper, we describe an extension of the Linux kernel scheduler called the Practical Fair-Share Scheduler (PFS). PFS is a fair-share process scheduler designed to support real-time workloads with soft (i.e., elastic) timeliness requirements. Fair-share scheduling is a common choice for soft real-time systems since it is work conserving and ensures a minimum CPU allocation for each process. A novel aspect of PFS is its treatment of placement and migration in SMP or multi-core settings. Other fair-share schedulers have used ad hoc policies for handling these issues, often leading to underutilization and increased system lag. In contrast, PFS uses a strategy that maintains utilization without unfairly penalizing processes. We spend the remainder of this paper discussing placement and migration. A more extensive description of PFS, including source code, can be found at the download site listed in the citations.

References

  1. Chandra, A., Adler, M., Goyal, P., and Shenoy, P. Surplus fair scheduling: a proportional-share cpu scheduling algorithm for symmetric multiprocessors. In OSDI'00: Proceedings of the 4th conference on Symposium on Operating System Design & Implementation (Berkeley, CA, USA, 2000), USENIX Association, pp. 4--4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Karlsson, M., Karamanolis, C., and Chase, J. Controllable fair queuing for meeting performance goals. Perform. Eval. 62, 1--4 (2005), 278--294. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Migration policies for multi-core fair-share scheduling

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGOPS Operating Systems Review
        ACM SIGOPS Operating Systems Review  Volume 42, Issue 1
        January 2008
        133 pages
        ISSN:0163-5980
        DOI:10.1145/1341312
        Issue’s Table of Contents

        Copyright © 2008 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 January 2008

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!