Waiting Time Distributions for Processor-Sharing Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Waiting Time Distributions for Processor-Sharing Systems

Full text

Pdf (392 KB)

Source

Journal of the ACM (JACM) archive
Volume 17 , Issue 1 (January 1970) table of contents

Pages: 123 - 130

Year of Publication: 1970

ISSN:0004-5411

Authors

E. G. Coffman, Jr.	Princeton University, Princeton, New Jersey
R. R. Muntz	Princeton University, Princeton, New Jersey
H. Trotter	Princeton University, Princeton, New Jersey

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 89, Citation Count: 32

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321556.321568 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Edward G. Coffman , Leonard Kleinrock, Feedback Queueing Models for Time-Shared Systems, Journal of the ACM (JACM), v.15 n.4, p.549-576, Oct. 1968 [doi>10.1145/321479.321483]
	2	Leonard Kleinrock, Time-shared Systems: a theoretical treatment, Journal of the ACM (JACM), v.14 n.2, p.242-261, April 1967 [doi>10.1145/321386.321388]
	3	SCHRAGE, L .E . Some queueing models for a time-shared facility. Ph.D. Diss., Dep. of Indust. Eng., CoHlell U., Ithaca, N. Y., Feb. 1966.
	4	MUNTZ, R. R., AND COFFMAN, E. G. Multiprocessor scheduling of computation graphs. Tech. Rep. No. 63, Computer Sciences Laboratory, Elec. Eng. Dep., Princeton U., Princeton, N. J., June 1968.
	5	FELLER, W. An Introduction to Probability Theory and Its Applications, Vol. I, 1957; Vol. II, 1966, Wiley, New York.
	6	SAKATA, M., NOGUCHI, S., .aND OIZUML J. Analysis of a processor shared queueing model for time sharing systems. Proc. Second Hawaii Int. Conf. on System Sciences, 1969, University of Hawaii, pp. 625-627.
	7	E. G. Coffman, Jr. , R. R. Muntz, Models of Pure time-sharing disciplines for resource allocation, Proceedings of the 1969 24th national conference, p.217-228, August 26-28, 1969 [doi>10.1145/800195.805934]

