Processor-shared time-sharing models in heavy traffic
Gaver, Donald Paul
Jacobs, Patricia A.
MetadataShow full item record
Processor sharing (PS) is a mathematically tractable approximation to time sharing, a procedure followed in many actual computer systems. In effect, PS assigns to each job of the i, (i = 1,2,...) present for processing 1/ith of the total processing effort; equivalently, a single job with Markovian service rate micron completes processing in (t, t+dt) with probability (micron/i)dt + o (dt). One advantage of PS is that short jobs are not trapped behind long jobs, as is possible in a FC-FS discipline. In this document probability models are presented for computer systems with processorshared(time sliced) service discipline. The response (sojourn) time of an arriving job that requires T units of processing time is shown to be approximately Gaussian/normal under moderately heavy traffic conditions, e.g. when the number of terminals becomes large. Keywords: Tables(data)
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
NPS Report NumberNPS55-85-004
Showing items related by title, author, creator and subject.
Das, Arijit (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School, 2019-12); NPS-19-N065-AThe ExMCM is a broad program providing an innovative approach to the Mine Warfare mission area, required to operate with both U.S Navy and U.S. Marine Corps forces. The large number of sonar imagery files (from the MK18 ...
Therrien, Charles; Oppenheim, Alan V.; Baggeroer, Arthur B.; Chandrakasan, Anantha P.; Wornell, Gregory W.; Aliberti, Giovanni; Gold, Bernard; Isabelle, Steven H.; Kschischang, Frank; Nawab, Hamid S.; Preisig, James C.; Weinstein, Ehud; Amirtharajah, Rajeevan; Barron, Richard J.; Beheshti, Soosan; Chan, Albert; Chen, Brian; Draper, Stark; Hadjicostis, Christoforos N.; Laneman, Nicholas J.; Lee, Li; Lopez, Michael J.; Ooi, James M.; Papadopoulos, Haralabos C.; Secor, Matthew J.; Seefeldt, Alan J.; Verbout, Shawn M.; Wage, Kathleen E.; Wang, Alex Che-Wei; Said, Maya R.; Chupp, Darla J.; Zaganjori, Janice M.; Eggen, Trym H.; Ludwig, Jeffrey T.; Sestok, Charles K.; Torres, Wade P. (Monterey, California. Naval Postgraduate School, 1997);The field of digital signal processing grew out of the flexibility afforded by the use of digital computers in implementing signal processing algorithms and systems. It has since broadened into the use of a variety of ...
Corsey, John William, Jr. (Monterey, California. Naval Postgraduate School, 1975-03);Information concerning the processing of Navy enlisted applicants was collected and analyzed to determine actual processing flows and to determine whether the size of a recruiting station, the distance of a recruiting ...