An interpolation approximation for the mean workload in a GI/G/1 queue
Operations Research
Probability, statistics, and queueing theory with computer science applications
Probability, statistics, and queueing theory with computer science applications
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
A maximum entropy queue length distribution for the G/G/1 finite capacity queue
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Iterative solution of linear systems in the 20th century
Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Numerical approximations for the steady-state waiting times in a GI/G/1 queue
Queueing Systems: Theory and Applications
PhFit: A General Phase-Type Fitting Tool
TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Fitting world-wide web request traces with the EM-algorithm
Performance Evaluation - Special issue: Internet performance and control of network systems
Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Heavy-Traffic Limits for Loss Proportions in Single-Server Queues
Queueing Systems: Theory and Applications
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Simulation input analysis: difficulties in simulating queues with Pareto service
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Queueing Networks and Markov Chains
Queueing Networks and Markov Chains
Why is the internet traffic bursty in short time scales?
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Part I: buffer sizes for core routers
ACM SIGCOMM Computer Communication Review
Closed form solutions for mapping general distributions to quasi-minimal PH distributions
Performance Evaluation - Modelling techniques and tools for computer performance evaluation
A Novel Approach for Phase-Type Fitting with the EM Algorithm
IEEE Transactions on Dependable and Secure Computing
Preliminary Results on a Simple Approach to G/G/c-Like Queues
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Computer Networking: A Top-Down Approach
Computer Networking: A Top-Down Approach
Rare Event Simulation using Monte Carlo Methods
Rare Event Simulation using Monte Carlo Methods
Fundamentals of Queueing Theory
Fundamentals of Queueing Theory
An approximate solution for Ph/Ph/1 and Ph/Ph/1/N queues
ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering
Hi-index | 0.02 |
Queueing delays experienced by packets buffered at a node are among the most difficult to predict when considering the performance of a flow in a network. The arrivals of packets at a node tend to be highly variable so that a finite-buffer single-server queue with general arrivals and service emerges as a natural model of a network link. In this paper we propose an approach to the solution of such a queue when the times between arrivals and service times are represented as acyclic phase-type distributions. The proposed solution approach, based on the use of conditional probabilities, is conceptually simple, easy to implement in a standard computer language, numerically robust and reasonably fast. In addition to standard steady-state probabilities and queue size averages, the proposed approach produces the probabilities of the state of the queue found by an arriving packet, in particular, the packet loss probability, directly linked to the QoS perceived by the user.