Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations

DOI10.1287/opre.33.5.1117zbMath0585.90033MaRDI QIDQ3712098

Publication date: 1985

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.33.5.1117

zbMATH Keywords

telecommunication systems; generalized vacations; stochastic decompositions; M/G/1 decomposition property

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

Related Items

Analysis of a two-stage cycle queue with state-dependent vacation policy, M/G/l queuing model with multiple starters, Threshold Control for a Removable and Un-Reliable Server with Different Type Vacations and Startup, A DISCRETE-TIME Geo/G/1 RETRIAL QUEUE WITH SERVER BREAKDOWNS, A single server instantaneous bernoulli feedback queue with multiple vacation, An analysis of multiple class vacation queues with individual thresholds, An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals, Polling systems with periodic server routeing in heavy traffic: distribution of the delay, Analysis of Operating Characteristics for the Heterogeneous Batch Arrival Queue with Server Startup and Breakdowns, A UNIFIED QUEUE LENGTH FORMULA FOR BMAP/G/1 QUEUE WITH GENERALIZED VACATIONS, SOME ASPECTS OF M/G/1 QUEUE WITH TWO DIFFERENT VACATION TIMES UNDER MULTIPLE VACATION POLICY, Queue length analysis of batch arrival queues under bilevel threshold control with early set-up, A note on the waiting time in M^[X/G/1 queueing systems with a removable server], The \(M/G/1/K\) blocking formula and its generalizations to state-dependent vacation systems and priority systems, An M/G/1 retrial queue with recurrent customers and general retrial times, Conditional and unconditional distributions for M/G/1 type queues with server vacations, A batch arrival queue with different vacations, M/G/1 queue with exceptional first vacation, The M/GI/1 Bernoulli feedback queue with vacations, Expected waiting times in polling systems under priority disciplines, Second moment relationships for waiting times in queueing systems with Poisson input, Analysis of alternating-priority queueing models with (cross) correlated switchover times, Modified \(T\) vacation policy for an \(M/G/1\) queueing system with an unreliable server and startup, On stochastic decomposition in the \(GI/M/1\) queue with single exponential vacation, An \(M/G/1\) queue under hysteretic vacation policy with an early startup and un-reliable server, A model of the polling system for studying the broadband wireless networks, Interdeparture times in M/G/1 queueing systems with non-preemptive priority discipline, Time-dependent analysis of M/G/1 vacation models with exhaustive service, Symmetric queues served in cyclic order, A queueing model with bonus service for certain customers, Queueing models of secondary storage devices, Transient solutions for some exhaustive M/G/1 queues with generalized independent vacations, Queues with group arrivals and exhaustive service discipline, Transient solution for a finite capacity \(M/G^{a,b}/1\) queueing system with vacations to the server, Queueing systems with vacations - a survey, Vacation policies in an M/G/1 type queueing system with finite capacity, A distributional form of Little's law, An M/G/1 type vacation queueing model with exceptional service for certain customers, Exponential two server queue with \(N\)-policy and general vacations, A Poisson input queue under \(N\)-policy and with a general start up time, Average waiting time of a symmetric polling system under Bernoulli scheduling, On a batch service queue with single vacation, A decomposition result for a class of polling models, Cyclic reservation schemes for efficient operation of multiple-queue single-server systems, \(M/G/1\) queue with controllable vacations and optimization of vacation policy, A generalization of the decomposition property in the \(M/G/1\) queue with server vacations, Mean delay analysis for a message priority-based polling scheme, Moment relationships for queues with Poisson input, Lattice path approach to transient solution of \(M/M/1\) with (\(0,k\)) control policy, Bulk arrival queues with server vacations, Queueing models with delayed state-dependent service times, The effect of different arrival rates on the \(N\)-policy of M/G/1 with server setup, Rate conservation laws: A survey, Monotonicity and stability of periodic polling models, The \(M/G/1\) retrial queue with the server subject to starting failures, Single-server queues with spatially distributed arrivals, Batch arrival queue with \(N\)-policy and single vacation, Approximating queue size and waiting time distributions in general polling systems, On the M/G/1 queue with \(D\)-policy, Analysis of an \(M/G/1\) queue with constant repeated attempts and server vacations, Server unavailability reduces mean waiting time in some batch service queueing systems, A note on an \(M/GI/1/N\) queue with vacation time and exhaustive service discipline, \(N\) parallel queueing systems with server breakdown and repair, Queue length and waiting time analysis of a batch arrival queue with bilevel control, The optimal control of an \(M/G/1\) queueing system with server startup and two vacation types, On a batch arrival Poisson queue with a random setup time and vacation period., An analysis of queueing systems with multi-task servers., An analysis of the \(M/G/1\) system with \(N\) and \(T\) policy, On optimal exhaustive policies for the M/G/1-queue, The \(M/G/1\) retrial queue with Bernoulli schedules and general retrial times, A single-server retrial queue with general retrial times and Bernoulli schedule, Discrete-time geo\(^{[X}\)/G\(_{H}\)/1 retrial queue with Bernoulli feedback], Bi-level control for batch arrival queues with an early startup and un-reliable server, Level-crossing approach to a time-limited service system with two types of vacations, \(Geo/G/1\) discrete time retrial queue with Bernoulli schedule, A production system with two job classes, changeover times and revisitation, Workloads and waiting times in single-server systems with multiple customer classes, A matrix analytic solution to a hysteretic queueing system with random server capacity, The M/G/1 retrial queue with feedback and starting failures, Cycle analysis of a two-phase queueing model with threshold, A push-pull queueing system, A batch arrival queue with an additional service channel under \(N\)-policy, Relating polling models with zero and nonzero switchover times, Discrete time queues with delayed information, Polling systems with multiple coupled servers, Stochastic Petri net analysis of finite-population vacation queueing systems, A simple approximation for mean waiting time in \(M/G/1\) queue with vacations and limited service discipline, Polling systems and multitype branching processes, A two phase batch arrival retrial queueing system with Bernoulli vacation schedule, On the three threshold policy in the multi-server queueing system with vacations, Mean and variance of waiting time and their optimization for alternating traffic control systems, On \(M/G/1\) system under \(NT\) policies with breakdowns, startup and closedown, A discrete-time \(Geo^{[x}/g/1\) retrial queue with control of admission], Batch arrival queues with vacations and server setup, Some results on a generalized \(M/G/1\) feedback queue with negative customers, A discrete-time \(\operatorname{Geo}/G/1\) retrial queue with the server subject to starting failures, Quality-related measures of unreliable machines with preventive maintenance, A two threshold vacation policy in multiserver queueing systems, Factorization and stochastic decomposition properties in bulk queues with generalized vacations, The distributional form of Little's law and the Fuhrmann-Cooper decomposition, ASTA implies an M/G/1-like load decomposition for a server with vacations, A fluid model with upward jumps at the boundary, DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICY, Analysis of Queues with Markovian Service Processes, A Batch Arrival Queue with a Second Optional Service Channel UnderN-Policy, Queueing systems on a circle