Variability functions for parametric-decomposition approximations of queueing networks
Article Abstract:
The parametric-decomposition method is applied to estimate the steady-state performance measures of open queueing networks characterized by their non-Poisson processes and nonexponential service-time distributions. A proposal is made to improve this approach by replacing variability parameters with variability functions, which are squared coefficients of variation (SCV) of interarrival times in renewal-process approximations. The SCV in this instance is characterized as a function of the traffic intensity rho in a succeeding single-server queue. The variability functions reflect the varying levels of variability in different time scales for arrival processes that are not renewal processes. They also help explain the long-range effects in queuing networks that cannot be accounted for by variability parameters.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
Server staffing to meet time-varying demand
Article Abstract:
The operator staffing problem is examined in the context of the G(sub t)/GI(sub t)/s(sub t) queueing model. This problem involves a nonstationary stochastic service system served by a number of servers assumed to be assigned as a function of time based on projected loads. The server assignment cannot be modified adaptively in real time in accordance with the observed workload. A procedure is developed for estimating the number of servers that are needed, s(t), as a function of time t, to serve the service system. The approximate method is based on time-dependent normal distribution, with the mean and variance determined by infinite-server approximations. This approximation is compared with the exact numerical solution of the Markovian M(sub t)/M/s(sub t) model and found to be effective.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
Predicting queuing delays
Article Abstract:
Service-oriented companies that are seeking to enhance the accuracy of predicting queueing delays may be able to do so, given the number of customers ahead of the designated customer and other related information. Waiting-time distribution functions allow companies to determine the arrival time of customers, thereby offering means to enhance customer satisfaction. The approach may also be used to improve the efficiency of customer service systems, particularly in assessing the viability of additional service agents. For nonexponential service operations, the waiting-time distribution approach may also be utilized to identify the elapsed service times of customers. This approach is highly recommended for companies that adopt the first-come, first-serve policy.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Now, making a game out of 'Connections'. For games, old wine comes in new bottles. I compute, therefore you die
- Abstracts: Electronic pen comes with its own eraser. Building smarter mice. Digital cameras improve as their prices fall
- Abstracts: 3Com to buy Chipcom for $775 million; stock deal is part of trend toward consolidation in hot network market. 3Com agrees to purchase Chipcom for $700 million
- Abstracts: America Online announces a newer transformation; new pricing, management and accounting
- Abstracts: Characterization and generation of a general class of resource-constrained project scheduling problems. Note: on semi-active timetabling in resource-constrained project scheduling