Free Access

Technical Note—Delays in Single-Server Queues with Batch Input

P. J. Burke
P. J. Burke
Bell Laboratories, Holmdel, New Jersey
Search for more papers by this author

P. J. Burke

Bell Laboratories, Holmdel, New Jersey

Search for more papers by this author

Published Online:1 Aug 1975https://doi.org/10.1287/opre.23.4.830

Cited by
- Beyond QoS: Integrating Brain-Aware Constraints into Delay Bounds for uVR and Machine-Type Communication
- Study of a two types of general heterogeneous service queueing system in a single server with optional repeated service and feedback queue
  27 June 2024 | Hacettepe Journal of Mathematics and Statistics, Vol. 53, No. 3
- A Review of Birth-Death and Other Markovian Discrete-Time Queues
  Advances in Operations Research, Vol. 2023
- Analyzing a single hyper-exponential working vacation queue from its governing difference equation
  10 November 2022 | Probability in the Engineering and Informational Sciences, Vol. 37, No. 4
- To Batch or Not to Batch? Impact of Admission Batching on Emergency Department Boarding Time and Physician Productivity
  Arshya Feizi,
  Anita Carson,
  Jillian Berry Jaeker,
  William Evan Baker
  12 August 2022 | Operations Research, Vol. 71, No. 3
- Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method
  2 April 2021 | Operational Research, Vol. 22, No. 3
- Analysis of Production systems with Variable Transfer Batch Size
  IFAC-PapersOnLine, Vol. 55, No. 10
- Alternative approach based on roots for computing the stationary queue-length distributions in GIX/M(1,b) /1 single working vacation queue
  2 March 2021 | RAIRO - Operations Research, Vol. 55
- To Batch or Not to Batch? Impact of Admission Batching on Emergency Department Boarding Time and Physician Productivity
  SSRN Electronic Journal, Vol. 5
- Batch Arrival Multiserver Queue with State-Dependent Setup for Energy-Saving Data Center
  30 August 2020
- Referral Priority Program: Leveraging Social Ties via Operational Incentives
  Luyi Yang,
  Laurens Debo
  1 August 2018 | Management Science, Vol. 65, No. 5
- Effect of payload size on mean response time when message segmentations occur
  12 March 2019
- Special Topics in Queueing Theory
- A relationship between different costs of container yard modelling in port using queuing approach
  FME Transaction, Vol. 46, No. 3
- Stationary distributions of the R [ X ] / R /1 cross-correlated queue
  8 May 2017 | Communications in Statistics - Theory and Methods, Vol. 46, No. 17
- Exact solutions for M/M/c/Setup queues
  25 May 2016 | Telecommunication Systems, Vol. 64, No. 2
- Referral Priority Program: Leveraging Social Ties via Operational Incentives
  SSRN Electronic Journal, Vol. 22
- Performance evaluation of a transportation-type bulk queue with generally distributed inter-arrival times
  7 October 2015 | International Journal of Production Research, Vol. 54, No. 20
- Analytically elegant and computationally efficient results in terms of roots for the $$GI^{X}/M/c$$ G I X / M / c queueing system
  23 January 2016 | Queueing Systems, Vol. 82, No. 1-2
- On multiplexing flows: Does it hurt or not?
- The rise of unaccompanied alien children: Assessing the performance of a transition center with queuing theory
- Analysis of steady-state and transient delay in discrete-time single-arrival and batch-arrival systems
  Applied Mathematics and Computation, Vol. 240
- On capacity dimensioning in dynamic scenarios: The key role of peak values
- MX/G1, G2/1 with Setup Time, Bernoulli Vacation, Break Down, and Delayed Repair
  International Journal of Stochastic Analysis, Vol. 2014
- Call admission control for integrated multimedia service in heterogeneous mobile hotspots
  29 May 2013 | EURASIP Journal on Wireless Communications and Networking, Vol. 2013, No. 1
- Analysis of finite-buffer state-dependent bulk queues
  1 February 2012 | OR Spectrum, Vol. 35, No. 3
- Resource reservation for mobile hotspots in vehicular environments with cellular/WLAN interworking
  17 January 2012 | EURASIP Journal on Wireless Communications and Networking, Vol. 2012, No. 1
