NDLI: Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service

Content Provider	Springer Nature Link
Author	Claeys, Dieter Laevens, Koenraad Walraevens, Joris Bruneel, Herwig
Copyright Year	2009
Abstract	Whereas the buffer content of batch-service queueing systems has been studied extensively, the customer delay has only occasionally been studied. The few papers concerning the customer delay share the common feature that only the moments are calculated explicitly. In addition, none of these surveys consider models including the combination of batch arrivals and a server operating under the full-batch service policy (the server waits to initiate service until he can serve at full capacity). In this paper, we aim for a complete characterisation—i.e., moments and tail probabilities - of the customer delay in a discrete-time queueing system with batch arrivals and a batch server adopting the full-batch service policy. In addition, we demonstrate that the distribution of the number of customer arrivals in an arbitrary slot has a significant impact on the moments and the tail probabilities of the customer delay.
Starting Page	1
Ending Page	23
Page Count	23
File Format	PDF
ISSN	14322994
Journal	Mathematical Methods of Operations Research
Volume Number	72
Issue Number	1
e-ISSN	14325217
Language	English
Publisher	Springer-Verlag
Publisher Date	2009-12-20
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Customer delay Moments Tail probabilities Batch arrivals Batch service Full-batch service policy Calculus of Variations and Optimal Control; Optimization Business/Management Science Operations Research/Decision Theory
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Mathematics Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Polling systems with batch service

Structural results on a batch acceptance problem for capacitated queues

Delay analysis of two batch-service queueing models with batch arrivals: Geo X/Geo c/1

Queueing systems with pre-scheduled random arrivals

An analytical method for the calculation of the waiting time distribution of a discrete time G/G/1-queueing system with batch arrivals

On the optimality of a full-service policy for a queueing system with discounted costs

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

Exact multivariate workload asymptotics

Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity

Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service

Similar Documents

Polling systems with batch service

Structural results on a batch acceptance problem for capacitated queues

Delay analysis of two batch-service queueing models with batch arrivals: Geo X/Geo c/1

Queueing systems with pre-scheduled random arrivals

An analytical method for the calculation of the waiting time distribution of a discrete time G/G/1-queueing system with batch arrivals

On the optimality of a full-service policy for a queueing system with discounted costs

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

Exact multivariate workload asymptotics

Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity

Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service