Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Characterization and Optimization of Achievable Performance in General Queueing Systems

A. Federgruen and H. Groenevelt
Operations Research
Vol. 36, No. 5 (Sep. - Oct., 1988), pp. 733-741
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/171318
Page Count: 9
  • Download ($30.00)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Characterization and Optimization of Achievable Performance in General Queueing Systems
Preview not available

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.

Page Thumbnails

  • Thumbnail: Page 
733
    733
  • Thumbnail: Page 
734
    734
  • Thumbnail: Page 
735
    735
  • Thumbnail: Page 
736
    736
  • Thumbnail: Page 
737
    737
  • Thumbnail: Page 
738
    738
  • Thumbnail: Page 
739
    739
  • Thumbnail: Page 
740
    740
  • Thumbnail: Page 
741
    741