- QoS assurance for video service over heterogeneous mobile hotspots
- Batch sizes optimisation by means of queueing network decomposition and genetic algorithm
  International Journal of Production Research, Vol. 50, No. 10
- Performance Analysis of Probabilistic Multipath Transmission of Video Streaming Traffic over Multi-Radio Wireless Devices
  IEEE Transactions on Wireless Communications, Vol. 11, No. 4
- An analytical method for the calculation of the number of units at the arrival instant in a discrete time G/G/1-queueing system with batch arrivals
  11 September 2010 | OR Spectrum, Vol. 34, No. 1
- The MX/M/1 Queue with Multiple Working Vacation
  American Journal of Operations Research, Vol. 02, No. 02
- The randomized vacation policy for a batch arrival queue
  Applied Mathematical Modelling, Vol. 34, No. 6
- Analysis of renewal input bulk arrival queue with single working vacation and partial batch rejection
  Journal of Industrial & Management Optimization, Vol. 6, No. 4
- System-theoretical algorithmic solution to waiting times in semi-Markov queues
  Performance Evaluation, Vol. 66, No. 11
- Operating characteristic analysis on the M[x]/G/1 system with a variant vacation policy and balking
  Applied Mathematical Modelling, Vol. 31, No. 7
- Location Management Congestion Problem in Wireless Networks
  IEEE Transactions on Vehicular Technology, Vol. 56, No. 2
- References
- Analysis of tentative accommodating and congestion confirming strategy: a novel admission control strategy for packet switching networks
- A two phase batch arrival queueing system with a vacation time under Bernoulli schedule
  Applied Mathematics and Computation, Vol. 149, No. 2
- Non-Birth-and-Death Queueing Systems: Markovian Models
- Non-Markovian Queueing Systems
- A batch arrival queue with a vacation time under single vacation policy
  Computers & Operations Research, Vol. 29, No. 14
- Queueing system with multiple delay and loss priorities for ATM networks
  Information Sciences, Vol. 138, No. 1-4
- An MX/G/1 queueing system with a setup period and a vacation period
  Queueing Systems, Vol. 36, No. 1-3
- WAITING TIME ANALYSIS OF M^X/G/1 QUEUES WITH/WITHOUT VACATIONS UNDER RANDOM ORDER OF SERVICE DISCIPLINE
  Journal of the Operations Research Society of Japan, Vol. 43, No. 4
- Product form stationary distributions for the M|G|k group-arrival group-departure loss system under a general acceptance policy
  European Journal of Operational Research, Vol. 112, No. 1
- Stochastic comparison results for non-blocking switches with output queueing
  Communications in Statistics. Stochastic Models, Vol. 15, No. 1
- Next-generation broadband switching router system architecture for future multimedia-oriented Internet: design and analysis
- On a batch arrival Poisson queue with a random setup time and vacation period
  Computers & Operations Research, Vol. 25, No. 12
- Threshold start-up control policy for polling systems
  Queueing Systems, Vol. 29, No. 2-4
- Mean packet delay analysis for the selective repeat automatic repeat request protocol with correlated arrivals and deterministic and nondeterministic acknowledgement delays
  Telecommunication Systems, Vol. 9, No. 1
- Comparison of analytical and simulation planning models of seaport container terminals
  21 March 2007 | Transportation Planning and Technology, Vol. 20, No. 3
- Performance analysis of two fanout splitting schemes for a multicast packet switch with capacity m
  Performance Evaluation, Vol. 29, No. 1
- A batch arrival reader-writer queue with retrial writers
  Communications in Statistics. Stochastic Models, Vol. 13, No. 3
- ANALYSIS OF THE WAITING TIME IN M^/G/1 QUEUES WITH GATED RANDOM ORDER OF SERVICE
  Journal of the Operations Research Society of Japan, Vol. 39, No. 4
- A retrial queue with structured batch arrivals, priorities and server vacations
  Queueing Systems, Vol. 20, No. 3-4
- Planning Seaport Container Terminals
  IFAC Proceedings Volumes, Vol. 28, No. 7
- Batch arrival queue with N-policy and single vacation
  Computers & Operations Research, Vol. 22, No. 2
- Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals
  IEEE Transactions on Communications, Vol. 43, No. 2/3/4