CITED BY 32

	Leonard Kleinrock , Arne Nilsson, On Optimal Scheduling Algorithms for Time-Shared Systems, Journal of the ACM (JACM), v.28 n.3, p.477-486, July 1981
	N. S. Losapio , William G. Bulgren, Simulation of dispatching algorithms in a multiprogramming environment, Proceedings of the ACM annual conference, p.903-913, August 01-01, 1972, Boston, Massachusetts, United States
	Charles Knessl, On the sojourn time distribution in a finite capacity processor shared queue, Journal of the ACM (JACM), v.40 n.5, p.1238-1301, Nov. 1993
	Wanghong Yuan , Klara Nahrstedt, Integration of dynamic voltage scaling and soft real-time scheduling for open mobile systems, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA
	David Raz , Hanoch Levy , Benjamin Avi-Itzhak, A resource-allocation queueing fairness measure, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	L. Kleinrock , R. R. Muntz, Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System, Journal of the ACM (JACM), v.19 n.3, p.464-482, July 1972
	Simon S. Lam , A. Udaya Shankar, Response time distributions for a multi-class queue with feedback, ACM SIGMETRICS Performance Evaluation Review, v.9 n.2, p.225-234, Summer 1980
	John Peterson , William Bulgren, Studies in Markov models of computer systems, Proceedings of the 1975 annual conference, p.102-107, January 1975
	E. G. Coffman, Jr. , R. R. Muntz, Models of Pure time-sharing disciplines for resource allocation, Proceedings of the 1969 24th national conference, p.217-228, August 26-28, 1969
	Remco Litjens , Richard J. Boucherie, Elastic calls in an integrated services network: the greater the call size variability the better the QoS, Performance Evaluation, v.52 n.4, p.193-220, May 2003
	Jeongsim Kim , Bara Kim, Sojourn time distribution in the M/M/1 queue with discriminatory processor-sharing, Performance Evaluation, v.58 n.4, p.341-365, December 2004
	S. F. Yashkov , A. S. Yashkova, Processor sharing: A survey of the mathematical theory, Automation and Remote Control, v.68 n.9, p.1662-1731, September 2007
	Arzad A. Kherani, Sojourn times in (discrete) time shared systems and their continuous time limits, Proceedings of the 1st international conference on Performance evaluation methodolgies and tools, October 11-13, 2006, Pisa, Italy
	Jean Marc Kelif , Eitan Altman , Ioannis Koukoutsidis, Admission and GoS control in a multiservice WCDMA system, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.3, p.699-711, February, 2007
	Yong Tan , Vijay S. Mookerjee, Allocating Spending Between Advertising and Information Technology in Electronic Retailing, Management Science, v.51 n.8, p.1236-1249, August 2005
	Jeongsim Kim , Bara Kim, The processor-sharing queue with bulk arrivals and phase-type services, Performance Evaluation, v.64 n.4, p.277-297, May, 2007
	Hanhua Feng , Vishal Misra , Dan Rubenstein, PBS: a unified priority-based scheduler, ACM SIGMETRICS Performance Evaluation Review, v.35 n.1, June 2007
	Regina Egorova , Bert Zwart, Tail behavior of conditional sojourn times in Processor-Sharing queues, Queueing Systems: Theory and Applications, v.55 n.2, p.107-121, February 2007
	Michel Mandjes , Bert Zwart, Large deviations of sojourn times in processor sharing queues, Queueing Systems: Theory and Applications, v.52 n.4, p.237-250, April 2006
	Andreas Brandt , Manfred Brandt, On the stability of the multi-queue multi-server processor sharing with limited service, Queueing Systems: Theory and Applications, v.56 n.1, p.1-8, May 2007
	Robert C. Hampshire , Mor Harchol-Balter , William A. Massey, Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates, Queueing Systems: Theory and Applications, v.53 n.1-2, p.19-30, June 2006
	Sem Borst , Rudesindo Núñez-Queija , Bert Zwart, Sojourn time asymptotics in processor-sharing queues, Queueing Systems: Theory and Applications, v.53 n.1-2, p.31-51, June 2006
	Fabrice Guillemin , Jacqueline Boyer, Analysis of the M/M/1 Queue with Processor Sharing via Spectral Theory, Queueing Systems: Theory and Applications, v.39 n.4, p.377-397, December 2001
	A. P. Zwart , O. J. Boxma, Sojourn time asymptotics in the M $/$ G $/$ 1 processor sharing queue, Queueing Systems: Theory and Applications, v.35 n.1-4, p.141-166, 2000
	R. Núñez-Queija, Sojourn times in a processor sharing queue with service interruptions, Queueing Systems: Theory and Applications, v.34 n.1-4, p.351-386, 2000
	Bruno Sericola , Fabrice Guillemin , Jacqueline Boyer, Sojourn Times in the M/PH/1 Processor Sharing Queue, Queueing Systems: Theory and Applications, v.50 n.1, p.109-130, May 2005
	Remco Litjens , Hans van den Berg , Richard J. Boucherie, Throughputs in processor sharing models for integrated stream and elastic traffic, Performance Evaluation, v.65 n.2, p.152-180, February, 2008
	Arzad A. Kherani, Sojourn times in (discrete) time shared systems and their continuous time limits, Queueing Systems: Theory and Applications, v.60 n.3-4, p.171-191, December 2008
	Andreas Brandt , Manfred Brandt, Waiting times for M/M systems under state-dependent processor sharing, Queueing Systems: Theory and Applications, v.59 n.3-4, p.297-319, August 2008
	Quan-Lin Li , Chuang Lin, The M/G/1 processor-sharing queue with disasters, Computers & Mathematics with Applications, v.51 n.6-7, p.987-998, March, 2006
	M. A. Sencer , C. L. Sheng, An analysis of multiprogrammed time-sharing computer systems, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York
	Varun Gupta , Mor Harchol-Balter, Self-adaptive admission control policies for resource-sharing systems, Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, June 15-19, 2009, Seattle, WA, USA