IEEE/ACM Transactions on Networking · 1993 · 14 citations · 20 references
BusinessComputer ScienceComputer SystemsComputer NetworksInterconnection NetworksQueuing TheoryPriority QueuesQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheorySingle-server QueuesAsymptotic AnalysisAsymptotic Analysis Of QueuesAsymptotic Queueing TheoryBounding TechniquesPriority Queue Performance AnalysisPriority Queueing ModelsQueuing Delay AnalysisSingle-server Priority Queues
A discrete-time, single server, 3-queue system is presented and analyzed. A distinct service strategy, namely the consistent-gated (c-G), 1-limited (L) and head-of-line (HoL), is applied to each of the queues (c-G/L/HoL policy). It is shown that this queueing system provides for an accurate analytical model for a DQDB station, as well as a means for an approximate evaluation of the correlation associated with key traffic processes in that network. In addition, the developed queueing system could be useful for the modeling of the queueing behavior of an ATM link shared by high-priority, low priority and control traffic. Through an asymptotic analysis under heavy low-priority traffic, the worst case performance for the high priority traffic is determined. Furthermore, it is illustrated that the asymptotic analysis provides for a potentially tight delay bounding technique. Finally, the delay performance of the developed queueing system is compared to that of a similar system in which one of the queues receives 1-limited service and the other two exhaustive (HoL/sup -//L/HoL/sup +/ policy).< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
20
<i>Approximate Methods of Higher Analysis</i>
L. V. Kantorovich, V. I. Krylov, Curtis D. Benster et al. · Physics Today · 1960 · 1.5K citations
Approximate methods of higher analysis
L.R. · Nuclear Physics · 1959 · 1.2K citations
Queueing analysis: A foundation of performance evaluation
Ho Woo Lee · Performance Evaluation · 1995 · 749 citations
Hideaki Takagi, Leonard Kleinrock · Performance Evaluation · 1985 · 663 citations