- A survey of stochastic comparisons for non-blocking switches with output queueing
- A scheme for QOS control in ATM switching systems
- A generalized SBBP/G/1 queue and its applications
  Performance Evaluation, Vol. 21, No. 1-2
- The polling system with a stopping server
  Queueing Systems, Vol. 18, No. 3-4
- Analysis of the M x/G/1 queue by N-policy and multiple vacations
  14 July 2016 | Journal of Applied Probability, Vol. 31, No. 02
- Analysis of the Mx / G /1 queue by N -policy and multiple vacations
  14 July 2016 | Journal of Applied Probability, Vol. 31, No. 2
- Operating characteristics of MX/G/1 queue with N-policy
  Queueing Systems, Vol. 15, No. 1-4
- Analysis of a finite shared buffer
  Electronics Letters, Vol. 30, No. 1
- A buffer management scheme for the SCOQ switch under nonuniform traffic loading
  IEEE Transactions on Communications, Vol. 42, No. 10
- The Mx/G/1 queue with single and multiple vacations under the LIFO service regime
  Operations Research Letters, Vol. 14, No. 3
- On the performance of an ATM switch with multichannel transmission groups
  IEEE Transactions on Communications, Vol. 41, No. 5
- Markovian analysis of the MX/Ek/1 machine repair problem with spares
  Microelectronics Reliability, Vol. 33, No. 4
- The BMAP/G/1 queue: A tutorial
- A priority queue with superimposed geometric batch arrivals
  Communications in Statistics. Stochastic Models, Vol. 9, No. 1
- Performance evaluation of input and output queueing techniques in ATM switching systems
  IEEE Transactions on Communications, Vol. 41, No. 10
- Implementation schemes of multihop lightwave networks
  Journal of Lightwave Technology, Vol. 11, No. 5
- SCOQ: a fast packet switch with shared concentration and output queueing
  IEEE/ACM Transactions on Networking, Vol. 1, No. 1
- Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals
- A decomposition result for a class of polling models
  Queueing Systems, Vol. 11, No. 1-2
- An efficient high-speed packet switching with shared input buffers
- Delay and loss control of an output buffered fast packet switch supporting integrated services
- Priority performance of ATM packet switches
- A buffer management scheme for the SCOQ switch under nonuniform traffic loading
- Atm Switching with Input queueing
- Delay analysis of discrete-time priority queue with structured inputs
  Queueing Systems, Vol. 8, No. 1
- On pseudo-conservation laws for the cyclic server system with compound Poisson arrivals
  Operations Research Letters, Vol. 10, No. 8
- An analytic solution of the waiting time distribution for the discrete-time GI/G/1 queue
  Performance Evaluation, Vol. 13, No. 2
- Mean delay approximations for polling systems with batch Poisson input
  Performance Evaluation, Vol. 12, No. 3
- Priority queues with batch Poisson arrivals
  Operations Research Letters, Vol. 10, No. 4
- A batch arrival queue with different vacations
  Computers & Operations Research, Vol. 18, No. 1
- MEAN DELAY APPROXIMATIONS FOR POLLING SYSTEMS WITH BATCH POISSON INPUT
- Composite priority single-server queue with structured batch inputs
  Communications in Statistics. Stochastic Models, Vol. 7, No. 3
- SCOQ: a fast packet switch with shared concentration and output queueing
- A fast packet switching satellite communication network
- Analysis of a packet switch with input and output buffers and speed constraints
- Analysis of a discrete-time single-server queue with bursty inputs for traffic control in ATM networks
  IEEE Journal on Selected Areas in Communications, Vol. 8, No. 3
- Queueing analysis of an ATM switch with multichannel transmission groups
  1 April 1990 | ACM SIGMETRICS Performance Evaluation Review, Vol. 18, No. 1
- On the M/G/k group-arrival loss system
  European Journal of Operational Research, Vol. 44, No. 1
- Chapter 10 Queueing theory
- A LCFS finite buffer model with batch input and non-exponential services
  Stochastic Processes and their Applications, Vol. 33, No. 1
- Bulk arrival queues with server vacations
  Applied Mathematical Modelling, Vol. 13, No. 6
- An LCFS finite buffer model with finite source batch input
  14 July 2016 | Journal of Applied Probability, Vol. 26, No. 02
- An LCFS finite buffer model with finite source batch input
  14 July 2016 | Journal of Applied Probability, Vol. 26, No. 2
