Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing System
The Idle period is relevant in a wide variety of systems and has been extensively studied in the literature. This paper derives the distribution and moments of the idle period for different interrarrival time distributions in the G/M/1 queueing system. Specifically, Log-Normal (LN), Weibull, arbitra...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10896649/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849707856993976320 |
|---|---|
| author | Felipe A. Cruz-Perez Sandra Lirio Castellanos-Lopez Genaro Hernandez-Valdez Mario Eduardo Rivero-Angeles |
| author_facet | Felipe A. Cruz-Perez Sandra Lirio Castellanos-Lopez Genaro Hernandez-Valdez Mario Eduardo Rivero-Angeles |
| author_sort | Felipe A. Cruz-Perez |
| collection | DOAJ |
| description | The Idle period is relevant in a wide variety of systems and has been extensively studied in the literature. This paper derives the distribution and moments of the idle period for different interrarrival time distributions in the G/M/1 queueing system. Specifically, Log-Normal (LN), Weibull, arbitrary-order Hyper-Exponential (HE), arbitrary order Erlang, and Deterministic distribution are considered. It is demonstrated that when the interarrival time follows HE (Erlang) distribution, the idle period follows a corresponding HE (Coxian) distribution. The effects of the distribution and coefficient of variation of the interarrival time, and the traffic load on the distribution and first four standardized moments of the idle period are numerically evaluated. Additionally, the accuracy of the derived distribution and moments of the idle period when the LN interarrival time is approximated by HE distributions of different orders (using the Expectation-Maximization algorithm) is investigated. Numerical results show a good fit accuracy between idle period distributions obtained under the LN and the m-th order HE interarrival time models. It is observed that the fitting accuracy (in terms of the Kolmogorov-Smirnov distance) improves as the order of the HE distribution increases. Finally, the standardized moments of the idle period are compared when the interarrival time follows either LN or Weibull distributions with identical first two moments. Numerical results indicate that the values of the standardized moments of the idle period are higher when the interarrival time follows a LN distribution, due to its heavier tail compared to the Weibull distribution. |
| format | Article |
| id | doaj-art-5efd274ecea24e3f8cf65d8c06a6d1e9 |
| institution | DOAJ |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-5efd274ecea24e3f8cf65d8c06a6d1e92025-08-20T03:15:48ZengIEEEIEEE Access2169-35362025-01-0113348873490210.1109/ACCESS.2025.354410110896649Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing SystemFelipe A. Cruz-Perez0https://orcid.org/0000-0001-8328-3760Sandra Lirio Castellanos-Lopez1https://orcid.org/0000-0002-3873-8129Genaro Hernandez-Valdez2https://orcid.org/0000-0002-1280-3527Mario Eduardo Rivero-Angeles3https://orcid.org/0000-0003-1020-6806Department of Electrical Engineering, CINVESTAV-IPN, Mexico City, MexicoDepartment of Electronics, Azcapotzalco Metropolitan Autonomous University (UAM-A), Mexico City, MexicoDepartment of Electronics, Azcapotzalco Metropolitan Autonomous University (UAM-A), Mexico City, MexicoNetworks and Data Science Laboratory, Centro de Investigación en Computación, Instituto Politécnico Nacional (CIC-IPN), Mexico City, MexicoThe Idle period is relevant in a wide variety of systems and has been extensively studied in the literature. This paper derives the distribution and moments of the idle period for different interrarrival time distributions in the G/M/1 queueing system. Specifically, Log-Normal (LN), Weibull, arbitrary-order Hyper-Exponential (HE), arbitrary order Erlang, and Deterministic distribution are considered. It is demonstrated that when the interarrival time follows HE (Erlang) distribution, the idle period follows a corresponding HE (Coxian) distribution. The effects of the distribution and coefficient of variation of the interarrival time, and the traffic load on the distribution and first four standardized moments of the idle period are numerically evaluated. Additionally, the accuracy of the derived distribution and moments of the idle period when the LN interarrival time is approximated by HE distributions of different orders (using the Expectation-Maximization algorithm) is investigated. Numerical results show a good fit accuracy between idle period distributions obtained under the LN and the m-th order HE interarrival time models. It is observed that the fitting accuracy (in terms of the Kolmogorov-Smirnov distance) improves as the order of the HE distribution increases. Finally, the standardized moments of the idle period are compared when the interarrival time follows either LN or Weibull distributions with identical first two moments. Numerical results indicate that the values of the standardized moments of the idle period are higher when the interarrival time follows a LN distribution, due to its heavier tail compared to the Weibull distribution.https://ieeexplore.ieee.org/document/10896649/Idle period distributioninterarrival time distributionG/M/1 queuelog-normalWeibullhyper-exponential |
| spellingShingle | Felipe A. Cruz-Perez Sandra Lirio Castellanos-Lopez Genaro Hernandez-Valdez Mario Eduardo Rivero-Angeles Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing System IEEE Access Idle period distribution interarrival time distribution G/M/1 queue log-normal Weibull hyper-exponential |
| title | Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing System |
| title_full | Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing System |
| title_fullStr | Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing System |
| title_full_unstemmed | Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing System |
| title_short | Distribution and Moments of the Idle Period and Interarrival Time in the G/M/1 Queueing System |
| title_sort | distribution and moments of the idle period and interarrival time in the g m 1 queueing system |
| topic | Idle period distribution interarrival time distribution G/M/1 queue log-normal Weibull hyper-exponential |
| url | https://ieeexplore.ieee.org/document/10896649/ |
| work_keys_str_mv | AT felipeacruzperez distributionandmomentsoftheidleperiodandinterarrivaltimeinthegm1queueingsystem AT sandraliriocastellanoslopez distributionandmomentsoftheidleperiodandinterarrivaltimeinthegm1queueingsystem AT genarohernandezvaldez distributionandmomentsoftheidleperiodandinterarrivaltimeinthegm1queueingsystem AT marioeduardoriveroangeles distributionandmomentsoftheidleperiodandinterarrivaltimeinthegm1queueingsystem |