On Approximating and Bounding GI/M/c Queues,
Abstract
Approximate steady-state measures of effectiveness and state probabilities for GI/M/c and approximate bounds on these quantities for GI/M/1 are developed, requiring only the knowledge of the first two moments of GI. These are based on the ability to approximate and bound the single root, in (0,1), of the generating function equation associated with the GI/M/c queue. A method for obtaining this root for any GI, and the special cases GI = gamma and hyperexponential (H) are discussed. Approximations to the root using GI = gamma or H, where the first two moments of GI are matched to those of gamma and H, are shown empirically to be good when the traffic intensity is at least moderate (greater than 0.5).
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 17, 1975
- Accession Number
- ADA023975
Entities
People
- Donald Gross
- Faiz A. Al-khayyal
Organizations
- George Washington University