Document Type
Thesis
Date of Award
Fall 1-31-1991
Degree Name
Master of Science in Electrical Engineering - (M.S.)
Department
Electrical and Computer Engineering
First Advisor
Irving Y. Wang
Second Advisor
Nirwan Ansari
Third Advisor
Edwin Hou
Abstract
Direct solution techniques are expensive for the state transition lattice of a class of non-product form queuing modes. In this thesis, Autorouting with A* algorithm is adapted to decompose it as solvable subsets which can be solved sequentially and independently. Autorouting with A* algorithm is heuristics in problem solving. It also is one of a class of global optimization problems that are difficult to solve. Some queuing modes of type A will be decomposed in this thesis through Autorouting with A* algorithm.
Recommended Citation
Yu, Chun-Chang, "Decomposing non-product form queueing lattices through autorouting with A* algorithm" (1991). Theses. 1294.
https://digitalcommons.njit.edu/theses/1294
