|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
A Quantization Approximation for Modeling Computer Network Nodal Queueing Delay
March 1983 (vol. 32 no. 3)
pp. 245-253
| ASCII Text | x | ||
| C.A. Niznik, "A Quantization Approximation for Modeling Computer Network Nodal Queueing Delay," IEEE Transactions on Computers, vol. 32, no. 3, pp. 245-253, March, 1983. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1983.1676216, author = {C.A. Niznik}, title = {A Quantization Approximation for Modeling Computer Network Nodal Queueing Delay}, journal ={IEEE Transactions on Computers}, volume = {32}, number = {3}, issn = {0018-9340}, year = {1983}, pages = {245-253}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1983.1676216}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Quantization Approximation for Modeling Computer Network Nodal Queueing Delay IS - 3 SN - 0018-9340 SP245 EP253 EPD - 245-253 A1 - C.A. Niznik, PY - 1983 KW - staircase function KW - Average Fractional Overflow KW - buffer overflow KW - GI/ G1 KW - Markov Chain KW - mean waiting time KW - Peak Measurement Accuracy KW - Peak Measurement Complexity KW - quantization KW - queueing system VL - 32 JA - IEEE Transactions on Computers ER - | |||
A new approximation model for the analysis of a finite buffer GI/G/1 system is presented. The approach consists of formulating the computer node mean waiting time from a discrete time marginal overflow customer per time slot solution of a continuous marginal overflow time per customer solution. The key to the model solution is the quantization of the distribution (fu(u)) of the difference between customer service time and customer interarrival time to obtain areas of sections (quantiles) of this probability density function. These quantiles represent the entries of the probability transition matrix of the change in the number of customers allowed in the queue. Irreducible Markov chains represent these uniform quantization lower and upper bound steady state buffer occupancy solutions for the number of customers in the queue at time slot j. A guideline for selecting the optimal quantization interval width is the numerical relation observed between the optimal range of Peak Measurement Accuracy and Peak Measurement Complexity for finite areas of fu(u).
Index Terms:
staircase function, Average Fractional Overflow, buffer overflow, GI/ G1, Markov Chain, mean waiting time, Peak Measurement Accuracy, Peak Measurement Complexity, quantization, queueing system
Citation:
C.A. Niznik, "A Quantization Approximation for Modeling Computer Network Nodal Queueing Delay," IEEE Transactions on Computers, vol. 32, no. 3, pp. 245-253, March 1983, doi:10.1109/TC.1983.1676216
Usage of this product signifies your acceptance of the Terms of Use.

