Dataflow modelling in distributed diagnostic processing systems: a closed queuing network model with multiple servers

Vidhyacharan Bhaskar (1) , Kondo Hloindo Adjallah (1) , Laurie Joiner (2)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
2 UAH - University of Alabama in Huntsville

In this paper, a closed queuing network model with multiple servers has been proposed to model dataflow in distributed diagnostic-processing systems. Multi-threading is useful in reducing the latency by switching among a set of threads in order to improve the processor utilization. Two sets of processors, synchronization and execution processors exist. Synchronization processors handle load/store operations and execution processors handle arithmetic/logic and control operations. A closed queuing network model is suitable for large number of job arrivals. The normalization constant is derived using a recursive algorithm for the given model. Performance measures such as average response times and average system throughput are derived and plotted against the total number of processors in the closed queuing network model. Other im

Mots clés: synchronization and execution processors; multi-programming; queue lengths; response times; utilizations; throughput

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Modélisation et simulation; Optimisation et contrôle [math.OC]

Vidhyacharan Bhaskar, Kondo Hloindo Adjallah, Laurie Joiner. Dataflow modelling in distributed diagnostic processing systems: a closed queuing network model with multiple servers. International Journal of Pure and Applied Mathematics, 2005, 19 (1), pp.25-42. ⟨hal-03618693⟩