Unified Analytical Models of Parallel and Distributed Computing
Michal Hanuliak · American Journal of Networks and Communications · 2014
The optimal resource allocation satisfies the needed capacity of the used resources. To such analysis we can use both analytical and simulation methods. Principally analytical methods (AM) belong to the preferred method in comparison to the simulation method, because of their potential ability of more general analysis and also of ability to analyze massive parallel computers. This article goes further in developing AM based on queuing theory results in relation to our published paper in [9]. The extensions are in extending derived AM to whole range of parallel computers and also to sum up public acceptance of our published paper. The article therefore describes deriving of correction factor of standard AM based on M/M/m and M/M/1queuing theory systems. In detail the paper describes derivation of a correction factor for standard AM to study more precise their performance. The paper contributions are in unified AM and in deriving correction factor in order to take into account real non-exponential nature of the inputs to the computing nodes and node’s communication channels. The derived analytical results were compared with performed simulation results in order to estimate the magnitude of improvement. Likewise the corrected AM were tested under various ranges of parameters, which influence the architecture of the parallel computers and its communication networks too. These results are very important in practical use.