Optimal design and control of queues

DOI10.1007/BF02579061zbMath1102.60076OpenAlexW2058776615MaRDI QIDQ819957

Lotfi Tadj, Gautam Choudhury

Publication date: 4 April 2006

Published in: Top (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579061

zbMATH Keywords

optimal controlqueuesoptimal designF-policyN-policyT-policyD-policyQ-policy

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Reliability, availability, maintenance, inspection in operations research (90B25) Applications of renewal theory (reliability, demand theory, etc.) (60K10)

Related Items (55)

Cost optimization of a repairable M/G/1 queue with a randomized policy and single vacation ⋮ Implementation of Markovian queueing network model with multiple closed chains ⋮ Optimal policies of \(M(t)/M/c/c\) queues with two different levels of servers ⋮ Threshold properties of the \(M/M/1\) queue under T-policy with applications ⋮ Hybrid queueing systems with hysteretic bilevel control policies ⋮ The \(N\)-policy for an unreliable server with delaying repair and two phases of service ⋮ A discrete-time single-server queueing system with ann-policy, an early setup and a generalization of the Bernoulli feedback ⋮ A flow model of corporate activities with quality assurance ⋮ Analysis of a model of batch arrival single server queue with random vacation policy ⋮ Note on a binomial schedule for an M\(^{X}\)/G/1 queueing system with an unreliable server ⋮ Computational analysis and optimization of randomized control of N-policy for an M/G/1/K queue with starting failures ⋮ Analysis of the GI/Geo/1 queue with \(N\)-policy ⋮ Bi-objective optimization of a queueing model with two-phase heterogeneous service ⋮ Strategic behavior and social optimization in a clearing queueing system with \(N\)-policy and stochastic restarting scheme ⋮ Markov model for fault tolerant machining system operating under admission control policy ⋮ Queueing modeling and optimization of a fault-tolerant system with reboot, recovery, and vacationing server operating under admission control policy ⋮ Fuzzy modeling and cost optimization for machine repair problem with retrial under admission control \(F\)-policy and feedback ⋮ Notes of \(M/G/1\) system under the \(\langle p,T\rangle\) policy with second optional service ⋮ Reliability and optimization measures of retrial queue with different classes of customers under a working vacation schedule ⋮ On a queue with interruptions and repeat or resumption of service ⋮ Performance analysis of renewal input \((a,c,b)\) policy queue with multiple working vacations and change over time ⋮ Analysis of batch arrival queue with randomized vacation policy and an un-reliable server ⋮ The optimal control of an unreliable server queue with two phases of service and Bernoulli vacation schedule ⋮ Queues with interruptions: a survey ⋮ Steady state analysis of an \(M^x/G/1\) queue with two phase service and Bernoulli vacation schedule under multiple vacation policy ⋮ The recursive solution of queue length for \(\mathrm{Geo}/G/1\) queue with \(N\)-policy ⋮ Coordination of staffing and pricing decisions in a service firm ⋮ Analysis of the MAP/G/1 Queue Under the Min(N,D)-Policy ⋮ Cooperation in Markovian queueing models ⋮ A batch arrival queue under randomised multi-vacation policy with unreliable server and repair ⋮ Relationship between randomized \(F\)-policy and randomized \(N\)-policy in discrete-time queues ⋮ Analysis of an \(\mathrm{M}^{[X}/\mathrm{G}/1\) unreliable retrial \(\mathrm{G}\)-queue with orbital search and feedback under Bernoulli vacation schedule] ⋮ Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness ⋮ The randomized threshold for the discrete-time geo/G/1 queue ⋮ Analysis of an Unreliable Server M^[X/G/1 System with a Randomized Vacation Policy and Delayed Repair] ⋮ Batch arrival queue with \(N\)-policy and at most \(J\) vacations ⋮ The performance measures and randomized optimization for an unreliable server \(M^{[x}/G/1\) vacation system] ⋮ Computational algorithm and parameter optimization for a multi-server system with unreliable servers and impatient customers ⋮ A batch arrival retrial queueing system with two phases of service and service interruption ⋮ The randomized vacation policy for a batch arrival queue ⋮ Optimal bulking threshold of batch service queues ⋮ A survey of recent results on continuous-time Markov decision processes (with comments and rejoinder) ⋮ The \( N\)-policy of a discrete time Geo/G/1 queue with disasters and its application to wireless sensor networks ⋮ Optimization on bicriterion policies for M/G/1 system with second optional service ⋮ A Discrete-Time Single-Server Queueing System Under Multiple Vacations and Setup-Closedown Times ⋮ Analysis of an admission control \(\mathrm{M}^{[\mathrm{X}}\)/G(a, b)/1 queue with multiple vacation, restricted re-service, closedown and setup times] ⋮ An extended queueing control model for facilities with front room and back room operations and mixed-skilled workers ⋮ Controlling arrivals for a queueing system with an unreliable server: Newton-quasi method ⋮ A quorum queueing system with an unreliable server ⋮ On the steady-state system size distribution for a discrete-time \(\mathrm{Geo}/\mathrm{G}/1\) repairable queue ⋮ Optimal operating policy for a controllable queueing model with a fuzzy environment ⋮ The multi-server retrial system with Bernoulli feedback and starting failures ⋮ Randomized controlling arrival for a queueing system with subject to server breakdowns ⋮ A bulk quorum queueing system with a random setup time underN-policy and with Bernoulli vacation schedule ⋮ A parametric programming solution to theF-policy queue with fuzzy parameters

Cites Work

• Optimal control of queueing systems with heterogeneous servers
• On applications of excess level processes to (N,D)-policy bulk queueing systems
• Standard and retrial queueing systems: A comparative analysis
• Bicriteria optimization of a queue with a controlled input stream
• Single line queue with repeated demands
• Optimal control of bulk queues with compound Poisson arrivals and batch service
• Control policy of a hysteretic bulk queueing system
• A two-stage batch arrival queueing system with a modified Bernoulli schedule vacation under \(N\)-policy
• Scheduling arrivals to queues
• A survey of retrial queues
• Control of the service process in a queueing system
• Optimal control of a removable server in an M/G/1 queue with finite capacity
• Poisson input queueing system with startup time and under control- operating policy
• Queueing systems with vacations - a survey
• A survey on retrial queues
• Optimal control for an \(M^X/G/1\) queue with two services modes
• The optimal strategy structure of an intermittently operated service channel
• Optimal control of an M/G/1 queuing system with removable server via diffusion approximation
• Exponential two server queue with \(N\)-policy and general vacations
• Discrete \(NT\)-policy single server queue with Markovian arrival process and phase type service
• Start-up class models in multiple-class queues with \(N\)-policy
• Optimal control of batch service queues with compound Poisson arrivals and finite service capacity
• The effect of different arrival rates on the \(N\)-policy of M/G/1 with server setup
• Operating characteristics of \(M^ X/G/1\) queue with \(N\)-policy
• Batch arrival queue with \(N\)-policy and single vacation
• On the M/G/1 queue with \(D\)-policy
• Analysis of an \(M/G/1\) queue with constant repeated attempts and server vacations
• Duality relations for queues with arrival and service control
• The control policy of an \(M^{[x}/G/1\) queueing system with server startup and two vacation types]
• Optimal control of an \(M/M/2\) queueing system with finite capacity operating under the triadic \((0,Q,N,M)\) policy
• The optimal control of an \(M/G/1\) queueing system with server startup and two vacation types
• A quorum queueing system under \(D\)-policy
• Analysis of a bulk queue with \(N\)-policy multiple vacations and setup times.
• Stochastic disaster recovery systems with external resources.
• Control policy of a hysteretic queueing system
• Optimal management of the \(N\)-policy \(M/E_{k}/1\) queuing system with a removable service station: A sensitivity investigation.
• An analysis of the \(M/G/1\) system with \(N\) and \(T\) policy
• Effect of the server capacity distribution on the optimal control of a bulk service queueing system
• Optimal control of batch service queues with finite service capacity and linear holding costs
• On optimal exhaustive policies for the M/G/1-queue
• A queueing system with single arrival bulk service and single departure.
• Workload and waiting time analyses of MAP/G/1 queue under \(D\)-policy
• Operational behavior of the MAP/G/1 queue under \(N\)-policy with a single vacation and set-up
• A note on the optimality of the \(N\)- and \(D\)-policies for the \(M/G/1\) queue
• Optimality of \(D\)-policies for an \(M\)/\(G\)/1 queue with a removable server
• A batch arrival queue with an additional service channel under \(N\)-policy
• Optimal control of the \(M^ X/G/1/K\) queue with multiple server vacations
• Markovian queueing models with periodic-review
• Modified \(N\)-policy for \(M/G/1\) queues
• Optimal control of a removable and non-reliable server in an infinite and a finite \(M/H_2/1\) queueing system
• A classified bibliography of research on retrial queues: Progress in 1990--1999
• Optimal policies for a controlled queueing system with removable server under a random vacation circumstance
• New fluctuation analysis of \(D\)-policy bulk queues with multiple vacations
• A note on D-policy bulk queueing systems
• DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICY
• A simple proof of the optimality of the best N-policy in the M/G/l queueing control problem with removable server
• Technical Note—Optimality of Monotonic Policies for Multiple-Server Exponential Queuing Systems with State-Dependent Arrival Rates
• Optimal two-threshold policies in an M/G/1 queue with two vacation types
• Cost analysis of the M/M/R machine repair problem with balking, reneging, and server breakdowns
• Queue Length Analysis of MAP/G/1 Queue UnderD-Policy
• Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations
• Un modelo de la teoria de colas con numero variable de canales
• Optimal Control of an M/G/1 Priority Queue Via N-Control
• Optimality of threshold policies in single-server queueing systems with server vacations
• A bulk quorum queueing system with a random setup time underN-policy and with Bernoulli vacation schedule
• Optimal Maintenance Policies for Single-Server Queueing Systems Subject to Breakdowns
• The Bulk Service Queue with a General Control Strategy: Theoretical Analysis and a New Computational Procedure
• Control Policies for the M^X/G/1 Queueing System
• The Computation of Optimal Control Limits for a Queue with Batch Services
• Optimal Operation of an M/M/2 Queue with Removable Servers
• ANALYSIS OF THE CONTROL OF QUEUES WITH SHORTEST PROCESSING TIME SERVICE DISCIPLINE
• M/G/1 Queues with Scheduling within Generations and Removable Server
• Technical Note—Further Results on an Infinite Capacity Shuttle with Control at a Single Terminal
• Random Review Production/Inventory Systems with Compound Poisson Demands and Arbitrary Processing Times
• Optimal release time on a stochastic single machine
• A Control Policy for a Priority Queue with Removable Server
• Utilization of Idle Time in an M/G/1 Queueing System
• Comment on “Solving the ‘Marketing Mix’ Problem using Geometric Programming”
• Note—Note on a Control Problem of Balachandran and Tijms
• Optimal control of batch service queues with switching costs
• The T-Policy for the M/G/1 Queue
• A Classified Bibliography of Research on Optimal Design and Control of Queues
• Queueing processes in bulk systems under the D-policy
• Optimal control of the M/G/1 queue with repeated vacations of the server
• Analysis of the M^x/G/1 queue by N-policy and multiple vacations
• Time-dependent solution and optimal control of a bulk service queue
• Optimal Control of an M/E k /1 Queueing System with Removable Service Station Subject to Breakdowns
• Optimal strategy in N-policy production system with early set-up
• Optimal policies forM/M/m queue with two different kinds of (N, T)-policies
• Optimal control of a queueing system with heterogeneous servers and setup costs
• On an M/G/1 quorum queueing system under T-policy
• Optimal Control of a Maintenance System with Variable Service Rates
• M^X/G/1 Vacation Models with N-Policy: Heuristic Interpretation of the Mean Waiting Time
• Optimal Control of an M/E_k/1 Queueing System with a Removable Service Station
• Analysis of an M/G/1 queue with two types of impatient units
• Retrial Queues
• MAP/G/1 QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS
• Analysis of theM^X/G/1 Queue UnderD-Policy
• Queuing With Fixed and Variable Channels
• BMAP/G/1 Queue UnderD-Policy: Queue Length Analysis
• Bicriterion Optimization of an M/G/1 Queue with A Removable Server
• Optimal Control for an M^x/G/1 Queue with Two Operation Modes
• A Priority Queuing System with Server-Walking Time
• A queuing process with bilevel hysteretic service‐rate control
• Optimal Operating Policies for M/G/1 Queuing Systems
• Bounds on the Optimal Operating Policy for a Class of Single-Server Queues
• Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs
• On queueing systems with variable service capacities
• The Policy Space Structure of Markovian Systems with Two Types of Service
• Queue Length Dependent Priority Queues
• Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server
• Multilevel Bulk Service Queues
• Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate
• A Note On Operating Policies For The Queue M/M/1 With Exponential Startups
• On the Optimality of Single-Server Queuing Systems
• Optimal Operating Policies for the Finite-Source Queuing Process
• Programming problems and changes in the stable behavior of a class of Markov chains
• Control Policies for a Single Server System
• A Statistical Technique for the Control of Traffic Intensity in the Queuing Systems M/G/1 and GI/M/1
• Optimal control of batch service queues
• Optimal Control of a Single-Server Queue with Balking and Reneging
• Optimal Control of the Vacation Scheme in an M/G/1 Queue
• An exponential queue with competition for service
• Optimal service rates for the state-dependent \(M/G/1\) queues in steady state
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Optimal design and control of queues