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.

Poisson distribution, Systems, Queues, Response Time, Queuing Networks, Priority

---

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.

Production control, Optimization, Job Costing, Scheduling, Job Scheduling

---

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.

Modeling, Data modeling software, Stochastic Model

Similar abstracts:

• 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

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.