NDLI: A queueing model with independent arrivals, and its fluid and diffusion limits

Content Provider	Springer Nature Link
Author	Jain, Rahul Honnappa, Harsha Ward, Amy R.
Copyright Year	2014
Abstract	We study a queueing model with ordered arrivals, which can be called the $$\varDelta _{(i)}/GI/1$$ queue. Here, customers from a fixed, finite, population independently sample a time to arrive from some given distribution $$F$$ , and enter the queue in order of the sampled arrival times. Thus, the arrival times are order statistics, and the inter-arrival times are differences of consecutive order statistics. They are served by a single server with independent and identically distributed service times, with general service distribution $$G$$ . The discrete event model is analytically intractable. Thus, we develop fluid and diffusion limits for the performance metrics of the queue. The fluid limit of the queue length is observed to be a reflection of a ‘fluid netput’ process, while the diffusion limit is observed to be a function of a Brownian motion and a Brownian bridge process or ‘diffusion netput’ process. The diffusion limit can be seen as being reflected through the directional derivative of the Skorokhod regulator of the fluid netput process in the direction of the diffusion netput process. We also observe what may be interpreted as a sample path Little’s Law. Sample path analysis reveals various operating regimes where the diffusion limit switches between a free diffusion, a reflected diffusion process, and the zero process, with possible discontinuities during regime switches. The weak convergence results are established in the $$M_1$$ topology.
Ending Page	103
Page Count	33
Starting Page	71
File Format	PDF
ISSN	02570130
e-ISSN	15729443
Journal	Queueing Systems
Issue Number	1-2
Volume Number	80
Language	English
Publisher	Springer US
Publisher Date	2014-11-25
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Queueing models Queues and service Systems Theory, Control Transient queueing systems Directional derivatives Functional limit theorems; invariance principles Probability Theory and Stochastic Processes Distributional approximations Performance evaluation; queueing; scheduling Operations Research/Decision Theory $$M_1$$ topology Fluid and diffusion limits Production/Logistics/Supply Chain Queueing theory Computer Communication Networks
Content Type	Text
Resource Type	Article
Subject	Statistics and Probability Management Science and Operations Research Computational Theory and Mathematics Computer Science Applications

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

Comparisons of ticket and standard queues

Diffusion limits for shortest remaining processing time queues

Two-parameter heavy-traffic limits for infinite-server queues

Fluid limits for an ALOHA-type model with impatient customers

Diffusion approximation for an overloaded X model via a stochastic averaging principle

Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment

Invariance of fluid limits for the shortest remaining processing time and shortest job first policies

The concert queueing game: strategic arrivals with waiting and tardiness costs

Fluid limits of many-server queues with state dependent service rates

A queueing model with independent arrivals, and its fluid and diffusion limits

Similar Documents

Comparisons of ticket and standard queues

Diffusion limits for shortest remaining processing time queues

Two-parameter heavy-traffic limits for infinite-server queues

Fluid limits for an ALOHA-type model with impatient customers

Diffusion approximation for an overloaded X model via a stochastic averaging principle

Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment

Invariance of fluid limits for the shortest remaining processing time and shortest job first policies

The concert queueing game: strategic arrivals with waiting and tardiness costs

Fluid limits of many-server queues with state dependent service rates

A queueing model with independent arrivals, and its fluid and diffusion limits