Exact Response Time Analysis of Preemptive Priority Scheduling with Switching Overhead-Reference-Cited by-同舟云学术

Exact Response Time Analysis of Preemptive Priority Scheduling with Switching Overhead

Published:2022-01-17 Issue:2 Volume:49 Page:72-74
ISSN:0163-5999
Container-title:ACM SIGMETRICS Performance Evaluation Review
language:en
Short-container-title:SIGMETRICS Perform. Eval. Rev.

Author:

Peng Edwin¹

Affiliation:

1. Carnegie Mellon University, Pittsburgh, PA, USA

Abstract

The study of preemptive scheduling is essential to computer systems [15, 12, 3, 4]. Motivated by this, decades of queueing theory research have been done on the subject [19, 18, 16, 13, 21, 8, 17, 2, 11, 20, 10, 1]. However, almost all queuing theoretic literature on preemptive scheduling concerns systems without switching overhead - pausing or resuming a job is assumed to be instant. Practically speaking, switching in computer systems incurs some overhead [14], which causes a divide between models in research and the real world.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications,Hardware and Architecture,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3512798.3512824

Reference22 articles.

1. Samuli Aalto , Urtzi Ayesta , and Rhonda Righter . " On the Gittins Index in the M/G/1 Queue". en . In: Queueing Systems 63.1--4 (Dec. 2009 ), pp. 437 -- 458 . issn: 0257-0130, 1572--9443. doi: 10 . 1007 / s11134 - 009 - 9141-x. url: http://link.springer.com/10.1007/ s11134-009--9141-x (visited on 10/28/2020). Samuli Aalto, Urtzi Ayesta, and Rhonda Righter. "On the Gittins Index in the M/G/1 Queue". en. In: Queueing Systems 63.1--4 (Dec. 2009), pp. 437--458. issn: 0257-0130, 1572--9443. doi: 10 . 1007 / s11134 - 009 - 9141-x. url: http://link.springer.com/10.1007/ s11134-009--9141-x (visited on 10/28/2020).

2. Samuli Aalto et al. " Beyond Processor Sharing". en . In: ACM SIGMETRICS Performance Evaluation Review 34.4 (Mar. 2007 ), pp. 36 -- 43 . issn: 0163--5999. doi: 10.1145/1243401.1243409. url: https://dl. acm.org/doi/10.1145/1243401.1243409 (visited on 10/30/2020). 10.1145/1243401.1243409 Samuli Aalto et al. "Beyond Processor Sharing". en. In: ACM SIGMETRICS Performance Evaluation Review 34.4 (Mar. 2007), pp. 36--43. issn: 0163--5999. doi: 10.1145/1243401.1243409. url: https://dl. acm.org/doi/10.1145/1243401.1243409 (visited on 10/30/2020).

3. Josh Aas . Understanding the Linux 2.6.8.1 CPU Scheduler. en . Feb. 2005 . url: https://github.com/bdaehlie/ linux-cpu-scheduler-docs (visited on 10/28/2020). Josh Aas. Understanding the Linux 2.6.8.1 CPU Scheduler. en. Feb. 2005. url: https://github.com/bdaehlie/ linux-cpu-scheduler-docs (visited on 10/28/2020).

4. Remzi H. Arpaci-Dusseau and Andrea C . Arpaci-Dusseau. Operating Systems: Three Easy Pieces. en. 1.00 . Arpaci- Dusseau Books , Aug. 2018 . url: http://pages.cs. wisc.edu/~remzi/OSTEP/ (visited on 10/29/2020). Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau. Operating Systems: Three Easy Pieces. en. 1.00. Arpaci- Dusseau Books, Aug. 2018. url: http://pages.cs. wisc.edu/~remzi/OSTEP/ (visited on 10/29/2020).

5. Marko A. A. Boon , Rob D. van der Mei , and Erik M. M. Winands . "Applications of Polling Systems". en . In: Surveys in Operations Research and Management Science 16.2 (July 2011 ), pp. 67 -- 82 . issn: 18767354. doi: 10.1016/j.sorms.2011.01.001. url: https:// Performance Evaluation Review , Vol . 49, No. 2, September 2021 73 linkinghub.elsevier.com/retrieve/pii/S187673541100002X (visited on 01/28/2021). 10.1016/j.sorms.2011.01.001 Marko A. A. Boon, Rob D. van der Mei, and Erik M. M. Winands. "Applications of Polling Systems". en. In: Surveys in Operations Research and Management Science 16.2 (July 2011), pp. 67--82. issn: 18767354. doi: 10.1016/j.sorms.2011.01.001. url: https:// Performance Evaluation Review, Vol. 49, No. 2, September 2021 73 linkinghub.elsevier.com/retrieve/pii/S187673541100002X (visited on 01/28/2021).

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Transform Analysis of Preemption Overhead in the M/G/1;ACM SIGMETRICS Performance Evaluation Review;2024-09-05

2. The RESET and MARC techniques, with application to multiserver-job analysis;Performance Evaluation;2023-11