Alternate document:   Details   A Tree Convolution Algorithm for the Solution of Queueing Networks (82) Simon So Lam, Yo Luke Lien

See this document in CiteSeerX!

A Tree Convolution Algoritim for the Solution of Queueing Networks (1982)  (Make Corrections)  
Simon S. Lam, Y. Luke Lien



  Home/Search   Context   Related

 
View or download:
utexas.edu/users/UTCS/te...tr81165.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utexas.edu/users/UTCS/techrepo... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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