- Practical approximations for finite-buffer queueing models with batch arrivals
  European Journal of Operational Research, Vol. 38, No. 1
- Analysis of a discrete-time single-server queue with bursty inputs for traffic control in ATM networks
- Effect of speedup in nonblocking packet switch
- Exponential expansion for the tail of the waiting-time probability in the single-server queue with batch arrivals
  1 July 2016 | Advances in Applied Probability, Vol. 20, No. 4
- Analysis of cyclic service systems with limited service: Bounds and approximations
  Performance Evaluation, Vol. 9, No. 1
- On the relationship between work load and waiting time in single server queues with batch inputs
  Operations Research Letters, Vol. 7, No. 1
- Rail Tactical Planning: Issues, Models and Tools
- Analysis of a discrete-time G/sup (X)//D/1-S queueing system with applications in packet-switching systems
- Input Versus Output Queueing on a Space-Division Packet Switch
  IEEE Transactions on Communications, Vol. 35, No. 12
- Waiting-Time Percentiles in the Multi-server M x /G/c Queue with Batch Arrivals
  27 July 2009 | Probability in the Engineering and Informational Sciences, Vol. 1, No. 1
- Diffusion Approximation for a Token Ring System with Nonexhausive Service
  IEEE Journal on Selected Areas in Communications, Vol. 4, No. 6
- On the Mx/G/1 queue with vacation time
  Operations Research Letters, Vol. 5, No. 2
- Some results for the queues Mx/M/c and GIx/ G/c
  Operations Research Letters, Vol. 4, No. 2
- Some corrected results for the queue GI /M/1
  European Journal of Operational Research, Vol. 18, No. 1
- Some numerical results for the queuing system GIX/M/1
  European Journal of Operational Research, Vol. 18, No. 1
- A note on some relations in the queue Glx/M/c
  Operations Research Letters, Vol. 3, No. 1
- On bounds for bulk arrival queues
  European Journal of Operational Research, Vol. 15, No. 2
- Bursty Traffic Local Network Modeling
  IEEE Journal on Selected Areas in Communications, Vol. 2, No. 1
- Data-Transport Performance Analysis of Fasnet
  29 July 2013 | Bell System Technical Journal, Vol. 62, No. 8
- Comparing Batch Delays and Customer Delays
  29 July 2013 | Bell System Technical Journal, Vol. 62, No. 7
- Bulk service queues with deviations from departure schedules: The problem of correlated headways
  Transportation Research Part B: Methodological, Vol. 17, No. 3
- Stationary queuing systems with dependencies
  Journal of Soviet Mathematics, Vol. 21, No. 6
- The Limit of the Blocking As Offered Load Decreases With Fixed Peakedness
  29 July 2013 | Bell System Technical Journal, Vol. 61, No. 10
- References Supplement
- Some considerations on batch arrival and batch analysis in analytical laboratories
  Analytica Chimica Acta, Vol. 133, No. 1
- Some results of the queueing system Ekx/M/c
  Naval Research Logistics Quarterly, Vol. 27, No. 2
- The queueing system M X /G/1 and its ramifications
  29 October 2013 | Naval Research Logistics Quarterly, Vol. 26, No. 4
- A Theoretical Traffic Performance Analysis of an Integrated Voice-Data Virtual Circuit Packet Switch
  IEEE Transactions on Communications, Vol. 27, No. 7
- Multiqueue Systems with Nonexhaustive Cyclic Service
  29 July 2013 | Bell System Technical Journal, Vol. 58, No. 3
- On some relations between stationary time and customer state probabilities for qneueing systems G/GI/ s / r
  27 June 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 9, No. 2
- On a single-server queue with group arrivals
  14 July 2016 | Journal of Applied Probability, Vol. 13, No. 03
- On a single-server queue with group arrivals
  14 July 2016 | Journal of Applied Probability, Vol. 13, No. 3

Volume 23, Issue 4

July-August 1975

Pages 603-840

Article Information

Metrics

Information

Published Online:August 01, 1975

Cite as

P. J. Burke, (1975) Technical Note—Delays in Single-Server Queues with Batch Input. Operations Research 23(4):830-833.

https://doi.org/10.1287/opre.23.4.830

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—Delays in Single-Server Queues with Batch Input

Volume 23, Issue 4

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News