| Alternate document: Details A Tree Convolution Algorithm for the Solution of Queueing Networks (82) Simon So Lam, Yo Luke Lien |
Simon S. Lam, Y. Luke Lien  Home/Search
Context
Related
| utexas.edu/users/UTCS/te...tr81165.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utexas.edu/users/UTCS/techrepo... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A new algorithm called the tree convolution algorithm for the computation of normalization constants and performance measures of product-form queueing networks is presented. The algorithm is very efficient, compared to existing algorithms, in the solution of networks with many service centers and many sparse routing chains. (A network is said to have sparse routing chains if the chains visit, on the average, only a small fraction of all centers in the network.) In such a network, substantial... (Update)
Similar documents (at the sentence level):
45.8%: A Tree Convolution Algorithm for the Solution of Queueing Networks - Lam, Lien (1982) (Correct)
Active bibliography (related documents): More All
0.9: Approximate MVA Algorithms for Solving Queueing Network Models - Wang (1997) (Correct)
0.7: An Efficient Algorithm for the Exact Analysis of Multiclass.. - Casale (2006) (Correct)
0.7: Moment Analysis for Closed Queueing Networks and Its Linearizer - Strelen (Correct)
Similar documents based on text: More All
0.2: Calculating Normalization Constants Of Closed Queueing.. - Choudhury, Leung, Whitt (1995) (Correct)
0.2: Deadlock Properties of Queueing Networks with Finite.. - Liebeherr, Akyildiz (Correct)
0.1: An Inversion Algorithm to Compute Blocking Probabilities.. - Choudhury, Leung, Whitt (1995) (Correct)
BibTeX entry: (Update)
@misc{ lam-tree,
author = "Simon S. Lam and Y. Luke Lien",
title = "A Tree Convolution Algoritim for the Solution of Queueing Networks",
url = "citeseer.ist.psu.edu/lam82tree.html" }
Citations (may not include all citations):92 Mean Value Analysis of Closed Multi-chain Queueing Networks (context) - Reiser, So - 1980
62 Flow Control: A Comparative Survey (context) - Gerla, Kleinrock - 1980
50 Computer Applications (context) - Kleinrock - 1976
45 Open, Closed and Mixed Networks of Queues with Different Cla.. (context) - Baskett, Chandy et al. - 1975
42 Computational Algorithms for Closed Queueing Networks with E.. (context) - Buzen - 1973
28 Computer Systems Performance Modeling (context) - Sauer, Chandy - 1981
27 Approximate Analysis of Multiclass Closed Networks of Queues (context) - Schweitzer - 1979
19 Parametric Analysis of Queueing Networks (context) - Chandy, Herzog et al. - 1975
19 Some Extensions to Multiclass Queueing Network Analysis (context) - Bard - 1979
15 Linearizer: A Heuristic Algorithm for Queueing Network Model.. (context) - Chandy, Neuse - 1982
15 Computational Algorithms for Closed Queueing Networks (context) - Bruel, Balbo - 1980
12 A Queueing Network Analysis of Computer Communication Networ.. (context) - Reiser - 1979
12 Queueing Networks with Multiple Closed Chains: Theory and Co.. (context) - Reiser, Kobayashi - 1975
8 Queueing Networks with Population Size Constraints (context) - Lam - 1977
6 Computational Algorithms for Product Form Queueing Networks (context) - Chandy, Sauer - 1980
5 Dynamic Scaling and Growth Behavior of Queueing Network Norm.. (context) - Lam - 1982
5 Congestion Control of Packet Communication Networks by Input.. (context) - Lam, Lien - 1981
4 A Simple Derivation of the MVA and LBANC Algorithms from the.. (context) - Lam - 1981
4 Queueing Network Models of Packet Switching Networks, Part 2.. - Lam, Wong - 1982
4 Queueing Network Models of Packet Switching Networks, Part 1.. - Jo, Lam - 1982
4 The Approximate Solution of Large Queueing Network Models (context) - Zahorjan - 1980
2 Modeling and Analysis of Flow-controlled Computer Communica-.. (context) - Lien - 1981
2 Mean Value Analysis and Convolutional Method for Queuedepend.. (context) - Mo - 1981
2 The Design of Tree Planting Procedures for the Solution of Q.. (context) - Lien, So - 1982
2 An Analysis of the Tree Convolution Algorithm (context) - Lam, Lien - 1980
2 Numerical Methods in Separable Queueing Networks (context) - Reiser - 1977
2 Closed Multichain Product Form Queueing Networks with Large .. (context) - Lavenberg - 1981
Documents on the same site (http://www.cs.utexas.edu/users/UTCS/techreports/): More
Minimal Byzantine Storage - Martin, Alvisi, Dahlin (2002) (Correct)
Elaborate Error Handling Schemes Would in All Probability - Not Be Provided (Correct)
The Exploitation of Image Construction Data and Temporal/Image.. - Marshall (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC