Work

Transform Analysis of Preemption Overhead in the M/G/1

Year: 2025

Type: article

Abstract: Preemptive scheduling policies are ubiquitous in queueing theory [3], but analysis of such policies has not touched one important aspect: preemption overhead, the extra work to pause and resume a preempted job. Such an analysis is difficult because queueing systems with preemption overhead are arrival-sensitive.

Source: ACM SIGMETRICS Performance Evaluation Review

DOI: 10.1145/3725536.3725543

Author: Shefali Ramakrishna

Institution: Cornell University

Language: English

Topic: Advanced Queuing Theory Analysis

Subfield: Management Information Systems

Field: Business, Management and Accounting

Domain: Social Sciences

Open Access status: bronze

OpenAlex ID: W4408557108

FWCI:

Cites: 6

Cited by:

Related to: 10