Access Restriction

Author Leung, Kin K.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1993
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Performance evaluation ♦ Priority queues ♦ Response times ♦ Server vacation models ♦ Time-limited service ♦ Waiting times
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 $\textit{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.
ISSN 00045411
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1993-04-01
Publisher Place New York
e-ISSN 1557735X
Journal Journal of the ACM (JACM)
Volume Number 40
Issue Number 2
Page Count 24
Starting Page 394
Ending Page 417

Open content in new tab

   Open content in new tab
Source: ACM Digital Library