• Home
  • Search
  • Characterization and Optimization of Achievable Performance in General Queueing Systems
  • Cite Icon117
  • https://doi.org/10.1287/opre.36.5.733Copy DOI Icon

Characterization and Optimization of Achievable Performance in General Queueing Systems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper considers general (single facility) queueing systems with exponential service times, dealing with a finite number J of distinct customer classes. Performance of the system, as measured by the vector of steady state expected sojourn times of the customer classes (the performance vector) may be controlled by adopting an appropriate preemptive priority discipline. We show that the performance space, the set of performance vectors which are achievable under some preemptive work conserving rule, is a polyhedron described by 2J − 1 (in)equalities. The special structure of this polyhedron nevertheless allows for efficient procedures to minimize any separable convex function of the performance vector. Linear objectives are shown to be minimized by absolute priority rules, thus generalizing a well known result for M/M/1 systems. We also show that each point in the performance space may be achieved by a specific randomization of at most J + 1 absolute priority rules.

Similar Papers
  • Research Article

Enhancing Rescue in Chapter 11: Lessons from Reform Efforts in the United Kingdom

  • Jun 01, 2020
  • American Business Law Journal
  • Robert J Landry
  • Research Article

Strategic behaviours and priority rules in debt restructuring

  • May 24, 2023
  • European Insolvency and Restructuring Journal
  • Sara Comin
  • Research Article
  • Citations302

Security Pricing and Deviations from the Absolute Priority Rule in Bankruptcy Proceedings

  • Dec 01, 1990
  • The Journal of Finance
  • Allan C Eberhart +2
  • Research Article
  • Citations55

Does the Bond Market Predict Bankruptcy Settlements?

  • Jul 01, 1992
  • The Journal of Finance
  • Allan C Eberhart +1
  • Research Article

Bond prices in a debt priority structure with absolute priority rule deviation

  • Jan 10, 2007
  • Quarterly Review of Economics and Finance
  • Unyong Pyo +1
  • Single Report

The Role of Warrants in Corporate Reorganizations

  • Nov 01, 1995
  • Working paper
  • Stanley D Longhofer
  • Research Article
  • Citations92

Asset Substitution, Debt Pricing, Optimal Leverage and Maturity

  • Sep 27, 2000
  • SSRN Electronic Journal
  • Jan Ericsson
  • PDF
  • Research Article

The Celsa Case - A Take-Over Lender-Led Non-Consensual Restructuring Plan

  • Dec 12, 2024
  • European Insolvency and Restructuring Journal
  • Adrian Thery +1
  • Research Article
  • Citations11

The Paradox of Pledgeability

  • Jan 13, 2017
  • SSRN Electronic Journal
  • Jason Roderick Donaldson +2
  • Research Article
  • Citations1

On the M/G/1 queueing system with multiclass customers and fixed feedback

  • Jun 01, 2008
  • The Journal of China Universities of Posts and Telecommunications
  • Qi-Zhi Zhang
  • Research Article
  • Citations13

Analytical Results for Waiting Time and System Size Distributions in Two Parallel Queueing Systems

  • Jun 01, 1990
  • SIAM Journal on Applied Mathematics
  • Zhensheng Zhang
  • Book Chapter
  • Citations2

Optimization of Queueing Structures by Firefly Algorithm

  • Nov 01, 2013
  • Joanna Kwiecień +1
  • Research Article

Optimal management of a finite M/M/R queueing system with multiple customer classes

  • Nov 14, 2006
  • The International Journal of Advanced Manufacturing Technology
  • Kuo-Hsiung Wang +2
  • Conference Article
  • Citations4

Analyses of Equilibrium Behaviour of Customers and Optimal Design for Queues under a Preemptive Priority Discipline

  • Jan 12, 2019
  • Ying Shi +1
  • Research Article
  • Citations7

예약도착 대기행렬을 활용한 함정정비 최적 예약시간 산정에 관한 연구

  • Sep 30, 2013
  • Journal of the Korean Operations Research and Management Science Society
  • Jae-Woo Ko +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.