• Home
  • Search
  • Decay-usage scheduling in multiprocessors
  • Cite Icon28
  • https://doi.org/10.1145/292523.292535Copy DOI Icon

Decay-usage scheduling in multiprocessors

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

Decay-usage scheduling is a priority-aging time-sharing scheduling policy capable of dealing with a workload of both interactive and batch jobs by decreasing the priority of a job when it acquires CPU time, and by increasing its priority when it does not use the (a) CPU. In this article we deal with a decay-usage scheduling policy in multiprocessors modeled after widely used systems. The priority of a job consists of a base priority and a time-dependent component based on processor usage. Because t he priorities in our model are time dependent, a queuing-theoretic analysis—for instance, for the mean job response time—seems impossible. Still, it turns out that as a consequence of the scheduling policy, the shares of the available CPU time obtained by jobs converge, and a deterministic analysis for these shares is feasible: We show how for a fixed set of jobs with large processing demands, the steady-state shares can be obtained given the base priorities, and conversely, how to set the base priorities given the required shares. In addition, we analyze the relation between the values of the scheduler parameters and the level of control it can exercise over the steady-state share ratios, and we deal with the rate of convergence. We validate the model by simulations and by measurements of actual systems.

Similar Papers
  • Conference Article
  • Citations19

Adaptive Metric-Aware Job Scheduling for Production Supercomputers

  • Sep 01, 2012
  • Wei Tang +3
  • Research Article
  • Citations4

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

  • Apr 01, 1993
  • Journal of the ACM
  • Kin K Leung
  • Research Article
  • Citations2

EDZL Scheduling and Schedulability Analysis for Performance Asymmetric Multiprocessors

  • Jan 01, 2016
  • International Journal of Foundations of Computer Science
  • Peng Wu +1
  • Research Article
  • Citations98

Scheduling and Aggregation Design for Asynchronous Federated Learning Over Wireless Networks

  • Apr 01, 2023
  • IEEE Journal on Selected Areas in Communications
  • Chung-Hsuan Hu +2
  • Conference Article
  • Citations5

Semantics-aware scheduling policies for synchronization determinism

  • Feb 16, 2019
  • Qi Zhao +2
  • Research Article
  • Citations17

Performance of hierarchical processor scheduling in shared-memory multiprocessor systems

  • Jan 01, 1999
  • IEEE Transactions on Computers
  • S.P Dandamudi +1
  • Conference Article
  • Citations9

Improving small job response time for opportunistic scheduling

  • Aug 29, 2000
  • G.D Ghare +1
  • Research Article
  • Citations3

Study of Pressure Correction Methods with Multigrid for Viscous Flow Calculations in Nonorthogonal Curvilinear Coordinates

  • Jan 01, 1987
  • Numerical Heat Transfer, Part B: Fundamentals
  • M E Braaten +1
  • Research Article
  • Citations39

A multigrid procedure for three‐dimensional flows on non‐orthogonal collocated grids

  • Nov 30, 1993
  • International Journal for Numerical Methods in Fluids
  • K M Smith +2
  • Conference Article
  • Citations25

Quantifying the properties of SRPT scheduling

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

Managing a mixed-registration-type appointment system in outpatient clinics

  • Mar 15, 2003
  • International Journal of Medical Informatics
  • Syi Su +1
  • Research Article
  • Citations1

A scalable delivery solution and a pricing model for commercial video-on-demand systems with video advertisements

  • Aug 08, 2013
  • Multimedia Tools and Applications
  • Musab S Al-Hadrusi +1
  • Research Article
  • Citations4

Priority Rules for Multi‐Task Due‐Date Scheduling under Varying Processing Costs

  • Dec 01, 2016
  • Production and Operations Management
  • Yunjian Xu +2
  • Conference Article
  • Citations12

FIFO with Offsets: High Schedulability with Low Overheads

  • Apr 01, 2018
  • Mitra Nasri +2
  • Research Article
  • Citations7

Line-Sum Symmetry via the DomEig Algorithm

  • Jan 01, 2000
  • Computational Optimization and Applications
  • Charles R. Johnson +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.