Two-layer queueing networks
TL;DR: A family of queueing networks with a two-layer configuration is proposed and analyzed in order to provide well structured hierarchy of network models for performance analysis of computer and/or communication systems.
read more
Abstract: A family of queueing networks with a two-layer configuration is proposed and analyzed in order to provide well structured hierarchy of network models for performance analysis of computer and/or communication systems. The upper layer describes the often-disregarded software behavior while the lower layer describes the usual hardware behavior. For the case in which the upper layer includes no outstanding queues, a product form equilibrium joint distribution is established assuming state-dependent arrival and state-dependent service rate functions with general service time distributions. The marginal distributions are derived for convenience in applying the results. For the case in which the upper layer dose include outstanding queues, an approximation method is proposed, which generalizes the flow-equivalent methods.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Layered queueing networks : performance modelling, analysis and optimisation
J.L. Dorsman
- 01 Feb 2015
TL;DR: The final author version and the galley proof are versions of the publication after peer review and the final published version features the final layout of the paper including the volume, issue and page numbers.
Diffusion approximation for stationary analysis of queues and their networks: a review
TL;DR: In this article, the authors consider the problem of obtaining useful information from the limiting diffusion processes, which is typically obtained by the weak convergence of either stochastic processes or stationary distributions.
Approximation methods for two-layer queueing models
Toshiyasu Kurasugi,Issei Kino +1 more
TL;DR: A two-layer queueing model which can adequately model such systems and two extended flow-equivalent methods for approximating the performance measures of two- layer models are proposed.
10
Inconsistency of logical and physical topologies for overlay networks and its effect on file transfer delay
TL;DR: This paper focuses on six types of four-terminal four-router physical networks, and investigates the impact of topology inconsistency on the file transfer delay, based on a two-layer queueing network.
4
•Posted Content
Diffusion approximation for stationary analysis of queues and their networks: A review
TL;DR: A better view is given for the two dimensional case, and a mechanism to produce diffusion approximations is made clear for the stationary distributions, which are typically obtained by the weak convergence of either stochastic processes or stationary distributions.
1
References
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
TL;DR: Many of the network results of Jackson on arrival and service rate dependencies, of Posner and Bernholtz on different classes of customers, and of Chandy on different types of service centers are combined and extended in this paper.
The Single Server Queue.
Vincent Hodgson,Jacob Cohen +1 more
TL;DR: This classic work has a dual aim: to describe relevant mathematical techniques and to analyse the single server queue and its most important variants.
944
•Book
Introduction to Queueing Networks
Erol Gelenbe,Guy Pujolle,J. C. C. Nelson +2 more
- 01 Feb 1987
TL;DR: A comparison of G-Networks with Multiple Classes of Signals and Positive Customers and Discrete-Time Queueing Systems shows how different approaches to queue management can produce different results.
914
Approximate Analysis of General Queuing Networks by Decomposition
TL;DR: An approximate method for the analysis of general queuing networks is proposed, based on the method of decomposition where the total network is broken up into subsystems; e.g., queuing stations of the type GI/G/1 or subnets.
436
Parametric analysis of queuing networks
K. M. Chandy,U. Herzog,L. Woo +2 more
TL;DR: A relationship that exists between some queuing networks and electrical networks, with customers and throughput being analogous to electrical charge and electrical current, respectively is determined.
344