Stationary Load Conditions and Virtual Queues in a multiprocessor networks.

Abstract: The work is dedicated to studythe processing of the non homogeneous tasks in a multiprocessor network, the tasks being previouslydivided into classes of urgency. Load conditions, virtual and steady state distribution of queues length are obtained. Preface When organizing parallel computations in transputer networks much attention is paid to load control algorithms. Methods and tools of queueing theory are successfully used for this purpose as effective means to model and study these algorithms. Stochastic nature of the processes, of their handling, and of interaction of information flows, which are, as a rule, inhomogeneous, can result in overload of some parts or nodes of the network, whereas another parts of the system may be idle. The approach based on the queuing theory was successfully used by a number of authors to analyze process evolution in complex systems such as information and computation ones �see, fo