The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Decomposing non-product form queueing lattices through autorouting with A* algorithm
Author:	Yu, Chun-Chang
View Online:	njit-etd1991-014 ([v], [65] pages ~ 2.2 MB pdf)
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Program:	Electrical Engineering
Document Type:	Thesis
Advisory Committee:	Wang, Irving Y. (Committee chair) Ansari, Nirwan (Committee member) Hou, Edwin (Committee member)
Date:	1991-01
Keywords:	Queueing Theory Lattice Theory Decomposition Method
Availability:	Unrestricted
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.