Access Restriction

Author Browne, J. C. ♦ Brice, Richard S.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Feedback scheduling ♦ Integrated schedulers ♦ I/o system scheduling ♦ Multiprogramming systems
Abstract Model studies of some integrated, feedback-driven scheduling systems for multiprogrammed-multiprocessor computer systems are presented. The basic control variables used are the data-flow rates for the processes executing on the CPU. The model systems feature simulated continuous-flow and preempt-resume scheduling of input-output activity. Attention is given to the amount of memory resource required for effective processing of the I/O activity (buffer space assignment). The model studies used both distribution-driven and trace-driven techniques. Even relatively simple dynamic schedulers are shown to improve system performance (as measured by user CPU time) over that given by optimal or near-optimal static schedulers imbedded in identical system structures and workload environments. The improvement is greatest under a heavy I/O demand workload.
Description Affiliation: The George Washington Univ., Hampton, VA (Brice, Richard S.) || The Univ. of Texas, Austin (Browne, J. C.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 21
Issue Number 8
Page Count 9
Starting Page 678
Ending Page 686

Open content in new tab

   Open content in new tab
Source: ACM Digital Library