Title :
Parallel algorithm for evaluation of normalizing constant for closed homogeneous queueing network
Author :
Skripko, Elena V.
Author_Institution :
Siberian State Univ. of Telecommun. & Inf., Novosibirsk, Russia
fDate :
June 30 2010-July 4 2010
Abstract :
Efficiency of using parallel programming methods for analysis of high dimensional closed queueing networks is considered in this article. Parallel algorithm for evaluation of normalizing constant of closed homogeneous queueing network is described. It is based on decomposition of closed queueing network state space. Acceleration of parallel algorithm in comparison with serial one is evaluated.
Keywords :
parallel algorithms; parallel programming; queueing theory; telecommunication networks; closed homogeneous queueing network; normalizing constant; parallel algorithm; parallel programming; state space decomposition; Closed homogeneous queuing network; Message Passing Interface; communicator; normalizing constant; processor;
Conference_Titel :
Micro/Nanotechnologies and Electron Devices (EDM), 2010 International Conference and Seminar on
Conference_Location :
Novosibirsk
Print_ISBN :
978-1-4244-6626-9
DOI :
10.1109/EDM.2010.5568812
