Skip to main content
SpringerLink
Log in

Abstract Decision Engine for Task Scheduling in Linux Based Operating Systems

  • Conference paper
  • First Online:
Euro-Par 2019: Parallel Processing Workshops (Euro-Par 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11997))

Included in the following conference series:

  • 1240 Accesses

Abstract

Schedulers have improved and optimized the performance of various multi-threaded applications over many years. Schedulers are conceived as a part of user space task or realized as an algorithmic implementation within the operating system scheduler. However, there is no generic design in place to enforce a scheduler design targeting a selected group of tasks in the operating system.

In this paper, we present a novel approach to generalize an abstract decision engine, which would select the appropriate scheduler design based on the user and system constraints. This paper also provides a case study on IRS(Iterative Relaxed Scheduling) framework. The evaluation of this case study provides a foundation for the generic decision engine, which would alter the behavior of selected tasks in the operating system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bienia, C., Kumar, S., Singh, J.P., Li, K.: The parsec benchmark suite: characterization and architectural implications. In: Proceedings of the 17th international conference on Parallel architectures and compilation techniques, pp. 72–81. ACM (2008)

    Google Scholar 

  2. Kato, S., Rajkumar, R., Ishikawa, Y.: A loadable real-time scheduler framework for multicore platforms. In: Submitted to Real-Time Computing Systems and Applications, RTCSA (2010)

    Google Scholar 

  3. Metzler, P., Saissi, H., Bokor, P., Suri, N.: Quick verification of concurrent programs by iteratively relaxed scheduling. In: Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, pp. 776–781. IEEE Press (2017)

    Google Scholar 

  4. Regehr, J., Stankovic, J.A.: Hls: a framework for composing soft real-time schedulers. In: Proceedings 22nd IEEE Real-Time Systems Symposium, RTSS 2001, pp. 3–14. IEEE (2001)

    Google Scholar 

  5. Sadasivam, S.: Loadable kernel module based scheduler (2017). https://github.com/m4n1c22/Loadable-Scheduler

  6. Sadasivam, S.: Realizing Iterative Relaxed Scheduler in Kernel Space. Master’s thesis, Technische Universität Darmstadt (2018)

    Google Scholar 

  7. Silberschatz, A., Galvin, P.B., Gagne, G.: Operating System Concepts Essentials. Wiley, Hoboken (2014)

    Google Scholar 

  8. Woo, S.C., Ohara, M., Torrie, E., Singh, J.P., Gupta, A.: The splash-2 programs: characterization and methodological considerations. In: Proceedings 22nd Annual International Symposium on Computer Architecture, pp. 24–36. IEEE (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fraunhofer SCAI, Schloss Birlinghoven, 53757, Sankt Augustin, Germany

    Sreeram Sadasivam, Malin Ewering & Horst Schwichtenberg

  2. University of Köln, Weyertal 86-90, 50931, Köln, Germany

    Malin Ewering

Authors
  1. Sreeram Sadasivam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Malin Ewering
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Horst Schwichtenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sreeram Sadasivam .

Editor information

Editors and Affiliations

  1. Gesellschaft für Wissenschaftliche Datenverarbeitung mbH, Göttingen, Germany

    Ulrich Schwardmann

  2. Gesellschaft für Wissenschaftliche Datenverarbeitung mbH, Göttingen, Germany

    Christian Boehme

  3. CiTIUS, Santiago de Compostela, Spain

    Dora B. Heras

  4. University of Rome "Tor Vergata", Rome, Italy

    Valeria Cardellini

  5. Inria Bordeaux Sud-Ouest, Talence, France

    Emmanuel Jeannot

  6. Engineering Sardegna, Cagliari, Italy

    Antonio Salis

  7. University of Turin, Torino, Italy

    Claudio Schifanella

  8. University College Dublin, Dublin, Ireland

    Ravi Reddy Manumachu

  9. DLR-AS, Göttingen, Germany

    Dieter Schwamborn

  10. University of Pisa, Pisa, Italy

    Laura Ricci

  11. Ajou University, Suwon, Korea (Republic of)

    Oh Sangyoon

  12. RRZE Friedrich-Alexander-Universität, Erlangen, Germany

    Thomas Gruber

  13. ICAR-CNR, Napoli, Italy

    Laura Antonelli

  14. Tennessee Technological University, Cookeville, TN, USA

    Stephen L. Scott

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sadasivam, S., Ewering, M., Schwichtenberg, H. (2020). Abstract Decision Engine for Task Scheduling in Linux Based Operating Systems. In: Schwardmann, U., et al. Euro-Par 2019: Parallel Processing Workshops. Euro-Par 2019. Lecture Notes in Computer Science(), vol 11997. Springer, Cham. https://doi.org/10.1007/978-3-030-48340-1_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-48340-1_61

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-48339-5

  • Online ISBN: 978-3-030-48340-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation