The Response Times of Priority Classes under Preemptive Resume in M-M-m Queues
Article Abstract:
Expressions are derived for the mean response times of each priority level in a multiserver M-M-m queue operating under preemptive resume scheduling. Exact results are obtained for cases where all priorities have the same mean service times. Approximate results are obtained for the more general case where mean service times may differ. The results hold for any number of servers and any number of classes. For each priority level, it is assumed that arrivals are Poisson and service times are exponentially distributed. Tables of response times for light traffic and moderate traffic categories are included.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
Preemptive Scheduling of a Single Machine to Minimize Maximum Cost Subject to Release Dates and Precedence Constraints
Article Abstract:
Suppose N jobs are to be processed on a single machine subject to release dates and precedence constraints. The problem is to find a preemptive schedule which minimizes the maximum job completion cost. An algorithm for this problem is presented, generalizing previous results of E.L. Lawler.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
A Note on Waiting Time in Single Server Queues
Article Abstract:
Single server queues having an FCFS discipline have queueing and waiting times that are nonincreasing convex functions of the service rate. This is not true if more than one server is present. Examples and computational results are given.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: The future of utility advertising. The name in the game. Thirty seconds
- Abstracts: Optimal Server Location on a Network Operating as an M-G-1 Queue. Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel
- Abstracts: An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems. A Convexity Result for a Class of GI-G-1 Queueing Systems