Title :
On calculating the normalization constants in queueing networks
Author :
Yang, Hong ; Gong, Wei-Bo
Author_Institution :
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Abstract :
Queueing networks of the product-form type are widely used as models in the analysis and design of computer and telecommunication systems. But for many systems (closed networks or others with population constraints), the product form solution involves a normalization constant, whose calculation is not trivial. Harrison (1985) obtained some closed form expression for normalization constants. The method was elaborated by Gordon (1990). We propose an alternative method to obtain the closed form formula for normalization constants. Our approach is based on the fact that calculation of these normalization constants involves convolution procedures. The approach is a straightforward application of Z-transform
Keywords :
Z transforms; convolution; graph theory; queueing theory; Z-transform; closed networks; closed-form expression; computer systems; convolution procedures; normalization constant; normalization constants; population constraints; product-form type queueing networks; telecommunication systems; Computer networks; Convolution; Equations; Intelligent networks; Network servers; Queueing analysis; Routing; Telecommunication computing; Telecommunication traffic; Traffic control;
Conference_Titel :
Decision and Control, 1994., Proceedings of the 33rd IEEE Conference on
Conference_Location :
Lake Buena Vista, FL
Print_ISBN :
0-7803-1968-0
DOI :
10.1109/CDC.1994.411431