- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- The Distribution of the Line Length in a GI/G/1 Queue...
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
The Distribution of the Line Length in a GI/G/1 Queue Using Distribution Little Laws and Roots Methods Tavakoli, Javad
Description
In this talk, we provide a method, called L, based on distributional law of Little (DLL) to determine the equilibrium distribution of the number of elements in a discrete-time GI/G/1 queueing system. We also clarify a number of issues, and provide a number of new results. We assume that the inter-arrival times range from 1 to g+1 and the service times from 1 to h+1. The majority of authors have formulated the system in question as a quasi birth and death process, which can be solved by the matrix iterative methods pioneered by Neuts, methods that are cubic in the number of phases, and in fact, if g=h, all matrix analytic methods we found in literature are cubic in g, or worse. In contrast, our method L, which finds the distribution of the number of elements in the system in quadratic time. This implies that for large enough g and h, our algorithm will outperform all cubic algorithms, a claim verified by numerical tests. In particular, for realistic values g and h, algorithm L is more than 50 times faster than the different algorithms based on matrix analytic methods we found in literature.
Item Metadata
Title |
The Distribution of the Line Length in a GI/G/1 Queue Using Distribution Little Laws and Roots Methods
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2020-08-22T09:30
|
Description |
In this talk, we provide a method, called L, based on distributional law of Little (DLL) to determine the equilibrium distribution of the number of elements in a discrete-time GI/G/1 queueing system. We also clarify a number of issues, and provide a number of new results. We assume that the inter-arrival times range from 1 to g+1 and the service times from 1 to h+1. The majority of authors have formulated the system in question as a quasi birth and death process, which can be solved by the matrix iterative methods pioneered by Neuts, methods that are cubic in the number of phases, and in fact, if g=h, all matrix analytic methods we found in literature are cubic in g, or worse. In contrast, our method L, which finds the distribution of the number of elements in the system in quadratic time. This implies that for large enough g and h, our algorithm will outperform all cubic algorithms, a claim verified by numerical tests. In particular, for realistic values g and h, algorithm L is more than 50 times faster than the different algorithms based on matrix analytic methods we found in literature.
|
Extent |
28.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of British Columbia, Okanagan
|
Series | |
Date Available |
2021-02-19
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0395918
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Researcher
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International