Analysis and Cost Optimization of the M/G/1 Queue Under the D-Policy and LCFS Discipline

Authors: Ho Woo Lee ^a; Sang Ahn Kim ^b; Se Won Lee ^a

Affiliations:	^a Department of Systems Management Engineering, Sungkyunkwan University, Suwon, Korea
	^b System Engineering Group, LG Production Engineering Research Institute, Pyungtaek, Korea

DOI: 10.1080/07362990701670258

Publication Frequency: 6 issues per year

Published in: journal

Stochastic Analysis and Applications, Volume 26, Issue 1 January 2008 , pages 39 - 59

Subjects: Statistics & Probability; Stochastic Models & Processes;

Formats available: HTML (English) : PDF (English)

Article Requests: Order Reprints : Request Permissions

Single Article Purchase: US$37.00 - buy now buy now

add to cart

[ show other buying options ]

Sign In
Online Sample

View Article:

View Article (PDF)

View Article (HTML)

Abstract

We deal with the M/G/1 queues under the D-policy and last-come-first-served (LCFS) disciplines. We first derive the queue length and waiting time distributions in the form of probability generating functions and the Laplace-Stieltjes transforms. Then we derive the mean performance measures. Finally, we obtain the optimal values of D under a linear cost function.

Keywords: D-policy; LCFS; Optimization

Mathematics Subject Classification: 60K25

view references (34)

Bookmark with:

More bookmarks

informaworld

About this Journal

General Information

Analysis and Cost Optimization of the M/G/1 Queue Under the D-Policy and LCFS Discipline

Abstract