• Home
  • Search
  • An execution/sleep scheduling policy for serving an additional job in priority queueing systems
  • Cite Icon4
  • https://doi.org/10.1145/151261.151269Copy DOI Icon

An execution/sleep scheduling policy for serving an additional job in priority queueing systems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In a priority-based computer system, besides the regular jobs, an additional job (refereed to as job A ) is invoked infrequently but requires a significant amount of CPU time. To avoid CPU hogging, job A receives (up to) a fixed amount of CPU time whenever it is served. When the time expires, job A immediately relinquishes the CPU and puts itself to sleep for a period of time. By doing so, jobs with low priority may be processed in a timely manner. When the sleep time is over, job A is awakened and waits to resume service according to its priority. Then, the whole process is repeated until job A service is completed. In this paper, such an execution/sleep (ES) scheduling policy is analyzed for serving job A in a nonpreemptive priority queuing system. The Laplace Transforms are derived for: (i) the conditional response time of job A and (ii) the response time for jobs with priorities higher and lower than job A. This work is motivated by the ES policy in a switching system in which job A is invoked in response to the failure of signaling links. The proposed model is applicable to other real-time computer systems, and the modeling techniques can be applied or generalized to analyzing other scheduling policies in which timers are involved.

Similar Papers
  • Conference Article
  • Citations3

Real Time Computer for plugging indicator control of Prototype Fast Breeder Reactor

  • Jun 01, 2013
  • M Manimaran +4
  • Book Chapter
  • Citations30

Achieving Service Level Agreement in Cloud Environment Using Job Prioritization in Hierarchical Scheduling

  • Jan 01, 2012
  • Rajkumar Rajavel +1
  • Conference Article
  • Citations24

Probabilistic Response Time and Joint Analysis of Periodic Tasks

  • Jul 01, 2015
  • Bogdan Tanasa +3
  • Single Report

Overview of real-time computer systems technical analysis of the Modcomp implementation of a proprietary system MAX IV'' and real-time UNIX system REAL/IX''

  • Oct 01, 1990
  • J Cummings
  • Dissertation

JUMP: Uma política de escalonamento unificada com migração de processos

  • Apr 02, 2009
  • Juliano Ferraz Ravasi
  • Conference Article
  • Citations3

Parallelization and scheduling of data intensive particle physics analysis jobs on clusters of PCs

  • Apr 26, 2004
  • S Ponce +1
  • Conference Article
  • Citations299

Online job dispatching and scheduling in edge-clouds

  • May 01, 2017
  • Haisheng Tan +3
  • Research Article
  • Citations2

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1

  • Jun 11, 2024
  • ACM SIGMETRICS Performance Evaluation Review
  • George Yu +1
  • Research Article
  • Citations4

Integrating real-time inter-task communication channels into hardware–software codesign

  • Apr 20, 2010
  • Microprocessors and Microsystems
  • Sungwoo Tak +2
  • Conference Article
  • Citations3

EDF Feasibility Conditions with Kernel Overheads on an Event Driven OSEK System

  • Apr 01, 2008
  • Franck Bimbard +1
  • Conference Article
  • Citations25

Quantifying the properties of SRPT scheduling

  • Oct 27, 2003
  • M Gong +1
  • Research Article
  • Citations28

Decay-usage scheduling in multiprocessors

  • Nov 01, 1998
  • ACM Transactions on Computer Systems
  • D H J Epema
  • Research Article
  • Citations32

Sleep-wake characteristics, daytime sleepiness, and glycemia in young adults with type 1 diabetes.

  • May 05, 2021
  • Journal of Clinical Sleep Medicine
  • Stephanie Griggs +5
  • Single Book
  • Citations16

Responsive Computer Systems

  • Jan 01, 1993
  • Hermann Kopetz +1
  • Research Article
  • Citations22

A Dynamic Priority Queue Model for Simultaneous Service of Two Traffic Types

  • Jan 01, 2003
  • SIAM Journal on Applied Mathematics
  • Charles Knessl +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.